0.03/0.12 % Problem : theBenchmark.p : TPTP v0.0.0. Released v0.0.0. 0.03/0.12 % Command : tptp2X_and_run_prover9 %d %s 0.12/0.34 % Computer : n016.cluster.edu 0.12/0.34 % Model : x86_64 x86_64 0.12/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz 0.12/0.34 % Memory : 8042.1875MB 0.12/0.34 % OS : Linux 3.10.0-693.el7.x86_64 0.12/0.34 % CPULimit : 1200 0.12/0.34 % DateTime : Tue Jul 13 15:07:08 EDT 2021 0.12/0.34 % CPUTime : 0.44/1.22 ============================== Prover9 =============================== 0.44/1.22 Prover9 (32) version 2009-11A, November 2009. 0.44/1.22 Process 20912 was started by sandbox on n016.cluster.edu, 0.44/1.22 Tue Jul 13 15:07:08 2021 0.44/1.22 The command was "/export/starexec/sandbox/solver/bin/prover9 -t 1200 -f /tmp/Prover9_20738_n016.cluster.edu". 0.44/1.22 ============================== end of head =========================== 0.44/1.22 0.44/1.22 ============================== INPUT ================================= 0.44/1.22 0.44/1.22 % Reading from file /tmp/Prover9_20738_n016.cluster.edu 0.44/1.22 0.44/1.22 set(prolog_style_variables). 0.44/1.22 set(auto2). 0.44/1.22 % set(auto2) -> set(auto). 0.44/1.22 % set(auto) -> set(auto_inference). 0.44/1.22 % set(auto) -> set(auto_setup). 0.44/1.22 % set(auto_setup) -> set(predicate_elim). 0.44/1.22 % set(auto_setup) -> assign(eq_defs, unfold). 0.44/1.22 % set(auto) -> set(auto_limits). 0.44/1.22 % set(auto_limits) -> assign(max_weight, "100.000"). 0.44/1.22 % set(auto_limits) -> assign(sos_limit, 20000). 0.44/1.22 % set(auto) -> set(auto_denials). 0.44/1.22 % set(auto) -> set(auto_process). 0.44/1.22 % set(auto2) -> assign(new_constants, 1). 0.44/1.22 % set(auto2) -> assign(fold_denial_max, 3). 0.44/1.22 % set(auto2) -> assign(max_weight, "200.000"). 0.44/1.22 % set(auto2) -> assign(max_hours, 1). 0.44/1.22 % assign(max_hours, 1) -> assign(max_seconds, 3600). 0.44/1.22 % set(auto2) -> assign(max_seconds, 0). 0.44/1.22 % set(auto2) -> assign(max_minutes, 5). 0.44/1.22 % assign(max_minutes, 5) -> assign(max_seconds, 300). 0.44/1.22 % set(auto2) -> set(sort_initial_sos). 0.44/1.22 % set(auto2) -> assign(sos_limit, -1). 0.44/1.22 % set(auto2) -> assign(lrs_ticks, 3000). 0.44/1.22 % set(auto2) -> assign(max_megs, 400). 0.44/1.22 % set(auto2) -> assign(stats, some). 0.44/1.22 % set(auto2) -> clear(echo_input). 0.44/1.22 % set(auto2) -> set(quiet). 0.44/1.22 % set(auto2) -> clear(print_initial_clauses). 0.44/1.22 % set(auto2) -> clear(print_given). 0.44/1.22 assign(lrs_ticks,-1). 0.44/1.22 assign(sos_limit,10000). 0.44/1.22 assign(order,kbo). 0.44/1.22 set(lex_order_vars). 0.44/1.22 clear(print_given). 0.44/1.22 0.44/1.22 % formulas(sos). % not echoed (19 formulas) 0.44/1.22 0.44/1.22 ============================== end of input ========================== 0.44/1.22 0.44/1.22 % From the command line: assign(max_seconds, 1200). 0.44/1.22 0.44/1.22 ============================== PROCESS NON-CLAUSAL FORMULAS ========== 0.44/1.22 0.44/1.22 % Formulas that are not ordinary clauses: 0.44/1.22 1 (all A (g(A) -> product(eh,A) = A)) # label(sos05) # label(axiom) # label(non_clause). [assumption]. 0.44/1.22 2 (all B all A (h(A) -> h(opp(B)))) # label(sos10) # label(axiom) # label(non_clause). [assumption]. 0.44/1.22 3 (all A (g(A) -> h(f(A)))) # label(sos17) # label(axiom) # label(non_clause). [assumption]. 0.44/1.22 4 (all A (g(A) -> g(inv(A)))) # label(sos02) # label(axiom) # label(non_clause). [assumption]. 0.44/1.22 5 (all B all A sum(f(A),f(B)) = f(product(A,B))) # label(sos18) # label(axiom) # label(non_clause). [assumption]. 0.44/1.22 6 (all A (h(A) -> sum(A,opp(A)) = eg)) # label(sos15) # label(axiom) # label(non_clause). [assumption]. 0.44/1.22 7 (all A (h(A) -> sum(opp(A),A) = eg)) # label(sos16) # label(axiom) # label(non_clause). [assumption]. 0.44/1.22 8 (all B all A (h(B) & h(A) -> h(sum(A,B)))) # label(sos09) # label(axiom) # label(non_clause). [assumption]. 0.44/1.22 9 (all C all B all A (h(C) & h(B) & h(A) -> sum(A,sum(B,C)) = sum(sum(A,B),C))) # label(sos12) # label(axiom) # label(non_clause). [assumption]. 0.44/1.22 10 (all A (h(A) -> A = sum(A,eg))) # label(sos14) # label(axiom) # label(non_clause). [assumption]. 0.44/1.22 11 (all B all A (g(B) & g(A) -> g(product(A,B)))) # label(sos01) # label(axiom) # label(non_clause). [assumption]. 0.44/1.22 12 (all C all B all A (g(A) & g(B) & g(C) -> product(A,product(B,C)) = product(product(A,B),C))) # label(sos04) # label(axiom) # label(non_clause). [assumption]. 0.44/1.22 13 (all A (h(A) -> A = sum(eg,A))) # label(sos13) # label(axiom) # label(non_clause). [assumption]. 0.44/1.22 14 (all A (g(A) -> product(A,inv(A)) = eh)) # label(sos07) # label(axiom) # label(non_clause). [assumption]. 0.44/1.22 15 (all A (g(A) -> product(inv(A),A) = eh)) # label(sos08) # label(axiom) # label(non_clause). [assumption]. 0.44/1.22 16 (all A (g(A) -> product(A,eh) = A)) # label(sos06) # label(axiom) # label(non_clause). [assumption]. 0.44/1.22 17 -(all X0 (f(eh) = eg & (opp(f(X0)) = f(inv(X0)) | -g(X0)))) # label(goals) # label(negated_conjecture) # label(non_clause). [assumption]. 0.44/1.22 0.44/1.22 ============================== end of process non-clausal formulas === 7.76/8.29 7.76/8.29 ============================== PROCESS INITIAL CLAUSES =============== 7.76/8.29 7.76/8.29 ============================== PREDICATE ELIMINATION ================= 7.76/8.29 7.76/8.29 ============================== end predicate elimination ============= 7.76/8.29 7.76/8.29 Auto_denials: 7.76/8.29 % copying label goals to answer in negative clause 7.76/8.29 7.76/8.29 Term ordering decisions: 7.76/8.29 Function symbol KB weights: eg=1. eh=1. c1=1. product=1. sum=1. f=1. inv=1. opp=1. 7.76/8.29 7.76/8.29 ============================== end of process initial clauses ======== 7.76/8.29 7.76/8.29 ============================== CLAUSES FOR SEARCH ==================== 7.76/8.29 7.76/8.29 ============================== end of clauses for search ============= 7.76/8.29 7.76/8.29 ============================== SEARCH ================================ 7.76/8.29 7.76/8.29 % Starting search at 0.01 seconds. 7.76/8.29 7.76/8.29 Low Water (keep): wt=57.000, iters=3359 7.76/8.29 7.76/8.29 Low Water (keep): wt=54.000, iters=3398 7.76/8.29 7.76/8.29 Low Water (keep): wt=52.000, iters=3512 7.76/8.29 7.76/8.29 Low Water (keep): wt=50.000, iters=3401 7.76/8.29 7.76/8.29 Low Water (keep): wt=49.000, iters=3370 7.76/8.29 7.76/8.29 Low Water (keep): wt=48.000, iters=3353 7.76/8.29 7.76/8.29 Low Water (keep): wt=47.000, iters=3373 7.76/8.29 7.76/8.29 Low Water (keep): wt=46.000, iters=3356 7.76/8.29 7.76/8.29 Low Water (keep): wt=45.000, iters=3352 7.76/8.29 7.76/8.29 Low Water (keep): wt=44.000, iters=3452 7.76/8.29 7.76/8.29 Low Water (keep): wt=43.000, iters=3375 7.76/8.29 7.76/8.29 Low Water (keep): wt=42.000, iters=3348 7.76/8.29 7.76/8.29 Low Water (keep): wt=41.000, iters=3405 7.76/8.29 7.76/8.29 Low Water (keep): wt=40.000, iters=3344 7.76/8.29 7.76/8.29 Low Water (keep): wt=39.000, iters=3348 7.76/8.29 7.76/8.29 Low Water (keep): wt=38.000, iters=3371 7.76/8.29 7.76/8.29 Low Water (displace): id=20791, wt=20.000 7.76/8.29 7.76/8.29 Low Water (displace): id=20792, wt=19.000 7.76/8.29 7.76/8.29 ============================== PROOF ================================= 7.76/8.29 % SZS status Theorem 7.76/8.29 % SZS output start Refutation 7.76/8.29 7.76/8.29 % Proof 1 at 7.00 (+ 0.09) seconds: goals. 7.76/8.29 % Length of proof is 57. 7.76/8.29 % Level of proof is 12. 7.76/8.29 % Maximum clause weight is 17.000. 7.76/8.29 % Given clauses 168. 7.76/8.29 7.76/8.29 1 (all A (g(A) -> product(eh,A) = A)) # label(sos05) # label(axiom) # label(non_clause). [assumption]. 7.76/8.29 2 (all B all A (h(A) -> h(opp(B)))) # label(sos10) # label(axiom) # label(non_clause). [assumption]. 7.76/8.29 3 (all A (g(A) -> h(f(A)))) # label(sos17) # label(axiom) # label(non_clause). [assumption]. 7.76/8.29 4 (all A (g(A) -> g(inv(A)))) # label(sos02) # label(axiom) # label(non_clause). [assumption]. 7.76/8.29 5 (all B all A sum(f(A),f(B)) = f(product(A,B))) # label(sos18) # label(axiom) # label(non_clause). [assumption]. 7.76/8.29 6 (all A (h(A) -> sum(A,opp(A)) = eg)) # label(sos15) # label(axiom) # label(non_clause). [assumption]. 7.76/8.29 9 (all C all B all A (h(C) & h(B) & h(A) -> sum(A,sum(B,C)) = sum(sum(A,B),C))) # label(sos12) # label(axiom) # label(non_clause). [assumption]. 7.76/8.29 10 (all A (h(A) -> A = sum(A,eg))) # label(sos14) # label(axiom) # label(non_clause). [assumption]. 7.76/8.29 12 (all C all B all A (g(A) & g(B) & g(C) -> product(A,product(B,C)) = product(product(A,B),C))) # label(sos04) # label(axiom) # label(non_clause). [assumption]. 7.76/8.29 13 (all A (h(A) -> A = sum(eg,A))) # label(sos13) # label(axiom) # label(non_clause). [assumption]. 7.76/8.29 14 (all A (g(A) -> product(A,inv(A)) = eh)) # label(sos07) # label(axiom) # label(non_clause). [assumption]. 7.76/8.29 15 (all A (g(A) -> product(inv(A),A) = eh)) # label(sos08) # label(axiom) # label(non_clause). [assumption]. 7.76/8.29 16 (all A (g(A) -> product(A,eh) = A)) # label(sos06) # label(axiom) # label(non_clause). [assumption]. 7.76/8.29 17 -(all X0 (f(eh) = eg & (opp(f(X0)) = f(inv(X0)) | -g(X0)))) # label(goals) # label(negated_conjecture) # label(non_clause). [assumption]. 7.76/8.29 18 g(eh) # label(sos03) # label(axiom). [assumption]. 7.76/8.29 19 h(eg) # label(sos11) # label(axiom). [assumption]. 7.76/8.29 20 sum(f(A),f(B)) = f(product(A,B)) # label(sos18) # label(axiom). [clausify(5)]. 7.76/8.29 21 f(eh) != eg | f(inv(c1)) != opp(f(c1)) # label(goals) # label(negated_conjecture) # answer(goals). [clausify(17)]. 7.76/8.29 22 f(eh) != eg | opp(f(c1)) != f(inv(c1)) # answer(goals). [copy(21),flip(b)]. 7.76/8.29 23 -h(A) | h(opp(B)) # label(sos10) # label(axiom). [clausify(2)]. 7.76/8.29 24 -g(A) | h(f(A)) # label(sos17) # label(axiom). [clausify(3)]. 7.76/8.29 25 -g(A) | g(inv(A)) # label(sos02) # label(axiom). [clausify(4)]. 7.76/8.29 26 f(eh) != eg | g(c1) # label(goals) # label(negated_conjecture). [clausify(17)]. 7.76/8.29 27 -g(A) | product(eh,A) = A # label(sos05) # label(axiom). [clausify(1)]. 7.76/8.29 28 -h(A) | sum(A,eg) = A # label(sos14) # label(axiom). [clausify(10)]. 7.76/8.29 29 -h(A) | sum(eg,A) = A # label(sos13) # label(axiom). [clausify(13)]. 7.76/8.29 30 -g(A) | product(A,eh) = A # label(sos06) # label(axiom). [clausify(16)]. 7.76/8.29 31 -h(A) | sum(A,opp(A)) = eg # label(sos15) # label(axiom). [clausify(6)]. 7.76/8.29 35 -g(A) | product(A,inv(A)) = eh # label(sos07) # label(axiom). [clausify(14)]. 7.76/8.29 36 -g(A) | product(inv(A),A) = eh # label(sos08) # label(axiom). [clausify(15)]. 7.76/8.29 37 -h(A) | -h(B) | -h(C) | sum(sum(C,B),A) = sum(C,sum(B,A)) # label(sos12) # label(axiom). [clausify(9)]. 7.76/8.29 38 -g(A) | -g(B) | -g(C) | product(product(A,B),C) = product(A,product(B,C)) # label(sos04) # label(axiom). [clausify(12)]. 7.76/8.29 39 h(opp(A)). [hyper(23,a,19,a)]. 7.76/8.29 40 h(f(eh)). [hyper(24,a,18,a)]. 7.76/8.29 42 product(eh,eh) = eh. [hyper(27,a,18,a)]. 7.76/8.29 60 sum(eg,opp(A)) = opp(A). [hyper(29,a,39,a)]. 7.76/8.29 67 sum(f(eh),sum(f(eh),opp(A))) = sum(f(eh),opp(A)). [hyper(37,a,39,a,b,40,a,c,40,a),rewrite([20(5),42(3)]),flip(a)]. 7.76/8.29 88 sum(f(eh),opp(f(eh))) = eg. [hyper(31,a,40,a)]. 7.76/8.29 90 sum(f(eh),eg) = f(eh). [hyper(28,a,40,a)]. 7.76/8.29 6964 f(eh) = eg. [para(88(a,1),67(a,1,2)),rewrite([90(4),88(8)])]. 7.76/8.29 6965 g(c1). [back_rewrite(26),rewrite([6964(2)]),xx(a)]. 7.76/8.29 6966 opp(f(c1)) != f(inv(c1)) # answer(goals). [back_rewrite(22),rewrite([6964(2)]),xx(a)]. 7.76/8.29 6974 product(inv(c1),c1) = eh. [hyper(36,a,6965,a)]. 7.76/8.29 6975 product(c1,inv(c1)) = eh. [hyper(35,a,6965,a)]. 7.76/8.29 6981 g(inv(c1)). [hyper(25,a,6965,a)]. 7.76/8.29 6982 h(f(c1)). [hyper(24,a,6965,a)]. 7.76/8.29 6986 product(inv(c1),eh) = product(eh,inv(c1)). [hyper(38,a,6981,a,b,6965,a,c,6981,a),rewrite([6974(4),6975(10)]),flip(a)]. 7.76/8.29 6993 product(product(inv(c1),inv(c1)),c1) = product(eh,inv(c1)). [hyper(38,a,6981,a,b,6981,a,c,6965,a),rewrite([6974(13),6986(11)])]. 7.76/8.29 7002 product(eh,inv(c1)) = inv(c1). [hyper(30,a,6981,a),rewrite([6986(4)])]. 7.76/8.29 7004 h(f(inv(c1))). [hyper(24,a,6981,a)]. 7.76/8.29 7005 product(product(inv(c1),inv(c1)),c1) = inv(c1). [back_rewrite(6993),rewrite([7002(11)])]. 7.76/8.29 7112 sum(f(c1),opp(f(c1))) = eg. [hyper(31,a,6982,a)]. 7.76/8.29 7236 sum(f(inv(c1)),eg) = sum(eg,f(inv(c1))). [hyper(37,a,7004,a,b,6982,a,c,7004,a),rewrite([20(6),6974(4),6964(2),20(14),6975(12),6964(10)]),flip(a)]. 7.76/8.29 7242 sum(eg,f(inv(c1))) = f(inv(c1)). [hyper(37,a,6982,a,b,7004,a,c,7004,a),rewrite([20(7),20(9),7005(7),20(12),6974(10),6964(8),7236(8)]),flip(a)]. 7.76/8.29 7266 sum(f(inv(c1)),sum(f(c1),opp(A))) = opp(A). [hyper(37,a,39,a,b,6982,a,c,7004,a),rewrite([20(6),6974(4),6964(2),60(3)]),flip(a)]. 7.76/8.29 7352 sum(f(inv(c1)),eg) = f(inv(c1)). [back_rewrite(7236),rewrite([7242(10)])]. 7.76/8.29 21339 $F # answer(goals). [para(7112(a,1),7266(a,1,2)),rewrite([7352(5)]),flip(a),unit_del(a,6966)]. 7.76/8.29 7.76/8.29 % SZS output end Refutation 7.76/8.29 ============================== end of proof ========================== 7.76/8.29 7.76/8.29 ============================== STATISTICS ============================ 7.76/8.29 7.76/8.29 Given=168. Generated=118678. Kept=21320. proofs=1. 7.76/8.29 Usable=140. Sos=9997. Demods=9263. Limbo=0, Disabled=11203. Hints=0. 7.76/8.29 Megabytes=31.69. 7.76/8.29 User_CPU=7.00, System_CPU=0.09, Wall_clock=8. 7.76/8.29 7.76/8.29 ============================== end of statistics ===================== 7.76/8.29 7.76/8.29 ============================== end of search ========================= 7.76/8.29 7.76/8.29 THEOREM PROVED 7.76/8.29 % SZS status Theorem 7.76/8.29 7.76/8.29 Exiting with 1 proof. 7.76/8.29 7.76/8.29 Process 20912 exit (max_proofs) Tue Jul 13 15:07:16 2021 7.76/8.29 Prover9 interrupted 7.76/8.29 EOF