History log of /seL4-l4v-10.1.1/HOL4/src/HolSat/minisatProve.sml
Revision Date Author Comments
# 6a81a039 21-May-2018 Michael Norrish <Michael.Norrish@nicta.com.au>

Remove TABs from src

Will also make selftest to check that they aren't introduced


# 08d7a558 23-Oct-2014 Piotr Trojanek <piotr.trojanek@gmail.com>

trailing newlines in *.{sml,sig} files from src/ removed

Trailing newlines from SML files in src/ were rendered in HTML documentation.


# 4761143b 10-Aug-2009 Tjark Weber <Tjark.Weber@cl.cam.ac.uk>

Removed trailing whitespace from all .sml and .sig files.

This affects over 900 files and was done using emacs's delete-trailing-whitespace
function in batch mode. Building the system with Poly/ML and Moscow ML seems to
work, so I'm hoping these changes don't break anything. Please complain if
they do!


# 8915325f 13-Dec-2008 Hasan Amjad <ha227@cam.ac.uk>

Fix for conflicting behaviour of Moscow ML and PolyML on FileSys.tmpName. Thanks to Scott Owens for spotting and diagnosing the problem, and providing a temporary patch.


# 558843f8 18-May-2008 Hasan Amjad <ha227@cam.ac.uk>

De-uglification: lifted SAT_cex exception into HolSatLib signature.


# bb7dee94 24-Jan-2008 Michael Norrish <Michael.Norrish@nicta.com.au>

It turns out I couldn't use Systeml.systeml directly as it cleverly
quoted the > meta-character from disturbing the shell. Unfortunately,
the calls to the external tools use file redirection, so this need to
be allowed to pass through. So the use of Systeml resources needs to
be fiddlier.


# 42e3ae37 24-Jan-2008 Michael Norrish <Michael.Norrish@nicta.com.au>

Change interface to underlying tools to not use Process.system, and to
instead use Systeml.systeml, which can protect against paths that
include spaces and other meta-characters.


# 68d5a8fc 31-Oct-2007 Hasan Amjad <ha227@cam.ac.uk>

HolSatLib warns if falling back to slow SML prover in interactive mode. Made this warning a little less intrusive. Now warning only pops up if input problem has more than 100 clauses, and also tells user how to turn it off.


# 06897710 09-Aug-2007 Hasan Amjad <ha227@cam.ac.uk>

Print out warnings in interactive mode only.


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


# d8cf5be0 30-Oct-2006 Hasan Amjad <ha227@cam.ac.uk>

* Implicit definitional CNF (from HOL Light code due to John Harrison),
modified to exploit primitive CONJUNCT* rules in HOL4.
* Optimisations to above for the case where problem is already CNF. This
is handy for SATLIB problems.
* Fallback to SML DPLL prover extended to the case where MiniSat binary
cannot be found or cannot be executed.
* SML DPLL prover modified to use implicit def CNF, and to produce
countermodels in the same format as SAT_TAUT_PROVE.
* Explicit definitional CNF and normalFormsTest files removed, so we can
move HolSatLib up the build-sequence, to follow src/taut.


# 338cb261 29-Sep-2006 Hasan Amjad <ha227@cam.ac.uk>

SAT_TAUT_PROVE fail-safe switched from TAUT_PROVE to DPLL_TAUT (from Michael Norrish).


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


# c3428089 29-Aug-2006 Hasan Amjad <ha227@cam.ac.uk>

* SAT_TAUT_PROVE now returns counterexample theorem in case of failure.
* SAT finding using MiniSat now works as expected
* Speed improvements backported from my HOL Light port


# ce55d16d 28-Jun-2006 Hasan Amjad <ha227@cam.ac.uk>

Removed unused stuff from satCommonTools.sml. Minor knock-on effects.


# a15d702d 26-Mar-2006 Hasan Amjad <ha227@cam.ac.uk>

Cosmetic fixes so we can move up the build sequence.


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