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

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: 03 Apr 2019 07:11
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

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