Doctrinal Semantics of Directed First-Order Logic

Andrea Laretto ORCID:0000-0002-6413-5794, Fosco Loregian ORCID:0000-0003-3052-465X, Niccolò Veltri ORCID:0000-0002-7230-3436 · 2025

Read Doctrinal Semantics of Directed First-Order Logic by Andrea Laretto ORCID:0000-0002-6413-5794, Fosco Loregian ORCID:0000-0003-3052-465X, Niccolò Veltri ORCID:0000-0002-7230-3436 (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-2504-11225.txt.

Introduction

Laretto and co-authors build a first-order logic where equality has a direction, in this 2025 paper. Instead of treating equals as fully interchangeable, the logic reads equality as a rewrite from one term to another. Types can then behave like ordered structures rather than plain sets.

A polarity system tracks whether each variable occurs in a positive, negative, or mixed position. With that bookkeeping, the authors characterize directed equality using a relative form of a classic adjoint construction. They package the semantics in a notion called a directed doctrine and prove it sound and complete. The ordinary classical part of the logic is also shown complete. The work links proof theory with category theory.

Catalog record

CREATORAndrea Laretto ORCID:0000-0002-6413-5794, Fosco Loregian ORCID:0000-0003-3052-465X, Niccolò Veltri ORCID:0000-0002-7230-3436
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE189 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2504-11225

Browse the full library · About the Tower of Babel