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


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)

Dates and versions

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


  • HAL Id : inria-00489412 , version 2


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


Gmail Mastodon Facebook X LinkedIn More