AI Chat AI Image Generator AI Video Text to Speech

A Natural Intuitionistic Modal Logic: Axiomatization and Bi-nested Calculus

09/12/2023

∙

by Philippe Balbiani, et al.

∙

∙

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 logic and propose a bi-nested calculus for it. The calculus provides a decision procedure as well as a countermodel extraction: from any failed derivation of a given formula, we obtain by the calculus a finite countermodel of it.

Philippe Balbiani
10 publications
Han Gao
24 publications
Çiğdem Gencer
3 publications
Nicola Olivetti
6 publications

page 1

page 2

page 3

page 4

research

∙ 12/30/2021

A Braided Lambda Calculus

We present an untyped linear lambda calculus with braids, the correspond...

0 Masahito Hasegawa, et al. ∙

research

∙ 02/26/2018

Finite Model Property of Pretransitive Modal Logic

The finite model property of the pretransitive modal logic K_2,3=K⊕ p→ p...

0 Zhe Lin, et al. ∙

research

∙ 07/05/2018

The em-convex rewrite system

We introduce and study em (or "emergent"), a lambda calculus style rewri...

0 Marius Buliga, et al. ∙

research

∙ 07/11/2023

On the Finite Variable-Occurrence Fragment of the Calculus of Relations with Bounded Dot-Dagger Alternation

We introduce the k-variable-occurrence fragment, which is the set of ter...

0 Yoshiki Nakamura, et al. ∙

research

∙ 10/14/2021

First-Order Modal ξ-Calculus

This paper proposes first-order modal ξ-calculus as well as genealogical...

0 Xinyu Wang, et al. ∙

research

∙ 10/11/2019

Syntactic Interpolation for Tense Logics and Bi-Intuitionistic Logic via Nested Sequents

We provide a direct method for proving Craig interpolation for a range o...

0 Tim Lyon, et al. ∙

research

∙ 06/09/2020

A Complete Axiomatisation for Quantifier-Free Separation Logic

We present the first complete axiomatisation for quantifier-free separat...

0 Stéphane Demri, et al. ∙