coq-club AT inria.fr
Subject: The Coq mailing list
List archive
- From: Thorsten Altenkirch <txa AT Cs.Nott.AC.UK>
- To: Bruno Barras <bruno.barras AT inria.fr>
- Cc: coq-club AT inria.fr
- Subject: Re: [Coq-Club] An axiom about parametricity
- Date: Wed, 22 Sep 2010 21:14:41 +0100
On 22 Sep 2010, at 19:11, Bruno Barras wrote:
> don't know what you mean by "parametricity of Coq's logic". It is true that
> you cannot do some case-analysis on objects in Type, but dependent types
> and the complex language on types will not give you the same "theorems for
> free" as for system F...
Free theorems should also work for Coq, but the principle he wanted (all type
functions are constant) isn't one of them. Chad Brown gave a very nice and
short proof that it is unsound.
Cheers,
Thorsten
- [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.