Abstract Interpretation of the Physical Inputs of Embedded Programs

  • Olivier Bouissou
  • Matthieu Martel
Conference paper

DOI: 10.1007/978-3-540-78163-9_8

Part of the Lecture Notes in Computer Science book series (LNCS, volume 4905)
Cite this paper as:
Bouissou O., Martel M. (2008) Abstract Interpretation of the Physical Inputs of Embedded Programs. In: Logozzo F., Peled D.A., Zuck L.D. (eds) Verification, Model Checking, and Abstract Interpretation. VMCAI 2008. Lecture Notes in Computer Science, vol 4905. Springer, Berlin, Heidelberg


We define an abstraction of the continuous variables that serve as inputs to embedded software. In existing static analyzers, these variables are most often abstracted by a constant interval, and this approach has shown its limits. We propose a different method that analyzes in a more precise way the continuous environment. This environment is first expressed as the semantics of a special continuous program, and we define a safe abstract semantics. We introduce the abstract domain of interval valued step functions and show that it safely over-approximates the set of continuous functions. The theory of guaranteed integration is then used to effectively compute an abstract semantics and we prove that this abstract semantics is safe.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Olivier Bouissou
    • 1
  • Matthieu Martel
    • 2
  1. 1.CEA LISTLaboratoire MeASIGif-sur-YvetteFrance
  2. 2.Laboratoire ELIAUS-DALIUniversité de PerpignanPerpignan

Personalised recommendations