src/HOL/SAT.thy
author wenzelm
Thu May 24 17:25:53 2012 +0200 (2012-05-24)
changeset 47988 e4b69e10b990
parent 46096 a00685a18e55
child 48891 c0eafbd55de3
permissions -rw-r--r--
tuned proofs;
webertj@17618
     1
(*  Title:      HOL/SAT.thy
webertj@17618
     2
    Author:     Alwen Tiu, Tjark Weber
webertj@17618
     3
    Copyright   2005
webertj@17618
     4
webertj@17627
     5
Basic setup for the 'sat' and 'satx' tactic.
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
haftmann@26521
    11
imports Refute
wenzelm@17722
    12
uses
haftmann@26521
    13
  "Tools/sat_funcs.ML"
webertj@17618
    14
begin
webertj@17618
    15
wenzelm@32232
    16
ML {* structure sat = SATFunc(cnf) *}
webertj@17618
    17
wenzelm@32232
    18
method_setup sat = {* Scan.succeed (SIMPLE_METHOD' o sat.sat_tac) *}
webertj@17618
    19
  "SAT solver"
webertj@17618
    20
wenzelm@32232
    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