coq-club AT inria.fr
Subject: The Coq mailing list
List archive
- From: Randy Pollack <rpollack AT inf.ed.ac.uk>
- To: Adam Chlipala <adam AT chlipala.net>
- Cc: Georgi Guninski <guninski AT guninski.com>, coq-club AT inria.fr
- Subject: Re: [Coq-Club] Problem using Lemma as a coercion
- Date: Sun, 12 Jun 2011 10:32:52 -0400
- 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:cc:content-type :content-transfer-encoding; b=fYJ/pfkdr0glPGpcIcpkVSKRar5Ty9II8+tTMUtd8hmmxwwpexaJvvHZzKrgTP3C0G BktPCPJAqn26jyDdiqbrfzqXe+NWpNcY47jN8loP1j6dsKOAs0n0kjwqLmPT0p1izOrZ pf0Qa5c9nNOB883amcUvaOUqiKDIT+RvEiOQk=
The problem is that Coq coercions are informally specified and behave
somewhat unpredictably. A formal theory of coercions, such as Luo's
Coercive subtyping (with proof theory and semantics) would eliminate
this question of the meaning of statements using coercions. However,
the proof theory of coercions is complicated.
BTW, I guess coercions are required for large scale formal
mathematics. For example, subtyping of algebraic structures by purely
structural means (fewer components, ...) is inadequate for real
mathematics.
Randy
--
On Sun, Jun 12, 2011 at 9:15 AM, Adam Chlipala
<adam AT chlipala.net>
wrote:
> Georgi Guninski wrote:
>>
>> Are lemma proved coercions considered cheating that violates Pollack
>> consistency?
>>
>
> I think the issue of coercions should be considered independently of the way
> the coercion functions are defined.
>
> I haven't read a definition of Pollack consistency. To me, the relevant
> question is about the proper form for displaying theorem statements, so that
> we can develop high confidence that they mean what we think they mean. I
> don't think such a form should support implicit coercions at all. (I never
> use coercions in theorem statements.)
>
>
- [Coq-Club] Problem using Lemma as a coercion, Georgi Guninski
- Re: [Coq-Club] Problem using Lemma as a coercion,
Adam Chlipala
- Re: [Coq-Club] Problem using Lemma as a coercion,
Georgi Guninski
- Re: [Coq-Club] Problem using Lemma as a coercion,
Adam Chlipala
- Re: [Coq-Club] Problem using Lemma as a coercion, Randy Pollack
- Re: [Coq-Club] Problem using Lemma as a coercion, Adam Chlipala
- Re: [Coq-Club] Problem using Lemma as a coercion, Georgi Guninski
- Re: [Coq-Club] Problem using Lemma as a coercion,
Georgi Guninski
- Re: [Coq-Club] Problem using Lemma as a coercion, Jean-Francois Monin
- Re: [Coq-Club] Problem using Lemma as a coercion, Randy Pollack
- Re: [Coq-Club] Problem using Lemma as a coercion,
Adam Chlipala
- Re: [Coq-Club] Problem using Lemma as a coercion,
Georgi Guninski
- Re: [Coq-Club] Problem using Lemma as a coercion,
Adam Chlipala
Archive powered by MhonArc 2.6.16.