Supervisory Control of Infinite Symbolic Systems using Abstract Interpretation

Tristan Le Gall (1) , Bertrand Jeannet (1) , Hervé Marchand (1)

1 VERTECS - Verification models and techniques applied to testing and control of reactive systems

In this paper, we investigate the control of infinite systems, modeled by symbolic transition system for safety properties. We first redefine the concept of controllability by applying it to the guards of symbolic transitions, instead of to the events. We then define synthesis algorithms based on symbolic transformations and abstract interpretation techniques so that we can ensure finiteness of the computations.

Domaines: Génie logiciel [cs.SE]

Tristan Le Gall, Bertrand Jeannet, Hervé Marchand. Supervisory Control of Infinite Symbolic Systems using Abstract Interpretation. 44nd IEEE Conference on Decision and Control (CDC'05) and Control and European Control Conference ECC 2005, Dec 2005, Seville, Spain. pp.31-35. ⟨inria-00483925⟩