Release Time:2019-03-10  Hits:

Indexed by: Journal Article

Date of Publication: 2011-06-11

Journal: 计算机工程与应用

Included Journals: CSCD、ISTIC

Volume: 47

Issue: 17

Page Number: 51-55

ISSN: 1002-8331

Key Words: 复杂网络;小世界效应;无标度特性;加权网络;关键路径

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