# HG changeset patch # User wenzelm # Date 1559648699 -7200 # Node ID 9fced5690f4e20ba0e7a033fe5a1d0eb124afd52 # Parent c61b7af108a6dc832a0f87cee534338b7158a651 unused; diff -r c61b7af108a6 -r 9fced5690f4e src/HOL/Tools/legacy_transfer.ML --- a/src/HOL/Tools/legacy_transfer.ML Tue Jun 04 13:14:17 2019 +0200 +++ /dev/null Thu Jan 01 00:00:00 1970 +0000 @@ -1,261 +0,0 @@ -(* Title: HOL/Tools/legacy_transfer.ML - Author: Amine Chaieb, University of Cambridge, 2009 - Author: Jeremy Avigad, Carnegie Mellon University - Author: Florian Haftmann, TU Muenchen - -Simple transfer principle on theorems. -*) - -signature LEGACY_TRANSFER = -sig - datatype selection = Direction of term * term | Hints of string list | Prop - val transfer: Context.generic -> selection -> string list -> thm -> thm list - type entry - val add: thm -> bool -> entry -> Context.generic -> Context.generic - val del: thm -> entry -> Context.generic -> Context.generic - val drop: thm -> Context.generic -> Context.generic -end; - -structure Legacy_Transfer : LEGACY_TRANSFER = -struct - -(* data administration *) - -val direction_of = Thm.dest_binop o Thm.dest_arg o Thm.cprop_of; - -val transfer_morphism_key = Drule.strip_imp_concl (Thm.cprop_of @{thm transfer_morphismI}); - -fun check_morphism_key ctxt key = - let - val _ = Thm.match (transfer_morphism_key, Thm.cprop_of key) - handle Pattern.MATCH => error ("Transfer: expected theorem of the form " - ^ quote (Syntax.string_of_term ctxt (Thm.term_of transfer_morphism_key))); - in direction_of key end; - -type entry = { inj : thm list, embed : thm list, return : thm list, cong : thm list, - hints : string list }; - -val empty_entry = { inj = [], embed = [], return = [], cong = [], hints = [] }; -fun merge_entry ({ inj = inj1, embed = embed1, return = return1, cong = cong1, hints = hints1 } : entry, - { inj = inj2, embed = embed2, return = return2, cong = cong2, hints = hints2 } : entry) = - { inj = merge Thm.eq_thm (inj1, inj2), embed = merge Thm.eq_thm (embed1, embed2), - return = merge Thm.eq_thm (return1, return2), cong = merge Thm.eq_thm (cong1, cong2), - hints = merge (op =) (hints1, hints2) }; - -structure Data = Generic_Data -( - type T = (thm * entry) list; - val empty = []; - val extend = I; - val merge = AList.join Thm.eq_thm (K merge_entry); -); - - -(* data lookup *) - -fun transfer_rules_of ({ inj, embed, return, cong, ... } : entry) = - (inj, embed, return, cong); - -fun get_by_direction context (a, D) = - let - val ctxt = Context.proof_of context; - val a0 = Thm.cterm_of ctxt a; - val D0 = Thm.cterm_of ctxt D; - fun eq_direction ((a, D), thm') = - let - val (a', D') = direction_of thm'; - in a aconvc a' andalso D aconvc D' end; - in case AList.lookup eq_direction (Data.get context) (a0, D0) of - SOME e => ((a0, D0), transfer_rules_of e) - | NONE => error ("Transfer: no such instance: (" - ^ Syntax.string_of_term ctxt a ^ ", " ^ Syntax.string_of_term ctxt D ^ ")") - end; - -fun get_by_hints context hints = - let - val insts = map_filter (fn (k, e) => if exists (member (op =) (#hints e)) hints - then SOME (direction_of k, transfer_rules_of e) else NONE) (Data.get context); - val _ = if null insts then error ("Transfer: no such labels: " ^ commas_quote hints) else (); - in insts end; - -fun splits P [] = [] - | splits P (xs as (x :: _)) = - let - val (pss, qss) = List.partition (P x) xs; - in if null pss then [qss] else if null qss then [pss] else pss :: splits P qss end; - -fun get_by_prop context t = - let - val tys = map snd (Term.add_vars t []); - val _ = if null tys then error "Transfer: unable to guess instance" else (); - val tyss = splits (curry Type.could_unify) tys; - val get_ty = Thm.typ_of_cterm o fst o direction_of; - val insts = map_filter (fn tys => get_first (fn (k, e) => - if Type.could_unify (hd tys, range_type (get_ty k)) - then SOME (direction_of k, transfer_rules_of e) - else NONE) (Data.get context)) tyss; - val _ = if null insts then - error "Transfer: no instances, provide direction or hints explicitly" else (); - in insts end; - - -(* applying transfer data *) - -fun transfer_thm ((raw_a, raw_D), (inj, embed, return, cong)) leave ctxt1 thm = - let - (* identify morphism function *) - val ([a, D], ctxt2) = ctxt1 - |> Variable.import true (map Drule.mk_term [raw_a, raw_D]) - |>> map Drule.dest_term o snd; - val transform = Thm.apply @{cterm "Trueprop"} o Thm.apply D; - val T = Thm.typ_of_cterm a; - val (aT, bT) = (Term.range_type T, Term.domain_type T); - - (* determine variables to transfer *) - val ctxt3 = ctxt2 - |> Variable.declare_thm thm - |> Variable.declare_term (Thm.term_of a) - |> Variable.declare_term (Thm.term_of D); - val vars = filter (fn ((v, _), T) => Type.could_unify (T, aT) andalso - not (member (op =) leave v)) (Term.add_vars (Thm.prop_of thm) []); - val c_vars = map (Thm.cterm_of ctxt3 o Var) vars; - val (vs', ctxt4) = Variable.variant_fixes (map (fst o fst) vars) ctxt3; - val c_vars' = map (Thm.cterm_of ctxt3 o (fn v => Free (v, bT))) vs'; - val c_exprs' = map (Thm.apply a) c_vars'; - - (* transfer *) - val (hyps, ctxt5) = ctxt4 - |> Assumption.add_assumes (map transform c_vars'); - val simpset = - put_simpset HOL_ss ctxt5 addsimps (inj @ embed @ return) - |> fold Simplifier.add_cong cong; - val thm' = thm - |> infer_instantiate ctxt5 (map (#1 o dest_Var o Thm.term_of) c_vars ~~ c_exprs') - |> fold_rev Thm.implies_intr (map Thm.cprop_of hyps) - |> Simplifier.asm_full_simplify simpset - in singleton (Variable.export ctxt5 ctxt1) thm' end; - -fun transfer_thm_multiple insts leave ctxt thm = - map (fn inst => transfer_thm inst leave ctxt thm) insts; - -datatype selection = Direction of term * term | Hints of string list | Prop; - -fun insts_for context thm (Direction direction) = [get_by_direction context direction] - | insts_for context thm (Hints hints) = get_by_hints context hints - | insts_for context thm Prop = get_by_prop context (Thm.prop_of thm); - -fun transfer context selection leave thm = - transfer_thm_multiple (insts_for context thm selection) leave (Context.proof_of context) thm; - - -(* maintaining transfer data *) - -fun extend_entry ctxt (a, D) guess - { inj = inj1, embed = embed1, return = return1, cong = cong1, hints = hints1 } - { inj = inj2, embed = embed2, return = return2, cong = cong2, hints = hints2 } = - let - val guessed = if guess - then map (fn thm => transfer_thm - ((a, D), (if null inj1 then inj2 else inj1, [], [], cong1)) [] ctxt thm RS sym) embed1 - else []; - in - { inj = union Thm.eq_thm inj1 inj2, embed = union Thm.eq_thm embed1 embed2, - return = union Thm.eq_thm guessed (union Thm.eq_thm return1 return2), - cong = union Thm.eq_thm cong1 cong2, hints = union (op =) hints1 hints2 } - end; - -fun diminish_entry - { inj = inj0, embed = embed0, return = return0, cong = cong0, hints = hints0 } - { inj = inj2, embed = embed2, return = return2, cong = cong2, hints = hints2 } = - { inj = subtract Thm.eq_thm inj0 inj2, embed = subtract Thm.eq_thm embed0 embed2, - return = subtract Thm.eq_thm return0 return2, cong = subtract Thm.eq_thm cong0 cong2, - hints = subtract (op =) hints0 hints2 }; - -fun add key guess entry context = - let - val ctxt = Context.proof_of context; - val a_D = check_morphism_key ctxt key; - in - context - |> Data.map (AList.map_default Thm.eq_thm - (key, empty_entry) (extend_entry ctxt a_D guess entry)) - end; - -fun del key entry = Data.map (AList.map_entry Thm.eq_thm key (diminish_entry entry)); - -fun drop key = Data.map (AList.delete Thm.eq_thm key); - - -(* syntax *) - -local - -fun these scan = Scan.optional scan []; -fun these_pair scan = Scan.optional scan ([], []); - -fun keyword k = Scan.lift (Args.$$$ k) >> K (); -fun keyword_colon k = Scan.lift (Args.$$$ k -- Args.colon) >> K (); - -val addN = "add"; -val delN = "del"; -val keyN = "key"; -val modeN = "mode"; -val automaticN = "automatic"; -val manualN = "manual"; -val injN = "inj"; -val embedN = "embed"; -val returnN = "return"; -val congN = "cong"; -val labelsN = "labels"; - -val leavingN = "leaving"; -val directionN = "direction"; - -val any_keyword = keyword_colon addN || keyword_colon delN || keyword_colon keyN - || keyword_colon modeN || keyword_colon injN || keyword_colon embedN || keyword_colon returnN - || keyword_colon congN || keyword_colon labelsN - || keyword_colon leavingN || keyword_colon directionN; - -val thms = Scan.repeats (Scan.unless any_keyword Attrib.multi_thm); -val names = Scan.repeat (Scan.unless any_keyword (Scan.lift Args.name)) - -val mode = keyword_colon modeN |-- ((Scan.lift (Args.$$$ manualN) >> K false) - || (Scan.lift (Args.$$$ automaticN) >> K true)); -val inj = (keyword_colon injN |-- thms) -- these (keyword_colon delN |-- thms); -val embed = (keyword_colon embedN |-- thms) -- these (keyword_colon delN |-- thms); -val return = (keyword_colon returnN |-- thms) -- these (keyword_colon delN |-- thms); -val cong = (keyword_colon congN |-- thms) -- these (keyword_colon delN |-- thms); -val labels = (keyword_colon labelsN |-- names) -- these (keyword_colon delN |-- names); - -val entry_pair = these_pair inj -- these_pair embed - -- these_pair return -- these_pair cong -- these_pair labels - >> (fn (((((inja, injd), (embeda, embedd)), (returna, returnd)), (conga, congd)), - (hintsa, hintsd)) => - ({ inj = inja, embed = embeda, return = returna, cong = conga, hints = hintsa }, - { inj = injd, embed = embedd, return = returnd, cong = congd, hints = hintsd })); - -val selection = (keyword_colon directionN |-- (Args.term -- Args.term) >> Direction) - || these names >> (fn hints => if null hints then Prop else Hints hints); - -in - -val _ = - Theory.setup - (Attrib.setup @{binding transfer} - (keyword delN >> K (Thm.declaration_attribute drop) - || keyword addN |-- Scan.optional mode true -- entry_pair - >> (fn (guess, (entry_add, entry_del)) => - Thm.declaration_attribute (fn thm => add thm guess entry_add #> del thm entry_del)) - || keyword_colon keyN |-- Attrib.thm - >> (fn key => Thm.declaration_attribute (fn thm => - add key false { inj = [], embed = [], return = [thm], cong = [], hints = [] }))) - "install transfer data" #> - Attrib.setup @{binding transferred} - (selection -- these (keyword_colon leavingN |-- names) - >> (fn (selection, leave) => Thm.rule_attribute [] (fn context => - Conjunction.intr_balanced o transfer context selection leave))) - "transfer theorems"); - -end; - -end;