src/HOL/ex/sledgehammer_tactics.ML
author blanchet
Fri, 27 May 2011 10:30:07 +0200
changeset 43845 20e9caff1f86
parent 43785 9e620869a576
child 43862 5910dd009d0e
permissions -rw-r--r--
fix soundness bug in Sledgehammer: distinguish params in goals from fixed variables in context
blanchet@42942
     1
(*  Title:      HOL/ex/sledgehammer_tactics.ML
bulwahn@40881
     2
    Author:     Jasmin Blanchette, TU Muenchen
blanchet@42942
     3
    Copyright   2010, 2011
bulwahn@40881
     4
bulwahn@40881
     5
Sledgehammer as a tactic.
bulwahn@40881
     6
*)
bulwahn@40881
     7
bulwahn@40881
     8
signature SLEDGEHAMMER_TACTICS =
bulwahn@40881
     9
sig
bulwahn@40881
    10
  val sledgehammer_with_metis_tac : Proof.context -> int -> tactic
blanchet@41605
    11
  val sledgehammer_as_unsound_oracle_tac : Proof.context -> int -> tactic
bulwahn@40881
    12
  val sledgehammer_as_oracle_tac : Proof.context -> int -> tactic
bulwahn@40881
    13
end;
bulwahn@40881
    14
bulwahn@40881
    15
structure Sledgehammer_Tactics : SLEDGEHAMMER_TACTICS =
bulwahn@40881
    16
struct
blanchet@42942
    17
bulwahn@40881
    18
fun run_atp force_full_types timeout i n ctxt goal name =
bulwahn@40881
    19
  let
bulwahn@41165
    20
    val chained_ths = [] (* a tactic has no chained ths *)
blanchet@43513
    21
    val params as {relevance_thresholds, max_relevant, slicing, ...} =
bulwahn@40881
    22
      ((if force_full_types then [("full_types", "true")] else [])
wenzelm@41739
    23
       @ [("timeout", string_of_int (Time.toSeconds timeout))])
blanchet@41605
    24
       (* @ [("overlord", "true")] *)
bulwahn@40883
    25
      |> Sledgehammer_Isar.default_params ctxt
blanchet@43315
    26
    val prover = Sledgehammer_Provers.get_prover ctxt false name
bulwahn@41165
    27
    val default_max_relevant =
blanchet@43314
    28
      Sledgehammer_Provers.default_max_relevant_for_prover ctxt slicing name
bulwahn@41165
    29
    val is_built_in_const =
blanchet@41335
    30
      Sledgehammer_Provers.is_built_in_const_for_prover ctxt name
blanchet@41335
    31
    val relevance_fudge =
blanchet@41335
    32
      Sledgehammer_Provers.relevance_fudge_for_prover ctxt name
bulwahn@41165
    33
    val relevance_override = {add = [], del = [], only = false}
blanchet@43845
    34
    val (_, hyp_ts, concl_t) = Sledgehammer_Util.strip_subgoal ctxt goal i
bulwahn@41165
    35
    val facts =
blanchet@43509
    36
      Sledgehammer_Filter.relevant_facts ctxt relevance_thresholds
blanchet@43785
    37
          (the_default default_max_relevant max_relevant) (K true)
blanchet@43785
    38
          is_built_in_const relevance_fudge relevance_override chained_ths
blanchet@43785
    39
          hyp_ts concl_t
bulwahn@40881
    40
    val problem =
blanchet@41338
    41
      {state = Proof.init ctxt, goal = goal, subgoal = i, subgoal_count = n,
blanchet@41484
    42
       facts = map Sledgehammer_Provers.Untranslated_Fact facts,
blanchet@42612
    43
       smt_filter = NONE}
bulwahn@40881
    44
  in
bulwahn@41165
    45
    (case prover params (K "") problem of
bulwahn@41165
    46
      {outcome = NONE, used_facts, ...} => used_facts |> map fst |> SOME
bulwahn@41165
    47
    | _ => NONE)
bulwahn@41165
    48
      handle ERROR message => (warning ("Error: " ^ message ^ "\n"); NONE)
bulwahn@40881
    49
  end
bulwahn@40881
    50
blanchet@42942
    51
val atp = "e" (* or "vampire" or "spass" etc. *)
bulwahn@40881
    52
bulwahn@40881
    53
fun thms_of_name ctxt name =
bulwahn@40881
    54
  let
bulwahn@40881
    55
    val lex = Keyword.get_lexicons
wenzelm@43232
    56
    val get = maps (Proof_Context.get_fact ctxt o fst)
bulwahn@40881
    57
  in
bulwahn@40881
    58
    Source.of_string name
bulwahn@40883
    59
    |> Symbol.source
bulwahn@40881
    60
    |> Token.source {do_recover=SOME false} lex Position.start
bulwahn@40881
    61
    |> Token.source_proper
bulwahn@40881
    62
    |> Source.source Token.stopper (Parse_Spec.xthms1 >> get) NONE
bulwahn@40881
    63
    |> Source.exhaust
bulwahn@40881
    64
  end
bulwahn@40881
    65
bulwahn@40881
    66
fun sledgehammer_with_metis_tac ctxt i th =
bulwahn@40881
    67
  let
bulwahn@41165
    68
    val timeout = Time.fromSeconds 30
bulwahn@41165
    69
  in
bulwahn@41165
    70
    case run_atp false timeout i i ctxt th atp of
blanchet@41605
    71
      SOME facts =>
blanchet@41605
    72
      Metis_Tactics.metis_tac ctxt (maps (thms_of_name ctxt) facts) i th
bulwahn@41165
    73
    | NONE => Seq.empty
bulwahn@41165
    74
  end
bulwahn@40881
    75
blanchet@41605
    76
fun generic_sledgehammer_as_oracle_tac force_full_types ctxt i th =
bulwahn@40881
    77
  let
wenzelm@43232
    78
    val thy = Proof_Context.theory_of ctxt
bulwahn@41165
    79
    val timeout = Time.fromSeconds 30
blanchet@41605
    80
    val xs = run_atp force_full_types timeout i i ctxt th atp
blanchet@41605
    81
  in if is_some xs then Skip_Proof.cheat_tac thy th else Seq.empty end
blanchet@41605
    82
blanchet@41605
    83
val sledgehammer_as_unsound_oracle_tac =
blanchet@41605
    84
  generic_sledgehammer_as_oracle_tac false
blanchet@41605
    85
val sledgehammer_as_oracle_tac = generic_sledgehammer_as_oracle_tac true
bulwahn@40881
    86
bulwahn@40881
    87
end;