• 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