Failure proximity

作者: Chao Liu , Jiawei Han

DOI: 10.1145/1181775.1181782

关键词: Software systemDebuggingReal-time computingFault (power engineering)Fault modelStuck-at faultData miningCode coverageFault coverageTRACE (psycholinguistics)Engineering

摘要: Recent software systems usually feature an automated failure reporting system, with which a huge number of failing traces are collected every day. In order to prioritize fault diagnosis, due the same expected be grouped together. Previous methods, by hypothesizing that similar imply fault, cluster based on literal trace similarity, we call proximity. However, since can triggered in many ways, quite different. Therefore, previous methods actually group together exhibiting behaviors, like branch coverage, rather than fault. this paper, propose new type proximity, called R-Proximity, regards two as if they suggest roughly location. The location each case suggests is automatically obtained Sober, existing statistical debugging tool. We show addition, find R-Proximity helpful for debugging: It help developers interpret and utilize result. illustrate usage study grep program some experiments Siemens suite, result clearly demonstrates advantage over

参考文章(20)
James F. Bowring, James M. Rehg, Mary Jean Harrold, Active learning for automatic classification of software behavior international symposium on software testing and analysis. ,vol. 29, pp. 195- 205 ,(2004) , 10.1145/1007512.1007539
Neelam Gupta, Haifeng He, Xiangyu Zhang, Rajiv Gupta, Locating faulty code using failure-inducing chops Proceedings of the 20th IEEE/ACM international Conference on Automated software engineering - ASE '05. pp. 263- 272 ,(2005) , 10.1145/1101908.1101948
Hyunsook Do, Sebastian Elbaum, Gregg Rothermel, Supporting Controlled Experimentation with Testing Techniques: An Infrastructure and its Potential Impact Empirical Software Engineering. ,vol. 10, pp. 405- 435 ,(2005) , 10.1007/S10664-005-3861-2
John I Marden, Analyzing and Modeling Rank Data ,(1996)
William Dickinson, David Leon, Andy Podgurski, Pursuing failure Proceedings of the 8th European software engineering conference held jointly with 9th ACM SIGSOFT international symposium on Foundations of software engineering - ESEC/FSE-9. ,vol. 26, pp. 246- 255 ,(2001) , 10.1145/503209.503243
Holger Cleve, Andreas Zeller, Locating causes of program failures international conference on software engineering. pp. 342- 351 ,(2005) , 10.1145/1062455.1062522
Andy Podgurski, Jiayang Sun, David Leon, Wes Masri, Patrick Francis, Melinda Minch, Bin Wang, Automated support for classifying software failure reports international conference on software engineering. pp. 465- 475 ,(2003) , 10.5555/776816.776872
Murali Haran, Alan Karr, Alessandro Orso, Adam Porter, Ashish Sanil, Applying classification techniques to remotely-collected program execution data foundations of software engineering. ,vol. 30, pp. 146- 155 ,(2005) , 10.1145/1081706.1081732
James A. Jones, Mary Jean Harrold, Empirical evaluation of the tarantula automatic fault-localization technique Proceedings of the 20th IEEE/ACM international Conference on Automated software engineering - ASE '05. pp. 273- 282 ,(2005) , 10.1145/1101908.1101949
Andreas Zeller, Isolating cause-effect chains from computer programs Proceedings of the tenth ACM SIGSOFT symposium on Foundations of software engineering - SIGSOFT '02/FSE 10. ,vol. 27, pp. 1- 10 ,(2002) , 10.1145/587051.587053