Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club] Implementation of Coq's automation tactics

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club] Implementation of Coq's automation tactics


Chronological Thread 
  • From: Gaëtan Gilbert <gaetan.gilbert AT skyskimmer.net>
  • To: coq-club AT inria.fr
  • Subject: Re: [Coq-Club] Implementation of Coq's automation tactics
  • Date: Fri, 8 Mar 2019 08:50:04 +0100
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None smtp.pra=gaetan.gilbert AT skyskimmer.net; spf=Pass smtp.mailfrom=gaetan.gilbert AT skyskimmer.net; spf=None smtp.helo=postmaster AT relay3-d.mail.gandi.net
  • Ironport-phdr: 9a23:M+9d0RFLzjV19uRywAtVvp1GYnF86YWxBRYc798ds5kLTJ7zosywAkXT6L1XgUPTWs2DsrQY0rKQ6/mocFdDyK7JiGoFfp1IWk1NouQttCtkPvS4D1bmJuXhdS0wEZcKflZk+3amLRodQ56mNBXdrXKo8DEdBAj0OxZrKeTpAI7SiNm82/yv95HJbAhEmSaxbaluIBmrsA7cqtQYjYx+J6gr1xDHuGFIe+NYxWNpIVKcgRPx7dqu8ZBg7ipdpesv+9ZPXqvmcas4S6dYDCk9PGAu+MLrrxjDQhCR6XYaT24bjwBHAwnB7BH9Q5fxri73vfdz1SWGIcH7S60/VDK/5KlpVRDokj8KOSMn/mHZisJ+j6xVrxyuqBN934Hab5qYNOZ9c67HYd8WWWRMU8ZXWidcAo28dYwPD+8ZMOhZtYb6u0cOogG4BQa0Be3vyztIiWTo0q0gz+QqDAbL3AM6EN0QrHTbttP1OL0dUeC0yKnH1ivMb+lK2Trm84jIcRAgoeqPXbJxdMrRzFcgFxnfglWWt4PlIyqY2+IQuGaV6OpgUPigi28hqwxprTmv290jio/ThoIIy1DE7CR5zJwpKt2/TU53edGkEJpMtyGaKot5WdkuTH1vuCY/zLANpJ21fDASxZg52hLSaeaLfoqU7h75SeqcIjl1iGh4dL+7hxu+6VasxvDyW8WuzVpHrjRJnsPRun0MyRDf8NWLRud580qnxD2BzRrc6vteLkAxjafbK4Auwro3lpcLq0TMACv2l1/2jaKYb0kr5/Kk6+H9bbXnop+QLYB0hRv4Mqszm8yzG+I4PRYSX2SD+OS80qPs/VHhTblUk/E7kLPVvZLGKcgBu6K0AAFY3pw+5xu7DzqqyNEYkmMGLFJBdhKHlY/pO1TWLfD3F/iwnUisny1tx/zcMb3hA5HNIWPdn7f7YbZw8FVcyAkzzNBE5JJUC7QBIPftVU/rrtDYCAE2MxCsz+b9FNp9zp8eWX6IAqKBLKzStkaI6vszLOmIeY8aoy3wK+Ml5v7rlX82g0URfaiv3ZsNaXC3BO5qI0uDYSmkvtBUGmAT+wE6UebCiVuYUDcVaWzhcbg742QUAQG6BIH0aYGpirGbwG/vEZRbemlATF+NFX3lbZmsQPQdcyGTJ8psiHoCWKT3GNxp7g2nqAKvk+kvFeHT4CBN7cuyhugw3PXakFQJzRIxCs2c12+XSGQtwDETRC4t36F6pEFnjFGOzfoh2qAKJZlo//pMFzwCG9vE1eUjVYLpWRPafdaMTVu8BNOrHWNpF49j85o1e094Xu6aoFXD0i6tWeJHjbGPDY1vt66a2nHwI4BywnDK1e8ngkV0GsY=


> And some that are implemented in Ltac:
>
> * tauto and intuition:
> https://github.com/coq/coq/blob/v8.9/theories/Init/Tauto.v

tauto/intuition also have an ocaml part https://github.com/coq/coq/blob/v8.9/plugins/ltac/tauto.ml

Gaëtan Gilbert

On 08/03/2019 04:32, Joomy Korkut wrote:
Hi Ray,

It seems to be a bit of both. Here are some that are implemented in OCaml:

* the tactic definitions:
https://github.com/coq/coq/blob/v8.9/plugins/ltac/g_auto.ml4 (look
for `TACTIC EXTEND auto` and whatnot)
* auto: https://github.com/coq/coq/blob/v8.9/tactics/auto.ml
* eauto: https://github.com/coq/coq/blob/v8.9/tactics/eauto.ml

And some that are implemented in Ltac:

* tauto and intuition:
https://github.com/coq/coq/blob/v8.9/theories/Init/Tauto.v


Best,
Joomy.

On Mar 7, 2019, at 7:13 PM, Xuanrui Qi <xqi01 AT cs.tufts.edu <mailto:xqi01 AT cs.tufts.edu>> wrote:

Hello Coq-Clubbers,

I am wondering how Coq's automation tactics (auto, tauto, intuition
which is just tauto fail, etc.) are implemented. Are they implemented
in Ltac or in OCaml (or perhaps some in Ltac and some in OCaml)? Could
someone point me to their implementations, if possible?

Thanks!

Best,
Ray

--
Xuanrui (Ray) Qi

xqi01 AT cs.tufts.edu

<mailto:xqi01 AT cs.tufts.edu>
me AT xuanruiqi.com
https://www.xuanruiqi.com





Archive powered by MHonArc 2.6.18.

Top of Page