%------------------------------------------------------------------------------ % File : Prover9---1109a % Problem : SWX196+1 : TPTP v9.3.0. Released v9.3.0. % Transfm : none % Format : tptp:raw % Command : tptp2X_and_run_prover9 %d %s % Computer : n019.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 Apr 29 02:38:03 PM UTC 2026 % Result : Timeout 299.70s 300.03s % Output : None % Verified : % SZS Type : - % Comments : %------------------------------------------------------------------------------ %----No solution output by system %------------------------------------------------------------------------------ %----ORIGINAL SYSTEM OUTPUT % 0.00/0.12 % Problem : SWX196+1 : TPTP v9.3.0. Released v9.3.0. % 0.12/0.13 % Command : tptp2X_and_run_prover9 %d %s % 0.16/0.34 % Computer : n019.cluster.edu % 0.16/0.34 % Model : x86_64 x86_64 % 0.16/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz % 0.16/0.34 % Memory : 8042.1875MB % 0.16/0.34 % OS : Linux 3.10.0-693.el7.x86_64 % 0.16/0.34 % CPULimit : 300 % 0.16/0.34 % WCLimit : 300 % 0.16/0.34 % DateTime : Wed Apr 29 00:16:43 EDT 2026 % 0.16/0.34 % CPUTime : % 0.74/1.05 ============================== Prover9 =============================== % 0.74/1.05 Prover9 (32) version 2009-11A, November 2009. % 0.74/1.05 Process 21959 was started by sandbox2 on n019.cluster.edu, % 0.74/1.05 Wed Apr 29 00:16:44 2026 % 0.74/1.05 The command was "/export/starexec/sandbox2/solver/bin/prover9 -t 300 -f /tmp/Prover9_21597_n019.cluster.edu". % 0.74/1.05 ============================== end of head =========================== % 0.74/1.05 % 0.74/1.05 ============================== INPUT ================================= % 0.74/1.05 % 0.74/1.05 % Reading from file /tmp/Prover9_21597_n019.cluster.edu % 0.74/1.05 % 0.74/1.05 set(prolog_style_variables). % 0.74/1.05 set(auto2). % 0.74/1.05 % set(auto2) -> set(auto). % 0.74/1.05 % set(auto) -> set(auto_inference). % 0.74/1.05 % set(auto) -> set(auto_setup). % 0.74/1.05 % set(auto_setup) -> set(predicate_elim). % 0.74/1.05 % set(auto_setup) -> assign(eq_defs, unfold). % 0.74/1.05 % set(auto) -> set(auto_limits). % 0.74/1.05 % set(auto_limits) -> assign(max_weight, "100.000"). % 0.74/1.05 % set(auto_limits) -> assign(sos_limit, 20000). % 0.74/1.05 % set(auto) -> set(auto_denials). % 0.74/1.05 % set(auto) -> set(auto_process). % 0.74/1.05 % set(auto2) -> assign(new_constants, 1). % 0.74/1.05 % set(auto2) -> assign(fold_denial_max, 3). % 0.74/1.05 % set(auto2) -> assign(max_weight, "200.000"). % 0.74/1.05 % set(auto2) -> assign(max_hours, 1). % 0.74/1.05 % assign(max_hours, 1) -> assign(max_seconds, 3600). % 0.74/1.05 % set(auto2) -> assign(max_seconds, 0). % 0.74/1.05 % set(auto2) -> assign(max_minutes, 5). % 0.74/1.05 % assign(max_minutes, 5) -> assign(max_seconds, 300). % 0.74/1.05 % set(auto2) -> set(sort_initial_sos). % 0.74/1.05 % set(auto2) -> assign(sos_limit, -1). % 0.74/1.05 % set(auto2) -> assign(lrs_ticks, 3000). % 0.74/1.05 % set(auto2) -> assign(max_megs, 400). % 0.74/1.05 % set(auto2) -> assign(stats, some). % 0.74/1.05 % set(auto2) -> clear(echo_input). % 0.74/1.05 % set(auto2) -> set(quiet). % 0.74/1.05 % set(auto2) -> clear(print_initial_clauses). % 0.74/1.05 % set(auto2) -> clear(print_given). % 0.74/1.05 assign(lrs_ticks,-1). % 0.74/1.05 assign(sos_limit,10000). % 0.74/1.05 assign(order,kbo). % 0.74/1.05 set(lex_order_vars). % 0.74/1.05 clear(print_given). % 0.74/1.05 % 0.74/1.05 % formulas(sos). % not echoed (69 formulas) % 0.74/1.05 % 0.74/1.05 ============================== end of input ========================== % 0.74/1.05 % 0.74/1.05 % From the command line: assign(max_seconds, 300). % 0.74/1.05 % 0.74/1.05 ============================== PROCESS NON-CLAUSAL FORMULAS ========== % 0.74/1.05 % 0.74/1.05 % Formulas that are not ordinary clauses: % 0.74/1.05 1 (all X all X2 head(cons(X,X2)) = X) # label(axiom_001) # label(axiom) # label(non_clause). [assumption]. % 0.74/1.05 2 (all X all X2 tail(cons(X,X2)) = X2) # label(axiom_002) # label(axiom) # label(non_clause). [assumption]. % 0.74/1.05 3 (all X all X2 nil != cons(X,X2)) # label(axiom_003) # label(axiom) # label(non_clause). [assumption]. % 0.74/1.05 4 (all X proj1Suc(suc(X)) = X) # label(axiom_004) # label(axiom) # label(non_clause). [assumption]. % 0.74/1.05 5 (all X zero != suc(X)) # label(axiom_005) # label(axiom) # label(non_clause). [assumption]. % 0.74/1.05 6 (all X proj1N(n(X)) = X) # label(axiom_006) # label(axiom) # label(non_clause). [assumption]. % 0.74/1.05 7 (all X all X2 proj1Add(add(X,X2)) = X) # label(axiom_007) # label(axiom) # label(non_clause). [assumption]. % 0.74/1.05 8 (all X all X2 proj2Add(add(X,X2)) = X2) # label(axiom_008) # label(axiom) # label(non_clause). [assumption]. % 0.74/1.05 9 (all X all X2 proj1Mul(mul(X,X2)) = X) # label(axiom_009) # label(axiom) # label(non_clause). [assumption]. % 0.74/1.05 10 (all X all X2 proj2Mul(mul(X,X2)) = X2) # label(axiom_010) # label(axiom) # label(non_clause). [assumption]. % 0.74/1.05 11 (all X all X2 proj1Eq(eq(X,X2)) = X) # label(axiom_011) # label(axiom) # label(non_clause). [assumption]. % 0.74/1.05 12 (all X all X2 proj2Eq(eq(X,X2)) = X2) # label(axiom_012) # label(axiom) # label(non_clause). [assumption]. % 0.74/1.05 13 (all X proj1V(v(X)) = X) # label(axiom_013) # label(axiom) # label(non_clause). [assumption]. % 0.74/1.05 14 (all X all X2 all X3 n(X) != add(X2,X3)) # label(axiom_014) # label(axiom) # label(non_clause). [assumption]. % 0.74/1.05 15 (all X all X2 all X3 n(X) != mul(X2,X3)) # label(axiom_015) # label(axiom) # label(non_clause). [assumption]. % 0.74/1.05 16 (all X all X2 all X3 n(X) != eq(X2,X3)) # label(axiom_016) # label(axiom) # label(non_clause). [assumption]. % 0.74/1.05 17 (all X all X2 n(X) != v(X2)) # label(axiom_017) # label(axiom) # label(non_clause). [assumption]. % 0.74/1.05 18 (all X all X2 all X3 all X4 add(X,X2) != mul(X3,X4)) # label(axiom_018) # label(axiom) # label(non_clause). [assumption]. % 0.74/1.05 19 (all X all X2 all X3 all X4 add(X,X2) != eq(X3,X4)) # label(axiom_019) # label(axiom) # label(non_clause). [assumption]. % 0.74/1.05 20 (all X all X2 all X3 add(X,X2) != v(X3)) # label(axiom_020) # label(axiom) # label(non_clause). [assumption]. % 0.74/1.05 21 (all X all X2 all X3 all X4 mul(X,X2) != eq(X3,X4)) # label(axiom_021) # label(axiom) # label(non_clause). [assumption]. % 0.74/1.05 22 (all X all X2 all X3 mul(X,X2) != v(X3)) # label(axiom_022) # label(axiom) # label(non_clause). [assumption]. % 0.74/1.05 23 (all X all X2 all X3 eq(X,X2) != v(X3)) # label(axiom_023) # label(axiom) # label(non_clause). [assumption]. % 0.74/1.05 24 (all Y all B (Y = B -> fail1(Y,B) = mul(n(suc(suc(zero))),Y))) # label(axiom_024) # label(axiom) # label(non_clause). [assumption]. % 0.74/1.05 25 (all Y all B (Y != B -> (Y != add(proj1Add(Y),proj2Add(Y)) -> fail1(Y,B) = add(Y,B)))) # label(axiom_025) # label(axiom) # label(non_clause). [assumption]. % 0.74/1.05 26 (all B all A all B1 (add(A,B1) != B -> fail1(add(A,B1),B) = add(A,add(B1,B)))) # label(axiom_026) # label(axiom) # label(non_clause). [assumption]. % 0.74/1.05 27 (all Y all B (B != n(proj1N(B)) -> fail(Y,B) = fail1(Y,B))) # label(axiom_027) # label(axiom) # label(non_clause). [assumption]. % 0.74/1.05 28 (all Y fail(Y,n(zero)) = Y) # label(axiom_028) # label(axiom) # label(non_clause). [assumption]. % 0.74/1.05 29 (all Y all X2 fail(Y,n(suc(X2))) = fail1(Y,n(suc(X2)))) # label(axiom_029) # label(axiom) # label(non_clause). [assumption]. % 0.74/1.05 30 (all X5 all C (X5 != mul(proj1Mul(X5),proj2Mul(X5)) -> fail3(X5,C) = mul(X5,C))) # label(axiom_030) # label(axiom) # label(non_clause). [assumption]. % 0.74/1.05 31 (all C all A2 all B12 fail3(mul(A2,B12),C) = mul(A2,mul(B12,C))) # label(axiom_031) # label(axiom) # label(non_clause). [assumption]. % 0.74/1.05 32 (all X5 all C (C != n(proj1N(C)) -> fail22(X5,C) = fail3(X5,C))) # label(axiom_032) # label(axiom) # label(non_clause). [assumption]. % 0.74/1.05 33 (all X5 fail22(X5,n(zero)) = fail3(X5,n(zero))) # label(axiom_033) # label(axiom) # label(non_clause). [assumption]. % 0.74/1.05 34 (all X5 fail22(X5,n(suc(zero))) = X5) # label(axiom_034) # label(axiom) # label(non_clause). [assumption]. % 0.74/1.05 35 (all X5 all X8 fail22(X5,n(suc(suc(X8)))) = fail3(X5,n(suc(suc(X8))))) # label(axiom_035) # label(axiom) # label(non_clause). [assumption]. % 0.74/1.05 36 (all X5 all C (X5 != n(proj1N(X5)) -> fail12(X5,C) = fail22(X5,C))) # label(axiom_036) # label(axiom) # label(non_clause). [assumption]. % 0.74/1.05 37 (all C fail12(n(zero),C) = fail22(n(zero),C)) # label(axiom_037) # label(axiom) # label(non_clause). [assumption]. % 0.74/1.05 38 (all C fail12(n(suc(zero)),C) = C) # label(axiom_038) # label(axiom) # label(non_clause). [assumption]. % 0.74/1.05 39 (all C all X11 fail12(n(suc(suc(X11))),C) = fail22(n(suc(suc(X11))),C)) # label(axiom_039) # label(axiom) # label(non_clause). [assumption]. % 0.74/1.05 40 (all X5 all C (C != n(proj1N(C)) -> fail2(X5,C) = fail12(X5,C))) # label(axiom_040) # label(axiom) # label(non_clause). [assumption]. % 0.74/1.05 41 (all X5 fail2(X5,n(zero)) = n(zero)) # label(axiom_041) # label(axiom) # label(non_clause). [assumption]. % 0.74/1.05 42 (all X5 all X13 fail2(X5,n(suc(X13))) = fail12(X5,n(suc(X13)))) # label(axiom_042) # label(axiom) # label(non_clause). [assumption]. % 0.74/1.05 43 (all X (X != add(proj1Add(X),proj2Add(X)) -> (X != mul(proj1Mul(X),proj2Mul(X)) -> (X != eq(proj1Eq(X),proj2Eq(X)) -> step4(X) = X)))) # label(axiom_043) # label(axiom) # label(non_clause). [assumption]. % 0.74/1.05 44 (all Y all B (Y != n(proj1N(Y)) -> step4(add(Y,B)) = fail(Y,B))) # label(axiom_044) # label(axiom) # label(non_clause). [assumption]. % 0.74/1.05 45 (all B step4(add(n(zero),B)) = B) # label(axiom_045) # label(axiom) # label(non_clause). [assumption]. % 0.74/1.05 46 (all B all X4 step4(add(n(suc(X4)),B)) = fail(n(suc(X4)),B)) # label(axiom_046) # label(axiom) # label(non_clause). [assumption]. % 0.74/1.05 47 (all X5 all C (X5 != n(proj1N(X5)) -> step4(mul(X5,C)) = fail2(X5,C))) # label(axiom_047) # label(axiom) # label(non_clause). [assumption]. % 0.74/1.05 48 (all C step4(mul(n(zero),C)) = n(zero)) # label(axiom_048) # label(axiom) # label(non_clause). [assumption]. % 0.74/1.05 49 (all C all X15 step4(mul(n(suc(X15)),C)) = fail2(n(suc(X15)),C)) # label(axiom_049) # label(axiom) # label(non_clause). [assumption]. % 0.74/1.05 50 (all A3 all B2 (A3 = B2 -> step4(eq(A3,B2)) = n(suc(zero)))) # label(axiom_050) # label(axiom) # label(non_clause). [assumption]. % 0.77/1.74 51 (all A3 all B2 (A3 != B2 -> step4(eq(A3,B2)) = eq(A3,B2))) # label(axiom_051) # label(axiom) # label(non_clause). [assumption]. % 0.77/1.74 52 (all X (X != add(proj1Add(X),proj2Add(X)) -> (X != mul(proj1Mul(X),proj2Mul(X)) -> (X != eq(proj1Eq(X),proj2Eq(X)) -> simp4(X) = step4(X))))) # label(axiom_052) # label(axiom) # label(non_clause). [assumption]. % 0.77/1.74 53 (all A all B simp4(add(A,B)) = step4(add(simp4(A),simp4(B)))) # label(axiom_053) # label(axiom) # label(non_clause). [assumption]. % 0.77/1.74 54 (all C all B2 simp4(mul(C,B2)) = step4(mul(simp4(C),simp4(B2)))) # label(axiom_054) # label(axiom) # label(non_clause). [assumption]. % 0.77/1.74 55 (all A2 all B3 simp4(eq(A2,B3)) = step4(eq(simp4(A2),simp4(B3)))) # label(axiom_055) # label(axiom) # label(non_clause). [assumption]. % 0.77/1.74 56 (all Y fetch(nil,Y) = zero) # label(axiom_056) # label(axiom) # label(non_clause). [assumption]. % 0.77/1.74 57 (all N all St fetch(cons(N,St),zero) = N) # label(axiom_057) # label(axiom) # label(non_clause). [assumption]. % 0.77/1.74 58 (all N all St all Z fetch(cons(N,St),suc(Z)) = fetch(St,Z)) # label(axiom_058) # label(axiom) # label(non_clause). [assumption]. % 0.77/1.74 59 (all Y addNat(zero,Y) = Y) # label(axiom_059) # label(axiom) # label(non_clause). [assumption]. % 0.77/1.74 60 (all Y all Z addNat(suc(Z),Y) = suc(addNat(Z,Y))) # label(axiom_060) # label(axiom) # label(non_clause). [assumption]. % 0.77/1.74 61 (all Y mulNat(zero,Y) = zero) # label(axiom_061) # label(axiom) # label(non_clause). [assumption]. % 0.77/1.74 62 (all Y all Z mulNat(suc(Z),Y) = addNat(Y,mulNat(Z,Y))) # label(axiom_062) # label(axiom) # label(non_clause). [assumption]. % 0.77/1.74 63 (all X all N eval(X,n(N)) = N) # label(axiom_063) # label(axiom) # label(non_clause). [assumption]. % 0.77/1.74 64 (all X all A all B eval(X,add(A,B)) = addNat(eval(X,A),eval(X,B))) # label(axiom_064) # label(axiom) # label(non_clause). [assumption]. % 0.77/1.74 65 (all X all C all B2 eval(X,mul(C,B2)) = mulNat(eval(X,C),eval(X,B2))) # label(axiom_065) # label(axiom) # label(non_clause). [assumption]. % 0.77/1.74 66 (all X all A2 all B3 (eval(X,A2) = eval(X,B3) -> eval(X,eq(A2,B3)) = suc(zero))) # label(axiom_066) # label(axiom) # label(non_clause). [assumption]. % 0.77/1.74 67 (all X all A2 all B3 (eval(X,A2) != eval(X,B3) -> eval(X,eq(A2,B3)) = zero)) # label(axiom_067) # label(axiom) # label(non_clause). [assumption]. % 0.77/1.74 68 (all X all Z eval(X,v(Z)) = fetch(X,Z)) # label(axiom_068) # label(axiom) # label(non_clause). [assumption]. % 0.77/1.74 69 -(exists St exists A eval(St,A) != eval(St,simp4(A))) # label(goal_069) # label(negated_conjecture) # label(non_clause). [assumption]. % 0.77/1.74 % 0.77/1.74 ============================== end of process non-clausal formulas === % 0.77/1.74 % 0.77/1.74 ============================== PROCESS INITIAL CLAUSES =============== % 0.77/1.74 % 0.77/1.74 ============================== PREDICATE ELIMINATION ================= % 0.77/1.74 % 0.77/1.74 ============================== end predicate elimination ============= % 0.77/1.74 % 0.77/1.74 Auto_denials: (non-Horn, no changes). % 0.77/1.74 % 0.77/1.74 Term ordering decisions: % 0.77/1.74 Function symbol KB weights: zero=1. nil=1. add=1. eval=1. mul=1. eq=1. fail22=1. fail12=1. addNat=1. fail=1. fail1=1. fail2=1. fail3=1. fetch=1. cons=1. mulNat=1. n=1. suc=1. step4=1. simp4=1. proj1N=1. proj1Add=1. proj1Mul=1. proj2Add=1. proj2Mul=1. proj1Eq=1. proj2Eq=1. v=1. head=1. proj1Suc=1. proj1V=1. tail=1. % 0.77/1.74 % 0.77/1.74 ============================== end of process initial clauses ======== % 0.77/1.74 % 0.77/1.74 ============================== CLAUSES FOR SEARCH ==================== % 0.77/1.74 % 0.77/1.74 ============================== end of clauses for search ============= % 0.77/1.74 % 0.77/1.74 ============================== SEARCH ================================ % 0.77/1.74 % 0.77/1.74 % Starting search at 0.02 seconds. % 0.77/1.74 % 0.77/1.74 NOTE: Back_subsumption disabled, ratio of kept to back_subsumed is 73 (0.00 of 0.51 sec). % 0.77/1.74 % 0.77/1.74 Low Water (keep): wt=36.000, iters=3334 % 0.77/1.74 % 0.77/1.74 Low Water (keep): wt=30.000, iters=3339 % 0.77/1.74 % 0.77/1.74 Low Water (keep): wt=28.000, iters=3358 % 0.77/1.74 % 0.77/1.74 Low Water (keep): wt=27.000, iters=3363 % 0.77/1.74 % 0.77/1.74 Low Water (keep): wt=26.000, iters=3394 % 0.77/1.74 % 0.77/1.74 Low Water (keep): wt=25.000, iters=3343 % 0.77/1.74 % 0.77/1.74 Low Water (keep): wt=24.000, iters=3333 % 0.77/1.74 % 0.77/1.74 Low Water (keep): wt=23.000, iters=3367 % 0.77/1.74 % 0.77/1.74 Low Water (keep): wt=22.000, iters=3413 % 0.77/1.74 % 0.77/1.74 Low Water (keep): wTerminated % 299.70/300.03 Prover9 interrupted % 299.70/300.03 Terminated %------------------------------------------------------------------------------