TSTP Solution File: SET906+1 by PyRes---1.3
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : PyRes---1.3
% Problem : SET906+1 : TPTP v8.1.0. Released v3.2.0.
% Transfm : none
% Format : tptp:raw
% Command : pyres-fof.py -tifbsVp -nlargest -HPickGiven5 %s
% Computer : n003.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:13 EDT 2022
% Result : Theorem 1.29s 1.52s
% Output : Refutation 1.29s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.12 % Problem : SET906+1 : TPTP v8.1.0. Released v3.2.0.
% 0.06/0.12 % Command : pyres-fof.py -tifbsVp -nlargest -HPickGiven5 %s
% 0.12/0.33 % Computer : n003.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 22:42:59 EDT 2022
% 0.12/0.33 % CPUTime :
% 1.29/1.52 # Version: 1.3
% 1.29/1.52 # SZS status Theorem
% 1.29/1.52 # SZS output start CNFRefutation
% 1.29/1.52 fof(t47_zfmisc_1,conjecture,(![A]:(![B]:(![C]:(subset(set_union2(unordered_pair(A,B),C),C)=>in(A,C))))),input).
% 1.29/1.52 fof(c5,negated_conjecture,(~(![A]:(![B]:(![C]:(subset(set_union2(unordered_pair(A,B),C),C)=>in(A,C)))))),inference(assume_negation,status(cth),[t47_zfmisc_1])).
% 1.29/1.52 fof(c6,negated_conjecture,(?[A]:(?[B]:(?[C]:(subset(set_union2(unordered_pair(A,B),C),C)&~in(A,C))))),inference(fof_nnf,status(thm),[c5])).
% 1.29/1.52 fof(c7,negated_conjecture,(?[X2]:(?[X3]:(?[X4]:(subset(set_union2(unordered_pair(X2,X3),X4),X4)&~in(X2,X4))))),inference(variable_rename,status(thm),[c6])).
% 1.29/1.52 fof(c8,negated_conjecture,(subset(set_union2(unordered_pair(skolem0001,skolem0002),skolem0003),skolem0003)&~in(skolem0001,skolem0003)),inference(skolemize,status(esa),[c7])).
% 1.29/1.52 cnf(c10,negated_conjecture,~in(skolem0001,skolem0003),inference(split_conjunct,status(thm),[c8])).
% 1.29/1.52 cnf(c9,negated_conjecture,subset(set_union2(unordered_pair(skolem0001,skolem0002),skolem0003),skolem0003),inference(split_conjunct,status(thm),[c8])).
% 1.29/1.52 fof(d3_tarski,axiom,(![A]:(![B]:(subset(A,B)<=>(![C]:(in(C,A)=>in(C,B)))))),input).
% 1.29/1.52 fof(c36,axiom,(![A]:(![B]:((~subset(A,B)|(![C]:(~in(C,A)|in(C,B))))&((?[C]:(in(C,A)&~in(C,B)))|subset(A,B))))),inference(fof_nnf,status(thm),[d3_tarski])).
% 1.29/1.52 fof(c37,axiom,((![A]:(![B]:(~subset(A,B)|(![C]:(~in(C,A)|in(C,B))))))&(![A]:(![B]:((?[C]:(in(C,A)&~in(C,B)))|subset(A,B))))),inference(shift_quantors,status(thm),[c36])).
% 1.29/1.52 fof(c38,axiom,((![X13]:(![X14]:(~subset(X13,X14)|(![X15]:(~in(X15,X13)|in(X15,X14))))))&(![X16]:(![X17]:((?[X18]:(in(X18,X16)&~in(X18,X17)))|subset(X16,X17))))),inference(variable_rename,status(thm),[c37])).
% 1.29/1.52 fof(c40,axiom,(![X13]:(![X14]:(![X15]:(![X16]:(![X17]:((~subset(X13,X14)|(~in(X15,X13)|in(X15,X14)))&((in(skolem0006(X16,X17),X16)&~in(skolem0006(X16,X17),X17))|subset(X16,X17)))))))),inference(shift_quantors,status(thm),[fof(c39,axiom,((![X13]:(![X14]:(~subset(X13,X14)|(![X15]:(~in(X15,X13)|in(X15,X14))))))&(![X16]:(![X17]:((in(skolem0006(X16,X17),X16)&~in(skolem0006(X16,X17),X17))|subset(X16,X17))))),inference(skolemize,status(esa),[c38])).])).
% 1.29/1.52 fof(c41,axiom,(![X13]:(![X14]:(![X15]:(![X16]:(![X17]:((~subset(X13,X14)|(~in(X15,X13)|in(X15,X14)))&((in(skolem0006(X16,X17),X16)|subset(X16,X17))&(~in(skolem0006(X16,X17),X17)|subset(X16,X17))))))))),inference(distribute,status(thm),[c40])).
% 1.29/1.52 cnf(c42,axiom,~subset(X107,X108)|~in(X109,X107)|in(X109,X108),inference(split_conjunct,status(thm),[c41])).
% 1.29/1.52 cnf(reflexivity,axiom,X43=X43,eq_axiom).
% 1.29/1.52 fof(d2_xboole_0,axiom,(![A]:(![B]:(![C]:(C=set_union2(A,B)<=>(![D]:(in(D,C)<=>(in(D,A)|in(D,B)))))))),input).
% 1.29/1.52 fof(c45,axiom,(![A]:(![B]:(![C]:((C!=set_union2(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_union2(A,B)))))),inference(fof_nnf,status(thm),[d2_xboole_0])).
% 1.29/1.52 fof(c46,axiom,((![A]:(![B]:(![C]:(C!=set_union2(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_union2(A,B)))))),inference(shift_quantors,status(thm),[c45])).
% 1.29/1.52 fof(c47,axiom,((![X19]:(![X20]:(![X21]:(X21!=set_union2(X19,X20)|((![X22]:(~in(X22,X21)|(in(X22,X19)|in(X22,X20))))&(![X23]:((~in(X23,X19)&~in(X23,X20))|in(X23,X21))))))))&(![X24]:(![X25]:(![X26]:((?[X27]:((~in(X27,X26)|(~in(X27,X24)&~in(X27,X25)))&(in(X27,X26)|(in(X27,X24)|in(X27,X25)))))|X26=set_union2(X24,X25)))))),inference(variable_rename,status(thm),[c46])).
% 1.29/1.52 fof(c49,axiom,(![X19]:(![X20]:(![X21]:(![X22]:(![X23]:(![X24]:(![X25]:(![X26]:((X21!=set_union2(X19,X20)|((~in(X22,X21)|(in(X22,X19)|in(X22,X20)))&((~in(X23,X19)&~in(X23,X20))|in(X23,X21))))&(((~in(skolem0007(X24,X25,X26),X26)|(~in(skolem0007(X24,X25,X26),X24)&~in(skolem0007(X24,X25,X26),X25)))&(in(skolem0007(X24,X25,X26),X26)|(in(skolem0007(X24,X25,X26),X24)|in(skolem0007(X24,X25,X26),X25))))|X26=set_union2(X24,X25))))))))))),inference(shift_quantors,status(thm),[fof(c48,axiom,((![X19]:(![X20]:(![X21]:(X21!=set_union2(X19,X20)|((![X22]:(~in(X22,X21)|(in(X22,X19)|in(X22,X20))))&(![X23]:((~in(X23,X19)&~in(X23,X20))|in(X23,X21))))))))&(![X24]:(![X25]:(![X26]:(((~in(skolem0007(X24,X25,X26),X26)|(~in(skolem0007(X24,X25,X26),X24)&~in(skolem0007(X24,X25,X26),X25)))&(in(skolem0007(X24,X25,X26),X26)|(in(skolem0007(X24,X25,X26),X24)|in(skolem0007(X24,X25,X26),X25))))|X26=set_union2(X24,X25)))))),inference(skolemize,status(esa),[c47])).])).
% 1.29/1.52 fof(c50,axiom,(![X19]:(![X20]:(![X21]:(![X22]:(![X23]:(![X24]:(![X25]:(![X26]:(((X21!=set_union2(X19,X20)|(~in(X22,X21)|(in(X22,X19)|in(X22,X20))))&((X21!=set_union2(X19,X20)|(~in(X23,X19)|in(X23,X21)))&(X21!=set_union2(X19,X20)|(~in(X23,X20)|in(X23,X21)))))&((((~in(skolem0007(X24,X25,X26),X26)|~in(skolem0007(X24,X25,X26),X24))|X26=set_union2(X24,X25))&((~in(skolem0007(X24,X25,X26),X26)|~in(skolem0007(X24,X25,X26),X25))|X26=set_union2(X24,X25)))&((in(skolem0007(X24,X25,X26),X26)|(in(skolem0007(X24,X25,X26),X24)|in(skolem0007(X24,X25,X26),X25)))|X26=set_union2(X24,X25)))))))))))),inference(distribute,status(thm),[c49])).
% 1.29/1.52 cnf(c52,axiom,X129!=set_union2(X130,X131)|~in(X128,X130)|in(X128,X129),inference(split_conjunct,status(thm),[c50])).
% 1.29/1.52 cnf(c141,plain,~in(X160,X161)|in(X160,set_union2(X161,X159)),inference(resolution,status(thm),[c52, reflexivity])).
% 1.29/1.52 fof(d2_tarski,axiom,(![A]:(![B]:(![C]:(C=unordered_pair(A,B)<=>(![D]:(in(D,C)<=>(D=A|D=B))))))),input).
% 1.29/1.52 fof(c57,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])).
% 1.29/1.52 fof(c58,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),[c57])).
% 1.29/1.52 fof(c59,axiom,((![X28]:(![X29]:(![X30]:(X30!=unordered_pair(X28,X29)|((![X31]:(~in(X31,X30)|(X31=X28|X31=X29)))&(![X32]:((X32!=X28&X32!=X29)|in(X32,X30))))))))&(![X33]:(![X34]:(![X35]:((?[X36]:((~in(X36,X35)|(X36!=X33&X36!=X34))&(in(X36,X35)|(X36=X33|X36=X34))))|X35=unordered_pair(X33,X34)))))),inference(variable_rename,status(thm),[c58])).
% 1.29/1.52 fof(c61,axiom,(![X28]:(![X29]:(![X30]:(![X31]:(![X32]:(![X33]:(![X34]:(![X35]:((X30!=unordered_pair(X28,X29)|((~in(X31,X30)|(X31=X28|X31=X29))&((X32!=X28&X32!=X29)|in(X32,X30))))&(((~in(skolem0008(X33,X34,X35),X35)|(skolem0008(X33,X34,X35)!=X33&skolem0008(X33,X34,X35)!=X34))&(in(skolem0008(X33,X34,X35),X35)|(skolem0008(X33,X34,X35)=X33|skolem0008(X33,X34,X35)=X34)))|X35=unordered_pair(X33,X34))))))))))),inference(shift_quantors,status(thm),[fof(c60,axiom,((![X28]:(![X29]:(![X30]:(X30!=unordered_pair(X28,X29)|((![X31]:(~in(X31,X30)|(X31=X28|X31=X29)))&(![X32]:((X32!=X28&X32!=X29)|in(X32,X30))))))))&(![X33]:(![X34]:(![X35]:(((~in(skolem0008(X33,X34,X35),X35)|(skolem0008(X33,X34,X35)!=X33&skolem0008(X33,X34,X35)!=X34))&(in(skolem0008(X33,X34,X35),X35)|(skolem0008(X33,X34,X35)=X33|skolem0008(X33,X34,X35)=X34)))|X35=unordered_pair(X33,X34)))))),inference(skolemize,status(esa),[c59])).])).
% 1.29/1.52 fof(c62,axiom,(![X28]:(![X29]:(![X30]:(![X31]:(![X32]:(![X33]:(![X34]:(![X35]:(((X30!=unordered_pair(X28,X29)|(~in(X31,X30)|(X31=X28|X31=X29)))&((X30!=unordered_pair(X28,X29)|(X32!=X28|in(X32,X30)))&(X30!=unordered_pair(X28,X29)|(X32!=X29|in(X32,X30)))))&((((~in(skolem0008(X33,X34,X35),X35)|skolem0008(X33,X34,X35)!=X33)|X35=unordered_pair(X33,X34))&((~in(skolem0008(X33,X34,X35),X35)|skolem0008(X33,X34,X35)!=X34)|X35=unordered_pair(X33,X34)))&((in(skolem0008(X33,X34,X35),X35)|(skolem0008(X33,X34,X35)=X33|skolem0008(X33,X34,X35)=X34))|X35=unordered_pair(X33,X34)))))))))))),inference(distribute,status(thm),[c61])).
% 1.29/1.52 cnf(c64,axiom,X202!=unordered_pair(X201,X199)|X200!=X201|in(X200,X202),inference(split_conjunct,status(thm),[c62])).
% 1.29/1.52 cnf(c245,plain,X204!=X203|in(X204,unordered_pair(X203,X205)),inference(resolution,status(thm),[c64, reflexivity])).
% 1.29/1.52 cnf(c252,plain,in(X207,unordered_pair(X207,X206)),inference(resolution,status(thm),[c245, reflexivity])).
% 1.29/1.52 cnf(c257,plain,in(X218,set_union2(unordered_pair(X218,X219),X220)),inference(resolution,status(thm),[c252, c141])).
% 1.29/1.52 cnf(c278,plain,~subset(set_union2(unordered_pair(X1195,X1192),X1193),X1194)|in(X1195,X1194),inference(resolution,status(thm),[c257, c42])).
% 1.29/1.52 cnf(c3228,plain,in(skolem0001,skolem0003),inference(resolution,status(thm),[c278, c9])).
% 1.29/1.52 cnf(c3248,plain,$false,inference(resolution,status(thm),[c3228, c10])).
% 1.29/1.52 # SZS output end CNFRefutation
% 1.29/1.52
% 1.29/1.52 # Initial clauses : 34
% 1.29/1.52 # Processed clauses : 254
% 1.29/1.52 # Factors computed : 37
% 1.29/1.52 # Resolvents computed: 3143
% 1.29/1.52 # Tautologies deleted: 13
% 1.29/1.52 # Forward subsumed : 276
% 1.29/1.52 # Backward subsumed : 3
% 1.29/1.52 # -------- CPU Time ---------
% 1.29/1.52 # User time : 1.173 s
% 1.29/1.52 # System time : 0.015 s
% 1.29/1.52 # Total time : 1.188 s
%------------------------------------------------------------------------------