#
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.
|
#
558843f8 |
|
18-May-2008 |
Hasan Amjad <ha227@cam.ac.uk> |
De-uglification: lifted SAT_cex exception into HolSatLib signature.
|
#
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.
|
#
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.
|
#
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.
|
#
341fc644 |
|
04-Aug-2005 |
Hasan Amjad <ha227@cam.ac.uk> |
MiniSat added to list of supported SAT solvers. Had to suppress failure warning for MiniSat by special-casing, because it returns a non-standard exit status code.
|
#
bb896afc |
|
18-Oct-2001 |
Mike Gordon <mjcg@cl.cam.ac.uk> |
Trying to sync everything (not sure why HolSatLib.sm is here)
|
#
9c920db8 |
|
14-Sep-2001 |
Mike Gordon <mjcg@cl.cam.ac.uk> |
Added initial version of HolSatLib
|