Tool support for reasoning in display calculi

Sam Balco (1) , Sabine Frittella (2) , Giuseppe Greco (2) , Alexander Kurz (3) , Alessandra Palmigiano (4, 2)

1 Department of Computer Science [Oxford]
2 TU Delft - Delft University of Technology
3 University of Leicester
4 UJ - University of Johannesburg [South Africa]

We present a tool for reasoning in and about propositional sequent calculi. One aim is to support reasoning in calculi that contain a hundred rules or more so that even relatively small pen and paper derivations become tedious and error prone. As an example, we implement the display calculus D.EAK of dynamic epistemic logic. Second, we provide embeddings of the calculus in the theorem prover Isabelle for formalising proofs about D.EAK. As a case study, we show that the solution of the muddy children puzzle is derivable for any number of muddy children. Third, there is a set of meta-tools, that allows us to adapt the tool for a wide variety of user-defined calculi.

Domaines: Logique en informatique [cs.LO]

Sam Balco, Sabine Frittella, Giuseppe Greco, Alexander Kurz, Alessandra Palmigiano. Tool support for reasoning in display calculi. 2016. ⟨hal-01509342⟩