src/HOL/Tools/Sledgehammer/sledgehammer_util.ML
author blanchet
Fri, 20 Jul 2012 22:19:46 +0200
changeset 48392 ca998fa08cd9
parent 48383 df75b2d7e26a
child 48656 5caa414ce9a2
permissions -rw-r--r--
added "learn_from_atp" command to MaSh, for patient users
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
36062
194cb6e3c13f get rid of Polyhash, since it's no longer used
blanchet
parents: 35963
diff changeset
     1
(*  Title:      HOL/Tools/Sledgehammer/sledgehammer_util.ML
35963
943e2582dc87 added options to Sledgehammer;
blanchet
parents:
diff changeset
     2
    Author:     Jasmin Blanchette, TU Muenchen
943e2582dc87 added options to Sledgehammer;
blanchet
parents:
diff changeset
     3
943e2582dc87 added options to Sledgehammer;
blanchet
parents:
diff changeset
     4
General-purpose functions used by the Sledgehammer modules.
943e2582dc87 added options to Sledgehammer;
blanchet
parents:
diff changeset
     5
*)
943e2582dc87 added options to Sledgehammer;
blanchet
parents:
diff changeset
     6
943e2582dc87 added options to Sledgehammer;
blanchet
parents:
diff changeset
     7
signature SLEDGEHAMMER_UTIL =
943e2582dc87 added options to Sledgehammer;
blanchet
parents:
diff changeset
     8
sig
48392
ca998fa08cd9 added "learn_from_atp" command to MaSh, for patient users
blanchet
parents: 48383
diff changeset
     9
  val sledgehammerN : string
36142
f5e15e9aae10 make Sledgehammer "minimize" output less confusing + round up (not down) time limits to nearest second
blanchet
parents: 36062
diff changeset
    10
  val plural_s : int -> string
35963
943e2582dc87 added options to Sledgehammer;
blanchet
parents:
diff changeset
    11
  val serial_commas : string -> string list -> string list
38738
0ce517c1970f make sure that "undo_ascii_of" is the inverse of "ascii_of", also for non-printable characters -- and avoid those in ``-style facts
blanchet
parents: 38698
diff changeset
    12
  val simplify_spaces : string -> string
48383
df75b2d7e26a learn command in MaSh
blanchet
parents: 48318
diff changeset
    13
  val infinite_timeout : Time.time
48318
325c8fd0d762 more consolidation of MaSh code
blanchet
parents: 48316
diff changeset
    14
  val time_mult : real -> Time.time -> Time.time
35963
943e2582dc87 added options to Sledgehammer;
blanchet
parents:
diff changeset
    15
  val parse_bool_option : bool -> string -> string -> bool option
943e2582dc87 added options to Sledgehammer;
blanchet
parents:
diff changeset
    16
  val parse_time_option : string -> string -> Time.time option
38044
463177795c49 minor refactoring
blanchet
parents: 38019
diff changeset
    17
  val subgoal_count : Proof.state -> int
38696
4c6b65d6a135 quote facts whose names collide with a keyword or command name (cf. "subclass" in "Jinja/J/TypeSafe.thy")
blanchet
parents: 38652
diff changeset
    18
  val reserved_isar_keyword_table : unit -> unit Symtab.table
48316
252f45c04042 drastic overhaul of MaSh data structures + fixed a few performance issues
blanchet
parents: 48292
diff changeset
    19
  val thms_in_proof : unit Symtab.table option -> thm -> string list
35963
943e2582dc87 added options to Sledgehammer;
blanchet
parents:
diff changeset
    20
end;
39318
ad9a1f9b0558 implemented Auto Sledgehammer
blanchet
parents: 38818
diff changeset
    21
35963
943e2582dc87 added options to Sledgehammer;
blanchet
parents:
diff changeset
    22
structure Sledgehammer_Util : SLEDGEHAMMER_UTIL =
943e2582dc87 added options to Sledgehammer;
blanchet
parents:
diff changeset
    23
struct
943e2582dc87 added options to Sledgehammer;
blanchet
parents:
diff changeset
    24
43085
0a2f5b86bdd7 first step in sharing more code between ATP and Metis translation
blanchet
parents: 43043
diff changeset
    25
open ATP_Util
0a2f5b86bdd7 first step in sharing more code between ATP and Metis translation
blanchet
parents: 43043
diff changeset
    26
48392
ca998fa08cd9 added "learn_from_atp" command to MaSh, for patient users
blanchet
parents: 48383
diff changeset
    27
val sledgehammerN = "sledgehammer"
ca998fa08cd9 added "learn_from_atp" command to MaSh, for patient users
blanchet
parents: 48383
diff changeset
    28
36142
f5e15e9aae10 make Sledgehammer "minimize" output less confusing + round up (not down) time limits to nearest second
blanchet
parents: 36062
diff changeset
    29
fun plural_s n = if n = 1 then "" else "s"
36062
194cb6e3c13f get rid of Polyhash, since it's no longer used
blanchet
parents: 35963
diff changeset
    30
43029
3e060b1c844b use helpers and tweak Quickcheck's priority to it comes second (to give Solve Direct slightly more time before another prover runs)
blanchet
parents: 43005
diff changeset
    31
val serial_commas = Try.serial_commas
43085
0a2f5b86bdd7 first step in sharing more code between ATP and Metis translation
blanchet
parents: 43043
diff changeset
    32
val simplify_spaces = strip_spaces false (K true)
37962
d7dbe01f48d7 keep track of clause numbers for SPASS now that we generate FOF rather than CNF problems;
blanchet
parents: 37575
diff changeset
    33
48383
df75b2d7e26a learn command in MaSh
blanchet
parents: 48318
diff changeset
    34
val infinite_timeout = seconds 31536000.0 (* one year *)
df75b2d7e26a learn command in MaSh
blanchet
parents: 48318
diff changeset
    35
48318
325c8fd0d762 more consolidation of MaSh code
blanchet
parents: 48316
diff changeset
    36
fun time_mult k t =
325c8fd0d762 more consolidation of MaSh code
blanchet
parents: 48316
diff changeset
    37
  Time.fromMilliseconds (Real.ceil (k * Real.fromInt (Time.toMilliseconds t)))
325c8fd0d762 more consolidation of MaSh code
blanchet
parents: 48316
diff changeset
    38
35963
943e2582dc87 added options to Sledgehammer;
blanchet
parents:
diff changeset
    39
fun parse_bool_option option name s =
943e2582dc87 added options to Sledgehammer;
blanchet
parents:
diff changeset
    40
  (case s of
943e2582dc87 added options to Sledgehammer;
blanchet
parents:
diff changeset
    41
     "smart" => if option then NONE else raise Option
943e2582dc87 added options to Sledgehammer;
blanchet
parents:
diff changeset
    42
   | "false" => SOME false
943e2582dc87 added options to Sledgehammer;
blanchet
parents:
diff changeset
    43
   | "true" => SOME true
943e2582dc87 added options to Sledgehammer;
blanchet
parents:
diff changeset
    44
   | "" => SOME true
943e2582dc87 added options to Sledgehammer;
blanchet
parents:
diff changeset
    45
   | _ => raise Option)
943e2582dc87 added options to Sledgehammer;
blanchet
parents:
diff changeset
    46
  handle Option.Option =>
943e2582dc87 added options to Sledgehammer;
blanchet
parents:
diff changeset
    47
         let val ss = map quote ((option ? cons "smart") ["true", "false"]) in
943e2582dc87 added options to Sledgehammer;
blanchet
parents:
diff changeset
    48
           error ("Parameter " ^ quote name ^ " must be assigned " ^
943e2582dc87 added options to Sledgehammer;
blanchet
parents:
diff changeset
    49
                  space_implode " " (serial_commas "or" ss) ^ ".")
943e2582dc87 added options to Sledgehammer;
blanchet
parents:
diff changeset
    50
         end
943e2582dc87 added options to Sledgehammer;
blanchet
parents:
diff changeset
    51
40341
03156257040f standardize on seconds for Nitpick and Sledgehammer timeouts
blanchet
parents: 39890
diff changeset
    52
val has_junk =
40627
becf5d5187cc renamed raw "explode" function to "raw_explode" to emphasize its meaning;
wenzelm
parents: 40341
diff changeset
    53
  exists (fn s => not (Symbol.is_digit s) andalso s <> ".") o raw_explode (* FIXME Symbol.explode (?) *)
40341
03156257040f standardize on seconds for Nitpick and Sledgehammer timeouts
blanchet
parents: 39890
diff changeset
    54
35963
943e2582dc87 added options to Sledgehammer;
blanchet
parents:
diff changeset
    55
fun parse_time_option _ "none" = NONE
943e2582dc87 added options to Sledgehammer;
blanchet
parents:
diff changeset
    56
  | parse_time_option name s =
40341
03156257040f standardize on seconds for Nitpick and Sledgehammer timeouts
blanchet
parents: 39890
diff changeset
    57
    let val secs = if has_junk s then NONE else Real.fromString s in
43034
18259246abb5 try both "metis" and (on failure) "metisFT" in replay
blanchet
parents: 43033
diff changeset
    58
      if is_none secs orelse Real.< (the secs, 0.0) then
18259246abb5 try both "metis" and (on failure) "metisFT" in replay
blanchet
parents: 43033
diff changeset
    59
        error ("Parameter " ^ quote name ^ " must be assigned a nonnegative \
40341
03156257040f standardize on seconds for Nitpick and Sledgehammer timeouts
blanchet
parents: 39890
diff changeset
    60
               \number of seconds (e.g., \"60\", \"0.5\") or \"none\".")
35963
943e2582dc87 added options to Sledgehammer;
blanchet
parents:
diff changeset
    61
      else
40341
03156257040f standardize on seconds for Nitpick and Sledgehammer timeouts
blanchet
parents: 39890
diff changeset
    62
        SOME (seconds (the secs))
35963
943e2582dc87 added options to Sledgehammer;
blanchet
parents:
diff changeset
    63
    end
943e2582dc87 added options to Sledgehammer;
blanchet
parents:
diff changeset
    64
43029
3e060b1c844b use helpers and tweak Quickcheck's priority to it comes second (to give Solve Direct slightly more time before another prover runs)
blanchet
parents: 43005
diff changeset
    65
val subgoal_count = Try.subgoal_count
38044
463177795c49 minor refactoring
blanchet
parents: 38019
diff changeset
    66
38696
4c6b65d6a135 quote facts whose names collide with a keyword or command name (cf. "subclass" in "Jinja/J/TypeSafe.thy")
blanchet
parents: 38652
diff changeset
    67
fun reserved_isar_keyword_table () =
48292
7fcee834c7f5 more code rationalization in relevance filter
blanchet
parents: 48251
diff changeset
    68
  Keyword.dest () |-> union (op =) |> map (rpair ()) |> Symtab.make
38696
4c6b65d6a135 quote facts whose names collide with a keyword or command name (cf. "subclass" in "Jinja/J/TypeSafe.thy")
blanchet
parents: 38652
diff changeset
    69
48251
6cdcfbddc077 moved most of MaSh exporter code to Sledgehammer
blanchet
parents: 46957
diff changeset
    70
(* FIXME: Similar yet different code in "mirabelle.ML". The code here has a few
6cdcfbddc077 moved most of MaSh exporter code to Sledgehammer
blanchet
parents: 46957
diff changeset
    71
   fixes that seem to be missing over there; or maybe the two code portions are
6cdcfbddc077 moved most of MaSh exporter code to Sledgehammer
blanchet
parents: 46957
diff changeset
    72
   not doing the same? *)
6cdcfbddc077 moved most of MaSh exporter code to Sledgehammer
blanchet
parents: 46957
diff changeset
    73
fun fold_body_thms thm_name f =
6cdcfbddc077 moved most of MaSh exporter code to Sledgehammer
blanchet
parents: 46957
diff changeset
    74
  let
6cdcfbddc077 moved most of MaSh exporter code to Sledgehammer
blanchet
parents: 46957
diff changeset
    75
    fun app n (PBody {thms, ...}) =
48316
252f45c04042 drastic overhaul of MaSh data structures + fixed a few performance issues
blanchet
parents: 48292
diff changeset
    76
      thms |> fold (fn (_, (name, _, body)) => fn accum =>
252f45c04042 drastic overhaul of MaSh data structures + fixed a few performance issues
blanchet
parents: 48292
diff changeset
    77
          let
252f45c04042 drastic overhaul of MaSh data structures + fixed a few performance issues
blanchet
parents: 48292
diff changeset
    78
            (* The second disjunct caters for the uncommon case where the proved
252f45c04042 drastic overhaul of MaSh data structures + fixed a few performance issues
blanchet
parents: 48292
diff changeset
    79
               theorem occurs in its own proof (e.g.,
252f45c04042 drastic overhaul of MaSh data structures + fixed a few performance issues
blanchet
parents: 48292
diff changeset
    80
               "Transitive_Closure.trancl_into_trancl"). *)
252f45c04042 drastic overhaul of MaSh data structures + fixed a few performance issues
blanchet
parents: 48292
diff changeset
    81
            val no_name = (name = "" orelse (n = 1 andalso name = thm_name))
252f45c04042 drastic overhaul of MaSh data structures + fixed a few performance issues
blanchet
parents: 48292
diff changeset
    82
            val accum =
252f45c04042 drastic overhaul of MaSh data structures + fixed a few performance issues
blanchet
parents: 48292
diff changeset
    83
              accum |> (if n = 1 andalso not no_name then f name else I)
252f45c04042 drastic overhaul of MaSh data structures + fixed a few performance issues
blanchet
parents: 48292
diff changeset
    84
            val n = n + (if no_name then 0 else 1)
252f45c04042 drastic overhaul of MaSh data structures + fixed a few performance issues
blanchet
parents: 48292
diff changeset
    85
          in accum |> (if n <= 1 then app n (Future.join body) else I) end)
48251
6cdcfbddc077 moved most of MaSh exporter code to Sledgehammer
blanchet
parents: 46957
diff changeset
    86
  in fold (app 0) end
6cdcfbddc077 moved most of MaSh exporter code to Sledgehammer
blanchet
parents: 46957
diff changeset
    87
6cdcfbddc077 moved most of MaSh exporter code to Sledgehammer
blanchet
parents: 46957
diff changeset
    88
fun thms_in_proof all_names th =
6cdcfbddc077 moved most of MaSh exporter code to Sledgehammer
blanchet
parents: 46957
diff changeset
    89
  let
48316
252f45c04042 drastic overhaul of MaSh data structures + fixed a few performance issues
blanchet
parents: 48292
diff changeset
    90
    val collect =
48251
6cdcfbddc077 moved most of MaSh exporter code to Sledgehammer
blanchet
parents: 46957
diff changeset
    91
      case all_names of
48316
252f45c04042 drastic overhaul of MaSh data structures + fixed a few performance issues
blanchet
parents: 48292
diff changeset
    92
        SOME names => (fn s => Symtab.defined names s ? insert (op =) s)
252f45c04042 drastic overhaul of MaSh data structures + fixed a few performance issues
blanchet
parents: 48292
diff changeset
    93
      | NONE => insert (op =)
48251
6cdcfbddc077 moved most of MaSh exporter code to Sledgehammer
blanchet
parents: 46957
diff changeset
    94
    val names =
6cdcfbddc077 moved most of MaSh exporter code to Sledgehammer
blanchet
parents: 46957
diff changeset
    95
      [] |> fold_body_thms (Thm.get_name_hint th) collect [Thm.proof_body_of th]
6cdcfbddc077 moved most of MaSh exporter code to Sledgehammer
blanchet
parents: 46957
diff changeset
    96
  in names end
6cdcfbddc077 moved most of MaSh exporter code to Sledgehammer
blanchet
parents: 46957
diff changeset
    97
35963
943e2582dc87 added options to Sledgehammer;
blanchet
parents:
diff changeset
    98
end;