Solving parity games using an automata-based algorithm

Parity games are abstract infinite-round games that take an important role in formal verification. In the basic setting, these games are two-player, turn-based, and played under perfect information on directed graphs, whose nodes are labeled with priorities. The winner of a play is determined accord...

ver descrição completa

Detalhes bibliográficos
Main Authors: Di Stasio, A, Murano, A, Perelli, G, Vardi, M
Formato: Conference item
Publicado em: Springer Verlag 2016