↑ Up

CSE---1.7.UNS-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : CSE---1.7
% Problem  : SET009-1 : TPTP v8.2.0. Released v1.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %d %s

% Computer : n024.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  : 300s
% DateTime : Mon Jun 24 14:19:58 EDT 2024

% Result   : Unsatisfiable 61.73s 61.80s
% Output   : CNFRefutation 61.73s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12  % Problem    : SET009-1 : TPTP v8.2.0. Released v1.0.0.
% 0.03/0.12  % Command    : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %d %s
% 0.13/0.33  % Computer : n024.cluster.edu
% 0.13/0.33  % Model    : x86_64 x86_64
% 0.13/0.33  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.33  % Memory   : 8042.1875MB
% 0.13/0.33  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.13/0.33  % CPULimit   : 300
% 0.13/0.33  % WCLimit    : 300
% 0.13/0.33  % DateTime   : Sun Jun 23 13:47:54 EDT 2024
% 0.13/0.33  % CPUTime    : 
% 0.49/0.56  start to proof:theBenchmark
% 61.73/61.79  %-------------------------------------------
% 61.73/61.79  % File        :CSE---1.7
% 61.73/61.79  % Problem     :theBenchmark
% 61.73/61.79  % Transform   :cnf
% 61.73/61.79  % Format      :tptp:raw
% 61.73/61.79  % Command     :java -jar mcs_scs.jar %d %s
% 61.73/61.79  
% 61.73/61.79  % Result      :Theorem 61.180000s
% 61.73/61.79  % Output      :CNFRefutation 61.180000s
% 61.73/61.79  %-------------------------------------------
% 61.73/61.79  %--------------------------------------------------------------------------
% 61.73/61.79  % File     : SET009-1 : TPTP v8.2.0. Released v1.0.0.
% 61.73/61.79  % Domain   : Set Theory
% 61.73/61.79  % Problem  : If X is a subset of Y, then Z \ Y is a subset of Z \ X
% 61.73/61.79  % Version  : [LS74] axioms.
% 61.73/61.79  % English  :
% 61.73/61.79  
% 61.73/61.79  % Refs     : [LS74]  Lawrence & Starkey (1974), Experimental Tests of Resol
% 61.73/61.79  %          : [WM76]  Wilson & Minker (1976), Resolution, Refinements, and S
% 61.73/61.79  % Source   : [SPRFN]
% 61.73/61.79  % Names    : ls116 [LS74]
% 61.73/61.79  %          : ls116 [WM76]
% 61.73/61.79  
% 61.73/61.79  % Status   : Unsatisfiable
% 61.73/61.79  % Rating   : 0.00 v7.0.0, 0.12 v6.3.0, 0.14 v6.2.0, 0.00 v2.1.0, 0.00 v2.0.0
% 61.73/61.79  % Syntax   : Number of clauses     :   16 (   4 unt;   5 nHn;  14 RR)
% 61.73/61.79  %            Number of literals    :   38 (   0 equ;  18 neg)
% 61.73/61.79  %            Maximal clause size   :    4 (   2 avg)
% 61.73/61.79  %            Maximal term depth    :    2 (   1 avg)
% 61.73/61.79  %            Number of predicates  :    4 (   4 usr;   0 prp; 2-3 aty)
% 61.73/61.79  %            Number of functors    :    7 (   7 usr;   5 con; 0-3 aty)
% 61.73/61.79  %            Number of variables   :   34 (   2 sgn)
% 61.73/61.79  % SPC      : CNF_UNS_RFO_NEQ_NHN
% 61.73/61.79  
% 61.73/61.79  % Comments :
% 61.73/61.79  %--------------------------------------------------------------------------
% 61.73/61.79  %----Include the member and subset axioms
% 61.73/61.79  include('Axioms/SET001-0.ax').
% 61.73/61.79  %----Include the member and difference axioms
% 61.73/61.79  include('Axioms/SET001-3.ax').
% 61.73/61.79  %--------------------------------------------------------------------------
% 61.73/61.79  cnf(d_is_a_subset_of_a,hypothesis,
% 61.73/61.79      subset(d,a) ).
% 61.73/61.79  
% 61.73/61.79  cnf(b_minus_a,hypothesis,
% 61.73/61.79      difference(b,a,bDa) ).
% 61.73/61.79  
% 61.73/61.79  cnf(b_minus_d,hypothesis,
% 61.73/61.79      difference(b,d,bDd) ).
% 61.73/61.79  
% 61.73/61.79  cnf(prove_bDa_is_a_subset_of_bDd,negated_conjecture,
% 61.73/61.79      ~ subset(bDa,bDd) ).
% 61.73/61.79  
% 61.73/61.79  %--------------------------------------------------------------------------
% 61.73/61.80  %-------------------------------------------
% 61.73/61.80  % Proof found
% 61.73/61.80  % SZS status Theorem for theBenchmark
% 61.73/61.80  % SZS output start Proof
% 61.73/61.80  %ClaNum:16(EqnAxiom:0)
% 61.73/61.80  %VarNum:90(SingletonVarNum:34)
% 61.73/61.80  %MaxLitNum:4
% 61.73/61.80  %MaxfuncDepth:1
% 61.73/61.80  %SharedTerms:9
% 61.73/61.80  %goalClause: 4
% 61.73/61.80  %singleGoalClaCount:1
% 61.73/61.80  [1]P1(a1,a2)
% 61.73/61.80  [2]P2(a3,a1,a4)
% 61.73/61.80  [3]P2(a3,a2,a5)
% 61.73/61.80  [4]~P1(a5,a4)
% 61.73/61.80  [5]~P3(x52,x51)+P1(x51,x52)
% 61.73/61.80  [6]~P3(x61,x62)+P1(x61,x62)
% 61.73/61.80  [7]P1(x71,x72)+P4(f6(x71,x72),x71)
% 61.73/61.80  [10]P1(x101,x102)+~P4(f6(x101,x102),x102)
% 61.73/61.80  [9]~P1(x91,x92)+~P1(x92,x91)+P3(x91,x92)
% 61.73/61.80  [8]~P1(x83,x82)+P4(x81,x82)+~P4(x81,x83)
% 61.73/61.80  [14]P2(x141,x142,x143)+P4(f7(x141,x142,x143),x143)+P4(f7(x141,x142,x143),x141)
% 61.73/61.80  [15]P2(x151,x152,x153)+P4(f7(x151,x152,x153),x153)+~P4(f7(x151,x152,x153),x152)
% 61.73/61.80  [11]P4(x111,x112)+~P2(x112,x114,x113)+~P4(x111,x113)
% 61.73/61.80  [12]~P4(x121,x122)+~P2(x124,x123,x122)+~P4(x121,x123)
% 61.73/61.80  [16]P2(x161,x162,x163)+P4(f7(x161,x162,x163),x162)+~P4(f7(x161,x162,x163),x163)+~P4(f7(x161,x162,x163),x161)
% 61.73/61.80  [13]~P2(x134,x133,x132)+P4(x131,x132)+P4(x131,x133)+~P4(x131,x134)
% 61.73/61.80  %EqnAxiom
% 61.73/61.80  
% 61.73/61.80  %-------------------------------------------
% 61.73/61.81  cnf(17,plain,
% 61.73/61.81     (~P3(a4,a5)),
% 61.73/61.81     inference(scs_inference,[],[4,5])).
% 61.73/61.81  cnf(31,plain,
% 61.73/61.81     (P4(f6(a4,x311),a3)+P1(a4,x311)+~P2(a3,a1,a4)),
% 61.73/61.81     inference(scs_inference,[],[2,11,7])).
% 61.73/61.81  cnf(32,plain,
% 61.73/61.81     (P1(a4,x321)+P4(f6(a4,x321),a3)),
% 61.73/61.81     inference(scs_inference,[],[2,31])).
% 61.73/61.81  cnf(35,plain,
% 61.73/61.81     (P1(a4,a3)),
% 61.73/61.81     inference(scs_inference,[],[2,31,12,10])).
% 61.73/61.81  cnf(97,plain,
% 61.73/61.81     (P4(f6(a5,a4),a3)),
% 61.73/61.81     inference(scs_inference,[],[4,3,7,11])).
% 61.73/61.81  cnf(104,plain,
% 61.73/61.81     (~P1(a3,x1041)+P4(f6(a5,a4),x1041)),
% 61.73/61.81     inference(scs_inference,[],[97,8])).
% 61.73/61.81  cnf(288,plain,
% 61.73/61.81     (P4(f6(a5,a4),a1)+P4(f6(a5,a4),a4)+~P1(a3,a3)),
% 61.73/61.81     inference(scs_inference,[],[2,104,13])).
% 61.73/61.81  cnf(289,plain,
% 61.73/61.81     (~P3(a3,a3)+P4(f6(a5,a4),a1)+P4(f6(a5,a4),a4)),
% 61.73/61.81     inference(scs_inference,[],[288,5])).
% 61.73/61.81  cnf(290,plain,
% 61.73/61.81     (~P3(a3,a3)+P4(f6(a5,a4),a1)),
% 61.73/61.81     inference(scs_inference,[],[4,289,10])).
% 61.73/61.81  cnf(291,plain,
% 61.73/61.81     (~P1(a3,a3)+P4(f6(a5,a4),a1)),
% 61.73/61.81     inference(scs_inference,[],[290,9])).
% 61.73/61.81  cnf(292,plain,
% 61.73/61.81     (P4(f6(a3,a3),a3)+P4(f6(a5,a4),a1)),
% 61.73/61.81     inference(scs_inference,[],[291,7])).
% 61.73/61.81  cnf(293,plain,
% 61.73/61.81     (P1(a3,a3)+P4(f6(a5,a4),a1)),
% 61.73/61.81     inference(scs_inference,[],[292,10])).
% 61.73/61.81  cnf(294,plain,
% 61.73/61.81     (P4(f6(a5,a4),a1)),
% 61.73/61.81     inference(scs_inference,[],[293,291])).
% 61.73/61.81  cnf(297,plain,
% 61.73/61.81     (P4(f6(a5,a4),a2)),
% 61.73/61.81     inference(scs_inference,[],[1,294,12,8])).
% 61.73/61.81  cnf(1290,plain,
% 61.73/61.81     (~P1(a4,a5)+P4(f6(a5,a4),a5)),
% 61.73/61.81     inference(scs_inference,[],[17,9,7])).
% 61.73/61.81  cnf(1292,plain,
% 61.73/61.81     (P4(f6(a5,a4),a5)+P4(f6(a4,a5),a4)),
% 61.73/61.81     inference(scs_inference,[],[1290,7])).
% 61.73/61.81  cnf(1472,plain,
% 61.73/61.81     (~P1(a4,a5)),
% 61.73/61.81     inference(scs_inference,[],[3,297,12,1290])).
% 61.73/61.81  cnf(1491,plain,
% 61.73/61.81     (~P4(f6(a4,a5),a1)),
% 61.73/61.81     inference(scs_inference,[],[2,1472,12,7])).
% 61.73/61.81  cnf(1536,plain,
% 61.73/61.81     (P4(f6(a4,a5),a4)),
% 61.73/61.81     inference(scs_inference,[],[3,297,12,1292])).
% 61.73/61.81  cnf(1550,plain,
% 61.73/61.81     (~P1(a4,a1)),
% 61.73/61.81     inference(scs_inference,[],[1491,1536,11,8])).
% 61.73/61.81  cnf(1906,plain,
% 61.73/61.81     (P4(f7(x19061,a4,a4),a4)+P4(f7(x19061,a4,a4),x19061)),
% 61.73/61.81     inference(scs_inference,[],[1536,12,14])).
% 61.73/61.81  cnf(1910,plain,
% 61.73/61.81     (P4(f7(x19101,a4,a4),a3)+P4(f7(x19101,a4,a4),x19101)),
% 61.73/61.81     inference(scs_inference,[],[35,1906,8])).
% 61.73/61.81  cnf(1911,plain,
% 61.73/61.81     (P4(f7(a4,a4,a4),a3)),
% 61.73/61.81     inference(scs_inference,[],[2,1910,11])).
% 61.73/61.81  cnf(1914,plain,
% 61.73/61.81     (~P1(a3,x19141)+P4(f7(a4,a4,a4),x19141)),
% 61.73/61.81     inference(scs_inference,[],[1911,11,8])).
% 61.73/61.81  cnf(1919,plain,
% 61.73/61.81     (P4(f7(a4,a4,a4),x19191)+~P4(f6(a3,x19191),x19191)),
% 61.73/61.81     inference(scs_inference,[],[1914,10])).
% 61.73/61.81  cnf(1948,plain,
% 61.73/61.81     (~P4(f7(a4,a4,a4),a1)),
% 61.73/61.81     inference(scs_inference,[],[2,12,1906])).
% 61.73/61.81  cnf(3211,plain,
% 61.73/61.81     (P4(f6(a5,a4),a5)),
% 61.73/61.81     inference(scs_inference,[],[4,1948,1550,32,1919,10,7])).
% 61.73/61.81  cnf(3360,plain,
% 61.73/61.81     ($false),
% 61.73/61.81     inference(scs_inference,[],[3211,297,3,12]),
% 61.73/61.81     ['proof']).
% 61.73/61.81  % SZS output end Proof
% 61.73/61.81  % Total time :61.180000s
%------------------------------------------------------------------------------