Justifications and a Reconstruction of Parity Game Solving Algorithms

Ruben Lapauw, Maurice Bruynooghe, Marc Denecker

Parity games are infinite two-player games played on directed graphs. Parity game solvers are used in the domain of formal verification. This paper defines parametrized parity game…