TSTP Solution File: SET183+3 by PyRes---1.3
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : PyRes---1.3
% Problem : SET183+3 : TPTP v8.1.0. 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 : 600s
% DateTime : Tue Jul 19 04:36:26 EDT 2022
% Result : Theorem 35.55s 35.71s
% Output : Refutation 35.55s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.04/0.12 % Problem : SET183+3 : TPTP v8.1.0. Released v2.2.0.
% 0.04/0.12 % Command : pyres-fof.py -tifbsVp -nlargest -HPickGiven5 %s
% 0.13/0.33 % Computer : n022.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 : 600
% 0.13/0.33 % DateTime : Sun Jul 10 21:58:25 EDT 2022
% 0.13/0.34 % CPUTime :
% 35.55/35.71 # Version: 1.3
% 35.55/35.71 # SZS status Theorem
% 35.55/35.71 # SZS output start CNFRefutation
% 35.55/35.71 fof(prove_subset_intersection,conjecture,(![B]:(![C]:(subset(B,C)=>intersection(B,C)=B))),input).
% 35.55/35.71 fof(c3,negated_conjecture,(~(![B]:(![C]:(subset(B,C)=>intersection(B,C)=B)))),inference(assume_negation,status(cth),[prove_subset_intersection])).
% 35.55/35.71 fof(c4,negated_conjecture,(?[B]:(?[C]:(subset(B,C)&intersection(B,C)!=B))),inference(fof_nnf,status(thm),[c3])).
% 35.55/35.71 fof(c5,negated_conjecture,(?[X2]:(?[X3]:(subset(X2,X3)&intersection(X2,X3)!=X2))),inference(variable_rename,status(thm),[c4])).
% 35.55/35.71 fof(c6,negated_conjecture,(subset(skolem0001,skolem0002)&intersection(skolem0001,skolem0002)!=skolem0001),inference(skolemize,status(esa),[c5])).
% 35.55/35.71 cnf(c8,negated_conjecture,intersection(skolem0001,skolem0002)!=skolem0001,inference(split_conjunct,status(thm),[c6])).
% 35.55/35.71 cnf(symmetry,axiom,X37!=X36|X36=X37,eq_axiom).
% 35.55/35.71 cnf(transitivity,axiom,X40!=X39|X39!=X38|X40=X38,eq_axiom).
% 35.55/35.71 fof(commutativity_of_intersection,axiom,(![B]:(![C]:intersection(B,C)=intersection(C,B))),input).
% 35.55/35.71 fof(c21,axiom,(![X12]:(![X13]:intersection(X12,X13)=intersection(X13,X12))),inference(variable_rename,status(thm),[commutativity_of_intersection])).
% 35.55/35.71 cnf(c22,axiom,intersection(X54,X55)=intersection(X55,X54),inference(split_conjunct,status(thm),[c21])).
% 35.55/35.71 cnf(c59,plain,X109!=intersection(X108,X110)|X109=intersection(X110,X108),inference(resolution,status(thm),[c22, transitivity])).
% 35.55/35.71 fof(equal_defn,axiom,(![B]:(![C]:(B=C<=>(subset(B,C)&subset(C,B))))),input).
% 35.55/35.71 fof(c23,axiom,(![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])).
% 35.55/35.71 fof(c24,axiom,((![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])).
% 35.55/35.71 fof(c26,axiom,(![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,axiom,((![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])).])).
% 35.55/35.71 fof(c27,axiom,(![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])).
% 35.55/35.71 cnf(c30,axiom,~subset(X87,X88)|~subset(X88,X87)|X87=X88,inference(split_conjunct,status(thm),[c27])).
% 35.55/35.71 cnf(reflexivity,axiom,X32=X32,eq_axiom).
% 35.55/35.71 fof(intersection_is_subset,axiom,(![B]:(![C]:subset(intersection(B,C),B))),input).
% 35.55/35.71 fof(c40,axiom,(![X24]:(![X25]:subset(intersection(X24,X25),X24))),inference(variable_rename,status(thm),[intersection_is_subset])).
% 35.55/35.71 cnf(c41,axiom,subset(intersection(X34,X35),X34),inference(split_conjunct,status(thm),[c40])).
% 35.55/35.71 cnf(c2,plain,X74!=X76|X77!=X75|~subset(X74,X77)|subset(X76,X75),eq_axiom).
% 35.55/35.71 cnf(c67,plain,intersection(X136,X134)!=X137|X136!=X135|subset(X137,X135),inference(resolution,status(thm),[c2, c41])).
% 35.55/35.71 cnf(c123,plain,X138!=X139|subset(intersection(X140,X138),X139),inference(resolution,status(thm),[c67, c22])).
% 35.55/35.71 cnf(c127,plain,subset(intersection(X141,X142),X142),inference(resolution,status(thm),[c123, reflexivity])).
% 35.55/35.71 cnf(c129,plain,~subset(X159,intersection(X158,X159))|X159=intersection(X158,X159),inference(resolution,status(thm),[c127, c30])).
% 35.55/35.71 fof(subset_defn,axiom,(![B]:(![C]:(subset(B,C)<=>(![D]:(member(D,B)=>member(D,C)))))),input).
% 35.55/35.71 fof(c31,axiom,(![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])).
% 35.55/35.71 fof(c32,axiom,((![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])).
% 35.55/35.71 fof(c33,axiom,((![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])).
% 35.55/35.71 fof(c35,axiom,(![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,axiom,((![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])).])).
% 35.55/35.71 fof(c36,axiom,(![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])).
% 35.55/35.71 cnf(c39,axiom,~member(skolem0004(X69,X68),X68)|subset(X69,X68),inference(split_conjunct,status(thm),[c36])).
% 35.55/35.71 cnf(c7,negated_conjecture,subset(skolem0001,skolem0002),inference(split_conjunct,status(thm),[c6])).
% 35.55/35.71 cnf(c38,axiom,member(skolem0004(X67,X66),X67)|subset(X67,X66),inference(split_conjunct,status(thm),[c36])).
% 35.55/35.71 cnf(c37,axiom,~subset(X92,X94)|~member(X93,X92)|member(X93,X94),inference(split_conjunct,status(thm),[c36])).
% 35.55/35.71 cnf(c76,plain,~subset(X190,X189)|member(skolem0004(X190,X188),X189)|subset(X190,X188),inference(resolution,status(thm),[c37, c38])).
% 35.55/35.71 cnf(c177,plain,member(skolem0004(skolem0001,X197),skolem0002)|subset(skolem0001,X197),inference(resolution,status(thm),[c76, c7])).
% 35.55/35.71 fof(intersection_defn,axiom,(![B]:(![C]:(![D]:(member(D,intersection(B,C))<=>(member(D,B)&member(D,C)))))),input).
% 35.55/35.71 fof(c42,axiom,(![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])).
% 35.55/35.71 fof(c43,axiom,((![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])).
% 35.55/35.71 fof(c45,axiom,(![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,axiom,((![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])).])).
% 35.55/35.71 fof(c46,axiom,(![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])).
% 35.55/35.71 cnf(c49,axiom,~member(X116,X117)|~member(X116,X115)|member(X116,intersection(X117,X115)),inference(split_conjunct,status(thm),[c46])).
% 35.55/35.71 cnf(c109,plain,~member(skolem0004(X548,X546),X547)|member(skolem0004(X548,X546),intersection(X547,X548))|subset(X548,X546),inference(resolution,status(thm),[c49, c38])).
% 35.55/35.71 cnf(c1800,plain,member(skolem0004(skolem0001,X6132),intersection(skolem0002,skolem0001))|subset(skolem0001,X6132),inference(resolution,status(thm),[c109, c177])).
% 35.55/35.71 cnf(c58727,plain,subset(skolem0001,intersection(skolem0002,skolem0001)),inference(resolution,status(thm),[c1800, c39])).
% 35.55/35.71 cnf(c58781,plain,skolem0001=intersection(skolem0002,skolem0001),inference(resolution,status(thm),[c58727, c129])).
% 35.55/35.71 cnf(c59047,plain,skolem0001=intersection(skolem0001,skolem0002),inference(resolution,status(thm),[c58781, c59])).
% 35.55/35.71 cnf(c59327,plain,intersection(skolem0001,skolem0002)=skolem0001,inference(resolution,status(thm),[c59047, symmetry])).
% 35.55/35.71 cnf(c59998,plain,$false,inference(resolution,status(thm),[c59327, c8])).
% 35.55/35.71 # SZS output end CNFRefutation
% 35.55/35.71
% 35.55/35.71 # Initial clauses : 24
% 35.55/35.71 # Processed clauses : 803
% 35.55/35.71 # Factors computed : 147
% 35.55/35.71 # Resolvents computed: 60015
% 35.55/35.71 # Tautologies deleted: 4
% 35.55/35.71 # Forward subsumed : 2295
% 35.55/35.71 # Backward subsumed : 11
% 35.55/35.71 # -------- CPU Time ---------
% 35.55/35.71 # User time : 35.246 s
% 35.55/35.71 # System time : 0.123 s
% 35.55/35.71 # Total time : 35.369 s
%------------------------------------------------------------------------------