Can I read Foundational Extensible Corecursion on EtoBox?

Foundational Extensible Corecursion by Blanchette, Jasmin Christian; Popescu, Andrei; Traytel, Dmitriy is a scholarly article available to read on EtoBox.

What is Foundational Extensible Corecursion about?

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 well-behaved operations, including constructors. Corecursive functions that are well behaved 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 a prototype tool. The corecursor is derived from first principles, without requiring new axioms or extensions of the logic.

Author

Blanchette, Jasmin Christian; Popescu, Andrei; Traytel, Dmitriy

Published

2015

Language

EN