TSTP Solution File: SYN094-1.005 by SOS---2.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SOS---2.0
% Problem : SYN094-1.005 : TPTP v8.1.0. Bugfixed v1.2.1.
% Transfm : none
% Format : tptp:raw
% Command : sos-script %s
% Computer : n011.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:01 EDT 2022
% Result : Unsatisfiable 0.84s 1.02s
% Output : Refutation 0.84s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.10/0.11 % Problem : SYN094-1.005 : TPTP v8.1.0. Bugfixed v1.2.1.
% 0.10/0.12 % Command : sos-script %s
% 0.13/0.33 % Computer : n011.cluster.edu
% 0.13/0.33 % Model : x86_64 x86_64
% 0.13/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.33 % Memory : 8042.1875MB
% 0.13/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.33 % CPULimit : 300
% 0.13/0.33 % WCLimit : 600
% 0.13/0.33 % DateTime : Mon Jul 11 12:27:57 EDT 2022
% 0.13/0.33 % CPUTime :
% 0.13/0.35 ----- Otter 3.2, August 2001 -----
% 0.13/0.35 The process was started by sandbox2 on n011.cluster.edu,
% 0.13/0.35 Mon Jul 11 12:27:57 2022
% 0.13/0.35 The command was "./sos". The process ID is 7168.
% 0.13/0.35
% 0.13/0.35 set(prolog_style_variables).
% 0.13/0.35 set(auto).
% 0.13/0.35 dependent: set(auto1).
% 0.13/0.35 dependent: set(process_input).
% 0.13/0.35 dependent: clear(print_kept).
% 0.13/0.35 dependent: clear(print_new_demod).
% 0.13/0.35 dependent: clear(print_back_demod).
% 0.13/0.35 dependent: clear(print_back_sub).
% 0.13/0.35 dependent: set(control_memory).
% 0.13/0.35 dependent: assign(max_mem, 12000).
% 0.13/0.35 dependent: assign(pick_given_ratio, 4).
% 0.13/0.35 dependent: assign(stats_level, 1).
% 0.13/0.35 dependent: assign(pick_semantic_ratio, 3).
% 0.13/0.35 dependent: assign(sos_limit, 5000).
% 0.13/0.35 dependent: assign(max_weight, 60).
% 0.13/0.35 clear(print_given).
% 0.13/0.35
% 0.13/0.35 list(usable).
% 0.13/0.35
% 0.13/0.35 SCAN INPUT: prop=1, horn=0, equality=0, symmetry=0, max_lits=4.
% 0.13/0.35
% 0.13/0.35 The clause set is propositional; the strategy will be
% 0.13/0.35 ordered hyperresolution with the propositional
% 0.13/0.35 optimizations, with satellites in sos and nuclei in usable.
% 0.13/0.35
% 0.13/0.35 dependent: set(hyper_res).
% 0.13/0.35 dependent: set(propositional).
% 0.13/0.35 dependent: set(sort_literals).
% 0.13/0.35
% 0.13/0.35 ------------> process usable:
% 0.13/0.35
% 0.13/0.35 ------------> process sos:
% 0.13/0.35
% 0.13/0.35 ======= end of input processing =======
% 0.13/0.39
% 0.13/0.39 Model 1 (0.00 seconds, 0 Inserts)
% 0.13/0.39
% 0.13/0.39 Stopped by limit on number of solutions
% 0.13/0.39
% 0.13/0.39
% 0.13/0.39 -------------- Softie stats --------------
% 0.13/0.39
% 0.13/0.39 UPDATE_STOP: 300
% 0.13/0.39 SFINDER_TIME_LIMIT: 2
% 0.13/0.39 SHORT_CLAUSE_CUTOFF: 4
% 0.13/0.39 number of clauses in intial UL: 78
% 0.13/0.39 number of clauses initially in problem: 82
% 0.13/0.39 percentage of clauses intially in UL: 95
% 0.13/0.39 percentage of distinct symbols occuring in initial UL: 100
% 0.13/0.39 percent of all initial clauses that are short: 100
% 0.13/0.39 absolute distinct symbol count: 63
% 0.13/0.39 distinct predicate count: 0
% 0.13/0.39 distinct function count: 0
% 0.13/0.39 distinct constant count: 63
% 0.13/0.39
% 0.13/0.39 ---------- no more Softie stats ----------
% 0.13/0.39
% 0.13/0.39
% 0.13/0.39
% 0.13/0.39 Model 2 (0.00 seconds, 0 Inserts)
% 0.13/0.39
% 0.13/0.39 Stopped by limit on number of solutions
% 0.13/0.39
% 0.13/0.39 =========== start of search ===========
% 0.84/1.02
% 0.84/1.02 -------- PROOF --------
% 0.84/1.02 % SZS status Unsatisfiable
% 0.84/1.02 % SZS output start Refutation
% 0.84/1.02
% 0.84/1.02 Model 3 (0.00 seconds, 0 Inserts)
% 0.84/1.02
% 0.84/1.02 Stopped by limit on number of solutions
% 0.84/1.02
% 0.84/1.02 Model 4 [ 1 1 134 ] (0.00 seconds, 38647 Inserts)
% 0.84/1.02
% 0.84/1.02 Model 5 [ 1 2 45266 ] (0.00 seconds, 126941 Inserts)
% 0.84/1.02
% 0.84/1.02 Model 6 [ 2 0 100 ] (0.00 seconds, 38373 Inserts)
% 0.84/1.02
% 0.84/1.02 Model 7 [ 3 0 66 ] (0.00 seconds, 210576 Inserts)
% 0.84/1.02
% 0.84/1.02 Stopped by limit on insertions
% 0.84/1.02
% 0.84/1.02 Model 8 [ 3 0 63 ] (0.00 seconds, 250000 Inserts)
% 0.84/1.02
% 0.84/1.02 Model 9 [ 4 0 65 ] (0.00 seconds, 176667 Inserts)
% 0.84/1.02
% 0.84/1.02 Model 10 [ 4 0 98 ] (0.00 seconds, 22617 Inserts)
% 0.84/1.02
% 0.84/1.02 Model 11 [ 4 1 27329 ] (0.00 seconds, 31308 Inserts)
% 0.84/1.02
% 0.84/1.02 Model 12 [ 5 0 97 ] (0.00 seconds, 84366 Inserts)
% 0.84/1.02
% 0.84/1.02 Model 13 [ 5 1 3767 ] (0.00 seconds, 29556 Inserts)
% 0.84/1.02
% 0.84/1.02 Model 14 [ 6 0 66 ] (0.00 seconds, 233033 Inserts)
% 0.84/1.02
% 0.84/1.02 Model 15 [ 6 0 4185 ] (0.00 seconds, 46187 Inserts)
% 0.84/1.02
% 0.84/1.02 Model 16 [ 7 0 94 ] (0.00 seconds, 45364 Inserts)
% 0.84/1.02
% 0.84/1.02 Model 17 [ 7 1 31299 ] (0.00 seconds, 48822 Inserts)
% 0.84/1.02
% 0.84/1.02 Model 18 [ 8 0 97 ] (0.00 seconds, 98034 Inserts)
% 0.84/1.02
% 0.84/1.02 Model 19 [ 8 0 6396 ] (0.00 seconds, 14252 Inserts)
% 0.84/1.02
% 0.84/1.02 Model 20 [ 9 1 102 ] (0.00 seconds, 98024 Inserts)
% 0.84/1.02
% 0.84/1.02 Model 21 [ 9 0 1673 ] (0.00 seconds, 13594 Inserts)
% 0.84/1.02
% 0.84/1.02 Model 22 [ 9 0 21008 ] (0.00 seconds, 99042 Inserts)
% 0.84/1.02
% 0.84/1.02 Model 23 [ 10 1 106 ] (0.00 seconds, 44465 Inserts)
% 0.84/1.02
% 0.84/1.02 Model 24 [ 10 1 4322 ] (0.00 seconds, 21707 Inserts)
% 0.84/1.02
% 0.84/1.02 Model 25 [ 11 0 110 ] (0.00 seconds, 44616 Inserts)
% 0.84/1.02
% 0.84/1.02 Model 26 [ 11 1 17308 ] (0.00 seconds, 24482 Inserts)
% 0.84/1.02
% 0.84/1.02 Model 27 [ 12 0 63 ] (0.00 seconds, 91691 Inserts)
% 0.84/1.02
% 0.84/1.02 Model 28 [ 12 0 5664 ] (0.00 seconds, 7379 Inserts)
% 0.84/1.02
% 0.84/1.02 Model 29 [ 13 1 67697 ] (0.00 seconds, 112233 Inserts)
% 0.84/1.02
% 0.84/1.02 Model 30 [ 13 0 810 ] (0.00 seconds, 6759 Inserts)
% 0.84/1.02
% 0.84/1.02 Model 31 [ 14 0 121 ] (0.00 seconds, 45160 Inserts)
% 0.84/1.02
% 0.84/1.02 Model 32 [ 14 1 8737 ] (0.00 seconds, 17086 Inserts)
% 0.84/1.02
% 0.84/1.02 Model 33 [ 15 0 65 ] (0.00 seconds, 46583 Inserts)
% 0.84/1.02
% 0.84/1.02 Model 34 [ 15 1 4451 ] (0.00 seconds, 17329 Inserts)
% 0.84/1.02
% 0.84/1.02 Model 35 [ 16 0 167 ] (0.00 seconds, 87736 Inserts)
% 0.84/1.02
% 0.84/1.02 Model 36 [ 16 2 66096 ] (0.00 seconds, 92986 Inserts)
% 0.84/1.02
% 0.84/1.02 Model 37 [ 17 0 127 ] (0.00 seconds, 5971 Inserts)
% 0.84/1.02
% 0.84/1.02 Model 38 [ 17 1 66142 ] (0.00 seconds, 83664 Inserts)
% 0.84/1.02
% 0.84/1.02 Model 39 [ 18 0 127 ] (0.00 seconds, 5971 Inserts)
% 0.84/1.02
% 0.84/1.02 ----> UNIT CONFLICT at 0.64 sec ----> 213 [binary,212.1,3.1] {-} $F.
% 0.84/1.02
% 0.84/1.02 Length of proof is 71. Level of proof is 19.
% 0.84/1.02
% 0.84/1.02 ---------------- PROOF ----------------
% 0.84/1.02 % SZS status Unsatisfiable
% 0.84/1.02 % SZS output start Refutation
% 0.84/1.02
% 0.84/1.02 1 [] {-} u_1| -p_0| -q_0.
% 0.84/1.02 2 [copy,1,propositional] {+} -p_0| -q_0|u_1.
% 0.84/1.02 3 [] {+} -u_1.
% 0.84/1.02 8 [] {-} u_3|p_0| -q_1| -q_2.
% 0.84/1.02 9 [copy,8,propositional] {+} -q_1| -q_2|p_0|u_3.
% 0.84/1.02 10 [] {-} p_0| -u_3.
% 0.84/1.02 11 [copy,10,propositional] {+} -u_3|p_0.
% 0.84/1.02 24 [] {-} u_7|p_2| -q_3| -q_4.
% 0.84/1.02 25 [copy,24,propositional] {+} -q_3| -q_4|p_2|u_7.
% 0.84/1.02 26 [] {-} p_2| -u_7.
% 0.84/1.02 27 [copy,26,propositional] {+} -u_7|p_2.
% 0.84/1.02 32 [] {-} u_9|p_3| -q_4| -q_5.
% 0.84/1.02 33 [copy,32,propositional] {+} -q_4| -q_5|p_3|u_9.
% 0.84/1.02 34 [] {-} p_3| -u_9.
% 0.84/1.02 35 [copy,34,propositional] {+} -u_9|p_3.
% 0.84/1.02 40 [] {-} u_11|p_4| -q_5| -q_6.
% 0.84/1.02 41 [copy,40,propositional] {+} -q_5| -q_6|p_4|u_11.
% 0.84/1.02 42 [] {-} p_4| -u_11.
% 0.84/1.02 43 [copy,42,propositional] {+} -u_11|p_4.
% 0.84/1.02 48 [] {-} u_13|p_5| -q_6| -q_7.
% 0.84/1.02 49 [copy,48,propositional] {+} -q_6| -q_7|p_5|u_13.
% 0.84/1.02 50 [] {-} p_5| -u_13.
% 0.84/1.02 51 [copy,50,propositional] {+} -u_13|p_5.
% 0.84/1.02 56 [] {-} u_15|p_6| -q_7| -q_8.
% 0.84/1.02 57 [copy,56,propositional] {+} -q_7| -q_8|p_6|u_15.
% 0.84/1.02 58 [] {-} p_6| -u_15.
% 0.84/1.02 59 [copy,58,propositional] {+} -u_15|p_6.
% 0.84/1.02 60 [] {-} u_16|p_7| -p_8| -p_9.
% 0.84/1.02 61 [copy,60,propositional] {+} -p_8| -p_9|p_7|u_16.
% 0.84/1.02 62 [] {-} p_7| -u_16.
% 0.84/1.02 63 [copy,62,propositional] {+} -u_16|p_7.
% 0.84/1.02 72 [] {-} u_19|q_0| -q_1| -p_2.
% 0.84/1.02 73 [copy,72,propositional] {+} -p_2| -q_1|q_0|u_19.
% 0.84/1.02 74 [] {-} q_0| -u_19.
% 0.84/1.02 75 [copy,74,propositional] {+} -u_19|q_0.
% 0.84/1.02 80 [] {-} u_21|q_1| -q_2| -p_3.
% 0.84/1.02 81 [copy,80,propositional] {+} -q_2| -p_3|q_1|u_21.
% 0.84/1.02 82 [] {-} q_1| -u_21.
% 0.84/1.02 83 [copy,82,propositional] {+} -u_21|q_1.
% 0.84/1.02 88 [] {-} u_23|q_2| -q_3| -p_4.
% 0.84/1.02 89 [copy,88,propositional] {+} -q_3| -p_4|q_2|u_23.
% 0.84/1.02 90 [] {-} q_2| -u_23.
% 0.84/1.02 91 [copy,90,propositional] {+} -u_23|q_2.
% 0.84/1.02 96 [] {-} u_25|q_3| -q_4| -p_5.
% 0.84/1.02 97 [copy,96,propositional] {+} -q_4| -p_5|q_3|u_25.
% 0.84/1.02 98 [] {-} q_3| -u_25.
% 0.84/1.02 99 [copy,98,propositional] {+} -u_25|q_3.
% 0.84/1.02 104 [] {-} u_27|q_4| -q_5| -p_6.
% 0.84/1.02 105 [copy,104,propositional] {+} -q_5| -p_6|q_4|u_27.
% 0.84/1.02 106 [] {-} q_4| -u_27.
% 0.84/1.02 107 [copy,106,propositional] {+} -u_27|q_4.
% 0.84/1.02 112 [] {-} u_29|q_5| -q_6| -p_7.
% 0.84/1.02 113 [copy,112,propositional] {+} -q_6| -p_7|q_5|u_29.
% 0.84/1.02 114 [] {-} q_5| -u_29.
% 0.84/1.02 115 [copy,114,propositional] {+} -u_29|q_5.
% 0.84/1.02 120 [] {-} u_31|q_6| -q_7| -p_8.
% 0.84/1.02 121 [copy,120,propositional] {+} -q_7| -p_8|q_6|u_31.
% 0.84/1.02 122 [] {-} q_6| -u_31.
% 0.84/1.02 123 [copy,122,propositional] {+} -u_31|q_6.
% 0.84/1.02 128 [] {-} u_33|q_7| -q_8| -p_9.
% 0.84/1.02 129 [copy,128,propositional] {+} -q_8| -p_9|q_7|u_33.
% 0.84/1.02 130 [] {-} q_7| -u_33.
% 0.84/1.02 131 [copy,130,propositional] {+} -u_33|q_7.
% 0.84/1.02 148 [] {-} p_8| -u_38.
% 0.84/1.02 149 [copy,148,propositional] {+} -u_38|p_8.
% 0.84/1.02 150 [] {-} p_9| -u_39.
% 0.84/1.02 151 [copy,150,propositional] {+} -u_39|p_9.
% 0.84/1.02 152 [] {-} q_8| -u_40.
% 0.84/1.02 153 [copy,152,propositional] {+} -u_40|q_8.
% 0.84/1.02 156 [] {-} u_38|p_8.
% 0.84/1.02 157 [copy,156,propositional] {+} p_8|u_38.
% 0.84/1.02 158 [] {-} u_39|p_9.
% 0.84/1.02 159 [copy,158,propositional] {+} p_9|u_39.
% 0.84/1.02 160 [] {-} u_40|q_8.
% 0.84/1.02 161 [copy,160,propositional] {+} q_8|u_40.
% 0.84/1.02 164 [hyper,157,149] {+} p_8.
% 0.84/1.02 165 [hyper,159,151] {+} p_9.
% 0.84/1.02 166 [hyper,161,153] {+} q_8.
% 0.84/1.02 167 [hyper,166,129,165] {+} q_7|u_33.
% 0.84/1.02 169 [hyper,164,61,165] {+} p_7|u_16.
% 0.84/1.02 172 [hyper,167,131] {+} q_7.
% 0.84/1.02 173 [hyper,172,121,164] {+} q_6|u_31.
% 0.84/1.02 174 [hyper,172,57,166] {+} p_6|u_15.
% 0.84/1.02 175 [hyper,169,63] {+} p_7.
% 0.84/1.02 176 [hyper,173,123] {+} q_6.
% 0.84/1.02 178 [hyper,176,113,175] {+} q_5|u_29.
% 0.84/1.02 179 [hyper,176,49,172] {+} p_5|u_13.
% 0.84/1.02 180 [hyper,174,59] {+} p_6.
% 0.84/1.02 181 [hyper,178,115] {+} q_5.
% 0.84/1.02 184 [hyper,181,105,180] {+} q_4|u_27.
% 0.84/1.02 185 [hyper,181,41,176] {+} p_4|u_11.
% 0.84/1.02 186 [hyper,179,51] {+} p_5.
% 0.84/1.02 187 [hyper,184,107] {+} q_4.
% 0.84/1.02 191 [hyper,187,97,186] {+} q_3|u_25.
% 0.84/1.02 192 [hyper,187,33,181] {+} p_3|u_9.
% 0.84/1.02 193 [hyper,185,43] {+} p_4.
% 0.84/1.02 195 [hyper,191,99] {+} q_3.
% 0.84/1.02 197 [hyper,195,89,193] {+} q_2|u_23.
% 0.84/1.02 198 [hyper,195,25,187] {+} p_2|u_7.
% 0.84/1.02 199 [hyper,192,35] {+} p_3.
% 0.84/1.02 200 [hyper,197,91] {+} q_2.
% 0.84/1.02 202 [hyper,200,81,199] {+} q_1|u_21.
% 0.84/1.02 204 [hyper,198,27] {+} p_2.
% 0.84/1.02 205 [hyper,202,83] {+} q_1.
% 0.84/1.02 207 [hyper,205,73,204] {+} q_0|u_19.
% 0.84/1.02 208 [hyper,205,9,200] {+} p_0|u_3.
% 0.84/1.02 210 [hyper,208,11] {+} p_0.
% 0.84/1.02 211 [hyper,207,75] {+} q_0.
% 0.84/1.02 212 [hyper,211,2,210] {-} u_1.
% 0.84/1.02 213 [binary,212.1,3.1] {-} $F.
% 0.84/1.02
% 0.84/1.02 % SZS output end Refutation
% 0.84/1.02 ------------ end of proof -------------
% 0.84/1.02
% 0.84/1.02
% 0.84/1.02 Search stopped by max_proofs option.
% 0.84/1.02
% 0.84/1.02
% 0.84/1.02 Search stopped by max_proofs option.
% 0.84/1.02
% 0.84/1.02 ============ end of search ============
% 0.84/1.02
% 0.84/1.02 ----------- soft-scott stats ----------
% 0.84/1.02
% 0.84/1.02 true clauses given 5 (11.6%)
% 0.84/1.02 false clauses given 38
% 0.84/1.02
% 0.84/1.02 FALSE TRUE
% 0.84/1.02 1 0 1
% 0.84/1.02 tot: 0 1 (100.0% true)
% 0.84/1.02
% 0.84/1.02
% 0.84/1.02 Model 39 [ 18 0 127 ] (0.00 seconds, 5971 Inserts)
% 0.84/1.02
% 0.84/1.02 That finishes the proof of the theorem.
% 0.84/1.02
% 0.84/1.02 Process 7168 finished Mon Jul 11 12:27:58 2022
%------------------------------------------------------------------------------