The Proof Assistant as an Integrated Development Environment

Benton, Nick

doi:10.1007/978-3-319-03542-0_22

Cited by 2 publications

(1 citation statement)

References 18 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…On the theory side, they allow a direct embedding of a large class of nonstrict functional programs in a total logic. In conjunction with interactive proofs and code generators, this enables certified functional programming [11]. On the metatheory side, codatatypes conveniently capture infinite, possibly branching processes.…”

Section: Introductionmentioning

confidence: 99%

Foundational extensible corecursion: a proof assistant perspective

Blanchette

Popescu

Traytel³

2015

SIGPLAN Not.

View full text Add to dashboard Cite

This paper presents a formalized framework for defining corecursive functions safely in a total setting, based on corecursion up-to and relational parametricity. The end product is a general corecursor that allows corecursive (and even recursive) calls under "friendly" operations, including constructors. Friendly corecursive functions can be registered as such, thereby increasing the corecursor's expressiveness. The metatheory is formalized in the Isabelle proof assistant and forms the core of a prototype tool. The corecursor is derived from first principles, without requiring new axioms or extensions of the logic.

show abstract

Section: Introductionmentioning

confidence: 99%