A general proof certification framework for modal logic

10/24/2018
by   Tomer Libal, et al.
0

One of the main issues in proof certification is that different theorem provers, even when designed for the same logic, tend to use different proof formalisms and produce outputs in different formats. The project ProofCert promotes the usage of a common specification language and of a small and trusted kernel in order to check proofs coming from different sources and for different logics. By relying on that idea and by using a classical focused sequent calculus as a kernel, we propose here a general framework for checking modal proofs. We present the implementation of the framework in a Prolog-like language and show how it is possible to specialize it in a simple and modular way in order to cover different proof formalisms, such as labeled systems, tableaux, sequent calculi and nested sequent calculi. We illustrate the method for the logic K by providing several examples and discuss how to further extend the approach.

READ FULL TEXT

page 1

page 2

page 3

page 4

05/28/2020

Ecumenical modal logic

The discussion about how to put together Gentzen's systems for classical...
05/06/2022

The Supervisionary proof-checking kernel (or: a work-in-progress towards proof generating code)

Interactive theorem proving software is typically designed around a trus...
05/07/2022

A theorem prover and countermodel constructor for provability logic in HOL Light

We introduce our implementation in HOL Light of a prototype of a general...
04/25/2021

Isabelle's Metalogic: Formalization and Proof Checker

Isabelle is a generic theorem prover with a fragment of higher-order log...
07/15/2020

Computational Logic for Biomedicine and Neurosciences

We advocate here the use of computational logic for systems biology, as ...
09/13/2018

Towards Coinductive Theory Exploration in Horn Clause Logic: Position Paper

Coinduction occurs in two guises in Horn clause logic: in proofs of self...
05/05/2022

Automating Reasoning with Standpoint Logic via Nested Sequents

Standpoint logic is a recently proposed formalism in the context of know...