The Algebra of Iterative Constructions

Kevin Batz, Benjamin Lucien Kaminski, Lucas Kehrer, Gerwin Klein, Todd Schmid, Henning Urbat · 2026

Read The Algebra of Iterative Constructions by Kevin Batz, Benjamin Lucien Kaminski, Lucas Kehrer, Gerwin Klein, Todd Schmid, Henning Urbat (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-2605-03176.txt.

Introduction

Kevin Batz, Benjamin Lucien Kaminski, Lucas Kehrer, Gerwin Klein, Todd Schmid, and Henning Urbat present an algebra for reasoning about fixed point iterations without tracking step indices. Fixed points built as iteration limits pervade computer science, from program semantics to software verification.

Their algebra of iterative constructions works purely with equations on complete lattices and continuous maps. It yields algebraic proofs of classic results, including a generalization of Kleene's theorem and of k-induction, plus a new theorem using lattice limit inferiors and superiors from any seed. Mechanized in Isabelle, the proofs can be found automatically, and completeness limits are pinned down.

Catalog record

CREATORKevin Batz, Benjamin Lucien Kaminski, Lucas Kehrer, Gerwin Klein, Todd Schmid, Henning Urbat
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE390 KB
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.03176

Browse the full library · About the Tower of Babel