Skip to Main content Skip to Navigation
Conference papers

Certified Static Analysis by Abstract Interpretation

Frédéric Besson 1 David Cachera 1 Thomas Jensen 1 David Pichardie 1
1 CELTIQUE - Software certification with semantic analysis
Inria Rennes – Bretagne Atlantique , IRISA-D4 - LANGAGE ET GÉNIE LOGICIEL
Abstract : A certified static analysis is an analysis whose semantic validity has been formally proved correct with a proof assistant. We propose a tutorial on building a certified static analysis in Coq. We study a simple bytecode language for which we propose an interval analysis that allows to verify statically that no array-out-of-bounds accesses will occur.
Document type :
Conference papers
Complete list of metadatas

Cited literature [7 references]  Display  Hide  Download
Contributor : David Pichardie <>
Submitted on : Tuesday, November 23, 2010 - 3:10:29 PM
Last modification on : Wednesday, December 18, 2019 - 4:56:29 PM
Long-term archiving on: : Friday, October 26, 2012 - 4:35:17 PM


Files produced by the author(s)


  • HAL Id : inria-00538753, version 1


Frédéric Besson, David Cachera, Thomas Jensen, David Pichardie. Certified Static Analysis by Abstract Interpretation. Foundations of Security Analysis and Design V (FOSAD), 2009, Bertinoro, Italy. pp.223-257. ⟨inria-00538753⟩



Record views


Files downloads