Simultaneous Isolation of Software Faults for Effective Fault Localization

A. Zakari, S. Lee
{"title":"Simultaneous Isolation of Software Faults for Effective Fault Localization","authors":"A. Zakari, S. Lee","doi":"10.1109/CSPA.2019.8696018","DOIUrl":null,"url":null,"abstract":"Due to fault-to-failure complexity in the existence of multiple faults, debugging faults is extremely hard. Many studies were done to improve localization effectiveness in the existence of multiple faults. Some studies attempt to isolate faults into separate fault-focused clusters that target single faults. However, isolating failures to their causative faults is still an issue and needs improvement. In this paper, we propose the use of a network community clustering algorithm to isolate faults into separate fault-focused communities, each targeting a single fault. These fault-focused communities will be given to developers to debug the faults simultaneously in parallel. The method is evaluated on 5 well-known multiple-fault subject programs from the Siemens test suite benchmark. The experimental results show that the network community clustering algorithm is relatively effective in isolating different faults into distinct fault-focused communities with improvements in faults localization effectiveness. The result also shows improvement in terms of reducing the expense to produce a failure-free program.","PeriodicalId":400983,"journal":{"name":"2019 IEEE 15th International Colloquium on Signal Processing & Its Applications (CSPA)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2019-03-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"8","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2019 IEEE 15th International Colloquium on Signal Processing & Its Applications (CSPA)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CSPA.2019.8696018","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 8

Abstract

Due to fault-to-failure complexity in the existence of multiple faults, debugging faults is extremely hard. Many studies were done to improve localization effectiveness in the existence of multiple faults. Some studies attempt to isolate faults into separate fault-focused clusters that target single faults. However, isolating failures to their causative faults is still an issue and needs improvement. In this paper, we propose the use of a network community clustering algorithm to isolate faults into separate fault-focused communities, each targeting a single fault. These fault-focused communities will be given to developers to debug the faults simultaneously in parallel. The method is evaluated on 5 well-known multiple-fault subject programs from the Siemens test suite benchmark. The experimental results show that the network community clustering algorithm is relatively effective in isolating different faults into distinct fault-focused communities with improvements in faults localization effectiveness. The result also shows improvement in terms of reducing the expense to produce a failure-free program.
同时隔离软件故障,实现有效的故障定位
由于存在多个故障时故障到故障的复杂性,调试故障极其困难。为了提高多断层情况下的定位效率,进行了大量的研究。一些研究试图将断层分离成针对单个断层的单独的以断层为中心的群集。然而,将故障隔离到其导致故障仍然是一个问题,需要改进。在本文中,我们提出使用网络社区聚类算法将故障隔离为单独的以故障为中心的社区,每个社区针对单个故障。这些以故障为中心的社区将提供给开发人员以并行地同时调试故障。在西门子测试套件基准测试的5个知名多故障主体程序上对该方法进行了评估。实验结果表明,网络社区聚类算法能较好地将不同的故障分离为不同的故障聚焦社区,提高了故障定位的有效性。结果还显示了在减少生产无故障程序的费用方面的改进。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信