Abstract
We extended Isabelle/HOL with a pair of definitional commands for datatypes and codatatypes. They support mutual and nested (co)recursion through well-behaved type constructors, including mixed recursion-corecursion, and are complemented by syntaxes for introducing primitively (co)recursive functions and by a general proof method for reasoning coinductively. As a case study, we ported Isabelle's Coinductive library to use the new commands, eliminating the need for tedious ad hoc constructions. © 2014 Springer International Publishing.
Cite
CITATION STYLE
Blanchette, J. C., Hölzl, J., Lochbihler, A., Panny, L., Popescu, A., & Traytel, D. (2014). Truly modular (Co)datatypes for Isabelle/HOL. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 8558 LNCS, pp. 93–110). Springer Verlag. https://doi.org/10.1007/978-3-319-08970-6_7
Register to see more suggestions
Mendeley helps you to discover research relevant for your work.
