Safe design method of embedded control systems Case study

Resume— This paper proposes an approach for safe design of hardware embedded control systems. The approach is based on a combination of formal verification and discrete controller synthesis techniques. Formal verification is solicited to detect design errors and provide counterexamples, while the Discrete Controller Synthesis technique is used to correct those error since it attempts to enforce previously verified specifications which do not hold. It automatically produces control code, which is assembled to the erroneous component in order to provide a system correct by construction with respect to the specification to enforce. We illustrate the approach on a train controller subsystem taken from "Bombardier Transport" company. Mots-cles— COTS, Verification formelle, synthese du controleur discret, systeme a evenements discrets, composant correct par conception.

[1]  Hervé Marchand,et al.  OPTIMAL DISCRETE CONTROLLER SYNTHESIS FOR MODELING FAULT-TOLERANT DISTRIBUTED SYSTEMS , 2007 .

[2]  Virginie Wiels,et al.  Using Formal Verification Techniques to Reduce Simulation and Test Effort , 2001, FME.

[3]  L. Besnard,et al.  The Sigali Tool Box Environment , 2006, 2006 8th International Workshop on Discrete Event Systems.

[4]  Jana Kosecka,et al.  Control of Discrete Event Systems , 1992 .

[5]  Roopak Sinha,et al.  Specification Enforcing Refinement for Convertibility Verification , 2009, 2009 Ninth International Conference on Application of Concurrency to System Design.

[6]  Helmut Veith,et al.  25 Years of Model Checking - History, Achievements, Perspectives , 2008, 25 Years of Model Checking.

[7]  Éric Rutten,et al.  Contracts for modular discrete controller synthesis , 2010, LCTES '10.

[8]  Ralph-Johan Back,et al.  Contracts and games in controller synthesis for discrete systems , 2004, Proceedings. 11th IEEE International Conference and Workshop on the Engineering of Computer-Based Systems, 2004..

[9]  H. Marchand,et al.  A case study in applying discrete control synthesis to excavator operation , 2002, IEEE International Conference on Systems, Man and Cybernetics.

[10]  Benoît Caillaud,et al.  Concurrent Secrets , 2007, 2006 8th International Workshop on Discrete Event Systems.

[11]  Sérgio Vale Aguiar Campos,et al.  Symbolic Model Checking , 1993, CAV.

[12]  Virginie Wiels,et al.  Model checking flight control systems: The Airbus experience , 2009, 2009 31st International Conference on Software Engineering - Companion Volume.

[13]  Paul Le Guernic,et al.  Synthesis of Discrete-Event Controllers Based on the Signal Environment , 2000, Discret. Event Dyn. Syst..

[14]  Éric Niel,et al.  A supervisor implementation approach in Discrete Controller Synthesis , 2008, 2008 IEEE International Conference on Emerging Technologies and Factory Automation.

[15]  Éric Rutten,et al.  Using Controller-Synthesis Techniques to Build Property-Enforcing Layers , 2003, ESOP.

[16]  Leslie Lamport,et al.  What Good is Temporal Logic? , 1983, IFIP Congress.

[17]  Edmund M. Clarke,et al.  25 Years of Model Checking , 2014, Ershov Memorial Conference.