coq-club AT inria.fr
Subject: The Coq mailing list
List archive
- 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
- [Coq-Club] Intuition tactic sometimes runs very slow, scott constable, 05/23/2016
- Re: [Coq-Club] Intuition tactic sometimes runs very slow, Matthieu Sozeau, 05/23/2016
- Re: [Coq-Club] Intuition tactic sometimes runs very slow, Tej Chajed, 05/23/2016
Archive powered by MHonArc 2.6.18.