Validating Failure Detection Isolation and Recovery Strategies using Timed Automata

Ana-Elena Rugina (1) , Jean-Paul Blanquart (1) , Raymond Soumagne (2)

1 ASTRIUM
2 CNES - Centre National d'Études Spatiales [Toulouse]

The complexity and increased autonomy required for the next-generation space systems call for the deployment of automated techniques for the system validation prior to its implementation. This paper focuses on the approach adopted for validating the Failure Detection Isolation and Recovery strategy (FDIR) in the context of two innovative space projects: formation flying satellites and AGATA (autonomous satellite demonstrator). The validation activities coupled simulation and model-checking based on timed and synchronised automata. Two slightly different approaches have been experimented in order to overcome the state space explosion problem related to model-checking. The first one consisted in performing simulation on a detailed model and model-checking on several abstract models, representative for the target properties. The second one consisted in performing both simulation and model-checking on a less detailed but well focused untimed model. Our conclusions regarding the adopted validation approaches and the validation results are also summarized

Domaines: Génie logiciel [cs.SE]

Ana-Elena Rugina, Jean-Paul Blanquart, Raymond Soumagne. Validating Failure Detection Isolation and Recovery Strategies using Timed Automata. 12th European Workshop on Dependable Computing, EWDC 2009, May 2009, Toulouse, France. 7 p. ⟨hal-00381693⟩