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. Programming Languages and Systems. ESOP 2017. Lecture Notes in Computer Science, vol 10201. In: 26th European Symposium on Programming, ESOP 2017, 22-29 Apr 2017, Uppsala, Sweden. ISBN 9783662544334. ISSN 0302-9743 [Conference or Workshop Item] (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: 14 Jun 2021 02:03
URI: https://eprints.mdx.ac.uk/id/eprint/22098

Actions (login required)

View Item View Item

Statistics

Downloads
Activity Overview
117Downloads
274Hits

Additional statistics are available via IRStats2.