The complexity measurement of software through program decomposition

Ying Hong Wang, Chi Ming Chung, Timothy K. Shin, Huan Chao Keh, Jui Fa Chen

研究成果: 雜誌貢獻期刊論文同行評審

2 引文 斯高帕斯(Scopus)


A new methodology of measuring software complexity is proposed based on program decomposition mechanisms. The purpose of our research is to improve the quality and reliability of software by using a good measurement of the complexity of the software. Thus software development cost can be reduced due to the fewer errors introduced. We present a complete survey of various metrics in the literature. Six types of metrics or measurement techniques are discussed, including some earlier research results of the authors. We then propose a program decomposition mechanism based on the operational semantics of several languages constructs in most procedural languages. An algorithm along with some examples is also given to show the feasibility of our mechanism. Our approach, relies on the path complexity of a program, is more accurate and easier to be realized. The algorithm also points out that how many individual complete paths of a program need to be tested.

頁(從 - 到)127-134
期刊Computer Systems Science and Engineering
出版狀態已出版 - 2000


深入研究「The complexity measurement of software through program decomposition」主題。共同形成了獨特的指紋。