src/HOL/SAT.thy
author paulson <lp15@cam.ac.uk>
Tue Apr 25 16:39:54 2017 +0100 (2017-04-25)
changeset 65578 e4997c181cce
parent 63962 83a625d06e91
child 69605 a96320074298
permissions -rw-r--r--
New material from PNT proof, as well as more default [simp] declarations. Also removed duplicate theorems about geometric series
     1 (*  Title:      HOL/SAT.thy
     2     Author:     Alwen Tiu, Tjark Weber
     3     Copyright   2005
     4 
     5 Basic setup for the 'sat' and 'satx' tactics.
     6 *)
     7 
     8 section \<open>Reconstructing external resolution proofs for propositional logic\<close>
     9 
    10 theory SAT
    11 imports Argo
    12 begin
    13 
    14 ML_file "Tools/prop_logic.ML"
    15 ML_file "Tools/sat_solver.ML"
    16 ML_file "Tools/sat.ML"
    17 ML_file "Tools/Argo/argo_sat_solver.ML"
    18 
    19 method_setup sat = \<open>Scan.succeed (SIMPLE_METHOD' o SAT.sat_tac)\<close>
    20   "SAT solver"
    21 
    22 method_setup satx = \<open>Scan.succeed (SIMPLE_METHOD' o SAT.satx_tac)\<close>
    23   "SAT solver (with definitional CNF)"
    24 
    25 end