The proof theory and semantics of second-order (intuitionistic) tense logic

Justus Becker and Anupam Das and Sonia Marin and Paaras Padhiar · 2026

Read The proof theory and semantics of second-order (intuitionistic) tense logic by Justus Becker and Anupam Das and Sonia Marin and Paaras Padhiar (2026) 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-2602-06253.txt.

Description

Logic that can talk about propositions themselves, not just things, is called second-order logic. Justus Becker and 3 co-authors develop a second-order version of intuitionistic tense logic, a logic of time that looks both forward and backward. Intuitionistic logic demands constructive proof, which makes the design delicate.

A key payoff of going second-order is that positive connectives can be defined from negative ones. The diamond operator, meaning sometime, is recovered from box operators alone, once both time directions are present. The team gives three definitions of the logic: by axioms, by proof rules, and by models. They prove all three coincide, with a labeled proof system shown complete through a search argument.

Catalog record

CREATORJustus Becker and Anupam Das and Sonia Marin and Paaras Padhiar
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE197 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-06253

Browse the full library · About the Tower of Babel