TSTP Solution File: SET830-2 by SOS---2.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SOS---2.0
% Problem : SET830-2 : TPTP v8.1.0. Released v3.2.0.
% Transfm : none
% Format : tptp:raw
% Command : sos-script %s
% Computer : n025.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:01 EDT 2022
% Result : Unsatisfiable 28.45s 28.71s
% Output : Refutation 28.45s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.11 % Problem : SET830-2 : TPTP v8.1.0. Released v3.2.0.
% 0.03/0.12 % Command : sos-script %s
% 0.12/0.33 % Computer : n025.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 05:18:31 EDT 2022
% 0.12/0.33 % CPUTime :
% 0.12/0.34 ----- Otter 3.2, August 2001 -----
% 0.12/0.34 The process was started by sandbox on n025.cluster.edu,
% 0.12/0.34 Sun Jul 10 05:18:31 2022
% 0.12/0.34 The command was "./sos". The process ID is 17947.
% 0.12/0.34
% 0.12/0.34 set(prolog_style_variables).
% 0.12/0.34 set(auto).
% 0.12/0.34 dependent: set(auto1).
% 0.12/0.34 dependent: set(process_input).
% 0.12/0.34 dependent: clear(print_kept).
% 0.12/0.34 dependent: clear(print_new_demod).
% 0.12/0.34 dependent: clear(print_back_demod).
% 0.12/0.34 dependent: clear(print_back_sub).
% 0.12/0.34 dependent: set(control_memory).
% 0.12/0.34 dependent: assign(max_mem, 12000).
% 0.12/0.34 dependent: assign(pick_given_ratio, 4).
% 0.12/0.34 dependent: assign(stats_level, 1).
% 0.12/0.34 dependent: assign(pick_semantic_ratio, 3).
% 0.12/0.34 dependent: assign(sos_limit, 5000).
% 0.12/0.34 dependent: assign(max_weight, 60).
% 0.12/0.34 clear(print_given).
% 0.12/0.34
% 0.12/0.34 list(usable).
% 0.12/0.34
% 0.12/0.34 SCAN INPUT: prop=0, horn=0, equality=0, symmetry=0, max_lits=3.
% 0.12/0.34
% 0.12/0.34 This is a non-Horn set without equality. The strategy
% 0.12/0.34 will be ordered hyper_res, ur_res, unit deletion, and
% 0.12/0.34 factoring, with satellites in sos and nuclei in usable.
% 0.12/0.34
% 0.12/0.34 dependent: set(hyper_res).
% 0.12/0.34 dependent: set(factor).
% 0.12/0.34 dependent: set(unit_deletion).
% 0.12/0.34
% 0.12/0.34 ------------> process usable:
% 0.12/0.34
% 0.12/0.34 ------------> process sos:
% 0.12/0.34
% 0.12/0.34 ======= end of input processing =======
% 0.18/0.38
% 0.18/0.38 Model 1 (0.00 seconds, 0 Inserts)
% 0.18/0.38
% 0.18/0.38 Stopped by limit on number of solutions
% 0.18/0.38
% 0.18/0.38
% 0.18/0.38 -------------- Softie stats --------------
% 0.18/0.38
% 0.18/0.38 UPDATE_STOP: 300
% 0.18/0.38 SFINDER_TIME_LIMIT: 2
% 0.18/0.38 SHORT_CLAUSE_CUTOFF: 4
% 0.18/0.38 number of clauses in intial UL: 8
% 0.18/0.38 number of clauses initially in problem: 11
% 0.18/0.38 percentage of clauses intially in UL: 72
% 0.18/0.38 percentage of distinct symbols occuring in initial UL: 100
% 0.18/0.38 percent of all initial clauses that are short: 100
% 0.18/0.38 absolute distinct symbol count: 10
% 0.18/0.38 distinct predicate count: 2
% 0.18/0.38 distinct function count: 3
% 0.18/0.38 distinct constant count: 5
% 0.18/0.38
% 0.18/0.38 ---------- no more Softie stats ----------
% 0.18/0.38
% 0.18/0.38
% 0.18/0.38
% 0.18/0.38 Model 2 (0.00 seconds, 0 Inserts)
% 0.18/0.38
% 0.18/0.38 Stopped by limit on number of solutions
% 0.18/0.38
% 0.18/0.38 =========== start of search ===========
% 2.26/2.51
% 2.26/2.51
% 2.26/2.51 Changing weight limit from 60 to 41.
% 2.26/2.51
% 2.26/2.51 Model 3 (0.00 seconds, 0 Inserts)
% 2.26/2.51
% 2.26/2.51 Stopped by limit on number of solutions
% 2.26/2.51
% 2.26/2.51 Stopped by limit on insertions
% 2.26/2.51
% 2.26/2.51 Model 4 [ 5 1 144 ] (0.00 seconds, 250000 Inserts)
% 2.26/2.51
% 2.26/2.51 Resetting weight limit to 41 after 90 givens.
% 2.26/2.51
% 11.55/11.75
% 11.55/11.75
% 11.55/11.75 Changing weight limit from 41 to 33.
% 11.55/11.75
% 11.55/11.75 Resetting weight limit to 33 after 150 givens.
% 11.55/11.75
% 11.75/11.95
% 11.75/11.95
% 11.75/11.95 Changing weight limit from 33 to 32.
% 11.75/11.95
% 11.75/11.95 Resetting weight limit to 32 after 155 givens.
% 11.75/11.95
% 17.75/17.96
% 17.75/17.96
% 17.75/17.96 Changing weight limit from 32 to 31.
% 17.75/17.96
% 17.75/17.96 Resetting weight limit to 31 after 300 givens.
% 17.75/17.96
% 19.93/20.11
% 19.93/20.11
% 19.93/20.11 Changing weight limit from 31 to 30.
% 19.93/20.11
% 19.93/20.11 Resetting weight limit to 30 after 420 givens.
% 19.93/20.11
% 22.21/22.39
% 22.21/22.39
% 22.21/22.39 Changing weight limit from 30 to 29.
% 22.21/22.39
% 22.21/22.39 Modelling stopped after 300 given clauses and 0.00 seconds
% 22.21/22.39
% 22.21/22.39
% 22.21/22.39 Resetting weight limit to 29 after 535 givens.
% 22.21/22.39
% 26.06/26.26
% 26.06/26.26
% 26.06/26.26 Changing weight limit from 29 to 28.
% 26.06/26.26
% 26.06/26.26 Resetting weight limit to 28 after 715 givens.
% 26.06/26.26
% 27.57/27.77
% 27.57/27.77
% 27.57/27.77 Changing weight limit from 28 to 27.
% 27.57/27.77
% 27.57/27.77 Resetting weight limit to 27 after 785 givens.
% 27.57/27.77
% 27.87/28.12
% 27.87/28.12
% 27.87/28.12 Changing weight limit from 27 to 26.
% 27.87/28.12
% 27.87/28.12 Resetting weight limit to 26 after 805 givens.
% 27.87/28.12
% 28.45/28.71
% 28.45/28.71 -- HEY sandbox, WE HAVE A PROOF!! --
% 28.45/28.71
% 28.45/28.71 ----> UNIT CONFLICT at 28.13 sec ----> 45100 [binary,45099.1,6.1] {-} $F.
% 28.45/28.71
% 28.45/28.71 Length of proof is 15. Level of proof is 14.
% 28.45/28.71
% 28.45/28.71 ---------------- PROOF ----------------
% 28.45/28.71 % SZS status Unsatisfiable
% 28.45/28.71 % SZS output start Refutation
% 28.45/28.71
% 28.45/28.71 1 [] {+} -c_in(A,c_inter(B,C,D),D)|c_in(A,C,D).
% 28.45/28.71 2 [] {+} -c_in(A,c_inter(B,C,D),D)|c_in(A,B,D).
% 28.45/28.71 3 [] {+} -c_in(A,B,C)| -c_in(A,D,C)|c_in(A,c_inter(D,B,C),C).
% 28.45/28.71 4 [] {+} -c_in(A,B,C)| -c_lessequals(B,D,tc_set(C))|c_in(A,D,C).
% 28.45/28.71 5 [] {+} -c_in(c_Main_OsubsetI__1(A,B,C),B,C)|c_lessequals(A,B,tc_set(C)).
% 28.45/28.71 6 [] {+} -c_in(v_x,v_X,t_a).
% 28.45/28.71 7 [] {+} c_lessequals(A,v_X,tc_set(t_a))| -c_lessequals(A,v_Z,tc_set(t_a))| -c_lessequals(A,v_Y,tc_set(t_a)).
% 28.45/28.71 9 [] {+} c_in(c_Main_OsubsetI__1(A,B,C),A,C)|c_lessequals(A,B,tc_set(C)).
% 28.45/28.71 10 [] {+} c_in(v_x,v_Y,t_a).
% 28.45/28.71 11 [] {+} c_in(v_x,v_Z,t_a).
% 28.45/28.71 12 [hyper,9,7,9] {-} c_in(c_Main_OsubsetI__1(A,v_Y,t_a),A,t_a)|c_lessequals(A,v_X,tc_set(t_a))|c_in(c_Main_OsubsetI__1(A,v_Z,t_a),A,t_a).
% 28.45/28.71 17 [hyper,11,3,10] {+} c_in(v_x,c_inter(v_Z,v_Y,t_a),t_a).
% 28.45/28.71 86 [hyper,17,4,12,unit_del,6] {-} c_in(c_Main_OsubsetI__1(c_inter(v_Z,v_Y,t_a),v_Y,t_a),c_inter(v_Z,v_Y,t_a),t_a)|c_in(c_Main_OsubsetI__1(c_inter(v_Z,v_Y,t_a),v_Z,t_a),c_inter(v_Z,v_Y,t_a),t_a).
% 28.45/28.71 17552 [hyper,86,1] {-} c_in(c_Main_OsubsetI__1(c_inter(v_Z,v_Y,t_a),v_Z,t_a),c_inter(v_Z,v_Y,t_a),t_a)|c_in(c_Main_OsubsetI__1(c_inter(v_Z,v_Y,t_a),v_Y,t_a),v_Y,t_a).
% 28.45/28.71 36639 [hyper,17552,5] {-} c_in(c_Main_OsubsetI__1(c_inter(v_Z,v_Y,t_a),v_Z,t_a),c_inter(v_Z,v_Y,t_a),t_a)|c_lessequals(c_inter(v_Z,v_Y,t_a),v_Y,tc_set(t_a)).
% 28.45/28.71 36689 [hyper,36639,7,9,factor_simp] {-} c_in(c_Main_OsubsetI__1(c_inter(v_Z,v_Y,t_a),v_Z,t_a),c_inter(v_Z,v_Y,t_a),t_a)|c_lessequals(c_inter(v_Z,v_Y,t_a),v_X,tc_set(t_a)).
% 28.45/28.71 36705 [hyper,36689,4,17,unit_del,6] {-} c_in(c_Main_OsubsetI__1(c_inter(v_Z,v_Y,t_a),v_Z,t_a),c_inter(v_Z,v_Y,t_a),t_a).
% 28.45/28.71 36711 [hyper,36705,2] {-} c_in(c_Main_OsubsetI__1(c_inter(v_Z,v_Y,t_a),v_Z,t_a),v_Z,t_a).
% 28.45/28.71 36717 [hyper,36711,5] {+} c_lessequals(c_inter(v_Z,v_Y,t_a),v_Z,tc_set(t_a)).
% 28.45/28.71 36722 [hyper,36717,7,9] {-} c_lessequals(c_inter(v_Z,v_Y,t_a),v_X,tc_set(t_a))|c_in(c_Main_OsubsetI__1(c_inter(v_Z,v_Y,t_a),v_Y,t_a),c_inter(v_Z,v_Y,t_a),t_a).
% 28.45/28.71 44950 [hyper,36722,4,17,unit_del,6] {-} c_in(c_Main_OsubsetI__1(c_inter(v_Z,v_Y,t_a),v_Y,t_a),c_inter(v_Z,v_Y,t_a),t_a).
% 28.45/28.71 44958 [hyper,44950,1] {-} c_in(c_Main_OsubsetI__1(c_inter(v_Z,v_Y,t_a),v_Y,t_a),v_Y,t_a).
% 28.45/28.71 44964 [hyper,44958,5] {-} c_lessequals(c_inter(v_Z,v_Y,t_a),v_Y,tc_set(t_a)).
% 28.45/28.71 44969 [hyper,44964,7,36717] {-} c_lessequals(c_inter(v_Z,v_Y,t_a),v_X,tc_set(t_a)).
% 28.45/28.71 45099 [hyper,44969,4,17] {-} c_in(v_x,v_X,t_a).
% 28.45/28.71 45100 [binary,45099.1,6.1] {-} $F.
% 28.45/28.71
% 28.45/28.71 % SZS output end Refutation
% 28.45/28.71 ------------ end of proof -------------
% 28.45/28.71
% 28.45/28.71
% 28.45/28.71 Search stopped by max_proofs option.
% 28.45/28.71
% 28.45/28.71
% 28.45/28.71 Search stopped by max_proofs option.
% 28.45/28.71
% 28.45/28.71 ============ end of search ============
% 28.45/28.71
% 28.45/28.71 ----------- soft-scott stats ----------
% 28.45/28.71
% 28.45/28.71 true clauses given 254 (29.3%)
% 28.45/28.71 false clauses given 613
% 28.45/28.71
% 28.45/28.71 FALSE TRUE
% 28.45/28.71 13 3 0
% 28.45/28.71 16 4 477
% 28.45/28.71 17 2 188
% 28.45/28.71 18 0 12
% 28.45/28.71 19 1 1055
% 28.45/28.71 20 0 448
% 28.45/28.71 21 0 102
% 28.45/28.71 22 450 216
% 28.45/28.71 23 159 5
% 28.45/28.71 24 52 0
% 28.45/28.71 25 1050 1
% 28.45/28.71 26 779 8
% 28.45/28.71 tot: 2500 2512 (50.1% true)
% 28.45/28.71
% 28.45/28.71
% 28.45/28.71 Model 4 [ 5 1 144 ] (0.00 seconds, 250000 Inserts)
% 28.45/28.71
% 28.45/28.71 That finishes the proof of the theorem.
% 28.45/28.71
% 28.45/28.71 Process 17947 finished Sun Jul 10 05:18:59 2022
%------------------------------------------------------------------------------