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 …

Modularisation of sequent calculi for normal and non-normal modalities

B Lellmann, E Pimentel - ACM Transactions on Computational Logic …, 2019 - dl.acm.org
In this work, we explore the connections between (linear) nested sequent calculi and
ordinary sequent calculi for normal and non-normal modal logics. By proposing local …

[PDF][PDF] Non-associative, non-commutative multi-modal linear logic

E Blaisdell, M Kanovich, SL Kuznetsov… - … Joint Conference on …, 2022 - library.oapen.org
Adding multi-modalities (called subexponentials) to linear logic enhances its power as a
logical framework, which has been extensively used in the specification of eg proof systems …

[PDF][PDF] Focused Proof-search in the Logic of Bunched Implications.

A Gheorghiu, S Marin - FoSSaCS, 2021 - library.oapen.org
The logic of Bunched Implications (BI) freely combines additive and multiplicative
connectives, including implications; however, despite its well-studied proof theory, proof …

Investigations into Semantics in Reductive Logic

AV Gheorghiu - 2024 - discovery.ucl.ac.uk
Logic is the study of reasoning. Typically, it proceeds in terms of inferring a conclusion from
established premises. The systematic use of symbolic and mathematical techniques to …

MOIN: a nested sequent theorem prover for intuitionistic modal logics (system description)

M Girlando, L Straßburger - … Joint Conference, IJCAR 2020, Paris, France …, 2020 - Springer
We present a simple Prolog prover for intuitionistic modal logics based on nested sequent
proof systems. We have implemented single-conclusion systems (Gentzen-style) and multi …

A pure view of ecumenical modalities

S Marin, LC Pereira, E Pimentel, E Sales - International Workshop on …, 2021 - Springer
Recent works about ecumenical systems, where connectives from classical and intuitionistic
logics can co-exist in peace, warmed the discussion on proof systems for combining logics …

Maehara-style modal nested calculi

R Kuznets, L Straßburger - Archive for Mathematical Logic, 2019 - Springer
We develop multi-conclusion nested sequent calculi for the fifteen logics of the intuitionistic
modal cube between IK and IS5. The proof of cut-free completeness for all logics is provided …

Sequentialising nested systems

E Pimentel, R Ramanayake, B Lellmann - Automated Reasoning with …, 2019 - Springer
In this work, we investigate the proof theoretic connections between sequent and nested
proof calculi. Specifically, we identify general conditions under which a nested calculus can …

On combinatorial proofs for modal logic

M Acclavio, L Straßburger - … Reasoning with Analytic Tableaux and Related …, 2019 - Springer
In this paper we extend Hughes' combinatorial proofs to modal logics. The crucial ingredient
for modeling the modalities is the use of a self-dual non-commutative operator that has first …