JP2014112326A - ソフトウェア複雑度測定装置及び方法並びにプログラム - Google Patents
ソフトウェア複雑度測定装置及び方法並びにプログラム Download PDFInfo
- Publication number
- JP2014112326A JP2014112326A JP2012266687A JP2012266687A JP2014112326A JP 2014112326 A JP2014112326 A JP 2014112326A JP 2012266687 A JP2012266687 A JP 2012266687A JP 2012266687 A JP2012266687 A JP 2012266687A JP 2014112326 A JP2014112326 A JP 2014112326A
- Authority
- JP
- Japan
- Prior art keywords
- complexity
- software
- box
- index value
- many
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Stored Programmes (AREA)
Abstract
【解決手段】ソフトウェア複雑度測定装置は、階層構造を持つソフトウェア内の複数のコンポーネント間の依存関係の複雑度を表す第1指標値と、前記コンポーネント内の複数のモジュール間の依存関係の複雑度を表す第2指標値と、前記モジュール内の複数の関数間の依存関係の複雑度を表す第3指標値と、前記関数内における経路複雑度を表す第4指標値のうちの少なくともいずれか3つを算出し、該算出した前記少なくともいずれか3つの指標値のうちの最大値を出力する。
【選択図】図9
Description
(経路複雑度)=(経路数)−(箱数)+2×(連結成分数) 式(1)
この式(1)は、関数の基本的な指標として知られるMcCabe複雑度と同様の考え方に基づくものである。
(多対多関係強度)=(多対多経路数)/(多対多関係箱数) 式(2)
ここで、箱Aから箱Bへの依存のみが存在するとき、AとBは1対1関係にあるとし、M個の依存元からN個の依存先への経路が全て存在するとき、これをM対N関係にあるとする。M,Nが2以上であるとき、即ち複数の依存元から複数の依存先への経路が全て存在するとき、これを多対多関係にあるとする。複数の依存元から複数の依存先への経路が全て存在するとき(即ち多対多関係が存在するとき)、これらの経路を多対多経路と称する。従って、多対多経路数とは、複数の依存元から複数の依存先への経路が全て存在するとき、これらの多対多経路の数である。また、多対多関係箱とは、多対多関係を構成する箱であり、多対多関係箱数は、多対多関係箱の数である。
(逆方向経路率)=(逆方向経路数)/(順方向経路数) 式(3)
ここで、上述の如く、箱Aから箱Bへの依存が存在するとき、これを箱Aから箱Bへの依存の経路が存在する。このとき、箱Aから箱Bへの依存が何本あったとしても(例えば、箱Aに対応するモジュール内の関数が、箱Bに対応するモジュール内の関数を呼び出す関係が、複数本あったとしても)、経路数は"1"と数える。但し、箱Aから箱Bへの依存と、箱Bから箱Aへの依存は別の依存経路であると考え、双方向の依存が存在する場合、経路数は"2"と数える。逆方向とは、ある2つの箱間において、依存の本数が少ない方向に対応し、順方向は、依存の本数が多い方向に対応する。
10 処理装置
12 CPU
14 記憶部
16 表示装置
Claims (5)
- 階層構造を持つソフトウェア内の複数のコンポーネント間の依存関係の複雑度を表す第1指標値と、前記コンポーネント内の複数のモジュール間の依存関係の複雑度を表す第2指標値と、前記モジュール内の複数の関数間の依存関係の複雑度を表す第3指標値と、前記関数内における経路複雑度を表す第4指標値のうちの少なくともいずれか3つを算出し、該算出した前記少なくともいずれか3つの指標値のうちの最大値を出力する、ソフトウェア複雑度測定装置。
- 前記最大値が所定基準値を超えたか否かを判定する、請求項1に記載のソフトウェア複雑度測定装置。
- 算出した前記少なくともいずれか3つの指標値を折れ線グラフで出力する、請求項1又は2に記載のソフトウェア複雑度測定装置。
- 階層構造を持つソフトウェア内の複数のコンポーネント間の依存関係の複雑度を表す第1指標値と、前記コンポーネント内の複数のモジュール間の依存関係の複雑度を表す第2指標値と、前記モジュール内の複数の関数間の依存関係の複雑度を表す第3指標値と、前記関数内における経路複雑度を表す第4指標値のうちの少なくともいずれか3つを算出し、
該算出した前記少なくともいずれか3つの指標値のうちの最大値を出力する、ソフトウェア複雑度測定方法。 - 階層構造を持つソフトウェア内の複数のコンポーネント間の依存関係の複雑度を表す第1指標値と、前記コンポーネント内の複数のモジュール間の依存関係の複雑度を表す第2指標値と、前記モジュール内の複数の関数間の依存関係の複雑度を表す第3指標値と、前記関数内における経路複雑度を表す第4指標値のうちの少なくともいずれか3つを算出し、
該算出した前記少なくともいずれか3つの指標値のうちの最大値を出力する、
処理をコンピューターに実行させるプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012266687A JP5869466B2 (ja) | 2012-12-05 | 2012-12-05 | ソフトウェア複雑度測定装置及び方法並びにプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012266687A JP5869466B2 (ja) | 2012-12-05 | 2012-12-05 | ソフトウェア複雑度測定装置及び方法並びにプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014112326A true JP2014112326A (ja) | 2014-06-19 |
JP5869466B2 JP5869466B2 (ja) | 2016-02-24 |
Family
ID=51169419
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012266687A Expired - Fee Related JP5869466B2 (ja) | 2012-12-05 | 2012-12-05 | ソフトウェア複雑度測定装置及び方法並びにプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5869466B2 (ja) |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005275868A (ja) * | 2004-03-25 | 2005-10-06 | Matsushita Electric Ind Co Ltd | ソフトウェア分析装置 |
WO2009011056A1 (ja) * | 2007-07-19 | 2009-01-22 | Fujitsu Limited | アプリケーション改善支援プログラム、アプリケーション改善支援方法およびアプリケーション改善支援装置 |
-
2012
- 2012-12-05 JP JP2012266687A patent/JP5869466B2/ja not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005275868A (ja) * | 2004-03-25 | 2005-10-06 | Matsushita Electric Ind Co Ltd | ソフトウェア分析装置 |
WO2009011056A1 (ja) * | 2007-07-19 | 2009-01-22 | Fujitsu Limited | アプリケーション改善支援プログラム、アプリケーション改善支援方法およびアプリケーション改善支援装置 |
Non-Patent Citations (2)
Title |
---|
JPN6015049154; 中村 光宏: 'ソフトウェア改変における母体の複雑性の影響について' 電子情報通信学会技術研究報告 Vol.110 No.262, 20101022, pp.1-6, 社団法人電子情報通信学会 * |
JPN6015049156; 梁 海述: 'モジュール間依存度を考慮したプログラムの複雑度' 電子情報通信学会論文誌 第J73-D-I巻, 19901125, pp.882-890, 社団法人電子情報通信学会 * |
Also Published As
Publication number | Publication date |
---|---|
JP5869466B2 (ja) | 2016-02-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109063886B (zh) | 一种异常检测方法、装置以及设备 | |
CA2887141C (en) | Specifying and applying rules to data | |
US9311730B2 (en) | Aggregating graph structures | |
JP2017509971A (ja) | データへの論理的妥当性検査規則の指定および適用 | |
JP2020024711A (ja) | データ系統の要約 | |
CN106062711B (zh) | 用于复合控件的方法、系统和计算机存储介质 | |
US9466041B2 (en) | User selected flow graph modification | |
US9396298B1 (en) | Linear array display | |
CN111027294A (zh) | 表格汇总的方法、装置及系统 | |
US20160110419A1 (en) | Selectivity estimation for query execution planning in a database | |
CN109213524A (zh) | 用于难预测分支的预测器 | |
TW201903662A (zh) | 一種資料物件展示方法及裝置 | |
US20170103099A1 (en) | Database table data fabrication | |
JPWO2017126046A1 (ja) | 画像処理装置、画像処理方法および画像処理プログラム | |
JP2018514869A (ja) | 並列プロセッサカーネルのディスパッチサイズのコンカレンシーファクタを決定するシステム及び方法 | |
Li et al. | Siphon extraction for deadlock control in flexible manufacturing systems by using Petri nets | |
KR102084389B1 (ko) | 기업평가방법 및 시스템 | |
US20140096104A1 (en) | Comparing Target Effort to Actual Effort for Software Development Requirements | |
US9355481B2 (en) | Dynamic visualization for optimization processes | |
Zhao et al. | Liveness-enforcing supervisors synthesis for a class of generalised Petri nets based on two-stage deadlock control and mathematical programming | |
JP5981327B2 (ja) | ソフトウェア複雑度測定装置及び方法並びにプログラム | |
WO2010016366A1 (ja) | ユーザビリティ評価装置、ユーザビリティ評価方法及びプログラム | |
JP5869465B2 (ja) | ソフトウェア複雑度測定装置及び方法並びにプログラム | |
JP5869466B2 (ja) | ソフトウェア複雑度測定装置及び方法並びにプログラム | |
JP2018112919A (ja) | テスト入力情報検索装置及び方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20150309 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20151014 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20151215 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160107 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 5869466 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |