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