]> matita.cs.unibo.it Git - helm.git/commitdiff
return type of paramod fixed according to the SZSOntology
authorEnrico Tassi <enrico.tassi@inria.fr>
Thu, 2 Jul 2009 10:57:00 +0000 (10:57 +0000)
committerEnrico Tassi <enrico.tassi@inria.fr>
Thu, 2 Jul 2009 10:57:00 +0000 (10:57 +0000)
helm/software/components/ng_paramodulation/nCicParamod.ml
helm/software/components/ng_paramodulation/paramod.ml
helm/software/components/ng_paramodulation/paramod.mli

index 379aca1dcf906d8d96624a24f7d3e115cffa19bb..79ea569a2927a82af9c6d2c828a8fe92d23de55d 100644 (file)
@@ -32,10 +32,12 @@ let nparamod rdb metasenv subst context t table =
   let (bag,maxvar), goals = 
     HExtlib.list_mapi_acc (fun x _ a -> P.mk_goal a x) (bag,maxvar) [t]
   in
-  let solutions = 
+  match 
     P.paramod ~max_steps:max_int ~timeout:(Unix.gettimeofday () +. 300.0) 
       ~g_passives:goals ~passives (bag,maxvar) 
-  in
+  with 
+  | P.Error _ | P.GaveUp | P.Timeout _ -> []
+  | P.Unsatisfiable solutions ->
   List.map 
     (fun (bag,i,l) ->
       (* List.iter (fun x ->
index a6f3a93c789f086a4848f3959e9183511a5251fc..0dafc864e215df8985e938b8edf4958de74e29b3 100644 (file)
@@ -17,7 +17,12 @@ let debug _ = ();;
 let monster = 100;;
     
 module Paramod (B : Terms.Blob) = struct
-  exception Failure of string * B.t Terms.bag * int * int
+  type szsontology = 
+    | Unsatisfiable of (B.t Terms.bag * int * int list) list
+    | GaveUp 
+    | Error of string 
+    | Timeout of int * B.t Terms.bag
+  exception Stop of szsontology
   type bag = B.t Terms.bag * int
   module Pp = Pp.Pp (B) 
   module FU = FoUnif.Founif(B) 
@@ -109,8 +114,10 @@ module Paramod (B : Terms.Blob) = struct
   (* TODO : global age over facts and goals (without comparing weights) *)
   let select ~use_age passives g_passives =
     if is_passive_set_empty passives then begin
-      assert (not (is_passive_set_empty g_passives));
-      let g_cl = pick_min_passive ~use_age:use_age g_passives in
+      if (is_passive_set_empty g_passives) then
+        raise (Stop GaveUp) (* we say we are incomplete *)
+      else
+       let g_cl = pick_min_passive ~use_age:use_age g_passives in
         (true,g_cl,passives,remove_passive_clause g_passives g_cl)
     end
     else let cl = pick_min_passive ~use_age:use_age passives in
@@ -186,8 +193,7 @@ module Paramod (B : Terms.Blob) = struct
     actives passives g_actives g_passives 
   =
     let iterno = iterno + 1 in
-    if iterno = max_steps then       
-      raise (Failure ("No iterations left !",bag,maxvar,iterno));
+    if iterno = max_steps then raise (Stop (Timeout (maxvar,bag)));
     (* timeout check: gettimeofday called only if timeout set *)
     if timeout <> None &&
       (match timeout with
@@ -208,9 +214,7 @@ module Paramod (B : Terms.Blob) = struct
                    ();
                  x::acc,i+1)
               ([],0) g_actives);
-            raise (Failure (("Last chance: failed over " ^ 
-              string_of_int maxgoals^ " goal " ^ 
-              string_of_float (Unix.gettimeofday())),bag,maxvar,0));
+            raise (Stop (Timeout (maxvar,bag)))
           end
         else if false then (* activates last chance strategy *)
           begin
@@ -218,9 +222,9 @@ module Paramod (B : Terms.Blob) = struct
            given_clause ~noinfer:true bag maxvar iterno max_steps 
              (Some (Unix.gettimeofday () +. 20.))
              actives passives g_actives g_passives;
-           raise (Failure ("Timeout !",bag,maxvar,iterno))
+           raise (Stop (Timeout (maxvar,bag)));
           end
-        else raise (Failure ("Timeout !",bag,maxvar,iterno));
+        else raise (Stop (Timeout (maxvar,bag)));
 
     let use_age = iterno mod 5 = 0 in
 
@@ -357,11 +361,9 @@ module Paramod (B : Terms.Blob) = struct
         List.iter (fun x ->
           prerr_endline (Pp.pp_unit_clause (fst(Terms.M.find x bag)))) l;
         *)
-        [ bag, i, l ]
-    | Failure (msg,_bag,_maxvar,iterno) -> 
-        prerr_endline msg;
-        prerr_endline (Printf.sprintf "FAILURE in %d iterations" iterno); 
-        []
+        Unsatisfiable [ bag, i, l ]
+    | Stop (Unsatisfiable _) -> Error "stop bug solution found!"
+    | Stop o -> o
   ;;
 
 end
index c8ba6cad9afc94898d0bc68ad061b3db438aa59f..fa914ef6116636d33f90a39b6909bd00809bbcf0 100644 (file)
 
 module Paramod ( B : Terms.Blob ) : 
   sig
+    type szsontology = 
+      | Unsatisfiable of (B.t Terms.bag * int * int list) list
+      | GaveUp 
+      | Error of string 
+      | Timeout of int * B.t Terms.bag
     type bag = B.t Terms.bag * int
     val mk_passive : bag -> B.input * B.input -> bag * B.t Terms.unit_clause
     val mk_goal : bag -> B.input * B.input -> bag * B.t Terms.unit_clause
@@ -21,6 +26,5 @@ module Paramod ( B : Terms.Blob ) :
       ?timeout:float ->
       bag -> 
       g_passives:B.t Terms.unit_clause list -> 
-      passives:B.t Terms.unit_clause list ->
-       (B.t Terms.bag * int * int list) list
+      passives:B.t Terms.unit_clause list -> szsontology
   end