coq-club AT inria.fr
Subject: The Coq mailing list
List archive
- 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
- [Coq-Club] Abuse of coercions gives weird results in coqtop., Georgi Guninski
- Re: [Coq-Club] Abuse of coercions gives weird results in coqtop.,
Georgi Guninski
- Re: [Coq-Club] Abuse of coercions gives weird results in coqtop., Georgi Guninski
- Re: [Coq-Club] Abuse of coercions gives weird results in coqtop.,
Georgi Guninski
- Re: [Coq-Club] Abuse of coercions gives weird results in coqtop., Adam Chlipala
- Re: [Coq-Club] Abuse of coercions gives weird results in coqtop.,
Brandon Moore
- Re: [Coq-Club] Abuse of coercions gives weird results in coqtop.,
Georgi Guninski
- Re: [Coq-Club] Abuse of coercions gives weird results in coqtop.,
Adam Chlipala
- Weak Pollack-super-inconsistency [Re: [Coq-Club] Abuse of coercions gives weird results in coqtop.], dhr. dr. J McKinna
- Re: [Coq-Club] Abuse of coercions gives weird results in coqtop.,
Georgi Guninski
- Re: [Coq-Club] Abuse of coercions gives weird results in coqtop., Brandon Moore
- Re: [Coq-Club] Abuse of coercions gives weird results in coqtop., Brandon Moore
- Re: [Coq-Club] Abuse of coercions gives weird results in coqtop.,
Adam Chlipala
- Re: [Coq-Club] Abuse of coercions gives weird results in coqtop.,
Georgi Guninski
- Re: [Coq-Club] Abuse of coercions gives weird results in coqtop.,
Georgi Guninski
Archive powered by MhonArc 2.6.16.