LTL ∩ PCTL is decidable because an LTL formula defines a PCTL-expressible tree language iff its word language is DBW-recognizable, via a new HWTcf automata characterization of PCTL.
Title resolution pending
2 Pith papers cite this work. Polarity classification is still indexing.
2
Pith papers citing it
years
2026 2verdicts
UNVERDICTED 2representative citing papers
Introduces Emerson-Lei elevator automata and a complementation algorithm with better asymptotic complexity than known methods for unrestricted Emerson-Lei automata.
citing papers explorer
-
Deciding the Common Fragment of CTL with Past and LTL
LTL ∩ PCTL is decidable because an LTL formula defines a PCTL-expressible tree language iff its word language is DBW-recognizable, via a new HWTcf automata characterization of PCTL.
-
Complementing Emerson-Lei Elevator Automata (Technical Report)
Introduces Emerson-Lei elevator automata and a complementation algorithm with better asymptotic complexity than known methods for unrestricted Emerson-Lei automata.