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

Cluster analysis of software testing paths based on complex networks

作　　者：周宽久[1] 冯金金[1] 兰文辉[1] 迟宗正[1] 

机构地区：[1]大连理工大学软件学院,辽宁大连116620

出　　处：《计算机工程与应用》2010年第31期72-76,共5页Computer Engineering and Applications

基　　金：大连市信息产业局IT专项基金No.DL20080243~~

摘　　要：为了在保证覆盖率的前提下,减少测试用例数量,提高测试效率,提出一种基于复杂网络的软件测试路径生成算法。首先提出软件系统加权复杂网络模型中节点权值的计算方法,建立了复杂网络模型,然后根据软件运行时的不确定性,建立函数调用的模糊相似矩阵,并利用相似矩阵结构分解算法对其进行变换,对测试路径进行聚类分析得到测试路径的划分。分析Linux的7个文件,经过聚类分析后平均节约了17.46%的测试路径。理论分析和实例证明,方法简单可行。A complex networks-based algorithm that can get fewer software testing paths is put forward to reduce the number of test data, and to improve test efficiency.Firstly the method of calculating the nodes＇ weight is advanced.This method is based on the weighted complex networks model of software system.Then a similarity matrix is created according to the uncertainty during software running.Finally, a rnatr/x decomposition algorithm is issued to convert the matrix to obtain the partition of testing paths.After cluster analysis of the seven Linux files, the test paths are on average 17.46% saves.It is shown that this method is simple,rapid and effective from both theoretical analysis and experiment.

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

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]