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 22:22:11 +0800
  • Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=mime-version:sender:in-reply-to:references:date :x-google-sender-auth:message-id:subject:from:to:content-type; b=qad5QvZhG4Be5gSsMLnQ6eWAEJBVlfJijMqPTMkWCpzrSnszyl4FZtnoyyJ/glijar uVuoqfCIjW1nBu2swG3lZE3N6wbVgMkvW5toEkJhvuZNty4EOGZxoayoEKC2eGi37Uxr 3Xfb1P8j8gZWuBeWRM6dHrPMbR+cMgHgCCXbU=

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