coq-club AT inria.fr
Subject: The Coq mailing list
List archive
- From: Taral <taralx AT gmail.com>
- To: "Andr� Hirschowitz" <ah AT unice.fr>
- Cc: coq-club AT pauillac.inria.fr
- Subject: Re: [Coq-Club] Axioms of parametricity?
- Date: Tue, 18 Nov 2008 16:57:07 -0800
- Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=message-id:date:from:to:subject:cc:in-reply-to:mime-version :content-type:content-transfer-encoding:content-disposition :references; b=ch0G7UCX2WKBajpalEZQ9XTumjUCkxgW7eOTru7WkqLVixvIOgl7B4aYqrE45MbfBS 58fECNjQZzCJMRTK7XOJd4FIm0Osc1tpy+S98Loo8T4leWugPICKhtHNAPUdO0iGG/gv Bk62QPwcVXKEB0A40egJXqTy+uTZuPgQh0r0c=
- List-archive: <http://pauillac.inria.fr/pipermail/coq-club/>
On Tue, Nov 18, 2008 at 3:19 PM, André Hirschowitz
<ah AT unice.fr>
wrote:
> 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.
The point is that f is parametric in var. Try this instead:
Inductive test (var : Type) : Type :=
| A : var -> test var
| B : test var.
Goal forall T var (f : forall var, T -> test var) x y v, f var x = A
var v -> exists v', f var y = A var v'.
--
Taral
<taralx AT gmail.com>
"Please let me know if there's any further trouble I can give you."
-- Unknown
- [Coq-Club] Axioms of parametricity?, Taral
- Re: [Coq-Club] Axioms of parametricity?,
André Hirschowitz
- Re: [Coq-Club] Axioms of parametricity?, Taral
- Re: [Coq-Club] Axioms of parametricity?, Matthew Brecknell
- Re: [Coq-Club] Axioms of parametricity?,
JAEGER, Eric (SGDN)
- Re: [Coq-Club] Axioms of parametricity?,
Yves Bertot
- Re: [Coq-Club] Axioms of parametricity?, Matthieu Sozeau
- Re: [Coq-Club] Axioms of parametricity?,
Yves Bertot
- Re: [Coq-Club] Axioms of parametricity?, Taral
- Re: [Coq-Club] Axioms of parametricity?,
André Hirschowitz
Archive powered by MhonArc 2.6.16.