An abstract fixed-point theorem for Horn formula equations
Stefan Hetzl, Johannes Kloibhofer · 2025
Read An abstract fixed-point theorem for Horn formula equations by Stefan Hetzl, Johannes Kloibhofer (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-2511-08162.txt.
Description
Stefan Hetzl and Johannes Kloibhofer prove an abstract fixed point theorem for Horn formula equations in first order logic. These equations restrict how predicate variables may appear, and they show up across computer science applications. Their theorem concerns equations equipped with a least fixed point operator, a standard way to express definitions that build up in stages.
The result is abstract because it works for a general semantics that includes the standard one as a special case. That generality pays off in several corollaries across computational logic. Applications range from the logical foundations of program verification to inductive theorem proving, giving those fields a shared fixed point principle.
Catalog record
| CREATOR | Stefan Hetzl, Johannes Kloibhofer |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 124 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2511-08162