Algebraic synthesis of logical controllers with optimization criteria

Hélène Leroux (1) , Jean-Marc Roussel (2)

1 LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
2 LURPA - Laboratoire Universitaire de Recherche en Production Automatisée

Formal methods can strongly contribute to improve dependability of logic controllers during design, by providing means to avoid flaws due to designers' omissions or specifications misinterpretations. This communication presents a formal synthesis method whose goal is to obtain the control laws of a logic system from specifications given in natural language. The formal framework underlying the method is the Boolean algebra of n-variable switching functions. The operations and relations of this algebra enable to represent controller specifications formally, to detect inconsistencies within specifications and to generate control laws with optimization criteria. The application of this formal design method to an example permits to illustrate its main advantages.

Mots clés: Dependable system; Controller synthesis; Algebraic approaches; Boolean algebra; Optimization

Domaines: Automatique / Robotique

Hélène Leroux, Jean-Marc Roussel. Algebraic synthesis of logical controllers with optimization criteria. 6th International Workshop on Verification and Evaluation of Computer and Communication Systems VECOS 2012, Aug 2012, Paris, France. pp. 103-114. ⟨hal-00734840⟩