Coq Plugin smpl

Smpl is useful for proof automation in Coq. Smpl provides named lists of tactics to which tactics can be added with Coq commands. A special tactic called 'smpl foo' executes the tactics in the lists named foo in order, until one of them succeeds. Smpl works across modules by merging tactics from all imports according to a priority number that can be provided upon addition. Smpl thus allows to modify the behavior of a tactic after it is defined in a convenient and modular way.

Put differently, Smpl realizes a tactic that behaves similarily to

first [ l_1 | ... | l_n]

with the twist that the list l_1 | ... | l_n can be extended in a fashion akin to eauto databases (i.e. adding tactics works across modules by merging the lists).

See the included demo file for instructions how to use the plugin.

Availability

The plugin is available for various versions of Coq in the different branches of this repository.

Installation

We provide an opam repository from which smpl can be installed. To install from the opam repository for Coq 8.18 and onwards use the following commands:

opam repo add coq-released https://coq.inria.fr/opam/released
opam update
opam install coq-smpl.8.18

Manual Installation

If you are familiar with Coq plugins, this plugin will be no surprise to you. Download the plugin, either by downloading the .zip archive here, or cloning the repository. Assuming smpl was extracted/cloned to directory smpl, the following commands install the plugin into the user-contrib directory of your Coq installation.

cd smpl
make
make install

In any of your Coq files, smpl can then be imported via

Require Import smpl.Smpl.

We recommend checking out the included demo file for examples.

Alternative: Including smpl's sources in your project

If you want to place smpl's sources in your project, you can place it in a directory of your project.

git clone -v coq-8.18 https://github.com/uds-psl/smpl.git
cd smpl
make

Enter the cloned directory and build smpl:

cd smpl make

To use the plugin, you must add the following to your _CoqProject file:

-R smpl/theories smpl
-I smpl/src

Important: Make sure that smpl is not covered by any other recursive import command, such as -R . Foo in your _CoqProject as this will result in different module names and not work.

In any of your files, you can then import the plugin via

Require Import smpl.Smpl.