基于有向图的程序复杂度分析及其对软件测试策略的影响

摘要：

文章对基于有向图的程序复杂度进行了初步的研究,分析了影响程序执行路径数的各个影响因子,特别地,引入了相关指标的概念,从程序语义角度对复杂度做进一步的分析,并且对不同的程序复杂度下选择软件测试路径的策略进行了探讨.该研究对实际的软件测试具有一定的现实意义.

关键词：程序复杂度、软件测试、相关指标、分歧路径、有向图、语句块、结构化

所属期刊栏目：38

分类号：TP311(计算技术、计算机技术)

资助基金：日本富士通公司国际合作研究项目UL49410015;江苏省自然科学基金BK97029

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：107-109