Real-Time Control with Parametric Timed Reachability Games

Aleksandra Jovanovic (1) , Sébastien Faucou (1) , Didier Lime (1) , Olivier Henri Roux (1)

1 IRCCyN - Institut de Recherche en Communications et en Cybernétique de Nantes

Timed game automata are used for solving control problems on real-time systems. A timed reachability game consists in finding a strategy for the controller for the system, modeled as a timed automaton. Such a controller says when and which of some "controllable" actions should be taken in order to reach "goal" states. We deal with a parametric version of timed game automata. We define parametric timed reachability games and introduce their subclass for which the existence of a parameter valuation, such that there is a strategy for the controller to reach the "goal" state, is decidable. We also propose a semi-algorithm to symbolically compute the corresponding set of parameter valuations.

Mots clés: Timed automata; game theory; parameters; control; verification; model-checking

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

Aleksandra Jovanovic, Sébastien Faucou, Didier Lime, Olivier Henri Roux. Real-Time Control with Parametric Timed Reachability Games. 11th International Workshop on Discrete Event Systems, Oct 2012, Guadalajara, Mexico. pp.323-330. ⟨hal-00753689⟩