Skip to Content.
Sympa Menu

coq-club - [Coq-Club] An axiom about parametricity

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

[Coq-Club] An axiom about parametricity


chronological Thread 
  • From: Xinyu Jiang <xj27 AT pantheon.yale.edu>
  • To: coq-club AT inria.fr
  • Subject: [Coq-Club] An axiom about parametricity
  • Date: Wed, 22 Sep 2010 21:55:17 +0800
  • Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=mime-version:sender:date:x-google-sender-auth:message-id:subject :from:to:content-type; b=NwHZoymaEluL7zrEW2dhvYgxXAVYboXEdrBIonkbXt0yxpDqhhiKYuvDyHgkAD5SwM obwvwEYBs2y87G1DX0AsF1YANaEo4uhNMTf8Qpvvb+Fey/TM+39ATe4MWk23lSrGA1Uq ttqNS7r1Cj1ed4RiwaA04jmzIMJP0rBGANvok=

Hi all,
  I would like to add an axiom somehow like:

  "forall (F : Type -> Type) (f g : forall t, F t) (t : Type), f t = g t -> f = g"

  to Coq. It seems to be reasonable because of the parametricity of Coq's logic. But I wonder if the axiom is indeed consistent with Coq.
If so, would it collide against other axioms like exclusive of the middle? If not, what would the counter example be like? Thanks very much.



Archive powered by MhonArc 2.6.16.

Top of Page