arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1409.4919cs.SE
收藏

基于变量范围的软件认知复杂性度量

Software Cognitive Complexity Measure Based on Scope of Variables

Kwangmyong Rim, Yonghua Choe

摘要:

本文定义了一个程序结构的数学模型。本文定义的程序结构数学模型提供了对程序结构的统一数学处理,揭示了程序是当前语句与前一语句之间嵌入的二元关系的大而有限的集合。然后,将程序看作是一个组合列表和多个语句按照一定的组合规则的逻辑组合。我们还定义了范围信息复杂度数(SICN),并提出了基于软件功能分解的认知复杂度,包括理论验证,通过九个Weyuker的性质。

英文摘要:

In this paper, we define a Mathematical model of program structure. Mathematical model of program structure defined here provides unified mathematical treatment of program structure, which reveals that a program is a large and finite set of embedded binary relations between current statement and previous ones. Then, a program is considered as a composed listing and a logical combination of multiple statements according to the certain composing rules. We also define the Scope Information Complexity Number (SICN) and present the cognitive complexity based on functional decomposition of software, including theoretical validation through nine Weyuker's properties.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑