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 :
بازگشت