blanchet@35866
|
1 |
(* Title: HOL/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@35961
|
11 |
val default_params : theory -> (string * string) list -> params
|
blanchet@35961
|
12 |
end;
|
blanchet@35961
|
13 |
|
blanchet@35969
|
14 |
structure Sledgehammer_Isar : SLEDGEHAMMER_ISAR =
|
blanchet@35866
|
15 |
struct
|
blanchet@35866
|
16 |
|
blanchet@35969
|
17 |
open Sledgehammer_Util
|
blanchet@35866
|
18 |
open ATP_Manager
|
blanchet@35866
|
19 |
open ATP_Minimal
|
blanchet@35963
|
20 |
open ATP_Wrapper
|
blanchet@35866
|
21 |
|
blanchet@35866
|
22 |
structure K = OuterKeyword and P = OuterParse
|
blanchet@35866
|
23 |
|
blanchet@35964
|
24 |
fun add_to_relevance_override ns : relevance_override =
|
blanchet@35964
|
25 |
{add = ns, del = [], only = false}
|
blanchet@35964
|
26 |
fun del_from_relevance_override ns : relevance_override =
|
blanchet@35964
|
27 |
{add = [], del = ns, only = false}
|
blanchet@35964
|
28 |
fun only_relevance_override ns : relevance_override =
|
blanchet@35964
|
29 |
{add = ns, del = [], only = true}
|
blanchet@35964
|
30 |
val default_relevance_override = add_to_relevance_override []
|
blanchet@35964
|
31 |
fun merge_relevance_override_pairwise r1 r2 : relevance_override =
|
blanchet@35964
|
32 |
{add = #add r1 @ #add r2, del = #del r1 @ #del r2,
|
blanchet@35964
|
33 |
only = #only r1 orelse #only r2}
|
blanchet@35964
|
34 |
fun merge_relevance_overrides rs =
|
blanchet@35964
|
35 |
fold merge_relevance_override_pairwise rs default_relevance_override
|
blanchet@35963
|
36 |
|
blanchet@35961
|
37 |
type raw_param = string * string list
|
blanchet@35866
|
38 |
|
blanchet@35961
|
39 |
val default_default_params =
|
blanchet@35961
|
40 |
[("debug", "false"),
|
blanchet@35961
|
41 |
("verbose", "false"),
|
blanchet@35964
|
42 |
("relevance_threshold", "50"),
|
blanchet@35961
|
43 |
("higher_order", "smart"),
|
blanchet@35961
|
44 |
("respect_no_atp", "true"),
|
blanchet@35961
|
45 |
("follow_defs", "false"),
|
blanchet@35961
|
46 |
("isar_proof", "false"),
|
blanchet@35961
|
47 |
("minimize_timeout", "5 s")]
|
blanchet@35866
|
48 |
|
blanchet@35961
|
49 |
val negated_params =
|
blanchet@35961
|
50 |
[("no_debug", "debug"),
|
blanchet@35961
|
51 |
("quiet", "verbose"),
|
blanchet@35961
|
52 |
("partial_types", "full_types"),
|
blanchet@35961
|
53 |
("first_order", "higher_order"),
|
blanchet@35961
|
54 |
("ignore_no_atp", "respect_no_atp"),
|
blanchet@35961
|
55 |
("dont_follow_defs", "follow_defs"),
|
blanchet@35961
|
56 |
("metis_proof", "isar_proof")]
|
blanchet@35866
|
57 |
|
blanchet@35969
|
58 |
val property_dependent_params = ["atps", "full_types", "timeout"]
|
blanchet@35866
|
59 |
|
blanchet@35961
|
60 |
fun is_known_raw_param s =
|
blanchet@35961
|
61 |
AList.defined (op =) default_default_params s orelse
|
blanchet@35961
|
62 |
AList.defined (op =) negated_params s orelse
|
blanchet@35969
|
63 |
member (op =) property_dependent_params s
|
blanchet@35866
|
64 |
|
blanchet@35961
|
65 |
fun check_raw_param (s, _) =
|
blanchet@35961
|
66 |
if is_known_raw_param s then ()
|
blanchet@35961
|
67 |
else error ("Unknown parameter: " ^ quote s ^ ".")
|
blanchet@35961
|
68 |
|
blanchet@35961
|
69 |
fun unnegate_raw_param (name, value) =
|
blanchet@35961
|
70 |
case AList.lookup (op =) negated_params name of
|
blanchet@35961
|
71 |
SOME name' => (name', case value of
|
blanchet@35961
|
72 |
["false"] => ["true"]
|
blanchet@35961
|
73 |
| ["true"] => ["false"]
|
blanchet@35961
|
74 |
| [] => ["false"]
|
blanchet@35961
|
75 |
| _ => value)
|
blanchet@35961
|
76 |
| NONE => (name, value)
|
blanchet@35961
|
77 |
|
blanchet@35961
|
78 |
structure Data = Theory_Data(
|
blanchet@35961
|
79 |
type T = raw_param list
|
blanchet@35961
|
80 |
val empty = default_default_params |> map (apsnd single)
|
blanchet@35961
|
81 |
val extend = I
|
blanchet@35961
|
82 |
fun merge p : T = AList.merge (op =) (K true) p)
|
blanchet@35961
|
83 |
|
blanchet@35961
|
84 |
val set_default_raw_param = Data.map o AList.update (op =) o unnegate_raw_param
|
blanchet@35961
|
85 |
fun default_raw_params thy =
|
blanchet@35961
|
86 |
[("atps", [!atps]),
|
blanchet@35961
|
87 |
("full_types", [if !full_types then "true" else "false"]),
|
blanchet@35961
|
88 |
("timeout", [string_of_int (!timeout) ^ " s"])] @
|
blanchet@35961
|
89 |
Data.get thy
|
blanchet@35961
|
90 |
|
blanchet@35961
|
91 |
val infinity_time_in_secs = 60 * 60 * 24 * 365
|
blanchet@35961
|
92 |
val the_timeout = the_default (Time.fromSeconds infinity_time_in_secs)
|
blanchet@35961
|
93 |
|
blanchet@35961
|
94 |
fun extract_params thy default_params override_params =
|
blanchet@35961
|
95 |
let
|
blanchet@35961
|
96 |
val override_params = map unnegate_raw_param override_params
|
blanchet@35961
|
97 |
val raw_params = rev override_params @ rev default_params
|
blanchet@35961
|
98 |
val lookup = Option.map (space_implode " ") o AList.lookup (op =) raw_params
|
blanchet@35961
|
99 |
val lookup_string = the_default "" o lookup
|
blanchet@35961
|
100 |
fun general_lookup_bool option default_value name =
|
blanchet@35961
|
101 |
case lookup name of
|
blanchet@35968
|
102 |
SOME s => parse_bool_option option name s
|
blanchet@35961
|
103 |
| NONE => default_value
|
blanchet@35961
|
104 |
val lookup_bool = the o general_lookup_bool false (SOME false)
|
blanchet@35961
|
105 |
val lookup_bool_option = general_lookup_bool true NONE
|
blanchet@35961
|
106 |
fun lookup_time name =
|
blanchet@35961
|
107 |
the_timeout (case lookup name of
|
blanchet@35961
|
108 |
NONE => NONE
|
blanchet@35961
|
109 |
| SOME s => parse_time_option name s)
|
blanchet@35964
|
110 |
fun lookup_int name =
|
blanchet@35961
|
111 |
case lookup name of
|
blanchet@35964
|
112 |
NONE => 0
|
blanchet@35964
|
113 |
| SOME s => case Int.fromString s of
|
blanchet@35964
|
114 |
SOME n => n
|
blanchet@35964
|
115 |
| NONE => error ("Parameter " ^ quote name ^
|
blanchet@35964
|
116 |
" must be assigned an integer value.")
|
blanchet@35961
|
117 |
val debug = lookup_bool "debug"
|
blanchet@35961
|
118 |
val verbose = debug orelse lookup_bool "verbose"
|
blanchet@35961
|
119 |
val atps = lookup_string "atps" |> space_explode " "
|
blanchet@35961
|
120 |
val full_types = lookup_bool "full_types"
|
blanchet@35964
|
121 |
val relevance_threshold =
|
blanchet@35964
|
122 |
0.01 * Real.fromInt (lookup_int "relevance_threshold")
|
blanchet@35961
|
123 |
val higher_order = lookup_bool_option "higher_order"
|
blanchet@35961
|
124 |
val respect_no_atp = lookup_bool "respect_no_atp"
|
blanchet@35961
|
125 |
val follow_defs = lookup_bool "follow_defs"
|
blanchet@35961
|
126 |
val isar_proof = lookup_bool "isar_proof"
|
blanchet@35961
|
127 |
val timeout = lookup_time "timeout"
|
blanchet@35961
|
128 |
val minimize_timeout = lookup_time "minimize_timeout"
|
blanchet@35961
|
129 |
in
|
blanchet@35961
|
130 |
{debug = debug, verbose = verbose, atps = atps, full_types = full_types,
|
blanchet@35961
|
131 |
relevance_threshold = relevance_threshold, higher_order = higher_order,
|
blanchet@35961
|
132 |
respect_no_atp = respect_no_atp, follow_defs = follow_defs,
|
blanchet@35961
|
133 |
isar_proof = isar_proof, timeout = timeout,
|
blanchet@35961
|
134 |
minimize_timeout = minimize_timeout}
|
blanchet@35961
|
135 |
end
|
blanchet@35961
|
136 |
|
blanchet@35963
|
137 |
fun get_params thy = extract_params thy (default_raw_params thy)
|
blanchet@35963
|
138 |
fun default_params thy = get_params thy o map (apsnd single)
|
blanchet@35866
|
139 |
|
blanchet@35963
|
140 |
fun atp_minimize_command override_params old_style_args fact_refs state =
|
blanchet@35866
|
141 |
let
|
blanchet@35961
|
142 |
val thy = Proof.theory_of state
|
blanchet@35961
|
143 |
val ctxt = Proof.context_of state
|
blanchet@35963
|
144 |
fun theorems_from_refs ctxt =
|
blanchet@35963
|
145 |
map (fn fact_ref =>
|
blanchet@35866
|
146 |
let
|
blanchet@35963
|
147 |
val ths = ProofContext.get_fact ctxt fact_ref
|
blanchet@35963
|
148 |
val name' = Facts.string_of_ref fact_ref
|
blanchet@35866
|
149 |
in (name', ths) end)
|
blanchet@35961
|
150 |
fun get_time_limit_arg s =
|
blanchet@35961
|
151 |
(case Int.fromString s of
|
blanchet@35961
|
152 |
SOME t => Time.fromSeconds t
|
blanchet@35961
|
153 |
| NONE => error ("Invalid time limit: " ^ quote s))
|
blanchet@35866
|
154 |
fun get_opt (name, a) (p, t) =
|
blanchet@35866
|
155 |
(case name of
|
blanchet@35866
|
156 |
"time" => (p, get_time_limit_arg a)
|
blanchet@35866
|
157 |
| "atp" => (a, t)
|
blanchet@35866
|
158 |
| n => error ("Invalid argument: " ^ n))
|
blanchet@35963
|
159 |
val {atps, minimize_timeout, ...} = get_params thy override_params
|
blanchet@35963
|
160 |
val (atp, timeout) = fold get_opt old_style_args (hd atps, minimize_timeout)
|
blanchet@35961
|
161 |
val params =
|
blanchet@35963
|
162 |
get_params thy
|
blanchet@35963
|
163 |
[("atps", [atp]),
|
blanchet@35963
|
164 |
("minimize_timeout",
|
blanchet@35963
|
165 |
[string_of_int (Time.toSeconds timeout) ^ " s"])]
|
blanchet@35866
|
166 |
val prover =
|
blanchet@35961
|
167 |
(case get_prover thy atp of
|
blanchet@35866
|
168 |
SOME prover => prover
|
blanchet@35961
|
169 |
| NONE => error ("Unknown ATP: " ^ quote atp))
|
blanchet@35963
|
170 |
val name_thms_pairs = theorems_from_refs ctxt fact_refs
|
blanchet@35866
|
171 |
in
|
blanchet@35961
|
172 |
writeln (#2 (minimize_theorems params linear_minimize prover atp state
|
blanchet@35961
|
173 |
name_thms_pairs))
|
blanchet@35866
|
174 |
end
|
blanchet@35866
|
175 |
|
blanchet@35963
|
176 |
val runN = "run"
|
blanchet@35963
|
177 |
val minimizeN = "minimize"
|
blanchet@35963
|
178 |
val messagesN = "messages"
|
blanchet@35963
|
179 |
val available_atpsN = "available_atps"
|
blanchet@35963
|
180 |
val running_atpsN = "running_atps"
|
blanchet@35963
|
181 |
val kill_atpsN = "kill_atps"
|
blanchet@35963
|
182 |
val refresh_tptpN = "refresh_tptp"
|
blanchet@35963
|
183 |
val helpN = "help"
|
blanchet@35866
|
184 |
|
blanchet@35963
|
185 |
val addN = "add"
|
blanchet@35963
|
186 |
val delN = "del"
|
blanchet@35963
|
187 |
val onlyN = "only"
|
blanchet@35963
|
188 |
|
blanchet@35964
|
189 |
fun hammer_away override_params subcommand opt_i relevance_override state =
|
blanchet@35961
|
190 |
let
|
blanchet@35961
|
191 |
val thy = Proof.theory_of state
|
blanchet@35961
|
192 |
val _ = List.app check_raw_param override_params
|
blanchet@35963
|
193 |
in
|
blanchet@35963
|
194 |
if subcommand = runN then
|
blanchet@35964
|
195 |
sledgehammer (get_params thy override_params) (the_default 1 opt_i)
|
blanchet@35964
|
196 |
relevance_override state
|
blanchet@35963
|
197 |
else if subcommand = minimizeN then
|
blanchet@35964
|
198 |
atp_minimize_command override_params [] (#add relevance_override) state
|
blanchet@35963
|
199 |
else if subcommand = messagesN then
|
blanchet@35963
|
200 |
messages opt_i
|
blanchet@35963
|
201 |
else if subcommand = available_atpsN then
|
blanchet@35963
|
202 |
available_atps thy
|
blanchet@35963
|
203 |
else if subcommand = running_atpsN then
|
blanchet@35963
|
204 |
running_atps ()
|
blanchet@35963
|
205 |
else if subcommand = kill_atpsN then
|
blanchet@35963
|
206 |
kill_atps ()
|
blanchet@35963
|
207 |
else if subcommand = refresh_tptpN then
|
blanchet@35963
|
208 |
refresh_systems_on_tptp ()
|
blanchet@35963
|
209 |
else
|
blanchet@35963
|
210 |
error ("Unknown subcommand: " ^ quote subcommand ^ ".")
|
blanchet@35963
|
211 |
end
|
blanchet@35961
|
212 |
|
blanchet@35964
|
213 |
fun sledgehammer_trans (((subcommand, params), relevance_override), opt_i) =
|
blanchet@35964
|
214 |
Toplevel.keep (hammer_away params subcommand opt_i relevance_override
|
blanchet@35964
|
215 |
o Toplevel.proof_of)
|
blanchet@35961
|
216 |
|
blanchet@35961
|
217 |
fun string_for_raw_param (name, value) = name ^ " = " ^ space_implode " " value
|
blanchet@35961
|
218 |
|
blanchet@35963
|
219 |
fun sledgehammer_params_trans params =
|
blanchet@35961
|
220 |
Toplevel.theory
|
blanchet@35963
|
221 |
(fold set_default_raw_param params
|
blanchet@35961
|
222 |
#> tap (fn thy =>
|
blanchet@35961
|
223 |
writeln ("Default parameters for Sledgehammer:\n" ^
|
blanchet@35961
|
224 |
(case rev (default_raw_params thy) of
|
blanchet@35961
|
225 |
[] => "none"
|
blanchet@35961
|
226 |
| params =>
|
blanchet@35961
|
227 |
(map check_raw_param params;
|
blanchet@35961
|
228 |
params |> map string_for_raw_param
|
blanchet@35961
|
229 |
|> sort_strings |> cat_lines)))))
|
blanchet@35961
|
230 |
|
blanchet@35961
|
231 |
val parse_key = Scan.repeat1 P.typ_group >> space_implode " "
|
blanchet@35964
|
232 |
val parse_value = Scan.repeat1 P.xname
|
blanchet@35963
|
233 |
val parse_param = parse_key -- Scan.optional (P.$$$ "=" |-- parse_value) []
|
blanchet@35963
|
234 |
val parse_params = Scan.optional (Args.bracks (P.list parse_param)) []
|
blanchet@35963
|
235 |
val parse_fact_refs =
|
blanchet@35964
|
236 |
Scan.repeat1 (Scan.unless (P.name -- Args.colon)
|
blanchet@35964
|
237 |
(P.xname -- Scan.option Attrib.thm_sel)
|
blanchet@35964
|
238 |
>> (fn (name, interval) =>
|
blanchet@35964
|
239 |
Facts.Named ((name, Position.none), interval)))
|
blanchet@35964
|
240 |
val parse_relevance_chunk =
|
blanchet@35964
|
241 |
(Args.add |-- Args.colon |-- parse_fact_refs >> add_to_relevance_override)
|
blanchet@35964
|
242 |
|| (Args.del |-- Args.colon |-- parse_fact_refs
|
blanchet@35964
|
243 |
>> del_from_relevance_override)
|
blanchet@35964
|
244 |
|| (P.$$$ onlyN |-- Args.colon |-- parse_fact_refs >> only_relevance_override)
|
blanchet@35964
|
245 |
val parse_relevance_override =
|
blanchet@35964
|
246 |
Scan.optional (Args.parens
|
blanchet@35964
|
247 |
(Scan.optional (parse_fact_refs >> only_relevance_override)
|
blanchet@35964
|
248 |
default_relevance_override
|
blanchet@35964
|
249 |
-- Scan.repeat parse_relevance_chunk)
|
blanchet@35964
|
250 |
>> op :: >> merge_relevance_overrides)
|
blanchet@35964
|
251 |
default_relevance_override
|
blanchet@35961
|
252 |
val parse_sledgehammer_command =
|
blanchet@35964
|
253 |
(Scan.optional P.short_ident runN -- parse_params -- parse_relevance_override
|
blanchet@35964
|
254 |
-- Scan.option P.nat) #>> sledgehammer_trans
|
blanchet@35961
|
255 |
val parse_sledgehammer_params_command =
|
blanchet@35961
|
256 |
parse_params #>> sledgehammer_params_trans
|
blanchet@35961
|
257 |
|
blanchet@35963
|
258 |
val parse_minimize_args =
|
blanchet@35964
|
259 |
Scan.optional (Args.bracks (P.list (P.short_ident --| P.$$$ "=" -- P.xname)))
|
blanchet@35964
|
260 |
[]
|
blanchet@35961
|
261 |
val _ =
|
blanchet@35961
|
262 |
OuterSyntax.improper_command "atp_kill" "kill all managed provers" K.diag
|
blanchet@35963
|
263 |
(Scan.succeed (Toplevel.no_timing o Toplevel.imperative kill_atps))
|
blanchet@35961
|
264 |
val _ =
|
blanchet@35961
|
265 |
OuterSyntax.improper_command "atp_info"
|
blanchet@35961
|
266 |
"print information about managed provers" K.diag
|
blanchet@35963
|
267 |
(Scan.succeed (Toplevel.no_timing o Toplevel.imperative running_atps))
|
blanchet@35961
|
268 |
val _ =
|
blanchet@35961
|
269 |
OuterSyntax.improper_command "atp_messages"
|
blanchet@35961
|
270 |
"print recent messages issued by managed provers" K.diag
|
blanchet@35961
|
271 |
(Scan.option (P.$$$ "(" |-- P.nat --| P.$$$ ")") >>
|
blanchet@35961
|
272 |
(fn limit => Toplevel.no_timing
|
blanchet@35961
|
273 |
o Toplevel.imperative (fn () => messages limit)))
|
blanchet@35961
|
274 |
val _ =
|
blanchet@35961
|
275 |
OuterSyntax.improper_command "print_atps" "print external provers" K.diag
|
blanchet@35961
|
276 |
(Scan.succeed (Toplevel.no_timing o Toplevel.unknown_theory o
|
blanchet@35963
|
277 |
Toplevel.keep (available_atps o Toplevel.theory_of)))
|
blanchet@35963
|
278 |
val _ =
|
blanchet@35963
|
279 |
OuterSyntax.improper_command "atp_minimize"
|
blanchet@35963
|
280 |
"minimize theorem list with external prover" K.diag
|
blanchet@35963
|
281 |
(parse_minimize_args -- parse_fact_refs >> (fn (args, fact_refs) =>
|
blanchet@35963
|
282 |
Toplevel.no_timing o Toplevel.unknown_proof o
|
blanchet@35963
|
283 |
Toplevel.keep (atp_minimize_command [] args fact_refs
|
blanchet@35963
|
284 |
o Toplevel.proof_of)))
|
blanchet@35963
|
285 |
|
blanchet@35961
|
286 |
val _ =
|
blanchet@35961
|
287 |
OuterSyntax.improper_command "sledgehammer"
|
blanchet@35961
|
288 |
"search for first-order proof using automatic theorem provers" K.diag
|
blanchet@35961
|
289 |
parse_sledgehammer_command
|
blanchet@35961
|
290 |
val _ =
|
blanchet@35961
|
291 |
OuterSyntax.command "sledgehammer_params"
|
blanchet@35961
|
292 |
"set and display the default parameters for Sledgehammer" K.thy_decl
|
blanchet@35961
|
293 |
parse_sledgehammer_params_command
|
blanchet@35866
|
294 |
|
blanchet@35866
|
295 |
end;
|