2009 ClassificationofSoftwareBehavio

• (Lo et al., 2009) ⇒ David Lo, Hong Cheng, Jiawei Han, Siau-Cheng Khoo, and Chengnian Sun. (2009). “Classification of Software Behaviors for Failure Detection: A Discriminative Pattern Mining Approach.” In: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-2009). doi:10.1145/1557019.1557083

Subject Headings:

Notes

• Categories and Subject Descriptors: H.2.8 Database Management: Database Applications – Data Mining.
• General Terms: Algorithms, Experimentation

Cited By

• http://scholar.google.com/scholar?q=%22Classification+of+software+behaviors+for+failure+detection%3A+a+discriminative+pattern+mining+approach%22+2009
• http://portal.acm.org/citation.cfm?doid=1557019.1557083&preflayout=flat#citedby

Quotes

Abstract

Software is a ubiquitous component of our daily life. We often depend on the correct working of software systems. Due to the difficulty and complexity of software systems, bugs and anomalies are prevalent. Bugs have caused billions of dollars loss, in addition to privacy and security threats. In this work, we address software reliability issues by proposing a novel method to classify software behaviors based on past history or runs. With the technique, it is possible to generalize past known errors and mistakes to capture failures and anomalies. Our technique first mines a set of discriminative features capturing repetitive series of events from program execution traces. It then performs feature selection to select the best features for classification. These features are then used to train a classifier to detect failures. Experiments and case studies on traces of several benchmark software systems and a real-life concurrency bug from MySQL server show the utility of the technique in capturing failures and anomalies. On average, our pattern-based classification technique outperforms the baseline approach by 24.68% in accuracy.

References

,

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
2009 ClassificationofSoftwareBehavio	Hong Cheng David Lo Chengnian Sun Siau-Cheng Khoo Jiawei Han			Classification of Software Behaviors for Failure Detection: A Discriminative Pattern Mining Approach		KDD-2009 Proceedings		10.1145/1557019.1557083		2009