A new calculus for intuitionistic Strong Löb logic: strong termination and cut-elimination, formalised

I Shillito, I van der Giessen, R Goré… - … Conference on Automated …, 2023 - Springer
We provide a new sequent calculus that enjoys syntactic cut-elimination and strongly
terminating backward proof search for the intuitionistic Strong Löb logic, an intuitionistic …

Mechanised uniform interpolation for modal logics K, GL, and iSL

H Férée, I Giessen, S Gool, I Shillito - International Joint Conference on …, 2024 - Springer
The uniform interpolation property in a given logic can be understood as the definability of
propositional quantifiers. We mechanise the computation of these quantifiers and prove …

Analytic proof theory for Åqvist's system F

A Ciabattoni, N Olivetti, X Parent… - Deontic Logic and …, 2023 - amu.hal.science
The key strength of preference-based logics for conditional obligation is their ability to
handle contrary-to-duty paradoxes and account for exceptions. Here we investigate Åqvist's …

Constructive and mechanised meta-theory of IEL and similar modal logics

C Hagemeier, D Kirst - Journal of Logic and Computation, 2022 - academic.oup.com
Artemov and Protopopescu proposed intuitionistic epistemic logic (IEL) to capture an
intuitionistic conception of knowledge. By establishing completeness, they provided the …

New Foundations for the Proof Theory of Bi-Intuitionistic and Provability Logics Mechanized in Coq

I Shillito - 2022 - search.proquest.com
New Foundations for the Proof Theory of Bi-Intuitionistic and Provability Logics Mechanized in
Coq Page 1 New Foundations for the Proof Theory of Bi-Intuitionistic and Provability Logics …

[PDF][PDF] Direct elimination of additive-cuts in GL4ip: verified and extracted

R Goré, I Shillito - Advances in Modal Logic, 2022 - aiml.net
Recently, van der Giessen and Iemhoff proved cut-admissibility for the sequent calculus
GL4ip for propositional intuitionistic provability logic. To do so, they were forced to use an …

Constructive and mechanised meta-theory of intuitionistic epistemic logic

C Hagemeier, D Kirst - … Symposium, LFCS 2022, Deerfield Beach, FL, USA …, 2022 - Springer
Artemov and Protopopescu proposed intuitionistic epistemic logic (IEL) to capture an
intuitionistic conception of knowledge. By establishing completeness, they provided the …

Semantic cut elimination for the logic of bunched implications, formalized in Coq

D Frumin - Proceedings of the 11th ACM SIGPLAN International …, 2022 - dl.acm.org
The logic of bunched implications (BI) is a substructural logic that forms the backbone of
separation logic, the much studied logic for reasoning about heap-manipulating programs …

Facilitating meta-theory reasoning

G Reis - arXiv preprint arXiv:2107.07661, 2021 - arxiv.org
Structural proof theory is praised for being a symbolic approach to reasoning and proofs, in
which one can define schemas for reasoning steps and manipulate proofs as a …

Ruitenburg's Theorem mechanized and contextualized

T Litak - arXiv preprint arXiv:2402.01840, 2024 - arxiv.org
In 1984, Wim Ruitenburg published a surprising result about periodic sequences in
intuitionistic propositional calculus (IPC). The property established by Ruitenburg naturally …