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





Archive powered by MhonArc 2.6.16.

Top of Page