History log of /seL4-l4v-master/HOL4/src/quantHeuristics/doc/quantHeu.tex
Revision Date Author Comments
# 4778f606 21-Oct-2018 Michael Norrish <Michael.Norrish@nicta.com.au>

Delete trailing whitespace in src/


# 1c653e3e 06-Feb-2017 Thomas Tuerk <thomas@tuerk-brechen.de>

implement simple quantifier heuristics

The quantifier heuristics library is powerful, but often slow. The
unwind conversions are fast, but have serious restrictions. This commits
adds simple quantifier heuristics. They are based on the techniques
developed for quantifier heuristics library, but only search gap guesses
that don't contain free variables. Some very limited experiments suggest
that it is similarly fast as unwind. It can handle all the cases unwind
can handle. However, it supports also a much richer syntax. Moreover, it
can instantiate in addition to universal and existential quantifiers
also unique existential quantifiers, eliminate select and some.
Moreover, it knows about pairs and lists.


# 1c2225f4 29-Aug-2015 Thomas Tuerk <thomas@tuerk-brechen.de>

quantHeuristicsLib: fix handling of pairs, context cleanup

The heuristic for instantiating product variables was broken.
Nested pairs were broken. Pairs like (a, b, c) worked, while ((a,b), c)
did not. Moreover, context heuristics that recurse are now not any more
part of the basic quant parameter. This stops the quant-heuristics
looping sometimes, when the user isn't careful.


# 8d315d0c 09-Dec-2014 Michael Norrish <michael.norrish@nicta.com.au>

Delete trailing whitespace in src/

This needs doing periodically, and is best done to a whole bunch of files
at once.


# f1e37050 05-Jul-2013 Thomas Tuerk <tt291@cl.cam.ac.uk>

added documentation for quantifier heuristics library