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
| CREATOR | Kevin Batz, Benjamin Lucien Kaminski, Lucas Kehrer, Gerwin Klein, Todd Schmid, Henning Urbat |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 390 KB |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.03176