Universality Analysis for One-Clock Timed Automata
This paper is concerned with the universality problem for timed automata: given a timed automaton A, does A accept all timed words? Alur and Dill have shown that the universality problem is undecidable if A has two clocks, but they left open the status of the problem when A has a single clock. In th...
المؤلفون الرئيسيون: | Abdulla, P, Deneux, J, Ouaknine, J, Quaas, K, Worrell, J |
---|---|
التنسيق: | Journal article |
اللغة: | English |
منشور في: |
2008
|
مواد مشابهة
-
Zone-based universality analysis for single-clock timed automata
حسب: Abdulla, P, وآخرون
منشور في: (2007) -
Decidability and complexity results for timed automata via channel machines
حسب: Abdulla, P, وآخرون
منشور في: (2005) -
Undecidability of universality for timed automata with minimal resources
حسب: Adams, S, وآخرون
منشور في: (2007) -
Undecidability of Universality for Timed Automata with Minimal Resources
حسب: Adams, S, وآخرون
منشور في: (2007) -
MTL-Model Checking of One-Clock Parametric Timed Automata is Undecidable
حسب: Karin Quaas
منشور في: (2014-03-01)