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

CREATORStefan Hetzl, Johannes Kloibhofer
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE124 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2511-08162

Browse the full library · About the Tower of Babel