We study the decidability status of the model checking problem for Metric Temporal Logic over models with one counter variable whose value can increase and decrease. This includes 1-counter machines with zero tests, 1-dimensional vector addition systems with states, and weighted automata with weights in the integers. We show that model checking of non-deterministic models is undecidable, even if we restrict the intervals used in the logic to be of the form (- ∞,0] and [0, ∞). On the positive side, we show that model checking of deterministic models is decidable. © 2013 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Quaas, K. (2013). Model checking metric temporal logic over automata with one counter. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7810 LNCS, pp. 468–479). Springer Verlag. https://doi.org/10.1007/978-3-642-37064-9_41
Mendeley helps you to discover research relevant for your work.