TSTP Solution File: SYO661-1 by SOS---2.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SOS---2.0
% Problem : SYO661-1 : TPTP v8.1.0. Released v7.3.0.
% Transfm : none
% Format : tptp:raw
% Command : sos-script %s
% Computer : n009.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:50:13 EDT 2022
% Result : Unsatisfiable 21.58s 21.75s
% Output : Refutation 21.58s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.12 % Problem : SYO661-1 : TPTP v8.1.0. Released v7.3.0.
% 0.06/0.12 % Command : sos-script %s
% 0.12/0.33 % Computer : n009.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 12:13:37 EDT 2022
% 0.12/0.33 % CPUTime :
% 0.20/0.47 ----- Otter 3.2, August 2001 -----
% 0.20/0.47 The process was started by sandbox on n009.cluster.edu,
% 0.20/0.47 Sat Jul 9 12:13:37 2022
% 0.20/0.47 The command was "./sos". The process ID is 9017.
% 0.20/0.47
% 0.20/0.47 set(prolog_style_variables).
% 0.20/0.47 set(auto).
% 0.20/0.47 dependent: set(auto1).
% 0.20/0.47 dependent: set(process_input).
% 0.20/0.47 dependent: clear(print_kept).
% 0.20/0.47 dependent: clear(print_new_demod).
% 0.20/0.47 dependent: clear(print_back_demod).
% 0.20/0.47 dependent: clear(print_back_sub).
% 0.20/0.47 dependent: set(control_memory).
% 0.20/0.47 dependent: assign(max_mem, 12000).
% 0.20/0.47 dependent: assign(pick_given_ratio, 4).
% 0.20/0.47 dependent: assign(stats_level, 1).
% 0.20/0.47 dependent: assign(pick_semantic_ratio, 3).
% 0.20/0.47 dependent: assign(sos_limit, 5000).
% 0.20/0.47 dependent: assign(max_weight, 60).
% 0.20/0.47 clear(print_given).
% 0.20/0.47
% 0.20/0.47 list(usable).
% 0.20/0.47
% 0.20/0.47 SCAN INPUT: prop=0, horn=0, equality=0, symmetry=0, max_lits=14.
% 0.20/0.47
% 0.20/0.47 This is a non-Horn set without equality. The strategy
% 0.20/0.47 will be ordered hyper_res, ur_res, unit deletion, and
% 0.20/0.47 factoring, with satellites in sos and nuclei in usable.
% 0.20/0.47
% 0.20/0.47 dependent: set(hyper_res).
% 0.20/0.47 dependent: set(factor).
% 0.20/0.47 dependent: set(unit_deletion).
% 0.20/0.47
% 0.20/0.47 ------------> process usable:
% 0.20/0.47 32 back subsumes 28.
% 0.20/0.47 44 back subsumes 43.
% 0.20/0.47 49 back subsumes 48.
% 0.20/0.47
% 0.20/0.47 ------------> process sos:
% 0.20/0.47
% 0.20/0.47 ======= end of input processing =======
% 0.20/0.50
% 0.20/0.50 Model 1 (0.00 seconds, 0 Inserts)
% 0.20/0.50
% 0.20/0.50 Stopped by limit on number of solutions
% 0.20/0.50
% 0.20/0.50
% 0.20/0.50 -------------- Softie stats --------------
% 0.20/0.50
% 0.20/0.50 UPDATE_STOP: 300
% 0.20/0.50 SFINDER_TIME_LIMIT: 2
% 0.20/0.50 SHORT_CLAUSE_CUTOFF: 4
% 0.20/0.50 number of clauses in intial UL: 80
% 0.20/0.50 number of clauses initially in problem: 81
% 0.20/0.50 percentage of clauses intially in UL: 98
% 0.20/0.50 percentage of distinct symbols occuring in initial UL: 100
% 0.20/0.50 percent of all initial clauses that are short: 100
% 0.20/0.50 absolute distinct symbol count: 8
% 0.20/0.50 distinct predicate count: 3
% 0.20/0.50 distinct function count: 3
% 0.20/0.50 distinct constant count: 2
% 0.20/0.50
% 0.20/0.50 ---------- no more Softie stats ----------
% 0.20/0.50
% 0.20/0.50
% 0.20/0.50
% 0.20/0.50 =========== start of search ===========
% 21.58/21.75
% 21.58/21.75 -- HEY sandbox, WE HAVE A PROOF!! --
% 21.58/21.75
% 21.58/21.75 Model 2 (0.00 seconds, 0 Inserts)
% 21.58/21.75
% 21.58/21.75 Stopped by limit on number of solutions
% 21.58/21.75
% 21.58/21.75 -----> EMPTY CLAUSE at 21.27 sec ----> 180 [hyper,179,37,167,154,170,167,178,170,154,178,179] {-} $F.
% 21.58/21.75
% 21.58/21.75 Length of proof is 48. Level of proof is 17.
% 21.58/21.75
% 21.58/21.75 ---------------- PROOF ----------------
% 21.58/21.75 % SZS status Unsatisfiable
% 21.58/21.75 % SZS output start Refutation
% 21.58/21.75
% 21.58/21.75 1 [] {+} -'LE'(f(z),'0').
% 21.58/21.75 3 [] {+} -'LE'(f(suc(suc(A))),s('0'))|'E'('0',f(suc(suc(A))))|'LE'(f(A),'0').
% 21.58/21.75 4 [] {+} -'E'(s('0'),f(suc(A)))| -'E'(s('0'),f(B))| -'E'(s('0'),f(C))| -'E'(s('0'),f(suc(B)))| -'E'(s('0'),f(suc(C)))| -'E'(s('0'),f(A))| -iLEQ(suc(C),suc(A))| -iLEQ(suc(A),suc(B))|'E'(f(C),f(suc(C)))|'E'(f(A),f(suc(A)))|'E'(f(B),f(suc(B))).
% 21.58/21.75 5 [] {+} -'E'(s('0'),f(suc(A)))| -'E'(s('0'),f(B))| -'E'(s('0'),f(suc(suc(C))))| -'E'(s('0'),f(C))| -'E'(s('0'),f(suc(B)))| -'E'(s('0'),f(suc(C)))| -'E'(s('0'),f(suc(suc(B))))| -'E'(f(B),f(suc(B)))| -'E'(f(C),f(suc(C)))| -'E'(s('0'),f(suc(suc(A))))| -'E'(s('0'),f(A))| -'E'(f(A),f(suc(A)))| -iLEQ(suc(C),suc(A))| -iLEQ(suc(A),suc(B)).
% 21.58/21.75 6 [] {+} -'LE'(f(suc(A)),s(s('0')))|'E'(s('0'),f(suc(A)))|'LE'(f(A),s('0')).
% 21.58/21.75 7 [] {+} -'LE'(f(suc(A)),s('0'))|'E'('0',f(suc(A)))|'LE'(f(A),'0').
% 21.58/21.75 8 [] {+} -'LE'(f(A),s('0'))|'E'('0',f(A))|'LE'(f(A),'0').
% 21.58/21.75 9 [] {+} -'E'(s('0'),f(A))| -'E'(s('0'),f(suc(A)))|'E'(f(A),f(suc(A)))|iLEQ(suc(A),suc(A)).
% 21.58/21.75 14 [] {+} -'E'('0',f(A))| -'E'('0',f(suc(A)))|'E'(f(A),f(suc(A)))|iLEQ(suc(A),suc(A)).
% 21.58/21.75 17 [] {+} -'E'('0',f(suc(suc(A))))| -'E'('0',f(suc(B)))| -'E'('0',f(suc(suc(B))))| -'E'('0',f(suc(C)))| -iLEQ(suc(A),suc(C))| -'E'('0',f(B))| -'E'('0',f(C))| -'E'('0',f(suc(suc(C))))| -'E'(f(A),f(suc(A)))| -'E'('0',f(A))| -'E'('0',f(suc(A)))| -'E'(f(C),f(suc(C)))| -iLEQ(suc(B),suc(A))| -'E'(f(B),f(suc(B))).
% 21.58/21.75 19 [] {+} -'E'('0',f(suc(A)))| -'E'('0',f(suc(B)))| -iLEQ(suc(C),suc(B))| -'E'('0',f(A))| -'E'('0',f(B))| -'E'('0',f(C))| -'E'('0',f(suc(C)))| -iLEQ(suc(A),suc(C))|'E'(f(A),f(suc(A)))|'E'(f(C),f(suc(C)))|'E'(f(B),f(suc(B))).
% 21.58/21.75 21 [] {+} -'E'('0',f(suc(suc(A))))| -'E'('0',f(suc(A)))| -'E'(f(A),f(suc(A)))| -'E'('0',f(A))|iLEQ(suc(A),suc(A)).
% 21.58/21.75 22 [] {+} -'LE'(f(suc(suc(A))),s(s('0')))|'E'(s('0'),f(suc(suc(A))))|'LE'(f(A),s('0')).
% 21.58/21.75 24 [] {+} -'LE'(f(A),s(s('0')))|'E'(s('0'),f(A))|'LE'(f(A),s('0')).
% 21.58/21.75 27 [] {+} -'E'(s('0'),f(suc(suc(A))))| -'E'(s('0'),f(suc(A)))| -'E'(f(A),f(suc(A)))| -'E'(s('0'),f(A))|iLEQ(suc(A),suc(A)).
% 21.58/21.75 33 [factor,4.2.3,factor_simp,factor_simp] {+} -'E'(s('0'),f(suc(A)))| -'E'(s('0'),f(B))| -'E'(s('0'),f(suc(B)))| -'E'(s('0'),f(A))| -iLEQ(suc(B),suc(A))| -iLEQ(suc(A),suc(B))|'E'(f(B),f(suc(B)))|'E'(f(A),f(suc(A))).
% 21.58/21.75 37 [factor,5.2.4,factor_simp,factor_simp,factor_simp] {+} -'E'(s('0'),f(suc(A)))| -'E'(s('0'),f(B))| -'E'(s('0'),f(suc(suc(B))))| -'E'(s('0'),f(suc(B)))| -'E'(f(B),f(suc(B)))| -'E'(s('0'),f(suc(suc(A))))| -'E'(s('0'),f(A))| -'E'(f(A),f(suc(A)))| -iLEQ(suc(B),suc(A))| -iLEQ(suc(A),suc(B)).
% 21.58/21.75 45 [factor,17.2.4,factor_simp,factor_simp,factor_simp] {+} -'E'('0',f(suc(suc(A))))| -'E'('0',f(suc(B)))| -'E'('0',f(suc(suc(B))))| -iLEQ(suc(A),suc(B))| -'E'('0',f(B))| -'E'(f(A),f(suc(A)))| -'E'('0',f(A))| -'E'('0',f(suc(A)))| -'E'(f(B),f(suc(B)))| -iLEQ(suc(B),suc(A)).
% 21.58/21.75 52 [factor,19.1.7,factor_simp,factor_simp,factor_simp,factor_simp,factor_simp,factor_simp] {+} -'E'('0',f(suc(A)))| -iLEQ(suc(A),suc(A))| -'E'('0',f(A))|'E'(f(A),f(suc(A))).
% 21.58/21.75 84 [] {-} 'LE'(f(A),s(s('0'))).
% 21.58/21.75 85 [hyper,84,24] {-} 'E'(s('0'),f(A))|'LE'(f(A),s('0')).
% 21.58/21.75 86 [hyper,84,22] {-} 'E'(s('0'),f(suc(suc(A))))|'LE'(f(A),s('0')).
% 21.58/21.75 87 [hyper,84,6] {-} 'E'(s('0'),f(suc(A)))|'LE'(f(A),s('0')).
% 21.58/21.75 88 [hyper,85,8] {-} 'E'(s('0'),f(A))|'E'('0',f(A))|'LE'(f(A),'0').
% 21.58/21.75 89 [hyper,85,7] {-} 'E'(s('0'),f(suc(A)))|'E'('0',f(suc(A)))|'LE'(f(A),'0').
% 21.58/21.75 90 [hyper,85,3] {-} 'E'(s('0'),f(suc(suc(A))))|'E'('0',f(suc(suc(A))))|'LE'(f(A),'0').
% 21.58/21.75 91 [hyper,87,8] {-} 'E'(s('0'),f(suc(A)))|'E'('0',f(A))|'LE'(f(A),'0').
% 21.58/21.75 92 [hyper,87,7] {-} 'E'(s('0'),f(suc(suc(A))))|'E'('0',f(suc(A)))|'LE'(f(A),'0').
% 21.58/21.75 93 [hyper,87,3] {-} 'E'(s('0'),f(suc(suc(suc(A)))))|'E'('0',f(suc(suc(A))))|'LE'(f(A),'0').
% 21.58/21.75 94 [hyper,86,8] {-} 'E'(s('0'),f(suc(suc(A))))|'E'('0',f(A))|'LE'(f(A),'0').
% 21.58/21.75 95 [hyper,86,7] {-} 'E'(s('0'),f(suc(suc(suc(A)))))|'E'('0',f(suc(A)))|'LE'(f(A),'0').
% 21.58/21.75 96 [hyper,86,3] {-} 'E'(s('0'),f(suc(suc(suc(suc(A))))))|'E'('0',f(suc(suc(A))))|'LE'(f(A),'0').
% 21.58/21.75 97 [hyper,88,1] {-} 'E'(s('0'),f(z))|'E'('0',f(z)).
% 21.58/21.75 98 [hyper,89,1] {-} 'E'(s('0'),f(suc(z)))|'E'('0',f(suc(z))).
% 21.58/21.75 101 [hyper,91,1] {-} 'E'(s('0'),f(suc(z)))|'E'('0',f(z)).
% 21.58/21.75 102 [hyper,101,9,97,factor_simp] {+} 'E'('0',f(z))|'E'(f(z),f(suc(z)))|iLEQ(suc(z),suc(z)).
% 21.58/21.75 104 [hyper,90,1] {-} 'E'(s('0'),f(suc(suc(z))))|'E'('0',f(suc(suc(z)))).
% 21.58/21.75 108 [hyper,94,1] {-} 'E'(s('0'),f(suc(suc(z))))|'E'('0',f(z)).
% 21.58/21.75 110 [hyper,92,1] {-} 'E'(s('0'),f(suc(suc(z))))|'E'('0',f(suc(z))).
% 21.58/21.75 111 [hyper,93,1] {-} 'E'(s('0'),f(suc(suc(suc(z)))))|'E'('0',f(suc(suc(z)))).
% 21.58/21.75 112 [hyper,110,9,98,factor_simp] {+} 'E'('0',f(suc(z)))|'E'(f(suc(z)),f(suc(suc(z))))|iLEQ(suc(suc(z)),suc(suc(z))).
% 21.58/21.75 113 [hyper,110,14,108,factor_simp] {+} 'E'(s('0'),f(suc(suc(z))))|'E'(f(z),f(suc(z)))|iLEQ(suc(z),suc(z)).
% 21.58/21.75 117 [hyper,111,9,104,factor_simp] {+} 'E'('0',f(suc(suc(z))))|'E'(f(suc(suc(z))),f(suc(suc(suc(z)))))|iLEQ(suc(suc(suc(z))),suc(suc(suc(z)))).
% 21.58/21.75 119 [hyper,95,1] {-} 'E'(s('0'),f(suc(suc(suc(z)))))|'E'('0',f(suc(z))).
% 21.58/21.75 123 [hyper,96,1] {-} 'E'(s('0'),f(suc(suc(suc(suc(z))))))|'E'('0',f(suc(suc(z)))).
% 21.58/21.75 127 [hyper,102,33,101,97,101,97,102,factor_simp,factor_simp,factor_simp,factor_simp,factor_simp,factor_simp,factor_simp,factor_simp] {+} 'E'('0',f(z))|'E'(f(z),f(suc(z))).
% 21.58/21.75 130 [hyper,127,27,108,101,97,factor_simp,factor_simp,factor_simp] {+} 'E'('0',f(z))|iLEQ(suc(z),suc(z)).
% 21.58/21.75 132 [hyper,130,37,101,97,108,101,127,108,97,127,130,factor_simp,factor_simp,factor_simp,factor_simp,factor_simp,factor_simp,factor_simp,factor_simp,factor_simp] {+} 'E'('0',f(z)).
% 21.58/21.75 143 [hyper,113,52,110,132,factor_simp,factor_simp] {+} 'E'(s('0'),f(suc(suc(z))))|'E'(f(z),f(suc(z))).
% 21.58/21.75 148 [hyper,143,21,104,110,132,factor_simp,factor_simp] {+} 'E'(s('0'),f(suc(suc(z))))|iLEQ(suc(z),suc(z)).
% 21.58/21.75 150 [hyper,112,33,110,98,110,98,112,factor_simp,factor_simp,factor_simp,factor_simp,factor_simp,factor_simp,factor_simp,factor_simp] {+} 'E'('0',f(suc(z)))|'E'(f(suc(z)),f(suc(suc(z)))).
% 21.58/21.75 154 [hyper,148,45,104,110,104,148,132,143,132,110,143,factor_simp,factor_simp,factor_simp,factor_simp,factor_simp,factor_simp,factor_simp] {+} 'E'(s('0'),f(suc(suc(z)))).
% 21.58/21.75 158 [hyper,150,27,119,154,98,factor_simp,factor_simp] {-} 'E'('0',f(suc(z)))|iLEQ(suc(suc(z)),suc(suc(z))).
% 21.58/21.75 160 [hyper,158,37,154,98,119,154,150,119,98,150,158,factor_simp,factor_simp,factor_simp,factor_simp,factor_simp,factor_simp,factor_simp] {-} 'E'('0',f(suc(z))).
% 21.58/21.75 161 [hyper,117,33,111,154,111,154,117,factor_simp,factor_simp,factor_simp,factor_simp,factor_simp,factor_simp] {+} 'E'('0',f(suc(suc(z))))|'E'(f(suc(suc(z))),f(suc(suc(suc(z))))).
% 21.58/21.75 162 [hyper,160,14,132] {+} 'E'(f(z),f(suc(z)))|iLEQ(suc(z),suc(z)).
% 21.58/21.75 163 [hyper,162,52,160,132,factor_simp] {+} 'E'(f(z),f(suc(z))).
% 21.58/21.75 164 [hyper,163,21,123,160,132] {+} iLEQ(suc(z),suc(z))|'E'(s('0'),f(suc(suc(suc(suc(z)))))).
% 21.58/21.75 165 [hyper,163,21,111,160,132] {+} iLEQ(suc(z),suc(z))|'E'(s('0'),f(suc(suc(suc(z))))).
% 21.58/21.75 167 [hyper,165,45,111,160,111,165,132,163,132,160,163,factor_simp,factor_simp,factor_simp] {-} 'E'(s('0'),f(suc(suc(suc(z))))).
% 21.58/21.75 170 [hyper,164,45,123,160,123,164,132,163,132,160,163,factor_simp,factor_simp,factor_simp] {+} 'E'(s('0'),f(suc(suc(suc(suc(z)))))).
% 21.58/21.75 172 [hyper,161,21,160,163,132] {+} 'E'(f(suc(suc(z))),f(suc(suc(suc(z)))))|iLEQ(suc(z),suc(z)).
% 21.58/21.75 178 [hyper,172,45,161,160,161,172,132,163,132,160,163,factor_simp,factor_simp,factor_simp] {+} 'E'(f(suc(suc(z))),f(suc(suc(suc(z))))).
% 21.58/21.75 179 [hyper,178,27,170,167,154] {+} iLEQ(suc(suc(suc(z))),suc(suc(suc(z)))).
% 21.58/21.75 180 [hyper,179,37,167,154,170,167,178,170,154,178,179] {-} $F.
% 21.58/21.75
% 21.58/21.75 % SZS output end Refutation
% 21.58/21.75 ------------ end of proof -------------
% 21.58/21.75
% 21.58/21.75
% 21.58/21.75 Search stopped by max_proofs option.
% 21.58/21.75
% 21.58/21.75
% 21.58/21.75 Search stopped by max_proofs option.
% 21.58/21.75
% 21.58/21.75 ============ end of search ============
% 21.58/21.75
% 21.58/21.75 ----------- soft-scott stats ----------
% 21.58/21.75
% 21.58/21.75 true clauses given 23 (46.9%)
% 21.58/21.75 false clauses given 26
% 21.58/21.75
% 21.58/21.75 FALSE TRUE
% 21.58/21.75 17 0 1
% 21.58/21.75 23 0 1
% 21.58/21.75 27 0 1
% 21.58/21.75 tot: 0 3 (100.0% true)
% 21.58/21.75
% 21.58/21.75
% 21.58/21.75 Model 2 (0.00 seconds, 0 Inserts)
% 21.58/21.75
% 21.58/21.75 That finishes the proof of the theorem.
% 21.58/21.75
% 21.58/21.75 Process 9017 finished Sat Jul 9 12:13:58 2022
%------------------------------------------------------------------------------