X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=helm%2Focaml%2Ftactics%2FfwdSimplTactic.ml;h=a5c7878c7341336a822e39587adcaa5947b9d018;hb=4167cea65ca58897d1a3dbb81ff95de5074700cc;hp=d75a7c5f8a7bb1ec624415677d6268b3774e1140;hpb=90c15accf8c385a3dc44aa5f6df13f707514e2cd;p=helm.git diff --git a/helm/ocaml/tactics/fwdSimplTactic.ml b/helm/ocaml/tactics/fwdSimplTactic.ml index d75a7c5f8..a5c7878c7 100644 --- a/helm/ocaml/tactics/fwdSimplTactic.ml +++ b/helm/ocaml/tactics/fwdSimplTactic.ml @@ -23,140 +23,121 @@ * http://cs.unibo.it/helm/. *) -module MI = CicMkImplicit -module TC = CicTypeChecker -module PET = ProofEngineTypes + module PEH = ProofEngineHelpers module U = CicUniv +module TC = CicTypeChecker +module PET = ProofEngineTypes module S = CicSubstitution module PT = PrimitiveTactics module T = Tacticals +module FNG = FreshNamesGenerator +module MI = CicMkImplicit +module PESR = ProofEngineStructuralRules + +let fail_msg0 = "unexported clearbody: invalid argument" +let fail_msg2 = "fwd: no applicable simplification" -let fail_msg1 = "no applicable simplification" +let error msg = raise (PET.Fail (lazy msg)) -let error msg = raise (PET.Fail msg) +(* unexported tactics *******************************************************) + +let id_tac = + let id_tac (proof,goal) = + try + let _, metasenv, _, _ = proof in + let _, _, _ = CicUtil.lookup_meta goal metasenv in + (proof,[goal]) + with CicUtil.Meta_not_found _ -> (proof, []) + in + PET.mk_tactic id_tac + +let clearbody ~index = + let rec find_name index = function + | Some (Cic.Name name, _) :: _ when index = 1 -> name + | _ :: tail when index > 1 -> find_name (pred index) tail + | _ -> error fail_msg0 + in + let clearbody status = + let (proof, goal) = status in + let _, metasenv, _, _ = proof in + let _, context, _ = CicUtil.lookup_meta goal metasenv in + PET.apply_tactic (PESR.clearbody ~hyp:(find_name index context)) status + in + PET.mk_tactic clearbody (* lapply *******************************************************************) -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 apply_tac term = PT.apply_tac term in - 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, t2 - | t -> metasenv, p, None, t - in - aux metasenv 0 context t +let strip_prods metasenv context ?how_many to_what term = + let irl = MI.identity_relocation_list_for_metavariable context in + let mk_meta metasenv its_type = + let index = MI.new_meta metasenv [] in + let metasenv = [index, context, its_type] @ metasenv in + metasenv, Cic.Meta (index, irl), index in - let rec mk_continuations p l = - if p <= 0 then l else mk_continuations (pred p) (T.id_tac :: l) + let update_counters = function + | None, [] -> None, false, id_tac, [] + | None, to_what :: tail -> None, true, PT.apply_tac ~term:to_what, tail + | Some hm, [] -> Some (pred hm), false, id_tac, [] + | Some hm, to_what :: tail -> Some (pred hm), true, PT.apply_tac ~term:to_what, tail + in + let rec aux metasenv metas conts tw = function + | Some hm, _ when hm <= 0 -> metasenv, metas, conts + | xhm, Cic.Prod (Cic.Name _, t1, t2) -> + let metasenv, meta, index = mk_meta metasenv t1 in + aux metasenv (meta :: metas) (conts @ [id_tac, index]) tw (xhm, (S.subst meta t2)) + | xhm, Cic.Prod (Cic.Anonymous, t1, t2) -> + let xhm, pos, tac, tw = update_counters (xhm, tw) in + let metasenv, meta, index = mk_meta metasenv t1 in + let conts = if pos then (tac, index) :: conts else conts @ [tac, index] in + aux metasenv (meta :: metas) conts tw (xhm, (S.subst meta t2)) + | _, t -> metasenv, metas, conts in + aux metasenv [] [] to_what (how_many, term) + +let lapply_tac ?(mk_fresh_name_callback = FreshNamesGenerator.mk_fresh_name ~subst:[]) + (* ?(substs = []) *) ?how_many ?(to_what = []) what = + let letin_tac term = PT.letin_tac ~mk_fresh_name_callback term 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 - match strip_dependent_prods metasenv context lemma with - | metasenv, p, Some premise, conclusion -> - let premise_tac = - match to_what with - | None -> T.id_tac - | Some term -> PT.apply_tac term - in - let status = (xuri, metasenv, u, t), goal in - let tac = T.thens ~start:(cut_tac premise) - ~continuations:[ - T.thens ~start:(cut_tac conclusion) - ~continuations:[ T.id_tac; - T.thens ~start:(PT.apply_tac what) - ~continuations:(mk_continuations p [PT.apply_tac ~term:(Cic.Rel 1)]) - ]; premise_tac ] - in - PET.apply_tactic tac status - | metasenv, p, None, conclusion -> - failwith "lapply_tac: not implemented" - in - PET.mk_tactic lapply_tac - - - - - - - - - -(* - let count_dependent_prods context t = - let rec aux context p = function - | Cic.Prod (name, t1, t2) -> - if TC.does_not_occur context 0 1 t2 then p else - let e = Some (name, Cic.Decl t1) in - aux (e :: context) (succ p) t2 - | t -> p + let lemma = FNG.clean_dummy_dependent_types lemma in + let metasenv, metas, conts = strip_prods metasenv context ?how_many to_what lemma in + let conclusion = + match metas with [] -> what | _ -> Cic.Appl (what :: List.rev metas) in - aux context 0 t - in - let rec pad_context p context add_context = - if List.length add_context >= p then add_context @ context - else pad_context p context (None :: add_context) - in - let strip_dependent_prods metasenv context p t = - let rec aux metasenv add_context q = function - | Cic.Prod (name, t1, t2) when q > 0 -> - let context_for_meta = pad_context p context add_context in - let metasenv, index = MI.mk_implicit metasenv [] context_for_meta in - let rs = MI.identity_relocation_list_for_metavariable context_for_meta in - let e, s = Some (name, Cic.Decl t1), Cic.Meta (index, rs) in - aux metasenv (e :: add_context) (pred q) (S.subst s t2) - | t -> metasenv, add_context, t + let tac = T.then_ ~start:(letin_tac conclusion) + ~continuation:(clearbody ~index:1) in - aux metasenv [] p t - in - let mk_body bo = function - | Some (name, Cic.Decl t1) -> Cic.Lambda (name, t1, bo) - | _ -> failwith "mk_body" - in - let lapply_tac (proof, goal) = - let xuri, metasenv, u, t = proof in -(* preliminaries *) - let metano, context, ty = CicUtil.lookup_meta goal metasenv in - let lemma, _ = TC.type_of_aux' metasenv context what U.empty_ugraph in - let p = count_dependent_prods context lemma in -(* stripping *) - let metasenv, add_context, holed_lemma = strip_dependent_prods metasenv context p lemma in - let proof = xuri, metasenv, u, t in - let newmeta = MI.new_meta metasenv [] in - let context = add_context @ context in - let irl = MI.identity_relocation_list_for_metavariable context in - let bo = List.fold_left mk_body (Cic.Meta (newmeta, irl)) add_context in - let ty = S.lift p ty in - let (xuri, metasenv, u, t), _ = - PEH.subst_meta_in_proof proof metano bo [newmeta, context, ty] + let proof = (xuri, metasenv, u, t) in + let aux (proof, goals) (tac, goal) = + let proof, new_goals = PET.apply_tactic tac (proof, goal) in + proof, goals @ new_goals in - prerr_endline (CicPp.ppterm holed_lemma); -(* cut *) - let status = (xuri, metasenv, u, t), newmeta in - PET.apply_tactic (PT.cut_tac ~mk_fresh_name_callback holed_lemma) status + List.fold_left aux (proof, []) ((tac, goal) :: conts) in PET.mk_tactic lapply_tac -*) + (* fwd **********************************************************************) -let fwd_simpl_tac ~what ~dbd = +let fwd_simpl_tac + ?(mk_fresh_name_callback = FNG.mk_fresh_name ~subst:[]) + ~dbd hyp = + let lapply_tac to_what lemma = + lapply_tac ~mk_fresh_name_callback ~how_many:1 ~to_what:[to_what] lemma + in 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, _ = TC.type_of_aux' metasenv context what U.empty_ugraph in + let index, major = PEH.lookup_type metasenv context hyp in match MetadataQuery.fwd_simpl ~dbd major with - | [] -> error fail_msg1 - | uri :: _ -> prerr_endline (UriManager.string_of_uri uri); (proof, []) + | [] -> error fail_msg2 + | uri :: _ -> + Printf.eprintf "fwd: %s\n" (UriManager.string_of_uri uri); flush stderr; + let start = lapply_tac (Cic.Rel index) (Cic.Const (uri, [])) in + let tac = T.then_ ~start ~continuation:(PESR.clear hyp) in + PET.apply_tactic tac status in PET.mk_tactic fwd_simpl_tac