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

CREATORNathan Guermond
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE151 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

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

Browse the full library · About the Tower of Babel