Refutation systems: an overview and some applications to philosophical logics

V Goranko, G Pulcini, T Skura - … , Proof and Dynamics: The Fourth Asian …, 2020 - Springer
Refutation systems are systems of formal, syntactic derivations, designed to derive the non-
valid formulas or logical consequences of a given logic. Here we provide an overview with …

Falsification, natural deduction and bi-intuitionistic logic

H Wansing - Journal of Logic and Computation, 2016 - ieeexplore.ieee.org
A kind of a bi-intuitionistic propositional logic is introduced that combines verification and its
dual. This logic, 2Int, is motivated by a certain dualization of the natural deduction rules for …

Proofs and countermodels in non-classical logics

S Negri - Logica Universalis, 2014 - Springer
Proofs and countermodels are the two sides of completeness proofs, but, in general, failure
to find one does not automatically give the other. The limitation is encountered also for …

[PDF][PDF] Cut-elimination and proof-search for bi-intuitionistic logic using nested sequents.

R Goré, L Postniece, A Tiu - Advances in Modal Logic, 2008 - users.cecs.anu.edu.au
• Rauszer's cut-elimination fails (Uustalu 2006)• Some proofs require cut rule (bad for proof-
search)• Crolard's calculus uses cuts (Crolard 2001)• Goré's display calculus is not suitable …

Proof search and counter-model construction for bi-intuitionistic propositional logic with labelled sequents

L Pinto, T Uustalu - Automated Reasoning with Analytic Tableaux and …, 2009 - Springer
Bi-intuitionistic logic is a conservative extension of intuitionistic logic with a connective dual
to implication, called exclusion. We present a sound and complete cut-free labelled sequent …

[PDF][PDF] Proofs, Disproofs, and Their Duals.

H Wansing - Advances in modal logic, 2010 - researchgate.net
Bi-intuitionistic logic, also known as Heyting-Brouwer logic or subtractive logic, is extended
in various ways by a strong negation connective used to express commitments arising from …

[PDF][PDF] Bi-Intuitionistic Logics: A New Instance of an Old Problem.

R Goré, I Shillito - AiML, 2020 - philpapers.org
As anyone who reads the literature on bi-intuitionistic logic will know, the numerous papers
by Cecylia Rauszer are foundational but confusing. For example: these papers claim and …

A unified semantic framework for fully structural propositional sequent systems

O Lahav, A Avron - ACM Transactions on Computational Logic (TOCL), 2013 - dl.acm.org
We identify a large family of fully structural propositional sequent systems, which we call
basic systems. We present a general uniform method for providing (potentially …

Countermodels from sequent calculi in multi-modal logics

D Garg, V Genovese, S Negri - 2012 27th Annual IEEE …, 2012 - ieeexplore.ieee.org
A novel countermodel-producing decision procedure that applies to several multi-modal
logics, both intuitionistic and classical, is presented. Based on backwards search in labeled …

Contraction-free linear depth sequent calculi for intuitionistic propositional logic with the subformula property and minimal depth counter-models

M Ferrari, C Fiorentini, G Fiorino - Journal of automated reasoning, 2013 - Springer
In this paper we present LSJ, a contraction-free sequent calculus for Intuitionistic
propositional logic whose proofs are linearly bounded in the length of the formula to be …