Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club] Proof automation class ideas

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club] Proof automation class ideas


Chronological Thread 
  • From: Lasse Blaauwbroek <lasse AT blaauwbroek.eu>
  • To: coq-club AT inria.fr
  • Subject: Re: [Coq-Club] Proof automation class ideas
  • Date: Sun, 22 Aug 2021 07:47:04 +0200
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None smtp.pra=lasse AT blaauwbroek.eu; spf=Pass smtp.mailfrom=lasse AT blaauwbroek.eu; spf=None smtp.helo=postmaster AT mail.blaauwbroek.eu
  • Ironport-hdrordr: A9a23:O2hO1aPytjY0osBcTvCjsMiBIKoaSvp037BN7TESdfU1SL36qynKpp4mPHDP+VEssR0b6LW90de7MArhHO9OkO0s1N6ZNWGM2FdARLsC0WKI+UyHJ8SRzJ8k6U6iScRD4R/LYGSSQfyU3ODBKada/DBPys6Vuds=
  • Ironport-phdr: A9a23:Xy5TuBRXX7XQq0lrUrU+n5iLQ9psolufAWYlg6HPa5pwe6iut67vIFbYra00ygOTBcOKsrkZ1KL/iOPJYSQ4+5GPsXQPItRndiQuroEopTEmG9OPEkbhLfTnPGQQFcVGU0J5rTngaRAGUMnxaEfPrXKs8DUcBgvwNRZvJuTyB4Xek9m72/q99pHNfwlEnj6wba59IBi2rwjaq9Ubj5ZlJqst0BXCv2FGe/5RxWNmJFKTmwjz68Kt95N98Cpepuws+ddYXar1Y6o3Q7pYDC87M28u/83kqQPDTQqU6XQCVGgdjwdFDBLE7BH+WZfxrzf6u+9g0ySUIcH6UbY5Uimk4qx2ShHnlT0HOiYk/m/JhMx+jKFVrhyvqBNwwYHbfI6bOeFifq7eZ94WWXZNU8hTWiFHH4iyb5EPD+0EPetAqYfyvUAOrQCgCgKxGe7vziVHiWXr3aw0yOshCwbG0xIjH9kTt3nUqM/6NLwJUe+r16TH1jHDYOlM1jfg5onHaQohofaSUrJza8be11QvGhrDg16NpoPrIymb2f4Rs2iH8eVgT+SvhnY5pg1vvDWhxskihpTVi4wbxV7I6Sp0zJo7KNC4S0N2YN+pHpRMuyyVOYV7QMMvTWF2tCs617ALuYK3cDYUxZoowRPUdv+Jc5CQ7x7+V+ucIS10iGxqdb6lmRq+71Ssxvf+W8WpyFpHrS5InsPRun0P1RHf8MmKRuFj8kqv2zuC0R3Y5PteLkAuj6XbLoYswr4umZoXtkTOBir2l1/3jK+SbEkr4eyo5P79bbX7qJ6TLJV0igbgPaQtgMCwH/k4PhAPX2id5+u8yKXu8VD6TbhKlPE6jKbUvIrEKcgFuqK1GQ1Y3ps75xa6FTim0dAYnXcdLFJCfRKKl4zpNEvVIPDjE/iymE+jkDNxyP/cI73gDI7CLmLEkLj/frZx8VBTyBcrwdBF+51UEq0BIO70WkLpqNPYCQY5PxWozObjFdVyzZgTWXmPA6+cKKPdq0WE5uMpI+mWZY8aoizxK/Y/562msXhsklgEOKKtwJE/aXaiH/0gLV/KT2Drh4IlGHwRs0IUSOXjlUKISzleZD7mW6sn/TwTAoavBJrcTJqqjb/H0TrtTc4eXXxPFl3ZSSSgTI6DQfpZMEp6x+drljUNSKerUYgs1lejqV2io1KIBuDQ8yQFqpj509V2oeDOx0haHd1cCs2c1yeHS2h9g3wCXTg73+ZyvB4lomo=

On 8/22/21 12:47 AM, Adam Chlipala wrote:
On 8/21/21 4:20 PM, Lasse Blaauwbroek wrote:
(3) We actually face the opposite problem you face. While you are unable to find stable/usable systems to work with, we are (largely) unable to find end-users that are willing to give serious and recurring feedback on our systems while using it on complex developments. Part of the reason for this is the standard chicken/egg problem. Additionally, it seems that Coq users seem more unwilling to install/use plugins than users of other ITP's. For example, the Isabelle hammer is quite popular with it's users. One possible reason for this is that it is quite a barrier to install a plugin from Opam (especially when a user normally uses a version of Coq packaged by a unix distro or windows binary).

An interesting point!  Let me just say that my collaborators and I are very interested in trying out effective automation tools for Coq.  My current bias is that it makes sense that SMT solvers would help, and I'm unclear on the payoff from applying machine learning.  That is, almost all of the subgoals that I can imagine being solvable by mishmashing previously seen proofs (my crude model of what machine learning would do) are also solvable by one or both of SMT solvers or reasonable Ltac scripts.
You are right that custom Ltac scripts are probably hard to beat (at least for now). The more time one spends developing a suite of such tactics, the harder it will be to beat. With Tactician, we decided that if we cannot beat that, we should join it. Tactician will automatically learn to use your custom Ltac definitions in its proof search. That way, you can teach it your domain-specific knowledge. I would be extremely curious to know wether or not this actually works for you in practice. And if not, I'd like to know at what point it breaks down.



Archive powered by MHonArc 2.6.19+.

Top of Page