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
| CREATOR | Andrea Laretto ORCID:0000-0002-6413-5794, Fosco Loregian ORCID:0000-0003-3052-465X, Niccolò Veltri ORCID:0000-0002-7230-3436 |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 189 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2504-11225