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.

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


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
Useful Links:
Depositing User: Andrei Popescu
Date Deposited: 23 Apr 2015 09:32
Last Modified: 29 Nov 2022 23:28

Available Versions of this Item

Actions (login required)

View Item View Item


Activity Overview
6 month trend
6 month trend

Additional statistics are available via IRStats2.