| 基于复杂网络的软件测试路径聚类分析 |
| |
| 引用本文： | 周宽久,冯金金,兰文辉,迟宗正.基于复杂网络的软件测试路径聚类分析[J].计算机工程与应用,2010,46(31):72-76. |
| |
| 作者姓名： | 周宽久 冯金金 兰文辉 迟宗正 |
| |
| 作者单位： | 大连理工大学 软件学院，辽宁 大连 116620 |
| |
| 基金项目： | 大连市信息产业局IT专项基金 |
| |
| 摘 要： | 为了在保证覆盖率的前提下，减少测试用例数量，提高测试效率，提出一种基于复杂网络的软件测试路径生成算法。首先提出软件系统加权复杂网络模型中节点权值的计算方法，建立了复杂网络模型，然后根据软件运行时的不确定性，建立函数调用的模糊相似矩阵，并利用相似矩阵结构分解算法对其进行变换，对测试路径进行聚类分析得到测试路径的划分。分析Linux的7个文件，经过聚类分析后平均节约了17.46%的测试路径。理论分析和实例证明，方法简单可行。
|
| 关 键 词： | 复杂网络 软件测试 聚类分析 相似矩阵 |
| 收稿时间： | 2010-3-23 |
| 修稿时间： | 2010-6-21
|
Cluster analysis of software testing paths based on complex networks |
| |
| ZHOU Kuan-jiu,FENG Jin-jin,LAN Wen-hui,CHI Zong-zheng.Cluster analysis of software testing paths based on complex networks[J].Computer Engineering and Applications,2010,46(31):72-76. |
| |
| Authors: | ZHOU Kuan-jiu FENG Jin-jin LAN Wen-hui CHI Zong-zheng |
| |
| Affiliation: | Software School，Dalian University of Technology，Dalian，Liaoning 116620，China |
| |
| Abstract: | 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. |
| |
| Keywords: | complex networks software testing cluster analysis similarity matrix |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
