First-order safety games reduce winning-strategy synthesis to second-order quantifier elimination, with monadic games classified and an implemented solver that synthesizes strategies for leader election and conference management.
Mathematische Annalen 110, 390–413 (1935)
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.LO 1years
2019 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
How to Win First-Order Safety Games
First-order safety games reduce winning-strategy synthesis to second-order quantifier elimination, with monadic games classified and an implemented solver that synthesizes strategies for leader election and conference management.