TCTL Model Checking Lower/Upper-Bound Parametric Timed Automata Without Invariants

Abstract : We study timed systems in which some timing features are unknown parameters. First we consider Upper-bound Parametric Timed Automata (U-PTAs), one of the simplest extensions of timed automata with parameters, in which parameters are only used as clock upper bounds in the constraints. Up to now, there have been several decid-ability results for the existence of parameter values in U-PTAs such that flat TCTL formulas are satisfied. We prove here that this does not extend to the full logic and that only one level of nesting leads to undecidability. This provides, to the best of our knowledge, the first problem that is de-cidable for Timed Automata with an undecidable parametric emptiness version for U-PTAs. Second we study Lower/Upper-bound Parametric Timed Automata (L/U-PTAs) in which parameters are used either as clock lower bound, or as clock upper bound, but not both. We prove that without invariants, flat TCTL is decidable for L/U-PTAs by resolving the last non investigated liveness properties.
Type de document :
Communication dans un congrès
16th International Conference on Formal Modeling and Analysis of Timed Systems (FORMATS 2018), Sep 2018, Beijing, China. pp.37-52, 2018, 〈10.1007/978-3-030-00151-3_3〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01957138
Contributeur : Didier Lime <>
Soumis le : lundi 17 décembre 2018 - 10:30:29
Dernière modification le : jeudi 7 février 2019 - 15:36:25

Fichier

andre-FORMATS-18.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Etienne André, Didier Lime, Mathias Ramparison. TCTL Model Checking Lower/Upper-Bound Parametric Timed Automata Without Invariants. 16th International Conference on Formal Modeling and Analysis of Timed Systems (FORMATS 2018), Sep 2018, Beijing, China. pp.37-52, 2018, 〈10.1007/978-3-030-00151-3_3〉. 〈hal-01957138〉

Partager

Métriques

Consultations de la notice

24

Téléchargements de fichiers

5