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 …

Linear nested sequents, 2-sequents and hypersequents

B Lellmann - … Conference on Automated Reasoning with Analytic …, 2015 - Springer
We introduce the framework of linear nested sequent calculi by restricting nested sequents
to linear structures. We show the close connection between this framework and that of 2 …

Refining labelled systems for modal and constructive logics with applications

T Lyon - arXiv preprint arXiv:2107.14487, 2021 - arxiv.org
This thesis introduces the" method of structural refinement", which serves as a means of
transforming the relational semantics of a modal and/or constructive logic into …

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 …

On the correspondence between nested calculi and semantic systems for intuitionistic logics

T Lyon - Journal of Logic and Computation, 2021 - academic.oup.com
This paper studies the relationship between labelled and nested calculi for propositional
intuitionistic logic, first-order intuitionistic logic with non-constant domains and first-order …

Hypersequent and display calculi–a unified perspective

A Ciabattoni, R Ramanayake, H Wansing - Studia Logica, 2014 - Springer
This paper presents an overview of the methods of hypersequents and display sequents in
the proof theory of non-classical logics. In contrast with existing surveys dedicated to …

Proof search in nested sequent calculi

B Lellmann, E Pimentel - Logic for Programming, Artificial Intelligence …, 2015 - Springer
We propose a notion of focusing for nested sequent calculi for modal logics which brings
down the complexity of proof search to that of the corresponding sequent calculi. The …

A proof-theoretic study of bi-intuitionistic propositional sequent calculus

L Pinto, T Uustalu - Journal of Logic and Computation, 2018 - academic.oup.com
Bi-intuitionistic logic is the conservative extension of intuitionistic logic with a connective
dual to implication usually called 'exclusion'. A standard-style sequent calculus for this logic …

[PDF][PDF] A uniform framework for substructural logics with modalities.

B Lellmann, C Olarte, E Pimentel - LPAR, 2017 - easychair.org
It is well known that context dependent logical rules can be problematic both to implement
and reason about. This is one of the factors driving the quest for better behaved, ie, local …

Nested sequents for intuitionistic modal logics via structural refinement

TS Lyon - … Conference on Automated Reasoning with Analytic …, 2021 - Springer
We employ a recently developed methodology—called structural refinement—to extract
nested sequent systems for a sizable class of intuitionistic modal logics from their respective …