X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=helm%2Fsoftware%2Fcomponents%2Fng_kernel%2FnCicReduction.ml;h=c15e75a872a89c14c31e3035918fd16dfbcd2211;hb=b58b7f9f3fdf8d66522b31828faa5bfa588c31b8;hp=c6abbd0e03968529ef960cac19c5cdbe11322181;hpb=d3ce67da8c0fc8dc010cb99fb4700e5b803a7c89;p=helm.git diff --git a/helm/software/components/ng_kernel/nCicReduction.ml b/helm/software/components/ng_kernel/nCicReduction.ml index c6abbd0e0..c15e75a87 100644 --- a/helm/software/components/ng_kernel/nCicReduction.ml +++ b/helm/software/components/ng_kernel/nCicReduction.ml @@ -171,7 +171,7 @@ let whd = R.whd let (===) x y = Pervasives.compare x y = 0 ;; (* t1, t2 must be well-typed *) -let are_convertible ?(subst=[]) = +let are_convertible ?(subst=[]) get_relevance = let rec aux test_eq_only context t1 t2 = let rec alpha_eq test_eq_only t1 t2 = if t1 === t2 then @@ -188,8 +188,9 @@ let are_convertible ?(subst=[]) = | (C.Prod (name1,s1,t1), C.Prod(_,s2,t2)) -> aux true context s1 s2 && aux test_eq_only ((name1, C.Decl s1)::context) t1 t2 - | (C.Lambda (name1,s1,t1), C.Lambda(_,s2,t2)) -> - aux true context s1 s2 && + | (C.Lambda (name1,s1,t1), C.Lambda(_,_,t2)) -> + (* thanks to inversion of well typedness, the source + * of these lambdas must be already convertible *) aux test_eq_only ((name1, C.Decl s1)::context) t1 t2 | (C.LetIn (name1,ty1,s1,t1), C.LetIn(_,ty2,s2,t2)) -> aux test_eq_only context ty1 ty2 && @@ -221,19 +222,15 @@ let are_convertible ?(subst=[]) = aux test_eq_only context t1 term with NCicUtils.Subst_not_found _ -> false) - | (C.Appl (C.Const r1::tl1), C.Appl (C.Const r2::tl2)) -> - r1 = r2 && - let relevance = NCicEnvironment.get_relevance r1 in + | (C.Appl (hd1::tl1), C.Appl (hd2::tl2)) -> + aux test_eq_only context hd1 hd2 && + let relevance = get_relevance ~subst context hd1 in (try HExtlib.list_forall_default3 (fun t1 t2 b -> not b || aux test_eq_only context t1 t2) tl1 tl2 true relevance with Invalid_argument _ -> false) - | (C.Appl l1, C.Appl l2) -> - (try List.for_all2 (aux test_eq_only context) l1 l2 - with Invalid_argument _ -> false) - | (C.Match (ref1,outtype1,term1,pl1), C.Match (ref2,outtype2,term2,pl2)) -> Ref.eq ref1 ref2 &&