Abstract Simulation: a Static Analysis of Simulink Models

Alexandre Chapoutot (1) , Matthieu Martel (2)

1 PEQUAN - Performance et Qualité des Algorithmes Numériques
2 ELIAUS - Electronique, Informatique, Automatique et Systèmes

Simulink is one of the most widely used industrial tools to design embedded systems. Applying formal methods sooner in the cycle of development is an important industrial challenge in order to reduce the cost of bug fixing. In this article, we introduce a new method, called Abstract Simulation and based on abstract interpretation of Simulink models. Abstract Simulation uses several numerical domains such as a domain for Taylor forms or floating-point numbers with errors. These domains allow us to estimate errors introduced by numerical algorithms and by computations during simulations. As a result, our method makes it possible to validate numerical behaviors of embedded systems modeled in Simulink. A prototype has been implemented and experimental results are commented.

Domaines: Langage de programmation [cs.PL]; Analyse numérique [cs.NA]; Systèmes embarqués

Alexandre Chapoutot, Matthieu Martel. Abstract Simulation: a Static Analysis of Simulink Models. International Conference on Embedded Software and Systems, May 2009, Zhejiang, China. pp.83-92, ⟨10.1109/ICESS.2009.80⟩. ⟨hal-00332447⟩