Abstract Interpretation of the Physical Inputs of Embedded Programs
- 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.