Discriminative pattern mining in software fault detection
Di Fatta, G., Leue, S. and Stegantova, E. (2006) Discriminative pattern mining in software fault detection. In: 3rd International Workshop on Software Quality Assurance (SOQUA), 14th ACM Symposium on Foundations of Software Engineering, 06 Nov 1996, Portland, Oregon, USA, pp. 62-69.
Full text not archived in this repository.
Official URL: http://doi.acm.org/10.1145/1188895.1188910
We present a method to enhance fault localization for software systems based on a frequent pattern mining algorithm. Our method is based on a large set of test cases for a given set of programs in which faults can be detected. The test executions are recorded as function call trees. Based on test oracles the tests can be classified into successful and failing tests. A frequent pattern mining algorithm is used to identify frequent subtrees in successful and failing test executions. This information is used to rank functions according to their likelihood of containing a fault. The ranking suggests an order in which to examine the functions during fault analysis. We validate our approach experimentally using a subset of Siemens benchmark programs.
 K. Abe, S. Kawasoe, T. Asai, H. Arimuri, and S. Arikawa. Optimized substructure discovery for semi-structure data. In LNAI 2431, Springer-Verlag, August 2002.  ANSI\IEEE. Ieee standard glossary of software engineering terminology. In IEEE, Std 729 - 1983, New York, 1983.  H. Cleve and A. Zeller. Finding failure causes through automated testing. In Proc. of the Fourth International Workshop on Automated Debugging, Munich, Germany, August 2000.  H. Cleve and A. Zeller. Locating causes of program failures. In Proc. 27th International Conference on Software Engineering (ICSE 2005), St. Louis, Missouri, May 2005.  V. Dallmeier, C. Lindig, and A. Zeller. Lightweight defect localization for java. In Proc. of the 19th European Conference on Object-Oriented Programming, 2005.  W. Dickinson, D. Leon, and A. Podgurski. Finding failures by cluster analysis of execution profiles. In ICSE’01: Proc. of the 23rd International Conference on Software Engineering, pages 339–348, 2001.  N. Gupta, H. He, X. Zhang, and R. Gupta. Locating faulty code usinf failure-inducing chops. In Proc. of the International Conference on Automated Software Engineering, pages 263–272, Long Beach, California, November 2005.  J. Jones, M. Harrold, and J. Stasko. Visualization of test information to assist fault localization. In Proceedings of the 24th International Conference on Software Engineering, May 2002.  B. Liblit, A. Aiken, A. X. Zheng, and M. J. Jordan. Bug isolation via remote sampling. In J. James, B. Fernwick, and C. Norris, editors, ACM SIGPLAN 2003 Conference on Programming Language Design and Implementation (PLDI-03), volume 38, 5 of ACM SIGPLAN Notices, pages 141–154, 2003.  B. Liblit, M. Naik, A. X. Zheng, A. Aiken, and M. J. Jordan. Scalable statistical bug isolation. In Proc. of ACM SIGPLAN 2005 Int. Conf. on Programming Language Design and Implementation (PLDI-05), 2005.  C. Liu, X. Yan, L. Fei, J. Han, and S. P. Midkiff. Sober: Statistical model-based bug localization. In Proc. of the 5th joint meeting of the European Software Engineering Conference and ACM SIGSOFT Symposium on the Foundations of Software Engineering (ESEC/FSE 05), 2005.  G. Myers. The Art of Software Testing. John Wiley & Sons, Inc, 1979.  A. Podgurski, D. Leon, P. Francis, W. Marsi, M. Minch, J. Sun, and B. Wang. Automated support for clussifying software failure reports. In Proc. of the 25th International Conference on Software Engineering, pages 465–475, 2003.  M. Renieris and S. Reiss. Fault localization with nearest neighbor queries. In 18th International Conference on Automated Software Engineering, Montreal, Canada, 2003.  T. Reps, T. Ball, M. Das, and J. Larus. The use of program profiling for software maintenance with applications to the year 2000 problem. In Proceedings of the 6th European Software Engineering Conference, pages 432–449, September 1997.  RTI Health, Social and Economics Research. The economic impacts of inadequate infrastructure for software testing. Technical report, National Institute of Standards and Technology, Gaithersburg, MD, USA, May 2002.  M. J. Zaki. Efficiently mining frequent trees in a forest. In 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, July 2002.  A. Zeller. Isolating cause-effect chains from computer programs. In ACM SIGSOFT 10th International Symposium on the Foundations of Software Engineering (FSE-10), Charleston, South Carolina, November 2002.  T. Zimmermann and A. Zeller. Vizualizing memory graphs. In S. Diehl, editor, Lecture Notes in Computer Science, volume 2269, pages 191–204, Dagstuhl, Germany, May 2002. Springer-Verlag.