Designing Systems with Detection and Reconfiguration Capabilities: A Formal Approach

Iulia Dragomir (1) , Simon Iosti (1) , Marius Bozga (1) , Saddek Bensalem (1)

1 VERIMAG - IMAG - VERIMAG

The design of functionally correct autonomous systems which operate in an unknown environment and that satisfy reliability, availability , maintainability, and safety (RAMS) requirements is a challenge. In this paper we focus on the detection and reconfiguration features these systems must provide. Indeed, evolving in an unknown environment can invalidate the assumptions made during the design phase. In particular, different hardware components might fail and provide erroneous inputs to the system, which will pass in a degraded mode where the expected RAMS do not hold anymore. Such faults need to be detected as early as possible and reconfiguration strategies must be applied to bring the system back into a nominal mode where the RAMS are satisfied. We propose an automated design process based on formal methods to develop Fault Detection, Isolation and Recovery (FDIR) components targeting partially observable timed systems.We describe how to automatically synthesize runtime monitors, design reconfiguration strategies, and obtain full-fledged FDIR components. We illustrate the approach on a case study inspired from autonomous robotics applications.

Domaines: Systèmes embarqués

Iulia Dragomir, Simon Iosti, Marius Bozga, Saddek Bensalem. Designing Systems with Detection and Reconfiguration Capabilities: A Formal Approach. 8th International Symposium On Leveraging Applications of Formal Methods, Verification and Validation (ISOLA 2018), Oct 2018, Limassol, Cyprus. ⟨hal-01896605⟩