Overall Objectives
Research Program
Application Domains
Highlights of the Year
New Software and Platforms
New Results
Bilateral Contracts and Grants with Industry
Partnerships and Cooperations
XML PDF e-pub
PDF e-Pub

Section: New Software and Platforms


Validation of C programs with arrays with Horn Clauses

Keywords: Abstract Interpretation - Safety - Array Programs

Functional Description

Vaphor (Validation of Programs with Horn Clauses) is the implementation of our new algorithm “An encoding of array verification problems into array-free Horn clauses” (see Section  7.3 ). The tool implements a translation from a C-like imperative language into Horn clauses in the SMT-lib Format.

Vaphor represents 2000 lines of OCaml and its development is under consolidation.