Truly Modular (Co)datatypes for Isabelle/HOL

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

  • Jasmin Christian Blanchette
  • Johannes Hölzl
  • Andreas Lochbihler
  • Lorenz Panny
  • Andrei Popescu
  • Traytel, Dmitriy
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.
Original languageEnglish
Title of host publicationITP 2014 - : 5th International Conference, ITP 2014, Held as Part of the Vienna Summer of Logic, VSL 2014, Vienna, Austria, July 14-17, 2014, Proceedings
EditorsGerwin Klein, Ruben Gamboa
Number of pages18
Volume8558
PublisherSpringer, Cham
Publication date2014
Pages93-110
DOIs
Publication statusPublished - 2014
Externally publishedYes
SeriesLNCS

ID: 245668695