]> matita.cs.unibo.it Git - helm.git/blob - helm/software/components/ng_kernel/check.ml
Missing check in positivity implemented: we did not check uniformity for
[helm.git] / helm / software / components / ng_kernel / 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
19 let indent = ref 0;;
20
21 let load_graph, get_graph =
22  let oldg = ref CicUniv.empty_ugraph in
23   (function uri -> 
24     let _,g = CicEnvironment.get_obj !oldg uri in
25      oldg := g),
26   (function _ -> !oldg)
27 ;;
28
29 let logger =
30     let do_indent () = String.make !indent ' ' in  
31     (function 
32       | `Start_type_checking s ->
33           if debug then
34            prerr_endline (do_indent () ^ "Start: " ^ NUri.string_of_uri s); 
35           incr indent
36       | `Type_checking_completed s ->
37           decr indent;
38           if debug then
39            prerr_endline (do_indent () ^ "End: " ^ NUri.string_of_uri s)
40       | `Type_checking_interrupted s ->
41           decr indent;
42           if debug then
43            prerr_endline (do_indent () ^ "Break: " ^ NUri.string_of_uri s)
44       | `Type_checking_failed s ->
45           decr indent;
46           if debug then
47            prerr_endline (do_indent () ^ "Fail: " ^ NUri.string_of_uri s)
48       | `Trust_obj s ->
49           if debug then
50            prerr_endline (do_indent () ^ "Trust: " ^ NUri.string_of_uri s))
51 ;;
52
53 let mk_type n = 
54   if n = 0 then
55      [false, NUri.uri_of_string ("cic:/matita/pts/Type.univ")]
56   else
57      [false, NUri.uri_of_string ("cic:/matita/pts/Type"^string_of_int n^".univ")]
58 ;;
59 let mk_cprop n = 
60   if n = 0 then 
61     [false, NUri.uri_of_string ("cic:/matita/pts/CProp.univ")]
62   else
63     [false, NUri.uri_of_string ("cic:/matita/pts/CProp"^string_of_int n^".univ")]
64 ;;
65
66
67 let _ =
68   let do_old_logging = ref true in
69   HelmLogger.register_log_callback
70    (fun ?append_NL html_msg ->
71      if !do_old_logging then
72       prerr_endline (HelmLogger.string_of_html_msg html_msg));
73   CicParser.impredicative_set := false;
74   NCicTypeChecker.set_logger logger;
75   NCicPp.set_ppterm NCicPp.trivial_pp_term;
76   Helm_registry.load_from "conf.xml";
77   let alluris = 
78     try
79       let s = Sys.argv.(1) in
80       if s = "-alluris" then
81        begin
82         let uri_re = Str.regexp ".*\\(ind\\|con\\)$" in
83         let uris = Http_getter.getalluris () in
84         let alluris = List.filter (fun u -> Str.string_match uri_re u 0) uris in
85         let oc = open_out "alluris.txt" in
86         List.iter (fun s -> output_string oc (s^"\n")) alluris;
87         close_out oc; 
88         []
89        end
90       else [s]
91     with Invalid_argument _ -> 
92       let r = ref [] in
93       let ic = open_in "alluris.txt" in
94       try while true do r := input_line ic :: !r; done; []
95       with _ -> List.rev !r
96   in
97   let alluris = 
98     HExtlib.filter_map
99       (fun u -> try Some (UriManager.uri_of_string u) with _ -> None) alluris 
100   in
101   (* brutal *)
102   prerr_endline "computing graphs to load...";
103   let roots_alluris = 
104    if not rank_all_dependencies then
105     alluris
106    else (
107     let dbd = HSql.quick_connect (LibraryDb.parse_dbd_conf ()) in
108      MetadataTypes.ownerize_tables (Helm_registry.get "matita.owner");
109     let uniq l = 
110      HExtlib.list_uniq (List.sort UriManager.compare l) in
111     let who_uses u = 
112      uniq (List.map (fun (uri,_) -> UriManager.strip_xpointer uri)
113       (MetadataDeps.inverse_deps ~dbd u)) in
114     let rec fix acc l = 
115      let acc, todo = 
116       List.fold_left (fun (acc,todo) x ->
117         let w = who_uses x in
118         if w = [] then (x::acc,todo) else (acc,uniq (todo@w)))
119       (acc,[]) l
120      in
121      if todo = [] then uniq acc else fix acc todo
122     in
123      fix [] alluris)
124   in
125   prerr_endline "generating Coq graphs...";
126   CicEnvironment.set_trust (fun _ -> trust_environment);
127   List.iter
128    (fun u ->
129      prerr_endline (" - " ^ UriManager.string_of_uri u);
130      try
131        ignore(CicTypeChecker.typecheck u);
132      with 
133      | CicTypeChecker.AssertFailure s
134      | CicTypeChecker.TypeCheckerFailure s ->
135         prerr_endline (Lazy.force s);
136         assert false
137     ) roots_alluris;
138   prerr_endline "loading...";
139   List.iter 
140     (fun u -> 
141        prerr_endline ("  - "^UriManager.string_of_uri u);
142        try load_graph u with exn -> ())
143     roots_alluris;
144   prerr_endline "finished....";
145   let lll, uuu =(CicUniv.do_rank (get_graph ())) in
146   let lll = List.sort compare lll in
147   List.iter (fun k -> 
148     prerr_endline (CicUniv.string_of_universe k ^ " = " ^ string_of_int (CicUniv.get_rank k))) uuu;
149   let _ = 
150     try
151     let rec aux = function
152       | a::(b::_ as tl) ->
153          NCicEnvironment.add_constraint true (mk_type a) (mk_type b);
154          NCicEnvironment.add_constraint true (mk_cprop a) (mk_cprop b);
155          NCicEnvironment.add_constraint true (mk_cprop a) (mk_type b);
156          NCicEnvironment.add_constraint true (mk_type a) (mk_cprop b);
157          NCicEnvironment.add_constraint false (mk_cprop a) (mk_type a);
158          NCicEnvironment.add_constraint false (mk_type a) (mk_cprop a);
159          aux tl
160       | [a] -> 
161          NCicEnvironment.add_constraint false (mk_type a) (mk_cprop a);
162          NCicEnvironment.add_constraint false (mk_cprop a) (mk_type a);
163       | _ -> ()
164     in
165        aux lll
166     with NCicEnvironment.BadConstraint s as e ->
167       prerr_endline (Lazy.force s); raise e
168   in
169   prerr_endline "ranked....";
170   prerr_endline (NCicEnvironment.pp_constraints ());
171   HExtlib.profiling_enabled := false;
172   List.iter (fun uu ->
173     let uu= OCic2NCic.nuri_of_ouri uu in
174     indent := 0;
175     let o = NCicLibrary.get_obj uu in
176        prerr_endline (NCicPp.ppobj o); 
177     try 
178       NCicTypeChecker.typecheck_obj o
179     with 
180     | NCicTypeChecker.AssertFailure s 
181     | NCicTypeChecker.TypeCheckerFailure s
182     | NCicEnvironment.ObjectNotFound s
183     | NCicEnvironment.BadConstraint s
184     | NCicEnvironment.BadDependency s as e -> 
185        prerr_endline ("######### " ^ Lazy.force s);
186        if not ignore_exc then raise e
187     )
188     alluris;
189   NCicEnvironment.invalidate ();
190   Gc.compact ();
191   HExtlib.profiling_enabled := true;
192   NCicTypeChecker.set_logger (fun _ -> ());
193   do_old_logging := false;
194   prerr_endline "typechecking, first with the new and then with the old kernel";
195   let prima = Unix.gettimeofday () in
196   List.iter 
197     (fun u ->
198        let u= OCic2NCic.nuri_of_ouri u in
199       indent := 0;
200       NCicTypeChecker.typecheck_obj (NCicLibrary.get_obj u))
201     alluris;
202   let dopo = Unix.gettimeofday () in
203   Gc.compact ();
204   let dopo2 = Unix.gettimeofday () in
205   Printf.eprintf "NEW typing: %3.2f, gc: %3.2f\n%!" (dopo -. prima) (dopo2 -.  dopo);
206   CicEnvironment.invalidate ();
207   Gc.compact ();
208   let prima = Unix.gettimeofday () in
209   List.iter (fun u -> ignore (CicTypeChecker.typecheck u)) alluris;
210   let dopo = Unix.gettimeofday () in
211   Gc.compact ();
212   let dopo2 = Unix.gettimeofday () in
213   Printf.eprintf "OLD typing: %3.2f, gc: %3.2f\n%!" (dopo -. prima) (dopo2 -. dopo)
214 ;;