Foundational extensible corecursion: a proof assistant perspective

Jasmin Christian Blanchette, Andrei Popescu, Dmitriy Traytel
2015 SIGPLAN notices  
This paper presents a formalized framework for defining corecursive functions safely in a total setting, based on corecursion up-to and relational parametricity. The end product is a general corecursor that allows corecursive (and even recursive) calls under "friendly" operations, including constructors. Friendly corecursive functions can be registered as such, thereby increasing the corecursor's expressiveness. The metatheory is formalized in the Isabelle proof assistant and forms the core of
more » ... prototype tool. The corecursor is derived from first principles, without requiring new axioms or extensions of the logic.
doi:10.1145/2858949.2784732 fatcat:iplmxzsh7nhbdo6qlmopn5dsky