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]

Preview

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

Abstract

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:	Middlesex University Expert Profile
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