Control of Real-Time Systems With Integer Parameters

Aleksandra Jovanovic (1, 2) , Didier Lime (1, 2) , Olivier H Roux (1, 2)

1 LS2N - Laboratoire des Sciences du Numérique de Nantes
2 LS2N - équipe STR - STR

We consider the problem of synthesizing controllers for real-time systems where some timing features are not known with precision. We model the plant as a parametric timed automaton (PTA), i.e., a finite automaton equipped with realvalued clocks constraining its behavior, in which the timing constraints on these clocks can make use of parameters. The most general problem we study then consists in synthesizing both a controller and values for the parameters such that some control location of the automaton is reachable. It is however well-known that most non-trivial problems on parametric timed automata are undecidable and the classical techniques for the verification (and a fortiori for the control) of timed systems do not terminate in that setting. We therefore provide a restriction on the use of parameters to ensure the decidability of the control problems. Since in classical timed automata, real-valued clocks are always compared to integers for all practical purposes, we search for parameter values as bounded integers. Hence we solve undecidability and termination issues, we provide terminating symbolic synthesis procedures, and our method retains most of the practical usefulness of PTA for the modeling of real-time systems.

Mots clés: Timed Automata; Control; Game Theory; Parameters; Synthesis

Domaines: Théorie et langage formel [cs.FL]

Aleksandra Jovanovic, Didier Lime, Olivier H Roux. Control of Real-Time Systems With Integer Parameters. IEEE Transactions on Automatic Control, 2022, 67 (1), pp.75-88. ⟨10.1109/TAC.2020.3046578⟩. ⟨hal-03561476⟩