Towards weak stratification for logics of definitions Last modified: August 10, 2026
Nathan Guermond · 2026
Read Towards weak stratification for logics of definitions Last modified: August 10, 2026 by Nathan Guermond (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-03072.txt.
Description
Nathan Guermond's solo 2026 paper weakens a restriction in a logic for definitions. The logic of definitions encodes judgments as predicates specified by inference rules. A definition can mention the very predicate it defines, creating apparent circularity. Stratification rules control that loop by treating definitions as monotone fixed-point operators, but they also block useful cases in programming language research.
One blocked case is defining logical relations, a standard technique for proving facts about programs. Earlier work relaxed stratification for a core fragment of the logic behind the Abella proof assistant. Guermond shows the relaxed case also works with generic quantification and general induction. The aim is justifying an extension of Abella that allows such definitions.
Catalog record
| CREATOR | Nathan Guermond |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 151 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-03072