src/HOL/Tools/SMT/z3_replay_rules.ML
author wenzelm
Thu, 19 Oct 2023 17:06:39 +0200
changeset 78800 0b3700d31758
parent 78026 af3f1a4ba6e4
permissions -rw-r--r--
clarified signature;
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
58061
3d060f43accb renamed new SMT module from 'SMT2' to 'SMT'
blanchet
parents: 57230
diff changeset
     1
(*  Title:      HOL/Tools/SMT/z3_replay_rules.ML
56078
624faeda77b5 moved 'SMT2' (SMT-LIB-2-based SMT module) into Isabelle
blanchet
parents:
diff changeset
     2
    Author:     Sascha Boehme, TU Muenchen
624faeda77b5 moved 'SMT2' (SMT-LIB-2-based SMT module) into Isabelle
blanchet
parents:
diff changeset
     3
624faeda77b5 moved 'SMT2' (SMT-LIB-2-based SMT module) into Isabelle
blanchet
parents:
diff changeset
     4
Custom rules for Z3 proof replay.
624faeda77b5 moved 'SMT2' (SMT-LIB-2-based SMT module) into Isabelle
blanchet
parents:
diff changeset
     5
*)
624faeda77b5 moved 'SMT2' (SMT-LIB-2-based SMT module) into Isabelle
blanchet
parents:
diff changeset
     6
58061
3d060f43accb renamed new SMT module from 'SMT2' to 'SMT'
blanchet
parents: 57230
diff changeset
     7
signature Z3_REPLAY_RULES =
56078
624faeda77b5 moved 'SMT2' (SMT-LIB-2-based SMT module) into Isabelle
blanchet
parents:
diff changeset
     8
sig
78800
0b3700d31758 clarified signature;
wenzelm
parents: 78026
diff changeset
     9
  val apply: Simplifier.proc
57229
blanchet
parents: 56090
diff changeset
    10
end;
56078
624faeda77b5 moved 'SMT2' (SMT-LIB-2-based SMT module) into Isabelle
blanchet
parents:
diff changeset
    11
58061
3d060f43accb renamed new SMT module from 'SMT2' to 'SMT'
blanchet
parents: 57230
diff changeset
    12
structure Z3_Replay_Rules: Z3_REPLAY_RULES =
56078
624faeda77b5 moved 'SMT2' (SMT-LIB-2-based SMT module) into Isabelle
blanchet
parents:
diff changeset
    13
struct
624faeda77b5 moved 'SMT2' (SMT-LIB-2-based SMT module) into Isabelle
blanchet
parents:
diff changeset
    14
624faeda77b5 moved 'SMT2' (SMT-LIB-2-based SMT module) into Isabelle
blanchet
parents:
diff changeset
    15
structure Data = Generic_Data
624faeda77b5 moved 'SMT2' (SMT-LIB-2-based SMT module) into Isabelle
blanchet
parents:
diff changeset
    16
(
624faeda77b5 moved 'SMT2' (SMT-LIB-2-based SMT module) into Isabelle
blanchet
parents:
diff changeset
    17
  type T = thm Net.net
624faeda77b5 moved 'SMT2' (SMT-LIB-2-based SMT module) into Isabelle
blanchet
parents:
diff changeset
    18
  val empty = Net.empty
56090
34bd10a9a2ad adapted to renamed ML files
blanchet
parents: 56089
diff changeset
    19
  val merge = Net.merge Thm.eq_thm
56078
624faeda77b5 moved 'SMT2' (SMT-LIB-2-based SMT module) into Isabelle
blanchet
parents:
diff changeset
    20
)
624faeda77b5 moved 'SMT2' (SMT-LIB-2-based SMT module) into Isabelle
blanchet
parents:
diff changeset
    21
624faeda77b5 moved 'SMT2' (SMT-LIB-2-based SMT module) into Isabelle
blanchet
parents:
diff changeset
    22
fun maybe_instantiate ct thm =
624faeda77b5 moved 'SMT2' (SMT-LIB-2-based SMT module) into Isabelle
blanchet
parents:
diff changeset
    23
  try Thm.first_order_match (Thm.cprop_of thm, ct)
624faeda77b5 moved 'SMT2' (SMT-LIB-2-based SMT module) into Isabelle
blanchet
parents:
diff changeset
    24
  |> Option.map (fn inst => Thm.instantiate inst thm)
624faeda77b5 moved 'SMT2' (SMT-LIB-2-based SMT module) into Isabelle
blanchet
parents:
diff changeset
    25
624faeda77b5 moved 'SMT2' (SMT-LIB-2-based SMT module) into Isabelle
blanchet
parents:
diff changeset
    26
fun apply ctxt ct =
624faeda77b5 moved 'SMT2' (SMT-LIB-2-based SMT module) into Isabelle
blanchet
parents:
diff changeset
    27
  let
624faeda77b5 moved 'SMT2' (SMT-LIB-2-based SMT module) into Isabelle
blanchet
parents:
diff changeset
    28
    val net = Data.get (Context.Proof ctxt)
78026
af3f1a4ba6e4 proper Thm.trim_context / Thm.transfer;
wenzelm
parents: 78025
diff changeset
    29
    val xthms = map (Thm.transfer' ctxt) (Net.match_term net (Thm.term_of ct))
56078
624faeda77b5 moved 'SMT2' (SMT-LIB-2-based SMT module) into Isabelle
blanchet
parents:
diff changeset
    30
57230
ec5ff6bb2a92 eliminate dependency of SMT2 module on 'list'
blanchet
parents: 57229
diff changeset
    31
    fun select ct = map_filter (maybe_instantiate ct) xthms
56078
624faeda77b5 moved 'SMT2' (SMT-LIB-2-based SMT module) into Isabelle
blanchet
parents:
diff changeset
    32
    fun select' ct =
624faeda77b5 moved 'SMT2' (SMT-LIB-2-based SMT module) into Isabelle
blanchet
parents:
diff changeset
    33
      let val thm = Thm.trivial ct
624faeda77b5 moved 'SMT2' (SMT-LIB-2-based SMT module) into Isabelle
blanchet
parents:
diff changeset
    34
      in map_filter (try (fn rule => rule COMP thm)) xthms end
624faeda77b5 moved 'SMT2' (SMT-LIB-2-based SMT module) into Isabelle
blanchet
parents:
diff changeset
    35
624faeda77b5 moved 'SMT2' (SMT-LIB-2-based SMT module) into Isabelle
blanchet
parents:
diff changeset
    36
  in try hd (case select ct of [] => select' ct | xthms' => xthms') end
624faeda77b5 moved 'SMT2' (SMT-LIB-2-based SMT module) into Isabelle
blanchet
parents:
diff changeset
    37
624faeda77b5 moved 'SMT2' (SMT-LIB-2-based SMT module) into Isabelle
blanchet
parents:
diff changeset
    38
val prep = `Thm.prop_of
624faeda77b5 moved 'SMT2' (SMT-LIB-2-based SMT module) into Isabelle
blanchet
parents:
diff changeset
    39
56090
34bd10a9a2ad adapted to renamed ML files
blanchet
parents: 56089
diff changeset
    40
fun ins thm net = Net.insert_term Thm.eq_thm (prep thm) net handle Net.INSERT => net
34bd10a9a2ad adapted to renamed ML files
blanchet
parents: 56089
diff changeset
    41
fun del thm net = Net.delete_term Thm.eq_thm (prep thm) net handle Net.DELETE => net
56078
624faeda77b5 moved 'SMT2' (SMT-LIB-2-based SMT module) into Isabelle
blanchet
parents:
diff changeset
    42
78026
af3f1a4ba6e4 proper Thm.trim_context / Thm.transfer;
wenzelm
parents: 78025
diff changeset
    43
val add = Thm.declaration_attribute (Data.map o ins o Thm.trim_context)
56078
624faeda77b5 moved 'SMT2' (SMT-LIB-2-based SMT module) into Isabelle
blanchet
parents:
diff changeset
    44
val del = Thm.declaration_attribute (Data.map o del)
624faeda77b5 moved 'SMT2' (SMT-LIB-2-based SMT module) into Isabelle
blanchet
parents:
diff changeset
    45
78025
wenzelm
parents: 74561
diff changeset
    46
val _ = Theory.setup
wenzelm
parents: 74561
diff changeset
    47
 (Attrib.setup \<^binding>\<open>z3_rule\<close> (Attrib.add_del add del) "declaration of Z3 proof rules" #>
78026
af3f1a4ba6e4 proper Thm.trim_context / Thm.transfer;
wenzelm
parents: 78025
diff changeset
    48
  Global_Theory.add_thms_dynamic (\<^binding>\<open>z3_rule\<close>,
af3f1a4ba6e4 proper Thm.trim_context / Thm.transfer;
wenzelm
parents: 78025
diff changeset
    49
    fn context => map (Thm.transfer'' context) (Net.content (Data.get context))))
56078
624faeda77b5 moved 'SMT2' (SMT-LIB-2-based SMT module) into Isabelle
blanchet
parents:
diff changeset
    50
57229
blanchet
parents: 56090
diff changeset
    51
end;