src/HOL/SAT.thy
author wenzelm
Mon Aug 31 21:28:08 2015 +0200 (2015-08-31)
changeset 61070 b72a990adfe2
parent 60758 d8d85a8172b5
child 63962 83a625d06e91
permissions -rw-r--r--
prefer symbols;
webertj@17618
     1
(*  Title:      HOL/SAT.thy
webertj@17618
     2
    Author:     Alwen Tiu, Tjark Weber
webertj@17618
     3
    Copyright   2005
webertj@17618
     4
blanchet@49989
     5
Basic setup for the 'sat' and 'satx' tactics.
webertj@17618
     6
*)
webertj@17618
     7
wenzelm@60758
     8
section \<open>Reconstructing external resolution proofs for propositional logic\<close>
webertj@17618
     9
haftmann@26521
    10
theory SAT
blanchet@49989
    11
imports HOL
webertj@17618
    12
begin
webertj@17618
    13
blanchet@49989
    14
ML_file "Tools/prop_logic.ML"
blanchet@49989
    15
ML_file "Tools/sat_solver.ML"
wenzelm@55239
    16
ML_file "Tools/sat.ML"
wenzelm@48891
    17
wenzelm@60758
    18
method_setup sat = \<open>Scan.succeed (SIMPLE_METHOD' o SAT.sat_tac)\<close>
webertj@17618
    19
  "SAT solver"
webertj@17618
    20
wenzelm@60758
    21
method_setup satx = \<open>Scan.succeed (SIMPLE_METHOD' o SAT.satx_tac)\<close>
webertj@17618
    22
  "SAT solver (with definitional CNF)"
webertj@17618
    23
webertj@17618
    24
end