src/HOL/SAT.thy
author haftmann
Fri Oct 10 19:55:32 2014 +0200 (2014-10-10)
changeset 58646 cd63a4b12a33
parent 55239 97921d23ebe3
child 58889 5b7a9633cfa8
permissions -rw-r--r--
specialized specification: avoid trivial instances
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