History log of /seL4-l4v-10.1.1/HOL4/src/HolSat/sat_solvers/minisat/Main.C
Revision Date Author Comments
# 77559975 09-Aug-2007 Hasan Amjad <ha227@cam.ac.uk>

* Closed a loophole in HolSatLib failsafe mechanism.
* Replaced MiniSat's DIMACS parser with my own to avoid
build dependency on zlib, which HolSatLib does
not use. Thanks to Anthony for motivation. Updated
docs.


# e07db070 08-Aug-2007 Hasan Amjad <ha227@cam.ac.uk>

Summary: tautLib upgraded to use HolSatLib engine.

Details:
* tautLib signature (and behaviour hopefully!) is unchanged.
Internally, TAUT_CHECK_CONV now uses HolSatLib.
* HolSatLib can now handle Boolean-valued conditionals. This
was forced because tautLib handled them.
* We now have full drop-in support for zChaff, via a proof translator.
* HolSatLib now deletes temporary files.
* Legacy HolSatLib interface dropped in favour of simpler
interface with single entry-point, plus some convenience
wrappers.
* examples/miller/m renamed to selftest.exe; now works with build -selftest
* build-sequence changes: src/compute and src/HolSat/* moved above src/taut;
examples/miller stuff condensed into one entry
* build.sml patched to handle zChaff proof translator (in C++).
* New windows binaries for MiniSat and zChaff proof translator.
* Changes/additions to HolSatLib interface rippled to affected files.
* Documentation updated. In particular, HolSatLib section in Description
had to be almost completely rewritten.
* HOL builds to selftest level 1 on standard kernel, and level 2 on
experimental kernel. Level 2 failures on standard are non-critical
and authors have been informed.


# 0c840916 29-Sep-2006 Hasan Amjad <ha227@cam.ac.uk>

Some technical improvements:

* HOL-side
- All is now tail recursive and most uses less RAM
- Undocumented feature allows skipping CNF conversion (still WIP)
- General refactoring preparatory to adding proof replay for ZChaff
* Solver-side
- Proof log now indexes root clauses, and writes sign info for pivots
- Proof::compress has been implemented
- Folded in miscellaneous upstream deltas

PS: None of the above applies to defCNF stuff. Still a black box to me.


# 080e9292 21-Sep-2006 Hasan Amjad <ha227@cam.ac.uk>

Upgraded MiniSat to fix GCC 4.1 compile problem. Thanks to Peter Homeier for spotting this.


# cde2941e 19-Mar-2006 Hasan Amjad <ha227@cam.ac.uk>

HolSatLib refactoring and additions.

* MiniSat-p v1.14 added as a "built-in" SAT-solver
* A new function SAT_TAUT_PROVE uses MiniSat to prove propositional
tautologies within HOL
* HolSatLib refactored into satTools and dimacsTools
* Local documentation removed; it was folded into the
Description some time ago.
* The HolSatLib interface remains the same, save for the addition of
SAT_TAUT_PROVE.
* Two minor additions to defCNF: a global ref for the variable name
prefix used by DEF_CNF_VECTOR_CONV (defaulting to the current setting),
and a global ref for the number of new vars introduced by definitional
CNF.