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
| CREATOR | Kasper Hagens, Cynthia Kop |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 78481 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.26474