Intuitionistic S4 is decidable

M Girlando, R Kuznets, S Marin… - 2023 38th Annual …, 2023 - ieeexplore.ieee.org
In this paper we demonstrate decidability for the intuitionistic modal logic S4 first formulated
by Fischer Servi. This solves a problem that has been open for almost thirty years since it …

Modular labelled calculi for relevant logics

FDM Polo - The Australasian Journal of Logic, 2023 - ojs.victoria.ac.nz
In this article, we perform a detailed proof theoretic investigation of a wide number of
relevant logics by employing the well-established methodology of labelled sequent calculi to …

A natural intuitionistic modal logic: Axiomatization and bi-nested calculus

P Balbiani, H Gao, Ç Gencer, N Olivetti - arXiv preprint arXiv:2309.06309, 2023 - arxiv.org
We introduce FIK, a natural intuitionistic modal logic specified by Kripke models satisfying
the condition of forward confluence. We give a complete Hilbert-style axiomatization of this …

Wijesekera-style constructive modal logics

T Dalmonte - arXiv preprint arXiv:2210.09937, 2022 - arxiv.org
We define a family of propositional constructive modal logics corresponding each to a
different classical modal system. The logics are defined in the style of Wijesekera's …

Internal and external calculi: Ordering the jungle without being lost in translations

TS Lyon, A Ciabattoni, D Galmiche… - arXiv preprint arXiv …, 2023 - arxiv.org
This paper gives a broad account of the various sequent-based proof formalisms in the proof-
theoretic literature. We consider formalisms for various modal and tense logics, intuitionistic …

Beyond Semantic Pollution: Towards a Practice-Based Philosophical Analysis of Labelled Calculi

F De Martin Polo - Erkenntnis, 2024 - Springer
This paper challenges the negative attitudes towards labelled proof systems, usually
referred to as semantic pollution, by arguing that such critiques overlook the full potential of …

Ecumenical modal logic

S Marin, LC Pereira, E Pimentel, E Sales - International Workshop on …, 2020 - Springer
The discussion about how to put together Gentzen's systems for classical and intuitionistic
logic in a single unified system is back in fashion. Indeed, recently Prawitz and others have …

A Simple Loopcheck for Intuitionistic K

M Girlando, R Kuznets, S Marin, M Morales… - … Workshop on Logic …, 2024 - Springer
In this paper, we present an algorithm for establishing decidability and finite model property
of intuitionistic modal logic IK. These two results have been previously established …

A modest proposal: explicit support for foundational pluralism

M Berger, DP Mulligan - arXiv preprint arXiv:2302.10137, 2023 - arxiv.org
Whilst mathematicians assume classical reasoning principles by default they often context
switch when working, restricting themselves to various forms of subclassical reasoning. This …

[PDF][PDF] Proof Translations for Intuitionistic Modal Logic

J Becker - 2024 - eprints.illc.uva.nl
Extending sequent calculus with further structure or language has been a fruitful approach in
structural proof theory for finding different cut-free complete proof systems. Finding …