Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club] Axioms reported by coqchk

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club] Axioms reported by coqchk


Chronological Thread 
  • From: "Ade Umut Huxtable" <tkdtezx AT mail.nu>
  • To: <coq-club AT inria.fr>
  • Subject: Re: [Coq-Club] Axioms reported by coqchk
  • Date: Sun, 21 Aug 2016 15:31:51 -0700
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None smtp.pra=tkdtezx AT mail.nu; spf=None smtp.mailfrom=tkdtezx AT mail.nu; spf=None smtp.helo=postmaster AT imta-38.everyone.net
  • Ironport-phdr: 9a23:Yw4lPRfV/ytyUqLkDagErejxlGMj4u6mDksu8pMizoh2WeGdxc6yYB7h7PlgxGXEQZ/co6odzbGH6ua7ASdZuN7B6ClEK80UEUddyI0/pE8JOIa9E0r1LfrnPWQRPf9pcxtbxUy9KlVfA83kZlff8TWY5D8WHQjjZ0IufrymUrDbg8n/7e2u4ZqbO1wO32vkJ+gqZ0zv5UWJ749N0NMkcv5wgjLy4VJwM9xMwm1pIV/B1z3d3eyXuKBZziJLpvg6/NRBW6ipN44xTLhfESh0ezttvJ6j5lH/Sl7b7XwFF24SjxBgAg7f7Ri8UI2n4RH3ru5s5C7PadH1Qaw5SySK6q5qTFnulXFUGSQ+9TSdo8B9xJ9evQ7phwFv34feZIzffK5ifa/BcMEKbW9IX8IXUTEXUdD0VJcGE+dUZbUQlIL6vVZb9RY=

The question is,
- do you use a simple tool like coqchk, which looks through all referred
modules, and reports any axioms found, regardless whether your theories
actually use it or not
- do we need a new tool, which is cleverer than coqchk, and only reports
axioms actually used (like Print Assumptions.), but pay for this with
increased complexity (thus more bugs, unless the tool itself is written in
Coq :) ).

If libraries would split up, we could use the simple tool, to ensure our
development uses no axioms/only uses the axioms we expect.

---
pierre.courtieu AT gmail.com
wrote:

From: Pierre Courtieu
<pierre.courtieu AT gmail.com>
To: Coq Club
<coq-club AT inria.fr>
Subject: Re: [Coq-Club] Axioms reported by coqchk
Date: Mon, 22 Aug 2016 00:14:17 +0200

Hi,

Even if all libraries in the world are split properly one still needs
a tool to certify that a development didn't load axioms anyway. Do I
miss something?

P.

2016-08-21 23:21 GMT+02:00 Ade Umut Huxtable
<tkdtezx AT mail.nu>:
> IMHO the standard library is not enough, I think all library developers
> should recognize that their users might want to stay axiom free, and (if at
> all possible) give them the choice to do so.
>
> And now I repeat myself: since lib splitting will probably not happen, a
> tool's usefulnes likely outweights its negative effects.
>
> PS: In my lib for example I hide the axioms making up the IO monad behind a
> module type, I also demonstrate how a domain can do the same in the
> abstract-domain branch. Opened an issue about demonstrating how to actually
> do axiom free development :) https://gitlab.com/mgshrd/beque/issues/18
>
> ---
> jonikelee AT gmail.com
> wrote:
>
> From: Jonathan Leivent
> <jonikelee AT gmail.com>
> To:
> coq-club AT inria.fr
> Subject: Re: [Coq-Club] Axioms reported by coqchk
> Date: Sun, 21 Aug 2016 11:04:32 -0400
>
> To be clear - are people suggesting that if axioms in the standard
> libraries are placed in separate modules, then they don't believe a tool
> that can check the actual dependency of a development on axioms is
> desirable?
>
> This means they are placing considerable trust that a standard library
> module that is not supposed to have an axiom stays that way. They are
> also placing similar trust in any user-developed modules they use.
> Consider how easy it is to create something in Coq that is an axiom
> without using Axiom - one merely needs a top-level Variable, Context, etc.
>
> Such trust in a module's claim not to involve axioms seems to me to not
> be within the spirit of Coq: small kernel, coqchk that doesn't load
> plugins - both of which (especially when compared to what Coq's
> competitors provide) enhance Coq's trustworthiness.
>
> -- Jonathan
>
>
>
>
>
> _____________________________________________________________
> mail now at http://www.mail.nu




_____________________________________________________________
mail now at http://www.mail.nu



Archive powered by MHonArc 2.6.18.

Top of Page