DocumentCode :
1925462
Title :
Abstract Simulation: A Static Analysis of Simulink Models
Author :
Chapoutot, Alexandre ; Martel, Matthieu
Author_Institution :
LIP6, Univ. Pierre et Marie Curie, Paris
fYear :
2009
fDate :
25-27 May 2009
Firstpage :
83
Lastpage :
92
Abstract :
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.
Keywords :
digital simulation; embedded systems; formal specification; program debugging; program diagnostics; program verification; systems analysis; Simulink model; Taylor form; abstract interpretation; abstract simulation; bug fixing cost reduction; embedded system design; error estimation; floating-point number; formal specification; formal validation; industrial tool; numerical algorithm; static analysis; Analytical models; Application software; Computational modeling; Computer industry; Embedded software; Embedded system; Mathematical model; Numerical simulation; System testing; Trademarks; Abstract Interpretation; Numerical Precision;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Embedded Software and Systems, 2009. ICESS '09. International Conference on
Conference_Location :
Zhejiang
Print_ISBN :
978-1-4244-4359-8
Type :
conf
DOI :
10.1109/ICESS.2009.80
Filename :
5066634
Link To Document :
بازگشت