src/HOL/Mirabelle/Tools/mirabelle_sledgehammer_filter.ML
author blanchet
Mon, 30 Aug 2010 11:11:10 +0200
changeset 38894 e85263e281be
parent 38892 eccc9e2a6412
child 38896 b36ab8860748
permissions -rw-r--r--
improve new "sledgehammer_filter" action
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
38892
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
     1
(*  Title:      HOL/Mirabelle/Tools/mirabelle_sledgehammer_filter.ML
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
     2
    Author:     Jasmin Blanchette, TU Munich
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
     3
*)
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
     4
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
     5
structure Mirabelle_Sledgehammer_Filter : MIRABELLE_ACTION =
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
     6
struct
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
     7
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
     8
structure Prooftab =
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
     9
  Table(type key = int * int val ord = prod_ord int_ord int_ord);
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    10
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    11
val proof_table = Unsynchronized.ref Prooftab.empty
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    12
38894
e85263e281be improve new "sledgehammer_filter" action
blanchet
parents: 38892
diff changeset
    13
val num_successes = Unsynchronized.ref 0
e85263e281be improve new "sledgehammer_filter" action
blanchet
parents: 38892
diff changeset
    14
val num_failures = Unsynchronized.ref 0
e85263e281be improve new "sledgehammer_filter" action
blanchet
parents: 38892
diff changeset
    15
val num_found_proofs = Unsynchronized.ref 0
e85263e281be improve new "sledgehammer_filter" action
blanchet
parents: 38892
diff changeset
    16
val num_lost_proofs = Unsynchronized.ref 0
e85263e281be improve new "sledgehammer_filter" action
blanchet
parents: 38892
diff changeset
    17
val num_found_facts = Unsynchronized.ref 0
e85263e281be improve new "sledgehammer_filter" action
blanchet
parents: 38892
diff changeset
    18
val num_lost_facts = Unsynchronized.ref 0
e85263e281be improve new "sledgehammer_filter" action
blanchet
parents: 38892
diff changeset
    19
e85263e281be improve new "sledgehammer_filter" action
blanchet
parents: 38892
diff changeset
    20
fun init proof_file _ thy =
38892
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    21
  let
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    22
    fun do_line line =
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    23
      case line |> space_explode ":" of
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    24
        [line_num, col_num, proof] =>
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    25
        SOME (pairself (the o Int.fromString) (line_num, col_num),
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    26
              proof |> space_explode " " |> filter_out (curry (op =) ""))
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    27
       | _ => NONE
38894
e85263e281be improve new "sledgehammer_filter" action
blanchet
parents: 38892
diff changeset
    28
    val proofs = File.read (Path.explode proof_file)
38892
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    29
    val proof_tab =
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    30
      proofs |> space_explode "\n"
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    31
             |> map_filter do_line
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    32
             |> AList.coalesce (op =)
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    33
             |> Prooftab.make
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    34
  in proof_table := proof_tab; thy end
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    35
38894
e85263e281be improve new "sledgehammer_filter" action
blanchet
parents: 38892
diff changeset
    36
fun percentage a b = if b = 0 then "N/A" else string_of_int (a * 100 div b)
e85263e281be improve new "sledgehammer_filter" action
blanchet
parents: 38892
diff changeset
    37
fun percentage_alt a b = percentage a (a + b)
e85263e281be improve new "sledgehammer_filter" action
blanchet
parents: 38892
diff changeset
    38
e85263e281be improve new "sledgehammer_filter" action
blanchet
parents: 38892
diff changeset
    39
fun done _ ({log, ...} : Mirabelle.done_args) =
e85263e281be improve new "sledgehammer_filter" action
blanchet
parents: 38892
diff changeset
    40
  if !num_successes + !num_failures > 0 then
e85263e281be improve new "sledgehammer_filter" action
blanchet
parents: 38892
diff changeset
    41
    (log ("Number of overall success: " ^ Int.toString (!num_successes));
e85263e281be improve new "sledgehammer_filter" action
blanchet
parents: 38892
diff changeset
    42
     log ("Number of overall failures: " ^ Int.toString (!num_failures));
e85263e281be improve new "sledgehammer_filter" action
blanchet
parents: 38892
diff changeset
    43
     log ("Overall success rate: " ^
e85263e281be improve new "sledgehammer_filter" action
blanchet
parents: 38892
diff changeset
    44
          percentage_alt (!num_successes) (!num_failures) ^ "%");
e85263e281be improve new "sledgehammer_filter" action
blanchet
parents: 38892
diff changeset
    45
     log ("Number of found proofs: " ^ Int.toString (!num_found_proofs));
e85263e281be improve new "sledgehammer_filter" action
blanchet
parents: 38892
diff changeset
    46
     log ("Number of lost proofs: " ^ Int.toString (!num_lost_proofs));
e85263e281be improve new "sledgehammer_filter" action
blanchet
parents: 38892
diff changeset
    47
     log ("Proof found rate: " ^
e85263e281be improve new "sledgehammer_filter" action
blanchet
parents: 38892
diff changeset
    48
          percentage_alt (!num_found_proofs) (!num_lost_proofs) ^ "%");
e85263e281be improve new "sledgehammer_filter" action
blanchet
parents: 38892
diff changeset
    49
     log ("Number of found facts: " ^ Int.toString (!num_found_facts));
e85263e281be improve new "sledgehammer_filter" action
blanchet
parents: 38892
diff changeset
    50
     log ("Number of lost facts: " ^ Int.toString (!num_lost_facts));
e85263e281be improve new "sledgehammer_filter" action
blanchet
parents: 38892
diff changeset
    51
     log ("Fact found rate: " ^
e85263e281be improve new "sledgehammer_filter" action
blanchet
parents: 38892
diff changeset
    52
          percentage_alt (!num_found_facts) (!num_lost_facts) ^ "%"))
e85263e281be improve new "sledgehammer_filter" action
blanchet
parents: 38892
diff changeset
    53
  else
e85263e281be improve new "sledgehammer_filter" action
blanchet
parents: 38892
diff changeset
    54
    ()
38892
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    55
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    56
val default_max_relevant = 300
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    57
38894
e85263e281be improve new "sledgehammer_filter" action
blanchet
parents: 38892
diff changeset
    58
fun action args _ ({pre, pos, log, ...} : Mirabelle.run_args) =
38892
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    59
  case (Position.line_of pos, Position.column_of pos) of
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    60
    (SOME line_num, SOME col_num) =>
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    61
    (case Prooftab.lookup (!proof_table) (line_num, col_num) of
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    62
       SOME proofs =>
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    63
       let
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    64
         val {context = ctxt, facts, goal} = Proof.goal pre
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    65
         val thy = ProofContext.theory_of ctxt
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    66
         val {relevance_thresholds, full_types, max_relevant, theory_relevant,
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    67
              ...} = Sledgehammer_Isar.default_params thy args
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    68
         val subgoal = 1
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    69
         val (_, hyp_ts, concl_t) = Sledgehammer_Util.strip_subgoal goal subgoal
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    70
         val facts =
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    71
           Sledgehammer_Fact_Filter.relevant_facts ctxt full_types
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    72
               relevance_thresholds
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    73
               (the_default default_max_relevant max_relevant)
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    74
               (the_default false theory_relevant)
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    75
               {add = [], del = [], only = false} facts hyp_ts concl_t
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    76
           |> map (fst o fst)
38894
e85263e281be improve new "sledgehammer_filter" action
blanchet
parents: 38892
diff changeset
    77
         val (found_facts, lost_facts) =
38892
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    78
           List.concat proofs |> sort_distinct string_ord
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    79
           |> List.partition (member (op =) facts)
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    80
         val found_proofs = filter (forall (member (op =) facts)) proofs
38894
e85263e281be improve new "sledgehammer_filter" action
blanchet
parents: 38892
diff changeset
    81
         val n = length found_proofs
38892
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    82
         val _ =
38894
e85263e281be improve new "sledgehammer_filter" action
blanchet
parents: 38892
diff changeset
    83
           if n = 0 then
e85263e281be improve new "sledgehammer_filter" action
blanchet
parents: 38892
diff changeset
    84
             (num_failures := !num_failures + 1; log "Failure")
e85263e281be improve new "sledgehammer_filter" action
blanchet
parents: 38892
diff changeset
    85
           else
e85263e281be improve new "sledgehammer_filter" action
blanchet
parents: 38892
diff changeset
    86
             (num_successes := !num_successes + 1;
e85263e281be improve new "sledgehammer_filter" action
blanchet
parents: 38892
diff changeset
    87
              num_found_proofs := !num_found_proofs + n;
e85263e281be improve new "sledgehammer_filter" action
blanchet
parents: 38892
diff changeset
    88
              log ("Success (" ^ Int.toString n ^ " of " ^
e85263e281be improve new "sledgehammer_filter" action
blanchet
parents: 38892
diff changeset
    89
                   Int.toString (length proofs) ^ " proofs)"))
e85263e281be improve new "sledgehammer_filter" action
blanchet
parents: 38892
diff changeset
    90
         val _ = num_lost_proofs := !num_lost_proofs + length proofs - n
e85263e281be improve new "sledgehammer_filter" action
blanchet
parents: 38892
diff changeset
    91
         val _ = num_found_facts := !num_found_facts + (length found_facts)
e85263e281be improve new "sledgehammer_filter" action
blanchet
parents: 38892
diff changeset
    92
         val _ = num_lost_facts := !num_lost_facts + (length lost_facts)
e85263e281be improve new "sledgehammer_filter" action
blanchet
parents: 38892
diff changeset
    93
         val _ = if null found_facts then ()
e85263e281be improve new "sledgehammer_filter" action
blanchet
parents: 38892
diff changeset
    94
                 else log ("Found facts: " ^ commas found_facts)
e85263e281be improve new "sledgehammer_filter" action
blanchet
parents: 38892
diff changeset
    95
         val _ = if null lost_facts then ()
e85263e281be improve new "sledgehammer_filter" action
blanchet
parents: 38892
diff changeset
    96
                 else log ("Lost facts: " ^ commas lost_facts)
38892
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    97
       in () end
38894
e85263e281be improve new "sledgehammer_filter" action
blanchet
parents: 38892
diff changeset
    98
     | NONE => log "No known proof")
38892
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    99
  | _ => ()
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
   100
38894
e85263e281be improve new "sledgehammer_filter" action
blanchet
parents: 38892
diff changeset
   101
val proof_fileK = "proof_file"
e85263e281be improve new "sledgehammer_filter" action
blanchet
parents: 38892
diff changeset
   102
e85263e281be improve new "sledgehammer_filter" action
blanchet
parents: 38892
diff changeset
   103
fun invoke args =
e85263e281be improve new "sledgehammer_filter" action
blanchet
parents: 38892
diff changeset
   104
  let
e85263e281be improve new "sledgehammer_filter" action
blanchet
parents: 38892
diff changeset
   105
    val (pf_args, other_args) =
e85263e281be improve new "sledgehammer_filter" action
blanchet
parents: 38892
diff changeset
   106
      args |> List.partition (curry (op =) proof_fileK o fst)
e85263e281be improve new "sledgehammer_filter" action
blanchet
parents: 38892
diff changeset
   107
    val proof_file = case pf_args of
e85263e281be improve new "sledgehammer_filter" action
blanchet
parents: 38892
diff changeset
   108
                       [] => error "No \"proof_file\" specified"
e85263e281be improve new "sledgehammer_filter" action
blanchet
parents: 38892
diff changeset
   109
                     | (_, s) :: _ => s
e85263e281be improve new "sledgehammer_filter" action
blanchet
parents: 38892
diff changeset
   110
  in Mirabelle.register (init proof_file, action other_args, done) end
38892
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
   111
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
   112
end;
38894
e85263e281be improve new "sledgehammer_filter" action
blanchet
parents: 38892
diff changeset
   113
e85263e281be improve new "sledgehammer_filter" action
blanchet
parents: 38892
diff changeset
   114
(* Workaround to keep the "mirabelle.pl" script happy *)
e85263e281be improve new "sledgehammer_filter" action
blanchet
parents: 38892
diff changeset
   115
structure Mirabelle_Sledgehammer_filter = Mirabelle_Sledgehammer_Filter;