↑ Up

SOS---2.0.UNS-Ref.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : SOS---2.0
% Problem  : SYO651-1 : TPTP v8.1.0. Released v7.3.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : sos-script %s

% Computer : n015.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:10 EDT 2022

% Result   : Unsatisfiable 11.21s 11.48s
% Output   : Refutation 11.21s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.11  % Problem  : SYO651-1 : TPTP v8.1.0. Released v7.3.0.
% 0.06/0.12  % Command  : sos-script %s
% 0.12/0.33  % Computer : n015.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 : Fri Jul  8 17:50:51 EDT 2022
% 0.12/0.33  % CPUTime  : 
% 9.14/9.35  ----- Otter 3.2, August 2001 -----
% 9.14/9.35  The process was started by sandbox2 on n015.cluster.edu,
% 9.14/9.35  Fri Jul  8 17:50:51 2022
% 9.14/9.35  The command was "./sos".  The process ID is 15958.
% 9.14/9.35  
% 9.14/9.35  set(prolog_style_variables).
% 9.14/9.35  set(auto).
% 9.14/9.35     dependent: set(auto1).
% 9.14/9.35     dependent: set(process_input).
% 9.14/9.35     dependent: clear(print_kept).
% 9.14/9.35     dependent: clear(print_new_demod).
% 9.14/9.35     dependent: clear(print_back_demod).
% 9.14/9.35     dependent: clear(print_back_sub).
% 9.14/9.35     dependent: set(control_memory).
% 9.14/9.35     dependent: assign(max_mem, 12000).
% 9.14/9.35     dependent: assign(pick_given_ratio, 4).
% 9.14/9.35     dependent: assign(stats_level, 1).
% 9.14/9.35     dependent: assign(pick_semantic_ratio, 3).
% 9.14/9.35     dependent: assign(sos_limit, 5000).
% 9.14/9.35     dependent: assign(max_weight, 60).
% 9.14/9.35  clear(print_given).
% 9.14/9.35  
% 9.14/9.35  list(usable).
% 9.14/9.35  
% 9.14/9.35  SCAN INPUT: prop=0, horn=0, equality=0, symmetry=0, max_lits=26.
% 9.14/9.35  
% 9.14/9.35  This is a non-Horn set without equality.  The strategy
% 9.14/9.35  will be ordered hyper_res, ur_res, unit deletion, and
% 9.14/9.35  factoring, with satellites in sos and nuclei in usable.
% 9.14/9.35  
% 9.14/9.35     dependent: set(hyper_res).
% 9.14/9.35     dependent: set(factor).
% 9.14/9.35     dependent: set(unit_deletion).
% 9.14/9.35  
% 9.14/9.35  ------------> process usable:
% 9.14/9.35  79 back subsumes 75.
% 9.14/9.35  80 back subsumes 78.
% 9.14/9.35  80 back subsumes 76.
% 9.14/9.35  
% 9.14/9.35  ------------> process sos:
% 9.14/9.35  
% 9.14/9.35  ======= end of input processing =======
% 10.22/10.40  
% 10.22/10.40  Model 1 (0.00 seconds, 0 Inserts)
% 10.22/10.40  
% 10.22/10.40  Stopped by limit on number of solutions
% 10.22/10.40  
% 10.22/10.40  
% 10.22/10.40  -------------- Softie stats --------------
% 10.22/10.40  
% 10.22/10.40  UPDATE_STOP: 300
% 10.22/10.40  SFINDER_TIME_LIMIT: 2
% 10.22/10.40  SHORT_CLAUSE_CUTOFF: 4
% 10.22/10.40  number of clauses in intial UL: 94
% 10.22/10.40  number of clauses initially in problem: 95
% 10.22/10.40  percentage of clauses intially in UL: 98
% 10.22/10.40  percentage of distinct symbols occuring in initial UL: 100
% 10.22/10.40  percent of all initial clauses that are short: 100
% 10.22/10.40  absolute distinct symbol count: 8
% 10.22/10.40     distinct predicate count: 3
% 10.22/10.40     distinct function count: 3
% 10.22/10.40     distinct constant count: 2
% 10.22/10.40  
% 10.22/10.40  ---------- no more Softie stats ----------
% 10.22/10.40  
% 10.22/10.40  
% 10.22/10.40  
% 10.22/10.40  Stopped by limit on insertions
% 10.22/10.40  
% 10.22/10.40  =========== start of search ===========
% 11.21/11.48  
% 11.21/11.48  -- HEY sandbox2, WE HAVE A PROOF!! -- 
% 11.21/11.48  
% 11.21/11.48  Stopped by limit on insertions
% 11.21/11.48  
% 11.21/11.48  Stopped by limit on insertions
% 11.21/11.48  
% 11.21/11.48  Model 2 [ 1 10 56429 ] (0.00 seconds, 250000 Inserts)
% 11.21/11.48  
% 11.21/11.48  -----> EMPTY CLAUSE at  11.09 sec ----> 124 [hyper,123,89,107,108,105,112,121,104,119,111] {-} $F.
% 11.21/11.48  
% 11.21/11.48  Length of proof is 21.  Level of proof is 9.
% 11.21/11.48  
% 11.21/11.48  ---------------- PROOF ----------------
% 11.21/11.48  % SZS status Unsatisfiable
% 11.21/11.48  % SZS output start Refutation
% 11.21/11.48  
% 11.21/11.48  3 [] {+} -'E'('0',f(suc(suc(suc(A)))))| -'E'('0',f(suc(A)))| -'E'(f(A),f(suc(suc(suc(A)))))| -'E'('0',f(suc(suc(A))))| -'E'('0',f(A))| -'E'(f(A),f(suc(suc(A))))| -'E'(f(A),f(suc(A)))| -'E'('0',f(suc(suc(suc(suc(A))))))|iLEQ(suc(A),suc(A)).
% 11.21/11.48  11 [] {+} -'LE'(f(suc(A)),s('0'))|'E'('0',f(suc(A)))|'LE'(f(A),'0').
% 11.21/11.48  19 [] {+} -'E'('0',f(suc(suc(suc(A)))))| -'E'('0',f(suc(suc(B))))| -iLEQ(suc(A),suc(B))| -'E'('0',f(suc(C)))| -'E'('0',f(suc(A)))| -'E'(f(C),f(suc(C)))| -'E'('0',f(suc(suc(A))))| -'E'('0',f(A))| -'E'('0',f(suc(suc(C))))| -'E'('0',f(suc(suc(suc(B)))))| -'E'(f(A),f(suc(suc(A))))| -iLEQ(suc(B),suc(C))| -'E'(f(A),f(suc(A)))| -'E'('0',f(B))| -'E'(f(C),f(suc(suc(C))))| -'E'(f(B),f(suc(suc(B))))| -'E'('0',f(suc(suc(suc(C)))))| -'E'('0',f(C))| -'E'(f(B),f(suc(B)))| -'E'('0',f(suc(B)))|'E'(f(A),f(suc(suc(suc(A)))))|'E'(f(B),f(suc(suc(suc(B)))))|'E'(f(C),f(suc(suc(suc(C))))).
% 11.21/11.48  24 [] {+} -'E'('0',f(suc(suc(A))))| -iLEQ(suc(B),suc(A))| -'E'('0',f(suc(C)))| -'E'('0',f(suc(B)))| -'E'(f(C),f(suc(C)))| -'E'('0',f(suc(suc(B))))| -'E'('0',f(B))| -'E'('0',f(suc(suc(C))))| -iLEQ(suc(A),suc(C))| -'E'(f(B),f(suc(B)))| -'E'('0',f(A))| -'E'('0',f(C))| -'E'(f(A),f(suc(A)))| -'E'('0',f(suc(A)))|'E'(f(B),f(suc(suc(B))))|'E'(f(A),f(suc(suc(A))))|'E'(f(C),f(suc(suc(C)))).
% 11.21/11.48  28 [] {+} -iLEQ(suc(A),suc(B))| -'E'('0',f(suc(C)))| -'E'('0',f(suc(A)))| -'E'('0',f(A))| -iLEQ(suc(B),suc(C))| -'E'('0',f(B))| -'E'('0',f(C))| -'E'('0',f(suc(B)))|'E'(f(A),f(suc(A)))|'E'(f(B),f(suc(B)))|'E'(f(C),f(suc(C))).
% 11.21/11.48  35 [] {+} -'LE'(f(suc(suc(A))),s('0'))|'E'('0',f(suc(suc(A))))|'LE'(f(A),'0').
% 11.21/11.48  38 [] {+} -'LE'(f(z),'0').
% 11.21/11.48  43 [] {+} -'LE'(f(suc(suc(suc(suc(A))))),s('0'))|'E'('0',f(suc(suc(suc(suc(A))))))|'LE'(f(A),'0').
% 11.21/11.48  45 [] {+} -'E'('0',f(suc(suc(suc(A)))))| -'E'('0',f(suc(A)))| -'E'('0',f(suc(suc(A))))| -'E'('0',f(A))| -'E'(f(A),f(suc(suc(A))))| -'E'(f(A),f(suc(A)))|'E'(f(A),f(suc(suc(suc(A)))))|iLEQ(suc(A),suc(A)).
% 11.21/11.48  56 [] {+} -'LE'(f(A),s('0'))|'E'('0',f(A))|'LE'(f(A),'0').
% 11.21/11.48  60 [] {+} -'LE'(f(suc(suc(suc(A)))),s('0'))|'E'('0',f(suc(suc(suc(A)))))|'LE'(f(A),'0').
% 11.21/11.48  63 [] {+} -'E'('0',f(suc(suc(suc(A)))))| -'E'('0',f(suc(suc(B))))| -iLEQ(suc(A),suc(B))| -'E'('0',f(suc(C)))| -'E'('0',f(suc(A)))| -'E'(f(C),f(suc(C)))| -'E'(f(A),f(suc(suc(suc(A)))))| -'E'('0',f(suc(suc(A))))| -'E'('0',f(A))| -'E'('0',f(suc(suc(C))))| -'E'('0',f(suc(suc(suc(B)))))| -'E'(f(A),f(suc(suc(A))))| -iLEQ(suc(B),suc(C))| -'E'(f(A),f(suc(A)))| -'E'('0',f(suc(suc(suc(suc(B))))))| -'E'(f(B),f(suc(suc(suc(B)))))| -'E'(f(C),f(suc(suc(suc(C)))))| -'E'('0',f(B))| -'E'(f(C),f(suc(suc(C))))| -'E'(f(B),f(suc(suc(B))))| -'E'('0',f(suc(suc(suc(C)))))| -'E'('0',f(C))| -'E'('0',f(suc(suc(suc(suc(C))))))| -'E'('0',f(suc(suc(suc(suc(A))))))| -'E'(f(B),f(suc(B)))| -'E'('0',f(suc(B))).
% 11.21/11.48  66 [] {+} -'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)).
% 11.21/11.48  73 [] {+} -'E'('0',f(A))| -'E'('0',f(suc(A)))|'E'(f(A),f(suc(A)))|iLEQ(suc(A),suc(A)).
% 11.21/11.48  77 [factor,19.1.10,factor_simp,factor_simp,factor_simp,factor_simp,factor_simp,factor_simp,factor_simp,factor_simp,factor_simp,factor_simp,factor_simp,factor_simp,factor_simp,factor_simp] {+} -'E'('0',f(suc(suc(suc(A)))))| -'E'('0',f(suc(suc(A))))| -iLEQ(suc(A),suc(A))| -'E'('0',f(suc(A)))| -'E'(f(A),f(suc(A)))| -'E'('0',f(A))| -'E'(f(A),f(suc(suc(A))))|'E'(f(A),f(suc(suc(suc(A))))).
% 11.21/11.48  79 [factor,24.1.6,factor_simp,factor_simp,factor_simp,factor_simp,factor_simp,factor_simp,factor_simp,factor_simp,factor_simp,factor_simp] {+} -'E'('0',f(suc(suc(A))))| -iLEQ(suc(A),suc(A))| -'E'('0',f(suc(A)))| -'E'(f(A),f(suc(A)))| -'E'('0',f(A))|'E'(f(A),f(suc(suc(A)))).
% 11.21/11.48  81 [factor,28.2.3,factor_simp,factor_simp] {+} -iLEQ(suc(A),suc(B))| -'E'('0',f(suc(A)))| -'E'('0',f(A))| -iLEQ(suc(B),suc(A))| -'E'('0',f(B))| -'E'('0',f(suc(B)))|'E'(f(A),f(suc(A)))|'E'(f(B),f(suc(B))).
% 11.21/11.48  89 [factor,63.1.11,factor_simp,factor_simp,factor_simp,factor_simp,factor_simp,factor_simp,factor_simp,factor_simp,factor_simp,factor_simp,factor_simp,factor_simp,factor_simp,factor_simp,factor_simp,factor_simp] {+} -'E'('0',f(suc(suc(suc(A)))))| -'E'('0',f(suc(suc(A))))| -iLEQ(suc(A),suc(A))| -'E'('0',f(suc(A)))| -'E'(f(A),f(suc(A)))| -'E'(f(A),f(suc(suc(suc(A)))))| -'E'('0',f(A))| -'E'(f(A),f(suc(suc(A))))| -'E'('0',f(suc(suc(suc(suc(A)))))).
% 11.21/11.48  98 [] {-} 'LE'(f(A),s('0')).
% 11.21/11.48  99 [hyper,98,60] {-} 'E'('0',f(suc(suc(suc(A)))))|'LE'(f(A),'0').
% 11.21/11.48  100 [hyper,98,56] {-} 'E'('0',f(A))|'LE'(f(A),'0').
% 11.21/11.48  101 [hyper,98,43] {-} 'E'('0',f(suc(suc(suc(suc(A))))))|'LE'(f(A),'0').
% 11.21/11.48  102 [hyper,98,35] {-} 'E'('0',f(suc(suc(A))))|'LE'(f(A),'0').
% 11.21/11.48  103 [hyper,98,11] {-} 'E'('0',f(suc(A)))|'LE'(f(A),'0').
% 11.21/11.48  104 [hyper,100,38] {+} 'E'('0',f(z)).
% 11.21/11.48  105 [hyper,103,38] {-} 'E'('0',f(suc(z))).
% 11.21/11.48  106 [hyper,104,73,105] {+} 'E'(f(z),f(suc(z)))|iLEQ(suc(z),suc(z)).
% 11.21/11.48  107 [hyper,99,38] {-} 'E'('0',f(suc(suc(suc(z))))).
% 11.21/11.48  108 [hyper,102,38] {+} 'E'('0',f(suc(suc(z)))).
% 11.21/11.48  111 [hyper,101,38] {+} 'E'('0',f(suc(suc(suc(suc(z)))))).
% 11.21/11.48  112 [hyper,106,81,106,105,104,104,105,factor_simp,factor_simp,factor_simp] {+} 'E'(f(z),f(suc(z))).
% 11.21/11.48  114 [hyper,112,66,108,105,104] {+} 'E'(f(z),f(suc(suc(z))))|iLEQ(suc(z),suc(z)).
% 11.21/11.48  119 [hyper,114,79,108,105,112,104,factor_simp] {+} 'E'(f(z),f(suc(suc(z)))).
% 11.21/11.48  120 [hyper,119,45,107,105,108,104,112] {+} 'E'(f(z),f(suc(suc(suc(z)))))|iLEQ(suc(z),suc(z)).
% 11.21/11.48  121 [hyper,120,77,107,108,105,112,104,119,factor_simp] {+} 'E'(f(z),f(suc(suc(suc(z))))).
% 11.21/11.48  123 [hyper,121,3,107,105,108,104,119,112,111] {+} iLEQ(suc(z),suc(z)).
% 11.21/11.48  124 [hyper,123,89,107,108,105,112,121,104,119,111] {-} $F.
% 11.21/11.48  
% 11.21/11.48  % SZS output end Refutation
% 11.21/11.48  ------------ end of proof -------------
% 11.21/11.48  
% 11.21/11.48  
% 11.21/11.48  Search stopped by max_proofs option.
% 11.21/11.48  
% 11.21/11.48  
% 11.21/11.48  Search stopped by max_proofs option.
% 11.21/11.48  
% 11.21/11.48  ============ end of search ============
% 11.21/11.48  
% 11.21/11.48  ----------- soft-scott stats ----------
% 11.21/11.48  
% 11.21/11.48  true clauses given          12      (52.2%)
% 11.21/11.48  false clauses given         11
% 11.21/11.48  
% 11.21/11.48        FALSE     TRUE
% 11.21/11.48    12  0         1
% 11.21/11.48    16  1         0
% 11.21/11.48    20  0         1
% 11.21/11.48  tot:  1         2      (66.7% true)
% 11.21/11.48  
% 11.21/11.48  
% 11.21/11.48  Model 2 [ 1 10 56429 ] (0.00 seconds, 250000 Inserts)
% 11.21/11.48  
% 11.21/11.48  That finishes the proof of the theorem.
% 11.21/11.48  
% 11.21/11.48  Process 15958 finished Fri Jul  8 17:51:02 2022
%------------------------------------------------------------------------------