src/HOL/Mirabelle/Tools/mirabelle_sledgehammer_filter.ML
author blanchet
Mon, 30 Aug 2010 10:26:17 +0200
changeset 38892 eccc9e2a6412
child 38894 e85263e281be
permissions -rw-r--r--
added evaluation method for relevance filter
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
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    13
fun init id thy =
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    14
  let
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    15
    fun do_line line =
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    16
      case line |> space_explode ":" of
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    17
        [line_num, col_num, proof] =>
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    18
        SOME (pairself (the o Int.fromString) (line_num, col_num),
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    19
              proof |> space_explode " " |> filter_out (curry (op =) ""))
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    20
       | _ => NONE
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    21
    val proofs = File.read (Path.explode "$HOME/Judgement/AllProofs/NS_Shared.txt")
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    22
    val proof_tab =
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    23
      proofs |> space_explode "\n"
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    24
             |> map_filter do_line
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    25
             |> AList.coalesce (op =)
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    26
             |> Prooftab.make
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    27
  in proof_table := proof_tab; thy end
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    28
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    29
fun done id (args : Mirabelle.done_args) = ()
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    30
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    31
val default_max_relevant = 300
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    32
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    33
fun action args id ({pre, pos, ...} : Mirabelle.run_args) =
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    34
  case (Position.line_of pos, Position.column_of pos) of
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    35
    (SOME line_num, SOME col_num) =>
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    36
    (case Prooftab.lookup (!proof_table) (line_num, col_num) of
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    37
       SOME proofs =>
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    38
       let
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    39
         val {context = ctxt, facts, goal} = Proof.goal pre
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    40
         val thy = ProofContext.theory_of ctxt
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    41
         val {relevance_thresholds, full_types, max_relevant, theory_relevant,
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    42
              ...} = Sledgehammer_Isar.default_params thy args
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    43
         val subgoal = 1
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    44
         val (_, hyp_ts, concl_t) = Sledgehammer_Util.strip_subgoal goal subgoal
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    45
         val facts =
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    46
           Sledgehammer_Fact_Filter.relevant_facts ctxt full_types
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    47
               relevance_thresholds
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    48
               (the_default default_max_relevant max_relevant)
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    49
               (the_default false theory_relevant)
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    50
               {add = [], del = [], only = false} facts hyp_ts concl_t
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    51
           |> map (fst o fst)
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    52
         val (found_facts, missing_facts) =
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    53
           List.concat proofs |> sort_distinct string_ord
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    54
           |> List.partition (member (op =) facts)
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    55
         val found_proofs = filter (forall (member (op =) facts)) proofs
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    56
         val _ =
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    57
           case length found_proofs of
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    58
             0 => writeln "Failure"
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    59
           | n => writeln ("Success (" ^ Int.toString n ^ " of " ^
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    60
                           Int.toString (length proofs) ^ " proofs)")
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    61
         val _ = writeln ("Found facts: " ^ commas found_facts)
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    62
         val _ = writeln ("Missing facts: " ^ commas missing_facts)
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    63
       in () end
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    64
     | NONE => ())
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    65
  | _ => ()
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    66
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    67
fun invoke args = Mirabelle.register (init, action args, done)
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    68
eccc9e2a6412 added evaluation method for relevance filter
blanchet
parents:
diff changeset
    69
end;