Witnessing (Co)datatypes

  • Jasmin Christian Blanchette
  • Andrei Popescu
  • Dmitriy Traytel
Conference paper

DOI: 10.1007/978-3-662-46669-8_15

Part of the Lecture Notes in Computer Science book series (LNCS, volume 9032)
Cite this paper as:
Blanchette J.C., Popescu A., Traytel D. (2015) Witnessing (Co)datatypes. In: Vitek J. (eds) Programming Languages and Systems. ESOP 2015. Lecture Notes in Computer Science, vol 9032. Springer, Berlin, Heidelberg


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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2015

Authors and Affiliations

  • Jasmin Christian Blanchette
    • 1
    • 2
  • Andrei Popescu
    • 3
  • Dmitriy Traytel
    • 4
  1. 1.Inria Nancy & LORIAVillers-lès-NancyFrance
  2. 2.Max-Planck-Institut für InformatikSaarbrückenGermany
  3. 3.Department of Computer Science, School of Science and TechnologyMiddlesex UniversityLondonUK
  4. 4.Fakultät für InformatikTechnische Universität MünchenMünchenGermany

Personalised recommendations