src/HOL/SAT.thy
author paulson <lp15@cam.ac.uk>
Mon May 23 15:33:24 2016 +0100 (2016-05-23)
changeset 63114 27afe7af7379
parent 60758 d8d85a8172b5
child 63962 83a625d06e91
permissions -rw-r--r--
Lots of new material for multivariate analysis
     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 HOL
    12 begin
    13 
    14 ML_file "Tools/prop_logic.ML"
    15 ML_file "Tools/sat_solver.ML"
    16 ML_file "Tools/sat.ML"
    17 
    18 method_setup sat = \<open>Scan.succeed (SIMPLE_METHOD' o SAT.sat_tac)\<close>
    19   "SAT solver"
    20 
    21 method_setup satx = \<open>Scan.succeed (SIMPLE_METHOD' o SAT.satx_tac)\<close>
    22   "SAT solver (with definitional CNF)"
    23 
    24 end