TSTP Solution File: COM003+1 by Otter---3.3
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Otter---3.3
% Problem : COM003+1 : TPTP v8.1.0. Released v2.0.0.
% Transfm : none
% Format : tptp:raw
% Command : otter-tptp-script %s
% Computer : n005.cluster.edu
% Model : x86_64 x86_64
% CPU : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory : 8042.1875MB
% OS : Linux 3.10.0-693.el7.x86_64
% CPULimit : 300s
% WCLimit : 300s
% DateTime : Wed Jul 27 12:48:20 EDT 2022
% Result : Timeout 299.96s 300.09s
% Output : None
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----No solution output by system
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12 % Problem : COM003+1 : TPTP v8.1.0. Released v2.0.0.
% 0.07/0.13 % Command : otter-tptp-script %s
% 0.13/0.34 % Computer : n005.cluster.edu
% 0.13/0.34 % Model : x86_64 x86_64
% 0.13/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34 % Memory : 8042.1875MB
% 0.13/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34 % CPULimit : 300
% 0.13/0.34 % WCLimit : 300
% 0.13/0.34 % DateTime : Wed Jul 27 06:35:50 EDT 2022
% 0.13/0.34 % CPUTime :
% 1.81/2.00 ----- Otter 3.3f, August 2004 -----
% 1.81/2.00 The process was started by sandbox on n005.cluster.edu,
% 1.81/2.00 Wed Jul 27 06:35:50 2022
% 1.81/2.00 The command was "./otter". The process ID is 19369.
% 1.81/2.00
% 1.81/2.00 set(prolog_style_variables).
% 1.81/2.00 set(auto).
% 1.81/2.00 dependent: set(auto1).
% 1.81/2.00 dependent: set(process_input).
% 1.81/2.00 dependent: clear(print_kept).
% 1.81/2.00 dependent: clear(print_new_demod).
% 1.81/2.00 dependent: clear(print_back_demod).
% 1.81/2.00 dependent: clear(print_back_sub).
% 1.81/2.00 dependent: set(control_memory).
% 1.81/2.00 dependent: assign(max_mem, 12000).
% 1.81/2.00 dependent: assign(pick_given_ratio, 4).
% 1.81/2.00 dependent: assign(stats_level, 1).
% 1.81/2.00 dependent: assign(max_seconds, 10800).
% 1.81/2.00 clear(print_given).
% 1.81/2.00
% 1.81/2.00 formula_list(usable).
% 1.81/2.00 (exists X (algorithm(X)& (all Y (program(Y)-> (all Z decides(X,Y,Z))))))-> (exists W (program(W)& (all Y (program(Y)-> (all Z decides(W,Y,Z)))))).
% 1.81/2.00 all W (program(W)& (all Y (program(Y)-> (all Z decides(W,Y,Z))))-> (all Y Z ((program(Y)&halts2(Y,Z)->halts3(W,Y,Z)&outputs(W,good))& (program(Y)& -halts2(Y,Z)->halts3(W,Y,Z)&outputs(W,bad))))).
% 1.81/2.00 (exists W (program(W)& (all Y ((program(Y)&halts2(Y,Y)->halts3(W,Y,Y)&outputs(W,good))& (program(Y)& -halts2(Y,Y)->halts3(W,Y,Y)&outputs(W,bad))))))-> (exists V (program(V)& (all Y ((program(Y)&halts2(Y,Y)->halts2(V,Y)&outputs(V,good))& (program(Y)& -halts2(Y,Y)->halts2(V,Y)&outputs(V,bad)))))).
% 1.81/2.00 (exists V (program(V)& (all Y ((program(Y)&halts2(Y,Y)->halts2(V,Y)&outputs(V,good))& (program(Y)& -halts2(Y,Y)->halts2(V,Y)&outputs(V,bad))))))-> (exists U (program(U)& (all Y ((program(Y)&halts2(Y,Y)-> -halts2(U,Y))& (program(Y)& -halts2(Y,Y)->halts2(U,Y)&outputs(U,bad)))))).
% 1.81/2.00 -(-(exists X1 (algorithm(X1)& (all Y1 (program(Y1)-> (all Z1 decides(X1,Y1,Z1))))))).
% 1.81/2.00 end_of_list.
% 1.81/2.00
% 1.81/2.00 -------> usable clausifies to:
% 1.81/2.00
% 1.81/2.00 list(usable).
% 1.81/2.00 0 [] -algorithm(X)|program($f2(X))|program($c1).
% 1.81/2.00 0 [] -algorithm(X)|program($f2(X))| -program(Y)|decides($c1,Y,Z).
% 1.81/2.00 0 [] -algorithm(X)| -decides(X,$f2(X),$f1(X))|program($c1).
% 1.81/2.00 0 [] -algorithm(X)| -decides(X,$f2(X),$f1(X))| -program(Y)|decides($c1,Y,Z).
% 1.81/2.00 0 [] -program(W)|program($f4(W))| -program(Y)| -halts2(Y,Z)|halts3(W,Y,Z).
% 1.81/2.00 0 [] -program(W)|program($f4(W))| -program(Y)| -halts2(Y,Z)|outputs(W,good).
% 1.81/2.00 0 [] -program(W)|program($f4(W))| -program(Y)|halts2(Y,Z)|halts3(W,Y,Z).
% 1.81/2.00 0 [] -program(W)|program($f4(W))| -program(Y)|halts2(Y,Z)|outputs(W,bad).
% 1.81/2.00 0 [] -program(W)| -decides(W,$f4(W),$f3(W))| -program(Y)| -halts2(Y,Z)|halts3(W,Y,Z).
% 1.81/2.00 0 [] -program(W)| -decides(W,$f4(W),$f3(W))| -program(Y)| -halts2(Y,Z)|outputs(W,good).
% 1.81/2.00 0 [] -program(W)| -decides(W,$f4(W),$f3(W))| -program(Y)|halts2(Y,Z)|halts3(W,Y,Z).
% 1.81/2.00 0 [] -program(W)| -decides(W,$f4(W),$f3(W))| -program(Y)|halts2(Y,Z)|outputs(W,bad).
% 1.81/2.00 0 [] -program(W)|program($f5(W))|program($c2).
% 1.81/2.00 0 [] -program(W)|program($f5(W))| -program(Y)| -halts2(Y,Y)|halts2($c2,Y).
% 1.81/2.00 0 [] -program(W)|program($f5(W))| -program(Y)| -halts2(Y,Y)|outputs($c2,good).
% 1.81/2.00 0 [] -program(W)|program($f5(W))| -program(Y)|halts2(Y,Y)|halts2($c2,Y).
% 1.81/2.00 0 [] -program(W)|program($f5(W))| -program(Y)|halts2(Y,Y)|outputs($c2,bad).
% 1.81/2.00 0 [] -program(W)|halts2($f5(W),$f5(W))| -halts3(W,$f5(W),$f5(W))| -outputs(W,bad)|program($c2).
% 1.81/2.00 0 [] -program(W)|halts2($f5(W),$f5(W))| -halts3(W,$f5(W),$f5(W))| -outputs(W,bad)| -program(Y)| -halts2(Y,Y)|halts2($c2,Y).
% 1.81/2.00 0 [] -program(W)|halts2($f5(W),$f5(W))| -halts3(W,$f5(W),$f5(W))| -outputs(W,bad)| -program(Y)| -halts2(Y,Y)|outputs($c2,good).
% 1.81/2.00 0 [] -program(W)|halts2($f5(W),$f5(W))| -halts3(W,$f5(W),$f5(W))| -outputs(W,bad)| -program(Y)|halts2(Y,Y)|halts2($c2,Y).
% 1.81/2.00 0 [] -program(W)|halts2($f5(W),$f5(W))| -halts3(W,$f5(W),$f5(W))| -outputs(W,bad)| -program(Y)|halts2(Y,Y)|outputs($c2,bad).
% 1.81/2.00 0 [] -program(W)| -halts3(W,$f5(W),$f5(W))| -outputs(W,good)| -halts2($f5(W),$f5(W))|program($c2).
% 1.81/2.00 0 [] -program(W)| -halts3(W,$f5(W),$f5(W))| -outputs(W,good)| -halts2($f5(W),$f5(W))| -program(Y)| -halts2(Y,Y)|halts2($c2,Y).
% 1.81/2.00 0 [] -program(W)| -halts3(W,$f5(W),$f5(W))| -outputs(W,good)| -halts2($f5(W),$f5(W))| -program(Y)| -halts2(Y,Y)|outputs($c2,good).
% 1.81/2.00 0 [] -program(W)| -halts3(W,$f5(W),$f5(W))| -outputs(W,good)| -halts2($f5(W),$f5(W))| -program(Y)|halts2(Y,Y)|halts2($c2,Y).
% 1.81/2.00 0 [] -program(W)| -halts3(W,$f5(W),$f5(W))| -outputs(W,good)| -halts2($f5(W),$f5(W))| -program(Y)|halts2(Y,Y)|outputs($c2,bad).
% 1.81/2.00 0 [] -program(W)| -halts3(W,$f5(W),$f5(W))| -outputs(W,good)| -outputs(W,bad)|program($c2).
% 1.81/2.00 0 [] -program(W)| -halts3(W,$f5(W),$f5(W))| -outputs(W,good)| -outputs(W,bad)| -program(Y)| -halts2(Y,Y)|halts2($c2,Y).
% 1.81/2.00 0 [] -program(W)| -halts3(W,$f5(W),$f5(W))| -outputs(W,good)| -outputs(W,bad)| -program(Y)| -halts2(Y,Y)|outputs($c2,good).
% 1.81/2.00 0 [] -program(W)| -halts3(W,$f5(W),$f5(W))| -outputs(W,good)| -outputs(W,bad)| -program(Y)|halts2(Y,Y)|halts2($c2,Y).
% 1.81/2.00 0 [] -program(W)| -halts3(W,$f5(W),$f5(W))| -outputs(W,good)| -outputs(W,bad)| -program(Y)|halts2(Y,Y)|outputs($c2,bad).
% 1.81/2.00 0 [] -program(V)|program($f6(V))|program($c3).
% 1.81/2.00 0 [] -program(V)|program($f6(V))| -program(Y)| -halts2(Y,Y)| -halts2($c3,Y).
% 1.81/2.00 0 [] -program(V)|program($f6(V))| -program(Y)|halts2(Y,Y)|halts2($c3,Y).
% 1.81/2.00 0 [] -program(V)|program($f6(V))| -program(Y)|halts2(Y,Y)|outputs($c3,bad).
% 1.81/2.00 0 [] -program(V)|halts2($f6(V),$f6(V))| -halts2(V,$f6(V))| -outputs(V,bad)|program($c3).
% 1.81/2.00 0 [] -program(V)|halts2($f6(V),$f6(V))| -halts2(V,$f6(V))| -outputs(V,bad)| -program(Y)| -halts2(Y,Y)| -halts2($c3,Y).
% 1.81/2.00 0 [] -program(V)|halts2($f6(V),$f6(V))| -halts2(V,$f6(V))| -outputs(V,bad)| -program(Y)|halts2(Y,Y)|halts2($c3,Y).
% 1.81/2.00 0 [] -program(V)|halts2($f6(V),$f6(V))| -halts2(V,$f6(V))| -outputs(V,bad)| -program(Y)|halts2(Y,Y)|outputs($c3,bad).
% 1.81/2.00 0 [] -program(V)| -halts2(V,$f6(V))| -outputs(V,good)| -halts2($f6(V),$f6(V))|program($c3).
% 1.81/2.00 0 [] -program(V)| -halts2(V,$f6(V))| -outputs(V,good)| -halts2($f6(V),$f6(V))| -program(Y)| -halts2(Y,Y)| -halts2($c3,Y).
% 1.81/2.00 0 [] -program(V)| -halts2(V,$f6(V))| -outputs(V,good)| -halts2($f6(V),$f6(V))| -program(Y)|halts2(Y,Y)|halts2($c3,Y).
% 1.81/2.00 0 [] -program(V)| -halts2(V,$f6(V))| -outputs(V,good)| -halts2($f6(V),$f6(V))| -program(Y)|halts2(Y,Y)|outputs($c3,bad).
% 1.81/2.00 0 [] -program(V)| -halts2(V,$f6(V))| -outputs(V,good)| -outputs(V,bad)|program($c3).
% 1.81/2.00 0 [] -program(V)| -halts2(V,$f6(V))| -outputs(V,good)| -outputs(V,bad)| -program(Y)| -halts2(Y,Y)| -halts2($c3,Y).
% 1.81/2.00 0 [] -program(V)| -halts2(V,$f6(V))| -outputs(V,good)| -outputs(V,bad)| -program(Y)|halts2(Y,Y)|halts2($c3,Y).
% 1.81/2.00 0 [] -program(V)| -halts2(V,$f6(V))| -outputs(V,good)| -outputs(V,bad)| -program(Y)|halts2(Y,Y)|outputs($c3,bad).
% 1.81/2.00 0 [] algorithm($c4).
% 1.81/2.00 0 [] -program(Y1)|decides($c4,Y1,Z1).
% 1.81/2.00 end_of_list.
% 1.81/2.00
% 1.81/2.00 SCAN INPUT: prop=0, horn=0, equality=0, symmetry=0, max_lits=7.
% 1.81/2.00
% 1.81/2.00 This is a non-Horn set without equality. The strategy will
% 1.81/2.00 be ordered hyper_res, unit deletion, and factoring, with
% 1.81/2.00 satellites in sos and with nuclei in usable.
% 1.81/2.00
% 1.81/2.00 dependent: set(hyper_res).
% 1.81/2.00 dependent: set(factor).
% 1.81/2.00 dependent: set(unit_deletion).
% 1.81/2.00
% 1.81/2.00 ------------> process usable:
% 1.81/2.00 ** KEPT (pick-wt=7): 1 [] -algorithm(A)|program($f2(A))|program($c1).
% 1.81/2.00 ** KEPT (pick-wt=11): 2 [] -algorithm(A)|program($f2(A))| -program(B)|decides($c1,B,C).
% 1.81/2.00 ** KEPT (pick-wt=10): 3 [] -algorithm(A)| -decides(A,$f2(A),$f1(A))|program($c1).
% 1.81/2.00 ** KEPT (pick-wt=14): 4 [] -algorithm(A)| -decides(A,$f2(A),$f1(A))| -program(B)|decides($c1,B,C).
% 1.81/2.00 ** KEPT (pick-wt=14): 5 [] -program(A)|program($f4(A))| -program(B)| -halts2(B,C)|halts3(A,B,C).
% 1.81/2.00 ** KEPT (pick-wt=13): 6 [] -program(A)|program($f4(A))| -program(B)| -halts2(B,C)|outputs(A,good).
% 1.81/2.00 ** KEPT (pick-wt=14): 7 [] -program(A)|program($f4(A))| -program(B)|halts2(B,C)|halts3(A,B,C).
% 1.81/2.00 ** KEPT (pick-wt=13): 8 [] -program(A)|program($f4(A))| -program(B)|halts2(B,C)|outputs(A,bad).
% 1.81/2.00 ** KEPT (pick-wt=17): 9 [] -program(A)| -decides(A,$f4(A),$f3(A))| -program(B)| -halts2(B,C)|halts3(A,B,C).
% 1.81/2.00 ** KEPT (pick-wt=16): 10 [] -program(A)| -decides(A,$f4(A),$f3(A))| -program(B)| -halts2(B,C)|outputs(A,good).
% 1.81/2.00 ** KEPT (pick-wt=17): 11 [] -program(A)| -decides(A,$f4(A),$f3(A))| -program(B)|halts2(B,C)|halts3(A,B,C).
% 1.81/2.00 ** KEPT (pick-wt=16): 12 [] -program(A)| -decides(A,$f4(A),$f3(A))| -program(B)|halts2(B,C)|outputs(A,bad).
% 1.81/2.00 ** KEPT (pick-wt=7): 13 [] -program(A)|program($f5(A))|program($c2).
% 1.81/2.00 ** KEPT (pick-wt=13): 14 [] -program(A)|program($f5(A))| -program(B)| -halts2(B,B)|halts2($c2,B).
% 1.81/2.00 ** KEPT (pick-wt=13): 15 [] -program(A)|program($f5(A))| -program(B)| -halts2(B,B)|outputs($c2,good).
% 1.81/2.00 ** KEPT (pick-wt=13): 16 [] -program(A)|program($f5(A))| -program(B)|halts2(B,B)|halts2($c2,B).
% 1.81/2.01 ** KEPT (pick-wt=13): 17 [] -program(A)|program($f5(A))| -program(B)|halts2(B,B)|outputs($c2,bad).
% 1.81/2.01 ** KEPT (pick-wt=18): 18 [] -program(A)|halts2($f5(A),$f5(A))| -halts3(A,$f5(A),$f5(A))| -outputs(A,bad)|program($c2).
% 1.81/2.01 ** KEPT (pick-wt=24): 19 [] -program(A)|halts2($f5(A),$f5(A))| -halts3(A,$f5(A),$f5(A))| -outputs(A,bad)| -program(B)| -halts2(B,B)|halts2($c2,B).
% 1.81/2.01 ** KEPT (pick-wt=24): 20 [] -program(A)|halts2($f5(A),$f5(A))| -halts3(A,$f5(A),$f5(A))| -outputs(A,bad)| -program(B)| -halts2(B,B)|outputs($c2,good).
% 1.81/2.01 ** KEPT (pick-wt=24): 21 [] -program(A)|halts2($f5(A),$f5(A))| -halts3(A,$f5(A),$f5(A))| -outputs(A,bad)| -program(B)|halts2(B,B)|halts2($c2,B).
% 1.81/2.01 ** KEPT (pick-wt=24): 22 [] -program(A)|halts2($f5(A),$f5(A))| -halts3(A,$f5(A),$f5(A))| -outputs(A,bad)| -program(B)|halts2(B,B)|outputs($c2,bad).
% 1.81/2.01 ** KEPT (pick-wt=18): 23 [] -program(A)| -halts3(A,$f5(A),$f5(A))| -outputs(A,good)| -halts2($f5(A),$f5(A))|program($c2).
% 1.81/2.01 ** KEPT (pick-wt=24): 24 [] -program(A)| -halts3(A,$f5(A),$f5(A))| -outputs(A,good)| -halts2($f5(A),$f5(A))| -program(B)| -halts2(B,B)|halts2($c2,B).
% 1.81/2.01 ** KEPT (pick-wt=24): 25 [] -program(A)| -halts3(A,$f5(A),$f5(A))| -outputs(A,good)| -halts2($f5(A),$f5(A))| -program(B)| -halts2(B,B)|outputs($c2,good).
% 1.81/2.01 ** KEPT (pick-wt=24): 26 [] -program(A)| -halts3(A,$f5(A),$f5(A))| -outputs(A,good)| -halts2($f5(A),$f5(A))| -program(B)|halts2(B,B)|halts2($c2,B).
% 1.81/2.01 ** KEPT (pick-wt=24): 27 [] -program(A)| -halts3(A,$f5(A),$f5(A))| -outputs(A,good)| -halts2($f5(A),$f5(A))| -program(B)|halts2(B,B)|outputs($c2,bad).
% 1.81/2.01 ** KEPT (pick-wt=16): 28 [] -program(A)| -halts3(A,$f5(A),$f5(A))| -outputs(A,good)| -outputs(A,bad)|program($c2).
% 1.81/2.01 ** KEPT (pick-wt=22): 29 [] -program(A)| -halts3(A,$f5(A),$f5(A))| -outputs(A,good)| -outputs(A,bad)| -program(B)| -halts2(B,B)|halts2($c2,B).
% 1.81/2.01 ** KEPT (pick-wt=22): 30 [] -program(A)| -halts3(A,$f5(A),$f5(A))| -outputs(A,good)| -outputs(A,bad)| -program(B)| -halts2(B,B)|outputs($c2,good).
% 1.81/2.01 ** KEPT (pick-wt=22): 31 [] -program(A)| -halts3(A,$f5(A),$f5(A))| -outputs(A,good)| -outputs(A,bad)| -program(B)|halts2(B,B)|halts2($c2,B).
% 1.81/2.01 ** KEPT (pick-wt=22): 32 [] -program(A)| -halts3(A,$f5(A),$f5(A))| -outputs(A,good)| -outputs(A,bad)| -program(B)|halts2(B,B)|outputs($c2,bad).
% 1.81/2.01 ** KEPT (pick-wt=7): 33 [] -program(A)|program($f6(A))|program($c3).
% 1.81/2.01 ** KEPT (pick-wt=13): 34 [] -program(A)|program($f6(A))| -program(B)| -halts2(B,B)| -halts2($c3,B).
% 1.81/2.01 ** KEPT (pick-wt=13): 35 [] -program(A)|program($f6(A))| -program(B)|halts2(B,B)|halts2($c3,B).
% 1.81/2.01 ** KEPT (pick-wt=13): 36 [] -program(A)|program($f6(A))| -program(B)|halts2(B,B)|outputs($c3,bad).
% 1.81/2.01 ** KEPT (pick-wt=16): 37 [] -program(A)|halts2($f6(A),$f6(A))| -halts2(A,$f6(A))| -outputs(A,bad)|program($c3).
% 1.81/2.01 ** KEPT (pick-wt=22): 38 [] -program(A)|halts2($f6(A),$f6(A))| -halts2(A,$f6(A))| -outputs(A,bad)| -program(B)| -halts2(B,B)| -halts2($c3,B).
% 1.81/2.01 ** KEPT (pick-wt=22): 39 [] -program(A)|halts2($f6(A),$f6(A))| -halts2(A,$f6(A))| -outputs(A,bad)| -program(B)|halts2(B,B)|halts2($c3,B).
% 1.81/2.01 ** KEPT (pick-wt=22): 40 [] -program(A)|halts2($f6(A),$f6(A))| -halts2(A,$f6(A))| -outputs(A,bad)| -program(B)|halts2(B,B)|outputs($c3,bad).
% 1.81/2.01 ** KEPT (pick-wt=16): 41 [] -program(A)| -halts2(A,$f6(A))| -outputs(A,good)| -halts2($f6(A),$f6(A))|program($c3).
% 1.81/2.01 ** KEPT (pick-wt=22): 42 [] -program(A)| -halts2(A,$f6(A))| -outputs(A,good)| -halts2($f6(A),$f6(A))| -program(B)| -halts2(B,B)| -halts2($c3,B).
% 1.81/2.01 ** KEPT (pick-wt=22): 43 [] -program(A)| -halts2(A,$f6(A))| -outputs(A,good)| -halts2($f6(A),$f6(A))| -program(B)|halts2(B,B)|halts2($c3,B).
% 1.81/2.01 ** KEPT (pick-wt=22): 44 [] -program(A)| -halts2(A,$f6(A))| -outputs(A,good)| -halts2($f6(A),$f6(A))| -program(B)|halts2(B,B)|outputs($c3,bad).
% 1.81/2.01 ** KEPT (pick-wt=14): 45 [] -program(A)| -halts2(A,$f6(A))| -outputs(A,good)| -outputs(A,bad)|program($c3).
% 1.81/2.01 ** KEPT (pick-wt=20): 46 [] -program(A)| -halts2(A,$f6(A))| -outputs(A,good)| -outputs(A,bad)| -program(B)| -halts2(B,B)| -halts2($c3,B).
% 1.81/2.01 ** KEPT (pick-wt=20): 47 [] -program(A)| -halts2(A,$f6(A))| -outputs(A,good)| -outputs(A,baAlarm clock
% 299.96/300.09 Otter interrupted
% 299.96/300.09 PROOF NOT FOUND
%------------------------------------------------------------------------------