X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=helm%2Focaml%2Ftactics%2FfwdSimplTactic.ml;h=5160ea929c678e967d7abd872828546c0f2eb5f7;hb=b47af4383d51dae275964d464e6a8faf2a5a3f51;hp=98125f5e738d447986bdb88f74aed4825ef646e6;hpb=b71c265049723824235d7cec0522880492e6a0b1;p=helm.git diff --git a/helm/ocaml/tactics/fwdSimplTactic.ml b/helm/ocaml/tactics/fwdSimplTactic.ml index 98125f5e7..5160ea929 100644 --- a/helm/ocaml/tactics/fwdSimplTactic.ml +++ b/helm/ocaml/tactics/fwdSimplTactic.ml @@ -26,9 +26,11 @@ module MI = CicMkImplicit module TC = CicTypeChecker module PET = ProofEngineTypes +module PEH = ProofEngineHelpers module U = CicUniv module S = CicSubstitution module PT = PrimitiveTactics +module T = Tacticals let fail_msg1 = "no applicable simplification" @@ -36,42 +38,107 @@ let error msg = raise (PET.Fail msg) (* lapply *******************************************************************) -let lapply_tac ?(mk_fresh_name_callback = FreshNamesGenerator.mk_fresh_name ~subst:[]) what = - let rec strip_dependent_prods metasenv context ss = function - | Cic.Prod (name, t1, t2) as t -> - if TC.does_not_occur context 0 1 t2 then metasenv, ss, t else - let metasenv, index = MI.mk_implicit metasenv [] context in - let rs = MI.identity_relocation_list_for_metavariable context in - let e, s = Some (name, Cic.Decl t1), Some (Cic.Meta (index, rs)) in - strip_dependent_prods metasenv (e :: context) (s :: ss) t2 - | t -> metasenv, ss, t +let strip_dependent_prods metasenv context t = + let irl = MI.identity_relocation_list_for_metavariable context in + let rec aux metasenv p xcontext = function + | Cic.Prod (name, t1, t2) when not (TC.does_not_occur xcontext 0 1 t2) -> + let index = MI.new_meta metasenv [] in + let metasenv = [index, context, t1] @ metasenv in + let e, s = Some (name, Cic.Decl t1), Cic.Meta (index, irl) in + aux metasenv (succ p) (e :: xcontext) (S.subst s t2) + | Cic.Prod (name, t1, t2) -> metasenv, p, Some t1, (S.subst (Cic.Rel 1) t2) + | t -> metasenv, p, None, t in - let update_metasenv metasenv ((xuri, _, u,t), goal) = - ((xuri, metasenv, u,t), goal) + aux metasenv 0 context t + +let skip_metas p = + let rec aux conts p = + if p <= 0 then conts else aux (T.id_tac :: conts) (pred p) in - let lapply_tac status = - let (proof, goal) = status in - let _,metasenv,_,_ = proof in - let _,context,ty = CicUtil.lookup_meta goal metasenv in + aux [] p + +let get_conclusion context t = + let rec aux p context = function + | Cic.Prod (name, t1, t2) -> + aux (succ p) (Some (name, Cic.Decl t1) :: context) t2 + | Cic.LetIn (name, u1, t2) -> + aux (succ p) (Some (name, Cic.Def (u1, None)) :: context) t2 + | Cic.Cast (t2, t1) -> aux p context t2 + | t -> p, context, t + in aux 0 context t + +let get_conclusion_dependences context t = + let p, context, conclusion = get_conclusion context t in + let rec aux l q = + if q <= 0 then l else + let b = TC.does_not_occur context (pred q) q conclusion in + aux (b :: l) (pred q) + in + aux [] p + +let solve_independents ?with_what deps = + let rec aux p conts = function + | [] -> p, conts + | true :: tl -> + let cont = PT.apply_tac ~term:(Cic.Rel (succ p)) in + aux (succ p) (cont :: conts) tl + | false :: tl -> aux (succ p) conts tl + in + let p, conts = aux 0 [] deps in + match with_what with + | None -> conts + | Some t -> PT.apply_tac ~term:(S.lift p t) :: conts + +let lapply_tac ?(mk_fresh_name_callback = FreshNamesGenerator.mk_fresh_name ~subst:[]) + (* ?(substs = []) *) ?to_what what = + let cut_tac term = PT.cut_tac ~mk_fresh_name_callback term in + let intros_tac () = PT.intros_tac ~mk_fresh_name_callback () in + let solve_conclusion_tac ?with_what p deps = + T.then_ ~start:(intros_tac ()) + ~continuation:( + T.thens ~start:(PT.apply_tac what) + ~continuations:( + skip_metas p @ solve_independents ?with_what deps + ) + ) + in + let lapply_tac (proof, goal) = + let xuri, metasenv, u, t = proof in + let _, context, _ = CicUtil.lookup_meta goal metasenv in let lemma, _ = TC.type_of_aux' metasenv context what U.empty_ugraph in - let metasenv, substs, stripped_lemma = strip_dependent_prods metasenv context [] lemma in - let status = update_metasenv metasenv status in - let holed_lemma = S.subst_meta substs stripped_lemma in - PET.apply_tactic (PT.cut_tac ~mk_fresh_name_callback holed_lemma) status + match strip_dependent_prods metasenv context lemma with + | metasenv, p, Some premise, conclusion -> + let deps = get_conclusion_dependences context conclusion in + let inner_tac = match to_what with + | None -> + T.thens ~start:(cut_tac premise) + ~continuations:[ + solve_conclusion_tac ~with_what:(Cic.Rel 1) p deps; + T.id_tac + ] + | Some with_what -> + solve_conclusion_tac ~with_what p deps + in + let outer_tac = + T.thens ~start:(cut_tac conclusion) + ~continuations:[T.id_tac; inner_tac] + in + let status = (xuri, metasenv, u, t), goal in + PET.apply_tactic outer_tac status + | metasenv, p, None, conclusion -> + failwith "lapply_tac: not implemented" in PET.mk_tactic lapply_tac - + (* fwd **********************************************************************) -let fwd_simpl_tac ~term ~dbd = +let fwd_simpl_tac ~what ~dbd = let fwd_simpl_tac status = let (proof, goal) = status in - let _,metasenv,_,_ = proof in - let _,context,ty = CicUtil.lookup_meta goal metasenv in - let major,_ = - CicTypeChecker.type_of_aux' metasenv context term CicUniv.empty_ugraph - in - match MetadataQuery.fwd_simpl ~dbd major with + let _, metasenv, _, _ = proof in + let _, context, ty = CicUtil.lookup_meta goal metasenv in + let major, _ = TC.type_of_aux' metasenv context what U.empty_ugraph in + match MetadataQuery.fwd_simpl ~dbd major with | [] -> error fail_msg1 | uri :: _ -> prerr_endline (UriManager.string_of_uri uri); (proof, []) in