The improved dynamic slicing for spectrum-based fault localization.

PeerJ Computer Science Pub Date : 2022-09-07 eCollection Date: 2022-01-01 DOI:10.7717/peerj-cs.1071

Heling Cao, Fei Wang, Miaolei Deng, Lei Li

{"title":"The improved dynamic slicing for spectrum-based fault localization.","authors":"Heling Cao, Fei Wang, Miaolei Deng, Lei Li","doi":"10.7717/peerj-cs.1071","DOIUrl":null,"url":null,"abstract":"Background: Spectrum-based Fault localization have proven to be useful in the process of software testing and debugging. However, how to improve the effectiveness of software fault localization has always been a research hot spot in the field of software engineering. Dynamic slicing can extract program dependencies under certain conditions. Thus, this technology is expected to benefit for locating fault.Methods: We propose an improved dynamic slicing for spectrum-based fault localization under a general framework. We first obtain the dynamic slice of program execution. Secondly, we construct a mixed slice spectrum matrix from the dynamic slice of each test case and the corresponding test results. Finally, we compute the suspiciousness value of each statement in the mixed-slice spectram matrix.Results: To verify the performance of our method, we conduct an empirical study on 15 widely used open-source programs. Experimental results show that our approach achieves significant improvement than the compared techniques.Conclusions: Our approach can reduce approximately 1% to 17.79% of the average cost of code examined significantly.","PeriodicalId":503620,"journal":{"name":"PeerJ Computer Science","volume":" ","pages":"e1071"},"PeriodicalIF":0.0000,"publicationDate":"2022-09-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9575932/pdf/","citationCount":"1","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"PeerJ Computer Science","FirstCategoryId":"94","ListUrlMain":"https://doi.org/10.7717/peerj-cs.1071","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"2022/1/1 0:00:00","PubModel":"eCollection","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 1

Abstract

Background: Spectrum-based Fault localization have proven to be useful in the process of software testing and debugging. However, how to improve the effectiveness of software fault localization has always been a research hot spot in the field of software engineering. Dynamic slicing can extract program dependencies under certain conditions. Thus, this technology is expected to benefit for locating fault.

Methods: We propose an improved dynamic slicing for spectrum-based fault localization under a general framework. We first obtain the dynamic slice of program execution. Secondly, we construct a mixed slice spectrum matrix from the dynamic slice of each test case and the corresponding test results. Finally, we compute the suspiciousness value of each statement in the mixed-slice spectram matrix.

Results: To verify the performance of our method, we conduct an empirical study on 15 widely used open-source programs. Experimental results show that our approach achieves significant improvement than the compared techniques.

Conclusions: Our approach can reduce approximately 1% to 17.79% of the average cost of code examined significantly.

Abstract Image

查看原文

微信好友朋友圈 QQ好友复制链接

本刊更多论文

基于频谱的改进动态切片故障定位。

背景:基于谱的故障定位在软件测试和调试过程中已被证明是有用的。然而，如何提高软件故障定位的有效性一直是软件工程领域的研究热点。动态切片可以在一定条件下提取程序依赖关系。因此，该技术有望用于故障定位。方法:提出了一种改进的基于频谱的故障定位动态切片方法。我们首先得到程序执行的动态切片。其次，利用每个测试用例的动态切片和相应的测试结果构建混合切片频谱矩阵;最后，我们计算了混合切片光谱矩阵中每个语句的怀疑度值。结果:为了验证我们的方法的性能，我们对15个广泛使用的开源程序进行了实证研究。实验结果表明，我们的方法比比较的方法有了显著的改进。结论:我们的方法可以显著降低代码平均成本的1%到17.79%。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文去求助

来源期刊

PeerJ Computer Science

自引率

0.00%

发文量