coq-club AT inria.fr
Subject: The Coq mailing list
List archive
- 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.
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.
- [Coq-Club] An axiom about parametricity, Xinyu Jiang
- Message not available
- Message not available
- [Coq-Club] An axiom about parametricity, Xinyu Jiang
- Re: [Coq-Club] An axiom about parametricity, Chad E Brown
- Re: [Coq-Club] An axiom about parametricity, AUGER Cedric
- Message not available
- Re: [Coq-Club] An axiom about parametricity,
Bruno Barras
- Re: [Coq-Club] An axiom about parametricity, Thorsten Altenkirch
- Re: [Coq-Club] An axiom about parametricity,
Bruno Barras
- [Coq-Club] An axiom about parametricity, Xinyu Jiang
- Message not available
- Message not available
- Message not available
- Message not available
- Re: [Coq-Club] An axiom about parametricity, Arthur Charguéraud
- Message not available
- Message not available
- Re: [Coq-Club] An axiom about parametricity,
Taral
- Re: [Coq-Club] An axiom about parametricity, Thorsten Altenkirch
- <Possible follow-ups>
- Re: [Coq-Club] An axiom about parametricity, xinyu . jiang
- Message not available
Archive powered by MhonArc 2.6.16.