Truly Modular (Co)datatypes for Isabelle/HOL
Authors: Jasmin Christian Blanchette, Johannes Hölzl, Andreas Lochbihler, Lorenz Panny, Andrei Popescu and Dmitriy Traytel
Paper Information
| Title: | Truly Modular (Co)datatypes for Isabelle/HOL |
| Authors: | Jasmin Christian Blanchette, Johannes Hölzl, Andreas Lochbihler, Lorenz Panny, Andrei Popescu and Dmitriy Traytel |
| Proceedings: | ITP 2014 LNCS Proceedings |
| Editors: | Gerwin Klein and Ruben Gamboa |
| Keywords: | higher-order logic, Isabelle/HOL, (co)datatypes, (co)induction, (co)recursion, definitional package |
| Abstract: | 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. |
| Pages: | 17 |
| Talk: | Jul 14 16:30 |
| Paper: |  |