TSTP Solution File: SYN090-1.008 by SOS---2.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SOS---2.0
% Problem : SYN090-1.008 : TPTP v8.1.0. Bugfixed v1.2.1.
% Transfm : none
% Format : tptp:raw
% Command : sos-script %s
% Computer : n027.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 12:10:00 EDT 2022
% Result : Unsatisfiable 0.91s 1.09s
% Output : Refutation 0.91s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12 % Problem : SYN090-1.008 : TPTP v8.1.0. Bugfixed v1.2.1.
% 0.03/0.13 % Command : sos-script %s
% 0.13/0.34 % Computer : n027.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 : Mon Jul 11 16:33:49 EDT 2022
% 0.13/0.35 % CPUTime :
% 0.20/0.36 ----- Otter 3.2, August 2001 -----
% 0.20/0.36 The process was started by sandbox on n027.cluster.edu,
% 0.20/0.36 Mon Jul 11 16:33:49 2022
% 0.20/0.36 The command was "./sos". The process ID is 15810.
% 0.20/0.36
% 0.20/0.36 set(prolog_style_variables).
% 0.20/0.36 set(auto).
% 0.20/0.36 dependent: set(auto1).
% 0.20/0.36 dependent: set(process_input).
% 0.20/0.36 dependent: clear(print_kept).
% 0.20/0.36 dependent: clear(print_new_demod).
% 0.20/0.36 dependent: clear(print_back_demod).
% 0.20/0.36 dependent: clear(print_back_sub).
% 0.20/0.36 dependent: set(control_memory).
% 0.20/0.36 dependent: assign(max_mem, 12000).
% 0.20/0.36 dependent: assign(pick_given_ratio, 4).
% 0.20/0.36 dependent: assign(stats_level, 1).
% 0.20/0.36 dependent: assign(pick_semantic_ratio, 3).
% 0.20/0.36 dependent: assign(sos_limit, 5000).
% 0.20/0.36 dependent: assign(max_weight, 60).
% 0.20/0.36 clear(print_given).
% 0.20/0.36
% 0.20/0.36 list(usable).
% 0.20/0.36
% 0.20/0.36 SCAN INPUT: prop=1, horn=1, equality=0, symmetry=0, max_lits=3.
% 0.20/0.36
% 0.20/0.36 The clause set is propositional; the strategy will be
% 0.20/0.36 ordered hyperresolution with the propositional
% 0.20/0.36 optimizations, with satellites in sos and nuclei in usable.
% 0.20/0.36
% 0.20/0.36 dependent: set(hyper_res).
% 0.20/0.36 dependent: set(propositional).
% 0.20/0.36 dependent: set(sort_literals).
% 0.20/0.36
% 0.20/0.36 ------------> process usable:
% 0.20/0.36 Following clause subsumed by 0 during input processing: 0 [propositional] {-} -p_7|p_15.
% 0.20/0.36 Following clause subsumed by 0 during input processing: 0 [propositional] {-} -q_7|q_15.
% 0.20/0.36
% 0.20/0.36 ------------> process sos:
% 0.20/0.36
% 0.20/0.36 ======= end of input processing =======
% 0.20/0.41
% 0.20/0.41 Model 1 (0.00 seconds, 0 Inserts)
% 0.20/0.41
% 0.20/0.41 Stopped by limit on number of solutions
% 0.20/0.41
% 0.20/0.41
% 0.20/0.41 -------------- Softie stats --------------
% 0.20/0.41
% 0.20/0.41 UPDATE_STOP: 300
% 0.20/0.41 SFINDER_TIME_LIMIT: 2
% 0.20/0.41 SHORT_CLAUSE_CUTOFF: 4
% 0.20/0.41 number of clauses in intial UL: 59
% 0.20/0.41 number of clauses initially in problem: 63
% 0.20/0.41 percentage of clauses intially in UL: 93
% 0.20/0.41 percentage of distinct symbols occuring in initial UL: 100
% 0.20/0.41 percent of all initial clauses that are short: 100
% 0.20/0.41 absolute distinct symbol count: 34
% 0.20/0.41 distinct predicate count: 0
% 0.20/0.41 distinct function count: 0
% 0.20/0.41 distinct constant count: 34
% 0.20/0.41
% 0.20/0.41 ---------- no more Softie stats ----------
% 0.20/0.41
% 0.20/0.41
% 0.20/0.41
% 0.20/0.41 Model 2 (0.00 seconds, 0 Inserts)
% 0.20/0.41
% 0.20/0.41 Stopped by limit on number of solutions
% 0.20/0.41
% 0.20/0.41 =========== start of search ===========
% 0.91/1.09
% 0.91/1.09 -------- PROOF --------
% 0.91/1.09 % SZS status Unsatisfiable
% 0.91/1.09 % SZS output start Refutation
% 0.91/1.09
% 0.91/1.09 Stopped by limit on insertions
% 0.91/1.09
% 0.91/1.09 Model 3 [ 1 1 34 ] (0.00 seconds, 250000 Inserts)
% 0.91/1.09
% 0.91/1.09 Stopped by limit on insertions
% 0.91/1.09
% 0.91/1.09 Model 4 [ 1 0 37 ] (0.00 seconds, 250000 Inserts)
% 0.91/1.09
% 0.91/1.09 Stopped by limit on insertions
% 0.91/1.09
% 0.91/1.09 Model 5 [ 2 0 37 ] (0.00 seconds, 250000 Inserts)
% 0.91/1.09
% 0.91/1.09 Model 6 [ 2 0 43 ] (0.00 seconds, 180144 Inserts)
% 0.91/1.09
% 0.91/1.09 Stopped by limit on insertions
% 0.91/1.09
% 0.91/1.09 Model 7 [ 2 5 241688 ] (0.00 seconds, 250000 Inserts)
% 0.91/1.09
% 0.91/1.09 Stopped by limit on insertions
% 0.91/1.09
% 0.91/1.09 Model 8 [ 3 0 42 ] (0.00 seconds, 250000 Inserts)
% 0.91/1.09
% 0.91/1.09 Model 9 [ 3 3 168540 ] (0.00 seconds, 182237 Inserts)
% 0.91/1.09
% 0.91/1.09 Model 10 [ 4 0 47 ] (0.00 seconds, 166605 Inserts)
% 0.91/1.09
% 0.91/1.09 Model 11 [ 4 2 94277 ] (0.00 seconds, 158820 Inserts)
% 0.91/1.09
% 0.91/1.09 Stopped by limit on insertions
% 0.91/1.09
% 0.91/1.09 Model 12 [ 5 0 34 ] (0.00 seconds, 250000 Inserts)
% 0.91/1.09
% 0.91/1.09 Model 13 [ 5 1 62254 ] (0.00 seconds, 96874 Inserts)
% 0.91/1.09
% 0.91/1.09 Model 14 [ 6 0 34 ] (0.00 seconds, 248675 Inserts)
% 0.91/1.09
% 0.91/1.09 Model 15 [ 6 1 37621 ] (0.00 seconds, 70519 Inserts)
% 0.91/1.09
% 0.91/1.09 Model 16 [ 7 1 53 ] (0.00 seconds, 79743 Inserts)
% 0.91/1.09
% 0.91/1.09 Model 17 [ 7 0 8142 ] (0.00 seconds, 37280 Inserts)
% 0.91/1.09
% 0.91/1.09 Model 18 [ 8 0 34 ] (0.00 seconds, 102147 Inserts)
% 0.91/1.09
% 0.91/1.09 Model 19 [ 8 1 584 ] (0.00 seconds, 137519 Inserts)
% 0.91/1.09
% 0.91/1.09 Model 20 [ 8 1 29710 ] (0.00 seconds, 41492 Inserts)
% 0.91/1.09
% 0.91/1.09 Model 21 [ 9 1 34 ] (0.00 seconds, 118761 Inserts)
% 0.91/1.09
% 0.91/1.09 Model 22 [ 9 1 35408 ] (0.00 seconds, 37216 Inserts)
% 0.91/1.09
% 0.91/1.09 Model 23 [ 10 0 58 ] (0.00 seconds, 29034 Inserts)
% 0.91/1.09
% 0.91/1.09 Model 24 [ 10 0 12293 ] (0.00 seconds, 20590 Inserts)
% 0.91/1.09
% 0.91/1.09 Model 25 [ 11 1 61 ] (0.00 seconds, 20819 Inserts)
% 0.91/1.09
% 0.91/1.09 Model 26 [ 11 0 22611 ] (0.00 seconds, 23688 Inserts)
% 0.91/1.09
% 0.91/1.09 Model 27 [ 12 1 62 ] (0.00 seconds, 18078 Inserts)
% 0.91/1.09
% 0.91/1.09 Model 28 [ 12 1 1587 ] (0.00 seconds, 9664 Inserts)
% 0.91/1.09
% 0.91/1.09 Model 29 [ 13 0 34 ] (0.00 seconds, 15158 Inserts)
% 0.91/1.09
% 0.91/1.09 Model 30 [ 13 1 63 ] (0.00 seconds, 12782 Inserts)
% 0.91/1.09
% 0.91/1.09 Model 31 [ 14 0 3645 ] (0.00 seconds, 20275 Inserts)
% 0.91/1.09
% 0.91/1.09 Model 32 [ 14 1 34 ] (0.00 seconds, 32363 Inserts)
% 0.91/1.09
% 0.91/1.09 Model 33 [ 15 1 3679 ] (0.00 seconds, 13793 Inserts)
% 0.91/1.09
% 0.91/1.09 -----> EMPTY CLAUSE at 0.70 sec ----> 152 [hyper,151,1,150] {-} $F.
% 0.91/1.09
% 0.91/1.09 Length of proof is 54. Level of proof is 15.
% 0.91/1.09
% 0.91/1.09 ---------------- PROOF ----------------
% 0.91/1.09 % SZS status Unsatisfiable
% 0.91/1.09 % SZS output start Refutation
% 0.91/1.09
% 0.91/1.09 1 [] {+} -p_0| -q_0.
% 0.91/1.09 4 [] {-} p_0| -q_1| -q_2.
% 0.91/1.09 5 [copy,4,propositional] {+} -q_1| -q_2|p_0.
% 0.91/1.09 12 [] {-} p_2| -q_3| -q_4.
% 0.91/1.09 13 [copy,12,propositional] {+} -q_3| -q_4|p_2.
% 0.91/1.09 16 [] {-} p_3| -q_4| -q_5.
% 0.91/1.09 17 [copy,16,propositional] {+} -q_4| -q_5|p_3.
% 0.91/1.09 20 [] {-} p_4| -q_5| -q_6.
% 0.91/1.09 21 [copy,20,propositional] {+} -q_5| -q_6|p_4.
% 0.91/1.09 24 [] {-} p_5| -q_6| -q_7.
% 0.91/1.09 25 [copy,24,propositional] {+} -q_6| -q_7|p_5.
% 0.91/1.09 28 [] {-} p_6| -q_7| -q_8.
% 0.91/1.09 29 [copy,28,propositional] {+} -q_7| -q_8|p_6.
% 0.91/1.09 32 [] {-} p_7| -q_8| -q_9.
% 0.91/1.09 33 [copy,32,propositional] {+} -q_8| -q_9|p_7.
% 0.91/1.09 36 [] {-} p_8| -q_9| -q_10.
% 0.91/1.09 37 [copy,36,propositional] {+} -q_9| -q_10|p_8.
% 0.91/1.09 40 [] {-} p_9| -q_10| -q_11.
% 0.91/1.09 41 [copy,40,propositional] {+} -q_10| -q_11|p_9.
% 0.91/1.09 44 [] {-} p_10| -q_11| -q_12.
% 0.91/1.09 45 [copy,44,propositional] {+} -q_11| -q_12|p_10.
% 0.91/1.09 48 [] {-} p_11| -q_12| -q_13.
% 0.91/1.09 49 [copy,48,propositional] {+} -q_12| -q_13|p_11.
% 0.91/1.09 52 [] {-} p_12| -q_13| -q_14.
% 0.91/1.09 53 [copy,52,propositional] {+} -q_13| -q_14|p_12.
% 0.91/1.09 54 [] {-} p_13| -p_14| -p_15.
% 0.91/1.09 55 [copy,54,propositional] {+} -p_14| -p_15|p_13.
% 0.91/1.09 60 [] {-} q_0| -q_1| -p_2.
% 0.91/1.09 61 [copy,60,propositional] {+} -p_2| -q_1|q_0.
% 0.91/1.09 64 [] {-} q_1| -q_2| -p_3.
% 0.91/1.09 65 [copy,64,propositional] {+} -q_2| -p_3|q_1.
% 0.91/1.09 68 [] {-} q_2| -q_3| -p_4.
% 0.91/1.09 69 [copy,68,propositional] {+} -q_3| -p_4|q_2.
% 0.91/1.09 72 [] {-} q_3| -q_4| -p_5.
% 0.91/1.09 73 [copy,72,propositional] {+} -q_4| -p_5|q_3.
% 0.91/1.09 76 [] {-} q_4| -q_5| -p_6.
% 0.91/1.09 77 [copy,76,propositional] {+} -q_5| -p_6|q_4.
% 0.91/1.09 80 [] {-} q_5| -q_6| -p_7.
% 0.91/1.09 81 [copy,80,propositional] {+} -q_6| -p_7|q_5.
% 0.91/1.09 84 [] {-} q_6| -q_7| -p_8.
% 0.91/1.09 85 [copy,84,propositional] {+} -q_7| -p_8|q_6.
% 0.91/1.09 88 [] {-} q_7| -q_8| -p_9.
% 0.91/1.09 89 [copy,88,propositional] {+} -q_8| -p_9|q_7.
% 0.91/1.09 92 [] {-} q_8| -q_9| -p_10.
% 0.91/1.09 93 [copy,92,propositional] {+} -q_9| -p_10|q_8.
% 0.91/1.09 96 [] {-} q_9| -q_10| -p_11.
% 0.91/1.09 97 [copy,96,propositional] {+} -q_10| -p_11|q_9.
% 0.91/1.09 100 [] {-} q_10| -q_11| -p_12.
% 0.91/1.09 101 [copy,100,propositional] {+} -q_11| -p_12|q_10.
% 0.91/1.09 104 [] {-} q_11| -q_12| -p_13.
% 0.91/1.09 105 [copy,104,propositional] {+} -q_12| -p_13|q_11.
% 0.91/1.09 108 [] {-} q_12| -q_13| -p_14.
% 0.91/1.09 109 [copy,108,propositional] {+} -q_13| -p_14|q_12.
% 0.91/1.09 112 [] {-} q_13| -q_14| -p_15.
% 0.91/1.09 113 [copy,112,propositional] {+} -q_14| -p_15|q_13.
% 0.91/1.09 118 [] {+} p_14.
% 0.91/1.09 119 [] {+} p_15.
% 0.91/1.09 120 [] {+} q_14.
% 0.91/1.09 122 [hyper,119,55,118] {+} p_13.
% 0.91/1.09 123 [hyper,120,113,119] {+} q_13.
% 0.91/1.09 124 [hyper,123,109,118] {+} q_12.
% 0.91/1.09 125 [hyper,123,53,120] {+} p_12.
% 0.91/1.09 126 [hyper,124,105,122] {+} q_11.
% 0.91/1.09 127 [hyper,124,49,123] {+} p_11.
% 0.91/1.09 128 [hyper,126,101,125] {+} q_10.
% 0.91/1.09 129 [hyper,126,45,124] {+} p_10.
% 0.91/1.09 130 [hyper,128,97,127] {+} q_9.
% 0.91/1.09 131 [hyper,128,41,126] {+} p_9.
% 0.91/1.09 132 [hyper,130,93,129] {+} q_8.
% 0.91/1.09 133 [hyper,130,37,128] {+} p_8.
% 0.91/1.09 135 [hyper,132,89,131] {+} q_7.
% 0.91/1.09 136 [hyper,132,33,130] {+} p_7.
% 0.91/1.09 138 [hyper,135,85,133] {+} q_6.
% 0.91/1.09 139 [hyper,135,29,132] {+} p_6.
% 0.91/1.09 140 [hyper,138,81,136] {+} q_5.
% 0.91/1.09 141 [hyper,138,25,135] {+} p_5.
% 0.91/1.09 142 [hyper,140,77,139] {+} q_4.
% 0.91/1.09 143 [hyper,140,21,138] {+} p_4.
% 0.91/1.09 144 [hyper,142,73,141] {+} q_3.
% 0.91/1.09 145 [hyper,142,17,140] {+} p_3.
% 0.91/1.09 146 [hyper,144,69,143] {+} q_2.
% 0.91/1.09 147 [hyper,144,13,142] {+} p_2.
% 0.91/1.09 148 [hyper,146,65,145] {+} q_1.
% 0.91/1.09 150 [hyper,148,61,147] {+} q_0.
% 0.91/1.09 151 [hyper,148,5,146] {+} p_0.
% 0.91/1.09 152 [hyper,151,1,150] {-} $F.
% 0.91/1.09
% 0.91/1.09 % SZS output end Refutation
% 0.91/1.09 ------------ end of proof -------------
% 0.91/1.09
% 0.91/1.09
% 0.91/1.09 Search stopped by max_proofs option.
% 0.91/1.09
% 0.91/1.09
% 0.91/1.09 Search stopped by max_proofs option.
% 0.91/1.09
% 0.91/1.09 ============ end of search ============
% 0.91/1.09
% 0.91/1.09 ----------- soft-scott stats ----------
% 0.91/1.09
% 0.91/1.09 true clauses given 2 (5.9%)
% 0.91/1.09 false clauses given 32
% 0.91/1.09
% 0.91/1.09 FALSE TRUE
% 0.91/1.09 tot: 0 0 (-nan% true)
% 0.91/1.09
% 0.91/1.09
% 0.91/1.09 Model 33 [ 15 1 3679 ] (0.00 seconds, 13793 Inserts)
% 0.91/1.09
% 0.91/1.09 That finishes the proof of the theorem.
% 0.91/1.09
% 0.91/1.09 Process 15810 finished Mon Jul 11 16:33:50 2022
%------------------------------------------------------------------------------