Semi-automatic controller design of Java-like models

Yan Zhang, Béatrice Bérard, Lom Messan Hillah, Yann Thierry-Mieg
2013 Proceedings of the 15th Workshop on Formal Techniques for Java-like Programs - FTfJP '13  
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
more » ... 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.
doi:10.1145/2489804.2489806 dblp:conf/ecoop/ZhangBHT13 fatcat:67sxf467yjbczcn2ucpwg5waru