A formal approach for the synthesis and implementation of fault-tolerant industrial embedded systems

Abstract

We demonstrate the feasibility of a complete workflow to synthesize and implement correct-by-construction fault tolerant distributed embedded systems consisting of real-time periodic tasks. Correct-by-construction is provided by the use of discrete controller synthesis (DCS), a formal method thanks to which we are able to guarantee that the synthesized controlled system satisfies the functionality of its tasks even in the presence of processor failures. For this step, our workflow uses the Heptagon domain specific language and the Sigali DCS tool. The correct implementation of the resulting distributed system is a challenge, all the more since the controller itself must be tolerant to the processor failures. We achieve this step thanks to the libDGALS realtime library (1) to generate the glue code that will migrate the tasks upon processor failures, maintaining their internal state through migration, and (2) to make the synthesized controller itself fault-tolerant.

Research on Fault-Tolerant Technology of Embedded Computer Control System

“…With the rapid improvement of the computer control system, the fault-tolerant computer control technology has been applied into many fields such as space navigation, aviation, process control, engineering design, management, military and so on, which is expected to reduce the possibility of security incidents caused by the computer system failure and improve the reliability of the embedded computer control system [1]. As a result, it is necessary to study the embbed computer control system thoroughly, to find out the most frequent errors and develop pertinent measures [2].…”