History log of /seL4-l4v-10.1.1/HOL4/src/HolQbf/HolQbfLib.sml
Revision Date Author Comments
# 26e7e11f 02-Feb-2012 Ramana Kumar <ramana.kumar@gmail.com>

make HolQbfLib's sat solver customisable

crude method using a ref cell. if there's a standard better approach let
me know/fix it.


# f70f02d5 24-Nov-2011 Tjark Weber <tw333@cl.cam.ac.uk>

Renamed decide -> decide_prenex, decide_any -> decide.


# 11a4bfb3 07-Nov-2011 Ramana Kumar <ramana.kumar@gmail.com>

Improve HolQbfLib.decide_any

(Progress on #1)

It should now deal with free variables in the input term. Also, fixed a
bug for dealing with a sequence of multiple innermost universal
quantifiers, and in so doing redesigned qbf_prenex_conv substantially.

Also, added another self test and made the self test check for decide_any
check whether an appropriate theorem was produced (rather than assuming
any theorem returned is ok).


# bf6d5fce 04-Nov-2011 Ramana Kumar <ramana.kumar@gmail.com>

Progress on HolQbfLib.decide_any

It should now accept any closed QBF (variables, conjunctions,
disjunctions, implications, quantifiers) as long as all quantified
variables occur somewhere (or maybe even some examples where they
don't).

Improvements to functions in QbfConv welcome.


# 8b8edade 01-Nov-2011 Ramana Kumar <ramana.kumar@gmail.com>

start attempt to expand HolQbfLib's accepted formula format


# d24a68ee 11-Oct-2011 Ramana Kumar <ramana.kumar@gmail.com>

remove a bash-ism from HolQbfLib

When /bin/sh is dash (e.g. on Ubuntu I think) HolQbfLib's system call to
squolem2 won't work ("Syntax error: Bad fd number"). This should fix it.


# bfe8b4d3 15-Jan-2011 Tjark Weber <Tjark.Weber@cl.cam.ac.uk>

Added functions to prove/decide QBFs. Added profiling calls to QbfCertificate (for now).


# 5ff9a2e3 27-Nov-2010 Ramana Kumar <ramana.kumar@gmail.com>

Make dict argument to QbfCertificate.check optional

If SOME dict is passed, it should be a map from variables in the term to
literal indexes. If NONE is passed, assume the term was generated by
QDimacs.read_qdimacs_file, which preserves literal indexes in the
variable names.


# 14387f48 21-Nov-2010 Ramana Kumar <ramana.kumar@gmail.com>

Make HolQbfLib prove QBFs (validate Squolem validity certificates)

A sketch that uses SAT_PROVE on a qb formula after replacing the
existential variables with witnesses generated by Squolem.

It works on the simple tautologies in the selftest file.


# 1e80a48d 11-Nov-2010 Tjark Weber <Tjark.Weber@cl.cam.ac.uk>

HolQbfLib now supports Squolem2.


# 54e69795 15-Mar-2010 Tjark Weber <Tjark.Weber@cl.cam.ac.uk>

Unit tests, tracing, and various other additions.