MTL and TPTL for One-Counter Machines: Expressiveness, Model Checking, and Satisfiability
Abstract
References
Index Terms
- MTL and TPTL for One-Counter Machines: Expressiveness, Model Checking, and Satisfiability
Recommendations
From Non-punctuality to Non-adjacency: A Quest for Decidability of Timed Temporal Logics with Quantifiers
Metric Temporal Logic (MTL) and Timed Propositional Temporal Logic (TPTL) are prominent real-time extensions of Linear Temporal Logic (LTL). In general, the satisfiability checking problem for these extensions is undecidable when both the future (Until, U)...
On parametric timed automata and one-counter machines
Two decades ago, Alur, Henzinger, and Vardi introduced the reachability problem for parametric timed automata. Their main results are that reachability is decidable for timed automata with a single parametric clock, and undecidable for timed automata ...
DP Lower bounds for equivalence-checking and model-checking of one-counter automata
We present a general method for proving DP-hardness of problems related to formal verification of one-counter automata. For this we show a reduction of the SAT-UNSAT problem to the truth problem for a fragment of (Presburger) arithmetic. The fragment ...
Comments
Information & Contributors
Information
Published In
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 156Total Downloads
- Downloads (Last 12 months)10
- Downloads (Last 6 weeks)1
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign inFull Access
View options
View or Download as a PDF file.
PDFeReader
View online with eReader.
eReaderHTML Format
View this article in HTML Format.
HTML Format