TSTP Solution File: SYO647-1 by Prover9---1109a
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Prover9---1109a
% Problem : SYO647-1 : TPTP v8.1.0. Released v7.3.0.
% Transfm : none
% Format : tptp:raw
% Command : tptp2X_and_run_prover9 %d %s
% Computer : n003.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 128.33s 128.55s
% Output : Refutation 128.33s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.11 % Problem : SYO647-1 : TPTP v8.1.0. Released v7.3.0.
% 0.03/0.12 % Command : tptp2X_and_run_prover9 %d %s
% 0.12/0.33 % Computer : n003.cluster.edu
% 0.12/0.33 % Model : x86_64 x86_64
% 0.12/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.33 % Memory : 8042.1875MB
% 0.12/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.33 % CPULimit : 300
% 0.12/0.33 % WCLimit : 600
% 0.12/0.33 % DateTime : Sat Jul 9 00:23:13 EDT 2022
% 0.12/0.33 % CPUTime :
% 128.33/128.55 ============================== Prover9 ===============================
% 128.33/128.55 Prover9 (32) version 2009-11A, November 2009.
% 128.33/128.55 Process 24977 was started by sandbox2 on n003.cluster.edu,
% 128.33/128.55 Sat Jul 9 00:23:16 2022
% 128.33/128.55 The command was "/export/starexec/sandbox2/solver/bin/prover9 -t 300 -f /tmp/Prover9_24824_n003.cluster.edu".
% 128.33/128.55 ============================== end of head ===========================
% 128.33/128.55
% 128.33/128.55 ============================== INPUT =================================
% 128.33/128.55
% 128.33/128.55 % Reading from file /tmp/Prover9_24824_n003.cluster.edu
% 128.33/128.55
% 128.33/128.55 set(prolog_style_variables).
% 128.33/128.55 set(auto2).
% 128.33/128.55 % set(auto2) -> set(auto).
% 128.33/128.55 % set(auto) -> set(auto_inference).
% 128.33/128.55 % set(auto) -> set(auto_setup).
% 128.33/128.55 % set(auto_setup) -> set(predicate_elim).
% 128.33/128.55 % set(auto_setup) -> assign(eq_defs, unfold).
% 128.33/128.55 % set(auto) -> set(auto_limits).
% 128.33/128.55 % set(auto_limits) -> assign(max_weight, "100.000").
% 128.33/128.55 % set(auto_limits) -> assign(sos_limit, 20000).
% 128.33/128.55 % set(auto) -> set(auto_denials).
% 128.33/128.55 % set(auto) -> set(auto_process).
% 128.33/128.55 % set(auto2) -> assign(new_constants, 1).
% 128.33/128.55 % set(auto2) -> assign(fold_denial_max, 3).
% 128.33/128.55 % set(auto2) -> assign(max_weight, "200.000").
% 128.33/128.55 % set(auto2) -> assign(max_hours, 1).
% 128.33/128.55 % assign(max_hours, 1) -> assign(max_seconds, 3600).
% 128.33/128.55 % set(auto2) -> assign(max_seconds, 0).
% 128.33/128.55 % set(auto2) -> assign(max_minutes, 5).
% 128.33/128.55 % assign(max_minutes, 5) -> assign(max_seconds, 300).
% 128.33/128.55 % set(auto2) -> set(sort_initial_sos).
% 128.33/128.55 % set(auto2) -> assign(sos_limit, -1).
% 128.33/128.55 % set(auto2) -> assign(lrs_ticks, 3000).
% 128.33/128.55 % set(auto2) -> assign(max_megs, 400).
% 128.33/128.55 % set(auto2) -> assign(stats, some).
% 128.33/128.55 % set(auto2) -> clear(echo_input).
% 128.33/128.55 % set(auto2) -> set(quiet).
% 128.33/128.55 % set(auto2) -> clear(print_initial_clauses).
% 128.33/128.55 % set(auto2) -> clear(print_given).
% 128.33/128.55 assign(lrs_ticks,-1).
% 128.33/128.55 assign(sos_limit,10000).
% 128.33/128.55 assign(order,kbo).
% 128.33/128.55 set(lex_order_vars).
% 128.33/128.55 clear(print_given).
% 128.33/128.55
% 128.33/128.55 % formulas(sos). % not echoed (733 formulas)
% 128.33/128.55
% 128.33/128.55 ============================== end of input ==========================
% 128.33/128.55
% 128.33/128.55 % From the command line: assign(max_seconds, 300).
% 128.33/128.55
% 128.33/128.55 ============================== PROCESS NON-CLAUSAL FORMULAS ==========
% 128.33/128.55
% 128.33/128.55 % Formulas that are not ordinary clauses:
% 128.33/128.55
% 128.33/128.55 ============================== end of process non-clausal formulas ===
% 128.33/128.55
% 128.33/128.55 ============================== PROCESS INITIAL CLAUSES ===============
% 128.33/128.55
% 128.33/128.55 ============================== PREDICATE ELIMINATION =================
% 128.33/128.55
% 128.33/128.55 ============================== end predicate elimination =============
% 128.33/128.55
% 128.33/128.55 Auto_denials: (non-Horn, no changes).
% 128.33/128.55
% 128.33/128.55 Term ordering decisions:
% 128.33/128.55 Function symbol KB weights: 0=1. suc=1. f=1.
% 128.33/128.55
% 128.33/128.55 ============================== end of process initial clauses ========
% 128.33/128.55
% 128.33/128.55 ============================== CLAUSES FOR SEARCH ====================
% 128.33/128.55
% 128.33/128.55 ============================== end of clauses for search =============
% 128.33/128.55
% 128.33/128.55 ============================== SEARCH ================================
% 128.33/128.55
% 128.33/128.55 % Starting search at 124.50 seconds.
% 128.33/128.55
% 128.33/128.55 ============================== PROOF =================================
% 128.33/128.55 % SZS status Unsatisfiable
% 128.33/128.55 % SZS output start Refutation
% 128.33/128.55
% 128.33/128.55 % Proof 1 at 124.91 (+ 0.10) seconds.
% 128.33/128.55 % Length of proof is 30.
% 128.33/128.55 % Level of proof is 9.
% 128.33/128.55 % Maximum clause weight is 103.000.
% 128.33/128.55 % Given clauses 450.
% 128.33/128.55
% 128.33/128.55 11 -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_3293) # label(axiom). [assumption].
% 128.33/128.55 91 E(0,f(A)) # label(clause_6244) # label(axiom). [assumption].
% 128.33/128.55 110 -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))) | -iLEQ(suc(B),suc(F)) | -E(0,f(C)) | -E(0,f(B)) | -E(0,f(suc(D))) | -E(0,f(E)) | -E(0,f(F)) | -E(0,f(suc(E))) | -E(0,f(suc(A))) | -E(0,f(D)) | -E(0,f(suc(F))) | -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))) | E(f(F),f(suc(F))) # label(clause_4556) # label(axiom). [assumption].
% 128.33/128.55 111 -iLEQ(suc(A),suc(B)) | -iLEQ(suc(C),suc(A)) | -iLEQ(suc(D),suc(E)) | -iLEQ(suc(B),suc(F)) | -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))) | E(f(F),f(suc(F))). [copy(110),unit_del(c,91),unit_del(e,91),unit_del(f,91),unit_del(h,91),unit_del(i,91),unit_del(j,91),unit_del(k,91),unit_del(l,91),unit_del(m,91),unit_del(n,91),unit_del(o,91),unit_del(p,91)].
% 128.33/128.55 134 -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))) | -iLEQ(suc(B),suc(F)) | -E(f(B),f(suc(B))) | -E(0,f(suc(suc(F)))) | -E(f(C),f(suc(C))) | -E(0,f(D)) | -E(0,f(B)) | -E(0,f(suc(C))) | -E(0,f(E)) | -E(f(F),f(suc(F))) | -E(0,f(suc(suc(E)))) | -E(0,f(F)) | -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)) | -E(0,f(suc(F))) | -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(F),f(suc(suc(F)))) | E(f(D),f(suc(suc(D)))) | E(f(A),f(suc(suc(A)))) # label(clause_433) # label(axiom). [assumption].
% 128.33/128.55 135 -E(f(A),f(suc(A))) | -iLEQ(suc(A),suc(B)) | -iLEQ(suc(C),suc(A)) | -E(f(C),f(suc(C))) | -E(f(D),f(suc(D))) | -iLEQ(suc(E),suc(D)) | -iLEQ(suc(B),suc(F)) | -E(f(B),f(suc(B))) | -E(f(E),f(suc(E))) | -E(f(F),f(suc(F))) | -iLEQ(suc(D),suc(C)) | E(f(B),f(suc(suc(B)))) | E(f(E),f(suc(suc(E)))) | E(f(D),f(suc(suc(D)))) | E(f(F),f(suc(suc(F)))) | E(f(C),f(suc(suc(C)))) | E(f(A),f(suc(suc(A)))). [copy(134),unit_del(c,91),unit_del(e,91),unit_del(f,91),unit_del(j,91),unit_del(k,91),unit_del(n,91),unit_del(p,91),unit_del(q,91),unit_del(r,91),unit_del(s,91),unit_del(u,91),unit_del(v,91),unit_del(w,91),unit_del(x,91),unit_del(y,91),unit_del(z,91),unit_del(A,91),unit_del(B,91)].
% 128.33/128.55 160 -E(0,f(A)) | -E(0,f(suc(A))) | E(f(A),f(suc(A))) | iLEQ(suc(A),suc(A)) # label(clause_6279) # label(axiom). [assumption].
% 128.33/128.55 161 E(f(A),f(suc(A))) | iLEQ(suc(A),suc(A)). [copy(160),unit_del(a,91),unit_del(b,91)].
% 128.33/128.55 910 -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(suc(E))))) | -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(F))))) | -E(f(F),f(suc(F))) | -iLEQ(suc(C),suc(F)) | -E(f(C),f(suc(suc(C)))) | -E(0,f(suc(D))) | -E(0,f(suc(A))) | -iLEQ(suc(A),suc(E)) | -E(0,f(suc(suc(suc(C))))) | -E(f(A),f(suc(A))) | -E(0,f(suc(suc(E)))) | -E(f(C),f(suc(C))) | -E(0,f(D)) | -E(0,f(A)) | -E(0,f(suc(C))) | -E(0,f(F)) | -E(f(E),f(suc(E))) | -E(0,f(suc(suc(F)))) | -E(f(F),f(suc(suc(F)))) | -E(0,f(E)) | -E(0,f(suc(suc(suc(B))))) | -E(0,f(suc(F))) | -E(0,f(suc(B))) | -E(0,f(suc(suc(A)))) | -E(0,f(suc(suc(B)))) | -E(0,f(C)) | -E(f(E),f(suc(suc(E)))) | -E(f(D),f(suc(suc(D)))) | -E(0,f(suc(E))) | -iLEQ(suc(F),suc(D)) | -E(f(B),f(suc(suc(B)))) # label(clause_4547) # label(axiom). [assumption].
% 128.33/128.55 911 -E(f(A),f(suc(suc(A)))) | -E(f(B),f(suc(B))) | -iLEQ(suc(B),suc(A)) | -iLEQ(suc(C),suc(B)) | -E(f(C),f(suc(C))) | -E(f(D),f(suc(D))) | -iLEQ(suc(E),suc(D)) | -E(f(E),f(suc(suc(E)))) | -iLEQ(suc(A),suc(F)) | -E(f(A),f(suc(A))) | -E(f(E),f(suc(E))) | -E(f(F),f(suc(F))) | -E(f(D),f(suc(suc(D)))) | -E(f(F),f(suc(suc(F)))) | -E(f(C),f(suc(suc(C)))) | -iLEQ(suc(D),suc(C)) | -E(f(B),f(suc(suc(B)))). [copy(910),unit_del(a,91),unit_del(e,91),unit_del(g,91),unit_del(h,91),unit_del(i,91),unit_del(j,91),unit_del(l,91),unit_del(p,91),unit_del(q,91),unit_del(s,91),unit_del(u,91),unit_del(w,91),unit_del(x,91),unit_del(y,91),unit_del(z,91),unit_del(B,91),unit_del(D,91),unit_del(E,91),unit_del(F,91),unit_del(G,91),unit_del(H,91),unit_del(I,91),unit_del(J,91),unit_del(M,91)].
% 128.33/128.55 1120 -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_6260) # label(axiom). [assumption].
% 128.33/128.55 1121 -E(f(A),f(suc(A))) | E(f(A),f(suc(suc(A)))) | iLEQ(suc(A),suc(A)). [copy(1120),unit_del(a,91),unit_del(b,91),unit_del(d,91)].
% 128.33/128.55 7270 -E(f(A),f(suc(suc(A)))) | -E(f(A),f(suc(A))) | iLEQ(suc(A),suc(A)). [back_unit_del(11),unit_del(a,91),unit_del(c,91),unit_del(e,91),unit_del(f,91)].
% 128.33/128.55 7313 -iLEQ(suc(A),suc(A)) | -iLEQ(suc(B),suc(C)) | -iLEQ(suc(A),suc(D)) | -iLEQ(suc(C),suc(A)) | E(f(A),f(suc(A))) | E(f(C),f(suc(C))) | E(f(B),f(suc(B))) | E(f(D),f(suc(D))). [factor(111,a,b),merge(f),merge(h)].
% 128.33/128.55 7363 -E(f(A),f(suc(A))) | -iLEQ(suc(A),suc(B)) | -iLEQ(suc(A),suc(A)) | -E(f(C),f(suc(C))) | -iLEQ(suc(D),suc(C)) | -iLEQ(suc(B),suc(E)) | -E(f(B),f(suc(B))) | -E(f(D),f(suc(D))) | -E(f(E),f(suc(E))) | -iLEQ(suc(C),suc(A)) | E(f(B),f(suc(suc(B)))) | E(f(D),f(suc(suc(D)))) | E(f(C),f(suc(suc(C)))) | E(f(E),f(suc(suc(E)))) | E(f(A),f(suc(suc(A)))). [factor(135,a,d),merge(p)].
% 128.33/128.55 8073 -E(f(A),f(suc(suc(A)))) | -E(f(B),f(suc(B))) | -iLEQ(suc(B),suc(A)) | -iLEQ(suc(C),suc(B)) | -E(f(C),f(suc(C))) | -E(f(D),f(suc(D))) | -iLEQ(suc(A),suc(D)) | -iLEQ(suc(A),suc(E)) | -E(f(A),f(suc(A))) | -E(f(E),f(suc(E))) | -E(f(D),f(suc(suc(D)))) | -E(f(E),f(suc(suc(E)))) | -E(f(C),f(suc(suc(C)))) | -iLEQ(suc(D),suc(C)) | -E(f(B),f(suc(suc(B)))). [factor(911,a,h),merge(j)].
% 128.33/128.55 8300 -iLEQ(suc(A),suc(A)) | -iLEQ(suc(A),suc(B)) | E(f(A),f(suc(A))) | E(f(B),f(suc(B))). [factor(7313,a,b),merge(c),merge(e),merge(f)].
% 128.33/128.55 8313 -E(f(A),f(suc(A))) | -iLEQ(suc(A),suc(B)) | -iLEQ(suc(A),suc(A)) | -E(f(B),f(suc(B))) | -iLEQ(suc(B),suc(C)) | -E(f(C),f(suc(C))) | -iLEQ(suc(B),suc(A)) | E(f(B),f(suc(suc(B)))) | E(f(A),f(suc(suc(A)))) | E(f(C),f(suc(suc(C)))). [factor(7363,b,e),merge(f),merge(g),merge(l),merge(n)].
% 128.33/128.55 8359 -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(A),suc(B)) | -iLEQ(suc(A),suc(C)) | -E(f(C),f(suc(C))) | -E(f(B),f(suc(suc(B)))) | -E(f(C),f(suc(suc(C)))) | -iLEQ(suc(B),suc(A)). [factor(8073,c,d),merge(d),merge(h),merge(l),merge(n)].
% 128.33/128.55 8370 -iLEQ(suc(A),suc(A)) | E(f(A),f(suc(A))). [factor(8300,a,b),merge(c)].
% 128.33/128.55 8371 -E(f(A),f(suc(A))) | -iLEQ(suc(A),suc(A)) | E(f(A),f(suc(suc(A)))). [factor(8313,b,e),merge(c),merge(d),merge(e),merge(f),merge(h),merge(i)].
% 128.33/128.55 8372 -E(f(A),f(suc(suc(A)))) | -E(f(A),f(suc(A))) | -iLEQ(suc(A),suc(A)). [factor(8359,f,j),merge(d),merge(e),merge(f),merge(g),merge(h),merge(i)].
% 128.33/128.55 8495 E(f(A),f(suc(A))). [resolve(8370,a,161,b),merge(b)].
% 128.33/128.55 8496 -E(f(A),f(suc(suc(A)))) | -iLEQ(suc(A),suc(A)). [back_unit_del(8372),unit_del(b,8495)].
% 128.33/128.55 8497 -iLEQ(suc(A),suc(A)) | E(f(A),f(suc(suc(A)))). [back_unit_del(8371),unit_del(a,8495)].
% 128.33/128.55 8514 -E(f(A),f(suc(suc(A)))) | iLEQ(suc(A),suc(A)). [back_unit_del(7270),unit_del(b,8495)].
% 128.33/128.55 8546 E(f(A),f(suc(suc(A)))) | iLEQ(suc(A),suc(A)). [back_unit_del(1121),unit_del(a,8495)].
% 128.33/128.55 8585 E(f(A),f(suc(suc(A)))). [resolve(8546,b,8497,a),merge(b)].
% 128.33/128.55 8587 iLEQ(suc(A),suc(A)). [back_unit_del(8514),unit_del(a,8585)].
% 128.33/128.55 8591 $F. [back_unit_del(8496),unit_del(a,8585),unit_del(b,8587)].
% 128.33/128.55
% 128.33/128.55 % SZS output end Refutation
% 128.33/128.55 ============================== end of proof ==========================
% 128.33/128.55
% 128.33/128.55 ============================== STATISTICS ============================
% 128.33/128.55
% 128.33/128.55 Given=450. Generated=168531. Kept=7948. proofs=1.
% 128.33/128.55 Usable=2. Sos=0. Demods=0. Limbo=6, Disabled=8673. Hints=0.
% 128.33/128.55 Megabytes=23.65.
% 128.33/128.55 User_CPU=124.91, System_CPU=0.10, Wall_clock=125.
% 128.33/128.55
% 128.33/128.55 ============================== end of statistics =====================
% 128.33/128.55
% 128.33/128.55 ============================== end of search =========================
% 128.33/128.55
% 128.33/128.55 THEOREM PROVED
% 128.33/128.55 % SZS status Unsatisfiable
% 128.33/128.55
% 128.33/128.55 Exiting with 1 proof.
% 128.33/128.55
% 128.33/128.55 Process 24977 exit (max_proofs) Sat Jul 9 00:25:21 2022
% 128.33/128.55 Prover9 interrupted
%------------------------------------------------------------------------------