A Tutorial on Recursive Types in Coq - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 1998

A Tutorial on Recursive Types in Coq

Abstract

This document is an introduction to the definition and use of recursive types in the Coq proof environment. It explains how recursive types like natural numbers and infinite streams are defined in Coq, and the kind of proof techniques that can be used to reason about them (case analysis, induction, inversion of predicates, co-induction, etc). Each technique is illustrated through an executable and self-contained Coq script.

Domains

Other [cs.OH]
Fichier principal
Vignette du fichier
RT-0221.pdf (292.39 Ko) Télécharger le fichier
Loading...

Dates and versions

inria-00069950 , version 1 (19-05-2006)

Identifiers

  • HAL Id : inria-00069950 , version 1

Cite

Eduardo Giménez. A Tutorial on Recursive Types in Coq. [Research Report] RT-0221, INRIA. 1998, pp.42. ⟨inria-00069950⟩
164 View
1038 Download

Share

Gmail Facebook Twitter LinkedIn More