Fair parity/parity games with fairness constraints on both players are solvable via a polynomial gadget reduction to ordinary parity games or a direct symbolic fixpoint algorithm.
Title resolution pending
2 Pith papers cite this work. Polarity classification is still indexing.
2
Pith papers citing it
representative citing papers
Obligation properties in LTLf+ admit a direct symbolic translation to deterministic weak automata, enabling linear-time synthesis via DWA games with effectiveness comparable to LTLf.
citing papers explorer
-
Doubly Fair Parity Games
Fair parity/parity games with fairness constraints on both players are solvable via a polynomial gadget reduction to ordinary parity games or a direct symbolic fixpoint algorithm.
-
Symbolic Synthesis for LTLf+ Obligations
Obligation properties in LTLf+ admit a direct symbolic translation to deterministic weak automata, enabling linear-time synthesis via DWA games with effectiveness comparable to LTLf.