Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club] Axioms of parametricity?

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club] Axioms of parametricity?


chronological Thread 
  • From: Andr� Hirschowitz <ah AT unice.fr>
  • To: Taral <taralx AT gmail.com>
  • Cc: coq-club AT pauillac.inria.fr
  • Subject: Re: [Coq-Club] Axioms of parametricity?
  • Date: Wed, 19 Nov 2008 00:19:33 +0100
  • List-archive: <http://pauillac.inria.fr/pipermail/coq-club/>
  • Organization: UNS

Taral a écrit :

I need this somehow:

Variable var : Type.

Inductive test : Type :=
| A : var -> test
| B : test.

Goal forall T (f : T -> test) x y v, f x = A v -> exists v', f y = A v'.

Any ideas? Impossible?


It looks wrong when applied to
var := nat,
T := nat,
f (n):= if n=0 then B else A(n),
x :=v := 1,
y :=0 ,
in which case you could prove the contrary.

ah





Archive powered by MhonArc 2.6.16.

Top of Page