No article text was recorded for this version.
time-bounded undecidability
Version 1 of 137 papers75 conceptsfrozen 2026-10-04
Papers in this version
- Blog: Improved Undecidability Results for Reachability Games on Recursive Timed Automata
- Blog: On The Reachability Problem for Recursive Hybrid Automata with One and Two Players
- Blog: The Complexity of Model Checking (Collapsible) Higher-Order Pushdown Systems
- Blog: Stochastic Timed Games Revisited
- Blog: Revisiting Robustness in Priced Timed Games
- Blog: One-Clock Priced Timed Games are PSPACE-hard
- Blog: Energy Games in Multiweighted Automata
- Blog: Mean-Payoff Games on Timed Automata
- Blog: Analyzing Timed Systems Using Tree Automata
- Blog: Towards an Efficient Tree Automata based technique for Timed Systems
- Blog: A Unified Model for Real-Time Systems: Symbolic Techniques and Implementation
- Blog: Hourglass Automata
- Blog: One Clock Priced Timed Automata: Model Checking and Optimal Strategies
- Blog: Timed and Untimed Energy Games
- Blog: Reachability-time games on timed automata
- Blog: Adding Negative Prices to Priced Timed Games
- Blog: Revisiting Underapproximate Reachability for Multipushdown Systems
- Blog: Languages of Nested Trees
- Blog: On Timed Scope-Bounded Context-Sensitive Languages
- Blog: Weak Singular Hybrid Automata
- Blog: Language Emptiness of Continuous-Time Parametric Timed Automata
- Blog: Simulations for Event-Clock Automata
- Blog: Real-Time Higher-Order Recursion Schemes
- Blog: Time for Statistical Model Checking of Real-Time Systems
- Blog: Resilience of Timed Systems
- Blog: History-deterministic Timed Automata
- Blog: Timed Negotiations
- Blog: Edit distance for timed automata
- Blog: Average-Time Games
- Blog: On Reachability in Parameterized Phaser Programs
- Blog: A Unified Model for Real-Time Systems: Symbolic Techniques and Implementation
- Blog: Mean-Payoff Games on Timed Automata
- Blog: You May Delay, but Time Will Not: Timed Games Under Delayed Control
- Blog: Model-based Verification and Analysis for Real-Time Systems
- Blog: Model Checking Parameterized Asynchronous Shared-Memory Systems
- Blog: Safety alternating automata on data words
- Blog: Verification and Parameter Synthesis for Real-Time Programs using Refinement of Trace Abstraction
History & citation
Current · Permanent link
- Decidability of Optimal Strategies in Timed Games merged into this direction (62% overlap)
Cite this direction
Latest version (a living page):
@misc{lacuna_time_bounded_undecidability_fb71d661,
title = {time-bounded undecidability},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/time-bounded-undecidability/rdr_fb71d661a8564462bc0b68abe181323b},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-20},
}This exact version (version 1, frozen text):
@misc{lacuna_time_bounded_undecidability_fb71d661_v1,
title = {time-bounded undecidability},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/time-bounded-undecidability/rdr_fb71d661a8564462bc0b68abe181323b/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-20},
}