pafl: fault localization via noise reduction on coverage vector

ISCAS OpenIR

	pafl: fault localization via noise reduction on coverage vector
	Zhao Lei; Zhang Zhenyu; Wang Lina; Yin Xiaodan
	2011
会议名称	SEKE 2011 - Proceedings of the 23rd International Conference on Software Engineering and Knowledge Engineering
会议录名称	SEKE 2011 - Proceedings of the 23rd International Conference on Software Engineering and Knowledge Engineering
页码	203-206
会议日期	July 7, 20
会议地点	Miami, FL, United states
收录类别	EI
ISBN	1891706292
部门归属	(1) Computer School of Wuhan University Key Laboratory of Aerospace Information Security and Trust Computing Wuhan 430072 China; (2) State Key Laboratory of Computer Science Institute of Software Chinese Academy of Sciences Beijing 100190 China
摘要	Coverage-based fault localization techniques assess the extent of how much a program entity relates to faults by contrasting the execution spectra of passed executions and failed executions. However, previous studies show that different test cases may generate similar or identical coverage information in program execution, which makes the execution spectra of program entities indistinguishable to one another, thus involves noise and decreases the effectiveness of existing techniques. In this paper, we use the concept of coverage vector to model program coverage in execution, compare coverage vectors to capture the similarity among test cases, reduce noise by removing similar coverage vector to refine the execution spectra, and based on them assess the suspicious basic blocks being related to fault. We thus narrow down the search region and facilitate fault localization. The empirical evaluation using Siemens programs and realistic UNIX utilities shows that our technique effectively addresses the problem caused by similar test cases and outperforms existing representative techniques.; Coverage-based fault localization techniques assess the extent of how much a program entity relates to faults by contrasting the execution spectra of passed executions and failed executions. However, previous studies show that different test cases may generate similar or identical coverage information in program execution, which makes the execution spectra of program entities indistinguishable to one another, thus involves noise and decreases the effectiveness of existing techniques. In this paper, we use the concept of coverage vector to model program coverage in execution, compare coverage vectors to capture the similarity among test cases, reduce noise by removing similar coverage vector to refine the execution spectra, and based on them assess the suspicious basic blocks being related to fault. We thus narrow down the search region and facilitate fault localization. The empirical evaluation using Siemens programs and realistic UNIX utilities shows that our technique effectively addresses the problem caused by similar test cases and outperforms existing representative techniques.
关键词	Acoustic Noise Measurement Knowledge Engineering Program Debugging Software Engineering Vectors
主办者	Knowledge Systems Institute Graduate School
语种	英语
内容类型	会议论文
URI标识	http://ir.iscas.ac.cn/handle/311060/16262
专题	中国科学院软件研究所
推荐引用方式 GB/T 7714	Zhao Lei,Zhang Zhenyu,Wang Lina,et al. pafl: fault localization via noise reduction on coverage vector[C],2011:203-206.