Pretty-big-step-semantics-based Certified Abstract Interpretation - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2014

Pretty-big-step-semantics-based Certified Abstract Interpretation

Martin Bodin
Thomas Jensen
  • Function : Author
  • PersonId : 874110


We present a technique for deriving semantic program analyses from a natural semantics specification of the programming language. The technique is based on the pretty-big-step semantics approach applied to a language with simple objects called O'While. We specify a series of instrumentations of the semantics that makes explicit the flows of values in a program. This leads to a semantics-based dependency analysis, at the core, e.g., of tainting analysis in software security. The formalization is currently being done with the Coq proof assistant.
Fichier principal
Vignette du fichier
essay.pdf (268.94 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-00927400 , version 1 (13-01-2014)


  • HAL Id : hal-00927400 , version 1


Martin Bodin, Thomas Jensen, Alan Schmitt. Pretty-big-step-semantics-based Certified Abstract Interpretation. JFLA - 25ème Journées Francophones des Langages Applicatifs - 2014, Jan 2014, Fréjus, France. ⟨hal-00927400⟩
344 View
261 Download


Gmail Facebook X LinkedIn More