Tableaux for non-normal public announcement logic

Minghui Ma (1) , Katsuhiko Sano (2) , François Schwarzentruber (3) , Fernando Velázquez-Quesada (4)

1 Southwestern University of Finance and Economics [Chengdu, China]
2 JAIST - Japan Advanced Institute of Science and Technology
3 DISTRIBCOM - Distributed and Iterative Algorithms for the Management of Telecommunications Systems
4 ILLC - Institute for Logic, Language and Computation

This paper presents a tableau calculus for two semantic interpretations of public announcements over monotone neighbourhood models: the intersection and the subset semantics, developed by Ma and Sano. We show that, without employing reduction axioms, both calculi are sound and complete with respect to their corresponding semantic interpretations and, moreover, we establish that the satisfiability problem of this public announcement extensions is NP-complete in both cases. The tableau calculi has been implemented in Lotrecscheme.

Domaines: Intelligence artificielle [cs.AI]

Minghui Ma, Katsuhiko Sano, François Schwarzentruber, Fernando Velázquez-Quesada. Tableaux for non-normal public announcement logic. Indian Conference on Logic and Its Applications, 2015, Mumbai, India. ⟨hal-02534074⟩