Decision procedures for the formal analysis of software

  • Authors:
  • David Déharbe;Pascal Fontaine;Silvio Ranise;Christophe Ringeissen

  • Affiliations:
  • UFRN/DIMAp, Natal, Brazil;LORIA, Nancy, France;LORIA, Nancy, France;LORIA, Nancy, France

  • Venue:
  • ICTAC'06 Proceedings of the Third international conference on Theoretical Aspects of Computing
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Catching bugs in programs is difficult and time-consuming. The effort of debugging and proving correct even small units of code can surpass the effort of programming. Bugs inserted while “programming in the small” can have dramatic consequences for the consistency of a whole software system as shown, e.g., by viruses which can spread by exploiting buffer overflows, a bug which typically arises while coding a small portion of code. To detect this kind of errors, many verification techniques have been put forward such as static analysis and model checking.