]> matita.cs.unibo.it Git - helm.git/blobdiff - helm/software/components/tactics/declarative.ml
many changes:
[helm.git] / helm / software / components / tactics / declarative.ml
index b1b38a9492e76cb5526c24c870382696a5f50314..24801542dabcb76f57a6684a6d60fccaef31a488 100644 (file)
@@ -121,23 +121,42 @@ let we_need_to_prove t id ty =
       ProofEngineTypes.mk_tactic aux
 ;;
 
-let existselim t id1 t1 id2 t2 =
-(*BUG: t1 and t2 not used *)
-(*PARSING BUG: t2 is parsed in the current context, but it may
-  have occurrences of id1 in it *)
- Tactics.elim_intros t
-  ~mk_fresh_name_callback:
-    (let i = ref 0 in
-      fun _ _ _  ~typ ->
-       incr i;
-       if !i = 1 then Cic.Name id1 else Cic.Name id2)
+let existselim ~dbd ~universe t id1 t1 id2 t2 =
+ let aux (proof, goal) = 
+  let (n,metasenv,_subst,bo,ty,attrs) = proof in
+  let metano,context,_ = CicUtil.lookup_meta goal metasenv in
+  let t2, metasenv, _ = t2 (Some (Cic.Name id1, Cic.Decl t1) :: context) metasenv CicUniv.oblivion_ugraph in
+  let proof' = (n,metasenv,_subst,bo,ty,attrs) in
+   ProofEngineTypes.apply_tactic (
+   Tacticals.thens
+    ~start:(Tactics.cut (Cic.Appl [Cic.MutInd (UriManager.uri_of_string "cic:/matita/logic/connectives/ex.ind", 0, []); t1 ; Cic.Lambda (Cic.Name id1, t1, t2)]))
+    ~continuations:
+     [ Tactics.elim_intros (Cic.Rel 1)
+        ~mk_fresh_name_callback:
+          (let i = ref 0 in
+            fun _ _ _  ~typ ->
+             incr i;
+             if !i = 1 then Cic.Name id1 else Cic.Name id2) ;
+       (match t with
+          None -> Tactics.auto ~dbd ~params:[] ~universe
+        | Some t -> Tactics.apply t)
+     ]) (proof', goal)
+ in
+  ProofEngineTypes.mk_tactic aux
+;;
 
-let andelim = existselim;;
+let andelim t id1 t1 id2 t2 = 
+ Tactics.elim_intros t
+      ~mk_fresh_name_callback:
+        (let i = ref 0 in
+          fun _ _ _  ~typ ->
+           incr i;
+           if !i = 1 then Cic.Name id1 else Cic.Name id2)
 
-let rewritingstep ~dbd ~universe lhs rhs just conclude =
+let rewritingstep ~dbd ~universe lhs rhs just last_step =
  let aux ((proof,goal) as status) =
-  let (curi,metasenv,proofbo,proofty) = proof in
-  let _,context,_ = CicUtil.lookup_meta goal metasenv in
+  let (curi,metasenv,_subst,proofbo,proofty, attrs) = proof in
+  let _,context,gty = CicUtil.lookup_meta goal metasenv in
   let eq,trans =
    match LibraryObjects.eq_URI () with
       None -> raise (ProofEngineTypes.Fail (lazy "You need to register the default equality first. Please use the \"default\" command"))
@@ -148,79 +167,105 @@ let rewritingstep ~dbd ~universe lhs rhs just conclude =
    CicTypeChecker.type_of_aux' metasenv context rhs CicUniv.empty_ugraph in
   let just =
    match just with
-      None ->
-       Tactics.auto ~dbd ~params:["paramodulation","1"; "timeout","3"] ~universe
-    | Some just -> Tactics.apply just 
+      `Auto params ->
+        let params =
+         if not (List.exists (fun (k,_) -> k = "timeout") params) then
+          ("timeout","3")::params
+         else params
+        in
+        let params' =
+         if not (List.exists (fun (k,_) -> k = "paramodulation") params) then
+          ("paramodulation","1")::params
+         else params
+        in
+         if params = params' then
+          Tactics.auto ~dbd ~params ~universe
+         else
+          Tacticals.first
+           [Tactics.auto ~dbd ~params ~universe ;
+            Tactics.auto ~dbd ~params:params' ~universe]
+    | `Term just -> 
+         let ty,_ =
+           CicTypeChecker.type_of_aux' metasenv context just
+             CicUniv.empty_ugraph         
+         in
+          Tactics.solve_rewrite 
+              ~universe:(Universe.index Universe.empty 
+                 (Universe.key ty) just) ~steps:1 ()
+         (* Tactics.apply just *)
   in
-   match lhs with
-      None ->
-       let plhs,prhs =
-        match 
-         fst
-          (CicTypeChecker.type_of_aux' metasenv context (Cic.Rel 1)
-            CicUniv.empty_ugraph)
-        with
-           Cic.Appl [_;_;plhs;prhs] -> plhs,prhs
-         | _ -> assert false in
-       let last_hyp_name =
-        match context with
-           (Some (Cic.Name id,_))::_ -> id
-         | _ -> assert false
-       in
-        (match conclude with
-            None ->
-             ProofEngineTypes.apply_tactic
-              (Tacticals.thens
-                ~start:(Tactics.apply ~term:trans)
-                ~continuations:
-                  [ Tactics.apply prhs ;
-                    Tactics.apply (Cic.Rel 1) ;
-                    Tacticals.then_
-                     ~start:(Tactics.clear ~hyps:[last_hyp_name])
-                     ~continuation:just]) status
-          | Some name ->
-             let mk_fresh_name_callback =
-             fun metasenv context _ ~typ ->
-               FreshNamesGenerator.mk_fresh_name ~subst:[]
-                metasenv context name ~typ
-            in
-              ProofEngineTypes.apply_tactic
-               (Tacticals.thens
-                 ~start:(Tactics.cut ~mk_fresh_name_callback
-                 (Cic.Appl [eq ; ty ; plhs ; rhs]))
-                 ~continuations:
-                   [ Tactics.clear ~hyps:[last_hyp_name] ;
-                     Tacticals.thens
-                      ~start:(Tactics.apply ~term:trans)
-                      ~continuations:
-                        [ Tactics.apply prhs ;
-                          Tactics.apply (Cic.Rel 1) ;
-                          Tacticals.then_
-                           ~start:(Tactics.clear ~hyps:[last_hyp_name])
-                           ~continuation:just]
-                   ]) status)
-    | Some lhs ->
-       match conclude with
-          None -> ProofEngineTypes.apply_tactic just status
-        | Some name ->
+   let plhs,prhs,prepare =
+    match lhs with
+       None ->
+        let plhs,prhs =
+         match gty with 
+            Cic.Appl [_;_;plhs;prhs] -> plhs,prhs
+          | _ -> assert false
+        in
+         plhs,prhs,
+          (fun continuation ->
+            ProofEngineTypes.apply_tactic continuation status)
+     | Some (None,lhs) ->
+        let plhs,prhs =
+         match gty with 
+            Cic.Appl [_;_;plhs;prhs] -> plhs,prhs
+          | _ -> assert false
+        in
+         (*CSC: manca check plhs convertibile con lhs *)
+         plhs,prhs,
+          (fun continuation ->
+            ProofEngineTypes.apply_tactic continuation status)
+     | Some (Some name,lhs) ->
+        let newmeta = CicMkImplicit.new_meta metasenv [] in
+        let irl =
+         CicMkImplicit.identity_relocation_list_for_metavariable context in
+        let plhs = lhs in
+        let prhs = Cic.Meta(newmeta,irl) in
+         plhs,prhs,
+          (fun continuation ->
+            let metasenv = (newmeta, context, ty)::metasenv in
             let mk_fresh_name_callback =
-            fun metasenv context _ ~typ ->
-              FreshNamesGenerator.mk_fresh_name ~subst:[]
-               metasenv context name ~typ
+             fun metasenv context _ ~typ ->
+             FreshNamesGenerator.mk_fresh_name ~subst:[] metasenv context
+               (Cic.Name name) ~typ
            in
+            let proof = curi,metasenv,_subst,proofbo,proofty, attrs in
+            let proof,goals =
              ProofEngineTypes.apply_tactic
               (Tacticals.thens
-                ~start:
-                  (Tactics.cut ~mk_fresh_name_callback
-                    (Cic.Appl [eq ; ty ; lhs ; rhs]))
-                ~continuations:[ Tacticals.id_tac ; just ]) status
+                ~start:(Tactics.cut ~mk_fresh_name_callback
+                 (Cic.Appl [eq ; ty ; lhs ; prhs]))
+                ~continuations:[Tacticals.id_tac ; continuation]) (proof,goal)
+            in
+             let goals =
+              match goals with
+                 [g1;g2] -> [g2;newmeta;g1]
+               | _ -> assert false
+             in
+              proof,goals)
+   in
+    let continuation =
+     if last_step then
+      (*CSC:manca controllo sul fatto che rhs sia convertibile con prhs*)
+      just
+     else
+      Tacticals.thens
+       ~start:(Tactics.apply ~term:(Cic.Appl [trans;ty;plhs;rhs;prhs]))
+       ~continuations:[just ; Tacticals.id_tac]
+    in
+     prepare continuation
  in
   ProofEngineTypes.mk_tactic aux
 ;;
 
-let we_proceed_by_induction_on t pat =
+let we_proceed_by_cases_on t pat =
  (*BUG here: pat unused *)
- Tactics.elim_intros ~depth:0 t
+ Tactics.cases_intros t
+;;
+
+let we_proceed_by_induction_on t pat =
+ let pattern = None, [], Some pat in
+ Tactics.elim_intros ~depth:0 (*~pattern*) t
 ;;
 
 let case id ~params =