History log of /seL4-l4v-10.1.1/HOL4/examples/hol_dpllScript.sml
Revision Date Author Comments
# 30a39ea2 01-Oct-2011 Anthony Fox <anthony.fox@cl.cam.ac.uk>

More removal of old-style case expression syntax.


# 08c4321a 14-Jun-2007 Michael Norrish <Michael.Norrish@nicta.com.au>

Inspired by an e-mail from Hasan, I do "reflection" and derive a
tautology checker (strictly a "unsat-prover") for normal boolean
formulas in HOL. It's hideously slow, but then, we are running the
algorithm in HOL completely unnecessarily.


# 1c1ccbc6 12-Jun-2007 Michael Norrish <Michael.Norrish@nicta.com.au>

A quick and hackish mechanisation of DPLL with unit propagation. The
termination argument is probably the nicest thing about it. (Actually, no;
the nicest thing is that we can run DPLL with EVAL for free.)