https://github.com/EasyCrypt/easycrypt
Revision 2998c271bc3a30c4c351c4d39943cf720390cad4 authored by Pierre-Yves Strub on 01 December 2015, 17:10:55 UTC, committed by Pierre-Yves Strub on 01 December 2015, 17:29:46 UTC
Add a new hint mechanism for auto-applying lemmas. Lemmas are
added to the auto base with:

  `hint exact : L1 ... Ln.`

`trivial` (and all relatives) now tries to close any goal it is presented
by applying one of the lemmas of the database --- closing any generated
subgoal recursively. The lemmas in the hint database are not used
when `trivial` tries to close the subgoals.

Lemmas are applied using a rigid unification and with the view
mechanism disabled.

The current implementation is linear in the size of the database.
A pre-selection mechanism may be necessary in case the hint
database grows too much.
1 parent 7cc81de
History
Tip revision: 2998c271bc3a30c4c351c4d39943cf720390cad4 authored by Pierre-Yves Strub on 01 December 2015, 17:10:55 UTC
Hint database for auto-exact.
Tip revision: 2998c27
File Mode Size
config
examples
lint
packaging
proofgeneral
scripts
src
system
theories
.gitignore -rw-r--r-- 470 bytes
.merlin -rw-r--r-- 217 bytes
COPYRIGHT -rw-r--r-- 466 bytes
COPYRIGHT.yaml -rw-r--r-- 474 bytes
MANIFEST -rw-r--r-- 1.1 KB
Makefile -rw-r--r-- 6.5 KB
Makefile.system -rw-r--r-- 478 bytes
README.md -rw-r--r-- 9.9 KB
Vagrantfile -rw-r--r-- 1.5 KB
_tags -rw-r--r-- 757 bytes
myocamlbuild.ml -rw-r--r-- 2.3 KB

README.md

back to top