Certifiable Specification and Verification of C Programs

  • Authors:
  • Christoph Lüth;Dennis Walter

  • Affiliations:
  • Deutsches Forschungszentrum für Künstliche Intelligenz, Bremen, Germany;Deutsches Forschungszentrum für Künstliche Intelligenz, Bremen, Germany

  • Venue:
  • FM '09 Proceedings of the 2nd World Congress on Formal Methods
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

A novel approach to the specification and verification of C programs through an annotation language that is a mixture between JML and the language of Isabelle/HOL is proposed. This yields three benefits: specifications are concise and close to the underlying mathematical model; existing Isabelle theories can be reused; and the leap of faith from specification language to encoding in a logic is small. This is of particular relevance for software certification, and verification in application areas such as robotics.