DI-UMONS : Dépôt institutionnel de l’université de Mons

Recherche transversale
Rechercher
(titres de publication, de périodique et noms de colloque inclus)
2007-02-01 - Article/Dans un journal avec peer-review - Anglais - 29 page(s)

Bruyère Véronique , Raskin Jean-François, "Real-Time Model-Checking: Parameters everywhere" in Logical Methods in Computer Science, 3, 29 pages

  • Edition : Technische Universität Braunschweig. Institut für Theoretische Informatik, Braunschweig (Germany)
  • Codes CREF : Informatique mathématique (DI1160)
  • Unités de recherche UMONS : Informatique théorique (S829)
Texte intégral :

Abstract(s) :

(Anglais) In this paper, we study the model-checking and parameter synthesis problems of the logic TCTL over discrete-timed automata where parameters are allowed both in the model (timed automaton) and in the property (temporal formula). Our results are as follows. On the negative side, we show that the model-checking problem of TCTL extended with parameters is undecidable over discrete-timed automata with only one parametric clock. The undecidability result needs equality in the logic. On the positive side, we show that the model-checking and the parameter synthesis problems become decidable for a fragment of the logic where equality is not allowed. Our method is based on automata theoretic principles and an extension of our method to express durations of runs in timed automata using Presburger arithmetic

Identifiants :
  • DOI : 10.2168/LMCS-3(1:7)2007