Synthesising and Implementing Tableau Calculi for Interrogative Epistemic Logics

This paper presents a labelled tableau approach for deciding interrogative-epistemic logics (IEL). Tableau calculi for these logics have been derived using a recently introduced tableau synthesis method. We also consider an extension of the framework for a setting with questioning modalities over sequences of formulae called sequential questioning logic (SQL). We have implemented the calculi using two approaches. The rst implementation has been obtained with the tableau prover generation software MetTeL 2 , while the other implementation is a prover implemented in Haskell.

[1]  Alexandru Baltag.  Logics for insecure communication , 2001 .

[2]  Lawrence S. Moss,et al.  The Logic of Public Announcements and Common Knowledge and Private Suspicions , 1998, TARK.

[3]  Renate A. Schmidt,et al.  Using Tableau to Decide Expressive Description Logics with Role Negation , 2007, ISWC/ASWC.

[4]  Renate A. Schmidt,et al.  A General Tableau Method for Deciding Description Logics, Modal Logics and Related First-Order Fragments , 2008, IJCAR.

[5]  Johan van Benthem,et al.  Logical Dynamics of Information and Interaction: Contents , 2014 .

[6]  Renate A. Schmidt,et al.  Automated Synthesis of Tableau Calculi , 2009, TABLEAUX.

[7]  Jan van Eijck,et al.  DEMO — A Demo of Epistemic Modelling , 2007 .

[8]  Renate A. Schmidt,et al.  Terminating tableau calculi for modal logic K with global counting operators , 2012 .

[9]  Dominique Longin,et al.  Lotrec : The Generic Tableau Prover for Modal and Description Logics , 2001, IJCAR.

[10]  van Jan Eijck.  HyloTab: theorem prover for hybrid logic , 2002 .

[11]  Johan van Benthem,et al.  Toward a Dynamic Logic of Questions , 2009, J. Philos. Log..

[12]  Wiebe van der Hoek,et al.  Dynamic Epistemic Logic and Knowledge Puzzles , 2007, ICCS.

[13]  Andrzej Wisniewski,et al.  Erotetic Search Scenarios , 2003, Synthese.

[14]  J. Hintikka.  Interrogative Logic as a General Theory of Reasoning , 1999 .

[15]  Renate A. Schmidt,et al.  MetTeL2: Towards a Tableau Prover Generation Platform , 2012, PAAR@IJCAR.

[16]  Johan van Benthem.  Logical Dynamics of Information and Interaction: Preface , 2011 .

[17]  B. T. Cate,et al.  Model theory for extended modal languages , 2005 .

[18]  S. Minica,et al.  UvA-DARE ( Digital Academic Repository ) Dynamic logic of questions , 2011 .