TSTP Solution File: LCL218-3 by SOS---2.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SOS---2.0
% Problem : LCL218-3 : TPTP v8.1.0. Released v2.3.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 : Sun Jul 17 14:28:47 EDT 2022
% Result : Unsatisfiable 64.21s 64.44s
% Output : Refutation 64.21s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12 % Problem : LCL218-3 : TPTP v8.1.0. Released v2.3.0.
% 0.03/0.13 % Command : sos-script %s
% 0.13/0.34 % Computer : n005.cluster.edu
% 0.13/0.34 % Model : x86_64 x86_64
% 0.13/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34 % Memory : 8042.1875MB
% 0.13/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34 % CPULimit : 300
% 0.13/0.34 % WCLimit : 600
% 0.13/0.34 % DateTime : Mon Jul 4 15:23:07 EDT 2022
% 0.13/0.34 % CPUTime :
% 0.13/0.36 ----- Otter 3.2, August 2001 -----
% 0.13/0.36 The process was started by sandbox on n005.cluster.edu,
% 0.13/0.36 Mon Jul 4 15:23:07 2022
% 0.13/0.36 The command was "./sos". The process ID is 30081.
% 0.13/0.36
% 0.13/0.36 set(prolog_style_variables).
% 0.13/0.36 set(auto).
% 0.13/0.36 dependent: set(auto1).
% 0.13/0.36 dependent: set(process_input).
% 0.13/0.36 dependent: clear(print_kept).
% 0.13/0.36 dependent: clear(print_new_demod).
% 0.13/0.36 dependent: clear(print_back_demod).
% 0.13/0.36 dependent: clear(print_back_sub).
% 0.13/0.36 dependent: set(control_memory).
% 0.13/0.36 dependent: assign(max_mem, 12000).
% 0.13/0.36 dependent: assign(pick_given_ratio, 4).
% 0.13/0.36 dependent: assign(stats_level, 1).
% 0.13/0.36 dependent: assign(pick_semantic_ratio, 3).
% 0.13/0.36 dependent: assign(sos_limit, 5000).
% 0.13/0.36 dependent: assign(max_weight, 60).
% 0.13/0.36 clear(print_given).
% 0.13/0.36
% 0.13/0.36 list(usable).
% 0.13/0.36
% 0.13/0.36 SCAN INPUT: prop=0, horn=1, equality=1, symmetry=0, max_lits=3.
% 0.13/0.36
% 0.13/0.36 This is a Horn set with equality. The strategy will be
% 0.13/0.36 Knuth-Bendix and hyper_res, with positive clauses in
% 0.13/0.36 sos and nonpositive clauses in usable.
% 0.13/0.36
% 0.13/0.36 dependent: set(knuth_bendix).
% 0.13/0.36 dependent: set(para_from).
% 0.13/0.36 dependent: set(para_into).
% 0.13/0.36 dependent: clear(para_from_right).
% 0.13/0.36 dependent: clear(para_into_right).
% 0.13/0.36 dependent: set(para_from_vars).
% 0.13/0.36 dependent: set(eq_units_both_ways).
% 0.13/0.36 dependent: set(dynamic_demod_all).
% 0.13/0.36 dependent: set(dynamic_demod).
% 0.13/0.36 dependent: set(order_eq).
% 0.13/0.36 dependent: set(back_demod).
% 0.13/0.36 dependent: set(lrpo).
% 0.13/0.36 dependent: set(hyper_res).
% 0.13/0.36 dependent: clear(order_hyper).
% 0.13/0.36
% 0.13/0.36 ------------> process usable:
% 0.13/0.36
% 0.13/0.36 ------------> process sos:
% 0.13/0.36 Following clause subsumed by 12 during input processing: 0 [copy,12,flip.1] {-} A=A.
% 0.13/0.36
% 0.13/0.36 ======= end of input processing =======
% 0.20/0.40
% 0.20/0.40 Model 1 (0.00 seconds, 0 Inserts)
% 0.20/0.40
% 0.20/0.40 Stopped by limit on number of solutions
% 0.20/0.40
% 0.20/0.40
% 0.20/0.40 -------------- Softie stats --------------
% 0.20/0.40
% 0.20/0.40 UPDATE_STOP: 300
% 0.20/0.40 SFINDER_TIME_LIMIT: 2
% 0.20/0.40 SHORT_CLAUSE_CUTOFF: 4
% 0.20/0.40 number of clauses in intial UL: 3
% 0.20/0.40 number of clauses initially in problem: 11
% 0.20/0.40 percentage of clauses intially in UL: 27
% 0.20/0.40 percentage of distinct symbols occuring in initial UL: 75
% 0.20/0.40 percent of all initial clauses that are short: 100
% 0.20/0.40 absolute distinct symbol count: 8
% 0.20/0.40 distinct predicate count: 3
% 0.20/0.40 distinct function count: 3
% 0.20/0.40 distinct constant count: 2
% 0.20/0.40
% 0.20/0.40 ---------- no more Softie stats ----------
% 0.20/0.40
% 0.20/0.40
% 0.20/0.40
% 0.20/0.40 Model 2 (0.00 seconds, 0 Inserts)
% 0.20/0.40
% 0.20/0.40 Stopped by limit on number of solutions
% 0.20/0.40
% 0.20/0.40 =========== start of search ===========
% 34.97/35.16
% 34.97/35.16
% 34.97/35.16 Changing weight limit from 60 to 32.
% 34.97/35.16
% 34.97/35.16 Model 3 (0.00 seconds, 0 Inserts)
% 34.97/35.16
% 34.97/35.16 Stopped by limit on number of solutions
% 34.97/35.16
% 34.97/35.16 Model 4 (0.00 seconds, 0 Inserts)
% 34.97/35.16
% 34.97/35.16 Stopped by limit on number of solutions
% 34.97/35.16
% 34.97/35.16 Stopped by limit on insertions
% 34.97/35.16
% 34.97/35.16 Model 5 [ 21 0 112 ] (0.00 seconds, 250000 Inserts)
% 34.97/35.16
% 34.97/35.16 Stopped by limit on insertions
% 34.97/35.16
% 34.97/35.16 Model 6 [ 1 2 10294 ] (0.00 seconds, 250000 Inserts)
% 34.97/35.16
% 34.97/35.16 Stopped by limit on insertions
% 34.97/35.16
% 34.97/35.16 Stopped by limit on insertions
% 34.97/35.16
% 34.97/35.16 Model 7 [ 23 1 18960 ] (0.00 seconds, 250000 Inserts)
% 34.97/35.16
% 34.97/35.16 Stopped by limit on insertions
% 34.97/35.16
% 34.97/35.16 Stopped by limit on insertions
% 34.97/35.16
% 34.97/35.16 Model 8 [ 1 0 1451 ] (0.00 seconds, 250000 Inserts)
% 34.97/35.16
% 34.97/35.16 Stopped by limit on insertions
% 34.97/35.16
% 34.97/35.16 Model 9 [ 22 2 9195 ] (0.00 seconds, 250000 Inserts)
% 34.97/35.16
% 34.97/35.16 Stopped by limit on insertions
% 34.97/35.16
% 34.97/35.16 Model 10 [ 2 52 232171 ] (0.00 seconds, 250000 Inserts)
% 34.97/35.16
% 34.97/35.16 Stopped by limit on insertions
% 34.97/35.16
% 34.97/35.16 Model 11 [ 1 1 3322 ] (0.00 seconds, 250000 Inserts)
% 34.97/35.16
% 34.97/35.16 Stopped by limit on insertions
% 34.97/35.16
% 34.97/35.16 Model 12 [ 1 47 194939 ] (0.00 seconds, 250000 Inserts)
% 34.97/35.16
% 34.97/35.16 Stopped by limit on insertions
% 34.97/35.16
% 34.97/35.16 Model 13 [ 1 12 40269 ] (0.00 seconds, 250000 Inserts)
% 34.97/35.16
% 34.97/35.16 Stopped by limit on insertions
% 34.97/35.16
% 34.97/35.16 Model 14 [ 2 37 88188 ] (0.00 seconds, 250000 Inserts)
% 34.97/35.16
% 34.97/35.16 Stopped by limit on insertions
% 34.97/35.16
% 34.97/35.16 Model 15 [ 3 1 1271 ] (0.00 seconds, 250000 Inserts)
% 34.97/35.16
% 34.97/35.16 Stopped by limit on insertions
% 34.97/35.16
% 34.97/35.16 Model 16 [ 3 10 26802 ] (0.00 seconds, 250000 Inserts)
% 34.97/35.16
% 34.97/35.16 Stopped by limit on insertions
% 34.97/35.16
% 34.97/35.16 Model 17 [ 4 5 8382 ] (0.00 seconds, 250000 Inserts)
% 34.97/35.16
% 34.97/35.16 Stopped by limit on insertions
% 34.97/35.16
% 34.97/35.16 Model 18 [ 4 58 189410 ] (0.00 seconds, 250000 Inserts)
% 34.97/35.16
% 34.97/35.16 Stopped by limit on insertions
% 34.97/35.16
% 34.97/35.16 Model 19 [ 5 31 57691 ] (0.00 seconds, 250000 Inserts)
% 34.97/35.16
% 34.97/35.16 Stopped by limit on insertions
% 34.97/35.16
% 34.97/35.16 Model 20 [ 5 1 45 ] (0.00 seconds, 250000 Inserts)
% 34.97/35.16
% 34.97/35.16 Stopped by limit on insertions
% 34.97/35.16
% 34.97/35.16 Stopped by limit on insertions
% 34.97/35.16
% 34.97/35.16 Model 21 [ 6 2 1401 ] (0.00 seconds, 250000 Inserts)
% 34.97/35.16
% 34.97/35.16 Stopped by limit on insertions
% 34.97/35.16
% 34.97/35.16 Model 22 [ 7 46 105859 ] (0.00 seconds, 250000 Inserts)
% 34.97/35.16
% 34.97/35.16 Stopped by limit on insertions
% 34.97/35.16
% 34.97/35.16 Model 23 [ 7 28 43330 ] (0.00 seconds, 250000 Inserts)
% 34.97/35.16
% 34.97/35.16 Stopped by limit on insertions
% 34.97/35.16
% 34.97/35.16 Model 24 [ 8 30 58038 ] (0.00 seconds, 250000 Inserts)
% 34.97/35.16
% 34.97/35.16 Stopped by limit on insertions
% 34.97/35.16
% 34.97/35.16 Model 25 [ 29 103 237500 ] (0.00 seconds, 250000 Inserts)
% 34.97/35.16
% 34.97/35.16 Stopped by limit on insertions
% 34.97/35.16
% 34.97/35.16 Model 26 [ 9 54 115127 ] (0.00 seconds, 250000 Inserts)
% 34.97/35.16
% 34.97/35.16 Stopped by limit on insertions
% 34.97/35.16
% 34.97/35.16 Model 27 [ 9 5 3700 ] (0.00 seconds, 250000 Inserts)
% 34.97/35.16
% 34.97/35.16 Stopped by limit on insertions
% 34.97/35.16
% 34.97/35.16 Model 28 [ 15 107 199944 ] (0.00 seconds, 250000 Inserts)
% 34.97/35.16
% 34.97/35.16 Stopped by limit on insertions
% 34.97/35.16
% 34.97/35.16 Model 29 [ 10 41 74322 ] (0.00 seconds, 250000 Inserts)
% 34.97/35.16
% 34.97/35.16 Stopped by limit on insertions
% 34.97/35.16
% 34.97/35.16 Model 30 [ 10 18 13279 ] (0.00 seconds, 250000 Inserts)
% 34.97/35.16
% 34.97/35.16 Stopped by limit on insertions
% 34.97/35.16
% 34.97/35.16 Model 31 [ 10 129 102573 ] (0.00 seconds, 250000 Inserts)
% 34.97/35.16
% 34.97/35.16 Stopped by limit on insertions
% 34.97/35.16
% 34.97/35.16 Model 32 [ 12 80 65188 ] (0.00 seconds, 250000 Inserts)
% 34.97/35.16
% 34.97/35.16 Stopped by limit on insertions
% 34.97/35.16
% 34.97/35.16 Stopped by limit on insertions
% 34.97/35.16
% 34.97/35.16 Model 33 [ 39 183 235686 ] (0.00 seconds, 250000 Inserts)
% 34.97/35.16
% 34.97/35.16 Resetting weight limit to 32 after 205 givens.
% 34.97/35.16
% 37.91/38.10
% 37.91/38.10
% 37.91/38.10 Changing weight limit from 32 to 33.
% 37.91/38.10
% 37.91/38.10 Stopped by limit on insertions
% 37.91/38.10
% 37.91/38.10 Model 34 [ 12 24 15421 ] (0.00 seconds, 250000 Inserts)
% 37.91/38.10
% 37.91/38.10 Resetting weight limit to 33 after 210 givens.
% 37.91/38.10
% 45.80/46.05
% 45.80/46.05
% 45.80/46.05 Changing weight limit from 33 to 32.
% 45.80/46.05
% 45.80/46.05 Stopped by limit on insertions
% 45.80/46.05
% 45.80/46.05 Model 35 [ 14 73 86963 ] (0.00 seconds, 250000 Inserts)
% 45.80/46.05
% 45.80/46.05 Stopped by limit on insertions
% 45.80/46.05
% 45.80/46.05 Model 36 [ 12 85 55624 ] (0.00 seconds, 250000 Inserts)
% 45.80/46.05
% 45.80/46.05 Stopped by limit on insertions
% 45.80/46.05
% 45.80/46.05 Model 37 [ 24 216 238671 ] (0.00 seconds, 250000 Inserts)
% 45.80/46.05
% 45.80/46.05 Resetting weight limit to 32 after 230 givens.
% 45.80/46.05
% 46.12/46.34
% 46.12/46.34
% 46.12/46.34 Changing weight limit from 32 to 22.
% 46.12/46.34
% 46.12/46.34 Resetting weight limit to 22 after 325 givens.
% 46.12/46.34
% 46.26/46.44
% 46.26/46.44
% 46.26/46.44 Changing weight limit from 22 to 21.
% 46.26/46.44
% 46.26/46.44 Resetting weight limit to 21 after 340 givens.
% 46.26/46.44
% 46.28/46.48
% 46.28/46.48
% 46.28/46.48 Changing weight limit from 21 to 20.
% 46.28/46.48
% 46.28/46.48 Resetting weight limit to 20 after 350 givens.
% 46.28/46.48
% 46.49/46.65
% 46.49/46.65
% 46.49/46.65 Changing weight limit from 20 to 17.
% 46.49/46.65
% 46.49/46.65 Resetting weight limit to 17 after 375 givens.
% 46.49/46.65
% 46.57/46.73
% 46.57/46.73
% 46.57/46.73 Changing weight limit from 17 to 16.
% 46.57/46.73
% 46.57/46.73 Resetting weight limit to 16 after 390 givens.
% 46.57/46.73
% 46.59/46.81
% 46.59/46.81
% 46.59/46.81 Changing weight limit from 16 to 15.
% 46.59/46.81
% 46.59/46.81 Resetting weight limit to 15 after 410 givens.
% 46.59/46.81
% 46.89/47.12
% 46.89/47.12
% 46.89/47.12 Changing weight limit from 15 to 14.
% 46.89/47.12
% 46.89/47.12 Modelling stopped after 300 given clauses and 0.00 seconds
% 46.89/47.12
% 46.89/47.12
% 46.89/47.12 Resetting weight limit to 14 after 515 givens.
% 46.89/47.12
% 47.30/47.47
% 47.30/47.47
% 47.30/47.47 Changing weight limit from 14 to 13.
% 47.30/47.47
% 47.30/47.47 Resetting weight limit to 13 after 560 givens.
% 47.30/47.47
% 64.21/64.44
% 64.21/64.44 -- HEY sandbox, WE HAVE A PROOF!! --
% 64.21/64.44
% 64.21/64.44 ----> UNIT CONFLICT at 61.91 sec ----> 83411 [binary,83410.1,3.1] {-} $F.
% 64.21/64.44
% 64.21/64.44 Length of proof is 25. Level of proof is 10.
% 64.21/64.44
% 64.21/64.44 ---------------- PROOF ----------------
% 64.21/64.44 % SZS status Unsatisfiable
% 64.21/64.44 % SZS output start Refutation
% 64.21/64.44
% 64.21/64.44 1 [] {+} theorem(A)| -axiom(A).
% 64.21/64.44 2 [] {+} theorem(A)| -theorem(implies(B,A))| -theorem(B).
% 64.21/64.44 3 [] {+} -theorem(implies(implies(or(p,q),q),implies(p,q))).
% 64.21/64.44 4 [] {+} axiom(implies(or(A,A),A)).
% 64.21/64.44 5 [] {+} axiom(implies(A,or(B,A))).
% 64.21/64.44 6 [] {+} axiom(implies(or(A,B),or(B,A))).
% 64.21/64.44 7 [] {-} axiom(implies(or(A,or(B,C)),or(B,or(A,C)))).
% 64.21/64.44 8 [] {+} axiom(implies(implies(A,B),implies(or(C,A),or(C,B)))).
% 64.21/64.44 9 [] {-} implies(A,B)=or(not(A),B).
% 64.21/64.44 11,10 [copy,9,flip.1] {+} or(not(A),B)=implies(A,B).
% 64.21/64.44 13 [hyper,4,1] {+} theorem(implies(or(A,A),A)).
% 64.21/64.44 14 [hyper,5,1] {+} theorem(implies(A,or(B,A))).
% 64.21/64.44 15 [hyper,6,1] {-} theorem(implies(or(A,B),or(B,A))).
% 64.21/64.44 20 [hyper,7,1] {+} theorem(implies(or(A,or(B,C)),or(B,or(A,C)))).
% 64.21/64.44 24 [para_into,15.1.1.1,10.1.1] {+} theorem(implies(implies(A,B),or(B,not(A)))).
% 64.21/64.44 29 [para_into,14.1.1.2,10.1.1] {+} theorem(implies(A,implies(B,A))).
% 64.21/64.44 31 [hyper,8,1] {-} theorem(implies(implies(A,B),implies(or(C,A),or(C,B)))).
% 64.21/64.44 71 [para_into,20.1.1.1.2,10.1.1,demod,11] {-} theorem(implies(or(A,implies(B,C)),implies(B,or(A,C)))).
% 64.21/64.44 72 [para_into,20.1.1.1,10.1.1,demod,11] {-} theorem(implies(implies(A,or(B,C)),or(B,implies(A,C)))).
% 64.21/64.44 128 [hyper,24,2,29] {+} theorem(or(implies(A,B),not(B))).
% 64.21/64.44 152 [hyper,31,2,15] {-} theorem(implies(or(A,or(B,C)),or(A,or(C,B)))).
% 64.21/64.44 153 [hyper,31,2,14] {-} theorem(implies(or(A,B),or(A,or(C,B)))).
% 64.21/64.44 155 [para_into,31.1.1.2.1,10.1.1,demod,11] {-} theorem(implies(implies(A,B),implies(implies(C,A),implies(C,B)))).
% 64.21/64.44 169 [hyper,153,2,128] {-} theorem(or(implies(A,B),or(C,not(B)))).
% 64.21/64.44 348 [para_into,152.1.1.1,10.1.1,demod,11] {-} theorem(implies(implies(A,or(B,C)),implies(A,or(C,B)))).
% 64.21/64.44 578 [hyper,348,2,14] {+} theorem(implies(A,or(A,B))).
% 64.21/64.44 663 [hyper,169,2,152,demod,11] {+} theorem(or(implies(A,B),implies(B,C))).
% 64.21/64.44 692 [hyper,663,2,13] {+} theorem(implies(A,A)).
% 64.21/64.44 1390 [para_into,71.1.1.1,10.1.1,demod,11] {-} theorem(implies(implies(A,implies(B,C)),implies(B,implies(A,C)))).
% 64.21/64.44 1451 [hyper,72,2,692] {+} theorem(or(A,implies(or(A,B),B))).
% 64.21/64.44 1479 [para_into,1451.1.1.2.1,10.1.1,demod,11] {+} theorem(implies(A,implies(implies(A,B),B))).
% 64.21/64.44 1541 [hyper,1479,2,578] {+} theorem(implies(implies(implies(A,or(A,B)),C),C)).
% 64.21/64.44 31825 [hyper,1390,2,155] {-} theorem(implies(implies(A,B),implies(implies(B,C),implies(A,C)))).
% 64.21/64.44 83410 [hyper,31825,2,1541] {-} theorem(implies(implies(or(A,B),C),implies(A,C))).
% 64.21/64.44 83411 [binary,83410.1,3.1] {-} $F.
% 64.21/64.44
% 64.21/64.44 % SZS output end Refutation
% 64.21/64.44 ------------ end of proof -------------
% 64.21/64.44
% 64.21/64.44
% 64.21/64.44 Search stopped by max_proofs option.
% 64.21/64.44
% 64.21/64.44
% 64.21/64.44 Search stopped by max_proofs option.
% 64.21/64.44
% 64.21/64.44 ============ end of search ============
% 64.21/64.44
% 64.21/64.44 ----------- soft-scott stats ----------
% 64.21/64.44
% 64.21/64.44 true clauses given 1992 (36.6%)
% 64.21/64.44 false clauses given 3447
% 64.21/64.44
% 64.21/64.44 FALSE TRUE
% 64.21/64.44 11 0 948
% 64.21/64.44 12 1083 1549
% 64.21/64.44 13 1424 14
% 64.21/64.44 tot: 2507 2511 (50.0% true)
% 64.21/64.44
% 64.21/64.44
% 64.21/64.44 Model 37 [ 24 216 238671 ] (0.00 seconds, 250000 Inserts)
% 64.21/64.44
% 64.21/64.44 That finishes the proof of the theorem.
% 64.21/64.44
% 64.21/64.44 Process 30081 finished Mon Jul 4 15:24:11 2022
%------------------------------------------------------------------------------