Classification of software behaviors for failure detection: A discriminative pattern mining approach

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2009, Pages 557-565

  Lo, David ^a   Cheng, Hong ^b   Han, Jiawei ^c   Khoo, Siau Cheng ^d   Sun, Chengnian ^d  

^a SINGAPORE MANAGEMENT UNIVERSITY   (Singapore)

^b CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^c UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^d NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Algorithms; Experimentation

Indexed keywords

CLASSIFICATION TECHNIQUE; DAILY LIVES; DISCRIMINATIVE FEATURES; EXPERIMENTATION; EXPERIMENTS AND CASE STUDIES; FAILURE DETECTION; FEATURE SELECTION; NOVEL METHODS; PATTERN MINING; PRIVACY AND SECURITY; PROGRAM EXECUTION; SOFTWARE BEHAVIOR; SOFTWARE SYSTEMS;

CLASSIFICATION (OF INFORMATION); COMPUTATIONAL COMPLEXITY; COMPUTER SOFTWARE SELECTION AND EVALUATION; EXPERIMENTS; FEATURE EXTRACTION; MINING; PROGRAM DEBUGGING;

SOFTWARE RELIABILITY;

EID: 69449099775     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1557019.1557083     Document Type: Conference Paper

References (29)

1. Mysql atomicity violation. http://bugs.mysql.com/bug.php?id=169.
2. http://www.mysmu.edu/faculty/davidlo/kdd09.htm, 2009.
3. R. Agrawal and R. Srikant. Fast algorithms for mining association rules. In VLDB, 1994.
4. R. Agrawal and R. Srikant. Mining sequential patterns. In ICDE, 1995.
5. G. Ammons, R. Bodik, and J. R. Larus. Mining specification. In Proc. of SIGPLAN Symp. on Principles of Programming Languages, 2002.
6. G. E. A. P. A. Batista, R. C. Prati, and M. C. Monard. A study of the behavior of several methods for balancing machine learning training data. SIGKDD Explorations, 6(1):20-29, 2004.
7. J. F. Bowring, J. M. Rehg, and M. J. Harrold. Active learning for automatic classification of software behavior. In Proc. of Int. Symp. on Soft. Testing and Analysis, 2004.
8. C-C. Chang and C-J. Lin. LIBSVM: a library for support vector machines, 2001. Software available at http://www.csie.ntu.edu.tw/ ̃cjlin/libsvm.
9. H. Cheng, X. Yan, J. Han, and C. Hsu. Discriminative frequent pattern analysis for effective classification. In ICDE, 2007.
10. M. Deshpande, M. Kuramochi, N. Wale, and G. Karypis. Frequent substructure-based approaches for classifying chemical compounds. IEEE TKDE, 17(8):1036-1050, 2005.
11. W. Dickinson, D. Leon, and A. Podgurski. Finding failures by cluster analysis of execution profiles. In Proc. of the Int. Conf. on Software Engineering, 2001.
12. T. G. Dietterich. Ensemble methods in machine learning. Lecture Notes in Computer Science, 1857:1-15, 2000.
13. R. Duda, P. Hart, and D. Stork. Pattern Classification. Wiley Interscience, 2nd edition, 2000.
14. D. Harel and R. Marelly. Come, Let's Play: Scenario-Based Programming Using LSCs and the Play-Engine. Springer, 2003.
15. M. Hutchins, H. Foster, T. Goradia, and T. Ostrand. Experiments on the effectiveness of dataflow- and control-flow-based test adequacy criteria. In Proc. of Int. Conf. on Software Engineering, 1994.
16. ITU-T. ITU-T Recommendation Z.120: Message Sequence Chart (MSC). 1999.
17. D. Jurafsky and J.H. Martin. Speech and Language Processing. Prentice-Hall, 2000.
18. C. Liu, X. Yan, H. Yu, J. Han, and P.S. Yu. Mining behavior graphs for "backtrace" of noncrashing bugs. In SDM, 2005.
19. D. Lo and S-C. Khoo. QUARK: Empirical assessment of automaton-based specification miners. In Proc. of Working Conf. on Reverse Engineering, 2006.
20. D. Lo and S-C. Khoo. SMArTIC: Toward building an accurate, robust and scalable specification miner. In Proc. SIGSOFT Symp. on Foundations of Software Eng., 2006.
21. D. Lo, S-C. Khoo, and C. Liu. Efficient mining of iterative patterns for software specification discovery. In KDD, 2007.
22. S. Lu, S. Park, E. Seo, and Y. Zhou. Learning from mistakes - a comprehensive study on real world concurrency bug characteristics. In Proc. of Int. Conf. on Archi. Support for Prog. Lang. and OS, 2008.
23. H. Mannila, H. Toivonen, and A.I. Verkamo. Discovery of frequent episodes in event sequences. DMKD, 1:259-289, 1997.
24. Java Trans. API Spec. java.sun.com/products/jta/.
25. G. Tassey. The economic impacts of inadequate infrastructure for software testing. ational Institute of Standards and Technology. Planning Report, 2002.
26. The Apache Software Foundation. Jakarta commons/net. http://jakarta. apache.org/commons/net/.
27. C. Warrender, S. Forrest, and B. Pearlmutter. Detecting intrusions using system calls: Alternative data models. In IEEE Symp. on Security and Privacy, 1999.
28. W. Weimer and G. Necula. Mining temporal specifications for error detection. In Proc. of Int. Conf. on Tools and Algo. for the Const. and Ana. of Sys., 2005.
29. X. Yan, H. Cheng, J. Han, and P. S. Yu. Mining significant graph patterns by scalable leap search. In SIGMOD, 2008.