A cut-free sequent calculus for the bi-intuitionistic logic 2Int

09/23/2020
by   Sara Ayhan, et al.
0

The purpose of this paper is to introduce a bi-intuitionistic sequent calculus and to give proofs of admissibility for its structural rules. The calculus I will present, called SC2Int, is a sequent calculus for the bi-intuitionistic logic 2Int. Calculi for this logic represent a kind of bilateralist reasoning, since they do not only internalize processes of verification or provability but also the dual processes in terms of falsification or what is called dual provability. A normal form theorem for a natural deduction calculus of 2Int has already been stated, in this paper I want to prove a cut-elimination theorem for SC2Int, i.e. if successful, this would extend the results existing so far.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/10/2021

Semantic Cut Elimination for the Logic of Bunched Implications, Formalized in Coq

The logic of bunched implications (BI) is a substructural logic that for...
research
07/03/2023

Meaning and identity of proofs in a bilateralist setting: A two-sorted typed lambda-calculus for proofs and refutations

In this paper I will develop a lambda-term calculus, lambda-2Int, for a ...
research
04/03/2014

A Resolution Prover for Coalition Logic

We present a prototype tool for automated reasoning for Coalition Logic,...
research
10/11/2022

Semantical Analysis of the Logic of Bunched Implications

We give a novel approach to proving soundness and completeness for a log...
research
06/09/2020

A Complete Axiomatisation for Quantifier-Free Separation Logic

We present the first complete axiomatisation for quantifier-free separat...
research
03/14/2019

A two-dimensional metric temporal logic

We introduce a two-dimensional metric (interval) temporal logic whose in...
research
07/31/2023

On the semantics of proofs in classical sequent calculus

We discuss the problem of finding non-trivial invariants of non-determin...

Please sign up or login with your details

Forgot password? Click here to reset