Verification, Model Checking, and Abstract Interpretation

Volume 2575 of the series Lecture Notes in Computer Science pp 41-55


Abstract Interpretation-Based Certification of Assembly Code

  • Xavier RivalAffiliated withÉcole Normale Supérieure

* Final gross prices may vary according to local VAT.

Get Access


We present a method for analyzing assembly programs based on source program analysis and invariant translation. It is generic in the choice of an abstract domain for representing stores. This method is adapted to the design of certification tools for assembly programs generated by compiling programs written in an imperative language, without writing a specific compiler or modifying an existing one since invariant translation only uses standard debugging information. A prototype was developed for a procedural subset of the C language.


Static program analysis compilation Abstract Interpretation