0.00/0.11 % Problem : theBenchmark.p : TPTP v0.0.0. Released v0.0.0. 0.00/0.11 % Command : tptp2X_and_run_prover9 %d %s 0.12/0.32 % Computer : n017.cluster.edu 0.12/0.32 % Model : x86_64 x86_64 0.12/0.32 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz 0.12/0.32 % Memory : 8042.1875MB 0.12/0.32 % OS : Linux 3.10.0-693.el7.x86_64 0.12/0.32 % CPULimit : 180 0.12/0.32 % DateTime : Thu Aug 29 12:12:49 EDT 2019 0.12/0.32 % CPUTime : 0.42/1.00 ============================== Prover9 =============================== 0.42/1.00 Prover9 (32) version 2009-11A, November 2009. 0.42/1.00 Process 29075 was started by sandbox2 on n017.cluster.edu, 0.42/1.00 Thu Aug 29 12:12:49 2019 0.42/1.00 The command was "/export/starexec/sandbox2/solver/bin/prover9 -t 180 -f /tmp/Prover9_28920_n017.cluster.edu". 0.42/1.00 ============================== end of head =========================== 0.42/1.00 0.42/1.00 ============================== INPUT ================================= 0.42/1.00 0.42/1.00 % Reading from file /tmp/Prover9_28920_n017.cluster.edu 0.42/1.00 0.42/1.00 set(prolog_style_variables). 0.42/1.00 set(auto2). 0.42/1.00 % set(auto2) -> set(auto). 0.42/1.00 % set(auto) -> set(auto_inference). 0.42/1.00 % set(auto) -> set(auto_setup). 0.42/1.00 % set(auto_setup) -> set(predicate_elim). 0.42/1.00 % set(auto_setup) -> assign(eq_defs, unfold). 0.42/1.00 % set(auto) -> set(auto_limits). 0.42/1.00 % set(auto_limits) -> assign(max_weight, "100.000"). 0.42/1.00 % set(auto_limits) -> assign(sos_limit, 20000). 0.42/1.00 % set(auto) -> set(auto_denials). 0.42/1.00 % set(auto) -> set(auto_process). 0.42/1.00 % set(auto2) -> assign(new_constants, 1). 0.42/1.00 % set(auto2) -> assign(fold_denial_max, 3). 0.42/1.00 % set(auto2) -> assign(max_weight, "200.000"). 0.42/1.00 % set(auto2) -> assign(max_hours, 1). 0.42/1.00 % assign(max_hours, 1) -> assign(max_seconds, 3600). 0.42/1.00 % set(auto2) -> assign(max_seconds, 0). 0.42/1.00 % set(auto2) -> assign(max_minutes, 5). 0.42/1.00 % assign(max_minutes, 5) -> assign(max_seconds, 300). 0.42/1.00 % set(auto2) -> set(sort_initial_sos). 0.42/1.00 % set(auto2) -> assign(sos_limit, -1). 0.42/1.00 % set(auto2) -> assign(lrs_ticks, 3000). 0.42/1.00 % set(auto2) -> assign(max_megs, 400). 0.42/1.00 % set(auto2) -> assign(stats, some). 0.42/1.00 % set(auto2) -> clear(echo_input). 0.42/1.00 % set(auto2) -> set(quiet). 0.42/1.00 % set(auto2) -> clear(print_initial_clauses). 0.42/1.00 % set(auto2) -> clear(print_given). 0.42/1.00 assign(lrs_ticks,-1). 0.42/1.00 assign(sos_limit,10000). 0.42/1.00 assign(order,kbo). 0.42/1.00 set(lex_order_vars). 0.42/1.00 clear(print_given). 0.42/1.00 0.42/1.00 % formulas(sos). % not echoed (12 formulas) 0.42/1.00 0.42/1.00 ============================== end of input ========================== 0.42/1.00 0.42/1.00 % From the command line: assign(max_seconds, 180). 0.42/1.00 0.42/1.00 ============================== PROCESS NON-CLAUSAL FORMULAS ========== 0.42/1.00 0.42/1.00 % Formulas that are not ordinary clauses: 0.42/1.00 1 (all X1 all X8 exists Y4 ((exists Y7 (r2(Y7,Y4) & r3(X1,X8,Y7))) & (exists Y5 ((exists Y15 (r2(X8,Y15) & r3(X1,Y15,Y5))) & Y4 = Y5)))) # label(axiom_1a) # label(axiom) # label(non_clause). [assumption]. 0.42/1.00 2 (all X16 all X17 exists Y23 all X18 (Y23 = X18 & r4(X16,X17,X18) | -r4(X16,X17,X18) & Y23 != X18)) # label(axiom_4) # label(axiom) # label(non_clause). [assumption]. 0.42/1.00 3 (all X6 ((exists Y1 exists Y11 (X6 = Y11 & r2(Y1,Y11))) | (exists Y19 (X6 = Y19 & r1(Y19))))) # label(axiom_6a) # label(axiom) # label(non_clause). [assumption]. 0.42/1.00 4 (all X2 all X9 exists Y2 ((exists Y6 (r4(X2,X9,Y6) & r3(Y6,X2,Y2))) & (exists Y3 (Y2 = Y3 & (exists Y14 (r2(X9,Y14) & r4(X2,Y14,Y3))))))) # label(axiom_2a) # label(axiom) # label(non_clause). [assumption]. 0.42/1.00 5 (all X11 exists Y21 all X12 (-r2(X11,X12) & Y21 != X12 | X12 = Y21 & r2(X11,X12))) # label(axiom_2) # label(axiom) # label(non_clause). [assumption]. 0.42/1.00 6 (all X13 all X14 exists Y22 all X15 (r3(X13,X14,X15) & Y22 = X15 | -r3(X13,X14,X15) & X15 != Y22)) # label(axiom_3) # label(axiom) # label(non_clause). [assumption]. 0.42/1.00 7 (all X3 all X10 (X3 = X10 | (all Y12 ((all Y13 (Y13 != Y12 | -r2(X3,Y13))) | -r2(X10,Y12))))) # label(axiom_3a) # label(axiom) # label(non_clause). [assumption]. 0.42/1.00 8 (exists Y24 all X19 (Y24 = X19 & r1(X19) | -r1(X19) & X19 != Y24)) # label(axiom_1) # label(axiom) # label(non_clause). [assumption]. 0.42/1.00 9 (all X7 all Y10 (-r2(X7,Y10) | (all Y20 (Y10 != Y20 | -r1(Y20))))) # label(axiom_7a) # label(axiom) # label(non_clause). [assumption]. 0.42/1.00 10 (all X5 exists Y8 ((exists Y17 (r4(X5,Y17,Y8) & r1(Y17))) & (exists Y18 (r1(Y18) & Y8 = Y18)))) # label(axiom_5a) # label(axiom) # label(non_clause). [assumption]. 0.42/1.00 11 (all X4 exists Y9 (Y9 = X4 & (exists Y16 (r3(X4,Y16,Y9) & r1(Y16))))) # label(axiom_4a) # label(axiom) # label(non_clause). [assumption]. 0.42/1.00 12 -(exists Y1 ((exists Y4 ((exists Y7 ((exists Y10 (r2(Y10,Y7) & r1(Y10))) & r2(Y7,Y4))) & (exists Y6 ((exists Y9 (r2(Y9,Y6) & r1(Y9))) & r3(Y6,Y4,Y1))))) & (exists Y2 (Y1 = Y2 & (exists Y3 ((exists Y5 (r2(Y5,Y3) & (exists Y8 (r1(Y8) & r2(Y8,Y5))))) & r2(Y3,Y2))))))) # label(oneplustwoeqthree) # label(negated_conjecture) # label(non_clause). [assumption]. 9.13/9.43 9.13/9.43 ============================== end of process non-clausal formulas === 9.13/9.43 9.13/9.43 ============================== PROCESS INITIAL CLAUSES =============== 9.13/9.43 9.13/9.43 ============================== PREDICATE ELIMINATION ================= 9.13/9.43 13 -r2(A,B) | -r1(A) | -r2(B,C) | -r2(D,E) | -r1(D) | -r3(E,C,F) | V6 != F | -r2(V7,V8) | -r1(V9) | -r2(V9,V7) | -r2(V8,V6) # label(oneplustwoeqthree) # label(negated_conjecture). [clausify(12)]. 9.13/9.43 14 r3(A,B,f2(A,B)) # label(axiom_1a) # label(axiom). [clausify(1)]. 9.13/9.43 15 r3(A,f19(A),f18(A)) # label(axiom_4a) # label(axiom). [clausify(11)]. 9.13/9.43 16 r3(A,f4(A,B),f3(A,B)) # label(axiom_1a) # label(axiom). [clausify(1)]. 9.13/9.43 17 r3(f10(A,B),A,f9(A,B)) # label(axiom_2a) # label(axiom). [clausify(4)]. 9.13/9.43 Derived: -r2(A,B) | -r1(A) | -r2(B,C) | -r2(D,E) | -r1(D) | F != f2(E,C) | -r2(V6,V7) | -r1(V8) | -r2(V8,V6) | -r2(V7,F). [resolve(13,f,14,a)]. 9.13/9.43 Derived: -r2(A,B) | -r1(A) | -r2(B,f19(C)) | -r2(D,C) | -r1(D) | E != f18(C) | -r2(F,V6) | -r1(V7) | -r2(V7,F) | -r2(V6,E). [resolve(13,f,15,a)]. 9.13/9.43 Derived: -r2(A,B) | -r1(A) | -r2(B,f4(C,D)) | -r2(E,C) | -r1(E) | F != f3(C,D) | -r2(V6,V7) | -r1(V8) | -r2(V8,V6) | -r2(V7,F). [resolve(13,f,16,a)]. 9.13/9.43 Derived: -r2(A,B) | -r1(A) | -r2(B,C) | -r2(D,f10(C,E)) | -r1(D) | F != f9(C,E) | -r2(V6,V7) | -r1(V8) | -r2(V8,V6) | -r2(V7,F). [resolve(13,f,17,a)]. 9.13/9.43 18 r3(A,B,C) | C != f14(A,B) # label(axiom_3) # label(axiom). [clausify(6)]. 9.13/9.43 Derived: A != f14(B,C) | -r2(D,E) | -r1(D) | -r2(E,C) | -r2(F,B) | -r1(F) | V6 != A | -r2(V7,V8) | -r1(V9) | -r2(V9,V7) | -r2(V8,V6). [resolve(18,a,13,f)]. 9.13/9.43 19 A = f14(B,C) | -r3(B,C,A) # label(axiom_3) # label(axiom). [clausify(6)]. 9.13/9.43 Derived: f2(A,B) = f14(A,B). [resolve(19,b,14,a)]. 9.13/9.43 Derived: f18(A) = f14(A,f19(A)). [resolve(19,b,15,a)]. 9.13/9.43 Derived: f3(A,B) = f14(A,f4(A,B)). [resolve(19,b,16,a)]. 9.13/9.43 Derived: f9(A,B) = f14(f10(A,B),A). [resolve(19,b,17,a)]. 9.13/9.43 20 A = f5(B,C) | -r4(B,C,A) # label(axiom_4) # label(axiom). [clausify(2)]. 9.13/9.43 21 r4(A,B,f10(A,B)) # label(axiom_2a) # label(axiom). [clausify(4)]. 9.13/9.43 22 r4(A,f16(A),f15(A)) # label(axiom_5a) # label(axiom). [clausify(10)]. 9.13/9.43 23 r4(A,f12(A,B),f11(A,B)) # label(axiom_2a) # label(axiom). [clausify(4)]. 9.13/9.43 Derived: f10(A,B) = f5(A,B). [resolve(20,b,21,a)]. 9.13/9.43 Derived: f15(A) = f5(A,f16(A)). [resolve(20,b,22,a)]. 9.13/9.43 Derived: f11(A,B) = f5(A,f12(A,B)). [resolve(20,b,23,a)]. 9.13/9.43 24 r4(A,B,C) | C != f5(A,B) # label(axiom_4) # label(axiom). [clausify(2)]. 9.13/9.43 9.13/9.43 ============================== end predicate elimination ============= 9.13/9.43 9.13/9.43 Auto_denials: (non-Horn, no changes). 9.13/9.43 9.13/9.43 Term ordering decisions: 9.13/9.43 Function symbol KB weights: c1=1. f1=1. f2=1. f3=1. f4=1. f5=1. f9=1. f10=1. f11=1. f12=1. f14=1. f6=1. f7=1. f8=1. f13=1. f15=1. f16=1. f17=1. f18=1. f19=1. 9.13/9.43 9.13/9.43 ============================== end of process initial clauses ======== 9.13/9.43 9.13/9.43 ============================== CLAUSES FOR SEARCH ==================== 9.13/9.43 9.13/9.43 ============================== end of clauses for search ============= 9.13/9.43 9.13/9.43 ============================== SEARCH ================================ 9.13/9.43 9.13/9.43 % Starting search at 0.83 seconds. 9.13/9.43 9.13/9.43 Low Water (keep): wt=31.000, iters=3394 9.13/9.43 9.13/9.43 Low Water (keep): wt=30.000, iters=3378 9.13/9.43 9.13/9.43 Low Water (keep): wt=29.000, iters=3341 9.13/9.43 9.13/9.43 Low Water (keep): wt=28.000, iters=3347 9.13/9.43 9.13/9.43 NOTE: Back_subsumption disabled, ratio of kept to back_subsumed is 22 (0.00 of 4.31 sec). 9.13/9.43 9.13/9.43 Low Water (keep): wt=27.000, iters=3335 9.13/9.43 9.13/9.43 Low Water (keep): wt=25.000, iters=3340 9.13/9.43 9.13/9.43 Low Water (keep): wt=24.000, iters=3413 9.13/9.43 9.13/9.43 ============================== PROOF ================================= 9.13/9.43 % SZS status Theorem 9.13/9.43 % SZS output start Refutation 9.13/9.43 9.13/9.43 % Proof 1 at 8.39 (+ 0.06) seconds. 9.13/9.43 % Length of proof is 43. 9.13/9.43 % Level of proof is 7. 9.13/9.43 % Maximum clause weight is 32.000. 9.13/9.43 % Given clauses 804. 9.13/9.43 9.13/9.43 1 (all X1 all X8 exists Y4 ((exists Y7 (r2(Y7,Y4) & r3(X1,X8,Y7))) & (exists Y5 ((exists Y15 (r2(X8,Y15) & r3(X1,Y15,Y5))) & Y4 = Y5)))) # label(axiom_1a) # label(axiom) # label(non_clause). [assumption]. 9.13/9.43 4 (all X2 all X9 exists Y2 ((exists Y6 (r4(X2,X9,Y6) & r3(Y6,X2,Y2))) & (exists Y3 (Y2 = Y3 & (exists Y14 (r2(X9,Y14) & r4(X2,Y14,Y3))))))) # label(axiom_2a) # label(axiom) # label(non_clause). [assumption]. 9.13/9.43 5 (all X11 exists Y21 all X12 (-r2(X11,X12) & Y21 != X12 | X12 = Y21 & r2(X11,X12))) # label(axiom_2) # label(axiom) # label(non_clause). [assumption]. 9.13/9.43 6 (all X13 all X14 exists Y22 all X15 (r3(X13,X14,X15) & Y22 = X15 | -r3(X13,X14,X15) & X15 != Y22)) # label(axiom_3) # label(axiom) # label(non_clause). [assumption]. 9.13/9.43 8 (exists Y24 all X19 (Y24 = X19 & r1(X19) | -r1(X19) & X19 != Y24)) # label(axiom_1) # label(axiom) # label(non_clause). [assumption]. 9.13/9.43 11 (all X4 exists Y9 (Y9 = X4 & (exists Y16 (r3(X4,Y16,Y9) & r1(Y16))))) # label(axiom_4a) # label(axiom) # label(non_clause). [assumption]. 9.13/9.43 12 -(exists Y1 ((exists Y4 ((exists Y7 ((exists Y10 (r2(Y10,Y7) & r1(Y10))) & r2(Y7,Y4))) & (exists Y6 ((exists Y9 (r2(Y9,Y6) & r1(Y9))) & r3(Y6,Y4,Y1))))) & (exists Y2 (Y1 = Y2 & (exists Y3 ((exists Y5 (r2(Y5,Y3) & (exists Y8 (r1(Y8) & r2(Y8,Y5))))) & r2(Y3,Y2))))))) # label(oneplustwoeqthree) # label(negated_conjecture) # label(non_clause). [assumption]. 9.13/9.43 13 -r2(A,B) | -r1(A) | -r2(B,C) | -r2(D,E) | -r1(D) | -r3(E,C,F) | V6 != F | -r2(V7,V8) | -r1(V9) | -r2(V9,V7) | -r2(V8,V6) # label(oneplustwoeqthree) # label(negated_conjecture). [clausify(12)]. 9.13/9.43 14 r3(A,B,f2(A,B)) # label(axiom_1a) # label(axiom). [clausify(1)]. 9.13/9.43 15 r3(A,f19(A),f18(A)) # label(axiom_4a) # label(axiom). [clausify(11)]. 9.13/9.43 16 r3(A,f4(A,B),f3(A,B)) # label(axiom_1a) # label(axiom). [clausify(1)]. 9.13/9.43 18 r3(A,B,C) | C != f14(A,B) # label(axiom_3) # label(axiom). [clausify(6)]. 9.13/9.43 19 A = f14(B,C) | -r3(B,C,A) # label(axiom_3) # label(axiom). [clausify(6)]. 9.13/9.43 27 r1(f19(A)) # label(axiom_4a) # label(axiom). [clausify(11)]. 9.13/9.43 28 f18(A) = A # label(axiom_4a) # label(axiom). [clausify(11)]. 9.13/9.43 29 r2(A,f4(B,A)) # label(axiom_1a) # label(axiom). [clausify(1)]. 9.13/9.43 30 r2(A,f12(B,A)) # label(axiom_2a) # label(axiom). [clausify(4)]. 9.13/9.43 32 r2(f2(A,B),f1(A,B)) # label(axiom_1a) # label(axiom). [clausify(1)]. 9.13/9.43 33 f3(A,B) = f1(A,B) # label(axiom_1a) # label(axiom). [clausify(1)]. 9.13/9.43 40 A = c1 | -r1(A) # label(axiom_1) # label(axiom). [clausify(8)]. 9.13/9.43 41 c1 = A | -r1(A). [copy(40),flip(a)]. 9.13/9.43 44 -r2(A,B) | B = f13(A) # label(axiom_2) # label(axiom). [clausify(5)]. 9.13/9.43 45 -r2(A,B) | f13(A) = B. [copy(44),flip(b)]. 9.13/9.43 57 A != f14(B,C) | -r2(D,E) | -r1(D) | -r2(E,C) | -r2(F,B) | -r1(F) | V6 != A | -r2(V7,V8) | -r1(V9) | -r2(V9,V7) | -r2(V8,V6). [resolve(18,a,13,f)]. 9.13/9.43 58 f14(A,B) != C | -r2(D,E) | -r1(D) | -r2(E,B) | -r2(F,A) | -r1(F) | V6 != C | -r2(V7,V8) | -r1(V9) | -r2(V9,V7) | -r2(V8,V6). [copy(57),flip(a)]. 9.13/9.43 59 f2(A,B) = f14(A,B). [resolve(19,b,14,a)]. 9.13/9.43 60 f18(A) = f14(A,f19(A)). [resolve(19,b,15,a)]. 9.13/9.43 61 f14(A,f19(A)) = A. [copy(60),rewrite([28(1)]),flip(a)]. 9.13/9.43 62 f3(A,B) = f14(A,f4(A,B)). [resolve(19,b,16,a)]. 9.13/9.43 63 f14(A,f4(A,B)) = f1(A,B). [copy(62),rewrite([33(1)]),flip(a)]. 9.13/9.43 141 f14(A,B) != C | -r2(D,E) | -r1(D) | -r2(E,B) | -r2(D,A) | F != C | -r2(V6,V7) | -r1(V8) | -r2(V8,V6) | -r2(V7,F). [factor(58,c,f)]. 9.13/9.43 154 r2(f14(A,B),f1(A,B)). [back_rewrite(32),rewrite([59(1)])]. 9.13/9.43 538 f14(A,B) != C | -r2(D,E) | -r1(D) | -r2(E,B) | -r2(D,A) | F != C | -r2(A,V6) | -r2(V6,F). [factor(141,e,i),merge(h)]. 9.13/9.43 1448 f19(A) = c1. [resolve(41,b,27,a),flip(a)]. 9.13/9.43 1453 f14(A,c1) = A. [back_rewrite(61),rewrite([1448(1)])]. 9.13/9.43 1454 r1(c1). [back_rewrite(27),rewrite([1448(1)])]. 9.13/9.43 1460 f12(A,B) = f13(B). [resolve(45,a,30,a),flip(a)]. 9.13/9.43 1461 f4(A,B) = f13(B). [resolve(45,a,29,a),flip(a)]. 9.13/9.43 1688 r2(A,f13(A)). [back_rewrite(30),rewrite([1460(1)])]. 9.13/9.43 1850 f14(A,f13(B)) = f1(A,B). [back_rewrite(63),rewrite([1461(1)])]. 9.13/9.43 9327 r2(A,f1(A,c1)). [para(1453(a,1),154(a,1))]. 9.13/9.43 10821 f1(A,c1) = f13(A). [resolve(9327,a,45,a),flip(a)]. 9.13/9.43 10846 $F. [ur(538,a,1850,a,b,1688,a,c,1454,a,d,1688,a,e,1688,a,f,xx,h,154,a),rewrite([1850(7),10821(6)]),unit_del(a,1688)]. 9.13/9.43 9.13/9.43 % SZS output end Refutation 9.13/9.43 ============================== end of proof ========================== 9.13/9.43 9.13/9.43 ============================== STATISTICS ============================ 9.13/9.43 9.13/9.43 Given=804. Generated=93457. Kept=10809. proofs=1. 9.13/9.43 Usable=798. Sos=7779. Demods=20. Limbo=0, Disabled=2276. Hints=0. 9.13/9.43 Megabytes=7.59. 9.13/9.43 User_CPU=8.39, System_CPU=0.06, Wall_clock=9. 9.13/9.43 9.13/9.43 ============================== end of statistics ===================== 9.13/9.43 9.13/9.43 ============================== end of search ========================= 9.13/9.43 9.13/9.43 THEOREM PROVED 9.13/9.43 % SZS status Theorem 9.13/9.43 9.13/9.43 Exiting with 1 proof. 9.13/9.43 9.13/9.43 Process 29075 exit (max_proofs) Thu Aug 29 12:12:58 2019 9.13/9.43 Prover9 interrupted 9.13/9.44 EOF