Classifying bugs with interpolants

Andreas Podelski, Martin Schäf, Thomas Wies

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We present an approach to the classification of error messages in the context of static checking in the style of ESC/Java. The idea is to compute a semantics-based signature for each error message and then group together error messages with the same signature. The approach aims at exploiting modern verification techniques based on, e.g., Craig interpolation in order to generate small but significant signatures. We have implemented the approach and applied it to three benchmark sets (from Apache Ant, Apache Cassandra, and our own tool). Our experiments indicate an interesting practical potential. More than half of the considered error messages (for procedures with more than just one error message) can be grouped together with another error message.

Original languageEnglish (US)
Title of host publicationTests and Proofs - 10th International Conference, TAP 2016 Held as Part of STAF 2016, Proceedings
EditorsBernhard K. Aichernig, Carlo A. Furia
PublisherSpringer Verlag
Pages151-168
Number of pages18
ISBN (Print)9783319411347
DOIs
StatePublished - 2016
Event10th International Conference on Tests and Proofs, TAP 2016 and Held as Part of Software Technologies: Applications and Foundations, STAF 2016 - Vienna, Austria
Duration: Jul 5 2016Jul 7 2016

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9762
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other10th International Conference on Tests and Proofs, TAP 2016 and Held as Part of Software Technologies: Applications and Foundations, STAF 2016
Country/TerritoryAustria
CityVienna
Period7/5/167/7/16

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'Classifying bugs with interpolants'. Together they form a unique fingerprint.

Cite this