TSTP Solution File: COM019+4 by SOS---2.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SOS---2.0
% Problem : COM019+4 : TPTP v8.1.0. Released v4.0.0.
% Transfm : none
% Format : tptp:raw
% Command : sos-script %s
% Computer : n005.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 : Fri Jul 15 01:43:32 EDT 2022
% Result : Theorem 27.78s 28.01s
% Output : Refutation 27.78s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.11 % Problem : COM019+4 : TPTP v8.1.0. Released v4.0.0.
% 0.06/0.12 % Command : sos-script %s
% 0.11/0.33 % Computer : n005.cluster.edu
% 0.11/0.33 % Model : x86_64 x86_64
% 0.11/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.11/0.33 % Memory : 8042.1875MB
% 0.11/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.11/0.33 % CPULimit : 300
% 0.11/0.33 % WCLimit : 600
% 0.11/0.33 % DateTime : Thu Jun 16 17:57:38 EDT 2022
% 0.11/0.33 % CPUTime :
% 3.21/3.41 ----- Otter 3.2, August 2001 -----
% 3.21/3.41 The process was started by sandbox on n005.cluster.edu,
% 3.21/3.41 Thu Jun 16 17:57:38 2022
% 3.21/3.41 The command was "./sos". The process ID is 16108.
% 3.21/3.41
% 3.21/3.41 set(prolog_style_variables).
% 3.21/3.41 set(auto).
% 3.21/3.41 dependent: set(auto1).
% 3.21/3.41 dependent: set(process_input).
% 3.21/3.41 dependent: clear(print_kept).
% 3.21/3.41 dependent: clear(print_new_demod).
% 3.21/3.41 dependent: clear(print_back_demod).
% 3.21/3.41 dependent: clear(print_back_sub).
% 3.21/3.41 dependent: set(control_memory).
% 3.21/3.41 dependent: assign(max_mem, 12000).
% 3.21/3.41 dependent: assign(pick_given_ratio, 4).
% 3.21/3.41 dependent: assign(stats_level, 1).
% 3.21/3.41 dependent: assign(pick_semantic_ratio, 3).
% 3.21/3.41 dependent: assign(sos_limit, 5000).
% 3.21/3.41 dependent: assign(max_weight, 60).
% 3.21/3.41 clear(print_given).
% 3.21/3.41
% 3.21/3.41 formula_list(usable).
% 3.21/3.41
% 3.21/3.41 SCAN INPUT: prop=0, horn=0, equality=1, symmetry=0, max_lits=13.
% 3.21/3.41
% 3.21/3.41 This ia a non-Horn set with equality. The strategy will be
% 3.21/3.41 Knuth-Bendix, ordered hyper_res, ur_res, factoring, and
% 3.21/3.41 unit deletion, with positive clauses in sos and nonpositive
% 3.21/3.41 clauses in usable.
% 3.21/3.41
% 3.21/3.41 dependent: set(knuth_bendix).
% 3.21/3.41 dependent: set(para_from).
% 3.21/3.41 dependent: set(para_into).
% 3.21/3.41 dependent: clear(para_from_right).
% 3.21/3.41 dependent: clear(para_into_right).
% 3.21/3.41 dependent: set(para_from_vars).
% 3.21/3.41 dependent: set(eq_units_both_ways).
% 3.21/3.41 dependent: set(dynamic_demod_all).
% 3.21/3.41 dependent: set(dynamic_demod).
% 3.21/3.41 dependent: set(order_eq).
% 3.21/3.41 dependent: set(back_demod).
% 3.21/3.41 dependent: set(lrpo).
% 3.21/3.41 dependent: set(hyper_res).
% 3.21/3.41 dependent: set(unit_deletion).
% 3.21/3.41 dependent: set(factor).
% 3.21/3.41
% 3.21/3.41 ------------> process usable:
% 3.21/3.41 791 back subsumes 661.
% 3.21/3.41 794 back subsumes 664.
% 3.21/3.41 797 back subsumes 667.
% 3.21/3.41 800 back subsumes 670.
% 3.21/3.41 803 back subsumes 673.
% 3.21/3.41 806 back subsumes 676.
% 3.21/3.41 809 back subsumes 679.
% 3.21/3.41 812 back subsumes 682.
% 3.21/3.41 815 back subsumes 685.
% 3.21/3.41 818 back subsumes 688.
% 3.21/3.41 821 back subsumes 691.
% 3.21/3.41 901 back subsumes 868.
% 3.21/3.41 904 back subsumes 871.
% 3.21/3.41 907 back subsumes 874.
% 3.21/3.41 910 back subsumes 877.
% 3.21/3.41 913 back subsumes 880.
% 3.21/3.41 916 back subsumes 883.
% 3.21/3.41 919 back subsumes 886.
% 3.21/3.41 922 back subsumes 889.
% 3.21/3.41 925 back subsumes 892.
% 3.21/3.41 928 back subsumes 895.
% 3.21/3.41 931 back subsumes 898.
% 3.21/3.41 1095 back subsumes 976.
% 3.21/3.41 1098 back subsumes 979.
% 3.21/3.41 1101 back subsumes 982.
% 3.21/3.41 1104 back subsumes 985.
% 3.21/3.41 1107 back subsumes 988.
% 3.21/3.41 1110 back subsumes 991.
% 3.21/3.41 1113 back subsumes 994.
% 3.21/3.41 1116 back subsumes 997.
% 3.21/3.41 1119 back subsumes 1000.
% 3.21/3.41
% 3.21/3.41 ------------> process sos:
% 3.21/3.41 Following clause subsumed by 1421 during input processing: 0 [copy,1421,flip.1] {-} A=A.
% 3.21/3.41 1421 back subsumes 550.
% 3.21/3.41
% 3.21/3.41 ======= end of input processing =======
% 3.31/3.51
% 3.31/3.51 Model 1 (0.00 seconds, 0 Inserts)
% 3.31/3.51
% 3.31/3.51 Stopped by limit on number of solutions
% 3.31/3.51
% 3.31/3.51
% 3.31/3.51 -------------- Softie stats --------------
% 3.31/3.51
% 3.31/3.51 UPDATE_STOP: 300
% 3.31/3.51 SFINDER_TIME_LIMIT: 2
% 3.31/3.51 SHORT_CLAUSE_CUTOFF: 4
% 3.31/3.51 number of clauses in intial UL: 1125
% 3.31/3.51 number of clauses initially in problem: 1172
% 3.31/3.51 percentage of clauses intially in UL: 95
% 3.31/3.51 percentage of distinct symbols occuring in initial UL: 75
% 3.31/3.51 percent of all initial clauses that are short: 100
% 3.31/3.51 absolute distinct symbol count: 45
% 3.31/3.51 distinct predicate count: 11
% 3.31/3.51 distinct function count: 19
% 3.31/3.51 distinct constant count: 15
% 3.31/3.51
% 3.31/3.51 ---------- no more Softie stats ----------
% 3.31/3.51
% 3.31/3.51
% 3.31/3.51
% 3.31/3.51 =========== start of search ===========
% 27.78/28.01
% 27.78/28.01 -- HEY sandbox, WE HAVE A PROOF!! --
% 27.78/28.01
% 27.78/28.01 Model 2 (0.00 seconds, 0 Inserts)
% 27.78/28.01
% 27.78/28.01 Stopped by limit on number of solutions
% 27.78/28.01
% 27.78/28.01 Stopped by limit on insertions
% 27.78/28.01
% 27.78/28.01 Stopped by limit on insertions
% 27.78/28.01
% 27.78/28.01 Model 3 (0.00 seconds, 0 Inserts)
% 27.78/28.01
% 27.78/28.01 Stopped by limit on number of solutions
% 27.78/28.01
% 27.78/28.01 Stopped by limit on insertions
% 27.78/28.01
% 27.78/28.01 Model 4 (0.00 seconds, 0 Inserts)
% 27.78/28.01
% 27.78/28.01 Stopped by limit on number of solutions
% 27.78/28.01
% 27.78/28.01 Stopped by limit on insertions
% 27.78/28.01
% 27.78/28.01 Stopped by limit on insertions
% 27.78/28.01
% 27.78/28.01 Model 5 [ 2 2 4766 ] (0.00 seconds, 250000 Inserts)
% 27.78/28.01
% 27.78/28.01 Stopped by limit on insertions
% 27.78/28.01
% 27.78/28.01 Stopped by limit on insertions
% 27.78/28.01
% 27.78/28.01 Model 6 [ 1 10 55055 ] (0.00 seconds, 250000 Inserts)
% 27.78/28.01
% 27.78/28.01 Stopped by limit on insertions
% 27.78/28.01
% 27.78/28.01 Model 7 [ 2 3 13671 ] (0.00 seconds, 250000 Inserts)
% 27.78/28.01
% 27.78/28.01 Stopped by limit on insertions
% 27.78/28.01
% 27.78/28.01 Model 8 [ 4 3 10340 ] (0.00 seconds, 250000 Inserts)
% 27.78/28.01
% 27.78/28.01 Stopped by limit on insertions
% 27.78/28.01
% 27.78/28.01 Stopped by limit on insertions
% 27.78/28.01
% 27.78/28.01 Model 9 [ 7 2 10508 ] (0.00 seconds, 250000 Inserts)
% 27.78/28.01
% 27.78/28.01 Stopped by limit on insertions
% 27.78/28.01
% 27.78/28.01 Model 10 [ 8 2 7180 ] (0.00 seconds, 250000 Inserts)
% 27.78/28.01
% 27.78/28.01 Stopped by limit on insertions
% 27.78/28.01
% 27.78/28.01 Model 11 [ 3 3 15253 ] (0.00 seconds, 250000 Inserts)
% 27.78/28.01
% 27.78/28.01 Stopped by limit on insertions
% 27.78/28.01
% 27.78/28.01 Model 12 [ 5 2 3621 ] (0.00 seconds, 250000 Inserts)
% 27.78/28.01
% 27.78/28.01 Stopped by limit on insertions
% 27.78/28.01
% 27.78/28.01 Model 13 [ 1 9 48499 ] (0.00 seconds, 250000 Inserts)
% 27.78/28.01
% 27.78/28.01 Stopped by limit on insertions
% 27.78/28.01
% 27.78/28.01 Stopped by limit on insertions
% 27.78/28.01
% 27.78/28.01 Stopped by limit on insertions
% 27.78/28.01
% 27.78/28.01 Model 14 [ 9 2 4612 ] (0.00 seconds, 250000 Inserts)
% 27.78/28.01
% 27.78/28.01 Stopped by limit on insertions
% 27.78/28.01
% 27.78/28.01 Stopped by limit on insertions
% 27.78/28.01
% 27.78/28.01 Stopped by limit on insertions
% 27.78/28.01
% 27.78/28.01 Model 15 [ 6 8 49723 ] (0.00 seconds, 250000 Inserts)
% 27.78/28.01
% 27.78/28.01 ----> UNIT CONFLICT at 27.62 sec ----> 2225 [binary,2224.1,543.1] {+} $F.
% 27.78/28.01
% 27.78/28.01 Length of proof is 5. Level of proof is 3.
% 27.78/28.01
% 27.78/28.01 ---------------- PROOF ----------------
% 27.78/28.01 % SZS status Theorem
% 27.78/28.01 % SZS output start Refutation
% 27.78/28.01
% 27.78/28.01 11 [] {+} -aElement0(A)| -aRewritingSystem0(B)| -aElement0(C)| -aElement0(D)| -sdtmndtasgtdt0(A,B,C)| -sdtmndtasgtdt0(C,B,D)|sdtmndtasgtdt0(A,B,D).
% 27.78/28.01 59 [] {+} -aElement0(A)| -aElement0(B)| -aReductOfIn0(B,A,xR)|iLess0(B,A).
% 27.78/28.01 527 [] {+} -aElement0(A)| -aElement0(B)| -aElement0(C)| -sdtmndtasgtdt0(A,xR,B)| -sdtmndtasgtdt0(A,xR,C)| -iLess0(A,xa)|sdtmndtasgtdt0(B,xR,$f19(A,B,C)).
% 27.78/28.01 530 [] {-} -aElement0(A)| -aElement0(B)| -aElement0(C)| -sdtmndtasgtdt0(A,xR,B)| -sdtmndtasgtdt0(A,xR,C)| -iLess0(A,xa)|C=$f19(A,B,C)|aReductOfIn0($f19(A,B,C),C,xR)|aReductOfIn0($f18(A,B,C),C,xR).
% 27.78/28.01 531 [copy,530,flip.7] {+} -aElement0(A)| -aElement0(B)| -aElement0(C)| -sdtmndtasgtdt0(A,xR,B)| -sdtmndtasgtdt0(A,xR,C)| -iLess0(A,xa)|$f19(A,B,C)=C|aReductOfIn0($f19(A,B,C),C,xR)|aReductOfIn0($f18(A,B,C),C,xR).
% 27.78/28.01 537 [] {+} -aReductOfIn0(A,xd,xR).
% 27.78/28.01 543 [] {+} -sdtmndtasgtdt0(xb,xR,xd).
% 27.78/28.01 1367 [] {+} aRewritingSystem0(xR).
% 27.78/28.01 1370 [] {+} aElement0(xa).
% 27.78/28.01 1371 [] {-} aElement0(xb).
% 27.78/28.01 1381 [] {-} aElement0(xu).
% 27.78/28.01 1382 [] {-} aReductOfIn0(xu,xa,xR).
% 27.78/28.01 1387 [] {+} sdtmndtasgtdt0(xu,xR,xb).
% 27.78/28.01 1395 [] {-} aElement0(xw).
% 27.78/28.01 1404 [] {-} sdtmndtasgtdt0(xu,xR,xw).
% 27.78/28.01 1414 [] {-} aElement0(xd).
% 27.78/28.01 1419 [] {+} sdtmndtasgtdt0(xw,xR,xd).
% 27.78/28.01 1530 [hyper,1382,59,1370,1381] {+} iLess0(xu,xa).
% 27.78/28.01 1816 [hyper,1404,11,1381,1367,1395,1414,1419] {+} sdtmndtasgtdt0(xu,xR,xd).
% 27.78/28.01 2219,2218 [hyper,1816,531,1381,1371,1414,1387,1530,unit_del,537,537] {-} $f19(xu,xb,xd)=xd.
% 27.78/28.01 2224 [hyper,1816,527,1381,1371,1414,1387,1530,demod,2219] {-} sdtmndtasgtdt0(xb,xR,xd).
% 27.78/28.01 2225 [binary,2224.1,543.1] {+} $F.
% 27.78/28.01
% 27.78/28.01 % SZS output end Refutation
% 27.78/28.01 ------------ end of proof -------------
% 27.78/28.01
% 27.78/28.01
% 27.78/28.01 Search stopped by max_proofs option.
% 27.78/28.01
% 27.78/28.01
% 27.78/28.01 Search stopped by max_proofs option.
% 27.78/28.01
% 27.78/28.01 ============ end of search ============
% 27.78/28.01
% 27.78/28.01 ----------- soft-scott stats ----------
% 27.78/28.01
% 27.78/28.01 true clauses given 7 (21.9%)
% 27.78/28.01 false clauses given 25
% 27.78/28.01
% 27.78/28.01 FALSE TRUE
% 27.78/28.01 4 3 9
% 27.78/28.01 5 3 24
% 27.78/28.01 6 4 7
% 27.78/28.01 7 3 43
% 27.78/28.01 8 3 11
% 27.78/28.01 9 4 23
% 27.78/28.01 10 6 16
% 27.78/28.01 11 8 47
% 27.78/28.01 12 8 28
% 27.78/28.01 13 0 47
% 27.78/28.01 14 2 6
% 27.78/28.01 15 9 17
% 27.78/28.01 16 13 32
% 27.78/28.01 17 2 34
% 27.78/28.01 18 3 60
% 27.78/28.01 20 13 46
% 27.78/28.01 21 2 14
% 27.78/28.01 22 3 46
% 27.78/28.01 23 5 43
% 27.78/28.01 24 9 31
% 27.78/28.01 26 0 16
% 27.78/28.01 27 8 32
% 27.78/28.01 28 2 14
% 27.78/28.01 31 2 14
% 27.78/28.01 tot: 115 660 (85.2% true)
% 27.78/28.01
% 27.78/28.01
% 27.78/28.01 Model 15 [ 6 8 49723 ] (0.00 seconds, 250000 Inserts)
% 27.78/28.01
% 27.78/28.01 That finishes the proof of the theorem.
% 27.78/28.01
% 27.78/28.01 Process 16108 finished Thu Jun 16 17:58:06 2022
%------------------------------------------------------------------------------