src/HOL/SAT.thy
author blanchet
Wed Feb 12 08:35:57 2014 +0100 (2014-02-12)
changeset 55415 05f5fdb8d093
parent 55239 97921d23ebe3
child 58889 5b7a9633cfa8
permissions -rw-r--r--
renamed 'nat_{case,rec}' to '{case,rec}_nat'
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
webertj@17618
     8
header {* Reconstructing external resolution proofs for propositional logic *}
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@55239
    18
method_setup sat = {* Scan.succeed (SIMPLE_METHOD' o SAT.sat_tac) *}
webertj@17618
    19
  "SAT solver"
webertj@17618
    20
wenzelm@55239
    21
method_setup satx = {* Scan.succeed (SIMPLE_METHOD' o SAT.satx_tac) *}
webertj@17618
    22
  "SAT solver (with definitional CNF)"
webertj@17618
    23
webertj@17618
    24
end