coq-club AT inria.fr
Subject: The Coq mailing list
List archive
- From: Taral <taralx AT gmail.com>
- To: "Matthew Brecknell" <coq-club AT brecknell.org>
- Cc: coq-club AT pauillac.inria.fr
- Subject: Re: [Coq-Club] Axioms of parametricity?
- Date: Tue, 18 Nov 2008 20:08:23 -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=L0ushum/4l+g4PEzQSCD4y/w69opVGKpH/uiMiIBO9mWzNWsL/6dMHJHBRwvCQnwRK ApzlkmDLkKRtemeEvNzU/6EAFL2CohxMA1NppPexsuZsK7/oWxRQDUxu5OmX3fwoJkP3 BZhVCgSsrPQAlh2SGPC78oyKmwGhPfg9R5/BI=
- List-archive: <http://pauillac.inria.fr/pipermail/coq-club/>
On Tue, Nov 18, 2008 at 6:38 PM, Matthew Brecknell
<coq-club AT brecknell.org>
wrote:
> I haven't got as far as proving your goal, but here's a more basic
> result you might find useful as a starting point:
>
> Inductive mytest (var : Type) : Type :=
> | mk_test : var -> mytest var.
>
> Lemma p0: forall (f: forall (fvar: Type), mytest fvar), False.
> Proof (fun f => match (f Empty_set) with mk_test v => Empty_set_ind (fun
> e => False) v end).
Hm, this is interesting, but really takes advantage of the fact that
mk_test has a var. The result I want is really independent of the
constructor arguments. I think I posed my question poorly, since it is
a distillation of a much more complex case.
Inductive test : Type :=
| A : test
| B : test.
Goal forall (f : forall T, T -> test) t x y, f t x = A -> f t y = A.
(Alternatively, f t x = f t y.)
--
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?, Taral
- 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?,
Matthew Brecknell
- Re: [Coq-Club] Axioms of parametricity?,
Taral
- Re: [Coq-Club] Axioms of parametricity?,
André Hirschowitz
Archive powered by MhonArc 2.6.16.