Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club] Intuition tactic sometimes runs very slow

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club] Intuition tactic sometimes runs very slow


Chronological Thread 
  • From: Tej Chajed <tchajed AT mit.edu>
  • To: coq-club <coq-club AT inria.fr>
  • Subject: Re: [Coq-Club] Intuition tactic sometimes runs very slow
  • Date: Mon, 23 May 2016 14:41:18 -0400
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None smtp.pra=tchajed AT mit.edu; spf=Pass smtp.mailfrom=tchajed AT mit.edu; spf=None smtp.helo=postmaster AT dmz-mailsec-scanner-2.mit.edu
  • Ironport-phdr: 9a23:DNTqRBGWQ2Kfgsq1SplCHp1GYnF86YWxBRYc798ds5kLTJ75o86wAkXT6L1XgUPTWs2DsrQf27uQ6PGrADZdqb+681k8M7V0HycfjssXmwFySOWkMmbcaMDQUiohAc5ZX0Vk9XzoeWJcGcL5ekGA6ibqtW1aJBzzOEJPK/jvHcaK1oLsh7H0oMyYOl8VzBOGIppMbzyO5T3LsccXhYYwYo0Q8TDu5kVyRuJN2GlzLkiSlRuvru25/Zpk7jgC86l5r50IAu3GePEzSqUdBzA7OShh78ry8BLHUAGn530GU2xQnAAeUCbf6xSvYprz+gD6v+hw1GHOIcb2RLI5VRyn7rstRRP13nRUfwUl+X3a35QjxJlQpwis8kRy

One thing you should know is that [intuition t] runs tactic t on every generated subgoal (including to dispatch implications it finds in the hypotheses). The default tactic t is [auto with *], which can be very slow, especially if you've split many hints into several databases.

I'd recommend trying one of the following:
  • intuition auto (if the problem is having too many unrelated hint databases)
  • intuition trivial or intuition idtac (if you don't really need to call auto, for example, if you know it won't work)
  • If you're using intuition just to break apart /\s, it's roughly equivalent to:
    repeat match goal with
               | [ H: _ /\ _ |- _ ] => destruct H
               | [ |- _ /\ _ ] => split
               end.
    Though intuition does much more, this tactic will be very fast.


On Mon, May 23, 2016 at 2:34 PM, scott constable <sdconsta AT syr.edu> wrote:
Hi All,

On my latest project, I have noticed that the intuition tactic can sometimes run for an extraordinary amount of time, for instance 26 seconds in the worst case. I can't seem to replicate this behavior with a small example. The project in which I'm noticing the slowdown is roughly 2000 LoC. Is this the expected behavior for the intuition tactic? And what might be causing this?

Thanks in advance,

~Scott Constable




Archive powered by MHonArc 2.6.18.

Top of Page