Multi-prover Verification of C Programs

  • Jean-Christophe Filliâtre
  • Claude Marché
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3308)

Abstract

Our goal is the verification of C programs at the source code level using formal proof tools. Programs are specified using annotations such as pre- and post-conditions and global invariants. An original approach is presented which allows to formally prove that a function implementation satisfies its specification and is free of null pointer dereferencing and out-of-bounds array access. The method is not bound to a particular back-end theorem prover. A significant part of the ANSI C language is supported, including pointer arithmetic and possible pointer aliasing. We describe a prototype tool and give some experimental results.

Keywords

C programming language Hoare logic pointer programs formal verification and proof 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Jean-Christophe Filliâtre
    • 1
  • Claude Marché
    • 1
  1. 1.PCRI — LRI (CNRS UMR 8623) — INRIA FutursOrsayFrance

Personalised recommendations