首页 | 官方网站   微博 | 高级检索  
     

基于动态相似度的错误定位优先排序方法
引用本文:蒲进兴,李登辉,李征,赵瑞莲.基于动态相似度的错误定位优先排序方法[J].计算机科学,2016,43(3):206-212.
作者姓名:蒲进兴  李登辉  李征  赵瑞莲
作者单位:北京化工大学计算机系 北京100029,北京化工大学计算机系 北京100029,北京化工大学计算机系 北京100029,北京化工大学计算机系 北京100029
基金项目:本文受国家自然科学基金(61170082,61073035),教育部新世纪优秀人才计划(NCET-12-0757),留学回国人员科研启动基金(LXJJ201303)资助
摘    要:在软件测试中,错误定位优先排序通过优化测试用例的执行次序来提高错误定位的效果,并将检测错误和定位错误相结合,以降低测试成本。 提出了一种基于动态相似度的错误定位优先排序方法,在相似度计算中,引入了语句怀疑度,提高了相似度计算的有效性以及错误定位的准确度;同时分析并验证了不同测试用例优先排序算法对后续定位错误的影响。在6个C基准程序上,针对3种广泛采用的测试用例优先排序算法和2种错误定位技术进行了实验,结果表明提出的方法能提高错误定位的准确度和效率。

关 键 词:错误定位优先排序  错误定位  动态相似度
收稿时间:2/8/2015 12:00:00 AM
修稿时间:2015/5/26 0:00:00

Dynamic Similarity Based Fault Localization Prioritization
PU Jin-xing,LI Deng-hui,LI Zheng and ZHAO Rui-lian.Dynamic Similarity Based Fault Localization Prioritization[J].Computer Science,2016,43(3):206-212.
Authors:PU Jin-xing  LI Deng-hui  LI Zheng and ZHAO Rui-lian
Affiliation:Department of Computer Science,Beijing University of Chemical Technology,Beijing 100029,China,Department of Computer Science,Beijing University of Chemical Technology,Beijing 100029,China,Department of Computer Science,Beijing University of Chemical Technology,Beijing 100029,China and Department of Computer Science,Beijing University of Chemical Technology,Beijing 100029,China
Abstract:Fault localization prioritization (FLP) reorders test cases to improve efficiency of fault localization.It combines the two key processes in software regression testing,fault detection and fault localization,in order to reduce the test cost.We proposed a dynamic similarity based fault localization prioritization,in which the statement suspicious va-lue is introduced as a weight of similarity for test case implementation to improve the effectiveness of fault localization.The impact of different test case prioritization algorithms was empirically analyzed and validated.In the experiments,three widely used test case prioritization algorithms were used to combine with two fault localization technologies.The results based on six benchmark C programs show that the proposed approach can effectively improve the accuracy and efficiency of fault localization.
Keywords:Fault localization prioritization  Fault localization  Dynamic similarity
本文献已被 万方数据 等数据库收录!
点击此处可从《计算机科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号