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

• 作者: 兰文辉 冯金金 周宽久 迟宗正
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 复杂网络 软件测试 聚类分析 相似矩阵
• 年，卷（期）: 2010,（31）
• 页码范围: 72-76
• 分类号: TP311
• 字数: 5731字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.31.020

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周宽久	大连理工大学软件学院	56	434	12.0	19.0
2	兰文辉	大连理工大学软件学院	3	15	3.0	3.0
3	冯金金	大连理工大学软件学院	5	18	3.0	4.0
4	迟宗正	大连理工大学软件学院	25	157	7.0	11.0