TSTP Solution File: SYO657-1 by SOS---2.0

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : SOS---2.0
% Problem  : SYO657-1 : TPTP v8.1.0. Released v7.3.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : sos-script %s

% Computer : n026.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:12 EDT 2022

% Result   : Unsatisfiable 0.46s 0.66s
% Output   : Refutation 0.46s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.13  % Problem  : SYO657-1 : TPTP v8.1.0. Released v7.3.0.
% 0.07/0.13  % Command  : sos-script %s
% 0.13/0.34  % Computer : n026.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:10 EDT 2022
% 0.13/0.34  % CPUTime  : 
% 0.13/0.36  ----- Otter 3.2, August 2001 -----
% 0.13/0.36  The process was started by sandbox2 on n026.cluster.edu,
% 0.13/0.36  Sat Jul  9 14:29:10 2022
% 0.13/0.36  The command was "./sos".  The process ID is 8649.
% 0.13/0.36  
% 0.13/0.36  set(prolog_style_variables).
% 0.13/0.36  set(auto).
% 0.13/0.36     dependent: set(auto1).
% 0.13/0.36     dependent: set(process_input).
% 0.13/0.36     dependent: clear(print_kept).
% 0.13/0.36     dependent: clear(print_new_demod).
% 0.13/0.36     dependent: clear(print_back_demod).
% 0.13/0.36     dependent: clear(print_back_sub).
% 0.13/0.36     dependent: set(control_memory).
% 0.13/0.36     dependent: assign(max_mem, 12000).
% 0.13/0.36     dependent: assign(pick_given_ratio, 4).
% 0.13/0.36     dependent: assign(stats_level, 1).
% 0.13/0.36     dependent: assign(pick_semantic_ratio, 3).
% 0.13/0.36     dependent: assign(sos_limit, 5000).
% 0.13/0.36     dependent: assign(max_weight, 60).
% 0.13/0.36  clear(print_given).
% 0.13/0.36  
% 0.13/0.36  list(usable).
% 0.13/0.36  
% 0.13/0.36  SCAN INPUT: prop=0, horn=0, equality=0, symmetry=0, max_lits=9.
% 0.13/0.36  
% 0.13/0.36  This is a non-Horn set without equality.  The strategy
% 0.13/0.36  will be ordered hyper_res, ur_res, unit deletion, and
% 0.13/0.36  factoring, with satellites in sos and nuclei in usable.
% 0.13/0.36  
% 0.13/0.36     dependent: set(hyper_res).
% 0.13/0.36     dependent: set(factor).
% 0.13/0.36     dependent: set(unit_deletion).
% 0.13/0.36  
% 0.13/0.36  ------------> process usable:
% 0.13/0.36  
% 0.13/0.36  ------------> process sos:
% 0.13/0.37  
% 0.13/0.37  ======= end of input processing =======
% 0.20/0.40  
% 0.20/0.40  Model 1 (0.00 seconds, 0 Inserts)
% 0.20/0.40  
% 0.20/0.40  Stopped by limit on number of solutions
% 0.20/0.40  
% 0.20/0.40  
% 0.20/0.40  -------------- Softie stats --------------
% 0.20/0.40  
% 0.20/0.40  UPDATE_STOP: 300
% 0.20/0.40  SFINDER_TIME_LIMIT: 2
% 0.20/0.40  SHORT_CLAUSE_CUTOFF: 4
% 0.20/0.40  number of clauses in intial UL: 47
% 0.20/0.40  number of clauses initially in problem: 48
% 0.20/0.40  percentage of clauses intially in UL: 97
% 0.20/0.40  percentage of distinct symbols occuring in initial UL: 100
% 0.20/0.40  percent of all initial clauses that are short: 100
% 0.20/0.40  absolute distinct symbol count: 8
% 0.20/0.40     distinct predicate count: 3
% 0.20/0.40     distinct function count: 3
% 0.20/0.40     distinct constant count: 2
% 0.20/0.40  
% 0.20/0.40  ---------- no more Softie stats ----------
% 0.20/0.40  
% 0.20/0.40  
% 0.20/0.40  
% 0.20/0.40  =========== start of search ===========
% 0.46/0.66  
% 0.46/0.66  -------- PROOF -------- 
% 0.46/0.66  % SZS status Unsatisfiable
% 0.46/0.66  % SZS output start Refutation
% 0.46/0.66  
% 0.46/0.66  Model 2 (0.00 seconds, 0 Inserts)
% 0.46/0.66  
% 0.46/0.66  Stopped by limit on number of solutions
% 0.46/0.66  
% 0.46/0.66  -----> EMPTY CLAUSE at   0.26 sec ----> 160 [hyper,159,34,155,146,105,158] {-} $F.
% 0.46/0.66  
% 0.46/0.66  Length of proof is 48.  Level of proof is 23.
% 0.46/0.66  
% 0.46/0.66  ---------------- PROOF ----------------
% 0.46/0.66  % SZS status Unsatisfiable
% 0.46/0.66  % SZS output start Refutation
% 0.46/0.66  
% 0.46/0.66  1 [] {+} -'E'('0',f(suc(A)))| -'E'('0',f(A))| -iLEQ(suc(A),suc(B))| -'E'('0',f(B))| -'E'('0',f(suc(B)))|'E'(f(A),f(suc(A)))|'E'(f(B),f(suc(B))).
% 0.46/0.66  2 [] {+} -'LE'(f(suc(suc(A))),s(s('0')))|'E'(s('0'),f(suc(suc(A))))|'LE'(f(A),s('0')).
% 0.46/0.66  3 [] {+} -'E'(s('0'),f(A))| -'E'(s('0'),f(suc(A)))|'E'(f(A),f(suc(A)))|iLEQ(suc(A),suc(A)).
% 0.46/0.66  6 [] {+} -'LE'(f(A),s(s('0')))|'E'(s('0'),f(A))|'LE'(f(A),s('0')).
% 0.46/0.66  7 [] {+} -'LE'(f(A),s('0'))|'E'('0',f(A))|'LE'(f(A),'0').
% 0.46/0.66  8 [] {+} -'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)).
% 0.46/0.66  10 [] {+} -'E'('0',f(A))| -'E'('0',f(suc(A)))|'E'(f(A),f(suc(A)))|iLEQ(suc(A),suc(A)).
% 0.46/0.66  11 [] {+} -'E'('0',f(suc(A)))| -'E'('0',f(suc(suc(B))))| -'E'('0',f(suc(suc(A))))| -'E'('0',f(A))| -iLEQ(suc(A),suc(B))| -'E'('0',f(B))| -'E'(f(A),f(suc(A)))| -'E'(f(B),f(suc(B)))| -'E'('0',f(suc(B))).
% 0.46/0.66  12 [] {+} -'LE'(f(suc(A)),s('0'))|'E'('0',f(suc(A)))|'LE'(f(A),'0').
% 0.46/0.66  13 [] {+} -'LE'(f(suc(suc(A))),s('0'))|'E'('0',f(suc(suc(A))))|'LE'(f(A),'0').
% 0.46/0.66  14 [] {+} -'LE'(f(z),'0').
% 0.46/0.66  15 [] {+} -'LE'(f(suc(A)),s(s('0')))|'E'(s('0'),f(suc(A)))|'LE'(f(A),s('0')).
% 0.46/0.66  16 [] {+} -iLEQ(suc(A),suc(B))| -'E'(s('0'),f(A))| -'E'(s('0'),f(suc(A)))| -'E'(s('0'),f(suc(B)))| -'E'(s('0'),f(B))|'E'(f(A),f(suc(A)))|'E'(f(B),f(suc(B))).
% 0.46/0.66  17 [] {+} -'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)).
% 0.46/0.66  19 [] {+} -iLEQ(suc(A),suc(B))| -'E'(s('0'),f(suc(suc(A))))| -'E'(s('0'),f(A))| -'E'(s('0'),f(suc(suc(B))))| -'E'(s('0'),f(suc(A)))| -'E'(s('0'),f(suc(B)))| -'E'(s('0'),f(B))| -'E'(f(B),f(suc(B)))| -'E'(f(A),f(suc(A))).
% 0.46/0.66  21 [factor,1.1.5,factor_simp,factor_simp] {+} -'E'('0',f(suc(A)))| -'E'('0',f(A))| -iLEQ(suc(A),suc(A))|'E'(f(A),f(suc(A))).
% 0.46/0.66  34 [factor,11.1.9,factor_simp,factor_simp,factor_simp] {+} -'E'('0',f(suc(A)))| -'E'('0',f(suc(suc(A))))| -'E'('0',f(A))| -iLEQ(suc(A),suc(A))| -'E'(f(A),f(suc(A))).
% 0.46/0.66  38 [factor,16.2.5,factor_simp,factor_simp] {+} -iLEQ(suc(A),suc(A))| -'E'(s('0'),f(A))| -'E'(s('0'),f(suc(A)))|'E'(f(A),f(suc(A))).
% 0.46/0.66  43 [factor,19.2.4,factor_simp,factor_simp,factor_simp] {+} -iLEQ(suc(A),suc(A))| -'E'(s('0'),f(suc(suc(A))))| -'E'(s('0'),f(A))| -'E'(s('0'),f(suc(A)))| -'E'(f(A),f(suc(A))).
% 0.46/0.66  48 [] {-} 'LE'(f(A),s(s('0'))).
% 0.46/0.66  49 [hyper,48,15] {+} 'E'(s('0'),f(suc(A)))|'LE'(f(A),s('0')).
% 0.46/0.66  50 [hyper,48,6] {-} 'E'(s('0'),f(A))|'LE'(f(A),s('0')).
% 0.46/0.66  51 [hyper,48,2] {-} 'E'(s('0'),f(suc(suc(A))))|'LE'(f(A),s('0')).
% 0.46/0.66  52 [hyper,50,13] {-} 'E'(s('0'),f(suc(suc(A))))|'E'('0',f(suc(suc(A))))|'LE'(f(A),'0').
% 0.46/0.66  53 [hyper,50,12] {+} 'E'(s('0'),f(suc(A)))|'E'('0',f(suc(A)))|'LE'(f(A),'0').
% 0.46/0.66  54 [hyper,50,7] {-} 'E'(s('0'),f(A))|'E'('0',f(A))|'LE'(f(A),'0').
% 0.46/0.66  55 [hyper,51,13] {-} 'E'(s('0'),f(suc(suc(suc(suc(A))))))|'E'('0',f(suc(suc(A))))|'LE'(f(A),'0').
% 0.46/0.66  56 [hyper,51,12] {+} 'E'(s('0'),f(suc(suc(suc(A)))))|'E'('0',f(suc(A)))|'LE'(f(A),'0').
% 0.46/0.66  57 [hyper,51,7] {-} 'E'(s('0'),f(suc(suc(A))))|'E'('0',f(A))|'LE'(f(A),'0').
% 0.46/0.66  58 [hyper,54,14] {-} 'E'(s('0'),f(z))|'E'('0',f(z)).
% 0.46/0.66  59 [hyper,49,13] {+} 'E'(s('0'),f(suc(suc(suc(A)))))|'E'('0',f(suc(suc(A))))|'LE'(f(A),'0').
% 0.46/0.66  60 [hyper,49,12] {+} 'E'(s('0'),f(suc(suc(A))))|'E'('0',f(suc(A)))|'LE'(f(A),'0').
% 0.46/0.66  61 [hyper,49,7] {+} 'E'(s('0'),f(suc(A)))|'E'('0',f(A))|'LE'(f(A),'0').
% 0.46/0.66  62 [hyper,57,14] {-} 'E'(s('0'),f(suc(suc(z))))|'E'('0',f(z)).
% 0.46/0.66  63 [hyper,61,14] {+} 'E'(s('0'),f(suc(z)))|'E'('0',f(z)).
% 0.46/0.66  64 [hyper,52,14] {-} 'E'(s('0'),f(suc(suc(z))))|'E'('0',f(suc(suc(z)))).
% 0.46/0.66  65 [hyper,53,14] {+} 'E'(s('0'),f(suc(z)))|'E'('0',f(suc(z))).
% 0.46/0.66  66 [hyper,63,3,58,factor_simp] {+} 'E'('0',f(z))|'E'(f(z),f(suc(z)))|iLEQ(suc(z),suc(z)).
% 0.46/0.66  69 [hyper,55,14] {-} 'E'(s('0'),f(suc(suc(suc(suc(z))))))|'E'('0',f(suc(suc(z)))).
% 0.46/0.66  70 [hyper,56,14] {+} 'E'(s('0'),f(suc(suc(suc(z)))))|'E'('0',f(suc(z))).
% 0.46/0.66  72 [hyper,65,10,63,factor_simp] {+} 'E'(s('0'),f(suc(z)))|'E'(f(z),f(suc(z)))|iLEQ(suc(z),suc(z)).
% 0.46/0.66  89 [hyper,59,14] {+} 'E'(s('0'),f(suc(suc(suc(z)))))|'E'('0',f(suc(suc(z)))).
% 0.46/0.66  91 [hyper,89,3,64,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)))).
% 0.46/0.66  97 [hyper,66,38,58,63,factor_simp,factor_simp,factor_simp] {+} 'E'('0',f(z))|'E'(f(z),f(suc(z))).
% 0.46/0.66  98 [hyper,60,14] {+} 'E'(s('0'),f(suc(suc(z))))|'E'('0',f(suc(z))).
% 0.46/0.66  103 [hyper,97,17,62,63,58,factor_simp,factor_simp,factor_simp] {+} 'E'('0',f(z))|iLEQ(suc(z),suc(z)).
% 0.46/0.66  105 [hyper,103,43,62,58,63,97,factor_simp,factor_simp,factor_simp,factor_simp] {+} 'E'('0',f(z)).
% 0.46/0.66  109 [hyper,98,10,105] {+} 'E'(s('0'),f(suc(suc(z))))|'E'(f(z),f(suc(z)))|iLEQ(suc(z),suc(z)).
% 0.46/0.66  115 [hyper,72,21,65,105,factor_simp,factor_simp] {+} 'E'(s('0'),f(suc(z)))|'E'(f(z),f(suc(z))).
% 0.46/0.66  132 [hyper,109,21,98,105,factor_simp,factor_simp] {+} 'E'(s('0'),f(suc(suc(z))))|'E'(f(z),f(suc(z))).
% 0.46/0.66  137 [hyper,132,8,64,98,105,factor_simp,factor_simp] {+} 'E'(s('0'),f(suc(suc(z))))|iLEQ(suc(z),suc(z)).
% 0.46/0.66  141 [hyper,137,34,98,64,105,132,factor_simp,factor_simp,factor_simp] {+} 'E'(s('0'),f(suc(suc(z)))).
% 0.46/0.66  142 [hyper,91,38,141,89,factor_simp,factor_simp] {+} 'E'('0',f(suc(suc(z))))|'E'(f(suc(suc(z))),f(suc(suc(suc(z))))).
% 0.46/0.66  145 [hyper,142,17,69,89,141,factor_simp,factor_simp] {+} 'E'('0',f(suc(suc(z))))|iLEQ(suc(suc(suc(z))),suc(suc(suc(z)))).
% 0.46/0.66  146 [hyper,145,43,69,141,89,142,factor_simp,factor_simp,factor_simp] {+} 'E'('0',f(suc(suc(z)))).
% 0.46/0.66  148 [hyper,146,8,65,115,105,factor_simp] {+} iLEQ(suc(z),suc(z))|'E'(s('0'),f(suc(z))).
% 0.46/0.66  150 [hyper,148,34,65,146,105,115,factor_simp,factor_simp] {-} 'E'(s('0'),f(suc(z))).
% 0.46/0.66  152 [hyper,150,3,141] {+} 'E'(f(suc(z)),f(suc(suc(z))))|iLEQ(suc(suc(z)),suc(suc(z))).
% 0.46/0.66  153 [hyper,152,38,150,141,factor_simp] {+} 'E'(f(suc(z)),f(suc(suc(z)))).
% 0.46/0.66  154 [hyper,153,17,70,141,150] {-} iLEQ(suc(suc(z)),suc(suc(z)))|'E'('0',f(suc(z))).
% 0.46/0.66  155 [hyper,154,43,70,150,141,153,factor_simp] {-} 'E'('0',f(suc(z))).
% 0.46/0.66  157 [hyper,155,10,105] {+} 'E'(f(z),f(suc(z)))|iLEQ(suc(z),suc(z)).
% 0.46/0.66  158 [hyper,157,21,155,105,factor_simp] {+} 'E'(f(z),f(suc(z))).
% 0.46/0.66  159 [hyper,158,8,146,155,105] {+} iLEQ(suc(z),suc(z)).
% 0.46/0.66  160 [hyper,159,34,155,146,105,158] {-} $F.
% 0.46/0.66  
% 0.46/0.66  % SZS output end Refutation
% 0.46/0.66  ------------ end of proof -------------
% 0.46/0.66  
% 0.46/0.66  
% 0.46/0.66  Search stopped by max_proofs option.
% 0.46/0.66  
% 0.46/0.66  
% 0.46/0.66  Search stopped by max_proofs option.
% 0.46/0.66  
% 0.46/0.66  ============ end of search ============
% 0.46/0.66  
% 0.46/0.66  ----------- soft-scott stats ----------
% 0.46/0.66  
% 0.46/0.66  true clauses given          34      (61.8%)
% 0.46/0.66  false clauses given         21
% 0.46/0.66  
% 0.46/0.66        FALSE     TRUE
% 0.46/0.66  tot:  0         0      (-nan% true)
% 0.46/0.66  
% 0.46/0.66  
% 0.46/0.66  Model 2 (0.00 seconds, 0 Inserts)
% 0.46/0.66  
% 0.46/0.66  That finishes the proof of the theorem.
% 0.46/0.66  
% 0.46/0.66  Process 8649 finished Sat Jul  9 14:29:11 2022
%------------------------------------------------------------------------------