TSTP Solution File: SET183+3 by PyRes---1.5

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : PyRes---1.5
% Problem  : SET183+3 : TPTP v8.1.2. Released v2.2.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : pyres-fof.py -tifbsVp -nlargest -HPickGiven5 %s

% Computer : n022.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 : Thu May  9 17:39:21 EDT 2024

% Result   : Theorem 91.42s 91.63s
% Output   : Refutation 91.42s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.08/0.14  % Problem  : SET183+3 : TPTP v8.1.2. Released v2.2.0.
% 0.08/0.15  % Command  : pyres-fof.py -tifbsVp -nlargest -HPickGiven5 %s
% 0.15/0.36  % Computer : n022.cluster.edu
% 0.15/0.36  % Model    : x86_64 x86_64
% 0.15/0.36  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.36  % Memory   : 8042.1875MB
% 0.15/0.36  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.15/0.36  % CPULimit : 300
% 0.15/0.36  % WCLimit  : 300
% 0.15/0.36  % DateTime : Wed May  8 19:15:38 EDT 2024
% 0.15/0.36  % CPUTime  : 
% 91.42/91.63  % Version:  1.5
% 91.42/91.63  % SZS status Theorem
% 91.42/91.63  % SZS output start CNFRefutation
% 91.42/91.63  fof(prove_subset_intersection,conjecture,(![B]:(![C]:(subset(B,C)=>intersection(B,C)=B))),file('/export/starexec/sandbox2/benchmark/theBenchmark.p', prove_subset_intersection)).
% 91.42/91.63  fof(c3,negated_conjecture,(~(![B]:(![C]:(subset(B,C)=>intersection(B,C)=B)))),inference(assume_negation,[status(cth)],[prove_subset_intersection])).
% 91.42/91.63  fof(c4,negated_conjecture,(?[B]:(?[C]:(subset(B,C)&intersection(B,C)!=B))),inference(fof_nnf,[status(thm)],[c3])).
% 91.42/91.63  fof(c5,negated_conjecture,(?[X2]:(?[X3]:(subset(X2,X3)&intersection(X2,X3)!=X2))),inference(variable_rename,[status(thm)],[c4])).
% 91.42/91.63  fof(c6,negated_conjecture,(subset(skolem0001,skolem0002)&intersection(skolem0001,skolem0002)!=skolem0001),inference(skolemize,[status(esa)],[c5])).
% 91.42/91.63  cnf(c8,negated_conjecture,intersection(skolem0001,skolem0002)!=skolem0001,inference(split_conjunct,[status(thm)],[c6])).
% 91.42/91.63  cnf(symmetry,axiom,X36!=X37|X37=X36,theory(equality)).
% 91.42/91.63  cnf(transitivity,axiom,X38!=X39|X39!=X40|X38=X40,theory(equality)).
% 91.42/91.63  fof(commutativity_of_intersection,axiom,(![B]:(![C]:intersection(B,C)=intersection(C,B))),file('/export/starexec/sandbox2/benchmark/theBenchmark.p', commutativity_of_intersection)).
% 91.42/91.63  fof(c21,plain,(![X12]:(![X13]:intersection(X12,X13)=intersection(X13,X12))),inference(variable_rename,[status(thm)],[commutativity_of_intersection])).
% 91.42/91.63  cnf(c22,plain,intersection(X55,X56)=intersection(X56,X55),inference(split_conjunct,[status(thm)],[c21])).
% 91.42/91.63  cnf(c59,plain,X123!=intersection(X121,X122)|X123=intersection(X122,X121),inference(resolution,[status(thm)],[c22, transitivity])).
% 91.42/91.63  fof(equal_defn,axiom,(![B]:(![C]:(B=C<=>(subset(B,C)&subset(C,B))))),file('/export/starexec/sandbox2/benchmark/theBenchmark.p', equal_defn)).
% 91.42/91.63  fof(c23,plain,(![B]:(![C]:((B!=C|(subset(B,C)&subset(C,B)))&((~subset(B,C)|~subset(C,B))|B=C)))),inference(fof_nnf,[status(thm)],[equal_defn])).
% 91.42/91.63  fof(c24,plain,((![B]:(![C]:(B!=C|(subset(B,C)&subset(C,B)))))&(![B]:(![C]:((~subset(B,C)|~subset(C,B))|B=C)))),inference(shift_quantors,[status(thm)],[c23])).
% 91.42/91.63  fof(c26,plain,(![X14]:(![X15]:(![X16]:(![X17]:((X14!=X15|(subset(X14,X15)&subset(X15,X14)))&((~subset(X16,X17)|~subset(X17,X16))|X16=X17)))))),inference(shift_quantors,[status(thm)],[fof(c25,plain,((![X14]:(![X15]:(X14!=X15|(subset(X14,X15)&subset(X15,X14)))))&(![X16]:(![X17]:((~subset(X16,X17)|~subset(X17,X16))|X16=X17)))),inference(variable_rename,[status(thm)],[c24])).])).
% 91.42/91.63  fof(c27,plain,(![X14]:(![X15]:(![X16]:(![X17]:(((X14!=X15|subset(X14,X15))&(X14!=X15|subset(X15,X14)))&((~subset(X16,X17)|~subset(X17,X16))|X16=X17)))))),inference(distribute,[status(thm)],[c26])).
% 91.42/91.63  cnf(c30,plain,~subset(X88,X89)|~subset(X89,X88)|X88=X89,inference(split_conjunct,[status(thm)],[c27])).
% 91.42/91.63  fof(subset_defn,axiom,(![B]:(![C]:(subset(B,C)<=>(![D]:(member(D,B)=>member(D,C)))))),file('/export/starexec/sandbox2/benchmark/theBenchmark.p', subset_defn)).
% 91.42/91.63  fof(c31,plain,(![B]:(![C]:((~subset(B,C)|(![D]:(~member(D,B)|member(D,C))))&((?[D]:(member(D,B)&~member(D,C)))|subset(B,C))))),inference(fof_nnf,[status(thm)],[subset_defn])).
% 91.42/91.63  fof(c32,plain,((![B]:(![C]:(~subset(B,C)|(![D]:(~member(D,B)|member(D,C))))))&(![B]:(![C]:((?[D]:(member(D,B)&~member(D,C)))|subset(B,C))))),inference(shift_quantors,[status(thm)],[c31])).
% 91.42/91.63  fof(c33,plain,((![X18]:(![X19]:(~subset(X18,X19)|(![X20]:(~member(X20,X18)|member(X20,X19))))))&(![X21]:(![X22]:((?[X23]:(member(X23,X21)&~member(X23,X22)))|subset(X21,X22))))),inference(variable_rename,[status(thm)],[c32])).
% 91.42/91.63  fof(c35,plain,(![X18]:(![X19]:(![X20]:(![X21]:(![X22]:((~subset(X18,X19)|(~member(X20,X18)|member(X20,X19)))&((member(skolem0004(X21,X22),X21)&~member(skolem0004(X21,X22),X22))|subset(X21,X22)))))))),inference(shift_quantors,[status(thm)],[fof(c34,plain,((![X18]:(![X19]:(~subset(X18,X19)|(![X20]:(~member(X20,X18)|member(X20,X19))))))&(![X21]:(![X22]:((member(skolem0004(X21,X22),X21)&~member(skolem0004(X21,X22),X22))|subset(X21,X22))))),inference(skolemize,[status(esa)],[c33])).])).
% 91.42/91.63  fof(c36,plain,(![X18]:(![X19]:(![X20]:(![X21]:(![X22]:((~subset(X18,X19)|(~member(X20,X18)|member(X20,X19)))&((member(skolem0004(X21,X22),X21)|subset(X21,X22))&(~member(skolem0004(X21,X22),X22)|subset(X21,X22))))))))),inference(distribute,[status(thm)],[c35])).
% 91.42/91.63  cnf(c39,plain,~member(skolem0004(X69,X70),X70)|subset(X69,X70),inference(split_conjunct,[status(thm)],[c36])).
% 91.42/91.63  cnf(c38,plain,member(skolem0004(X67,X68),X67)|subset(X67,X68),inference(split_conjunct,[status(thm)],[c36])).
% 91.42/91.63  fof(intersection_defn,axiom,(![B]:(![C]:(![D]:(member(D,intersection(B,C))<=>(member(D,B)&member(D,C)))))),file('/export/starexec/sandbox2/benchmark/theBenchmark.p', intersection_defn)).
% 91.42/91.63  fof(c42,plain,(![B]:(![C]:(![D]:((~member(D,intersection(B,C))|(member(D,B)&member(D,C)))&((~member(D,B)|~member(D,C))|member(D,intersection(B,C))))))),inference(fof_nnf,[status(thm)],[intersection_defn])).
% 91.42/91.63  fof(c43,plain,((![B]:(![C]:(![D]:(~member(D,intersection(B,C))|(member(D,B)&member(D,C))))))&(![B]:(![C]:(![D]:((~member(D,B)|~member(D,C))|member(D,intersection(B,C))))))),inference(shift_quantors,[status(thm)],[c42])).
% 91.42/91.63  fof(c45,plain,(![X26]:(![X27]:(![X28]:(![X29]:(![X30]:(![X31]:((~member(X28,intersection(X26,X27))|(member(X28,X26)&member(X28,X27)))&((~member(X31,X29)|~member(X31,X30))|member(X31,intersection(X29,X30)))))))))),inference(shift_quantors,[status(thm)],[fof(c44,plain,((![X26]:(![X27]:(![X28]:(~member(X28,intersection(X26,X27))|(member(X28,X26)&member(X28,X27))))))&(![X29]:(![X30]:(![X31]:((~member(X31,X29)|~member(X31,X30))|member(X31,intersection(X29,X30))))))),inference(variable_rename,[status(thm)],[c43])).])).
% 91.42/91.63  fof(c46,plain,(![X26]:(![X27]:(![X28]:(![X29]:(![X30]:(![X31]:(((~member(X28,intersection(X26,X27))|member(X28,X26))&(~member(X28,intersection(X26,X27))|member(X28,X27)))&((~member(X31,X29)|~member(X31,X30))|member(X31,intersection(X29,X30)))))))))),inference(distribute,[status(thm)],[c45])).
% 91.42/91.63  cnf(c48,plain,~member(X80,intersection(X81,X79))|member(X80,X79),inference(split_conjunct,[status(thm)],[c46])).
% 91.42/91.63  cnf(c70,plain,member(skolem0004(intersection(X191,X192),X190),X192)|subset(intersection(X191,X192),X190),inference(resolution,[status(thm)],[c48, c38])).
% 91.42/91.63  cnf(c223,plain,subset(intersection(X194,X193),X193),inference(resolution,[status(thm)],[c70, c39])).
% 91.42/91.63  cnf(c230,plain,~subset(X524,intersection(X523,X524))|X524=intersection(X523,X524),inference(resolution,[status(thm)],[c223, c30])).
% 91.42/91.63  cnf(c49,plain,~member(X110,X112)|~member(X110,X111)|member(X110,intersection(X112,X111)),inference(split_conjunct,[status(thm)],[c46])).
% 91.42/91.63  cnf(c113,plain,~member(skolem0004(X514,X513),X515)|member(skolem0004(X514,X513),intersection(X515,X514))|subset(X514,X513),inference(resolution,[status(thm)],[c49, c38])).
% 91.42/91.63  cnf(c7,negated_conjecture,subset(skolem0001,skolem0002),inference(split_conjunct,[status(thm)],[c6])).
% 91.42/91.63  cnf(c37,plain,~subset(X95,X97)|~member(X96,X95)|member(X96,X97),inference(split_conjunct,[status(thm)],[c36])).
% 91.42/91.63  cnf(c80,plain,~subset(X247,X246)|member(skolem0004(X247,X248),X246)|subset(X247,X248),inference(resolution,[status(thm)],[c37, c38])).
% 91.42/91.63  cnf(c317,plain,member(skolem0004(skolem0001,X551),skolem0002)|subset(skolem0001,X551),inference(resolution,[status(thm)],[c80, c7])).
% 91.42/91.63  cnf(c1680,plain,subset(skolem0001,X9669)|member(skolem0004(skolem0001,X9669),intersection(skolem0002,skolem0001)),inference(resolution,[status(thm)],[c317, c113])).
% 91.42/91.63  cnf(c109473,plain,subset(skolem0001,intersection(skolem0002,skolem0001)),inference(resolution,[status(thm)],[c1680, c39])).
% 91.42/91.63  cnf(c109498,plain,skolem0001=intersection(skolem0002,skolem0001),inference(resolution,[status(thm)],[c109473, c230])).
% 91.42/91.63  cnf(c109677,plain,skolem0001=intersection(skolem0001,skolem0002),inference(resolution,[status(thm)],[c109498, c59])).
% 91.42/91.63  cnf(c110244,plain,intersection(skolem0001,skolem0002)=skolem0001,inference(resolution,[status(thm)],[c109677, symmetry])).
% 91.42/91.63  cnf(c111570,plain,$false,inference(resolution,[status(thm)],[c110244, c8])).
% 91.42/91.63  % SZS output end CNFRefutation
% 91.42/91.63  
% 91.42/91.63  % Initial clauses    : 24
% 91.42/91.63  % Processed clauses  : 999
% 91.42/91.63  % Factors computed   : 328
% 91.42/91.63  % Resolvents computed: 111222
% 91.42/91.63  % Tautologies deleted: 8
% 91.42/91.63  % Forward subsumed   : 3759
% 91.42/91.63  % Backward subsumed  : 30
% 91.42/91.63  % -------- CPU Time ---------
% 91.42/91.63  % User time          : 90.957 s
% 91.42/91.63  % System time        : 0.299 s
% 91.42/91.63  % Total time         : 91.256 s
%------------------------------------------------------------------------------