Truly Modular (Co)datatypes for Isabelle/HOL
Publikation: Bidrag til bog/antologi/rapport › Konferencebidrag i proceedings › Forskning › fagfællebedømt
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.
Originalsprog | Engelsk |
---|---|
Titel | ITP 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ører | Gerwin Klein, Ruben Gamboa |
Antal sider | 18 |
Vol/bind | 8558 |
Forlag | Springer, Cham |
Publikationsdato | 2014 |
Sider | 93-110 |
DOI | |
Status | Udgivet - 2014 |
Eksternt udgivet | Ja |
Navn | LNCS |
---|
ID: 245668695