helm/software/components/ng_refiner/check.ml

   1 (*
   2     ||M||  This file is part of HELM, an Hypertextual, Electronic
   3     ||A||  Library of Mathematics, developed at the Computer Science
   4     ||T||  Department, University of Bologna, Italy.
   5     ||I||
   6     ||T||  HELM is free software; you can redistribute it and/or
   7     ||A||  modify it under the terms of the GNU General Public License
   8     \   /  version 2 or (at your option) any later version.
   9      \ /   This software is distributed as is, NO WARRANTY.
  10       V_______________________________________________________________ *)
  11
  12 (* $Id$ *)
  13
  14 let debug = true
  15 let ignore_exc = false
  16 let rank_all_dependencies = false
  17 let trust_environment = false
  18 let print_object = false
  19
  20 let indent = ref 0;;
  21
  22 let load_graph, get_graph =
  23  let oldg = ref CicUniv.empty_ugraph in
  24   (function uri ->
  25     let _,g = CicEnvironment.get_obj !oldg uri in
  26      oldg := g),
  27   (function _ -> !oldg)
  28 ;;
  29
  30 let logger =
  31     let do_indent () = String.make !indent ' ' in
  32     (function
  33       | `Start_type_checking s ->
  34           if debug then
  35            prerr_endline (do_indent () ^ "Start: " ^ NUri.string_of_uri s);
  36           incr indent
  37       | `Type_checking_completed s ->
  38           decr indent;
  39           if debug then
  40            prerr_endline (do_indent () ^ "End: " ^ NUri.string_of_uri s)
  41       | `Type_checking_interrupted s ->
  42           decr indent;
  43           if debug then
  44            prerr_endline (do_indent () ^ "Break: " ^ NUri.string_of_uri s)
  45       | `Type_checking_failed s ->
  46           decr indent;
  47           if debug then
  48            prerr_endline (do_indent () ^ "Fail: " ^ NUri.string_of_uri s)
  49       | `Trust_obj s ->
  50           if debug then
  51            prerr_endline (do_indent () ^ "Trust: " ^ NUri.string_of_uri s))
  52 ;;
  53
  54 let mk_type n =
  55   if n = 0 then
  56      [false, NUri.uri_of_string ("cic:/matita/pts/Type.univ")]
  57   else
  58      [false, NUri.uri_of_string ("cic:/matita/pts/Type"^string_of_int n^".univ")]
  59 ;;
  60 let mk_cprop n =
  61   if n = 0 then
  62     [false, NUri.uri_of_string ("cic:/matita/pts/CProp.univ")]
  63   else
  64     [false, NUri.uri_of_string ("cic:/matita/pts/CProp"^string_of_int n^".univ")]
  65 ;;
  66
  67
  68 let _ =
  69   Sys.catch_break true;
  70   let do_old_logging = ref true in
  71   HelmLogger.register_log_callback
  72    (fun ?append_NL html_msg ->
  73      if !do_old_logging then
  74       prerr_endline (HelmLogger.string_of_html_msg html_msg));
  75   CicParser.impredicative_set := false;
  76   NCicTypeChecker.set_logger logger;
  77   Helm_registry.load_from "conf.xml";
  78   let alluris =
  79     try
  80       let s = Sys.argv.(1) in
  81       if s = "-alluris" then
  82        begin
  83         let uri_re = Str.regexp ".*\\(ind\\|con\\)$" in
  84         let uris = Http_getter.getalluris () in
  85         let alluris = List.filter (fun u -> Str.string_match uri_re u 0) uris in
  86         let oc = open_out "alluris.txt" in
  87         List.iter (fun s -> output_string oc (s^"\n")) alluris;
  88         close_out oc;
  89         []
  90        end
  91       else [s]
  92     with Invalid_argument _ ->
  93       let r = ref [] in
  94       let ic = open_in "alluris.txt" in
  95       try while true do r := input_line ic :: !r; done; []
  96       with _ -> List.rev !r
  97   in
  98   let alluris =
  99     HExtlib.filter_map
 100       (fun u -> try Some (UriManager.uri_of_string u) with _ -> None) alluris
 101   in
 102   (* brutal *)
 103   prerr_endline "computing graphs to load...";
 104   let roots_alluris =
 105    if not rank_all_dependencies then
 106     alluris
 107    else (
 108     let dbd = HSql.quick_connect (LibraryDb.parse_dbd_conf ()) in
 109      MetadataTypes.ownerize_tables (Helm_registry.get "matita.owner");
 110     let uniq l =
 111      HExtlib.list_uniq (List.sort UriManager.compare l) in
 112     let who_uses u =
 113      uniq (List.map (fun (uri,_) -> UriManager.strip_xpointer uri)
 114       (MetadataDeps.inverse_deps ~dbd u)) in
 115     let rec fix acc l =
 116      let acc, todo =
 117       List.fold_left (fun (acc,todo) x ->
 118         let w = who_uses x in
 119         if w = [] then (x::acc,todo) else (acc,uniq (todo@w)))
 120       (acc,[]) l
 121      in
 122      if todo = [] then uniq acc else fix acc todo
 123     in
 124      fix [] alluris)
 125   in
 126   prerr_endline "generating Coq graphs...";
 127   CicEnvironment.set_trust (fun _ -> trust_environment);
 128   List.iter
 129    (fun u ->
 130      prerr_endline (" - " ^ UriManager.string_of_uri u);
 131      try
 132        ignore(CicTypeChecker.typecheck u);
 133      with
 134      | CicTypeChecker.AssertFailure s
 135      | CicTypeChecker.TypeCheckerFailure s ->
 136         prerr_endline (Lazy.force s);
 137         assert false
 138     ) roots_alluris;
 139   prerr_endline "loading...";
 140   List.iter
 141     (fun u ->
 142        prerr_endline ("  - "^UriManager.string_of_uri u);
 143        try load_graph u with exn -> ())
 144     roots_alluris;
 145   prerr_endline "finished....";
 146   let lll, uuu =(CicUniv.do_rank (get_graph ())) in
 147   let lll = List.sort compare lll in
 148   List.iter (fun k ->
 149     prerr_endline (CicUniv.string_of_universe k ^ " = " ^ string_of_int (CicUniv.get_rank k))) uuu;
 150   let _ =
 151     try
 152     let rec aux = function
 153       | a::(b::_ as tl) ->
 154          NCicEnvironment.add_constraint true (mk_type a) (mk_type b);
 155          NCicEnvironment.add_constraint true (mk_cprop a) (mk_cprop b);
 156          NCicEnvironment.add_constraint true (mk_cprop a) (mk_type b);
 157          NCicEnvironment.add_constraint true (mk_type a) (mk_cprop b);
 158          NCicEnvironment.add_constraint false (mk_cprop a) (mk_type a);
 159          NCicEnvironment.add_constraint false (mk_type a) (mk_cprop a);
 160          aux tl
 161       | [a] ->
 162          NCicEnvironment.add_constraint false (mk_type a) (mk_cprop a);
 163          NCicEnvironment.add_constraint false (mk_cprop a) (mk_type a);
 164       | _ -> ()
 165     in
 166        aux lll
 167     with NCicEnvironment.BadConstraint s as e ->
 168       prerr_endline (Lazy.force s); raise e
 169   in
 170   prerr_endline "ranked....";
 171   prerr_endline (NCicEnvironment.pp_constraints ());
 172 (*
 173   let [_,type0_uri] = mk_type 0 in
 174   let [_,type1_uri] = mk_type 1 in
 175   let [_,type2_uri] = mk_type 2 in
 176   prerr_endline
 177    ("Min:" ^
 178    (match NCicEnvironment.sup [true,type0_uri;true,type2_uri] with
 179        | None -> "NO SUP"
 180        | Some t -> NCicPp.ppterm ~metasenv:[] ~subst:[] ~context:[]
 181           (NCic.Sort (NCic.Type t))));
 182 *)
 183   HExtlib.profiling_enabled := false;
 184   List.iter (fun uu ->
 185     let uu= OCic2NCic.nuri_of_ouri uu in
 186     indent := 0;
 187     let o = NCicLibrary.get_obj uu in
 188     if print_object then prerr_endline (NCicPp.ppobj o);
 189     try
 190       NCicTypeChecker.typecheck_obj o
 191     with
 192     | NCicTypeChecker.AssertFailure s
 193     | NCicTypeChecker.TypeCheckerFailure s
 194     | NCicEnvironment.ObjectNotFound s
 195     | NCicEnvironment.BadConstraint s
 196     | NCicEnvironment.BadDependency (s,_) as e ->
 197        prerr_endline ("######### " ^ Lazy.force s);
 198        if not ignore_exc then raise e
 199     )
 200     alluris;
 201   NCicEnvironment.invalidate ();
 202   Gc.compact ();
 203   HExtlib.profiling_enabled := true;
 204   NCicTypeChecker.set_logger (fun _ -> ());
 205   do_old_logging := false;
 206   prerr_endline "typechecking, first with the new and then with the old kernel";
 207   List.iter
 208     (fun u ->
 209       let u = OCic2NCic.nuri_of_ouri u in
 210       indent := 0;
 211       match NCicLibrary.get_obj u with
 212       | _,_,_,_,NCic.Constant (_,_,Some bo, ty, _) ->
 213           let rec intros = function
 214             | NCic.Prod (name, s, t) ->
 215                 let ctx, t = intros t in
 216                 ctx @ [(name, (NCic.Decl s))] , t
 217             | t -> [], t
 218           in
 219           let rec perforate ctx metasenv = function
 220             | NCic.Appl (NCic.Const (NReference.Ref (u,_))::ty::_)
 221               when NUri.string_of_uri u = "cic:/matita/tests/hole.con" ->
 222                 let metasenv, ty =  perforate ctx metasenv ty in
 223                 let a,b,_ = NCicMetaSubst.mk_meta metasenv ctx (`WithType ty) in a,b
 224             | t ->
 225                 NCicUntrusted.map_term_fold_a
 226                  (fun e ctx -> e::ctx) ctx perforate metasenv t
 227           in
 228           let rec curryfy ctx = function
 229             | NCic.Lambda (name, (NCic.Sort _ as s), tgt) ->
 230                 NCic.Lambda (name, s, curryfy ((name,NCic.Decl s) :: ctx) tgt)
 231             | NCic.Lambda (name, s, tgt) ->
 232                 let tgt = curryfy ((name,NCic.Decl s) :: ctx) tgt in
 233                 NCic.Lambda (name, NCic.Implicit `Type, tgt)
 234             | t ->
 235                 NCicUtils.map
 236                  (fun e ctx -> e::ctx) ctx curryfy t
 237           in
 238 (*
 239           let ctx, pty = intros ty in
 240           let metasenv, pty = perforate ctx [] pty in
 241 *)
 242 (*
 243           let sty, metasenv, _ =
 244             NCicMetaSubst.saturate ~delta:max_int [] ctx ty 0
 245           in
 246 *)
 247 (*           let ctx, ty = intros ty in *)
 248 (*
 249           let left, right =
 250             match  NCicReduction.whd ~delta:max_int ctx pty with
 251             | NCic.Appl [eq;t;a;b] -> a, b
 252             | _-> assert false
 253           in
 254 *)
 255
 256 (*
 257           let whd ty =
 258             match ty with
 259             | NCic.Appl [eq;t;a;b] ->
 260                NCic.Appl [eq;t;NCicReduction.whd ~delta:0 ctx a;b]
 261             | t -> NCicReduction.whd ~delta:0 ctx t
 262           in
 263 *)
 264 (*
 265                 prerr_endline
 266                  (Printf.sprintf "%s == %s"
 267                  (NCicPp.ppterm ~metasenv:metasenv ~subst:[] ~context:ctx ity)
 268                  (NCicPp.ppterm ~metasenv:metasenv ~subst:[] ~context:ctx sty));
 269 *)
 270           prerr_endline ("start: " ^ NUri.string_of_uri u);
 271           let bo = curryfy [] bo in
 272           (try
 273             let metasenv, subst, bo, infty =
 274               NCicRefiner.typeof
 275                 ~look_for_coercion:(fun _ _ _ _ _ -> [])
 276                NCicUnifHint.empty_db  [] [] [] bo None
 277             in
 278             let metasenv, subst =
 279               try
 280                 NCicUnification.unify NCicUnifHint.empty_db metasenv subst [] infty ty
 281               with
 282               | NCicUnification.Uncertain msg
 283               | NCicUnification.UnificationFailure msg
 284               | NCicMetaSubst.MetaSubstFailure msg ->
 285                   prerr_endline (Lazy.force msg);
 286                   metasenv, subst
 287               | Sys.Break -> metasenv, subst
 288             in
 289             if (NCicReduction.are_convertible ~metasenv ~subst [] infty ty)
 290             then
 291               prerr_endline ("OK: " ^ NUri.string_of_uri u)
 292             else
 293               (
 294             let ctx = [] in
 295             let right = infty in
 296             let left = ty in
 297
 298                       prerr_endline ("FAIL: " ^ NUri.string_of_uri u);
 299                   prerr_endline
 300                    (Printf.sprintf
 301                      ("\t\tRESULT OF UNIF\n\nsubst:\n%s\nmetasenv:\n%s\n" ^^
 302                      "context:\n%s\nTERMS NO SUBST:\n%s\n==\n%s\n"^^
 303                      "TERMS:\n%s\n==\n%s\n")
 304                    (NCicPp.ppsubst ~metasenv subst)
 305                    (NCicPp.ppmetasenv ~subst metasenv)
 306                    (NCicPp.ppcontext ~metasenv ~subst ctx)
 307                    (NCicPp.ppterm ~metasenv ~subst:[] ~context:ctx left)
 308                    (NCicPp.ppterm ~metasenv ~subst:[] ~context:ctx right)
 309                    (NCicPp.ppterm ~metasenv ~subst ~context:ctx left)
 310                    (NCicPp.ppterm ~metasenv ~subst ~context:ctx right) ))
 311             (*let inferred_ty =
 312               NCicTypeChecker.typeof ~subst:[] ~metasenv:[] [] bo
 313             in*)
 314           with
 315           | Sys.Break -> ()
 316           | NCicRefiner.RefineFailure msg
 317           | NCicRefiner.Uncertain msg ->
 318              let _, msg = Lazy.force msg in
 319              prerr_endline msg;
 320              prerr_endline ("FAIL: " ^ NUri.string_of_uri u)
 321           | e ->
 322              prerr_endline (Printexc.to_string e);
 323              prerr_endline ("FAIL: " ^ NUri.string_of_uri u)
 324              )
 325       | _ -> ())
 326     alluris;
 327 ;;