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: "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





Archive powered by MhonArc 2.6.16.

Top of Page