A Classical Linear λ \lambda -Calculus based on Contraposition

Pablo Barenbaum, Eduardo Bonelli, Leopoldo Lerena · 2026

Read A Classical Linear λ \lambda -Calculus based on Contraposition by Pablo Barenbaum, Eduardo Bonelli, Leopoldo Lerena (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-02822.txt.

Description

Pablo Barenbaum and 2 co-authors design a term calculus for classical linear logic built around contraposition, in a 2026 paper. Under the propositions-as-types paradigm, proofs are programs. Starting from the standard term assignment for intuitionistic multiplicative linear logic, adding linear negation creates a puzzle: a function type and its contrapositive should share the same proofs.

A linear modus tollens rule resolves it, recovering classical multiplicative linear logic from the intuitionistic base. Assigning terms to that rule forces a new operation, contra-substitution, which grabs the unique occurrence of a variable and turns the term inside out around it, like pulling a sock. Extended to the exponential fragment, the calculus is proved sound and complete for the full logic. It also satisfies subject reduction, confluence, and strong normalization, and it encodes several known classical term assignments.

Catalog record

CREATORPablo Barenbaum, Eduardo Bonelli, Leopoldo Lerena
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE310 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

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

Browse the full library · About the Tower of Babel