TSTP Solution File: SET834-2 by SOS---2.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SOS---2.0
% Problem : SET834-2 : TPTP v8.1.0. Released v3.2.0.
% 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 : Tue Jul 19 05:21:04 EDT 2022
% Result : Unsatisfiable 7.70s 7.87s
% Output : Refutation 7.70s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.12 % Problem : SET834-2 : TPTP v8.1.0. Released v3.2.0.
% 0.11/0.12 % Command : sos-script %s
% 0.12/0.33 % Computer : n011.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 : Sun Jul 10 03:26:56 EDT 2022
% 0.12/0.33 % CPUTime :
% 0.12/0.35 ----- Otter 3.2, August 2001 -----
% 0.12/0.35 The process was started by sandbox on n011.cluster.edu,
% 0.12/0.35 Sun Jul 10 03:26:56 2022
% 0.12/0.35 The command was "./sos". The process ID is 26933.
% 0.12/0.35
% 0.12/0.35 set(prolog_style_variables).
% 0.12/0.35 set(auto).
% 0.12/0.35 dependent: set(auto1).
% 0.12/0.35 dependent: set(process_input).
% 0.12/0.35 dependent: clear(print_kept).
% 0.12/0.35 dependent: clear(print_new_demod).
% 0.12/0.35 dependent: clear(print_back_demod).
% 0.12/0.35 dependent: clear(print_back_sub).
% 0.12/0.35 dependent: set(control_memory).
% 0.12/0.35 dependent: assign(max_mem, 12000).
% 0.12/0.35 dependent: assign(pick_given_ratio, 4).
% 0.12/0.35 dependent: assign(stats_level, 1).
% 0.12/0.35 dependent: assign(pick_semantic_ratio, 3).
% 0.12/0.35 dependent: assign(sos_limit, 5000).
% 0.12/0.35 dependent: assign(max_weight, 60).
% 0.12/0.35 clear(print_given).
% 0.12/0.35
% 0.12/0.35 list(usable).
% 0.12/0.35
% 0.12/0.35 SCAN INPUT: prop=0, horn=0, equality=0, symmetry=0, max_lits=3.
% 0.12/0.35
% 0.12/0.35 This is a non-Horn set without equality. The strategy
% 0.12/0.35 will be ordered hyper_res, ur_res, unit deletion, and
% 0.12/0.35 factoring, with satellites in sos and nuclei in usable.
% 0.12/0.35
% 0.12/0.35 dependent: set(hyper_res).
% 0.12/0.35 dependent: set(factor).
% 0.12/0.35 dependent: set(unit_deletion).
% 0.12/0.35
% 0.12/0.35 ------------> process usable:
% 0.12/0.35
% 0.12/0.35 ------------> process sos:
% 0.12/0.35
% 0.12/0.35 ======= end of input processing =======
% 0.12/0.39
% 0.12/0.39 Model 1 (0.00 seconds, 0 Inserts)
% 0.12/0.39
% 0.12/0.39 Stopped by limit on number of solutions
% 0.12/0.39
% 0.12/0.39
% 0.12/0.39 -------------- Softie stats --------------
% 0.12/0.39
% 0.12/0.39 UPDATE_STOP: 300
% 0.12/0.39 SFINDER_TIME_LIMIT: 2
% 0.12/0.39 SHORT_CLAUSE_CUTOFF: 4
% 0.12/0.39 number of clauses in intial UL: 9
% 0.12/0.39 number of clauses initially in problem: 11
% 0.12/0.39 percentage of clauses intially in UL: 81
% 0.12/0.39 percentage of distinct symbols occuring in initial UL: 100
% 0.12/0.39 percent of all initial clauses that are short: 100
% 0.12/0.39 absolute distinct symbol count: 10
% 0.12/0.39 distinct predicate count: 2
% 0.12/0.39 distinct function count: 3
% 0.12/0.39 distinct constant count: 5
% 0.12/0.39
% 0.12/0.39 ---------- no more Softie stats ----------
% 0.12/0.39
% 0.12/0.39
% 0.12/0.39
% 0.12/0.39 Model 2 (0.00 seconds, 0 Inserts)
% 0.12/0.39
% 0.12/0.39 Stopped by limit on number of solutions
% 0.12/0.39
% 0.12/0.39 =========== start of search ===========
% 3.01/3.19
% 3.01/3.19
% 3.01/3.19 Changing weight limit from 60 to 48.
% 3.01/3.19
% 3.01/3.19 Stopped by limit on insertions
% 3.01/3.19
% 3.01/3.19 Model 3 [ 2 1 630 ] (0.00 seconds, 250000 Inserts)
% 3.01/3.19
% 3.01/3.19 Modelling stopped after 300 given clauses and 0.00 seconds
% 3.01/3.19
% 3.01/3.19
% 3.01/3.19 Resetting weight limit to 48 after 440 givens.
% 3.01/3.19
% 3.23/3.47
% 3.23/3.47
% 3.23/3.47 Changing weight limit from 48 to 46.
% 3.23/3.47
% 3.23/3.47 Resetting weight limit to 46 after 450 givens.
% 3.23/3.47
% 3.66/3.88
% 3.66/3.88
% 3.66/3.88 Changing weight limit from 46 to 47.
% 3.66/3.88
% 3.66/3.88 Resetting weight limit to 47 after 455 givens.
% 3.66/3.88
% 3.66/3.89
% 3.66/3.89
% 3.66/3.89 Changing weight limit from 47 to 48.
% 3.66/3.89
% 3.66/3.89 Resetting weight limit to 48 after 460 givens.
% 3.66/3.89
% 3.82/3.99
% 3.82/3.99
% 3.82/3.99 Changing weight limit from 48 to 49.
% 3.82/3.99
% 3.82/3.99 Resetting weight limit to 49 after 465 givens.
% 3.82/3.99
% 3.82/4.01
% 3.82/4.01
% 3.82/4.01 Changing weight limit from 49 to 50.
% 3.82/4.01
% 3.82/4.01 Resetting weight limit to 50 after 470 givens.
% 3.82/4.01
% 3.82/4.03
% 3.82/4.03
% 3.82/4.03 Changing weight limit from 50 to 51.
% 3.82/4.03
% 3.82/4.03 Resetting weight limit to 51 after 475 givens.
% 3.82/4.03
% 3.82/4.05
% 3.82/4.05
% 3.82/4.05 Changing weight limit from 51 to 52.
% 3.82/4.05
% 3.82/4.05 Resetting weight limit to 52 after 480 givens.
% 3.82/4.05
% 3.82/4.07
% 3.82/4.07
% 3.82/4.07 Changing weight limit from 52 to 53.
% 3.82/4.07
% 3.82/4.07 Resetting weight limit to 53 after 485 givens.
% 3.82/4.07
% 3.96/4.21
% 3.96/4.21
% 3.96/4.21 Changing weight limit from 53 to 54.
% 3.96/4.21
% 3.96/4.21 Resetting weight limit to 54 after 490 givens.
% 3.96/4.21
% 4.26/4.50
% 4.26/4.50
% 4.26/4.50 Changing weight limit from 54 to 55.
% 4.26/4.50
% 4.26/4.50 Resetting weight limit to 55 after 495 givens.
% 4.26/4.50
% 4.26/4.51
% 4.26/4.51
% 4.26/4.51 Changing weight limit from 55 to 56.
% 4.26/4.51
% 4.26/4.51 Resetting weight limit to 56 after 500 givens.
% 4.26/4.51
% 4.36/4.53
% 4.36/4.53
% 4.36/4.53 Changing weight limit from 56 to 57.
% 4.36/4.53
% 4.36/4.53 Resetting weight limit to 57 after 505 givens.
% 4.36/4.53
% 4.36/4.56
% 4.36/4.56
% 4.36/4.56 Changing weight limit from 57 to 58.
% 4.36/4.56
% 4.36/4.56 Resetting weight limit to 58 after 510 givens.
% 4.36/4.56
% 4.43/4.59
% 4.43/4.59
% 4.43/4.59 Changing weight limit from 58 to 59.
% 4.43/4.59
% 4.43/4.59 Resetting weight limit to 59 after 515 givens.
% 4.43/4.59
% 4.43/4.62
% 4.43/4.62
% 4.43/4.62 Changing weight limit from 59 to 60.
% 4.43/4.62
% 4.43/4.62 Resetting weight limit to 60 after 520 givens.
% 4.43/4.62
% 5.02/5.25
% 5.02/5.25
% 5.02/5.25 Changing weight limit from 60 to 46.
% 5.02/5.25
% 5.02/5.25 Resetting weight limit to 46 after 555 givens.
% 5.02/5.25
% 7.24/7.46
% 7.24/7.46
% 7.24/7.46 Changing weight limit from 46 to 47.
% 7.24/7.46
% 7.24/7.46 Resetting weight limit to 47 after 670 givens.
% 7.24/7.46
% 7.24/7.47
% 7.24/7.47
% 7.24/7.47 Changing weight limit from 47 to 48.
% 7.24/7.47
% 7.24/7.47 Resetting weight limit to 48 after 675 givens.
% 7.24/7.47
% 7.31/7.58
% 7.31/7.58
% 7.31/7.58 Changing weight limit from 48 to 46.
% 7.31/7.58
% 7.31/7.58 Resetting weight limit to 46 after 680 givens.
% 7.31/7.58
% 7.70/7.87
% 7.70/7.87 -------- PROOF --------
% 7.70/7.87 % SZS status Unsatisfiable
% 7.70/7.87 % SZS output start Refutation
% 7.70/7.87
% 7.70/7.87 -----> EMPTY CLAUSE at 7.47 sec ----> 7126 [hyper,7124,3,unit_del,6,7] {-} $F.
% 7.70/7.87
% 7.70/7.87 Length of proof is 18. Level of proof is 18.
% 7.70/7.87
% 7.70/7.87 ---------------- PROOF ----------------
% 7.70/7.87 % SZS status Unsatisfiable
% 7.70/7.87 % SZS output start Refutation
% 7.70/7.87
% 7.70/7.87 1 [] {+} -c_in(A,B,C)|c_in(A,c_union(D,B,C),C).
% 7.70/7.87 2 [] {+} -c_in(A,B,C)|c_in(A,c_union(B,D,C),C).
% 7.70/7.87 3 [] {+} -c_in(A,c_union(B,C,D),D)|c_in(A,C,D)|c_in(A,B,D).
% 7.70/7.87 4 [] {+} -c_in(A,B,C)| -c_lessequals(B,D,tc_set(C))|c_in(A,D,C).
% 7.70/7.87 5 [] {+} -c_in(c_Main_OsubsetI__1(A,B,C),B,C)|c_lessequals(A,B,tc_set(C)).
% 7.70/7.87 6 [] {+} -c_in(v_x,v_Z,t_a).
% 7.70/7.87 7 [] {+} -c_in(v_x,v_Y,t_a).
% 7.70/7.87 8 [] {+} c_lessequals(v_X,A,tc_set(t_a))| -c_lessequals(v_Z,A,tc_set(t_a))| -c_lessequals(v_Y,A,tc_set(t_a)).
% 7.70/7.87 10 [] {+} c_in(c_Main_OsubsetI__1(A,B,C),A,C)|c_lessequals(A,B,tc_set(C)).
% 7.70/7.87 11 [] {+} c_in(v_x,v_X,t_a).
% 7.70/7.87 12 [hyper,10,8,10] {-} c_in(c_Main_OsubsetI__1(v_Y,A,t_a),v_Y,t_a)|c_lessequals(v_X,A,tc_set(t_a))|c_in(c_Main_OsubsetI__1(v_Z,A,t_a),v_Z,t_a).
% 7.70/7.87 16 [hyper,12,4,11] {-} c_in(c_Main_OsubsetI__1(v_Y,A,t_a),v_Y,t_a)|c_in(c_Main_OsubsetI__1(v_Z,A,t_a),v_Z,t_a)|c_in(v_x,A,t_a).
% 7.70/7.87 19 [hyper,16,2] {-} c_in(c_Main_OsubsetI__1(v_Z,A,t_a),v_Z,t_a)|c_in(v_x,A,t_a)|c_in(c_Main_OsubsetI__1(v_Y,A,t_a),c_union(v_Y,B,t_a),t_a).
% 7.70/7.87 97 [hyper,19,3] {-} c_in(c_Main_OsubsetI__1(v_Z,c_union(A,B,t_a),t_a),v_Z,t_a)|c_in(c_Main_OsubsetI__1(v_Y,c_union(A,B,t_a),t_a),c_union(v_Y,C,t_a),t_a)|c_in(v_x,B,t_a)|c_in(v_x,A,t_a).
% 7.70/7.87 1994 [hyper,97,5,unit_del,7] {-} c_in(c_Main_OsubsetI__1(v_Z,c_union(v_Y,A,t_a),t_a),v_Z,t_a)|c_in(v_x,A,t_a)|c_lessequals(v_Y,c_union(v_Y,A,t_a),tc_set(t_a)).
% 7.70/7.87 5192 [hyper,1994,8,10,factor_simp] {-} c_in(c_Main_OsubsetI__1(v_Z,c_union(v_Y,A,t_a),t_a),v_Z,t_a)|c_in(v_x,A,t_a)|c_lessequals(v_X,c_union(v_Y,A,t_a),tc_set(t_a)).
% 7.70/7.87 6453 [hyper,5192,4,11] {-} c_in(c_Main_OsubsetI__1(v_Z,c_union(v_Y,A,t_a),t_a),v_Z,t_a)|c_in(v_x,A,t_a)|c_in(v_x,c_union(v_Y,A,t_a),t_a).
% 7.70/7.87 6502 [hyper,6453,3,unit_del,7,factor_simp] {-} c_in(c_Main_OsubsetI__1(v_Z,c_union(v_Y,A,t_a),t_a),v_Z,t_a)|c_in(v_x,A,t_a).
% 7.70/7.87 6517 [hyper,6502,6] {-} c_in(c_Main_OsubsetI__1(v_Z,c_union(v_Y,v_Z,t_a),t_a),v_Z,t_a).
% 7.70/7.87 6534 [hyper,6517,1] {-} c_in(c_Main_OsubsetI__1(v_Z,c_union(v_Y,v_Z,t_a),t_a),c_union(A,v_Z,t_a),t_a).
% 7.70/7.87 6548 [hyper,6534,5] {-} c_lessequals(v_Z,c_union(v_Y,v_Z,t_a),tc_set(t_a)).
% 7.70/7.87 6552 [hyper,6548,8,10] {-} c_lessequals(v_X,c_union(v_Y,v_Z,t_a),tc_set(t_a))|c_in(c_Main_OsubsetI__1(v_Y,c_union(v_Y,v_Z,t_a),t_a),v_Y,t_a).
% 7.70/7.87 6896 [hyper,6552,4,11] {-} c_in(c_Main_OsubsetI__1(v_Y,c_union(v_Y,v_Z,t_a),t_a),v_Y,t_a)|c_in(v_x,c_union(v_Y,v_Z,t_a),t_a).
% 7.70/7.87 6926 [hyper,6896,3,unit_del,6,7] {-} c_in(c_Main_OsubsetI__1(v_Y,c_union(v_Y,v_Z,t_a),t_a),v_Y,t_a).
% 7.70/7.87 6936 [hyper,6926,2] {-} c_in(c_Main_OsubsetI__1(v_Y,c_union(v_Y,v_Z,t_a),t_a),c_union(v_Y,A,t_a),t_a).
% 7.70/7.87 6938 [hyper,6936,5] {-} c_lessequals(v_Y,c_union(v_Y,v_Z,t_a),tc_set(t_a)).
% 7.70/7.87 6942 [hyper,6938,8,6548] {-} c_lessequals(v_X,c_union(v_Y,v_Z,t_a),tc_set(t_a)).
% 7.70/7.87 7124 [hyper,6942,4,11] {-} c_in(v_x,c_union(v_Y,v_Z,t_a),t_a).
% 7.70/7.87 7126 [hyper,7124,3,unit_del,6,7] {-} $F.
% 7.70/7.87
% 7.70/7.87 % SZS output end Refutation
% 7.70/7.87 ------------ end of proof -------------
% 7.70/7.87
% 7.70/7.87
% 7.70/7.87 Search stopped by max_proofs option.
% 7.70/7.87
% 7.70/7.87
% 7.70/7.87 Search stopped by max_proofs option.
% 7.70/7.87
% 7.70/7.87 ============ end of search ============
% 7.70/7.87
% 7.70/7.87 ----------- soft-scott stats ----------
% 7.70/7.87
% 7.70/7.87 true clauses given 140 (20.3%)
% 7.70/7.87 false clauses given 548
% 7.70/7.87
% 7.70/7.87 FALSE TRUE
% 7.70/7.87 10 2 0
% 7.70/7.87 13 7 0
% 7.70/7.87 14 1 0
% 7.70/7.87 16 2 0
% 7.70/7.87 17 13 68
% 7.70/7.87 19 16 136
% 7.70/7.87 20 24 23
% 7.70/7.87 21 6 53
% 7.70/7.87 22 7 0
% 7.70/7.87 23 258 28
% 7.70/7.87 24 106 16
% 7.70/7.87 25 268 11
% 7.70/7.87 26 26 28
% 7.70/7.87 27 218 6
% 7.70/7.87 28 64 1
% 7.70/7.87 29 68 40
% 7.70/7.87 30 163 14
% 7.70/7.87 31 199 0
% 7.70/7.87 32 26 16
% 7.70/7.87 33 211 4
% 7.70/7.87 34 253 1
% 7.70/7.87 35 224 21
% 7.70/7.87 36 52 4
% 7.70/7.87 37 170 0
% 7.70/7.87 38 155 0
% 7.70/7.87 39 1 0
% 7.70/7.87 43 1 0
% 7.70/7.87 46 0 3
% 7.70/7.87 tot: 2541 473 (15.7% true)
% 7.70/7.87
% 7.70/7.87
% 7.70/7.87 Model 3 [ 2 1 630 ] (0.00 seconds, 250000 Inserts)
% 7.70/7.87
% 7.70/7.87 That finishes the proof of the theorem.
% 7.70/7.87
% 7.70/7.87 Process 26933 finished Sun Jul 10 03:27:03 2022
%------------------------------------------------------------------------------