Release Time:2019-03-10  Hits:

Indexed by: Journal Article

Date of Publication: 2010-11-01

Journal: 计算机工程与应用

Included Journals: CSCD、ISTIC、PKU

Volume: 46

Issue: 31

Page Number: 72-76

ISSN: 1002-8331

Key Words: 复杂网络;软件测试;聚类分析;相似矩阵

Abstract: 为了在保证覆盖率的前提下,减少测试用例数量,提高测试效率,提出一种基于复杂网络的软件测试路径生成算法.首先提出软件系统加权复杂网络模型中节点权值的计算方法,建立了复杂网络模型,然后根据软件运行时的不确定性,建立函数调用的模糊相似矩阵,并利用相似矩阵结构分解算法对其进行变换,对测试路径进行聚类分析得到测试路径的划分.分析Linux的7个文件,经过聚类分析后平均节约了17.46%的测试路径.理论分析和实例证明,方法简单可行.