loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Fourth IEEE International Conference on Engineering Complex Computer Systems (ICECCS'98)
A Method and a Technique to Model and Ensure Timeliness in Safety Critical Real-Time Systems
Monterey, California
August 10-August 14
ISBN: 0-8186-8597-2
Christophe Aussaguès, LETI (CEA - Advanced Technologies) and University of Marseilles
Vincent David, LETI (CEA - Advanced Technologies)
The main focus of this paper is the problem of ensuring timeliness in safety critical systems. First, we introduce a method and its associated technique to model both real-time tasks and the timeliness ensuring concern when tasks are executed in parallel. This approach is based on formal aspects of our real-time tasks model and on the definition of the synchronized product operator on the tasks. Real-time tasks are equivalent to their state-transition diagrams and the operator allows us to compose the diagrams of a set of tasks to represent their interactions. The operator is then used to map the tasks to a system of linear constraints to determine the schedulability of the tasks and deduce a system load upper bound. An illustration of our technique on a safety critical study case is presented in which the timeliness property can be achieved for the real-time set of tasks executed in parallel on the same processor. We also introduce how this work can be applied to the multiprocessor case.
Index Terms:
safety critical systems, real-time, timeliness, modeling, analysis.
Citation:
Christophe Aussaguès, Vincent David, "A Method and a Technique to Model and Ensure Timeliness in Safety Critical Real-Time Systems," iceccs, pp.0002, Fourth IEEE International Conference on Engineering Complex Computer Systems (ICECCS'98), 1998
Usage of this product signifies your acceptance of the Terms of Use.