A game approach to the parametric control of real-time systems

Abstract : We consider parametric reachability control problems for real-time systems. We model the plant as an extension of parametric timed automata, i.e., a finite automaton equipped with real-valued clocks constraining its behavior, in which the timing constraints on these clocks can make use of parameters. This extension, which we call parametric game automata (PGA), allows for partitioning the actions in the model between two antagonistic entities: the controller and the environment. 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-tivial problems on parametric timed au-tomata are undecidable and the classical techniques for the verification (and a for-tiori for the control) of timed systems do not terminate in that setting. We therefore provide a subclass of PGA called L/U game automata for which it is decidable. We then consider a backward fixed-point semi-algorithm for solving timed games with reachability objective allowing to compute the most permissive winning strategy. We argue the relevance of this approach and demonstrate its practical usability with a small case-study.
Document type :
Journal articles
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-02010912
Contributor : Didier Lime <>
Submitted on : Thursday, February 7, 2019 - 3:25:33 PM
Last modification on : Tuesday, February 26, 2019 - 1:07:59 AM

File

jovanovic-IJC-18.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02010912, version 1

Collections

Citation

Aleksandra Jovanović, Didier Lime, Olivier Henri Roux. A game approach to the parametric control of real-time systems. International Journal of Control, Taylor & Francis, 2018, pp.1-12. ⟨hal-02010912⟩

Share

Metrics

Record views

8

Files downloads

21