Automatic Error Localization for Software Using Deductive Verification

  • Robert Könighofer
  • Ronald Toegl
  • Roderick Bloem
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8855)

Abstract

Even competent programmers make mistakes. Automatic verification can detect errors, but leaves the frustrating task of finding the erroneous line of code to the user. This paper presents an automatic approach for identifying potential error locations in software. It is based on a deductive verification engine, which detects errors in functions annotated with pre- and post-conditions. Using an automatic theorem prover, our approach finds expressions in the code that can be modified such that the program satisfies its specification. Scalability is achieved by analyzing each function in isolation. We have implemented our approach in the widely used Frama-C framework and present first experimental results.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Robert Könighofer
    • 1
  • Ronald Toegl
    • 1
  • Roderick Bloem
    • 1
  1. 1.IAIKGraz University of TechnologyAustria

Personalised recommendations