blanchet@36375
|
1 |
(* Title: HOL/Tools/Sledgehammer/sledgehammer_isar.ML
|
blanchet@35866
|
2 |
Author: Jasmin Blanchette, TU Muenchen
|
blanchet@35866
|
3 |
|
blanchet@35866
|
4 |
Adds "sledgehammer" and related commands to Isabelle/Isar's outer syntax.
|
blanchet@35866
|
5 |
*)
|
blanchet@35866
|
6 |
|
blanchet@35961
|
7 |
signature SLEDGEHAMMER_ISAR =
|
blanchet@35961
|
8 |
sig
|
blanchet@38255
|
9 |
type params = Sledgehammer.params
|
blanchet@35961
|
10 |
|
blanchet@36371
|
11 |
val atps: string Unsynchronized.ref
|
blanchet@36371
|
12 |
val timeout: int Unsynchronized.ref
|
blanchet@36371
|
13 |
val full_types: bool Unsynchronized.ref
|
blanchet@35961
|
14 |
val default_params : theory -> (string * string) list -> params
|
blanchet@35961
|
15 |
end;
|
blanchet@35961
|
16 |
|
blanchet@35969
|
17 |
structure Sledgehammer_Isar : SLEDGEHAMMER_ISAR =
|
blanchet@35866
|
18 |
struct
|
blanchet@35866
|
19 |
|
blanchet@38262
|
20 |
open ATP_Systems
|
blanchet@35969
|
21 |
open Sledgehammer_Util
|
blanchet@38255
|
22 |
open Sledgehammer
|
blanchet@38506
|
23 |
open Sledgehammer_Fact_Minimize
|
blanchet@35866
|
24 |
|
blanchet@36394
|
25 |
(** Sledgehammer commands **)
|
blanchet@36394
|
26 |
|
blanchet@35964
|
27 |
fun add_to_relevance_override ns : relevance_override =
|
blanchet@35964
|
28 |
{add = ns, del = [], only = false}
|
blanchet@35964
|
29 |
fun del_from_relevance_override ns : relevance_override =
|
blanchet@35964
|
30 |
{add = [], del = ns, only = false}
|
blanchet@35964
|
31 |
fun only_relevance_override ns : relevance_override =
|
blanchet@35964
|
32 |
{add = ns, del = [], only = true}
|
blanchet@36003
|
33 |
fun merge_relevance_override_pairwise (r1 : relevance_override)
|
blanchet@36003
|
34 |
(r2 : relevance_override) =
|
blanchet@35964
|
35 |
{add = #add r1 @ #add r2, del = #del r1 @ #del r2,
|
blanchet@36183
|
36 |
only = #only r1 andalso #only r2}
|
blanchet@36188
|
37 |
fun merge_relevance_overrides rs =
|
blanchet@36188
|
38 |
fold merge_relevance_override_pairwise rs (only_relevance_override [])
|
blanchet@35963
|
39 |
|
blanchet@36371
|
40 |
(*** parameters ***)
|
blanchet@36371
|
41 |
|
blanchet@36900
|
42 |
val atps = Unsynchronized.ref ""
|
blanchet@36371
|
43 |
val timeout = Unsynchronized.ref 60
|
blanchet@36371
|
44 |
val full_types = Unsynchronized.ref false
|
blanchet@36371
|
45 |
|
blanchet@36371
|
46 |
val _ =
|
blanchet@36371
|
47 |
ProofGeneralPgip.add_preference Preferences.category_proof
|
blanchet@36371
|
48 |
(Preferences.string_pref atps
|
blanchet@36371
|
49 |
"Sledgehammer: ATPs"
|
blanchet@36371
|
50 |
"Default automatic provers (separated by whitespace)")
|
blanchet@36371
|
51 |
|
blanchet@36371
|
52 |
val _ =
|
blanchet@36371
|
53 |
ProofGeneralPgip.add_preference Preferences.category_proof
|
blanchet@36371
|
54 |
(Preferences.int_pref timeout
|
blanchet@36373
|
55 |
"Sledgehammer: Time Limit"
|
blanchet@36371
|
56 |
"ATPs will be interrupted after this time (in seconds)")
|
blanchet@36371
|
57 |
|
blanchet@36371
|
58 |
val _ =
|
blanchet@36371
|
59 |
ProofGeneralPgip.add_preference Preferences.category_proof
|
blanchet@36371
|
60 |
(Preferences.bool_pref full_types
|
blanchet@36373
|
61 |
"Sledgehammer: Full Types" "ATPs will use full type information")
|
blanchet@36371
|
62 |
|
blanchet@35961
|
63 |
type raw_param = string * string list
|
blanchet@35866
|
64 |
|
blanchet@35961
|
65 |
val default_default_params =
|
blanchet@35961
|
66 |
[("debug", "false"),
|
blanchet@35961
|
67 |
("verbose", "false"),
|
blanchet@36141
|
68 |
("overlord", "false"),
|
blanchet@36235
|
69 |
("explicit_apply", "false"),
|
blanchet@35964
|
70 |
("relevance_threshold", "50"),
|
blanchet@36914
|
71 |
("relevance_convergence", "320"),
|
blanchet@38812
|
72 |
("max_relevant_per_iter", "smart"),
|
blanchet@36220
|
73 |
("theory_relevant", "smart"),
|
blanchet@36914
|
74 |
("defs_relevant", "false"),
|
blanchet@35961
|
75 |
("isar_proof", "false"),
|
blanchet@36916
|
76 |
("isar_shrink_factor", "1"),
|
blanchet@35961
|
77 |
("minimize_timeout", "5 s")]
|
blanchet@35866
|
78 |
|
blanchet@36138
|
79 |
val alias_params =
|
blanchet@36138
|
80 |
[("atp", "atps")]
|
blanchet@36138
|
81 |
val negated_alias_params =
|
blanchet@35961
|
82 |
[("no_debug", "debug"),
|
blanchet@35961
|
83 |
("quiet", "verbose"),
|
blanchet@36141
|
84 |
("no_overlord", "overlord"),
|
blanchet@36399
|
85 |
("partial_types", "full_types"),
|
blanchet@36235
|
86 |
("implicit_apply", "explicit_apply"),
|
blanchet@36220
|
87 |
("theory_irrelevant", "theory_relevant"),
|
blanchet@36914
|
88 |
("defs_irrelevant", "defs_relevant"),
|
blanchet@36900
|
89 |
("no_isar_proof", "isar_proof")]
|
blanchet@35866
|
90 |
|
blanchet@36281
|
91 |
val params_for_minimize =
|
blanchet@38346
|
92 |
["debug", "verbose", "overlord", "full_types", "isar_proof",
|
blanchet@38346
|
93 |
"isar_shrink_factor", "minimize_timeout"]
|
blanchet@36281
|
94 |
|
blanchet@35969
|
95 |
val property_dependent_params = ["atps", "full_types", "timeout"]
|
blanchet@35866
|
96 |
|
blanchet@35961
|
97 |
fun is_known_raw_param s =
|
blanchet@35961
|
98 |
AList.defined (op =) default_default_params s orelse
|
blanchet@36138
|
99 |
AList.defined (op =) alias_params s orelse
|
blanchet@36138
|
100 |
AList.defined (op =) negated_alias_params s orelse
|
blanchet@35969
|
101 |
member (op =) property_dependent_params s
|
blanchet@35866
|
102 |
|
blanchet@35961
|
103 |
fun check_raw_param (s, _) =
|
blanchet@35961
|
104 |
if is_known_raw_param s then ()
|
blanchet@35961
|
105 |
else error ("Unknown parameter: " ^ quote s ^ ".")
|
blanchet@35961
|
106 |
|
blanchet@36138
|
107 |
fun unalias_raw_param (name, value) =
|
blanchet@36138
|
108 |
case AList.lookup (op =) alias_params name of
|
blanchet@36138
|
109 |
SOME name' => (name', value)
|
blanchet@36138
|
110 |
| NONE =>
|
blanchet@36138
|
111 |
case AList.lookup (op =) negated_alias_params name of
|
blanchet@36138
|
112 |
SOME name' => (name', case value of
|
blanchet@36138
|
113 |
["false"] => ["true"]
|
blanchet@36138
|
114 |
| ["true"] => ["false"]
|
blanchet@36138
|
115 |
| [] => ["false"]
|
blanchet@36138
|
116 |
| _ => value)
|
blanchet@36138
|
117 |
| NONE => (name, value)
|
blanchet@35961
|
118 |
|
blanchet@35961
|
119 |
structure Data = Theory_Data(
|
blanchet@35961
|
120 |
type T = raw_param list
|
blanchet@35961
|
121 |
val empty = default_default_params |> map (apsnd single)
|
blanchet@35961
|
122 |
val extend = I
|
blanchet@35961
|
123 |
fun merge p : T = AList.merge (op =) (K true) p)
|
blanchet@35961
|
124 |
|
blanchet@36138
|
125 |
val set_default_raw_param = Data.map o AList.update (op =) o unalias_raw_param
|
blanchet@35961
|
126 |
fun default_raw_params thy =
|
blanchet@35961
|
127 |
Data.get thy
|
blanchet@36138
|
128 |
|> fold (AList.default (op =))
|
blanchet@36900
|
129 |
[("atps", [case !atps of "" => default_atps_param_value () | s => s]),
|
blanchet@36138
|
130 |
("full_types", [if !full_types then "true" else "false"]),
|
blanchet@36140
|
131 |
("timeout", let val timeout = !timeout in
|
blanchet@36140
|
132 |
[if timeout <= 0 then "none"
|
blanchet@36140
|
133 |
else string_of_int timeout ^ " s"]
|
blanchet@36140
|
134 |
end)]
|
blanchet@35961
|
135 |
|
blanchet@35961
|
136 |
val infinity_time_in_secs = 60 * 60 * 24 * 365
|
blanchet@35961
|
137 |
val the_timeout = the_default (Time.fromSeconds infinity_time_in_secs)
|
blanchet@35961
|
138 |
|
blanchet@37498
|
139 |
fun extract_params default_params override_params =
|
blanchet@35961
|
140 |
let
|
blanchet@36138
|
141 |
val override_params = map unalias_raw_param override_params
|
blanchet@35961
|
142 |
val raw_params = rev override_params @ rev default_params
|
blanchet@35961
|
143 |
val lookup = Option.map (space_implode " ") o AList.lookup (op =) raw_params
|
blanchet@35961
|
144 |
val lookup_string = the_default "" o lookup
|
blanchet@35961
|
145 |
fun general_lookup_bool option default_value name =
|
blanchet@35961
|
146 |
case lookup name of
|
blanchet@35968
|
147 |
SOME s => parse_bool_option option name s
|
blanchet@35961
|
148 |
| NONE => default_value
|
blanchet@35961
|
149 |
val lookup_bool = the o general_lookup_bool false (SOME false)
|
blanchet@35961
|
150 |
val lookup_bool_option = general_lookup_bool true NONE
|
blanchet@35961
|
151 |
fun lookup_time name =
|
blanchet@35961
|
152 |
the_timeout (case lookup name of
|
blanchet@35961
|
153 |
NONE => NONE
|
blanchet@35961
|
154 |
| SOME s => parse_time_option name s)
|
blanchet@35964
|
155 |
fun lookup_int name =
|
blanchet@35961
|
156 |
case lookup name of
|
blanchet@35964
|
157 |
NONE => 0
|
blanchet@35964
|
158 |
| SOME s => case Int.fromString s of
|
blanchet@35964
|
159 |
SOME n => n
|
blanchet@35964
|
160 |
| NONE => error ("Parameter " ^ quote name ^
|
blanchet@35964
|
161 |
" must be assigned an integer value.")
|
blanchet@38812
|
162 |
fun lookup_int_option name =
|
blanchet@38812
|
163 |
case lookup name of
|
blanchet@38812
|
164 |
SOME "smart" => NONE
|
blanchet@38812
|
165 |
| _ => SOME (lookup_int name)
|
blanchet@35961
|
166 |
val debug = lookup_bool "debug"
|
blanchet@35961
|
167 |
val verbose = debug orelse lookup_bool "verbose"
|
blanchet@36141
|
168 |
val overlord = lookup_bool "overlord"
|
blanchet@35961
|
169 |
val atps = lookup_string "atps" |> space_explode " "
|
blanchet@35961
|
170 |
val full_types = lookup_bool "full_types"
|
blanchet@36235
|
171 |
val explicit_apply = lookup_bool "explicit_apply"
|
blanchet@35964
|
172 |
val relevance_threshold =
|
blanchet@35964
|
173 |
0.01 * Real.fromInt (lookup_int "relevance_threshold")
|
blanchet@36914
|
174 |
val relevance_convergence =
|
blanchet@36914
|
175 |
0.01 * Real.fromInt (lookup_int "relevance_convergence")
|
blanchet@38812
|
176 |
val max_relevant_per_iter = lookup_int_option "max_relevant_per_iter"
|
blanchet@36220
|
177 |
val theory_relevant = lookup_bool_option "theory_relevant"
|
blanchet@36914
|
178 |
val defs_relevant = lookup_bool "defs_relevant"
|
blanchet@35961
|
179 |
val isar_proof = lookup_bool "isar_proof"
|
blanchet@36916
|
180 |
val isar_shrink_factor = Int.max (1, lookup_int "isar_shrink_factor")
|
blanchet@35961
|
181 |
val timeout = lookup_time "timeout"
|
blanchet@35961
|
182 |
val minimize_timeout = lookup_time "minimize_timeout"
|
blanchet@35961
|
183 |
in
|
blanchet@36141
|
184 |
{debug = debug, verbose = verbose, overlord = overlord, atps = atps,
|
blanchet@36235
|
185 |
full_types = full_types, explicit_apply = explicit_apply,
|
blanchet@37580
|
186 |
relevance_threshold = relevance_threshold,
|
blanchet@36914
|
187 |
relevance_convergence = relevance_convergence,
|
blanchet@38812
|
188 |
max_relevant_per_iter = max_relevant_per_iter,
|
blanchet@36914
|
189 |
theory_relevant = theory_relevant, defs_relevant = defs_relevant,
|
blanchet@36916
|
190 |
isar_proof = isar_proof, isar_shrink_factor = isar_shrink_factor,
|
blanchet@36916
|
191 |
timeout = timeout, minimize_timeout = minimize_timeout}
|
blanchet@35961
|
192 |
end
|
blanchet@35961
|
193 |
|
blanchet@37498
|
194 |
fun get_params thy = extract_params (default_raw_params thy)
|
blanchet@35963
|
195 |
fun default_params thy = get_params thy o map (apsnd single)
|
blanchet@35866
|
196 |
|
blanchet@36373
|
197 |
(* Sledgehammer the given subgoal *)
|
blanchet@36373
|
198 |
|
blanchet@36373
|
199 |
val sledgehammerN = "sledgehammer"
|
blanchet@36373
|
200 |
val sledgehammer_paramsN = "sledgehammer_params"
|
blanchet@36373
|
201 |
|
blanchet@35963
|
202 |
val runN = "run"
|
blanchet@35963
|
203 |
val minimizeN = "minimize"
|
blanchet@35963
|
204 |
val messagesN = "messages"
|
blanchet@35963
|
205 |
val available_atpsN = "available_atps"
|
blanchet@35963
|
206 |
val running_atpsN = "running_atps"
|
blanchet@35963
|
207 |
val kill_atpsN = "kill_atps"
|
blanchet@35963
|
208 |
val refresh_tptpN = "refresh_tptp"
|
blanchet@35866
|
209 |
|
blanchet@36139
|
210 |
fun minimizize_raw_param_name "timeout" = "minimize_timeout"
|
blanchet@36139
|
211 |
| minimizize_raw_param_name name = name
|
blanchet@36139
|
212 |
|
blanchet@36281
|
213 |
val is_raw_param_relevant_for_minimize =
|
blanchet@36281
|
214 |
member (op =) params_for_minimize o fst o unalias_raw_param
|
blanchet@36281
|
215 |
fun string_for_raw_param (key, values) =
|
blanchet@36477
|
216 |
key ^ (case space_implode " " values of "" => "" | value => " = " ^ value)
|
blanchet@36281
|
217 |
|
blanchet@37165
|
218 |
fun minimize_command override_params i atp_name fact_names =
|
blanchet@36373
|
219 |
sledgehammerN ^ " " ^ minimizeN ^ " [atp = " ^ atp_name ^
|
blanchet@36281
|
220 |
(override_params |> filter is_raw_param_relevant_for_minimize
|
blanchet@36281
|
221 |
|> implode o map (prefix ", " o string_for_raw_param)) ^
|
blanchet@37165
|
222 |
"] (" ^ space_implode " " fact_names ^ ")" ^
|
blanchet@36281
|
223 |
(if i = 1 then "" else " " ^ string_of_int i)
|
blanchet@36281
|
224 |
|
blanchet@35964
|
225 |
fun hammer_away override_params subcommand opt_i relevance_override state =
|
blanchet@35961
|
226 |
let
|
blanchet@35961
|
227 |
val thy = Proof.theory_of state
|
blanchet@36477
|
228 |
val _ = app check_raw_param override_params
|
blanchet@35963
|
229 |
in
|
blanchet@35963
|
230 |
if subcommand = runN then
|
blanchet@36281
|
231 |
let val i = the_default 1 opt_i in
|
blanchet@38290
|
232 |
run_sledgehammer (get_params thy override_params) i relevance_override
|
blanchet@38290
|
233 |
(minimize_command override_params i) state
|
blanchet@36281
|
234 |
end
|
blanchet@35963
|
235 |
else if subcommand = minimizeN then
|
blanchet@38506
|
236 |
run_minimize (get_params thy (map (apfst minimizize_raw_param_name)
|
blanchet@38506
|
237 |
override_params))
|
blanchet@38506
|
238 |
(the_default 1 opt_i) (#add relevance_override) state
|
blanchet@35963
|
239 |
else if subcommand = messagesN then
|
blanchet@35963
|
240 |
messages opt_i
|
blanchet@35963
|
241 |
else if subcommand = available_atpsN then
|
blanchet@35963
|
242 |
available_atps thy
|
blanchet@35963
|
243 |
else if subcommand = running_atpsN then
|
blanchet@35963
|
244 |
running_atps ()
|
blanchet@35963
|
245 |
else if subcommand = kill_atpsN then
|
blanchet@35963
|
246 |
kill_atps ()
|
blanchet@35963
|
247 |
else if subcommand = refresh_tptpN then
|
blanchet@35963
|
248 |
refresh_systems_on_tptp ()
|
blanchet@35963
|
249 |
else
|
blanchet@35963
|
250 |
error ("Unknown subcommand: " ^ quote subcommand ^ ".")
|
blanchet@35963
|
251 |
end
|
blanchet@35961
|
252 |
|
blanchet@35964
|
253 |
fun sledgehammer_trans (((subcommand, params), relevance_override), opt_i) =
|
blanchet@35964
|
254 |
Toplevel.keep (hammer_away params subcommand opt_i relevance_override
|
blanchet@35964
|
255 |
o Toplevel.proof_of)
|
blanchet@35961
|
256 |
|
blanchet@35961
|
257 |
fun string_for_raw_param (name, value) = name ^ " = " ^ space_implode " " value
|
blanchet@35961
|
258 |
|
blanchet@35963
|
259 |
fun sledgehammer_params_trans params =
|
blanchet@35961
|
260 |
Toplevel.theory
|
blanchet@35963
|
261 |
(fold set_default_raw_param params
|
blanchet@35961
|
262 |
#> tap (fn thy =>
|
blanchet@35961
|
263 |
writeln ("Default parameters for Sledgehammer:\n" ^
|
blanchet@35961
|
264 |
(case rev (default_raw_params thy) of
|
blanchet@35961
|
265 |
[] => "none"
|
blanchet@35961
|
266 |
| params =>
|
blanchet@35961
|
267 |
(map check_raw_param params;
|
blanchet@35961
|
268 |
params |> map string_for_raw_param
|
blanchet@35961
|
269 |
|> sort_strings |> cat_lines)))))
|
blanchet@35961
|
270 |
|
wenzelm@36970
|
271 |
val parse_key = Scan.repeat1 Parse.typ_group >> space_implode " "
|
wenzelm@36970
|
272 |
val parse_value = Scan.repeat1 Parse.xname
|
wenzelm@36970
|
273 |
val parse_param = parse_key -- Scan.optional (Parse.$$$ "=" |-- parse_value) []
|
wenzelm@36970
|
274 |
val parse_params = Scan.optional (Args.bracks (Parse.list parse_param)) []
|
blanchet@35963
|
275 |
val parse_fact_refs =
|
wenzelm@36970
|
276 |
Scan.repeat1 (Scan.unless (Parse.name -- Args.colon)
|
wenzelm@36970
|
277 |
(Parse.xname -- Scan.option Attrib.thm_sel)
|
blanchet@35964
|
278 |
>> (fn (name, interval) =>
|
blanchet@35964
|
279 |
Facts.Named ((name, Position.none), interval)))
|
blanchet@35964
|
280 |
val parse_relevance_chunk =
|
blanchet@35964
|
281 |
(Args.add |-- Args.colon |-- parse_fact_refs >> add_to_relevance_override)
|
blanchet@35964
|
282 |
|| (Args.del |-- Args.colon |-- parse_fact_refs
|
blanchet@35964
|
283 |
>> del_from_relevance_override)
|
blanchet@36188
|
284 |
|| (parse_fact_refs >> only_relevance_override)
|
blanchet@35964
|
285 |
val parse_relevance_override =
|
blanchet@36188
|
286 |
Scan.optional (Args.parens (Scan.repeat parse_relevance_chunk
|
blanchet@36188
|
287 |
>> merge_relevance_overrides))
|
blanchet@36188
|
288 |
(add_to_relevance_override [])
|
blanchet@35961
|
289 |
val parse_sledgehammer_command =
|
blanchet@37374
|
290 |
(Scan.optional Parse.short_ident runN -- parse_params
|
blanchet@37374
|
291 |
-- parse_relevance_override -- Scan.option Parse.nat) #>> sledgehammer_trans
|
blanchet@35961
|
292 |
val parse_sledgehammer_params_command =
|
blanchet@35961
|
293 |
parse_params #>> sledgehammer_params_trans
|
blanchet@35961
|
294 |
|
blanchet@35961
|
295 |
val _ =
|
wenzelm@36970
|
296 |
Outer_Syntax.improper_command sledgehammerN
|
wenzelm@36970
|
297 |
"search for first-order proof using automatic theorem provers" Keyword.diag
|
blanchet@36394
|
298 |
parse_sledgehammer_command
|
blanchet@35961
|
299 |
val _ =
|
wenzelm@36970
|
300 |
Outer_Syntax.command sledgehammer_paramsN
|
wenzelm@36970
|
301 |
"set and display the default parameters for Sledgehammer" Keyword.thy_decl
|
blanchet@36394
|
302 |
parse_sledgehammer_params_command
|
blanchet@36394
|
303 |
|
blanchet@35866
|
304 |
end;
|