Hits:

Indexed by:期刊论文

Date of Publication:2010-11-01

Journal:计算机工程与应用

Included Journals:PKU、ISTIC、CSCD

Volume:46

Issue:31

Page Number:72-76

ISSN No.:1002-8331

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

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