On the determinization of timed systems

Patricia Bouyer (1) , Samy Jaziri (1) , Nicolas Markey (2, 1)

1 LSV - Laboratoire Spécification et Vérification [Cachan]
2 SUMO - SUpervision of large MOdular and distributed systems

We introduce a new formalism called automata over a timed domain which provides an adequate framework for the determinization of timed systems. In this formalism, determinization w.r.t. timed language is always possible at the cost of changing the timed domain. We give a condition for determinizability of automata over a timed domain without changing the timed domain, which allows us to recover several known determinizable classes of timed systems, such as strongly-non-zeno timed automata, integer-reset timed automata, perturbed timed automata, etc. Moreover in the case of timed automata this condition encompasses most determinizability conditions from the literature.

Domaines: Logique en informatique [cs.LO]; Théorie et langage formel [cs.FL]

Patricia Bouyer, Samy Jaziri, Nicolas Markey. On the determinization of timed systems. FORMATS'17, Sep 2017, Berlin, Germany. pp.25-41, ⟨10.1007/978-3-319-65765-32⟩. ⟨hal-01566436⟩