|
个人信息Personal Information
教授
博士生导师
硕士生导师
任职 : 大连理工大学软件评测中心主任
性别：男
毕业院校：哈尔滨工业大学
学位：博士
所在单位：软件学院、国际信息与软件学院
学科：软件工程. 计算机系统结构
办公地点：开发区校区综合楼409
联系方式：zhoukj@dlut.edu.cn 13804248599
电子邮箱：zhoukj@dlut.edu.cn
扫描关注
基于复杂网络的软件测试路径聚类分析
点击次数：
论文类型：期刊论文
发表时间：2010-11-01
发表刊物：计算机工程与应用
收录刊物：PKU、ISTIC、CSCD
卷号：46
期号：31
页面范围：72-76
ISSN号：1002-8331
关键字：复杂网络;软件测试;聚类分析;相似矩阵
摘要：为了在保证覆盖率的前提下,减少测试用例数量,提高测试效率,提出一种基于复杂网络的软件测试路径生成算法.首先提出软件系统加权复杂网络模型中节点权值的计算方法,建立了复杂网络模型,然后根据软件运行时的不确定性,建立函数调用的模糊相似矩阵,并利用相似矩阵结构分解算法对其进行变换,对测试路径进行聚类分析得到测试路径的划分.分析Linux的7个文件,经过聚类分析后平均节约了17.46%的测试路径.理论分析和实例证明,方法简单可行.