]> matita.cs.unibo.it Git - helm.git/commitdiff
Added flag test_equality_only to are_convertible (to better implement
authorClaudio Sacerdoti Coen <claudio.sacerdoticoen@unibo.it>
Wed, 7 Apr 2004 14:29:25 +0000 (14:29 +0000)
committerClaudio Sacerdoti Coen <claudio.sacerdoticoen@unibo.it>
Wed, 7 Apr 2004 14:29:25 +0000 (14:29 +0000)
the <=_{\beta\delta\iota\zeta} relation).

helm/ocaml/cic_proof_checking/cicReductionMachine.ml

index 4aee1b2b922292ae8a2998bc9a63582123eb263e..751f96be04576435d472f6f99973fa7bff3ccf52 100644 (file)
@@ -771,8 +771,8 @@ let whd = R.whd;;
 (* t1, t2 must be well-typed *)
 let are_convertible =
  let module U = UriManager in
- let rec aux context t1 t2 =
-  let aux2 t1 t2 =
+ let rec aux test_equality_only context t1 t2 =
+  let aux2 test_equality_only t1 t2 =
    (* this trivial euristic cuts down the total time of about five times ;-) *)
    (* this because most of the time t1 and t2 are "sintactically" the same   *)
    if t1 = t2 then
@@ -787,7 +787,7 @@ let are_convertible =
              (try
                List.fold_right2
                 (fun (uri1,x) (uri2,y) b ->
-                  U.eq uri1 uri2 && aux context x y && b
+                  U.eq uri1 uri2 && aux test_equality_only context x y && b
                 ) exp_named_subst1 exp_named_subst2 true 
               with
                Invalid_argument _ -> false
@@ -800,21 +800,23 @@ let are_convertible =
                  match t1,t2 with
                     None,_
                   | _,None  -> true
-                  | Some t1',Some t2' -> aux context t1' t2'
+                  | Some t1',Some t2' -> aux test_equality_only context t1' t2'
               ) true l1 l2
         | (C.Sort s1, C.Sort s2) when s1 = s2 || s2 = C.Type -> true
         | (C.Prod (name1,s1,t1), C.Prod(_,s2,t2)) ->
-           aux context s1 s2 &&
-            aux ((Some (name1, (C.Decl s1)))::context) t1 t2
+           aux true context s1 s2 &&
+            aux test_equality_only ((Some (name1, (C.Decl s1)))::context) t1 t2
         | (C.Lambda (name1,s1,t1), C.Lambda(_,s2,t2)) ->
-           aux context s1 s2 &&
-            aux ((Some (name1, (C.Decl s1)))::context) t1 t2
+           aux test_equality_only context s1 s2 &&
+            aux test_equality_only ((Some (name1, (C.Decl s1)))::context) t1 t2
         | (C.LetIn (name1,s1,t1), C.LetIn(_,s2,t2)) ->
-           aux context s1 s2 &&
-            aux ((Some (name1, (C.Def (s1,None))))::context) t1 t2
+           aux test_equality_only context s1 s2 &&
+            aux test_equality_only
+             ((Some (name1, (C.Def (s1,None))))::context) t1 t2
         | (C.Appl l1, C.Appl l2) ->
            (try
-             List.fold_right2 (fun  x y b -> aux context x y && b) l1 l2 true 
+             List.fold_right2
+              (fun  x y b -> aux test_equality_only context x y && b) l1 l2 true
             with
              Invalid_argument _ -> false
            )
@@ -823,7 +825,7 @@ let are_convertible =
              (try
                List.fold_right2
                 (fun (uri1,x) (uri2,y) b ->
-                  U.eq uri1 uri2 && aux context x y && b
+                  U.eq uri1 uri2 && aux test_equality_only context x y && b
                 ) exp_named_subst1 exp_named_subst2 true 
               with
                Invalid_argument _ -> false
@@ -835,7 +837,7 @@ let are_convertible =
              (try
                List.fold_right2
                 (fun (uri1,x) (uri2,y) b ->
-                  U.eq uri1 uri2 && aux context x y && b
+                  U.eq uri1 uri2 && aux test_equality_only context x y && b
                 ) exp_named_subst1 exp_named_subst2 true 
               with
                Invalid_argument _ -> false
@@ -847,16 +849,19 @@ let are_convertible =
              (try
                List.fold_right2
                 (fun (uri1,x) (uri2,y) b ->
-                  U.eq uri1 uri2 && aux context x y && b
+                  U.eq uri1 uri2 && aux test_equality_only context x y && b
                 ) exp_named_subst1 exp_named_subst2 true 
               with
                Invalid_argument _ -> false
              )
         | (C.MutCase (uri1,i1,outtype1,term1,pl1),
            C.MutCase (uri2,i2,outtype2,term2,pl2)) -> 
-            U.eq uri1 uri2 && i1 = i2 && aux context outtype1 outtype2 &&
-             aux context term1 term2 &&
-             List.fold_right2 (fun x y b -> b && aux context x y) pl1 pl2 true
+            U.eq uri1 uri2 && i1 = i2 &&
+             aux test_equality_only context outtype1 outtype2 &&
+             aux test_equality_only context term1 term2 &&
+             List.fold_right2
+              (fun x y b -> b && aux test_equality_only context x y)
+              pl1 pl2 true
         | (C.Fix (i1,fl1), C.Fix (i2,fl2)) ->
            let tys =
             List.map (function (n,_,ty,_) -> Some (C.Name n,(C.Decl ty))) fl1
@@ -864,8 +869,9 @@ let are_convertible =
             i1 = i2 &&
              List.fold_right2
               (fun (_,recindex1,ty1,bo1) (_,recindex2,ty2,bo2) b ->
-                b && recindex1 = recindex2 && aux context ty1 ty2 &&
-                 aux (tys@context) bo1 bo2)
+                b && recindex1 = recindex2 &&
+                 aux test_equality_only context ty1 ty2 &&
+                 aux test_equality_only (tys@context) bo1 bo2)
               fl1 fl2 true
         | (C.CoFix (i1,fl1), C.CoFix (i2,fl2)) ->
            let tys =
@@ -874,7 +880,8 @@ let are_convertible =
             i1 = i2 &&
              List.fold_right2
               (fun (_,ty1,bo1) (_,ty2,bo2) b ->
-                b && aux context ty1 ty2 && aux (tys@context) bo1 bo2)
+                b && aux test_equality_only context ty1 ty2 &&
+                 aux test_equality_only (tys@context) bo1 bo2)
               fl1 fl2 true
         | (C.Cast _, _) | (_, C.Cast _)
         | (C.Implicit _, _) | (_, C.Implicit _) ->
@@ -882,15 +889,15 @@ let are_convertible =
         | (_,_) -> false
     end
   in
-   if aux2 t1 t2 then true
+   if aux2 test_equality_only t1 t2 then true
    else
     begin
      debug t1 [t2] "PREWHD";
      let t1' = whd context t1 in
      let t2' = whd context t2 in
       debug t1' [t2'] "POSTWHD";
-      aux2 t1' t2'
+      aux2 test_equality_only t1' t2'
     end
  in
-  aux
+  aux false
 ;;