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

https://hal.inria.fr/inria-00538753
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

File

main.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00538753, version 1

Citation

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⟩

Share

Metrics

Record views

528

Files downloads

325