Semi-Automatic Controller Design of Java-like Models

Yan Zhang (1) , Béatrice Bérard (1) , Lom Messan Hillah (1) , Yann Thierry-Mieg (1)

1 MoVe - Modélisation et Vérification

Controller synthesis consists in automatically generating a controller to restrict a hardware or software system so that it respects given requirements, for instance safety properties. Existing synthesis tools for discrete event systems mainly solve the problem for systems described in low-level formalisms. Controller synthesis, however, is not used in most industrial engineering processes. Barriers to wider adoption are the complexity of formally expressing the system and its requirements, the state explosion induced by large systems, and the limited confidence in the result, due to the difficulty in understanding the generated code. We propose an iterative, incremental, and semi-automatic approach to controller design, supporting the engineering process and mitigating state space explosion during synthesis. To provide a high-level environment, our approach is implemented in VeriJ, a Java-like language, and illustrated on a significant example taken from automated transport systems.

Domaines: Informatique [cs]

Yan Zhang, Béatrice Bérard, Lom Messan Hillah, Yann Thierry-Mieg. Semi-Automatic Controller Design of Java-like Models. Workshop on Formal Techniques for Java-like Programs, FTfJP 2013, Jul 2013, Montpellier, France. pp.3:1--3:7, ⟨10.1145/2489804.2489806⟩. ⟨hal-01216444⟩