Proof Trick: Small Inversions - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2010

Proof Trick: Small Inversions

Abstract

We show how an inductive hypothesis can be inverted with small proof terms, using just dependent elimination with a diagonal predicate. The technique works without any auxiliary type such as True, False, eq. It can also be used to discriminate, in some sense, the constructors of an inductive type of sort Prop in Coq.
Fichier principal
Vignette du fichier
coq2.pdf (142.17 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

inria-00489412 , version 1 (04-06-2010)
inria-00489412 , version 2 (27-07-2010)

Identifiers

  • HAL Id : inria-00489412 , version 2

Cite

Jean-François Monin. Proof Trick: Small Inversions. Second Coq Workshop, Yves Bertot, Jul 2010, Edinburgh, United Kingdom. ⟨inria-00489412v2⟩
942 View
539 Download

Share

Gmail Facebook X LinkedIn More