Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club] Abuse of coercions gives weird results in coqtop.

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club] Abuse of coercions gives weird results in coqtop.


chronological Thread 
  • From: Brandon Moore <brandon_m_moore AT yahoo.com>
  • To: Georgi Guninski <guninski AT guninski.com>, Adam Chlipala <adam AT chlipala.net>
  • Cc: "coq-club AT inria.fr" <coq-club AT inria.fr>
  • Subject: Re: [Coq-Club] Abuse of coercions gives weird results in coqtop.
  • Date: Tue, 31 May 2011 08:56:00 -0700 (PDT)
  • Domainkey-signature: a=rsa-sha1; q=dns; c=nofws; s=s1024; d=yahoo.com; h=Message-ID:X-YMail-OSG:Received:X-Mailer:References:Date:From:Reply-To:Subject:To:Cc:In-Reply-To:MIME-Version:Content-Type:Content-Transfer-Encoding; b=E5Kf/d5LEl91SVpaXv6BZgUflnMnDLzT8prIjg8r301fJFVEVE+lnYgLIcP9RP1PW+J6+Gtf1qd7wtigZhagx9UKO9/IoFIWScBv2V3PQXyw9GQi98H/lFWpygYEEOhHOyeIWsxg9CrbK+pCjhqI+lpI4dlbTHnzZrXOY8RTPbw=;

> From: Georgi Guninski 
> <guninski AT guninski.com>
>  May 31, 2011

> Subject: Re: [Coq-Club] Abuse of coercions gives weird results in coqtop.
> 
> On Mon, May 30, 2011 at 11:39:07AM -0400, Adam Chlipala wrote:
>>  Georgi Guninski wrote:
>>  >how a client should check a Coq proof for cheating?
>>  >[...]
>>  >
>>  >all of a sudden, coqtop doesn't see a contradiction, possibly due 
> to
>>  >what coq fanboys call "Anomaly" in your source.
>>  >
>>  >the error message coqtop gives is borderline insane "X is not 
> X" (or sthg very close to this).
>>  >
>>  >which parts of coq should i trust?
>
>>  I think you're discovering that Coq hasn't been engineered to
>>  provide a separate, trustworthy proof checker.  However, there is no
>>  deep technical reason why that wouldn't be easy to put together.  If
>>  you have an application where this is important, you could be the
>>  first to spend the few days (my estimate) needed to produce what's
>>  needed.
> 
> I got email which settled this thread for me.
> 
> Pollack-inconsistency
> Freek Wiedijk
> 
> http://www.cs.ru.nl/~freek/pubs/rap.pdf
> 5 Coq is weakly Pollack-super-inconsistent
> page 11

Does that settle your original question of how a client
should check a proof for cheating? It seems rather to
specifically point out a sort of cheating to guard against.

Brandon





Archive powered by MhonArc 2.6.16.

Top of Page