A formally-verified C static analyzer

Abstract : This paper reports on the design and soundness proof, using the Coq proof assistant, of Verasco, a static analyzer based on abstract interpretation for most of the ISO C 1999 language (excluding re-cursion and dynamic allocation). Verasco establishes the absence of run-time errors in the analyzed programs. It enjoys a modular architecture that supports the extensible combination of multiple abstract domains, both relational and non-relational. Verasco integrates with the CompCert formally-verified C compiler so that not only the soundness of the analysis results is guaranteed with math-ematical certitude, but also the fact that these guarantees carry over to the compiled code.
Document type :
Conference papers
Complete list of metadatas

Cited literature [36 references]  Display  Hide  Download

https://hal.inria.fr/hal-01078386
Contributor : Xavier Leroy <>
Submitted on : Tuesday, October 28, 2014 - 7:17:11 PM
Last modification on : Friday, November 16, 2018 - 1:40:04 AM
Long-term archiving on : Friday, April 14, 2017 - 11:34:24 AM

File

verasco-popl2015.pdf
Files produced by the author(s)

Identifiers

Citation

Jacques-Henri Jourdan, Vincent Laporte, Sandrine Blazy, Xavier Leroy, David Pichardie. A formally-verified C static analyzer. POPL 2015: 42nd ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, Jan 2015, Mumbai, India. pp.247-259, ⟨10.1145/2676726.2676966⟩. ⟨hal-01078386⟩

Share

Metrics

Record views

1531

Files downloads

421