coq-club AT inria.fr
Subject: The Coq mailing list
List archive
- From: "JAEGER, Eric (SGDN)" <eric.jaeger AT sgdn.gouv.fr>
- To: "Taral" <taralx AT gmail.com>, Andr� Hirschowitz <ah AT unice.fr>
- Cc: <coq-club AT pauillac.inria.fr>
- Subject: Re: [Coq-Club] Axioms of parametricity?
- Date: Wed, 19 Nov 2008 08:45:54 +0100
- List-archive: <http://pauillac.inria.fr/pipermail/coq-club/>
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'.
Sorry, but I do not understand either. Nothing prevents f to return B for some y, even once you have exhibited a value x such that f x=A v. In such a case your goal appears false.
By the way, f var x=A v proves that var is not empty only if you assume that T is not (but I agree that if T is empty then your goal is trivially true).
Regards, Eric
- [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.