Templates in Rewriting Induction

Kasper Hagens, Cynthia Kop · 2026

Read Templates in Rewriting Induction by Kasper Hagens, Cynthia Kop (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-2604-26474.txt.

Description

Hagens and Kop offered a template-based way to make lemmas for rewriting induction, a formal setup for proving that two programs match. Bounded rewriting induction for higher-order constrained systems already helps check real code, but making induction guesses on its own stays hard, above all where sums or limits intrude. Templates spot typical program shapes as cases of higher-order functions. Folded into bounded rewriting induction, they add a helper trick that proves matches once out of reach.

Catalog record

CREATORKasper Hagens, Cynthia Kop
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE78481
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

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

Browse the full library · About the Tower of Babel