Skip to Content.
Sympa Menu

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

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club] An axiom about parametricity


chronological Thread 
  • 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



Archive powered by MhonArc 2.6.16.

Top of Page