0.03/0.11 % 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.32 % Computer : n008.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 : 960 0.12/0.32 % WCLimit : 120 0.12/0.32 % DateTime : Tue Aug 9 03:27:38 EDT 2022 0.12/0.32 % CPUTime : 1.86/2.17 ============================== Prover9 =============================== 1.86/2.17 Prover9 (32) version 2009-11A, November 2009. 1.86/2.17 Process 8179 was started by sandbox on n008.cluster.edu, 1.86/2.17 Tue Aug 9 03:27:39 2022 1.86/2.17 The command was "/export/starexec/sandbox/solver/bin/prover9 -t 960 -f /tmp/Prover9_8024_n008.cluster.edu". 1.86/2.17 ============================== end of head =========================== 1.86/2.17 1.86/2.17 ============================== INPUT ================================= 1.86/2.17 1.86/2.17 % Reading from file /tmp/Prover9_8024_n008.cluster.edu 1.86/2.17 1.86/2.17 set(prolog_style_variables). 1.86/2.17 set(auto2). 1.86/2.17 % set(auto2) -> set(auto). 1.86/2.17 % set(auto) -> set(auto_inference). 1.86/2.17 % set(auto) -> set(auto_setup). 1.86/2.17 % set(auto_setup) -> set(predicate_elim). 1.86/2.17 % set(auto_setup) -> assign(eq_defs, unfold). 1.86/2.17 % set(auto) -> set(auto_limits). 1.86/2.17 % set(auto_limits) -> assign(max_weight, "100.000"). 1.86/2.17 % set(auto_limits) -> assign(sos_limit, 20000). 1.86/2.17 % set(auto) -> set(auto_denials). 1.86/2.17 % set(auto) -> set(auto_process). 1.86/2.17 % set(auto2) -> assign(new_constants, 1). 1.86/2.17 % set(auto2) -> assign(fold_denial_max, 3). 1.86/2.17 % set(auto2) -> assign(max_weight, "200.000"). 1.86/2.17 % set(auto2) -> assign(max_hours, 1). 1.86/2.17 % assign(max_hours, 1) -> assign(max_seconds, 3600). 1.86/2.17 % set(auto2) -> assign(max_seconds, 0). 1.86/2.17 % set(auto2) -> assign(max_minutes, 5). 1.86/2.17 % assign(max_minutes, 5) -> assign(max_seconds, 300). 1.86/2.17 % set(auto2) -> set(sort_initial_sos). 1.86/2.17 % set(auto2) -> assign(sos_limit, -1). 1.86/2.17 % set(auto2) -> assign(lrs_ticks, 3000). 1.86/2.17 % set(auto2) -> assign(max_megs, 400). 1.86/2.17 % set(auto2) -> assign(stats, some). 1.86/2.17 % set(auto2) -> clear(echo_input). 1.86/2.17 % set(auto2) -> set(quiet). 1.86/2.17 % set(auto2) -> clear(print_initial_clauses). 1.86/2.17 % set(auto2) -> clear(print_given). 1.86/2.17 assign(lrs_ticks,-1). 1.86/2.17 assign(sos_limit,10000). 1.86/2.17 assign(order,kbo). 1.86/2.17 set(lex_order_vars). 1.86/2.17 clear(print_given). 1.86/2.17 1.86/2.17 % formulas(sos). % not echoed (1 formulas) 1.86/2.17 1.86/2.17 ============================== end of input ========================== 1.86/2.17 1.86/2.17 % From the command line: assign(max_seconds, 960). 1.86/2.17 1.86/2.17 ============================== PROCESS NON-CLAUSAL FORMULAS ========== 1.86/2.17 1.86/2.17 % Formulas that are not ordinary clauses: 1.86/2.17 1 -(all X exists Y1 exists Y2 exists Y3 all Z ((big_f(Y1,Y2,Y3) -> (big_f(X,X,Z) -> big_f(Y2,Y3,Y1) | big_f(Y3,Y1,Y2))) -> (((big_f(Y3,Y1,Y2) -> big_f(Y2,Y3,Y1) & big_f(Y1,Y2,Y3)) <-> big_f(Y2,Y1,Z)) -> (((big_f(Y2,Y3,Y1) -> big_f(Y1,Y2,Y3) & big_f(Y3,Y1,Y2)) <-> big_f(Y1,Z,Y2)) -> ((((big_f(Y3,Y1,Y2) -> -big_f(Y2,Y3,Y1)) -> big_f(Y1,Y2,Y3)) <-> big_f(Z,Y2,Y1)) -> (big_f(Y2,Y3,Y1) & big_f(Y3,Y1,Y2) & big_f(Y1,Y2,Y3) <-> big_f(Z,Z,Z))))))) # label(church_46_18_5) # label(negated_conjecture) # label(non_clause). [assumption]. 1.86/2.17 1.86/2.17 ============================== end of process non-clausal formulas === 1.86/2.17 1.86/2.17 ============================== PROCESS INITIAL CLAUSES =============== 1.86/2.17 1.86/2.17 ============================== PREDICATE ELIMINATION ================= 1.86/2.17 1.86/2.17 ============================== end predicate elimination ============= 1.86/2.17 1.86/2.17 Auto_denials: (non-Horn, no changes). 1.86/2.17 1.86/2.17 Term ordering decisions: 1.86/2.17 Function symbol KB weights: c1=1. f1=1. 1.86/2.17 1.86/2.17 ============================== end of process initial clauses ======== 1.86/2.17 1.86/2.17 ============================== CLAUSES FOR SEARCH ==================== 1.86/2.17 1.86/2.17 ============================== end of clauses for search ============= 1.86/2.17 1.86/2.17 ============================== SEARCH ================================ 1.86/2.17 1.86/2.17 % Starting search at 0.01 seconds. 1.86/2.17 1.86/2.17 ============================== PROOF ================================= 1.86/2.17 % SZS status Theorem 1.86/2.17 % SZS output start Refutation 1.86/2.17 1.86/2.17 % Proof 1 at 1.22 (+ 0.01) seconds. 1.86/2.17 % Length of proof is 51. 1.86/2.17 % Level of proof is 26. 1.86/2.17 % Maximum clause weight is 40.000. 1.86/2.17 % Given clauses 401. 1.86/2.17 1.86/2.17 1 -(all X exists Y1 exists Y2 exists Y3 all Z ((big_f(Y1,Y2,Y3) -> (big_f(X,X,Z) -> big_f(Y2,Y3,Y1) | big_f(Y3,Y1,Y2))) -> (((big_f(Y3,Y1,Y2) -> big_f(Y2,Y3,Y1) & big_f(Y1,Y2,Y3)) <-> big_f(Y2,Y1,Z)) -> (((big_f(Y2,Y3,Y1) -> big_f(Y1,Y2,Y3) & big_f(Y3,Y1,Y2)) <-> big_f(Y1,Z,Y2)) -> ((((big_f(Y3,Y1,Y2) -> -big_f(Y2,Y3,Y1)) -> big_f(Y1,Y2,Y3)) <-> big_f(Z,Y2,Y1)) -> (big_f(Y2,Y3,Y1) & big_f(Y3,Y1,Y2) & big_f(Y1,Y2,Y3) <-> big_f(Z,Z,Z))))))) # label(church_46_18_5) # label(negated_conjecture) # label(non_clause). [assumption]. 1.86/2.17 2 big_f(A,B,C) | big_f(C,B,f1(B,C,A)) # label(church_46_18_5) # label(negated_conjecture). [clausify(1)]. 1.86/2.17 3 big_f(A,B,C) | big_f(C,f1(C,A,B),A) # label(church_46_18_5) # label(negated_conjecture). [clausify(1)]. 1.86/2.17 7 -big_f(A,B,C) | -big_f(B,C,A) | -big_f(C,A,B) | -big_f(f1(C,A,B),f1(C,A,B),f1(C,A,B)) # label(church_46_18_5) # label(negated_conjecture). [clausify(1)]. 1.86/2.17 10 -big_f(A,B,C) | big_f(C,A,B) | -big_f(C,B,f1(B,C,A)) # label(church_46_18_5) # label(negated_conjecture). [clausify(1)]. 1.86/2.17 11 -big_f(A,B,C) | big_f(B,C,A) | -big_f(C,B,f1(B,C,A)) # label(church_46_18_5) # label(negated_conjecture). [clausify(1)]. 1.86/2.17 13 -big_f(A,B,C) | big_f(C,A,B) | -big_f(C,f1(C,A,B),A) # label(church_46_18_5) # label(negated_conjecture). [clausify(1)]. 1.86/2.17 14 -big_f(A,B,C) | big_f(B,C,A) | -big_f(C,f1(C,A,B),A) # label(church_46_18_5) # label(negated_conjecture). [clausify(1)]. 1.86/2.17 15 -big_f(A,B,C) | -big_f(C,A,B) | big_f(f1(B,C,A),C,B) # label(church_46_18_5) # label(negated_conjecture). [clausify(1)]. 1.86/2.17 16 big_f(A,B,C) | big_f(B,C,A) | -big_f(f1(B,C,A),C,B) # label(church_46_18_5) # label(negated_conjecture). [clausify(1)]. 1.86/2.17 17 big_f(A,B,C) | big_f(C,A,B) | -big_f(f1(C,A,B),A,C) # label(church_46_18_5) # label(negated_conjecture). [clausify(1)]. 1.86/2.17 18 -big_f(A,B,C) | -big_f(c1,c1,f1(A,B,C)) | big_f(B,C,A) | big_f(C,A,B) # label(church_46_18_5) # label(negated_conjecture). [clausify(1)]. 1.86/2.17 22 big_f(A,A,A) | -big_f(f1(A,A,A),A,A). [factor(16,a,b)]. 1.86/2.17 36 -big_f(A,B,f1(B,A,C)) | big_f(f1(f1(B,A,C),A,B),A,f1(B,A,C)) | big_f(A,C,B). [resolve(15,a,3,b)]. 1.86/2.17 38 -big_f(f1(A,B,C),B,A) | big_f(f1(B,A,f1(A,B,C)),A,B) | big_f(B,C,A). [resolve(15,b,3,b)]. 1.86/2.17 40 -big_f(c1,c1,A) | big_f(c1,A,c1) | big_f(A,c1,c1). [resolve(18,b,2,b),merge(d)]. 1.86/2.17 54 big_f(c1,f1(c1,c1,A),c1) | big_f(f1(c1,c1,A),c1,c1) | big_f(A,c1,c1). [resolve(40,a,2,b)]. 1.86/2.17 69 big_f(c1,f1(c1,c1,A),c1) | big_f(A,c1,c1) | big_f(c1,c1,A). [resolve(54,b,16,c),merge(c)]. 1.86/2.17 80 big_f(A,c1,c1) | big_f(c1,c1,A) | -big_f(c1,A,c1). [resolve(69,a,14,c),merge(d)]. 1.86/2.17 84 big_f(f1(c1,c1,A),c1,c1) | big_f(c1,c1,f1(c1,c1,A)) | big_f(c1,A,c1). [resolve(80,c,3,b)]. 1.86/2.17 85 big_f(c1,c1,f1(c1,c1,A)) | big_f(c1,A,c1) | big_f(c1,c1,A). [resolve(84,a,17,c),merge(c)]. 1.86/2.17 90 big_f(c1,A,c1) | big_f(c1,c1,A) | -big_f(A,c1,c1). [resolve(85,a,11,c),merge(d)]. 1.86/2.17 156 big_f(f1(c1,c1,f1(c1,c1,A)),c1,c1) | big_f(c1,A,c1) | big_f(c1,c1,f1(c1,c1,A)). [resolve(38,a,84,a),merge(d)]. 1.86/2.17 215 big_f(c1,A,c1) | big_f(c1,c1,f1(c1,c1,A)) | big_f(c1,f1(c1,c1,f1(c1,c1,A)),c1) | big_f(c1,c1,f1(c1,c1,f1(c1,c1,A))). [resolve(156,a,90,c)]. 1.86/2.17 700 big_f(c1,A,c1) | big_f(c1,c1,f1(c1,c1,A)) | big_f(c1,c1,f1(c1,c1,f1(c1,c1,A))) | -big_f(c1,f1(c1,c1,A),c1). [resolve(215,c,13,c),merge(e)]. 1.86/2.17 708 big_f(c1,A,c1) | big_f(c1,c1,f1(c1,c1,A)) | big_f(c1,c1,f1(c1,c1,f1(c1,c1,A))). [resolve(700,d,3,b),merge(d)]. 1.86/2.17 716 big_f(c1,A,c1) | big_f(c1,c1,f1(c1,c1,A)) | -big_f(f1(c1,c1,A),c1,c1). [resolve(708,c,11,c),merge(d)]. 1.86/2.17 724 big_f(c1,A,c1) | big_f(c1,c1,f1(c1,c1,A)). [resolve(716,c,84,a),merge(c),merge(d)]. 1.86/2.17 731 big_f(c1,A,c1) | -big_f(A,c1,c1). [resolve(724,b,10,c),merge(c)]. 1.86/2.17 737 big_f(c1,f1(c1,c1,A),c1) | big_f(A,c1,c1). [resolve(731,b,54,b),merge(b)]. 1.86/2.17 749 big_f(A,c1,c1) | -big_f(c1,A,c1). [resolve(737,a,14,c),merge(c)]. 1.86/2.17 753 big_f(f1(c1,c1,A),c1,c1) | big_f(A,c1,c1). [resolve(749,b,737,a)]. 1.86/2.17 760 big_f(A,c1,c1) | big_f(c1,c1,A). [resolve(753,a,16,c),merge(b)]. 1.86/2.17 785 big_f(A,c1,c1) | big_f(c1,A,c1). [resolve(760,b,40,a),merge(c)]. 1.86/2.17 796 big_f(c1,A,c1). [resolve(785,a,731,b),merge(b)]. 1.86/2.17 797 big_f(A,c1,c1). [resolve(785,b,749,b),merge(b)]. 1.86/2.17 800 big_f(c1,c1,A). [resolve(796,a,13,c),unit_del(a,796)]. 1.86/2.17 806 -big_f(A,B,C) | big_f(B,C,A) | big_f(C,A,B). [back_unit_del(18),unit_del(b,800)]. 1.86/2.17 810 -big_f(f1(c1,c1,A),f1(c1,c1,A),f1(c1,c1,A)). [ur(7,a,796,a,b,797,a,c,800,a)]. 1.86/2.17 812 -big_f(f1(A,c1,c1),f1(A,c1,c1),f1(A,c1,c1)). [ur(7,a,800,a,b,796,a,c,797,a)]. 1.86/2.17 831 -big_f(f1(f1(c1,c1,A),f1(c1,c1,A),f1(c1,c1,A)),f1(c1,c1,A),f1(c1,c1,A)). [ur(22,a,810,a)]. 1.86/2.17 833 -big_f(f1(f1(A,c1,c1),f1(A,c1,c1),f1(A,c1,c1)),f1(A,c1,c1),f1(A,c1,c1)). [ur(22,a,812,a)]. 1.86/2.17 893 big_f(f1(A,B,C),B,A) | big_f(B,A,f1(A,B,C)) | big_f(B,C,A). [resolve(806,a,3,b)]. 1.86/2.17 894 big_f(A,f1(A,B,C),B) | big_f(f1(A,B,C),B,A) | big_f(C,A,B). [resolve(806,a,2,b)]. 1.86/2.17 1028 big_f(f1(A,c1,c1),f1(A,c1,c1),f1(f1(A,c1,c1),f1(A,c1,c1),f1(A,c1,c1))). [resolve(893,a,833,a),unit_del(b,812)]. 1.86/2.17 1030 big_f(f1(c1,c1,A),f1(c1,c1,A),f1(f1(c1,c1,A),f1(c1,c1,A),f1(c1,c1,A))). [resolve(893,a,831,a),unit_del(b,810)]. 1.86/2.17 1055 big_f(f1(A,c1,c1),f1(f1(A,c1,c1),f1(A,c1,c1),f1(A,c1,c1)),f1(A,c1,c1)). [resolve(894,b,833,a),unit_del(b,812)]. 1.86/2.17 1447 big_f(f1(f1(f1(A,c1,c1),f1(A,c1,c1),f1(A,c1,c1)),f1(A,c1,c1),f1(A,c1,c1)),f1(A,c1,c1),f1(f1(A,c1,c1),f1(A,c1,c1),f1(A,c1,c1))). [resolve(1028,a,36,a),unit_del(b,812)]. 1.86/2.17 1473 -big_f(f1(f1(c1,c1,A),f1(c1,c1,A),f1(c1,c1,A)),f1(f1(f1(c1,c1,A),f1(c1,c1,A),f1(c1,c1,A)),f1(c1,c1,A),f1(c1,c1,A)),f1(c1,c1,A)). [ur(13,a,1030,a,b,831,a)]. 1.86/2.17 1483 -big_f(f1(A,c1,c1),f1(f1(A,c1,c1),f1(A,c1,c1),f1(A,c1,c1)),f1(f1(f1(A,c1,c1),f1(A,c1,c1),f1(A,c1,c1)),f1(A,c1,c1),f1(A,c1,c1))). [ur(11,a,1055,a,b,833,a)]. 1.86/2.17 1521 $F. [ur(806,b,1483,a,c,1473,a),unit_del(a,1447)]. 1.86/2.17 1.86/2.17 % SZS output end Refutation 1.86/2.17 ============================== end of proof ========================== 1.86/2.17 1.86/2.17 ============================== STATISTICS ============================ 1.86/2.17 1.86/2.17 Given=401. Generated=7106. Kept=1519. proofs=1. 1.86/2.17 Usable=318. Sos=703. Demods=0. Limbo=0, Disabled=515. Hints=0. 1.86/2.17 Megabytes=2.47. 1.86/2.17 User_CPU=1.22, System_CPU=0.01, Wall_clock=1. 1.86/2.17 1.86/2.17 ============================== end of statistics ===================== 1.86/2.17 1.86/2.17 ============================== end of search ========================= 1.86/2.17 1.86/2.17 THEOREM PROVED 1.86/2.17 % SZS status Theorem 1.86/2.17 1.86/2.17 Exiting with 1 proof. 1.86/2.17 1.86/2.17 Process 8179 exit (max_proofs) Tue Aug 9 03:27:40 2022 1.86/2.17 Prover9 interrupted 1.86/2.17 EOF