factorising the multiple fault localization problem: adapting single-fault localizer to multi-fault programs

ISCAS OpenIR

	factorising the multiple fault localization problem: adapting single-fault localizer to multi-fault programs
	Gong Cheng; Zheng Zheng; Zhang Yunqian; Zhang Zhenyu; Xue Yunzhi
	2012
会议名称	19th Asia-Pacific Software Engineering Conference, APSEC 2012
会议录名称	Proceedings - Asia-Pacific Software Engineering Conference, APSEC
页码	729-732
会议日期	December 4, 2012 - December 7, 2012
会议地点	Hong Kong, China
收录类别	EI
ISSN	1530-1362
ISBN	9780769549224
部门归属	(1) School of Automation Science and Electrical Engineering Beihang University Beijing 100191 China; (2) State Key Laboratory of Computer Science Institute of Software Chinese Academy of Sciences Beijing 100190 China; (3) Laboratory for Internet Software Technologies Institute of Software Chinese Academy of Sciences Beijing 100190 China
摘要	Software failures are not rare and fault localizations always an important but laborious activity. Since there is no guarantee that no more than one fault exists in a faulty program, the approach to locate all the faults is necessary. Spectrum-based fault localization techniques collect dynamic program spectra as well as test results of program runs, and estimate the extent of program elements being related to fault(s). A popular solution into generate a ranked list of suspicious candidates, which are checked in order, stopping whenever a fault is found. Such single fault localizers locate one fault in one checking round, terminate, and wait to be triggered by the regression testing to validate the fixing of the located fault. In this paper, we study the manifestation of multiple faults in a program and propose an effective mechanism to indicate their presence. When a fault is reached during the checking round, we use it to interpret the failures observed, and update the indicator to judge whether there remain other faults in the program. Our indicator serves as a stopping criterion of checking the ranked list of suspicious candidates. Our work factories the multiple fault localization problem into developing single-fault localizers and adapting them to multi-fault programs. It both improves the fault localization efficiencies of single-fault localizers, and avoids the ineffective efforts of thoroughly abandoning the many single-fault localizers to develop multi-fault localizers. © 2012 IEEE.; Software failures are not rare and fault localizations always an important but laborious activity. Since there is no guarantee that no more than one fault exists in a faulty program, the approach to locate all the faults is necessary. Spectrum-based fault localization techniques collect dynamic program spectra as well as test results of program runs, and estimate the extent of program elements being related to fault(s). A popular solution into generate a ranked list of suspicious candidates, which are checked in order, stopping whenever a fault is found. Such single fault localizers locate one fault in one checking round, terminate, and wait to be triggered by the regression testing to validate the fixing of the located fault. In this paper, we study the manifestation of multiple faults in a program and propose an effective mechanism to indicate their presence. When a fault is reached during the checking round, we use it to interpret the failures observed, and update the indicator to judge whether there remain other faults in the program. Our indicator serves as a stopping criterion of checking the ranked list of suspicious candidates. Our work factories the multiple fault localization problem into developing single-fault localizers and adapting them to multi-fault programs. It both improves the fault localization efficiencies of single-fault localizers, and avoids the ineffective efforts of thoroughly abandoning the many single-fault localizers to develop multi-fault localizers. © 2012 IEEE.
关键词	Software Engineering
主办者	IEEE Hong Kong Section Computer Society Chapter; ACM Hong Kong Chapter
语种	英语
内容类型	会议论文
URI标识	http://ir.iscas.ac.cn/handle/311060/15966
专题	中国科学院软件研究所
推荐引用方式 GB/T 7714	Gong Cheng,Zheng Zheng,Zhang Yunqian,et al. factorising the multiple fault localization problem: adapting single-fault localizer to multi-fault programs[C],2012:729-732.