Witnessing (Co)datatypes

Jasmin Christian Blanchette (1, 2) , Andrei Popescu (3) , Dmitriy Traytel (4)

1 VERIDIS - Modeling and Verification of Distributed Algorithms and Systems
2 MPII - Max-Planck-Institut für Informatik
3 Middlesex University [London]
4 TUM - Technische Universität Munchen - Technical University Munich - Université Technique de Munich

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.

Domaines: Logique en informatique [cs.LO]

Jasmin Christian Blanchette, Andrei Popescu, Dmitriy Traytel. Witnessing (Co)datatypes. ESOP 2015, Apr 2015, London, United Kingdom. ⟨10.1007/978-3-662-46669-8_15⟩. ⟨hal-01212587⟩