TSTP Solution File: SET914+1 by PyRes---1.3
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : PyRes---1.3
% Problem : SET914+1 : TPTP v8.1.0. Released v3.2.0.
% Transfm : none
% Format : tptp:raw
% Command : pyres-fof.py -tifbsVp -nlargest -HPickGiven5 %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 : 600s
% DateTime : Tue Jul 19 04:41:17 EDT 2022
% Result : Theorem 8.63s 8.81s
% Output : Refutation 8.63s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.11 % Problem : SET914+1 : TPTP v8.1.0. Released v3.2.0.
% 0.03/0.12 % Command : pyres-fof.py -tifbsVp -nlargest -HPickGiven5 %s
% 0.12/0.33 % Computer : n024.cluster.edu
% 0.12/0.33 % Model : x86_64 x86_64
% 0.12/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.33 % Memory : 8042.1875MB
% 0.12/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.33 % CPULimit : 300
% 0.12/0.33 % WCLimit : 600
% 0.12/0.33 % DateTime : Sun Jul 10 15:25:58 EDT 2022
% 0.12/0.33 % CPUTime :
% 8.63/8.81 # Version: 1.3
% 8.63/8.81 # SZS status Theorem
% 8.63/8.81 # SZS output start CNFRefutation
% 8.63/8.81 fof(symmetry_r1_xboole_0,axiom,(![A]:(![B]:(disjoint(A,B)=>disjoint(B,A)))),input).
% 8.63/8.81 fof(c11,axiom,(![A]:(![B]:(~disjoint(A,B)|disjoint(B,A)))),inference(fof_nnf,status(thm),[symmetry_r1_xboole_0])).
% 8.63/8.81 fof(c12,axiom,(![X5]:(![X6]:(~disjoint(X5,X6)|disjoint(X6,X5)))),inference(variable_rename,status(thm),[c11])).
% 8.63/8.81 cnf(c13,axiom,~disjoint(X49,X50)|disjoint(X50,X49),inference(split_conjunct,status(thm),[c12])).
% 8.63/8.81 fof(t55_zfmisc_1,conjecture,(![A]:(![B]:(![C]:(~(disjoint(unordered_pair(A,B),C)&in(A,C)))))),input).
% 8.63/8.81 fof(c5,negated_conjecture,(~(![A]:(![B]:(![C]:(~(disjoint(unordered_pair(A,B),C)&in(A,C))))))),inference(assume_negation,status(cth),[t55_zfmisc_1])).
% 8.63/8.81 fof(c6,negated_conjecture,(?[A]:(?[B]:(?[C]:(disjoint(unordered_pair(A,B),C)&in(A,C))))),inference(fof_nnf,status(thm),[c5])).
% 8.63/8.81 fof(c7,negated_conjecture,(?[X2]:(?[X3]:(?[X4]:(disjoint(unordered_pair(X2,X3),X4)&in(X2,X4))))),inference(variable_rename,status(thm),[c6])).
% 8.63/8.81 fof(c8,negated_conjecture,(disjoint(unordered_pair(skolem0001,skolem0002),skolem0003)&in(skolem0001,skolem0003)),inference(skolemize,status(esa),[c7])).
% 8.63/8.81 cnf(c9,negated_conjecture,disjoint(unordered_pair(skolem0001,skolem0002),skolem0003),inference(split_conjunct,status(thm),[c8])).
% 8.63/8.81 cnf(c94,plain,disjoint(skolem0003,unordered_pair(skolem0001,skolem0002)),inference(resolution,status(thm),[c9, c13])).
% 8.63/8.81 fof(d7_xboole_0,axiom,(![A]:(![B]:(disjoint(A,B)<=>set_intersection2(A,B)=empty_set))),input).
% 8.63/8.81 fof(c25,axiom,(![A]:(![B]:((~disjoint(A,B)|set_intersection2(A,B)=empty_set)&(set_intersection2(A,B)!=empty_set|disjoint(A,B))))),inference(fof_nnf,status(thm),[d7_xboole_0])).
% 8.63/8.81 fof(c26,axiom,((![A]:(![B]:(~disjoint(A,B)|set_intersection2(A,B)=empty_set)))&(![A]:(![B]:(set_intersection2(A,B)!=empty_set|disjoint(A,B))))),inference(shift_quantors,status(thm),[c25])).
% 8.63/8.81 fof(c28,axiom,(![X10]:(![X11]:(![X12]:(![X13]:((~disjoint(X10,X11)|set_intersection2(X10,X11)=empty_set)&(set_intersection2(X12,X13)!=empty_set|disjoint(X12,X13))))))),inference(shift_quantors,status(thm),[fof(c27,axiom,((![X10]:(![X11]:(~disjoint(X10,X11)|set_intersection2(X10,X11)=empty_set)))&(![X12]:(![X13]:(set_intersection2(X12,X13)!=empty_set|disjoint(X12,X13))))),inference(variable_rename,status(thm),[c26])).])).
% 8.63/8.81 cnf(c29,axiom,~disjoint(X91,X92)|set_intersection2(X91,X92)=empty_set,inference(split_conjunct,status(thm),[c28])).
% 8.63/8.81 cnf(c121,plain,set_intersection2(skolem0003,unordered_pair(skolem0001,skolem0002))=empty_set,inference(resolution,status(thm),[c29, c94])).
% 8.63/8.81 fof(d1_xboole_0,axiom,(![A]:(A=empty_set<=>(![B]:(~in(B,A))))),input).
% 8.63/8.81 fof(c55,axiom,(![A]:(A=empty_set<=>(![B]:~in(B,A)))),inference(fof_simplification,status(thm),[d1_xboole_0])).
% 8.63/8.81 fof(c56,axiom,(![A]:((A!=empty_set|(![B]:~in(B,A)))&((?[B]:in(B,A))|A=empty_set))),inference(fof_nnf,status(thm),[c55])).
% 8.63/8.81 fof(c57,axiom,((![A]:(A!=empty_set|(![B]:~in(B,A))))&(![A]:((?[B]:in(B,A))|A=empty_set))),inference(shift_quantors,status(thm),[c56])).
% 8.63/8.81 fof(c58,axiom,((![X32]:(X32!=empty_set|(![X33]:~in(X33,X32))))&(![X34]:((?[X35]:in(X35,X34))|X34=empty_set))),inference(variable_rename,status(thm),[c57])).
% 8.63/8.81 fof(c60,axiom,(![X32]:(![X33]:(![X34]:((X32!=empty_set|~in(X33,X32))&(in(skolem0008(X34),X34)|X34=empty_set))))),inference(shift_quantors,status(thm),[fof(c59,axiom,((![X32]:(X32!=empty_set|(![X33]:~in(X33,X32))))&(![X34]:(in(skolem0008(X34),X34)|X34=empty_set))),inference(skolemize,status(esa),[c58])).])).
% 8.63/8.81 cnf(c61,axiom,X59!=empty_set|~in(X58,X59),inference(split_conjunct,status(thm),[c60])).
% 8.63/8.81 cnf(c10,negated_conjecture,in(skolem0001,skolem0003),inference(split_conjunct,status(thm),[c8])).
% 8.63/8.81 cnf(reflexivity,axiom,X42=X42,eq_axiom).
% 8.63/8.81 fof(d2_tarski,axiom,(![A]:(![B]:(![C]:(C=unordered_pair(A,B)<=>(![D]:(in(D,C)<=>(D=A|D=B))))))),input).
% 8.63/8.81 fof(c43,axiom,(![A]:(![B]:(![C]:((C!=unordered_pair(A,B)|(![D]:((~in(D,C)|(D=A|D=B))&((D!=A&D!=B)|in(D,C)))))&((?[D]:((~in(D,C)|(D!=A&D!=B))&(in(D,C)|(D=A|D=B))))|C=unordered_pair(A,B)))))),inference(fof_nnf,status(thm),[d2_tarski])).
% 8.63/8.81 fof(c44,axiom,((![A]:(![B]:(![C]:(C!=unordered_pair(A,B)|((![D]:(~in(D,C)|(D=A|D=B)))&(![D]:((D!=A&D!=B)|in(D,C))))))))&(![A]:(![B]:(![C]:((?[D]:((~in(D,C)|(D!=A&D!=B))&(in(D,C)|(D=A|D=B))))|C=unordered_pair(A,B)))))),inference(shift_quantors,status(thm),[c43])).
% 8.63/8.81 fof(c45,axiom,((![X23]:(![X24]:(![X25]:(X25!=unordered_pair(X23,X24)|((![X26]:(~in(X26,X25)|(X26=X23|X26=X24)))&(![X27]:((X27!=X23&X27!=X24)|in(X27,X25))))))))&(![X28]:(![X29]:(![X30]:((?[X31]:((~in(X31,X30)|(X31!=X28&X31!=X29))&(in(X31,X30)|(X31=X28|X31=X29))))|X30=unordered_pair(X28,X29)))))),inference(variable_rename,status(thm),[c44])).
% 8.63/8.81 fof(c47,axiom,(![X23]:(![X24]:(![X25]:(![X26]:(![X27]:(![X28]:(![X29]:(![X30]:((X25!=unordered_pair(X23,X24)|((~in(X26,X25)|(X26=X23|X26=X24))&((X27!=X23&X27!=X24)|in(X27,X25))))&(((~in(skolem0007(X28,X29,X30),X30)|(skolem0007(X28,X29,X30)!=X28&skolem0007(X28,X29,X30)!=X29))&(in(skolem0007(X28,X29,X30),X30)|(skolem0007(X28,X29,X30)=X28|skolem0007(X28,X29,X30)=X29)))|X30=unordered_pair(X28,X29))))))))))),inference(shift_quantors,status(thm),[fof(c46,axiom,((![X23]:(![X24]:(![X25]:(X25!=unordered_pair(X23,X24)|((![X26]:(~in(X26,X25)|(X26=X23|X26=X24)))&(![X27]:((X27!=X23&X27!=X24)|in(X27,X25))))))))&(![X28]:(![X29]:(![X30]:(((~in(skolem0007(X28,X29,X30),X30)|(skolem0007(X28,X29,X30)!=X28&skolem0007(X28,X29,X30)!=X29))&(in(skolem0007(X28,X29,X30),X30)|(skolem0007(X28,X29,X30)=X28|skolem0007(X28,X29,X30)=X29)))|X30=unordered_pair(X28,X29)))))),inference(skolemize,status(esa),[c45])).])).
% 8.63/8.81 fof(c48,axiom,(![X23]:(![X24]:(![X25]:(![X26]:(![X27]:(![X28]:(![X29]:(![X30]:(((X25!=unordered_pair(X23,X24)|(~in(X26,X25)|(X26=X23|X26=X24)))&((X25!=unordered_pair(X23,X24)|(X27!=X23|in(X27,X25)))&(X25!=unordered_pair(X23,X24)|(X27!=X24|in(X27,X25)))))&((((~in(skolem0007(X28,X29,X30),X30)|skolem0007(X28,X29,X30)!=X28)|X30=unordered_pair(X28,X29))&((~in(skolem0007(X28,X29,X30),X30)|skolem0007(X28,X29,X30)!=X29)|X30=unordered_pair(X28,X29)))&((in(skolem0007(X28,X29,X30),X30)|(skolem0007(X28,X29,X30)=X28|skolem0007(X28,X29,X30)=X29))|X30=unordered_pair(X28,X29)))))))))))),inference(distribute,status(thm),[c47])).
% 8.63/8.81 cnf(c50,axiom,X168!=unordered_pair(X169,X171)|X170!=X169|in(X170,X168),inference(split_conjunct,status(thm),[c48])).
% 8.63/8.81 cnf(c276,plain,X205!=X206|in(X205,unordered_pair(X206,X204)),inference(resolution,status(thm),[c50, reflexivity])).
% 8.63/8.81 cnf(c327,plain,in(X208,unordered_pair(X208,X207)),inference(resolution,status(thm),[c276, reflexivity])).
% 8.63/8.81 fof(d3_xboole_0,axiom,(![A]:(![B]:(![C]:(C=set_intersection2(A,B)<=>(![D]:(in(D,C)<=>(in(D,A)&in(D,B)))))))),input).
% 8.63/8.81 fof(c31,axiom,(![A]:(![B]:(![C]:((C!=set_intersection2(A,B)|(![D]:((~in(D,C)|(in(D,A)&in(D,B)))&((~in(D,A)|~in(D,B))|in(D,C)))))&((?[D]:((~in(D,C)|(~in(D,A)|~in(D,B)))&(in(D,C)|(in(D,A)&in(D,B)))))|C=set_intersection2(A,B)))))),inference(fof_nnf,status(thm),[d3_xboole_0])).
% 8.63/8.81 fof(c32,axiom,((![A]:(![B]:(![C]:(C!=set_intersection2(A,B)|((![D]:(~in(D,C)|(in(D,A)&in(D,B))))&(![D]:((~in(D,A)|~in(D,B))|in(D,C))))))))&(![A]:(![B]:(![C]:((?[D]:((~in(D,C)|(~in(D,A)|~in(D,B)))&(in(D,C)|(in(D,A)&in(D,B)))))|C=set_intersection2(A,B)))))),inference(shift_quantors,status(thm),[c31])).
% 8.63/8.81 fof(c33,axiom,((![X14]:(![X15]:(![X16]:(X16!=set_intersection2(X14,X15)|((![X17]:(~in(X17,X16)|(in(X17,X14)&in(X17,X15))))&(![X18]:((~in(X18,X14)|~in(X18,X15))|in(X18,X16))))))))&(![X19]:(![X20]:(![X21]:((?[X22]:((~in(X22,X21)|(~in(X22,X19)|~in(X22,X20)))&(in(X22,X21)|(in(X22,X19)&in(X22,X20)))))|X21=set_intersection2(X19,X20)))))),inference(variable_rename,status(thm),[c32])).
% 8.63/8.81 fof(c35,axiom,(![X14]:(![X15]:(![X16]:(![X17]:(![X18]:(![X19]:(![X20]:(![X21]:((X16!=set_intersection2(X14,X15)|((~in(X17,X16)|(in(X17,X14)&in(X17,X15)))&((~in(X18,X14)|~in(X18,X15))|in(X18,X16))))&(((~in(skolem0006(X19,X20,X21),X21)|(~in(skolem0006(X19,X20,X21),X19)|~in(skolem0006(X19,X20,X21),X20)))&(in(skolem0006(X19,X20,X21),X21)|(in(skolem0006(X19,X20,X21),X19)&in(skolem0006(X19,X20,X21),X20))))|X21=set_intersection2(X19,X20))))))))))),inference(shift_quantors,status(thm),[fof(c34,axiom,((![X14]:(![X15]:(![X16]:(X16!=set_intersection2(X14,X15)|((![X17]:(~in(X17,X16)|(in(X17,X14)&in(X17,X15))))&(![X18]:((~in(X18,X14)|~in(X18,X15))|in(X18,X16))))))))&(![X19]:(![X20]:(![X21]:(((~in(skolem0006(X19,X20,X21),X21)|(~in(skolem0006(X19,X20,X21),X19)|~in(skolem0006(X19,X20,X21),X20)))&(in(skolem0006(X19,X20,X21),X21)|(in(skolem0006(X19,X20,X21),X19)&in(skolem0006(X19,X20,X21),X20))))|X21=set_intersection2(X19,X20)))))),inference(skolemize,status(esa),[c33])).])).
% 8.63/8.81 fof(c36,axiom,(![X14]:(![X15]:(![X16]:(![X17]:(![X18]:(![X19]:(![X20]:(![X21]:((((X16!=set_intersection2(X14,X15)|(~in(X17,X16)|in(X17,X14)))&(X16!=set_intersection2(X14,X15)|(~in(X17,X16)|in(X17,X15))))&(X16!=set_intersection2(X14,X15)|((~in(X18,X14)|~in(X18,X15))|in(X18,X16))))&(((~in(skolem0006(X19,X20,X21),X21)|(~in(skolem0006(X19,X20,X21),X19)|~in(skolem0006(X19,X20,X21),X20)))|X21=set_intersection2(X19,X20))&(((in(skolem0006(X19,X20,X21),X21)|in(skolem0006(X19,X20,X21),X19))|X21=set_intersection2(X19,X20))&((in(skolem0006(X19,X20,X21),X21)|in(skolem0006(X19,X20,X21),X20))|X21=set_intersection2(X19,X20))))))))))))),inference(distribute,status(thm),[c35])).
% 8.63/8.81 cnf(c39,axiom,X133!=set_intersection2(X131,X132)|~in(X130,X131)|~in(X130,X132)|in(X130,X133),inference(split_conjunct,status(thm),[c36])).
% 8.63/8.81 cnf(c164,plain,~in(X607,X606)|~in(X607,X608)|in(X607,set_intersection2(X606,X608)),inference(resolution,status(thm),[c39, reflexivity])).
% 8.63/8.81 cnf(c2178,plain,~in(X2705,X2704)|in(X2705,set_intersection2(X2704,unordered_pair(X2705,X2703))),inference(resolution,status(thm),[c164, c327])).
% 8.63/8.81 cnf(c22836,plain,in(skolem0001,set_intersection2(skolem0003,unordered_pair(skolem0001,X2709))),inference(resolution,status(thm),[c2178, c10])).
% 8.63/8.81 cnf(c22957,plain,set_intersection2(skolem0003,unordered_pair(skolem0001,X2726))!=empty_set,inference(resolution,status(thm),[c22836, c61])).
% 8.63/8.81 cnf(c23129,plain,$false,inference(resolution,status(thm),[c22957, c121])).
% 8.63/8.81 # SZS output end CNFRefutation
% 8.63/8.81
% 8.63/8.81 # Initial clauses : 34
% 8.63/8.81 # Processed clauses : 582
% 8.63/8.81 # Factors computed : 42
% 8.63/8.81 # Resolvents computed: 23017
% 8.63/8.81 # Tautologies deleted: 18
% 8.63/8.81 # Forward subsumed : 950
% 8.63/8.81 # Backward subsumed : 29
% 8.63/8.81 # -------- CPU Time ---------
% 8.63/8.81 # User time : 8.404 s
% 8.63/8.81 # System time : 0.068 s
% 8.63/8.81 # Total time : 8.472 s
%------------------------------------------------------------------------------