A Proof-Theoretic View of Basic Intuitionistic Conditional Logic (Extended Version)

Tiziano Dalmonte, Marianna Girlando · 2025

Read A Proof-Theoretic View of Basic Intuitionistic Conditional Logic (Extended Version) by Tiziano Dalmonte, Marianna Girlando (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2507-02767.txt.

Description

Conditional logic studies if-then reasoning, and its intuitionistic branch asks what such reasoning looks like when proof, not truth, is the standard. Dalmonte and Girlando give this young field a proof-theoretic treatment. In the intuitionistic setting the would and might conditionals split apart and can no longer be defined from each other, which forces fresh machinery.

They build a nested calculus for the intuitionistic system and a sequent calculus for its constructive sibling. From the sequent calculus they then define a wider logic that adds the might operator back in, conservatively extending the earlier system. For that logic they supply a class of models and an axiomatization, and they carry the results over to several further extensions. The paper gives the field the calculi it needs to test proofs mechanically.

Catalog record

CREATORTiziano Dalmonte, Marianna Girlando
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE201 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2507-02767

Browse the full library · About the Tower of Babel