• DocumentCode
    1129249
  • Title

    Building models of real-time systems from application software

  • Author

    Sifakis, Joseph ; Tripakis, Stavros ; Yovine, Sergio

  • Author_Institution
    Verimag, Gieres, France
  • Volume
    91
  • Issue
    1
  • fYear
    2003
  • fDate
    1/1/2003 12:00:00 AM
  • Firstpage
    100
  • Lastpage
    111
  • Abstract
    We present a methodology for building timed models of real-time systems by adding time constraints to their application software. The applied constraints take into account execution times of atomic statements, the behavior of the system´s external environment, and scheduling policies. The timed models of the application obtained in this manner can be analyzed by using time analysis techniques to check relevant real-time properties. We show an instance of the methodology developed in the TAXYS project for the modeling and analysis of real-time systems programmed in the Esterel language. This language has been extended to describe, by using pragmas, time constraints characterizing the execution platform and the external environment. An analyzable timed model of the real-time system is produced by composing instrumented C-code generated by the compiler. The latter has been re-engineered in order to take into account the pragmas. Finally, we report on applications of TAXYS to several nontrivial examples.
  • Keywords
    formal verification; real-time systems; systems engineering; Esterel language; TAXYS project; compiler; modeling; real-time properties; real-time systems; systems engineering; time constraints; timed models; timing analysis; Application software; Associate members; Controllability; Instruments; Observability; Predictive models; Real time systems; Systems engineering and theory; Time factors; Timing;
  • fLanguage
    English
  • Journal_Title
    Proceedings of the IEEE
  • Publisher
    ieee
  • ISSN
    0018-9219
  • Type

    jour

  • DOI
    10.1109/JPROC.2002.805820
  • Filename
    1173199