Friends with benefits: implementing corecursion in foundational proof assistants

Blanchette, Jasmin Christian, Bouzy, Aymeric, Lochbihler, Andreas, Popescu, Andrei and Traytel, Dmitriy (2017) Friends with benefits: implementing corecursion in foundational proof assistants. In: 26th European Symposium on Programming, ESOP 2017, 22-29 Apr 2017, Uppsala, Sweden. (doi:10.1007/978-3-662-54434-1_5)

[img]
Preview
PDF - Final accepted version (with author's formatting)
Download (237kB) | Preview

Abstract

We introduce AmiCo, a tool that extends a proof assistant, Isabelle/HOL, with flexible function definitions well beyond primitive corecursion. All definitions are certified by the assistant’s inference kernel to guard against inconsistencies. A central notion is that of friends: functions that preserve the productivity of their arguments and that are allowed in corecursive call contexts. As new friends are registered, corecursion benefits by becoming more expressive. We describe this process and its implementation, from the user’s specification to the synthesis of a higher-order definition to the registration of a friend. We show some substantial case studies where our approach makes a difference.

Item Type: Conference or Workshop Item (Paper)
Additional Information: Paper published as: Blanchette J.C., Bouzy A., Lochbihler A., Popescu A., Traytel D. (2017) Friends with Benefits. In: Yang H. (eds) Programming Languages and Systems. ESOP 2017. Lecture Notes in Computer Science, vol 10201. Springer, Berlin, Heidelberg
Research Areas: A. > School of Science and Technology > Computer Science > Foundations of Computing group
Item ID: 22098
Notes on copyright: The final publication is available at Springer via http://dx.doi.org/10.1007/978-3-662-54434-1_5
Useful Links:
Depositing User: Andrei Popescu
Date Deposited: 19 Jun 2017 16:11
Last Modified: 03 Apr 2019 12:33
ISBN: 9783662544334
URI: https://eprints.mdx.ac.uk/id/eprint/22098

Actions (login required)

Edit Item Edit Item

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