Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club] Getting typeclass resolution to fail quickly?

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club] Getting typeclass resolution to fail quickly?


Chronological Thread 
  • From: Jason Gross <jasongross9 AT gmail.com>
  • To: Matthieu Sozeau <matthieu.sozeau AT inria.fr>, "Paul A. Steckler" <steck AT stecksoft.com>
  • Cc: coq-club <coq-club AT inria.fr>
  • Subject: Re: [Coq-Club] Getting typeclass resolution to fail quickly?
  • Date: Thu, 02 Jun 2016 13:52:11 +0000
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None smtp.pra=jasongross9 AT gmail.com; spf=Pass smtp.mailfrom=jasongross9 AT gmail.com; spf=None smtp.helo=postmaster AT mail-oi0-f52.google.com
  • Ironport-phdr: 9a23:DSLVORVnt3xABc2t4Rwg/PubHhfV8LGtZVwlr6E/grcLSJyIuqrYZxaCt8tkgFKBZ4jH8fUM07OQ6PCxHzFRqsjf+Fk5M7VyFDY9wf0MmAIhBMPXQWbaF9XNKxIAIcJZSVV+9Gu6O0UGUOz3ZlnVv2HgpWVKQka3CwN5K6zPF5LIiIzvjqbpq8yVPlQD2mT1SIgxBSv1hD2ZjtMRj4pmJ/R54TryiVwMRd5rw3h1L0mYhRf265T41pdi9yNNp6BprJYYAu3SNp41Rr1ADTkgL3t9pIiy7UGCHkOz4S45W3kKkhtFHkD+6wP3V4q55i7zqvZ92SSHe9bxX709RByj6b1qQVnmknFDf3QB+XzTwuU2xJlHrRmioxFlicaAe52YP/lWZb/QdtABQmRdGM1WUnoSLJm7at4tBvEGO653tY7mvBNarxKlAg+jHuT00W5giXr/3Kl82OMkR1KVlDc8Fs4D5SyH5O7+M70fBKXslPHF

I like it. It would be nice to put the behavior behind a flag, for compatibility.

Unfortunately, this won't help until I manage to get bedrock ported to Coq 8.5


On Thu, Jun 2, 2016, 3:23 AM Matthieu Sozeau <matthieu.sozeau AT inria.fr> wrote:
Hi,

I had never thought of this and this might be a bad idea, but what if we said that applying:

Hint Extern 0 (Proper (le ==> _ ==> impl) le) => fail 1 : typeclass_instances.

Would make the rest of the list of applicable hints be ignored (I.e backtracking on the previous goal). [fail n] could backtrack to a specific depth of the search tree I think, and we could have fail oo too. [fail 0] would retain its meaning, which is to try to apply the next available hint.

Cheers,
-- Matthieu

Le mer. 1 juin 2016 à 21:45, Paul A. Steckler <steck AT stecksoft.com> a écrit :
On Wed, Jun 1, 2016 at 12:43 PM, Jason Gross <jasongross9 AT gmail.com> wrote:
>  This means I need to be extremely careful to not put any lemmas in my rewriting databases which can utterly fail to be respected by any other relation (so any facts about [le] or [lt] are right out).

Maybe there are some heuristics to be applied here, since we can't
identify such lemmas in general.

-- Paul



Archive powered by MHonArc 2.6.18.

Top of Page