#
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.
|