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>, <coq-club AT inria.fr>
  • Subject: Re: [Coq-Club] Axioms reported by coqchk
  • Date: Fri, 19 Aug 2016 12:44:05 -0700
  • Authentication-results: mail2-smtp-roc.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:rjq3ehSeOlJle+qZVPftjaI0O9psv+yvbD5Q0YIujvd0So/mwa65ZBON2/xhgRfzUJnB7Loc0qyN4vmmAzJLuM3c+DBaKdoXBkdD0Z1X1yUbQ+e9QXXhK/DrayFoVO9jb3RCu0+BDE5OBczlbEfTqHDhpRQbGxH4KBYnbr+tQt2asc272qiI9oHJZE0Q3XzmMOo0dkv99F6M/olO2M05e/53kkOI6lJzOM1ujVtyIlySmxuuruyRx7VEtxpqhvQ66sRbWr/7dalrBZZRDTAhLnxnrJaz7UqLHkOz4S5IWWIP1xFMHgLt7RfgX563vDGs8qIp0y6DeMbyULocWDK47q4tRgW+2x0KLzoozGaC3tBzgL5WsgKJohV+x8jSfdfGGuB5e/aXVN8XDVdEQ9oZdzFRHoq2a4ZFR74dPupEopvtj14HrB/4AxT6V7Cn8SNBmnKjhf5y6O8mCwyThAE=

Whether the split makes sense for a specific library is up to the maintainer
to decide, also allocating manpower might stop it from happening (ignorig
project forks).

Without the library commiting to the axiomless subset, an update is more
likely to introduce actually used axioms in a user's development.

It might be unrealistic to expect libraries to perform the split though,
since apparently not even the standard library follows this suggestion...

So: adding the feature "Print Module Assumptons X." to coqchk (or another
tool) would be nice, but without library owner cooperation, users are at risk
of suprise axioming. Also, having such a tool further lowers the motivation
on libraries to actually bother with splitting.


---
jonikelee AT gmail.com
wrote:

From: Jonathan Leivent
<jonikelee AT gmail.com>
To:
tkdtezx AT mail.nu
Cc:
coq-club AT inria.fr
Subject: Re: [Coq-Club] Axioms reported by coqchk
Date: Fri, 19 Aug 2016 14:46:55 -0400



On 08/19/2016 02:11 PM, Ade Umut Huxtable wrote:
> I agree with Pierre-Marie Pédrot, it's not a tooling problem.
>
> Libraries should make an effort to offer (if that at all makes sense) an
> axiom free subset of their features.
>
> Ade

How difficult would this be? For instance, how difficult would it be
for plugins like Psatz to do this? Such a plugin may depend on the
existence of axioms that it doesn't always use. The issue is also with
tactics - currently, it isn't possible to write a tactic that will use
an axiom if it is Required, but still work in some cases otherwise. The
definition of the tactic will fail to compile merely because it mentions
the axiom, regardless of the fact that it mentions the axiom on a branch
that isn't always executed. I've been playing with a workaround, but it
requires that the module user to redefine some Ltac definitions at the
point of use.

Alternatively, all axioms could be defined to be typeclass instances
such that their conditional usage by tactics and plugins doesn't need to
depend on their symbolic names (which was mentioned on another thread).
Such a typeclass-based technique may be the best way to deal with
modularity issues...

But, just in terms of compatibility and in the kinds and extent of
rewritings of existing standard libraries and plugins one could expect
in a reasonable time horizon from Coq developers and plugin developers,
as well as the effect of the resulting changes on users - does asking
for per-module axiom segregation make pragmatic sense?

-- Jonathan





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


Archive powered by MHonArc 2.6.18.

Top of Page