Mercurial Mercurial > repos > isabelle / file revision
summary | shortlog | changelog | graph | tags | bookmarks | branches | files | changeset | file | latest | revisions | annotate | diff | comparison | raw | help
Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
src/HOL/SAT.thy
author paulson <lp15@cam.ac.uk>
Fri, 22 Dec 2017 21:00:07 +0000
changeset 67268 bdf25939a550
parent 63962 83a625d06e91
child 69605 a96320074298
permissions -rw-r--r--
new/improved theories involving convergence; better pretty-printing for bounded quantifiers and sum/product

(*  Title:      HOL/SAT.thy
    Author:     Alwen Tiu, Tjark Weber
    Copyright   2005

Basic setup for the 'sat' and 'satx' tactics.
*)

section \<open>Reconstructing external resolution proofs for propositional logic\<close>

theory SAT
imports Argo
begin

ML_file "Tools/prop_logic.ML"
ML_file "Tools/sat_solver.ML"
ML_file "Tools/sat.ML"
ML_file "Tools/Argo/argo_sat_solver.ML"

method_setup sat = \<open>Scan.succeed (SIMPLE_METHOD' o SAT.sat_tac)\<close>
  "SAT solver"

method_setup satx = \<open>Scan.succeed (SIMPLE_METHOD' o SAT.satx_tac)\<close>
  "SAT solver (with definitional CNF)"

end
isabelle