Truly Modular (Co)datatypes for Isabelle/HOL

Publikation: Bidrag til bog/antologi/rapportKonferencebidrag i proceedingsForskningfagfællebedømt

  • 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.
OriginalsprogEngelsk
TitelITP 2014 - : 5th International Conference, ITP 2014, Held as Part of the Vienna Summer of Logic, VSL 2014, Vienna, Austria, July 14-17, 2014, Proceedings
RedaktørerGerwin Klein, Ruben Gamboa
Antal sider18
Vol/bind8558
ForlagSpringer, Cham
Publikationsdato2014
Sider93-110
DOI
StatusUdgivet - 2014
Eksternt udgivetJa
NavnLNCS

ID: 245668695