Building models of real-time systems from application software

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.

[1]  James Gosling,et al.  The Real-Time Specification for Java , 2000, Computer.

[2]  David A. Wheeler.  Ada 95 - the lovelace tutorial , 1997 .

[3]  Anders Basboll,et al.  Real-Time Core Extensions for the Java Platform , 1999 .

[4]  Joseph Sifakis,et al.  Scheduler Modeling Based on the Controller Synthesis Paradigm , 2002, Real-Time Systems.

[5]  Steve Vestal,et al.  Scheduling and communication in MetaH , 1993, 1993 Proceedings Real-Time Systems Symposium.

[6]  Rajeev Alur,et al.  A Theory of Timed Automata , 1994, Theor. Comput. Sci..

[7]  Bran Selic,et al.  Response to the omg rfp for schedulability , 2001 .

[8]  Joseph Sifakis,et al.  An Algebraic Framework for Urgency , 2000, Inf. Comput..

[9]  Günter Grünsteidl,et al.  TTP - A Protocol for Fault-Tolerant Real-Time Systems , 1994, Computer.

[10]  Valérie Bertin,et al.  Efficient compilation of ESTEREL for real-time embedded systems , 2000, CASES '00.

[11]  Hermann Kopetz.  The Temporal Specification of Interfaces in Distributed Real-Time Systems , 2001, EMSOFT.

[12]  Alberto L. Sangiovanni-Vincentelli,et al.  Using Multiple Levels of Abstractions in Embedded Software Design , 2001, EMSOFT.

[13]  Edward A. Lee,et al.  System-Level Types for Component-Based Design , 2001, EMSOFT.

[14]  James W. Layland,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[15]  Pascal Raymond,et al.  The synchronous data flow programming language LUSTRE , 1991, Proc. IEEE.

[16]  Steve Vestal,et al.  Formalizing Software Architectures for Embedded Systems , 2001, EMSOFT.

[17]  Michel Poize,et al.  TAXYS: A Tool for the Development and Verification of Real-Time Embedded Systems , 2001, CAV.

[18]  Thomas A. Henzinger,et al.  Hybrid systems III : verification and control , 1996 .

[19]  Edward A. Lee,et al.  A framework for comparing models of computation , 1998, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[20]  Gérard Berry,et al.  The Esterel Synchronous Programming Language: Design, Semantics, Implementation , 1992, Sci. Comput. Program..

[21]  Albert Benveniste,et al.  The synchronous approach to reactive and real-time systems , 1991 .

[22]  Mark Klein,et al.  A practitioner's handbook for real-time analysis - guide to rate monotonic analysis for real-time systems , 1993, The Kluwer international series in engineering and computer science.

[23]  KopetzHermann,et al.  TTP-A Protocol for Fault-Tolerant Real-Time Systems , 1994 .

[24]  Joseph Sifakis,et al.  Modeling Real-Time Systems-Challenges and Work Directions , 2001, EMSOFT.

[25]  Manas Saksena,et al.  Guidelines for automated implementation of executable object oriented models for real-time embedded control systems , 1997, Proceedings Real-Time Systems Symposium.

[26]  Thomas A. Henzinger,et al.  Giotto: a time-triggered language for embedded programming , 2001, Proc. IEEE.

[27]  Stavros Tripakis,et al.  Timing Analysis and Code Generation of Vehicle Control Software using Taxys , 2001, RV@CAV.

[28]  Stavros Tripakis,et al.  The Tool KRONOS , 1996, Hybrid Systems.

[29]  Valérie Bertin,et al.  Towards validated real-time software , 2000, Proceedings 12th Euromicro Conference on Real-Time Systems. Euromicro RTS 2000.

[30]  Joseph Sifakis,et al.  A framework for scheduler synthesis , 1999, Proceedings 20th IEEE Real-Time Systems Symposium (Cat. No.99CB37054).

[31]  Alan Burns,et al.  Guest Editorial: A Review of Worst-Case Execution-Time Analysis , 2000, Real-Time Systems.

[32]  Thierry Gautier,et al.  Programming real-time applications with SIGNAL , 1991, Proc. IEEE.

[33]  Michel Poize,et al.  TAXYS=Esterel+Kronos. A tool for verifying real-time properties of embedded systems , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[34]  Pravin Varaiya,et al.  Smart cars on smart roads: problems of control , 1991, IEEE Trans. Autom. Control..