T. Ayav, P. Fradet, A. Girault. Implementing Fault-Tolerance in Real-Time Systems by Program Transformations. Research Report INRIA, No 5919, May 2006.
We present a formal approach to implement fault-tolerance in real-time embedded systems. The initial fault-intolerant system consists of a set of independent periodic tasks scheduled onto a set of fail-silent processors connected by a reliable communication network. We transform the tasks such that, assuming the availability of an additional spare processor, the system tolerates one failure at a time (transient or permanent). Failure detection is implemented using heartbeating, and failure masking using checkpointing and rollback. These techniques are described and implemented by automatic program transformations on the tasks' programs. The proposed formal approach to fault-tolerance by program transformation highlights the benefits of separation of concerns and allows us to establish correctness properties (including the satisfaction of real-time constraints). We also present an implementation of our method, to demonstrate its feasibility and its efficiency
[ Fault-tolerance ] [ Real-time systems ] [ Heartbeating ] [ Checkpointing ] [ Program transformations ] [ Correctness proofs ]
Pascal Fradet http://pop-art.inrialpes.fr/people/fradet/
Alain Girault http://pop-art.inrialpes.fr/people/girault/
@TechReport{RR5919,
Author = {Ayav, T. and Fradet, P. and Girault, A.},
Title = {Implementing Fault-Tolerance in Real-Time Systems by Program Transformations},
Number = {5919},
Institution = {INRIA},
Month = {May},
Year = {2006}
}
Get EndNote Reference (.ref)