Model Checking Logic Puzzles

Hans van Dimarsch (1) , Ji Ruan (2)

1 Computer Science
2 Department of Computer Science [Liverpool]

Dans les puzzles épistémiques les annonces d'ignorance, ou des séquences de tels annonces, souvent résultent en connaissances. Nous présentons le puzzle ‘Quelle Somme ?', et le modèlisent dans la logique des annonces publiques – un langage logique avec des opérateurs dynamiques et épistémiques. La solution du puzzle est controlée avec la programme de vérification DEMO A common theme in logic puzzles involving knowledge and ignorance is that announcements of ignorance may eventually result in knowledge. We present the ‘What Sum' riddle. It is modelled in public announcement logic, a modal logic with both dynamic and epistemic operators. We then solve the riddle in the model checker DEMO.1

Mots clés: communications multi-agent; vérification des modèles; logique dynamique épistémique; annonce publique; agent communication; model checking; dynamic epistemic logic; public announcement

Domaines: Complexité [cs.CC]; Recherche opérationnelle [math.OC]

Hans van Dimarsch, Ji Ruan. Model Checking Logic Puzzles. 2007. ⟨hal-00188953⟩