↑ Up

SOS---2.0.UNS-Ref.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : SOS---2.0
% Problem  : SET011-1 : TPTP v8.1.0. Released v1.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 : Tue Jul 19 05:14:04 EDT 2022

% Result   : Unsatisfiable 43.85s 44.11s
% Output   : Refutation 43.85s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.12/0.12  % Problem  : SET011-1 : TPTP v8.1.0. Released v1.0.0.
% 0.12/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 : Sat Jul  9 23:57:52 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 sandbox2 on n005.cluster.edu,
% 0.13/0.36  Sat Jul  9 23:57:52 2022
% 0.13/0.36  The command was "./sos".  The process ID is 17788.
% 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=0, equality=1, symmetry=0, max_lits=4.
% 0.13/0.36  
% 0.13/0.36  This ia a non-Horn set with equality.  The strategy will be
% 0.13/0.36  Knuth-Bendix, ordered hyper_res, ur_res, factoring, and
% 0.13/0.36  unit deletion, with positive clauses in sos and nonpositive
% 0.13/0.36  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: set(unit_deletion).
% 0.13/0.36     dependent: set(factor).
% 0.13/0.36  
% 0.13/0.36  ------------> process usable:
% 0.13/0.36  
% 0.13/0.36  ------------> process sos:
% 0.13/0.36  
% 0.13/0.36  ======= end of input processing =======
% 0.13/0.40  
% 0.13/0.40  Model 1 (0.00 seconds, 0 Inserts)
% 0.13/0.40  
% 0.13/0.40  Stopped by limit on number of solutions
% 0.13/0.40  
% 0.13/0.40  
% 0.13/0.40  -------------- Softie stats --------------
% 0.13/0.40  
% 0.13/0.40  UPDATE_STOP: 300
% 0.13/0.40  SFINDER_TIME_LIMIT: 2
% 0.13/0.40  SHORT_CLAUSE_CUTOFF: 4
% 0.13/0.40  number of clauses in intial UL: 24
% 0.13/0.40  number of clauses initially in problem: 33
% 0.13/0.40  percentage of clauses intially in UL: 72
% 0.13/0.40  percentage of distinct symbols occuring in initial UL: 91
% 0.13/0.40  percent of all initial clauses that are short: 100
% 0.13/0.40  absolute distinct symbol count: 12
% 0.13/0.40     distinct predicate count: 5
% 0.13/0.40     distinct function count: 3
% 0.13/0.40     distinct constant count: 4
% 0.13/0.40  
% 0.13/0.40  ---------- no more Softie stats ----------
% 0.13/0.40  
% 0.13/0.40  
% 0.13/0.40  
% 0.13/0.40  Model 2 (0.00 seconds, 0 Inserts)
% 0.13/0.40  
% 0.13/0.40  Stopped by limit on number of solutions
% 0.13/0.40  
% 0.13/0.40  =========== start of search ===========
% 3.24/3.44  
% 3.24/3.44  
% 3.24/3.44  Changing weight limit from 60 to 37.
% 3.24/3.44  
% 3.24/3.44  Model 3 (0.00 seconds, 0 Inserts)
% 3.24/3.44  
% 3.24/3.44  Stopped by limit on number of solutions
% 3.24/3.44  
% 3.24/3.44  Stopped by limit on insertions
% 3.24/3.44  
% 3.24/3.44  Model 4 [ 2 0 1206 ] (0.00 seconds, 250000 Inserts)
% 3.24/3.44  
% 3.24/3.44  Stopped by limit on insertions
% 3.24/3.44  
% 3.24/3.44  Model 5 [ 1 1 1039 ] (0.00 seconds, 250000 Inserts)
% 3.24/3.44  
% 3.24/3.44  Stopped by limit on insertions
% 3.24/3.44  
% 3.24/3.44  Model 6 [ 2 0 634 ] (0.00 seconds, 250000 Inserts)
% 3.24/3.44  
% 3.24/3.44  Stopped by limit on insertions
% 3.24/3.44  
% 3.24/3.44  Model 7 [ 8 1 450 ] (0.00 seconds, 250000 Inserts)
% 3.24/3.44  
% 3.24/3.44  Stopped by limit on insertions
% 3.24/3.44  
% 3.24/3.44  Model 8 [ 6 0 638 ] (0.00 seconds, 250000 Inserts)
% 3.24/3.44  
% 3.24/3.44  Stopped by limit on insertions
% 3.24/3.44  
% 3.24/3.44  Model 9 [ 2 1 1438 ] (0.00 seconds, 250000 Inserts)
% 3.24/3.44  
% 3.24/3.44  Stopped by limit on insertions
% 3.24/3.44  
% 3.24/3.44  Model 10 [ 15 0 344 ] (0.00 seconds, 250000 Inserts)
% 3.24/3.44  
% 3.24/3.44  Stopped by limit on insertions
% 3.24/3.44  
% 3.24/3.44  Model 11 [ 7 1 486 ] (0.00 seconds, 250000 Inserts)
% 3.24/3.44  
% 3.24/3.44  Stopped by limit on insertions
% 3.24/3.44  
% 3.24/3.44  Model 12 [ 12 1 451 ] (0.00 seconds, 250000 Inserts)
% 3.24/3.44  
% 3.24/3.44  Stopped by limit on insertions
% 3.24/3.44  
% 3.24/3.44  Model 13 [ 10 0 207 ] (0.00 seconds, 250000 Inserts)
% 3.24/3.44  
% 3.24/3.44  Stopped by limit on insertions
% 3.24/3.44  
% 3.24/3.44  Model 14 [ 20 1 1040 ] (0.00 seconds, 250000 Inserts)
% 3.24/3.44  
% 3.24/3.44  Stopped by limit on insertions
% 3.24/3.44  
% 3.24/3.44  Model 15 [ 18 0 383 ] (0.00 seconds, 250000 Inserts)
% 3.24/3.44  
% 3.24/3.44  Stopped by limit on insertions
% 3.24/3.44  
% 3.24/3.44  Model 16 [ 21 0 478 ] (0.00 seconds, 250000 Inserts)
% 3.24/3.44  
% 3.24/3.44  Stopped by limit on insertions
% 3.24/3.44  
% 3.24/3.44  Model 17 [ 8 1 163 ] (0.00 seconds, 250000 Inserts)
% 3.24/3.44  
% 3.24/3.44  Stopped by limit on insertions
% 3.24/3.44  
% 3.24/3.44  Model 18 [ 12 1 260 ] (0.00 seconds, 250000 Inserts)
% 3.24/3.44  
% 3.24/3.44  Stopped by limit on insertions
% 3.24/3.44  
% 3.24/3.44  Model 19 [ 11 0 267 ] (0.00 seconds, 250000 Inserts)
% 3.24/3.44  
% 3.24/3.44  Stopped by limit on insertions
% 3.24/3.44  
% 3.24/3.44  Model 20 [ 16 1 326 ] (0.00 seconds, 250000 Inserts)
% 3.24/3.44  
% 3.24/3.44  Resetting weight limit to 37 after 150 givens.
% 3.24/3.44  
% 43.85/44.11  
% 43.85/44.11  -- HEY sandbox2, WE HAVE A PROOF!! -- 
% 43.85/44.11  
% 43.85/44.11  Modelling stopped after 300 given clauses and 0.00 seconds
% 43.85/44.11  
% 43.85/44.11  
% 43.85/44.11  ----> UNIT CONFLICT at  43.63 sec ----> 30574 [binary,30573.1,15.1] {+} $F.
% 43.85/44.11  
% 43.85/44.11  Length of proof is 19.  Level of proof is 13.
% 43.85/44.11  
% 43.85/44.11  ---------------- PROOF ----------------
% 43.85/44.11  % SZS status Unsatisfiable
% 43.85/44.11  % SZS output start Refutation
% 43.85/44.11  
% 43.85/44.11  1 [] {+} -member(A,B)| -subset(B,C)|member(A,C).
% 43.85/44.11  2 [] {+} -member(member_of_1_not_of_2(A,B),B)|subset(A,B).
% 43.85/44.11  9 [] {+} -member(h(A,B,C),C)| -member(h(A,B,C),B)| -member(h(A,B,C),A)|intersection(A,B,C).
% 43.85/44.11  10 [] {+} -difference(A,B,C)| -member(D,C)|member(D,A).
% 43.85/44.11  11 [] {+} -member(A,B)| -member(A,C)| -difference(D,B,C).
% 43.85/44.11  12 [] {+} -member(A,B)| -difference(B,C,D)|member(A,D)|member(A,C).
% 43.85/44.11  14 [] {+} -member(k(A,B,C),C)| -member(k(A,B,C),A)|member(k(A,B,C),B)|difference(A,B,C).
% 43.85/44.11  15 [] {+} -intersection(a,b,aD_aDb).
% 43.85/44.11  23 [factor,14.1.2] {+} -member(k(A,B,A),A)|member(k(A,B,A),B)|difference(A,B,A).
% 43.85/44.11  25 [] {+} subset(A,B)|member(member_of_1_not_of_2(A,B),A).
% 43.85/44.11  26 [] {+} member(h(A,B,C),C)|intersection(A,B,C)|member(h(A,B,C),A).
% 43.85/44.11  27 [] {+} member(h(A,B,C),C)|intersection(A,B,C)|member(h(A,B,C),B).
% 43.85/44.11  28 [] {+} difference(A,B,C)|member(k(A,B,C),A)|member(k(A,B,C),C).
% 43.85/44.11  29 [] {+} difference(a,b,aDb).
% 43.85/44.11  30 [] {+} difference(a,aDb,aD_aDb).
% 43.85/44.11  33 [factor,28.2.3] {+} difference(A,B,A)|member(k(A,B,A),A).
% 43.85/44.11  55 [hyper,26,12,30] {+} member(h(a,A,B),B)|intersection(a,A,B)|member(h(a,A,B),aD_aDb)|member(h(a,A,B),aDb).
% 43.85/44.11  90 [hyper,33,23,factor_simp] {+} difference(A,B,A)|member(k(A,B,A),B).
% 43.85/44.11  101 [hyper,27,1,25] {-} intersection(A,B,C)|member(h(A,B,C),B)|member(h(A,B,C),D)|member(member_of_1_not_of_2(C,D),C).
% 43.85/44.11  117 [factor,101.2.3] {-} intersection(A,B,C)|member(h(A,B,C),B)|member(member_of_1_not_of_2(C,B),C).
% 43.85/44.11  488 [hyper,90,11,33,30,factor_simp] {+} difference(aDb,aD_aDb,aDb).
% 43.85/44.11  491 [hyper,90,11,33,29,factor_simp] {+} difference(aDb,b,aDb).
% 43.85/44.11  1616 [hyper,55,11,27,491,factor_simp,factor_simp] {+} member(h(a,b,A),A)|intersection(a,b,A)|member(h(a,b,A),aD_aDb).
% 43.85/44.11  1621 [factor,1616.1.3,unit_del,15] {+} member(h(a,b,aD_aDb),aD_aDb).
% 43.85/44.11  1691 [hyper,1621,10,30] {+} member(h(a,b,aD_aDb),a).
% 43.85/44.11  2883 [hyper,117,9,1621,1691,unit_del,15,15] {+} member(member_of_1_not_of_2(aD_aDb,b),aD_aDb).
% 43.85/44.11  2913 [hyper,2883,10,30] {+} member(member_of_1_not_of_2(aD_aDb,b),a).
% 43.85/44.11  2914 [hyper,2883,1,25] {+} member(member_of_1_not_of_2(aD_aDb,b),A)|member(member_of_1_not_of_2(aD_aDb,A),aD_aDb).
% 43.85/44.11  3031 [hyper,2913,12,29] {+} member(member_of_1_not_of_2(aD_aDb,b),aDb)|member(member_of_1_not_of_2(aD_aDb,b),b).
% 43.85/44.11  30255 [hyper,3031,11,2914,488,factor_simp] {-} member(member_of_1_not_of_2(aD_aDb,b),b).
% 43.85/44.11  30261 [hyper,30255,2] {-} subset(aD_aDb,b).
% 43.85/44.11  30369 [hyper,30261,1,1621] {-} member(h(a,b,aD_aDb),b).
% 43.85/44.11  30573 [hyper,30369,9,1621,1691] {-} intersection(a,b,aD_aDb).
% 43.85/44.11  30574 [binary,30573.1,15.1] {+} $F.
% 43.85/44.11  
% 43.85/44.11  % SZS output end Refutation
% 43.85/44.11  ------------ end of proof -------------
% 43.85/44.11  
% 43.85/44.11  
% 43.85/44.11  Search stopped by max_proofs option.
% 43.85/44.11  
% 43.85/44.11  
% 43.85/44.11  Search stopped by max_proofs option.
% 43.85/44.11  
% 43.85/44.11  ============ end of search ============
% 43.85/44.11  
% 43.85/44.11  ----------- soft-scott stats ----------
% 43.85/44.11  
% 43.85/44.11  true clauses given         205      (36.7%)
% 43.85/44.11  false clauses given        353
% 43.85/44.11  
% 43.85/44.11        FALSE     TRUE
% 43.85/44.11     5  0         1
% 43.85/44.11     9  4         0
% 43.85/44.11    10  10        38
% 43.85/44.11    11  6         15
% 43.85/44.11    12  0         11
% 43.85/44.11    13  0         21
% 43.85/44.11    14  0         265
% 43.85/44.11    15  12        618
% 43.85/44.11    16  78        437
% 43.85/44.11    17  0         52
% 43.85/44.11    18  0         100
% 43.85/44.11    19  4         690
% 43.85/44.11    20  10        112
% 43.85/44.11    21  13        22
% 43.85/44.11    22  1268      10
% 43.85/44.11    23  6         16
% 43.85/44.11    24  2         73
% 43.85/44.11    25  1         94
% 43.85/44.11    26  12        3
% 43.85/44.11    27  3         10
% 43.85/44.11    28  4         8
% 43.85/44.11    29  13        22
% 43.85/44.11    30  1         2
% 43.85/44.11    31  10        0
% 43.85/44.11    32  46        0
% 43.85/44.11    33  26        2
% 43.85/44.11    34  11        1
% 43.85/44.11    35  14        6
% 43.85/44.11    36  30        0
% 43.85/44.11    37  48        0
% 43.85/44.11  tot:  1632      2629      (61.7% true)
% 43.85/44.11  
% 43.85/44.11  
% 43.85/44.11  Model 20 [ 16 1 326 ] (0.00 seconds, 250000 Inserts)
% 43.85/44.11  
% 43.85/44.11  That finishes the proof of the theorem.
% 43.85/44.11  
% 43.85/44.11  Process 17788 finished Sat Jul  9 23:58:36 2022
%------------------------------------------------------------------------------