Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club] [Coq-club] Way to check what is taking Coq so long to compute

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club] [Coq-club] Way to check what is taking Coq so long to compute


Chronological Thread 
  • From: Merlin Göttlinger <megoettlinger AT gmail.com>
  • To: coq-club AT inria.fr
  • Subject: Re: [Coq-Club] [Coq-club] Way to check what is taking Coq so long to compute
  • Date: Sun, 28 Jan 2018 12:04:52 +0000
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None smtp.pra=megoettlinger AT gmail.com; spf=Pass smtp.mailfrom=megoettlinger AT gmail.com; spf=None smtp.helo=postmaster AT mail-it0-f43.google.com
  • Ironport-phdr: 9a23:w5+HaBTFE+38q9Xv7kv/EABr+dpsv+yvbD5Q0YIujvd0So/mwa69YRON2/xhgRfzUJnB7Loc0qyK6/mmATRIyK3CmUhKSIZLWR4BhJdetC0bK+nBN3fGKuX3ZTcxBsVIWQwt1Xi6NU9IBJS2PAWK8TW94jEIBxrwKxd+KPjrFY7OlcS30P2594HObwlSizexfa5+IA+qoQnNq8IbnZZsJqEtxxXTv3BGYf5WxWRmJVKSmxbz+MK994N9/ipTpvws6ddOXb31cKokQ7NYCi8mM30u683wqRbDVwqP6WACXWgQjxFFHhLK7BD+Xpf2ryv6qu9w0zSUMMHqUbw5Xymp4qF2QxHqlSgHLSY0/27ZisNyjKxVrhGvqQFhzYHIe4yaLuZyc7nHcN8GWWZMXMBcXDFBDIOmaIsPCvIMM+FGoInno1sOrB2+ChGtCvvp1j9Imnv23aw80+QuDw7GxhErEtULsHvKo9X1M7kdUfypzKnMzDXDafxW1inn6IXTfRAhpOuDXbN0ccbL1UYvEAbFg0yWpIf4MT2V0eENvHKa7+pmTe+vimgnqxtwoje13MsshJPJi4QIwV7H7SV02Jg5KcG8RUJhYtOpEIFcuz+HO4Z5WM8vTG9ltSAnwbMco5G7ZjIFyJE/yh7fdfOHd4+I7wrmVOmLIDd4gGtpeLOjhxqu6ESgxOLxW8eu3FZFqSpFldbMtnQT2BDJ9seHTf598l+g2TaJyQ/T9vlJLV4omaffMZIswb49moANvUjeESL6gkr7gaGOekUh4Oeo6uDnYrv8pp+bMo95kgT+Pbohmsy4H+s4LhQOX2ya+eS6273s41f5Ta5Fjv0ziKbZsZTaKd4Hqa6+Bg9Zypwj5AqnDze6zNQYmmEKI05CeBKeloTmJ1XOIO3jAvqkmFStkDJrx+jcMbH7A5XNKGLDkLb7crpn5U5c0ll78dcK7JVNT7oFPfjbW0nrtdWeAAVqHRazxrPCBc9514UpdvyTHquYNqzfqxfc4+8gJOSQeIsUvjnwMdAq4vfviTkynlpLLvrh5ocedH3tRqcuGE6ee3e52o5QQ1dPhRI3SanRsHPHVDdSY3ioWKdlv2M0DYunCcHIQYX/2eXdjhf+JYVfYyV9Mn7JCW3hLtzWVPIFaSbUKchkwGRdCOqRDrQ53BTrjzfUjrpqKu2Op38dvJPnkdlpv6jdyUp0+jtzAMCQlWqKSjMskw==

Hi Matthieu,

from experimenting a bit with this:

It the term I run my function on contains a nat which is given as a Section Parameter native_compute takes a few seconds and then fails with
Warning: Native compiler exited with status 127
[native-compiler-failed,native-compiler]
Error: Anomaly "Compilation failure."
Please report at http://coq.inria.fr/bugs/.

vm_compute computed for about 20 minutes and then the whole process just crashed because it ran out of memory.

If instead a fixed nat is used in the term then vm_compute as well as simpl and Compute handle the reduction pretty much instantly however native_compute also fails with the above error.

Not sure what to make of this though...

Cheers,
Merlin

Matthieu Sozeau <mattam AT mattam.org> schrieb am So., 28. Jan. 2018 um 11:24 Uhr:
Hi Merlin,

There might be many factors to slow computation, e.g. representation of data types, proofs in terms, mismatch between your assume evaluation strategy and the one implemented by Coq’s reduction functions. You might first want to try vm_compute or native_compute to have an idea if it is your encoding or just Coq’s relatively naïve default evaluator that is the culprit.

My 2 cents,
— Matthieu
Le dim. 28 janv. 2018 à 10:15, Merlin Göttlinger <megoettlinger AT gmail.com> a écrit :
Hi,

I have a complicated computation on which Coq takes a very long time (or never terminates?) to execute (Compute statement or simpl in interactive proofs) even on rather simple inputs (extremely simple inputs terminate immediately though).

Is there some option to debug what Coq is currently doing, similar to Set Typeclass Debug?
Or what is the recommended way to hunt down such complications?

Cheers,
Merlin



Archive powered by MHonArc 2.6.18.

Top of Page