author | blanchet |
Thu, 04 Feb 2010 13:36:52 +0100 | |
changeset 34998 | 5e492a862b34 |
parent 34982 | 7b8c366e34a2 |
child 35078 | 6fd1052fe463 |
permissions | -rw-r--r-- |
33982 | 1 |
(* Title: HOL/Tools/Nitpick/kodkod_sat.ML |
33192 | 2 |
Author: Jasmin Blanchette, TU Muenchen |
34982
7b8c366e34a2
added support for nonstandard models to Nitpick (based on an idea by Koen Claessen) and did other fixes to Nitpick
blanchet
parents:
33982
diff
changeset
|
3 |
Copyright 2009, 2010 |
33192 | 4 |
|
5 |
Kodkod SAT solver integration. |
|
6 |
*) |
|
7 |
||
8 |
signature KODKOD_SAT = |
|
9 |
sig |
|
10 |
val configured_sat_solvers : bool -> string list |
|
11 |
val smart_sat_solver_name : bool -> string |
|
34998 | 12 |
val sat_solver_spec : bool -> string -> string * string list |
33192 | 13 |
end; |
14 |
||
33232
f93390060bbe
internal renaming in Nitpick and fixed Kodkodi invokation on Linux;
blanchet
parents:
33229
diff
changeset
|
15 |
structure Kodkod_SAT : KODKOD_SAT = |
33192 | 16 |
struct |
17 |
||
34998 | 18 |
open Kodkod |
19 |
||
33192 | 20 |
datatype sink = ToStdout | ToFile |
33229
fba7527c3ef1
made Nitpick aware of the KODKODI_JAVA_LIBRARY_PATH, for detecting and properly invoking JNI-based SAT solvers
blanchet
parents:
33192
diff
changeset
|
21 |
datatype availability = Java | JNI |
fba7527c3ef1
made Nitpick aware of the KODKODI_JAVA_LIBRARY_PATH, for detecting and properly invoking JNI-based SAT solvers
blanchet
parents:
33192
diff
changeset
|
22 |
datatype mode = Batch | Incremental |
33192 | 23 |
|
24 |
datatype sat_solver_info = |
|
33229
fba7527c3ef1
made Nitpick aware of the KODKODI_JAVA_LIBRARY_PATH, for detecting and properly invoking JNI-based SAT solvers
blanchet
parents:
33192
diff
changeset
|
25 |
Internal of availability * mode * string list | |
33192 | 26 |
External of sink * string * string * string list | |
27 |
ExternalV2 of sink * string * string * string list * string * string * string |
|
28 |
||
29 |
val berkmin_exec = getenv "BERKMIN_EXE" |
|
30 |
||
31 |
(* (string * sat_solver_info) list *) |
|
32 |
val static_list = |
|
33731
040852c71779
change the order in which Nitpick tries SAT solvers;
blanchet
parents:
33232
diff
changeset
|
33 |
[("MiniSat", ExternalV2 (ToFile, "MINISAT_HOME", "minisat", [], "SAT", "", |
33192 | 34 |
"UNSAT")), |
35 |
("PicoSAT", External (ToStdout, "PICOSAT_HOME", "picosat", [])), |
|
36 |
("zChaff", ExternalV2 (ToStdout, "ZCHAFF_HOME", "zchaff", [], |
|
37 |
"Instance Satisfiable", "", |
|
38 |
"Instance Unsatisfiable")), |
|
39 |
("RSat", ExternalV2 (ToStdout, "RSAT_HOME", "rsat", ["-s"], |
|
40 |
"s SATISFIABLE", "v ", "s UNSATISFIABLE")), |
|
41 |
("BerkMin", ExternalV2 (ToStdout, "BERKMIN_HOME", |
|
42 |
if berkmin_exec = "" then "BerkMin561" |
|
43 |
else berkmin_exec, [], "Satisfiable !!", |
|
44 |
"solution =", "UNSATISFIABLE !!")), |
|
45 |
("BerkMinAlloy", External (ToStdout, "BERKMINALLOY_HOME", "berkmin", [])), |
|
46 |
("Jerusat", External (ToStdout, "JERUSAT_HOME", "Jerusat1.3", [])), |
|
33731
040852c71779
change the order in which Nitpick tries SAT solvers;
blanchet
parents:
33232
diff
changeset
|
47 |
("MiniSatJNI", Internal (JNI, Incremental, ["MiniSat"])), |
040852c71779
change the order in which Nitpick tries SAT solvers;
blanchet
parents:
33232
diff
changeset
|
48 |
("zChaffJNI", Internal (JNI, Batch, ["zChaff"])), |
33229
fba7527c3ef1
made Nitpick aware of the KODKODI_JAVA_LIBRARY_PATH, for detecting and properly invoking JNI-based SAT solvers
blanchet
parents:
33192
diff
changeset
|
49 |
("SAT4J", Internal (Java, Incremental, ["DefaultSAT4J"])), |
fba7527c3ef1
made Nitpick aware of the KODKODI_JAVA_LIBRARY_PATH, for detecting and properly invoking JNI-based SAT solvers
blanchet
parents:
33192
diff
changeset
|
50 |
("SAT4JLight", Internal (Java, Incremental, ["LightSAT4J"])), |
33192 | 51 |
("HaifaSat", ExternalV2 (ToStdout, "HAIFASAT_HOME", "HaifaSat", ["-p", "1"], |
52 |
"s SATISFIABLE", "v ", "s UNSATISFIABLE"))] |
|
53 |
||
34998 | 54 |
(* bool -> string -> sink -> string -> string -> string list -> string list |
33192 | 55 |
-> (string * (unit -> string list)) option *) |
34998 | 56 |
fun dynamic_entry_for_external overlord name dev home exec args markers = |
33192 | 57 |
case getenv home of |
58 |
"" => NONE |
|
34998 | 59 |
| dir => |
60 |
SOME (name, fn () => |
|
61 |
let |
|
62 |
val serial_str = if overlord then "" else serial_string () |
|
63 |
val base = name ^ serial_str |
|
64 |
val out_file = base ^ ".out" |
|
65 |
val dir_sep = |
|
66 |
if String.isSubstring "\\" dir andalso |
|
67 |
not (String.isSubstring "/" dir) then |
|
68 |
"\\" |
|
69 |
else |
|
70 |
"/" |
|
71 |
in |
|
72 |
[if null markers then "External" else "ExternalV2", |
|
73 |
dir ^ dir_sep ^ exec, base ^ ".cnf", |
|
74 |
if dev = ToFile then out_file else ""] @ markers @ |
|
75 |
(if dev = ToFile then [out_file] else []) @ args |
|
76 |
end) |
|
77 |
(* bool -> bool -> string * sat_solver_info |
|
33192 | 78 |
-> (string * (unit -> string list)) option *) |
34998 | 79 |
fun dynamic_entry_for_info _ incremental (name, Internal (Java, mode, ss)) = |
33229
fba7527c3ef1
made Nitpick aware of the KODKODI_JAVA_LIBRARY_PATH, for detecting and properly invoking JNI-based SAT solvers
blanchet
parents:
33192
diff
changeset
|
80 |
if incremental andalso mode = Batch then NONE else SOME (name, K ss) |
34998 | 81 |
| dynamic_entry_for_info _ incremental (name, Internal (JNI, mode, ss)) = |
33229
fba7527c3ef1
made Nitpick aware of the KODKODI_JAVA_LIBRARY_PATH, for detecting and properly invoking JNI-based SAT solvers
blanchet
parents:
33192
diff
changeset
|
82 |
if incremental andalso mode = Batch then |
fba7527c3ef1
made Nitpick aware of the KODKODI_JAVA_LIBRARY_PATH, for detecting and properly invoking JNI-based SAT solvers
blanchet
parents:
33192
diff
changeset
|
83 |
NONE |
fba7527c3ef1
made Nitpick aware of the KODKODI_JAVA_LIBRARY_PATH, for detecting and properly invoking JNI-based SAT solvers
blanchet
parents:
33192
diff
changeset
|
84 |
else |
fba7527c3ef1
made Nitpick aware of the KODKODI_JAVA_LIBRARY_PATH, for detecting and properly invoking JNI-based SAT solvers
blanchet
parents:
33192
diff
changeset
|
85 |
let |
fba7527c3ef1
made Nitpick aware of the KODKODI_JAVA_LIBRARY_PATH, for detecting and properly invoking JNI-based SAT solvers
blanchet
parents:
33192
diff
changeset
|
86 |
val lib_paths = getenv "KODKODI_JAVA_LIBRARY_PATH" |
fba7527c3ef1
made Nitpick aware of the KODKODI_JAVA_LIBRARY_PATH, for detecting and properly invoking JNI-based SAT solvers
blanchet
parents:
33192
diff
changeset
|
87 |
|> space_explode ":" |
fba7527c3ef1
made Nitpick aware of the KODKODI_JAVA_LIBRARY_PATH, for detecting and properly invoking JNI-based SAT solvers
blanchet
parents:
33192
diff
changeset
|
88 |
in |
fba7527c3ef1
made Nitpick aware of the KODKODI_JAVA_LIBRARY_PATH, for detecting and properly invoking JNI-based SAT solvers
blanchet
parents:
33192
diff
changeset
|
89 |
if exists (fn path => File.exists (Path.explode (path ^ "/"))) |
fba7527c3ef1
made Nitpick aware of the KODKODI_JAVA_LIBRARY_PATH, for detecting and properly invoking JNI-based SAT solvers
blanchet
parents:
33192
diff
changeset
|
90 |
lib_paths then |
fba7527c3ef1
made Nitpick aware of the KODKODI_JAVA_LIBRARY_PATH, for detecting and properly invoking JNI-based SAT solvers
blanchet
parents:
33192
diff
changeset
|
91 |
SOME (name, K ss) |
fba7527c3ef1
made Nitpick aware of the KODKODI_JAVA_LIBRARY_PATH, for detecting and properly invoking JNI-based SAT solvers
blanchet
parents:
33192
diff
changeset
|
92 |
else |
fba7527c3ef1
made Nitpick aware of the KODKODI_JAVA_LIBRARY_PATH, for detecting and properly invoking JNI-based SAT solvers
blanchet
parents:
33192
diff
changeset
|
93 |
NONE |
fba7527c3ef1
made Nitpick aware of the KODKODI_JAVA_LIBRARY_PATH, for detecting and properly invoking JNI-based SAT solvers
blanchet
parents:
33192
diff
changeset
|
94 |
end |
34998 | 95 |
| dynamic_entry_for_info overlord false |
96 |
(name, External (dev, home, exec, args)) = |
|
97 |
dynamic_entry_for_external overlord name dev home exec args [] |
|
98 |
| dynamic_entry_for_info overlord false |
|
99 |
(name, ExternalV2 (dev, home, exec, args, m1, m2, m3)) = |
|
100 |
dynamic_entry_for_external overlord name dev home exec args [m1, m2, m3] |
|
101 |
| dynamic_entry_for_info _ true _ = NONE |
|
102 |
(* bool -> bool -> (string * (unit -> string list)) list *) |
|
103 |
fun dynamic_list overlord incremental = |
|
104 |
map_filter (dynamic_entry_for_info overlord incremental) static_list |
|
33192 | 105 |
|
106 |
(* bool -> string list *) |
|
34998 | 107 |
val configured_sat_solvers = map fst o dynamic_list false |
33192 | 108 |
(* bool -> string *) |
34998 | 109 |
val smart_sat_solver_name = fst o hd o dynamic_list false |
33192 | 110 |
|
34998 | 111 |
(* bool -> string -> string * string list *) |
112 |
fun sat_solver_spec overlord name = |
|
113 |
let |
|
114 |
val dyn_list = dynamic_list overlord false |
|
115 |
(* (string * 'a) list -> string *) |
|
116 |
fun enum_solvers solvers = |
|
117 |
commas (distinct (op =) (map (quote o fst) solvers)) |
|
118 |
in |
|
119 |
(name, the (AList.lookup (op =) dyn_list name) ()) |
|
33192 | 120 |
handle Option.Option => |
121 |
error (if AList.defined (op =) static_list name then |
|
122 |
"The SAT solver " ^ quote name ^ " is not configured. The \ |
|
123 |
\following solvers are configured:\n" ^ |
|
34998 | 124 |
enum_solvers dyn_list ^ "." |
33192 | 125 |
else |
126 |
"Unknown SAT solver " ^ quote name ^ ". The following \ |
|
127 |
\solvers are supported:\n" ^ enum_solvers static_list ^ ".") |
|
128 |
end |
|
129 |
||
130 |
end; |