ocLTL reduces LTL+P realizability and synthesis modulo ω-categorical theories to propositional LTL+P via finite disjunctions over complete types, keeping 2-EXPTIME complexity plus theory-only blowup.
Extended bounded response LTL: A new safety fragment for efficient reactive synthesis.Formal Methods in System Design, 64(1):1–49, 2024
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.LO 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
ocLTL: LTL Realizability and Synthesis Modulo {\omega}-Categorical Structures
ocLTL reduces LTL+P realizability and synthesis modulo ω-categorical theories to propositional LTL+P via finite disjunctions over complete types, keeping 2-EXPTIME complexity plus theory-only blowup.