软件执行过程的加权复杂网络

• 作者: 兰文辉 冯金金 周宽久
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 复杂网络 小世界效应 无标度特性 加权网络 关键路径
• 年，卷（期）: 2011,（17）
• 所属期刊栏目: 研究、探讨
• 页码范围: 51-55
• 分类号: TP301
• 字数: 5678字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.17.015

摘要

软件规模庞大,结构复杂,使软件测试和软件可信性评价成为一个亟待解决的理论问题,可信软件研究也因此成为目前软件工程研究的热点.实验证明大型软件的静态函数调用网络和动态执行所得到的函数调用加权(函数调用次数)网络都具有小世界效应和无标度特性,这就为采用基于关键模块和关键路径的软件测试方法提供了理论依据,从而提高测试效率,降低测试费用.提出基于关键路径的测试方法,利用较少的测试用例覆盖较多的软件执行过程.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周宽久	大连理工大学软件学院	56	434	12.0	19.0
2	兰文辉	大连理工大学软件学院	3	15	3.0	3.0
3	冯金金	大连理工大学软件学院	5	18	3.0	4.0