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

View Problem - Process Solution

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

% Computer : n028.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:14 EDT 2022

% Result   : Unsatisfiable 0.38s 0.54s
% Output   : Refutation 0.38s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.13  % Problem  : SYO664-1 : TPTP v8.1.0. Released v7.3.0.
% 0.07/0.13  % Command  : sos-script %s
% 0.13/0.34  % Computer : n028.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 : Fri Jul  8 20:28:10 EDT 2022
% 0.13/0.34  % CPUTime  : 
% 0.21/0.50  ----- Otter 3.2, August 2001 -----
% 0.21/0.50  The process was started by sandbox on n028.cluster.edu,
% 0.21/0.50  Fri Jul  8 20:28:10 2022
% 0.21/0.50  The command was "./sos".  The process ID is 21706.
% 0.21/0.50  
% 0.21/0.50  set(prolog_style_variables).
% 0.21/0.50  set(auto).
% 0.21/0.50     dependent: set(auto1).
% 0.21/0.50     dependent: set(process_input).
% 0.21/0.50     dependent: clear(print_kept).
% 0.21/0.50     dependent: clear(print_new_demod).
% 0.21/0.50     dependent: clear(print_back_demod).
% 0.21/0.50     dependent: clear(print_back_sub).
% 0.21/0.50     dependent: set(control_memory).
% 0.21/0.50     dependent: assign(max_mem, 12000).
% 0.21/0.50     dependent: assign(pick_given_ratio, 4).
% 0.21/0.50     dependent: assign(stats_level, 1).
% 0.21/0.50     dependent: assign(pick_semantic_ratio, 3).
% 0.21/0.50     dependent: assign(sos_limit, 5000).
% 0.21/0.50     dependent: assign(max_weight, 60).
% 0.21/0.50  clear(print_given).
% 0.21/0.50  
% 0.21/0.50  list(usable).
% 0.21/0.50  
% 0.21/0.50  SCAN INPUT: prop=0, horn=0, equality=0, symmetry=0, max_lits=14.
% 0.21/0.50  
% 0.21/0.50  This is a non-Horn set without equality.  The strategy
% 0.21/0.50  will be ordered hyper_res, ur_res, unit deletion, and
% 0.21/0.50  factoring, with satellites in sos and nuclei in usable.
% 0.21/0.50  
% 0.21/0.50     dependent: set(hyper_res).
% 0.21/0.50     dependent: set(factor).
% 0.21/0.50     dependent: set(unit_deletion).
% 0.21/0.50  
% 0.21/0.50  ------------> process usable:
% 0.21/0.50  
% 0.21/0.50  ------------> process sos:
% 0.21/0.50  
% 0.21/0.50  ======= end of input processing =======
% 0.35/0.52  
% 0.35/0.52  Model 1 (0.00 seconds, 0 Inserts)
% 0.35/0.52  
% 0.35/0.52  Stopped by limit on number of solutions
% 0.35/0.52  
% 0.35/0.52  
% 0.35/0.52  -------------- Softie stats --------------
% 0.35/0.52  
% 0.35/0.52  UPDATE_STOP: 300
% 0.35/0.52  SFINDER_TIME_LIMIT: 2
% 0.35/0.52  SHORT_CLAUSE_CUTOFF: 4
% 0.35/0.52  number of clauses in intial UL: 39
% 0.35/0.52  number of clauses initially in problem: 40
% 0.35/0.52  percentage of clauses intially in UL: 97
% 0.35/0.52  percentage of distinct symbols occuring in initial UL: 100
% 0.35/0.52  percent of all initial clauses that are short: 97
% 0.35/0.52  absolute distinct symbol count: 8
% 0.35/0.52     distinct predicate count: 3
% 0.35/0.52     distinct function count: 3
% 0.35/0.52     distinct constant count: 2
% 0.35/0.52  
% 0.35/0.52  ---------- no more Softie stats ----------
% 0.35/0.52  
% 0.35/0.52  
% 0.35/0.52  
% 0.35/0.52  =========== start of search ===========
% 0.38/0.54  
% 0.38/0.54  -------- PROOF -------- 
% 0.38/0.54  % SZS status Unsatisfiable
% 0.38/0.54  % SZS output start Refutation
% 0.38/0.54  
% 0.38/0.54  Model 2 (0.00 seconds, 0 Inserts)
% 0.38/0.54  
% 0.38/0.54  Stopped by limit on number of solutions
% 0.38/0.54  
% 0.38/0.54  -----> EMPTY CLAUSE at   0.15 sec ----> 59 [hyper,58,16,51,57,57,58,58,57,51,58,57,51,51] {-} $F.
% 0.38/0.54  
% 0.38/0.54  Length of proof is 19.  Level of proof is 10.
% 0.38/0.54  
% 0.38/0.54  ---------------- PROOF ----------------
% 0.38/0.54  % SZS status Unsatisfiable
% 0.38/0.54  % SZS output start Refutation
% 0.38/0.54  
% 0.38/0.54  1 [] {+} -'E'(s('0'),f(suc(A)))| -'E'(s('0'),f(A))| -'E'(s('0'),f(suc(B)))| -'E'(s('0'),f(suc(C)))| -'E'(s('0'),f(D))| -'E'(s('0'),f(suc(D)))| -iLEQ(suc(D),suc(C))| -'E'(s('0'),f(C))| -iLEQ(suc(E),suc(A))| -'E'(s('0'),f(B))| -'E'(s('0'),f(E))| -iLEQ(suc(A),suc(B))| -iLEQ(suc(C),suc(E))| -'E'(s('0'),f(suc(E))).
% 0.38/0.54  2 [] {+} -'LE'(f(z),'0').
% 0.38/0.54  3 [] {+} -'LE'(f(A),s(s('0')))|'E'(s('0'),f(A))|'LE'(f(A),s('0')).
% 0.38/0.54  4 [] {+} -'E'('0',f(A))| -'E'('0',f(suc(B)))| -'E'('0',f(suc(C)))| -iLEQ(suc(C),suc(B))| -iLEQ(suc(B),suc(D))| -'E'('0',f(suc(A)))| -'E'('0',f(C))| -iLEQ(suc(D),suc(A))| -'E'('0',f(E))| -iLEQ(suc(A),suc(E))| -'E'('0',f(suc(D)))| -'E'('0',f(B))| -'E'('0',f(suc(E)))| -'E'('0',f(D)).
% 0.38/0.54  5 [] {+} -'E'('0',f(A))| -'E'('0',f(suc(A)))|iLEQ(suc(A),suc(A)).
% 0.38/0.54  6 [] {+} -'LE'(f(suc(A)),s('0'))|'E'('0',f(suc(A)))|'LE'(f(A),'0').
% 0.38/0.54  7 [] {+} -'LE'(f(A),s('0'))|'E'('0',f(A))|'LE'(f(A),'0').
% 0.38/0.54  8 [] {+} -'E'(s('0'),f(A))| -'E'(s('0'),f(suc(A)))|iLEQ(suc(A),suc(A)).
% 0.38/0.54  9 [] {+} -'LE'(f(suc(A)),s(s('0')))|'E'(s('0'),f(suc(A)))|'LE'(f(A),s('0')).
% 0.38/0.54  12 [factor,1.1.6,factor_simp,factor_simp,factor_simp,factor_simp] {+} -'E'(s('0'),f(suc(A)))| -'E'(s('0'),f(A))| -'E'(s('0'),f(suc(B)))| -iLEQ(suc(A),suc(B))| -'E'(s('0'),f(B))| -iLEQ(suc(C),suc(A))| -'E'(s('0'),f(C))| -iLEQ(suc(B),suc(C))| -'E'(s('0'),f(suc(C))).
% 0.38/0.54  16 [factor,4.3.13,factor_simp] {+} -'E'('0',f(A))| -'E'('0',f(suc(B)))| -'E'('0',f(suc(C)))| -iLEQ(suc(C),suc(B))| -iLEQ(suc(B),suc(D))| -'E'('0',f(suc(A)))| -'E'('0',f(C))| -iLEQ(suc(D),suc(A))| -iLEQ(suc(A),suc(C))| -'E'('0',f(suc(D)))| -'E'('0',f(B))| -'E'('0',f(D)).
% 0.38/0.54  40 [] {-} 'LE'(f(A),s(s('0'))).
% 0.38/0.54  41 [hyper,40,9] {-} 'E'(s('0'),f(suc(A)))|'LE'(f(A),s('0')).
% 0.38/0.54  42 [hyper,40,3] {-} 'E'(s('0'),f(A))|'LE'(f(A),s('0')).
% 0.38/0.54  43 [hyper,42,7] {-} 'E'(s('0'),f(A))|'E'('0',f(A))|'LE'(f(A),'0').
% 0.38/0.54  44 [hyper,42,6] {-} 'E'(s('0'),f(suc(A)))|'E'('0',f(suc(A)))|'LE'(f(A),'0').
% 0.38/0.54  45 [hyper,41,7] {-} 'E'(s('0'),f(suc(A)))|'E'('0',f(A))|'LE'(f(A),'0').
% 0.38/0.54  46 [hyper,41,6] {-} 'E'(s('0'),f(suc(suc(A))))|'E'('0',f(suc(A)))|'LE'(f(A),'0').
% 0.38/0.54  47 [hyper,43,2] {-} 'E'(s('0'),f(z))|'E'('0',f(z)).
% 0.38/0.54  48 [hyper,44,2] {-} 'E'(s('0'),f(suc(z)))|'E'('0',f(suc(z))).
% 0.38/0.54  49 [hyper,45,2] {+} 'E'(s('0'),f(suc(z)))|'E'('0',f(z)).
% 0.38/0.54  50 [hyper,49,8,47,factor_simp] {-} 'E'('0',f(z))|iLEQ(suc(z),suc(z)).
% 0.38/0.54  51 [hyper,50,12,49,47,49,50,47,50,47,49,factor_simp,factor_simp,factor_simp,factor_simp,factor_simp,factor_simp,factor_simp,factor_simp] {+} 'E'('0',f(z)).
% 0.38/0.54  52 [hyper,46,2] {-} 'E'(s('0'),f(suc(suc(z))))|'E'('0',f(suc(z))).
% 0.38/0.54  53 [hyper,48,5,51] {+} 'E'(s('0'),f(suc(z)))|iLEQ(suc(z),suc(z)).
% 0.38/0.54  54 [hyper,53,16,51,48,48,53,53,48,51,53,48,51,51,factor_simp,factor_simp,factor_simp,factor_simp,factor_simp,factor_simp,factor_simp] {-} 'E'(s('0'),f(suc(z))).
% 0.38/0.54  55 [hyper,52,8,54] {+} 'E'('0',f(suc(z)))|iLEQ(suc(suc(z)),suc(suc(z))).
% 0.38/0.54  57 [hyper,55,12,52,54,52,55,54,55,54,52,factor_simp,factor_simp,factor_simp,factor_simp,factor_simp] {-} 'E'('0',f(suc(z))).
% 0.38/0.54  58 [hyper,57,5,51] {+} iLEQ(suc(z),suc(z)).
% 0.38/0.54  59 [hyper,58,16,51,57,57,58,58,57,51,58,57,51,51] {-} $F.
% 0.38/0.54  
% 0.38/0.54  % SZS output end Refutation
% 0.38/0.54  ------------ end of proof -------------
% 0.38/0.54  
% 0.38/0.54  
% 0.38/0.54  Search stopped by max_proofs option.
% 0.38/0.54  
% 0.38/0.54  
% 0.38/0.54  Search stopped by max_proofs option.
% 0.38/0.54  
% 0.38/0.54  ============ end of search ============
% 0.38/0.54  
% 0.38/0.54  ----------- soft-scott stats ----------
% 0.38/0.54  
% 0.38/0.54  true clauses given           4      (22.2%)
% 0.38/0.54  false clauses given         14
% 0.38/0.54  
% 0.38/0.54        FALSE     TRUE
% 0.38/0.54  tot:  0         0      (-nan% true)
% 0.38/0.54  
% 0.38/0.54  
% 0.38/0.54  Model 2 (0.00 seconds, 0 Inserts)
% 0.38/0.54  
% 0.38/0.54  That finishes the proof of the theorem.
% 0.38/0.54  
% 0.38/0.54  Process 21706 finished Fri Jul  8 20:28:10 2022
%------------------------------------------------------------------------------