We investigate the model checking problems for guarded first-order and fixed point logics byreducing them to paritygames. This approach is known to provide good results for the modal μ-calculus and is verycloselyrelated to automata-based methods. To obtain good results also for guarded logics, optimized constructions of games have to be provided. Further, we studythe structure of paritygames, isolate 'easy' cases that admit efficient algorithmic solutions, and determine their relationship to specific fragments of guarded fixed point logics.
CITATION STYLE
Berwanger, D., & Grädel, E. (2001). Games and model checking for guarded logics. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 2250, pp. 70–84). Springer Verlag. https://doi.org/10.1007/3-540-45653-8_5
Mendeley helps you to discover research relevant for your work.