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