Skip to main content
Article
Bug Signature Minimization and Fusion
HASE 2011: Proceedings of the 2011 IEEE 13th International Symposium on High-Assurance Systems Engineering, 10-12 November, Boca Raton, Florida
  • David LO, Singapore Management University
  • Hong CHENG, Chinese University of Hong Kong
  • Xiaoyin WANG, Peking University
Publication Type
Conference Proceeding Article
Publication Date
11-2011
Abstract
Debugging is a time-consuming activity. To help in debugging, many approaches have been proposed to pinpoint the location of errors given labeled failures and correct executions. While such approaches have been shown to be accurate, at times the location alone is not sufficient in helping programmers understand why the bug happens and how to fix it. Furthermore, a single location might not be powerful enough to discriminate failures from correct executions. To address the above challenges, there have been recent studies on extracting bug signatures which are composed of multiple locations appearing together in a particular order signifying an occurrence of a bug. The latest study on bug signatures by Cheng et al. models program executions as graphs. Two sets of graphs corresponding to failures and correct executions are then contrasted to extract the most discriminative connected sub graphs serving as bug signatures. However, there are two limitations: (1) returned signatures might not be minimal and (2) they can only capture localized bug context. In this work, we develop a signature minimization technique to capture minimal discriminative signatures. Also, we propose a technique of signature fusion to fuse disconnected sub graphs so that our method can capture bug contexts spanning multiple locations. Experimental study on Siemens and Space dataset shows the effectiveness of the proposed bug signature minimization and fusion techniques. Comparing with the state-of-the-art bug signature mining technique, we reduce the number of bugs missed by up to 57.7%, and reduce the average number of nodes traversed by up to 85.6%.
ISBN
9781467301077
Identifier
10.1109/HASE.2011.36
Publisher
IEEE
City or Country
Boca Raton, FL
Additional URL
http://dx.doi.org/10.1109/HASE.2011.36
Citation Information
David LO, Hong CHENG and Xiaoyin WANG. "Bug Signature Minimization and Fusion" HASE 2011: Proceedings of the 2011 IEEE 13th International Symposium on High-Assurance Systems Engineering, 10-12 November, Boca Raton, Florida (2011) p. 340 - 347 ISSN: 1530-2059
Available at: http://works.bepress.com/david_lo/67/