Skip to Content.
Sympa Menu

coq-club - RE: [Coq-Club] Axioms in default hint databases

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

RE: [Coq-Club] Axioms in default hint databases


Chronological Thread 
  • From: "Soegtrop, Michael" <michael.soegtrop AT intel.com>
  • To: "coq-club AT inria.fr" <coq-club AT inria.fr>
  • Subject: RE: [Coq-Club] Axioms in default hint databases
  • Date: Wed, 16 Dec 2015 11:32:16 +0000
  • Accept-language: de-DE, en-US
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None smtp.pra=michael.soegtrop AT intel.com; spf=Pass smtp.mailfrom=michael.soegtrop AT intel.com; spf=None smtp.helo=postmaster AT mga14.intel.com
  • Ironport-phdr: 9a23:OvgiUxMRv/5xUqhnopcl6mtUPXoX/o7sNwtQ0KIMzox0KPv6rarrMEGX3/hxlliBBdydsKIazbCH+Pq6EUU7or+/81k6OKRWUBEEjchE1ycBO+WiTXPBEfjxciYhF95DXlI2t1uyMExSBdqsLwaK+i760zceF13FOBZvIaytQ8iJ35rxjbH5ocebSj4LrQT+SIs6FA+xowTVu5teqqpZAYF19CH0pGBVcf9d32JiKAHbtR/94sCt4MwrqHwI6Lpyv/JHBO/xeL19RrhFBhwnNXo07Yvlr1OLGQCI/z4XVngcuhtOGQnMqh/gCMTfqCz/46BG3ySVIdfxVfR8fDWp765mTFWg3CIGPD4w/WWRkct9g75BpwqJphpjzoqSa4aQYqktNpjBdM8XEDISFv1aUDZMV9ux

Dear Gregory, Matthieu,

 

indeed it's

pretty bad to have an axiom be part of the initial auto with *

database.

 

another bad thing about the standard library hint databases is that they contain quite a few lemmas and lemma combinations which can loop indefinitely, like symmetry or transitivity laws or both directions of a P<->Q lemma. This results in bad proof search performance in many - maybe almost all except trivial - cases. After removing 20 or so looping lemmas, I stopped using the standard library hint databases. With a non-looping hint databases it is quite efficient to use eauto with search depth of 100. With the standard library hint databases a search depth of 10 can easily take a very long time.

 

Best regards,

 

Michael

Intel Deutschland GmbH
Registered Address: Am Campeon 10-12, 85579 Neubiberg, Germany
Tel: +49 89 99 8853-0, www.intel.de
Managing Directors: Christin Eisenschmid, Christian Lamprechter
Chairperson of the Supervisory Board: Nicole Lau
Registered Office: Munich
Commercial Register: Amtsgericht Muenchen HRB 186928




Archive powered by MHonArc 2.6.18.

Top of Page