Truly modular (co)datatypes for Isabelle/HOL

Blanchette, Jasmin Christian, Hölzl, Johannes, Lochbihler, Andreas, Panny, Lorenz, Popescu, Andrei and Traytel, Dmitriy (2014) Truly modular (co)datatypes for Isabelle/HOL. Interactive Theorem Proving: 5th International Conference, ITP 2014, Held as Part of the Vienna Summer of Logic, VSL 2014, Vienna, Austria, July 14-17, 2014. Proceedings. In: 5th International Conference on Interactive Theorem Proving (ITP), 14-17 Jul 2014, Vienna, Austria. ISBN 9783319089690. ISSN 0302-9743 [Conference or Workshop Item]

This is the latest version of this item.

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

Abstract

We extended Isabelle/HOL with a pair of definitional commands for datatypes and codatatypes. They support mutual and nested (co)recursion through well-behaved type constructors, including mixed recursion–corecursion, and are complemented by syntaxes for introducing primitive (co)recursive functions and by a general proof method for reasoning coinductively. As a case study, we ported Isabelle’s Coinductive library to use the new commands, eliminating the need for tedious ad hoc constructions.

Item Type: Conference or Workshop Item (Paper)
Additional Information: Online ISBN: 9783319089706
Published paper appears in: Interactive Theorem Proving, Volume 8558 of the series Lecture Notes in Computer Science pp 93-110, 2014
Research Areas: A. > School of Science and Technology > Computer Science > Foundations of Computing group
Item ID: 15167
Notes on copyright: The final publication is available at Springer via http://dx.doi.org/10.1007/978-3-319-08970-6_7
Useful Links:
Depositing User: Andrei Popescu
Date Deposited: 23 Apr 2015 09:32
Last Modified: 09 Jun 2021 13:47
URI: https://eprints.mdx.ac.uk/id/eprint/15167

Available Versions of this Item

Actions (login required)

View Item View Item

Statistics

Downloads
Activity Overview
207Downloads
294Hits

Additional statistics are available via IRStats2.