Foundational extensible corecursion: a proof assistant perspective

Blanchette, Jasmin Christian, Popescu, Andrei and Traytel, Dmitriy (2015) Foundational extensible corecursion: a proof assistant perspective. Proceedings of the 20th ACM SIGPLAN International Conference on Functional Programming - ICFP 2015. In: 20th ACM SIGPLAN International Conference on Functional Programming (ICFP), 31 Aug - 02 Sept 2015, Vancouver, Canada. ISBN 9781450336697. [Conference or Workshop Item] (doi:10.1145/2784731.2784732)

Preview

PDF - Final accepted version (with author's formatting)
Download (310kB) | Preview

Official URL: https://doi.org/10.1145/2784731.2784732

Abstract

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 a prototype tool. The corecursor is derived from first principles, without requiring new axioms or extensions of the logic.

Item Type:	Conference or Workshop Item (Paper)
Research Areas:	A. > School of Science and Technology > Computer Science > Foundations of Computing group
Item ID:	15735
Notes on copyright:	© Copyright is held by the owner/author(s). Publication rights licensed to ACM. 2015. This is the author's version of the work. It is posted here for your personal use. Not for redistribution. The definitive Version of Record was published in Proceedings of the 20th ACM SIGPLAN International Conference on Functional Programming - ICFP 2015, http://dx.doi.org/10.1145/10.1145/2784731.2784732
Useful Links:	Middlesex University Expert Profile Event Publisher
Depositing User:	Andrei Popescu
Date Deposited:	05 May 2015 10:24
Last Modified:	15 Sep 2020 15:34
URI:	https://eprints.mdx.ac.uk/id/eprint/15735

Actions (login required)

View Item

Altmetric

CORE (COnnecting REpositories)

Statistics

Full text downloads (NB count will be zero if no full text documents are attached to the record)

Downloads per month over the past year