TSTP Solution File: SYO646-1 by Prover9---1109a
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Prover9---1109a
% Problem : SYO646-1 : TPTP v8.1.0. Released v7.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 : 600s
% DateTime : Thu Jul 21 19:17:46 EDT 2022
% Result : Unsatisfiable 25.83s 26.09s
% Output : Refutation 25.83s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12 % Problem : SYO646-1 : TPTP v8.1.0. Released v7.3.0.
% 0.07/0.13 % Command : tptp2X_and_run_prover9 %d %s
% 0.13/0.34 % Computer : n019.cluster.edu
% 0.13/0.34 % Model : x86_64 x86_64
% 0.13/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34 % Memory : 8042.1875MB
% 0.13/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34 % CPULimit : 300
% 0.13/0.34 % WCLimit : 600
% 0.13/0.34 % DateTime : Sat Jul 9 14:29:38 EDT 2022
% 0.13/0.34 % CPUTime :
% 25.83/26.09 ============================== Prover9 ===============================
% 25.83/26.09 Prover9 (32) version 2009-11A, November 2009.
% 25.83/26.09 Process 11681 was started by sandbox on n019.cluster.edu,
% 25.83/26.09 Sat Jul 9 14:29:39 2022
% 25.83/26.09 The command was "/export/starexec/sandbox/solver/bin/prover9 -t 300 -f /tmp/Prover9_11528_n019.cluster.edu".
% 25.83/26.09 ============================== end of head ===========================
% 25.83/26.09
% 25.83/26.09 ============================== INPUT =================================
% 25.83/26.09
% 25.83/26.09 % Reading from file /tmp/Prover9_11528_n019.cluster.edu
% 25.83/26.09
% 25.83/26.09 set(prolog_style_variables).
% 25.83/26.09 set(auto2).
% 25.83/26.09 % set(auto2) -> set(auto).
% 25.83/26.09 % set(auto) -> set(auto_inference).
% 25.83/26.09 % set(auto) -> set(auto_setup).
% 25.83/26.09 % set(auto_setup) -> set(predicate_elim).
% 25.83/26.09 % set(auto_setup) -> assign(eq_defs, unfold).
% 25.83/26.09 % set(auto) -> set(auto_limits).
% 25.83/26.09 % set(auto_limits) -> assign(max_weight, "100.000").
% 25.83/26.09 % set(auto_limits) -> assign(sos_limit, 20000).
% 25.83/26.09 % set(auto) -> set(auto_denials).
% 25.83/26.09 % set(auto) -> set(auto_process).
% 25.83/26.09 % set(auto2) -> assign(new_constants, 1).
% 25.83/26.09 % set(auto2) -> assign(fold_denial_max, 3).
% 25.83/26.09 % set(auto2) -> assign(max_weight, "200.000").
% 25.83/26.09 % set(auto2) -> assign(max_hours, 1).
% 25.83/26.09 % assign(max_hours, 1) -> assign(max_seconds, 3600).
% 25.83/26.09 % set(auto2) -> assign(max_seconds, 0).
% 25.83/26.09 % set(auto2) -> assign(max_minutes, 5).
% 25.83/26.09 % assign(max_minutes, 5) -> assign(max_seconds, 300).
% 25.83/26.09 % set(auto2) -> set(sort_initial_sos).
% 25.83/26.09 % set(auto2) -> assign(sos_limit, -1).
% 25.83/26.09 % set(auto2) -> assign(lrs_ticks, 3000).
% 25.83/26.09 % set(auto2) -> assign(max_megs, 400).
% 25.83/26.09 % set(auto2) -> assign(stats, some).
% 25.83/26.09 % set(auto2) -> clear(echo_input).
% 25.83/26.09 % set(auto2) -> set(quiet).
% 25.83/26.09 % set(auto2) -> clear(print_initial_clauses).
% 25.83/26.09 % set(auto2) -> clear(print_given).
% 25.83/26.09 assign(lrs_ticks,-1).
% 25.83/26.09 assign(sos_limit,10000).
% 25.83/26.09 assign(order,kbo).
% 25.83/26.09 set(lex_order_vars).
% 25.83/26.09 clear(print_given).
% 25.83/26.09
% 25.83/26.09 % formulas(sos). % not echoed (247 formulas)
% 25.83/26.09
% 25.83/26.09 ============================== end of input ==========================
% 25.83/26.09
% 25.83/26.09 % From the command line: assign(max_seconds, 300).
% 25.83/26.09
% 25.83/26.09 ============================== PROCESS NON-CLAUSAL FORMULAS ==========
% 25.83/26.09
% 25.83/26.09 % Formulas that are not ordinary clauses:
% 25.83/26.09
% 25.83/26.09 ============================== end of process non-clausal formulas ===
% 25.83/26.09
% 25.83/26.09 ============================== PROCESS INITIAL CLAUSES ===============
% 25.83/26.09
% 25.83/26.09 ============================== PREDICATE ELIMINATION =================
% 25.83/26.09
% 25.83/26.09 ============================== end predicate elimination =============
% 25.83/26.09
% 25.83/26.09 Auto_denials: (non-Horn, no changes).
% 25.83/26.09
% 25.83/26.09 Term ordering decisions:
% 25.83/26.09 Function symbol KB weights: 0=1. suc=1. f=1.
% 25.83/26.09
% 25.83/26.09 ============================== end of process initial clauses ========
% 25.83/26.09
% 25.83/26.09 ============================== CLAUSES FOR SEARCH ====================
% 25.83/26.09
% 25.83/26.09 ============================== end of clauses for search =============
% 25.83/26.09
% 25.83/26.09 ============================== SEARCH ================================
% 25.83/26.09
% 25.83/26.09 % Starting search at 24.27 seconds.
% 25.83/26.09
% 25.83/26.09 ============================== PROOF =================================
% 25.83/26.09 % SZS status Unsatisfiable
% 25.83/26.09 % SZS output start Refutation
% 25.83/26.09
% 25.83/26.09 % Proof 1 at 24.31 (+ 0.06) seconds.
% 25.83/26.09 % Length of proof is 25.
% 25.83/26.09 % Level of proof is 8.
% 25.83/26.09 % Maximum clause weight is 195.000.
% 25.83/26.09 % Given clauses 211.
% 25.83/26.09
% 25.83/26.09 31 -E(0,f(suc(suc(suc(A))))) | -E(f(A),f(suc(suc(A)))) | -E(f(B),f(suc(B))) | -iLEQ(suc(B),suc(A)) | -E(0,f(suc(suc(C)))) | -iLEQ(suc(D),suc(B)) | -E(0,f(B)) | -E(0,f(suc(suc(D)))) | -E(0,f(suc(suc(suc(D))))) | -E(f(D),f(suc(D))) | -E(0,f(suc(suc(suc(E))))) | -E(f(E),f(suc(E))) | -iLEQ(suc(C),suc(E)) | -E(f(C),f(suc(suc(C)))) | -E(0,f(suc(D))) | -E(0,f(suc(A))) | -E(0,f(suc(suc(suc(C))))) | -E(f(A),f(suc(A))) | -E(f(C),f(suc(C))) | -E(0,f(D)) | -E(0,f(A)) | -E(0,f(suc(C))) | -E(0,f(E)) | -E(0,f(suc(suc(E)))) | -E(f(E),f(suc(suc(E)))) | -E(0,f(suc(suc(suc(B))))) | -E(0,f(suc(E))) | -E(0,f(suc(B))) | -E(0,f(suc(suc(A)))) | -E(0,f(suc(suc(B)))) | -E(0,f(C)) | -E(f(D),f(suc(suc(D)))) | -iLEQ(suc(E),suc(D)) | -E(f(B),f(suc(suc(B)))) # label(clause_1238) # label(axiom). [assumption].
% 25.83/26.09 93 -E(0,f(suc(suc(A)))) | -E(f(A),f(suc(suc(A)))) | -E(0,f(suc(suc(suc(A))))) | -E(f(A),f(suc(A))) | -E(0,f(suc(A))) | -E(0,f(A)) | iLEQ(suc(A),suc(A)) # label(clause_806) # label(axiom). [assumption].
% 25.83/26.09 116 -E(f(A),f(suc(A))) | -iLEQ(suc(A),suc(B)) | -E(0,f(suc(suc(C)))) | -iLEQ(suc(D),suc(A)) | -E(0,f(A)) | -E(0,f(suc(suc(D)))) | -E(f(D),f(suc(D))) | -E(f(E),f(suc(E))) | -iLEQ(suc(C),suc(E)) | -E(0,f(suc(D))) | -E(0,f(suc(B))) | -E(f(B),f(suc(B))) | -E(f(C),f(suc(C))) | -E(0,f(D)) | -E(0,f(B)) | -E(0,f(suc(C))) | -E(0,f(E)) | -E(0,f(suc(suc(E)))) | -E(0,f(suc(E))) | -E(0,f(suc(A))) | -E(0,f(suc(suc(B)))) | -E(0,f(suc(suc(A)))) | -E(0,f(C)) | -iLEQ(suc(E),suc(D)) | E(f(B),f(suc(suc(B)))) | E(f(C),f(suc(suc(C)))) | E(f(E),f(suc(suc(E)))) | E(f(D),f(suc(suc(D)))) | E(f(A),f(suc(suc(A)))) # label(clause_0) # label(axiom). [assumption].
% 25.83/26.09 124 -E(0,f(A)) | -E(0,f(suc(A))) | E(f(A),f(suc(A))) | iLEQ(suc(A),suc(A)) # label(clause_1558) # label(axiom). [assumption].
% 25.83/26.09 137 E(0,f(A)) # label(clause_1543) # label(axiom). [assumption].
% 25.83/26.09 164 -E(0,f(suc(suc(A)))) | -E(0,f(suc(A))) | -E(f(A),f(suc(A))) | -E(0,f(A)) | E(f(A),f(suc(suc(A)))) | iLEQ(suc(A),suc(A)) # label(clause_1548) # label(axiom). [assumption].
% 25.83/26.09 165 -E(f(A),f(suc(A))) | E(f(A),f(suc(suc(A)))) | iLEQ(suc(A),suc(A)). [copy(164),unit_del(a,137),unit_del(b,137),unit_del(d,137)].
% 25.83/26.09 348 -iLEQ(suc(A),suc(B)) | -iLEQ(suc(C),suc(A)) | -E(0,f(A)) | -iLEQ(suc(D),suc(E)) | -E(0,f(suc(C))) | -E(0,f(suc(B))) | -E(0,f(C)) | -E(0,f(B)) | -E(0,f(suc(D))) | -E(0,f(E)) | -E(0,f(suc(E))) | -E(0,f(suc(A))) | -E(0,f(D)) | -iLEQ(suc(E),suc(C)) | E(f(A),f(suc(A))) | E(f(C),f(suc(C))) | E(f(E),f(suc(E))) | E(f(B),f(suc(B))) | E(f(D),f(suc(D))) # label(clause_891) # label(axiom). [assumption].
% 25.83/26.09 349 -iLEQ(suc(A),suc(B)) | -iLEQ(suc(C),suc(A)) | -iLEQ(suc(D),suc(E)) | -iLEQ(suc(E),suc(C)) | E(f(A),f(suc(A))) | E(f(C),f(suc(C))) | E(f(E),f(suc(E))) | E(f(B),f(suc(B))) | E(f(D),f(suc(D))). [copy(348),unit_del(c,137),unit_del(e,137),unit_del(f,137),unit_del(g,137),unit_del(h,137),unit_del(i,137),unit_del(j,137),unit_del(k,137),unit_del(l,137),unit_del(m,137)].
% 25.83/26.09 1691 -E(f(A),f(suc(suc(A)))) | -E(f(A),f(suc(A))) | -iLEQ(suc(A),suc(A)) | -E(f(B),f(suc(B))) | -iLEQ(suc(C),suc(B)) | -E(f(C),f(suc(suc(C)))) | -E(f(C),f(suc(C))) | -E(f(B),f(suc(suc(B)))) | -iLEQ(suc(B),suc(A)). [factor(31,d,f),merge(h),merge(i),merge(o),merge(q),merge(s),merge(t),merge(y),merge(A),merge(B),merge(C),merge(E),merge(G),unit_del(a,137),unit_del(e,137),unit_del(f,137),unit_del(g,137),unit_del(h,137),unit_del(l,137),unit_del(m,137),unit_del(o,137),unit_del(p,137),unit_del(q,137),unit_del(s,137),unit_del(t,137)].
% 25.83/26.09 5185 -E(f(A),f(suc(A))) | -iLEQ(suc(A),suc(A)) | -E(f(B),f(suc(B))) | -iLEQ(suc(C),suc(B)) | -E(f(C),f(suc(C))) | -iLEQ(suc(B),suc(A)) | E(f(A),f(suc(suc(A)))) | E(f(C),f(suc(suc(C)))) | E(f(B),f(suc(suc(B)))). [factor(116,b,d),merge(f),merge(j),merge(k),merge(m),merge(n),merge(s),merge(t),merge(u),merge(A),merge(B),unit_del(c,137),unit_del(d,137),unit_del(e,137),unit_del(h,137),unit_del(j,137),unit_del(k,137),unit_del(l,137),unit_del(m,137),unit_del(n,137)].
% 25.83/26.09 6028 E(f(A),f(suc(A))) | iLEQ(suc(A),suc(A)). [back_unit_del(124),unit_del(a,137),unit_del(b,137)].
% 25.83/26.09 6059 -E(f(A),f(suc(suc(A)))) | -E(f(A),f(suc(A))) | iLEQ(suc(A),suc(A)). [back_unit_del(93),unit_del(a,137),unit_del(c,137),unit_del(e,137),unit_del(f,137)].
% 25.83/26.09 6230 -iLEQ(suc(A),suc(A)) | -iLEQ(suc(B),suc(C)) | -iLEQ(suc(C),suc(A)) | E(f(A),f(suc(A))) | E(f(C),f(suc(C))) | E(f(B),f(suc(B))). [factor(349,a,b),merge(e),merge(g)].
% 25.83/26.09 6245 -E(f(A),f(suc(suc(A)))) | -E(f(A),f(suc(A))) | -iLEQ(suc(A),suc(A)). [factor(1691,c,e),merge(d),merge(e),merge(f),merge(g),merge(h)].
% 25.83/26.09 6253 -E(f(A),f(suc(A))) | -iLEQ(suc(A),suc(A)) | E(f(A),f(suc(suc(A)))). [factor(5185,b,d),merge(c),merge(d),merge(e),merge(g),merge(h)].
% 25.83/26.09 6259 -iLEQ(suc(A),suc(A)) | E(f(A),f(suc(A))). [factor(6230,a,b),merge(b),merge(d),merge(e)].
% 25.83/26.09 6307 E(f(A),f(suc(A))). [resolve(6259,a,6028,b),merge(b)].
% 25.83/26.09 6310 -iLEQ(suc(A),suc(A)) | E(f(A),f(suc(suc(A)))). [back_unit_del(6253),unit_del(a,6307)].
% 25.83/26.09 6311 -E(f(A),f(suc(suc(A)))) | -iLEQ(suc(A),suc(A)). [back_unit_del(6245),unit_del(b,6307)].
% 25.83/26.09 6321 -E(f(A),f(suc(suc(A)))) | iLEQ(suc(A),suc(A)). [back_unit_del(6059),unit_del(b,6307)].
% 25.83/26.09 6353 E(f(A),f(suc(suc(A)))) | iLEQ(suc(A),suc(A)). [back_unit_del(165),unit_del(a,6307)].
% 25.83/26.09 6357 E(f(A),f(suc(suc(A)))). [resolve(6353,b,6310,a),merge(b)].
% 25.83/26.09 6360 iLEQ(suc(A),suc(A)). [back_unit_del(6321),unit_del(a,6357)].
% 25.83/26.09 6363 $F. [back_unit_del(6311),unit_del(a,6357),unit_del(b,6360)].
% 25.83/26.09
% 25.83/26.09 % SZS output end Refutation
% 25.83/26.09 ============================== end of proof ==========================
% 25.83/26.09
% 25.83/26.09 ============================== STATISTICS ============================
% 25.83/26.09
% 25.83/26.09 Given=211. Generated=86092. Kept=6252. proofs=1.
% 25.83/26.09 Usable=2. Sos=0. Demods=0. Limbo=6, Disabled=6491. Hints=0.
% 25.83/26.09 Megabytes=15.33.
% 25.83/26.09 User_CPU=24.31, System_CPU=0.06, Wall_clock=25.
% 25.83/26.09
% 25.83/26.09 ============================== end of statistics =====================
% 25.83/26.09
% 25.83/26.09 ============================== end of search =========================
% 25.83/26.09
% 25.83/26.09 THEOREM PROVED
% 25.83/26.09 % SZS status Unsatisfiable
% 25.83/26.09
% 25.83/26.09 Exiting with 1 proof.
% 25.83/26.09
% 25.83/26.09 Process 11681 exit (max_proofs) Sat Jul 9 14:30:04 2022
% 25.83/26.09 Prover9 interrupted
%------------------------------------------------------------------------------