Title :
Fault localization with intersection of control-flow based execution traces
Author :
Gang, Ye ; Xianjun, Li ; Zhongwen, Li ; Jie, Yin
Author_Institution :
State Key Lab. of Software Dev. Environ., Beihang Univ., Beijing, China
Abstract :
Because debugging is notoriously time-consuming and laborious, fault localization becomes a major activity in software testing researches. This paper proposes a novel fault localization approach which utilizes intersection of control-flow based execution traces. It reports all program points, which are executed in every failed test case, as suspect of bugs and ranks them based on the frequency they appear in passed test cases. We develop a prototype tool named JFAULT which locates faults by reporting sorted suspicious program points. Programmers could examine them one by one until the fault was found. We conduct detailed experiments to compare our approach with previously proposed technique. The experimental results show that our approach has the potential to be effective in localizing faults.
Keywords :
fault location; program debugging; program testing; software fault tolerance; software prototyping; JFAULT; control flow intersection; debugging; execution traces; fault localization; prototype tool; software testing; Computer architecture; Computer bugs; Instruments; Java; Software; Software engineering; Testing; control-flow; execution traces; fault localization; intersection;
Conference_Titel :
Computer Research and Development (ICCRD), 2011 3rd International Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-1-61284-839-6
DOI :
10.1109/ICCRD.2011.5764051