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

• 作者: 潘金贵 荣国平 蔡志旻
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 程序复杂度 软件测试 相关指标 分歧路径 有向图 语句块 结构化
• 年，卷（期）: 2002,（12）
• 所属期刊栏目: 学术探讨
• 页码范围: 107-109
• 页数: 3页
• 分类号: TP311
• 字数: 4400字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2002.12.039

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	潘金贵	南京大学计算机软件新技术国家重点实验室南京大学多媒体计算机研究所	143	2369	23.0	44.0
2	蔡志旻	南京大学计算机软件新技术国家重点实验室南京大学多媒体计算机研究所	7	44	3.0	6.0
3	荣国平	南京大学计算机软件新技术国家重点实验室南京大学多媒体计算机研究所	14	107	5.0	10.0