Implementing Fault-Tolerance in Real-Time Systems by Program Transformations - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2006

Implementing Fault-Tolerance in Real-Time Systems by Program Transformations

Résumé

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.
Fichier principal
Vignette du fichier
main.pdf (978.71 Ko) Télécharger le fichier

Dates et versions

inria-00077156 , version 1 (29-05-2006)
inria-00077156 , version 2 (05-06-2006)
inria-00077156 , version 3 (08-03-2007)

Identifiants

  • HAL Id : inria-00077156 , version 1

Citer

Tolga Ayav, Pascal Fradet, Alain Girault. Implementing Fault-Tolerance in Real-Time Systems by Program Transformations. [Research Report] 2006. ⟨inria-00077156v1⟩
93 Consultations
154 Téléchargements

Partager

Gmail Facebook X LinkedIn More