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
Link To Document