Witnessing (co)datatypes

Blanchette, Jasmin Christian, Popescu, Andrei and Traytel, Dmitriy (2015) Witnessing (co)datatypes. Programming languages and systems : 24th European Symposium on Programming, ESOP 2015, held as art of the European Joint Conferences on Theory and Practice of Software, ETAPS 2015, London, UK, April 11-18, 2015, Proceedings. In: 24th European Symposium on Programming (ESOP 2015), 11-18 Apr 2015, London, UK. ISBN 9783662466681. ISSN 0302-9743 [Conference or Workshop Item]

This is the latest version of this item.

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


Datatypes and codatatypes are useful for specifying and reasoning about (possibly infinite) computational processes. The Isabelle/HOL proof assistant has recently been extended with a definitional package that supports both. We describe a complete procedure for deriving nonemptiness witnesses in the general mutually recursive, nested case—nonemptiness being a proviso for introducing types in higher-order logic.

Item Type: Conference or Workshop Item (Paper)
Additional Information: Published paper appears in: Programming Languages and Systems, Volume 9032 of the series Lecture Notes in Computer Science pp 359-382, 2015
Research Areas: A. > School of Science and Technology > Computer Science > Foundations of Computing group
Item ID: 15367
Notes on copyright: The final publication is available at Springer via http://dx.doi.org/10.1007/978-3-662-46669-8_15
Useful Links:
Depositing User: Andrei Popescu
Date Deposited: 27 Apr 2015 11:44
Last Modified: 29 Nov 2022 23:06
URI: https://eprints.mdx.ac.uk/id/eprint/15367

Available Versions of this Item

  • Witnessing (co)datatypes. (deposited 27 Apr 2015 11:44) [Currently Displayed]

Actions (login required)

View Item View Item


Activity Overview
6 month trend
6 month trend

Additional statistics are available via IRStats2.