TSTP Solution File: SYN111-1 by SOS---2.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SOS---2.0
% Problem : SYN111-1 : TPTP v8.1.0. Released v1.1.0.
% Transfm : none
% Format : tptp:raw
% Command : sos-script %s
% Computer : n022.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:14 EDT 2022
% Result : Unsatisfiable 14.36s 14.62s
% Output : Refutation 14.36s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.13 % Problem : SYN111-1 : TPTP v8.1.0. Released v1.1.0.
% 0.07/0.14 % Command : sos-script %s
% 0.15/0.35 % Computer : n022.cluster.edu
% 0.15/0.35 % Model : x86_64 x86_64
% 0.15/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.35 % Memory : 8042.1875MB
% 0.15/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.15/0.35 % CPULimit : 300
% 0.15/0.35 % WCLimit : 600
% 0.15/0.35 % DateTime : Mon Jul 11 19:39:55 EDT 2022
% 0.15/0.35 % CPUTime :
% 0.21/0.40 ----- Otter 3.2, August 2001 -----
% 0.21/0.40 The process was started by sandbox on n022.cluster.edu,
% 0.21/0.40 Mon Jul 11 19:39:55 2022
% 0.21/0.40 The command was "./sos". The process ID is 2549.
% 0.21/0.40
% 0.21/0.40 set(prolog_style_variables).
% 0.21/0.40 set(auto).
% 0.21/0.40 dependent: set(auto1).
% 0.21/0.40 dependent: set(process_input).
% 0.21/0.40 dependent: clear(print_kept).
% 0.21/0.40 dependent: clear(print_new_demod).
% 0.21/0.40 dependent: clear(print_back_demod).
% 0.21/0.40 dependent: clear(print_back_sub).
% 0.21/0.40 dependent: set(control_memory).
% 0.21/0.40 dependent: assign(max_mem, 12000).
% 0.21/0.40 dependent: assign(pick_given_ratio, 4).
% 0.21/0.40 dependent: assign(stats_level, 1).
% 0.21/0.40 dependent: assign(pick_semantic_ratio, 3).
% 0.21/0.40 dependent: assign(sos_limit, 5000).
% 0.21/0.40 dependent: assign(max_weight, 60).
% 0.21/0.40 clear(print_given).
% 0.21/0.40
% 0.21/0.40 list(usable).
% 0.21/0.40
% 0.21/0.40 SCAN INPUT: prop=0, horn=1, equality=0, symmetry=0, max_lits=5.
% 0.21/0.40
% 0.21/0.40 This is a Horn set without equality. The strategy will
% 0.21/0.40 be hyperresolution, with satellites in sos and nuclei
% 0.21/0.40 in usable.
% 0.21/0.40
% 0.21/0.40 dependent: set(hyper_res).
% 0.21/0.40 dependent: clear(order_hyper).
% 0.21/0.40
% 0.21/0.40 ------------> process usable:
% 0.21/0.40 Following clause subsumed by 13 during input processing: 0 [] {-} m1(A,A,A)| -q0(B,C)| -q0(B,A).
% 0.21/0.40 Following clause subsumed by 14 during input processing: 0 [] {-} m1(A,A,A)| -m0(B,C,A).
% 0.21/0.40 Following clause subsumed by 14 during input processing: 0 [] {-} m1(A,A,A)| -l0(A)| -k0(A)| -m0(A,A,A).
% 0.21/0.40 Following clause subsumed by 12 during input processing: 0 [] {-} m1(e,e,e)| -r0(e).
% 0.21/0.40 Following clause subsumed by 63 during input processing: 0 [] {-} p1(A,A,A)| -n0(e,b)| -k0(b)| -k0(A)| -k1(B).
% 0.21/0.40 Following clause subsumed by 64 during input processing: 0 [] {-} p1(A,A,B)| -p0(B,A)| -r0(A).
% 0.21/0.40 Following clause subsumed by 63 during input processing: 0 [] {-} p1(e,e,e)| -r0(e)| -k0(e).
% 0.21/0.40 Following clause subsumed by 88 during input processing: 0 [] {-} q1(A,A,A)| -s0(A)| -m0(B,B,C).
% 0.21/0.40 Following clause subsumed by 88 during input processing: 0 [] {-} q1(A,A,A)| -s0(A).
% 0.21/0.40 Following clause subsumed by 88 during input processing: 0 [] {-} q1(d,d,d)| -k0(e)| -s0(d).
% 0.21/0.40 Following clause subsumed by 105 during input processing: 0 [] {-} q1(b,b,b)| -r0(b).
% 0.21/0.40 Following clause subsumed by 99 during input processing: 0 [] {-} q1(A,A,A)| -m0(B,C,A).
% 0.21/0.40 Following clause subsumed by 99 during input processing: 0 [] {-} q1(A,A,A)| -m0(A,B,A).
% 0.21/0.40 Following clause subsumed by 105 during input processing: 0 [] {-} q1(A,A,A)| -m0(c,A,A)| -r0(A).
% 0.21/0.40 Following clause subsumed by 142 during input processing: 0 [] {-} p2(A,A,A)| -s1(A)| -k1(A).
% 0.21/0.40 Following clause subsumed by 224 during input processing: 0 [] {-} p3(A,A,A)| -n2(A)| -q2(B,C,A)| -s1(B).
% 0.21/0.40 Following clause subsumed by 224 during input processing: 0 [] {-} p3(A,A,A)| -k1(A)| -n2(A).
% 0.21/0.40 13 back subsumes 9.
% 0.21/0.40 14 back subsumes 6.
% 0.21/0.40 28 back subsumes 21.
% 0.21/0.40 28 back subsumes 17.
% 0.21/0.40 40 back subsumes 39.
% 0.21/0.40 52 back subsumes 51.
% 0.21/0.40 77 back subsumes 68.
% 0.21/0.40 77 back subsumes 65.
% 0.21/0.40 142 back subsumes 134.
% 0.21/0.40 194 back subsumes 180.
% 0.21/0.40 216 back subsumes 213.
% 0.21/0.40 216 back subsumes 212.
% 0.21/0.40 244 back subsumes 239.
% 0.21/0.40 307 back subsumes 231.
% 0.21/0.40
% 0.21/0.40 ------------> process sos:
% 0.21/0.40 Following clause subsumed by 321 during input processing: 0 [] {-} p0(b,c).
% 0.21/0.40 Following clause subsumed by 324 during input processing: 0 [] {-} q0(d,d).
% 0.21/0.40 321 back subsumes 317.
% 0.21/0.40 324 back subsumes 309.
% 0.21/0.40 326 back subsumes 315.
% 0.21/0.40 326 back subsumes 311.
% 0.21/0.40
% 0.21/0.40 ======= end of input processing =======
% 0.21/0.53
% 0.21/0.53 Model 1 (0.00 seconds, 0 Inserts)
% 0.21/0.53
% 0.21/0.53 Stopped by limit on number of solutions
% 0.21/0.53
% 0.21/0.53
% 0.21/0.53 -------------- Softie stats --------------
% 0.21/0.53
% 0.21/0.53 UPDATE_STOP: 300
% 0.21/0.53 SFINDER_TIME_LIMIT: 2
% 0.21/0.53 SHORT_CLAUSE_CUTOFF: 4
% 0.21/0.53 number of clauses in intial UL: 293
% 0.21/0.53 number of clauses initially in problem: 325
% 0.21/0.53 percentage of clauses intially in UL: 90
% 0.21/0.53 percentage of distinct symbols occuring in initial UL: 100
% 0.21/0.53 percent of all initial clauses that are short: 100
% 0.21/0.53 absolute distinct symbol count: 53
% 0.21/0.53 distinct predicate count: 48
% 0.21/0.53 distinct function count: 0
% 0.21/0.53 distinct constant count: 5
% 0.21/0.53
% 0.21/0.53 ---------- no more Softie stats ----------
% 0.21/0.53
% 0.21/0.53
% 0.21/0.53
% 0.21/0.53 Model 2 (0.00 seconds, 0 Inserts)
% 0.21/0.53
% 0.21/0.53 Stopped by limit on number of solutions
% 0.21/0.53
% 0.21/0.53 =========== start of search ===========
% 11.98/12.24
% 11.98/12.24 Stopped by limit on insertions
% 11.98/12.24
% 11.98/12.24 Model 3 [ 1 2 3914 ] (0.00 seconds, 250000 Inserts)
% 11.98/12.24
% 11.98/12.24 Model 4 (0.00 seconds, 250000 Inserts)
% 11.98/12.24
% 11.98/12.24 Stopped by limit on number of solutions
% 11.98/12.24
% 11.98/12.24 Stopped by limit on insertions
% 11.98/12.24
% 11.98/12.24 Model 5 [ 1 2 7241 ] (0.00 seconds, 250000 Inserts)
% 11.98/12.24
% 11.98/12.24 Stopped by limit on insertions
% 11.98/12.24
% 11.98/12.24 Model 6 [ 1 2 9686 ] (0.00 seconds, 250000 Inserts)
% 11.98/12.24
% 11.98/12.24 Stopped by limit on insertions
% 11.98/12.24
% 11.98/12.24 Model 7 [ 2 2 10144 ] (0.00 seconds, 250000 Inserts)
% 11.98/12.24
% 11.98/12.24 Stopped by limit on insertions
% 11.98/12.24
% 11.98/12.24 Model 8 [ 3 2 3158 ] (0.00 seconds, 250000 Inserts)
% 11.98/12.24
% 11.98/12.24 Stopped by limit on insertions
% 11.98/12.24
% 11.98/12.24 Model 9 [ 1 3 8418 ] (0.00 seconds, 250000 Inserts)
% 11.98/12.24
% 11.98/12.24 Stopped by limit on insertions
% 11.98/12.24
% 11.98/12.24 Stopped by limit on insertions
% 11.98/12.24
% 11.98/12.24 Model 10 [ 3 3 12837 ] (0.00 seconds, 250000 Inserts)
% 11.98/12.24
% 11.98/12.24 Stopped by limit on insertions
% 11.98/12.24
% 11.98/12.24 Model 11 [ 7 3 15324 ] (0.00 seconds, 250000 Inserts)
% 11.98/12.24
% 11.98/12.24 Stopped by limit on insertions
% 11.98/12.24
% 11.98/12.24 Stopped by limit on insertions
% 11.98/12.24
% 11.98/12.24 Stopped by limit on insertions
% 11.98/12.24
% 11.98/12.24 Model 12 [ 8 2 9563 ] (0.00 seconds, 250000 Inserts)
% 11.98/12.24
% 11.98/12.24 Stopped by limit on insertions
% 11.98/12.24
% 11.98/12.24 Model 13 [ 11 2 5793 ] (0.00 seconds, 250000 Inserts)
% 11.98/12.24
% 11.98/12.24 Stopped by limit on insertions
% 11.98/12.24
% 11.98/12.24 Model 14 [ 7 3 9958 ] (0.00 seconds, 250000 Inserts)
% 11.98/12.24
% 11.98/12.24 Stopped by limit on insertions
% 11.98/12.24
% 11.98/12.24 Model 15 [ 8 3 8339 ] (0.00 seconds, 250000 Inserts)
% 11.98/12.24
% 11.98/12.24 Stopped by limit on insertions
% 11.98/12.24
% 11.98/12.24 Model 16 [ 11 3 11569 ] (0.00 seconds, 250000 Inserts)
% 11.98/12.24
% 11.98/12.24 Stopped by limit on insertions
% 11.98/12.24
% 11.98/12.24 Stopped by limit on insertions
% 11.98/12.24
% 11.98/12.24 Model 17 [ 16 2 8880 ] (0.00 seconds, 250000 Inserts)
% 11.98/12.24
% 11.98/12.24 Stopped by limit on insertions
% 11.98/12.24
% 11.98/12.24 Stopped by limit on insertions
% 11.98/12.24
% 11.98/12.24 Stopped by limit on insertions
% 11.98/12.24
% 11.98/12.24 Model 18 [ 15 2 11096 ] (0.00 seconds, 250000 Inserts)
% 11.98/12.24
% 11.98/12.24 Stopped by limit on insertions
% 11.98/12.24
% 11.98/12.24 Stopped by limit on insertions
% 11.98/12.24
% 11.98/12.24 Stopped by limit on insertions
% 11.98/12.24
% 11.98/12.24 Model 19 [ 19 2 6613 ] (0.00 seconds, 250000 Inserts)
% 11.98/12.24
% 11.98/12.24 Stopped by limit on insertions
% 11.98/12.24
% 11.98/12.24 Model 20 [ 26 1 5496 ] (0.00 seconds, 250000 Inserts)
% 11.98/12.24
% 11.98/12.24 Stopped by limit on insertions
% 11.98/12.24
% 11.98/12.24 Model 21 [ 27 3 7364 ] (0.00 seconds, 250000 Inserts)
% 11.98/12.24
% 11.98/12.24 Stopped by limit on insertions
% 11.98/12.24
% 11.98/12.24 Model 22 [ 23 2 5821 ] (0.00 seconds, 250000 Inserts)
% 11.98/12.24
% 11.98/12.24 Stopped by limit on insertions
% 11.98/12.24
% 11.98/12.24 Model 23 [ 26 3 8195 ] (0.00 seconds, 250000 Inserts)
% 11.98/12.24
% 11.98/12.24 Stopped by limit on insertions
% 11.98/12.24
% 11.98/12.24 Model 24 [ 30 2 11695 ] (0.00 seconds, 250000 Inserts)
% 11.98/12.24
% 11.98/12.24 Stopped by limit on insertions
% 11.98/12.24
% 11.98/12.24 Model 25 [ 23 2 5567 ] (0.00 seconds, 250000 Inserts)
% 11.98/12.24
% 11.98/12.24 Stopped by limit on insertions
% 11.98/12.24
% 11.98/12.24 Stopped by limit on insertions
% 11.98/12.24
% 11.98/12.24 Model 26 [ 29 3 10821 ] (0.00 seconds, 250000 Inserts)
% 11.98/12.24
% 11.98/12.24 Stopped by limit on insertions
% 11.98/12.24
% 11.98/12.24 Model 27 [ 27 2 5706 ] (0.00 seconds, 250000 Inserts)
% 11.98/12.24
% 11.98/12.24 Stopped by limit on insertions
% 11.98/12.24
% 11.98/12.24 Model 28 [ 35 2 6462 ] (0.00 seconds, 250000 Inserts)
% 11.98/12.24
% 11.98/12.24 Stopped by limit on insertions
% 11.98/12.24
% 11.98/12.24 Model 29 [ 18 2 4467 ] (0.00 seconds, 250000 Inserts)
% 11.98/12.24
% 11.98/12.24 Stopped by limit on insertions
% 11.98/12.24
% 11.98/12.24 Model 30 [ 26 2 5553 ] (0.00 seconds, 250000 Inserts)
% 11.98/12.24
% 11.98/12.24 Stopped by limit on insertions
% 11.98/12.24
% 11.98/12.24 Model 31 [ 32 2 7273 ] (0.00 seconds, 250000 Inserts)
% 11.98/12.24
% 11.98/12.24 Stopped by limit on insertions
% 11.98/12.24
% 11.98/12.24 Model 32 [ 32 2 7522 ] (0.00 seconds, 250000 Inserts)
% 11.98/12.24
% 11.98/12.24 Stopped by limit on insertions
% 11.98/12.24
% 11.98/12.24 Model 33 [ 32 2 6144 ] (0.00 seconds, 250000 Inserts)
% 11.98/12.24
% 11.98/12.24 Stopped by limit on insertions
% 11.98/12.24
% 11.98/12.24 Stopped by limit on insertions
% 11.98/12.24
% 11.98/12.24 Model 34 [ 23 2 5773 ] (0.00 seconds, 250000 Inserts)
% 11.98/12.24
% 11.98/12.24 Stopped by limit on insertions
% 11.98/12.24
% 11.98/12.24 Model 35 [ 37 2 4557 ] (0.00 seconds, 250000 Inserts)
% 11.98/12.24
% 11.98/12.24 Stopped by limit on insertions
% 11.98/12.24
% 11.98/12.24 Model 36 [ 37 3 12835 ] (0.00 seconds, 250000 Inserts)
% 11.98/12.24
% 11.98/12.24 Stopped by limit on insertions
% 11.98/12.24
% 11.98/12.24 Model 37 [ 27 3 15011 ] (0.00 seconds, 250000 Inserts)
% 11.98/12.24
% 11.98/12.24 Stopped by limit on insertions
% 11.98/12.24
% 11.98/12.24 Model 38 [ 32 2 9422 ] (0.00 seconds, 250000 Inserts)
% 11.98/12.24
% 11.98/12.24 Stopped by limit on insertions
% 11.98/12.24
% 11.98/12.24 Stopped by limit on insertions
% 11.98/12.24
% 11.98/12.24 Model 39 [ 26 2 10263 ] (0.00 seconds, 250000 Inserts)
% 11.98/12.24
% 11.98/12.24 Stopped by limit on insertions
% 11.98/12.24
% 11.98/12.24 Model 40 [ 31 3 16461 ] (0.00 seconds, 250000 Inserts)
% 11.98/12.24
% 11.98/12.24 Stopped by limit on insertions
% 11.98/12.24
% 11.98/12.24 Model 41 [ 24 3 6950 ] (0.00 seconds, 250000 Inserts)
% 11.98/12.24
% 11.98/12.24 Stopped by limit on insertions
% 11.98/12.24
% 11.98/12.24 Model 42 [ 38 1 3673 ] (0.00 seconds, 250000 Inserts)
% 11.98/12.24
% 11.98/12.24 Stopped by limit on insertions
% 11.98/12.24
% 11.98/12.24 Model 43 [ 25 3 13777 ] (0.00 seconds, 250000 Inserts)
% 11.98/12.24
% 11.98/12.24 Stopped by limit on insertions
% 11.98/12.24
% 11.98/12.24 Model 44 [ 29 2 5120 ] (0.00 seconds, 250000 Inserts)
% 11.98/12.24
% 11.98/12.24 Stopped by limit on insertions
% 11.98/12.24
% 11.98/12.24 Stopped by limit on insertions
% 11.98/12.24
% 14.36/14.62 Model 45 [ 23 2 9803 ] (0.00 seconds
% 14.36/14.62 -- HEY sandbox, WE HAVE A PROOF!! --
% 14.36/14.62 , 250000 Inserts)
% 14.36/14.62
% 14.36/14.62 Stopped by limit on insertions
% 14.36/14.62
% 14.36/14.62 Model 46 [ 28 2 7668 ] (0.00 seconds, 250000 Inserts)
% 14.36/14.62
% 14.36/14.62 Stopped by limit on insertions
% 14.36/14.62
% 14.36/14.62 Stopped by limit on insertions
% 14.36/14.62
% 14.36/14.62 Model 47 [ 32 2 7771 ] (0.00 seconds, 250000 Inserts)
% 14.36/14.62
% 14.36/14.62 Stopped by limit on insertions
% 14.36/14.62
% 14.36/14.62 Model 48 [ 43 1 4719 ] (0.00 seconds, 250000 Inserts)
% 14.36/14.62
% 14.36/14.62 Stopped by limit on insertions
% 14.36/14.62
% 14.36/14.62 Model 49 [ 46 2 5237 ] (0.00 seconds, 250000 Inserts)
% 14.36/14.62
% 14.36/14.62 Stopped by limit on insertions
% 14.36/14.62
% 14.36/14.62 Model 50 [ 35 2 10687 ] (0.00 seconds, 250000 Inserts)
% 14.36/14.62
% 14.36/14.62 Stopped by limit on insertions
% 14.36/14.62
% 14.36/14.62 Model 51 [ 36 1 3587 ] (0.00 seconds, 250000 Inserts)
% 14.36/14.62
% 14.36/14.62 Stopped by limit on insertions
% 14.36/14.62
% 14.36/14.62 Model 52 [ 23 2 4708 ] (0.00 seconds, 250000 Inserts)
% 14.36/14.62
% 14.36/14.62 Stopped by limit on insertions
% 14.36/14.62
% 14.36/14.62 Model 53 [ 38 2 2765 ] (0.00 seconds, 250000 Inserts)
% 14.36/14.62
% 14.36/14.62 Stopped by limit on insertions
% 14.36/14.62
% 14.36/14.62 Model 54 [ 27 2 5993 ] (0.00 seconds, 250000 Inserts)
% 14.36/14.62
% 14.36/14.62 ----> UNIT CONFLICT at 14.20 sec ----> 532 [binary,531.1,307.1] {+} $F.
% 14.36/14.62
% 14.36/14.62 Length of proof is 5. Level of proof is 3.
% 14.36/14.62
% 14.36/14.62 ---------------- PROOF ----------------
% 14.36/14.62 % SZS status Unsatisfiable
% 14.36/14.62 % SZS output start Refutation
% 14.36/14.62
% 14.36/14.62 1 [] {+} k1(A)| -n0(B,A).
% 14.36/14.62 20 [] {+} m1(A,B,A)| -l0(A)| -k0(B).
% 14.36/14.62 83 [] {+} q1(A,B,A)| -n0(C,B)| -p0(D,A).
% 14.36/14.62 111 [] {+} k2(A,B)| -m1(C,B,A)| -k1(D)| -k2(D,B).
% 14.36/14.62 113 [] {+} k2(A,A)| -q1(B,A,A).
% 14.36/14.62 307 [] {+} -k2(c,b).
% 14.36/14.62 314 [] {+} n0(d,b).
% 14.36/14.62 321 [] {-} p0(b,A).
% 14.36/14.62 330 [] {-} l0(c).
% 14.36/14.62 337 [] {-} k0(b).
% 14.36/14.62 371 [hyper,314,1] {+} k1(b).
% 14.36/14.62 373 [hyper,337,20,330] {+} m1(c,b,c).
% 14.36/14.62 382 [hyper,321,83,314] {+} q1(A,b,A).
% 14.36/14.62 489 [hyper,382,113] {+} k2(b,b).
% 14.36/14.62 531 [hyper,489,111,373,371] {-} k2(c,b).
% 14.36/14.62 532 [binary,531.1,307.1] {+} $F.
% 14.36/14.62
% 14.36/14.62 % SZS output end Refutation
% 14.36/14.62 ------------ end of proof -------------
% 14.36/14.62
% 14.36/14.62
% 14.36/14.62 Search stopped by max_proofs option.
% 14.36/14.62
% 14.36/14.62
% 14.36/14.62 Search stopped by max_proofs option.
% 14.36/14.62
% 14.36/14.62 ============ end of search ============
% 14.36/14.62
% 14.36/14.62 ----------- soft-scott stats ----------
% 14.36/14.62
% 14.36/14.62 true clauses given 19 (22.4%)
% 14.36/14.62 false clauses given 66
% 14.36/14.62
% 14.36/14.62 FALSE TRUE
% 14.36/14.62 3 0 6
% 14.36/14.62 4 2 69
% 14.36/14.62 tot: 2 75 (97.4% true)
% 14.36/14.62
% 14.36/14.62
% 14.36/14.62 Model 54 [ 27 2 5993 ] (0.00 seconds, 250000 Inserts)
% 14.36/14.62
% 14.36/14.62 That finishes the proof of the theorem.
% 14.36/14.62
% 14.36/14.62 Process 2549 finished Mon Jul 11 19:40:09 2022
%------------------------------------------------------------------------------