Abstrakt. Detta dokument presenterar en minskning från problemet med att lösa paritetsspel till tillfredsställande problem för formler av propositionslogik i konjunktiv normal form. Den använder Jurdzińskis karakterisering av vinnande strategier genom framstegsåtgärder. Minskningen motiveras av den uppenbara framgång som användningen av SAT-lösare har haft i symbolisk verifiering. I dokumentet redogörs för en prototyp för genomförandet av minskningen och en del resultat presenteras.
Slutligen, en annan väg för att ta itu med μ-calculus modell kontroll är minskningen från paritetsspel till tillfredsställande problem, som presenteras av Lange Ref.
Solving parity games by a reduction to SAT
{'venue': 'In Proc. of the Workshop on Games in Design and Verification, GDV’05', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}