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

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : SOS---2.0
% Problem  : LCL058-1 : TPTP v8.1.0. Released v1.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : sos-script %s

% Computer : n020.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 : Sun Jul 17 14:27:38 EDT 2022

% Result   : Unsatisfiable 31.63s 31.86s
% Output   : Refutation 31.63s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.10/0.12  % Problem  : LCL058-1 : TPTP v8.1.0. Released v1.0.0.
% 0.10/0.13  % Command  : sos-script %s
% 0.12/0.34  % Computer : n020.cluster.edu
% 0.12/0.34  % Model    : x86_64 x86_64
% 0.12/0.34  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.34  % Memory   : 8042.1875MB
% 0.12/0.34  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.12/0.34  % CPULimit : 300
% 0.12/0.34  % WCLimit  : 600
% 0.12/0.34  % DateTime : Sun Jul  3 19:43:45 EDT 2022
% 0.12/0.34  % CPUTime  : 
% 0.12/0.36  ----- Otter 3.2, August 2001 -----
% 0.12/0.36  The process was started by sandbox on n020.cluster.edu,
% 0.12/0.36  Sun Jul  3 19:43:45 2022
% 0.12/0.36  The command was "./sos".  The process ID is 20935.
% 0.12/0.36  
% 0.12/0.36  set(prolog_style_variables).
% 0.12/0.36  set(auto).
% 0.12/0.36     dependent: set(auto1).
% 0.12/0.36     dependent: set(process_input).
% 0.12/0.36     dependent: clear(print_kept).
% 0.12/0.36     dependent: clear(print_new_demod).
% 0.12/0.36     dependent: clear(print_back_demod).
% 0.12/0.36     dependent: clear(print_back_sub).
% 0.12/0.36     dependent: set(control_memory).
% 0.12/0.36     dependent: assign(max_mem, 12000).
% 0.12/0.36     dependent: assign(pick_given_ratio, 4).
% 0.12/0.36     dependent: assign(stats_level, 1).
% 0.12/0.36     dependent: assign(pick_semantic_ratio, 3).
% 0.12/0.36     dependent: assign(sos_limit, 5000).
% 0.12/0.36     dependent: assign(max_weight, 60).
% 0.12/0.36  clear(print_given).
% 0.12/0.36  
% 0.12/0.36  list(usable).
% 0.12/0.36  
% 0.12/0.36  SCAN INPUT: prop=0, horn=1, equality=0, symmetry=0, max_lits=3.
% 0.12/0.36  
% 0.12/0.36  This is a Horn set without equality.  The strategy will
% 0.12/0.36  be hyperresolution, with satellites in sos and nuclei
% 0.12/0.36  in usable.
% 0.12/0.36  
% 0.12/0.36     dependent: set(hyper_res).
% 0.12/0.36     dependent: clear(order_hyper).
% 0.12/0.36  
% 0.12/0.36  ------------> process usable:
% 0.12/0.36  
% 0.12/0.36  ------------> process sos:
% 0.12/0.36  
% 0.12/0.36  ======= end of input processing =======
% 0.12/0.38  
% 0.12/0.38  Model 1 (0.00 seconds, 0 Inserts)
% 0.12/0.38  
% 0.12/0.38  Stopped by limit on number of solutions
% 0.12/0.38  
% 0.12/0.38  
% 0.12/0.38  -------------- Softie stats --------------
% 0.12/0.38  
% 0.12/0.38  UPDATE_STOP: 300
% 0.12/0.38  SFINDER_TIME_LIMIT: 2
% 0.12/0.38  SHORT_CLAUSE_CUTOFF: 4
% 0.12/0.38  number of clauses in intial UL: 2
% 0.12/0.38  number of clauses initially in problem: 5
% 0.12/0.38  percentage of clauses intially in UL: 40
% 0.12/0.38  percentage of distinct symbols occuring in initial UL: 100
% 0.12/0.38  percent of all initial clauses that are short: 100
% 0.12/0.38  absolute distinct symbol count: 5
% 0.12/0.38     distinct predicate count: 1
% 0.12/0.38     distinct function count: 2
% 0.12/0.38     distinct constant count: 2
% 0.12/0.38  
% 0.12/0.38  ---------- no more Softie stats ----------
% 0.12/0.38  
% 0.12/0.38  
% 0.12/0.38  
% 0.12/0.38  =========== start of search ===========
% 6.53/6.79  
% 6.53/6.79  
% 6.53/6.79  Changing weight limit from 60 to 49.
% 6.53/6.79  
% 6.53/6.79  Model 2 (0.00 seconds, 0 Inserts)
% 6.53/6.79  
% 6.53/6.79  Stopped by limit on number of solutions
% 6.53/6.79  
% 6.53/6.79  Model 3 (0.00 seconds, 0 Inserts)
% 6.53/6.79  
% 6.53/6.79  Stopped by limit on number of solutions
% 6.53/6.79  
% 6.53/6.79  Model 4 (0.00 seconds, 0 Inserts)
% 6.53/6.79  
% 6.53/6.79  Stopped by limit on number of solutions
% 6.53/6.79  
% 6.53/6.79  Stopped by limit on insertions
% 6.53/6.79  
% 6.53/6.79  Model 5 [ 1 1 83 ] (0.00 seconds, 250000 Inserts)
% 6.53/6.79  
% 6.53/6.79  Resetting weight limit to 49 after 145 givens.
% 6.53/6.79  
% 17.73/17.96  
% 17.73/17.96  
% 17.73/17.96  Changing weight limit from 49 to 50.
% 17.73/17.96  
% 17.73/17.96  Stopped by limit on insertions
% 17.73/17.96  
% 17.73/17.96  Model 6 [ 1 0 80 ] (0.00 seconds, 250000 Inserts)
% 17.73/17.96  
% 17.73/17.96  Stopped by limit on insertions
% 17.73/17.96  
% 17.73/17.96  Model 7 [ 1 1 30 ] (0.00 seconds, 250000 Inserts)
% 17.73/17.96  
% 17.73/17.96  Stopped by limit on insertions
% 17.73/17.96  
% 17.73/17.96  Model 8 [ 1 0 1222 ] (0.00 seconds, 250000 Inserts)
% 17.73/17.96  
% 17.73/17.96  Resetting weight limit to 50 after 200 givens.
% 17.73/17.96  
% 18.35/18.60  
% 18.35/18.60  
% 18.35/18.60  Changing weight limit from 50 to 41.
% 18.35/18.60  
% 18.35/18.60  Resetting weight limit to 41 after 215 givens.
% 18.35/18.60  
% 19.56/19.80  
% 19.56/19.80  
% 19.56/19.80  Changing weight limit from 41 to 27.
% 19.56/19.80  
% 19.56/19.80  Resetting weight limit to 27 after 255 givens.
% 19.56/19.80  
% 19.72/19.94  
% 19.72/19.94  
% 19.72/19.94  Changing weight limit from 27 to 25.
% 19.72/19.94  
% 19.72/19.94  Resetting weight limit to 25 after 260 givens.
% 19.72/19.94  
% 19.85/20.03  
% 19.85/20.03  
% 19.85/20.03  Changing weight limit from 25 to 24.
% 19.85/20.03  
% 19.85/20.03  Resetting weight limit to 24 after 265 givens.
% 19.85/20.03  
% 19.85/20.10  
% 19.85/20.10  
% 19.85/20.10  Changing weight limit from 24 to 22.
% 19.85/20.10  
% 19.85/20.10  Resetting weight limit to 22 after 270 givens.
% 19.85/20.10  
% 19.94/20.13  
% 19.94/20.13  
% 19.94/20.13  Changing weight limit from 22 to 21.
% 19.94/20.13  
% 19.94/20.13  Resetting weight limit to 21 after 275 givens.
% 19.94/20.13  
% 20.10/20.28  
% 20.10/20.28  
% 20.10/20.28  Changing weight limit from 21 to 20.
% 20.10/20.28  
% 20.10/20.28  Resetting weight limit to 20 after 290 givens.
% 20.10/20.28  
% 26.15/26.38  
% 26.15/26.38  
% 26.15/26.38  Changing weight limit from 20 to 19.
% 26.15/26.38  
% 26.15/26.38  Stopped by limit on insertions
% 26.15/26.38  
% 26.15/26.38  Model 9 [ 2 0 915 ] (0.00 seconds, 250000 Inserts)
% 26.15/26.38  
% 26.15/26.38  Modelling stopped after 300 given clauses and 0.00 seconds
% 26.15/26.38  
% 26.15/26.38  
% 26.15/26.38  Resetting weight limit to 19 after 710 givens.
% 26.15/26.38  
% 26.46/26.69  
% 26.46/26.69  
% 26.46/26.69  Changing weight limit from 19 to 18.
% 26.46/26.69  
% 26.46/26.69  Resetting weight limit to 18 after 740 givens.
% 26.46/26.69  
% 27.05/27.28  
% 27.05/27.28  
% 27.05/27.28  Changing weight limit from 18 to 17.
% 27.05/27.28  
% 27.05/27.28  Resetting weight limit to 17 after 830 givens.
% 27.05/27.28  
% 28.71/28.92  
% 28.71/28.92  
% 28.71/28.92  Changing weight limit from 17 to 16.
% 28.71/28.92  
% 28.71/28.92  Resetting weight limit to 16 after 1160 givens.
% 28.71/28.92  
% 30.65/30.86  
% 30.65/30.86  
% 30.65/30.86  Changing weight limit from 16 to 15.
% 30.65/30.86  
% 30.65/30.86  Resetting weight limit to 15 after 1455 givens.
% 30.65/30.86  
% 31.63/31.86  
% 31.63/31.86  -- HEY sandbox, WE HAVE A PROOF!! -- 
% 31.63/31.86  
% 31.63/31.86  ----> UNIT CONFLICT at  30.96 sec ----> 97645 [binary,97644.1,2.1] {-} $F.
% 31.63/31.86  
% 31.63/31.86  Length of proof is 43.  Level of proof is 26.
% 31.63/31.86  
% 31.63/31.86  ---------------- PROOF ----------------
% 31.63/31.86  % SZS status Unsatisfiable
% 31.63/31.86  % SZS output start Refutation
% 31.63/31.86  
% 31.63/31.86  1 [] {+} -is_a_theorem(implies(A,B))| -is_a_theorem(A)|is_a_theorem(B).
% 31.63/31.86  2 [] {+} -is_a_theorem(implies(implies(a,b),implies(not(b),not(a)))).
% 31.63/31.86  3 [] {-} is_a_theorem(implies(implies(A,B),implies(implies(B,C),implies(A,C)))).
% 31.63/31.86  4 [] {+} is_a_theorem(implies(implies(not(A),A),A)).
% 31.63/31.86  5 [] {+} is_a_theorem(implies(A,implies(not(A),B))).
% 31.63/31.86  6 [hyper,3,1,3] {-} is_a_theorem(implies(implies(implies(implies(A,B),implies(C,B)),D),implies(implies(C,A),D))).
% 31.63/31.86  7 [hyper,4,1,3] {+} is_a_theorem(implies(implies(A,B),implies(implies(not(A),A),B))).
% 31.63/31.86  9 [hyper,5,1,3] {-} is_a_theorem(implies(implies(implies(not(A),B),C),implies(A,C))).
% 31.63/31.86  13 [hyper,9,1,3] {-} is_a_theorem(implies(implies(implies(A,B),C),implies(implies(implies(not(A),D),B),C))).
% 31.63/31.86  15 [hyper,9,1,4] {+} is_a_theorem(implies(A,A)).
% 31.63/31.86  18 [hyper,6,1,6] {-} is_a_theorem(implies(implies(A,implies(B,C)),implies(implies(D,B),implies(A,implies(D,C))))).
% 31.63/31.86  21 [hyper,6,1,9] {-} is_a_theorem(implies(implies(A,not(B)),implies(B,implies(A,C)))).
% 31.63/31.86  23 [hyper,6,1,3] {-} is_a_theorem(implies(implies(A,B),implies(implies(implies(A,C),D),implies(implies(B,C),D)))).
% 31.63/31.86  24 [hyper,21,1,9] {+} is_a_theorem(implies(A,implies(B,implies(not(A),C)))).
% 31.63/31.86  26 [hyper,21,1,3] {-} is_a_theorem(implies(implies(implies(A,implies(B,C)),D),implies(implies(B,not(A)),D))).
% 31.63/31.86  42 [hyper,7,1,9] {-} is_a_theorem(implies(implies(not(implies(implies(not(A),B),C)),implies(implies(not(A),B),C)),implies(A,C))).
% 31.63/31.86  43 [hyper,7,1,6] {+} is_a_theorem(implies(implies(not(implies(implies(implies(A,B),implies(C,B)),D)),implies(implies(implies(A,B),implies(C,B)),D)),implies(implies(C,A),D))).
% 31.63/31.86  55 [hyper,24,1,3] {-} is_a_theorem(implies(implies(implies(A,implies(not(B),C)),D),implies(B,D))).
% 31.63/31.86  71 [hyper,55,1,3] {-} is_a_theorem(implies(A,implies(implies(implies(not(A),B),C),implies(D,C)))).
% 31.63/31.86  85 [hyper,71,1,15] {-} is_a_theorem(implies(implies(implies(not(implies(A,A)),B),C),implies(D,C))).
% 31.63/31.86  111 [hyper,85,1,4] {+} is_a_theorem(implies(A,implies(B,B))).
% 31.63/31.86  162 [hyper,111,1,3] {-} is_a_theorem(implies(implies(implies(A,A),B),implies(C,B))).
% 31.63/31.86  198 [hyper,162,1,3] {-} is_a_theorem(implies(implies(implies(A,B),C),implies(implies(implies(D,D),B),C))).
% 31.63/31.86  203 [hyper,162,1,7] {+} is_a_theorem(implies(A,implies(implies(not(B),B),B))).
% 31.63/31.86  437 [hyper,203,1,18] {+} is_a_theorem(implies(implies(A,implies(not(B),B)),implies(C,implies(A,B)))).
% 31.63/31.86  4075 [hyper,437,1,26] {-} is_a_theorem(implies(implies(not(A),not(B)),implies(C,implies(B,A)))).
% 31.63/31.86  4139 [hyper,4075,1,437] {-} is_a_theorem(implies(A,implies(implies(not(B),not(C)),implies(C,B)))).
% 31.63/31.86  4210 [hyper,4139,1,4139] {-} is_a_theorem(implies(implies(not(A),not(B)),implies(B,A))).
% 31.63/31.86  4232 [hyper,4139,1,42] {+} is_a_theorem(implies(A,implies(B,A))).
% 31.63/31.86  4273 [hyper,4210,1,437] {-} is_a_theorem(implies(A,implies(implies(not(B),not(not(B))),B))).
% 31.63/31.86  4276 [hyper,4210,1,198] {-} is_a_theorem(implies(implies(implies(A,A),not(B)),implies(B,C))).
% 31.63/31.86  4315 [hyper,4232,1,3] {+} is_a_theorem(implies(implies(implies(A,B),C),implies(B,C))).
% 31.63/31.86  4331 [hyper,4273,1,4273] {-} is_a_theorem(implies(implies(not(A),not(not(A))),A)).
% 31.63/31.86  4429 [hyper,4331,1,13] {-} is_a_theorem(implies(implies(implies(not(not(A)),B),not(not(A))),A)).
% 31.63/31.86  4985 [hyper,4315,1,4429] {+} is_a_theorem(implies(not(not(A)),A)).
% 31.63/31.86  4986 [hyper,4315,1,4276] {+} is_a_theorem(implies(not(A),implies(A,B))).
% 31.63/31.86  5039 [hyper,4985,1,23] {+} is_a_theorem(implies(implies(implies(not(not(A)),B),C),implies(implies(A,B),C))).
% 31.63/31.86  5312 [hyper,4986,1,3] {+} is_a_theorem(implies(implies(implies(A,B),C),implies(not(A),C))).
% 31.63/31.86  22662 [hyper,5312,1,437] {-} is_a_theorem(implies(A,implies(implies(implies(B,C),B),B))).
% 31.63/31.86  22897 [hyper,22662,1,43] {+} is_a_theorem(implies(implies(A,implies(A,B)),implies(A,B))).
% 31.63/31.86  23859 [hyper,22897,1,437] {+} is_a_theorem(implies(implies(A,implies(not(B),B)),implies(A,B))).
% 31.63/31.86  44151 [hyper,23859,1,6] {-} is_a_theorem(implies(implies(not(A),B),implies(implies(B,A),A))).
% 31.63/31.86  44248 [hyper,44151,1,4315] {-} is_a_theorem(implies(A,implies(implies(A,B),B))).
% 31.63/31.86  44645 [hyper,44248,1,18] {-} is_a_theorem(implies(implies(A,implies(B,C)),implies(B,implies(A,C)))).
% 31.63/31.86  70816 [hyper,44645,1,44151] {-} is_a_theorem(implies(implies(A,B),implies(implies(not(B),A),B))).
% 31.63/31.86  73636 [hyper,70816,1,5312] {-} is_a_theorem(implies(not(A),implies(implies(not(B),A),B))).
% 31.63/31.86  73892 [hyper,73636,1,44645] {-} is_a_theorem(implies(implies(not(A),B),implies(not(B),A))).
% 31.63/31.86  97644 [hyper,5039,1,73892] {-} is_a_theorem(implies(implies(A,B),implies(not(B),not(A)))).
% 31.63/31.86  97645 [binary,97644.1,2.1] {-} $F.
% 31.63/31.86  
% 31.63/31.86  % SZS output end Refutation
% 31.63/31.86  ------------ end of proof -------------
% 31.63/31.86  
% 31.63/31.86  
% 31.63/31.86  Search stopped by max_proofs option.
% 31.63/31.86  
% 31.63/31.86  
% 31.63/31.86  Search stopped by max_proofs option.
% 31.63/31.86  
% 31.63/31.86  ============ end of search ============
% 31.63/31.86  
% 31.63/31.86  ----------- soft-scott stats ----------
% 31.63/31.86  
% 31.63/31.86  true clauses given         322      (19.0%)
% 31.63/31.86  false clauses given       1369
% 31.63/31.86  
% 31.63/31.86        FALSE     TRUE
% 31.63/31.86    12  0         159
% 31.63/31.86    13  1176      426
% 31.63/31.86    14  1322      854
% 31.63/31.86    15  108       1060
% 31.63/31.86  tot:  2606      2499      (49.0% true)
% 31.63/31.86  
% 31.63/31.86  
% 31.63/31.86  Model 9 [ 2 0 915 ] (0.00 seconds, 250000 Inserts)
% 31.63/31.86  
% 31.63/31.86  That finishes the proof of the theorem.
% 31.63/31.86  
% 31.63/31.86  Process 20935 finished Sun Jul  3 19:44:16 2022
%------------------------------------------------------------------------------