基于复杂网络的软件测试路径聚类分析

摘要：

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

关键词：复杂网络、软件测试、聚类分析、相似矩阵

所属期刊栏目：46

分类号：TP311(计算技术、计算机技术)

资助基金：大连市信息产业局IT专项基金IT Special Foundation of Dalian Information Industries Bureau under Grant DL20080243

在线出版日期：2011-02-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：72-76