TSTP Solution File: SET930+1 by PyRes---1.3
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : PyRes---1.3
% Problem : SET930+1 : TPTP v8.1.0. Released v3.2.0.
% Transfm : none
% Format : tptp:raw
% Command : pyres-fof.py -tifbsVp -nlargest -HPickGiven5 %s
% Computer : n008.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:25 EDT 2022
% Result : Theorem 22.88s 23.12s
% Output : Refutation 22.88s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.12 % Problem : SET930+1 : TPTP v8.1.0. Released v3.2.0.
% 0.06/0.13 % Command : pyres-fof.py -tifbsVp -nlargest -HPickGiven5 %s
% 0.12/0.34 % Computer : n008.cluster.edu
% 0.12/0.34 % Model : x86_64 x86_64
% 0.12/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.34 % Memory : 8042.1875MB
% 0.12/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.34 % CPULimit : 300
% 0.12/0.34 % WCLimit : 600
% 0.12/0.34 % DateTime : Sat Jul 9 21:26:38 EDT 2022
% 0.12/0.34 % CPUTime :
% 22.88/23.12 # Version: 1.3
% 22.88/23.12 # SZS status Theorem
% 22.88/23.12 # SZS output start CNFRefutation
% 22.88/23.12 fof(t74_zfmisc_1,conjecture,(![A]:(![B]:(![C]:(~(((set_difference(unordered_pair(A,B),C)!=empty_set&set_difference(unordered_pair(A,B),C)!=singleton(A))&set_difference(unordered_pair(A,B),C)!=singleton(B))&set_difference(unordered_pair(A,B),C)!=unordered_pair(A,B)))))),input).
% 22.88/23.12 fof(c5,negated_conjecture,(~(![A]:(![B]:(![C]:(~(((set_difference(unordered_pair(A,B),C)!=empty_set&set_difference(unordered_pair(A,B),C)!=singleton(A))&set_difference(unordered_pair(A,B),C)!=singleton(B))&set_difference(unordered_pair(A,B),C)!=unordered_pair(A,B))))))),inference(assume_negation,status(cth),[t74_zfmisc_1])).
% 22.88/23.12 fof(c6,negated_conjecture,(?[A]:(?[B]:(?[C]:(((set_difference(unordered_pair(A,B),C)!=empty_set&set_difference(unordered_pair(A,B),C)!=singleton(A))&set_difference(unordered_pair(A,B),C)!=singleton(B))&set_difference(unordered_pair(A,B),C)!=unordered_pair(A,B))))),inference(fof_nnf,status(thm),[c5])).
% 22.88/23.12 fof(c7,negated_conjecture,(?[X2]:(?[X3]:(?[X4]:(((set_difference(unordered_pair(X2,X3),X4)!=empty_set&set_difference(unordered_pair(X2,X3),X4)!=singleton(X2))&set_difference(unordered_pair(X2,X3),X4)!=singleton(X3))&set_difference(unordered_pair(X2,X3),X4)!=unordered_pair(X2,X3))))),inference(variable_rename,status(thm),[c6])).
% 22.88/23.12 fof(c8,negated_conjecture,(((set_difference(unordered_pair(skolem0001,skolem0002),skolem0003)!=empty_set&set_difference(unordered_pair(skolem0001,skolem0002),skolem0003)!=singleton(skolem0001))&set_difference(unordered_pair(skolem0001,skolem0002),skolem0003)!=singleton(skolem0002))&set_difference(unordered_pair(skolem0001,skolem0002),skolem0003)!=unordered_pair(skolem0001,skolem0002)),inference(skolemize,status(esa),[c7])).
% 22.88/23.12 cnf(c9,negated_conjecture,set_difference(unordered_pair(skolem0001,skolem0002),skolem0003)!=empty_set,inference(split_conjunct,status(thm),[c8])).
% 22.88/23.12 cnf(symmetry,axiom,X30!=X31|X31=X30,eq_axiom).
% 22.88/23.12 cnf(transitivity,axiom,X32!=X33|X33!=X34|X32=X34,eq_axiom).
% 22.88/23.12 fof(commutativity_k2_tarski,axiom,(![A]:(![B]:unordered_pair(A,B)=unordered_pair(B,A))),input).
% 22.88/23.12 fof(c48,axiom,(![X25]:(![X26]:unordered_pair(X25,X26)=unordered_pair(X26,X25))),inference(variable_rename,status(thm),[commutativity_k2_tarski])).
% 22.88/23.12 cnf(c49,axiom,unordered_pair(X48,X47)=unordered_pair(X47,X48),inference(split_conjunct,status(thm),[c48])).
% 22.88/23.12 cnf(reflexivity,axiom,X29=X29,eq_axiom).
% 22.88/23.12 cnf(c1,plain,X56!=X58|X59!=X57|set_difference(X56,X59)=set_difference(X58,X57),eq_axiom).
% 22.88/23.12 cnf(c65,plain,X78!=X79|set_difference(X78,X80)=set_difference(X79,X80),inference(resolution,status(thm),[c1, reflexivity])).
% 22.88/23.12 cnf(c77,plain,set_difference(unordered_pair(X100,X99),X101)=set_difference(unordered_pair(X99,X100),X101),inference(resolution,status(thm),[c65, c49])).
% 22.88/23.12 cnf(c96,plain,X278!=set_difference(unordered_pair(X279,X277),X276)|X278=set_difference(unordered_pair(X277,X279),X276),inference(resolution,status(thm),[c77, transitivity])).
% 22.88/23.12 fof(t73_zfmisc_1,axiom,(![A]:(![B]:(![C]:(set_difference(unordered_pair(A,B),C)=empty_set<=>(in(A,C)&in(B,C)))))),input).
% 22.88/23.12 fof(c13,axiom,(![A]:(![B]:(![C]:((set_difference(unordered_pair(A,B),C)!=empty_set|(in(A,C)&in(B,C)))&((~in(A,C)|~in(B,C))|set_difference(unordered_pair(A,B),C)=empty_set))))),inference(fof_nnf,status(thm),[t73_zfmisc_1])).
% 22.88/23.12 fof(c14,axiom,((![A]:(![B]:(![C]:(set_difference(unordered_pair(A,B),C)!=empty_set|(in(A,C)&in(B,C))))))&(![A]:(![B]:(![C]:((~in(A,C)|~in(B,C))|set_difference(unordered_pair(A,B),C)=empty_set))))),inference(shift_quantors,status(thm),[c13])).
% 22.88/23.12 fof(c16,axiom,(![X5]:(![X6]:(![X7]:(![X8]:(![X9]:(![X10]:((set_difference(unordered_pair(X5,X6),X7)!=empty_set|(in(X5,X7)&in(X6,X7)))&((~in(X8,X10)|~in(X9,X10))|set_difference(unordered_pair(X8,X9),X10)=empty_set)))))))),inference(shift_quantors,status(thm),[fof(c15,axiom,((![X5]:(![X6]:(![X7]:(set_difference(unordered_pair(X5,X6),X7)!=empty_set|(in(X5,X7)&in(X6,X7))))))&(![X8]:(![X9]:(![X10]:((~in(X8,X10)|~in(X9,X10))|set_difference(unordered_pair(X8,X9),X10)=empty_set))))),inference(variable_rename,status(thm),[c14])).])).
% 22.88/23.12 fof(c17,axiom,(![X5]:(![X6]:(![X7]:(![X8]:(![X9]:(![X10]:(((set_difference(unordered_pair(X5,X6),X7)!=empty_set|in(X5,X7))&(set_difference(unordered_pair(X5,X6),X7)!=empty_set|in(X6,X7)))&((~in(X8,X10)|~in(X9,X10))|set_difference(unordered_pair(X8,X9),X10)=empty_set)))))))),inference(distribute,status(thm),[c16])).
% 22.88/23.12 cnf(c20,axiom,~in(X113,X112)|~in(X111,X112)|set_difference(unordered_pair(X113,X111),X112)=empty_set,inference(split_conjunct,status(thm),[c17])).
% 22.88/23.12 cnf(c10,negated_conjecture,set_difference(unordered_pair(skolem0001,skolem0002),skolem0003)!=singleton(skolem0001),inference(split_conjunct,status(thm),[c8])).
% 22.88/23.12 cnf(c12,negated_conjecture,set_difference(unordered_pair(skolem0001,skolem0002),skolem0003)!=unordered_pair(skolem0001,skolem0002),inference(split_conjunct,status(thm),[c8])).
% 22.88/23.12 fof(t72_zfmisc_1,axiom,(![A]:(![B]:(![C]:(set_difference(unordered_pair(A,B),C)=unordered_pair(A,B)<=>((~in(A,C))&(~in(B,C))))))),input).
% 22.88/23.12 fof(c21,axiom,(![A]:(![B]:(![C]:(set_difference(unordered_pair(A,B),C)=unordered_pair(A,B)<=>(~in(A,C)&~in(B,C)))))),inference(fof_simplification,status(thm),[t72_zfmisc_1])).
% 22.88/23.12 fof(c22,axiom,(![A]:(![B]:(![C]:((set_difference(unordered_pair(A,B),C)!=unordered_pair(A,B)|(~in(A,C)&~in(B,C)))&((in(A,C)|in(B,C))|set_difference(unordered_pair(A,B),C)=unordered_pair(A,B)))))),inference(fof_nnf,status(thm),[c21])).
% 22.88/23.12 fof(c23,axiom,((![A]:(![B]:(![C]:(set_difference(unordered_pair(A,B),C)!=unordered_pair(A,B)|(~in(A,C)&~in(B,C))))))&(![A]:(![B]:(![C]:((in(A,C)|in(B,C))|set_difference(unordered_pair(A,B),C)=unordered_pair(A,B)))))),inference(shift_quantors,status(thm),[c22])).
% 22.88/23.12 fof(c25,axiom,(![X11]:(![X12]:(![X13]:(![X14]:(![X15]:(![X16]:((set_difference(unordered_pair(X11,X12),X13)!=unordered_pair(X11,X12)|(~in(X11,X13)&~in(X12,X13)))&((in(X14,X16)|in(X15,X16))|set_difference(unordered_pair(X14,X15),X16)=unordered_pair(X14,X15))))))))),inference(shift_quantors,status(thm),[fof(c24,axiom,((![X11]:(![X12]:(![X13]:(set_difference(unordered_pair(X11,X12),X13)!=unordered_pair(X11,X12)|(~in(X11,X13)&~in(X12,X13))))))&(![X14]:(![X15]:(![X16]:((in(X14,X16)|in(X15,X16))|set_difference(unordered_pair(X14,X15),X16)=unordered_pair(X14,X15)))))),inference(variable_rename,status(thm),[c23])).])).
% 22.88/23.12 fof(c26,axiom,(![X11]:(![X12]:(![X13]:(![X14]:(![X15]:(![X16]:(((set_difference(unordered_pair(X11,X12),X13)!=unordered_pair(X11,X12)|~in(X11,X13))&(set_difference(unordered_pair(X11,X12),X13)!=unordered_pair(X11,X12)|~in(X12,X13)))&((in(X14,X16)|in(X15,X16))|set_difference(unordered_pair(X14,X15),X16)=unordered_pair(X14,X15))))))))),inference(distribute,status(thm),[c25])).
% 22.88/23.12 cnf(c29,axiom,in(X145,X146)|in(X147,X146)|set_difference(unordered_pair(X145,X147),X146)=unordered_pair(X145,X147),inference(split_conjunct,status(thm),[c26])).
% 22.88/23.12 cnf(c151,plain,in(skolem0001,skolem0003)|in(skolem0002,skolem0003),inference(resolution,status(thm),[c29, c12])).
% 22.88/23.12 fof(l39_zfmisc_1,axiom,(![A]:(![B]:(![C]:(set_difference(unordered_pair(A,B),C)=singleton(A)<=>((~in(A,C))&(in(B,C)|A=B)))))),input).
% 22.88/23.12 fof(c37,axiom,(![A]:(![B]:(![C]:(set_difference(unordered_pair(A,B),C)=singleton(A)<=>(~in(A,C)&(in(B,C)|A=B)))))),inference(fof_simplification,status(thm),[l39_zfmisc_1])).
% 22.88/23.12 fof(c38,axiom,(![A]:(![B]:(![C]:((set_difference(unordered_pair(A,B),C)!=singleton(A)|(~in(A,C)&(in(B,C)|A=B)))&((in(A,C)|(~in(B,C)&A!=B))|set_difference(unordered_pair(A,B),C)=singleton(A)))))),inference(fof_nnf,status(thm),[c37])).
% 22.88/23.12 fof(c39,axiom,((![A]:(![B]:(![C]:(set_difference(unordered_pair(A,B),C)!=singleton(A)|(~in(A,C)&(in(B,C)|A=B))))))&(![A]:(![B]:(![C]:((in(A,C)|(~in(B,C)&A!=B))|set_difference(unordered_pair(A,B),C)=singleton(A)))))),inference(shift_quantors,status(thm),[c38])).
% 22.88/23.12 fof(c41,axiom,(![X19]:(![X20]:(![X21]:(![X22]:(![X23]:(![X24]:((set_difference(unordered_pair(X19,X20),X21)!=singleton(X19)|(~in(X19,X21)&(in(X20,X21)|X19=X20)))&((in(X22,X24)|(~in(X23,X24)&X22!=X23))|set_difference(unordered_pair(X22,X23),X24)=singleton(X22))))))))),inference(shift_quantors,status(thm),[fof(c40,axiom,((![X19]:(![X20]:(![X21]:(set_difference(unordered_pair(X19,X20),X21)!=singleton(X19)|(~in(X19,X21)&(in(X20,X21)|X19=X20))))))&(![X22]:(![X23]:(![X24]:((in(X22,X24)|(~in(X23,X24)&X22!=X23))|set_difference(unordered_pair(X22,X23),X24)=singleton(X22)))))),inference(variable_rename,status(thm),[c39])).])).
% 22.88/23.12 fof(c42,axiom,(![X19]:(![X20]:(![X21]:(![X22]:(![X23]:(![X24]:(((set_difference(unordered_pair(X19,X20),X21)!=singleton(X19)|~in(X19,X21))&(set_difference(unordered_pair(X19,X20),X21)!=singleton(X19)|(in(X20,X21)|X19=X20)))&(((in(X22,X24)|~in(X23,X24))|set_difference(unordered_pair(X22,X23),X24)=singleton(X22))&((in(X22,X24)|X22!=X23)|set_difference(unordered_pair(X22,X23),X24)=singleton(X22)))))))))),inference(distribute,status(thm),[c41])).
% 22.88/23.12 cnf(c45,axiom,in(X167,X168)|~in(X169,X168)|set_difference(unordered_pair(X167,X169),X168)=singleton(X167),inference(split_conjunct,status(thm),[c42])).
% 22.88/23.12 cnf(c186,plain,in(X951,skolem0003)|set_difference(unordered_pair(X951,skolem0002),skolem0003)=singleton(X951)|in(skolem0001,skolem0003),inference(resolution,status(thm),[c45, c151])).
% 22.88/23.12 cnf(c5135,plain,in(skolem0001,skolem0003),inference(resolution,status(thm),[c186, c10])).
% 22.88/23.12 cnf(c5197,plain,~in(X1525,skolem0003)|set_difference(unordered_pair(X1525,skolem0001),skolem0003)=empty_set,inference(resolution,status(thm),[c5135, c20])).
% 22.88/23.12 cnf(c11,negated_conjecture,set_difference(unordered_pair(skolem0001,skolem0002),skolem0003)!=singleton(skolem0002),inference(split_conjunct,status(thm),[c8])).
% 22.88/23.12 cnf(c5204,plain,in(X2581,skolem0003)|set_difference(unordered_pair(X2581,skolem0001),skolem0003)=singleton(X2581),inference(resolution,status(thm),[c5135, c45])).
% 22.88/23.12 cnf(c29317,plain,in(X3164,skolem0003)|singleton(X3164)=set_difference(unordered_pair(X3164,skolem0001),skolem0003),inference(resolution,status(thm),[c5204, symmetry])).
% 22.88/23.12 cnf(c37963,plain,in(X3414,skolem0003)|singleton(X3414)=set_difference(unordered_pair(skolem0001,X3414),skolem0003),inference(resolution,status(thm),[c29317, c96])).
% 22.88/23.12 cnf(c42463,plain,in(X3511,skolem0003)|set_difference(unordered_pair(skolem0001,X3511),skolem0003)=singleton(X3511),inference(resolution,status(thm),[c37963, symmetry])).
% 22.88/23.12 cnf(c44020,plain,in(skolem0002,skolem0003),inference(resolution,status(thm),[c42463, c11])).
% 22.88/23.12 cnf(c44064,plain,set_difference(unordered_pair(skolem0002,skolem0001),skolem0003)=empty_set,inference(resolution,status(thm),[c44020, c5197])).
% 22.88/23.12 cnf(c44330,plain,empty_set=set_difference(unordered_pair(skolem0002,skolem0001),skolem0003),inference(resolution,status(thm),[c44064, symmetry])).
% 22.88/23.12 cnf(c44528,plain,empty_set=set_difference(unordered_pair(skolem0001,skolem0002),skolem0003),inference(resolution,status(thm),[c44330, c96])).
% 22.88/23.12 cnf(c44644,plain,set_difference(unordered_pair(skolem0001,skolem0002),skolem0003)=empty_set,inference(resolution,status(thm),[c44528, symmetry])).
% 22.88/23.12 cnf(c44741,plain,$false,inference(resolution,status(thm),[c44644, c9])).
% 22.88/23.12 # SZS output end CNFRefutation
% 22.88/23.12
% 22.88/23.12 # Initial clauses : 27
% 22.88/23.12 # Processed clauses : 835
% 22.88/23.12 # Factors computed : 26
% 22.88/23.12 # Resolvents computed: 44689
% 22.88/23.12 # Tautologies deleted: 36
% 22.88/23.12 # Forward subsumed : 1167
% 22.88/23.12 # Backward subsumed : 42
% 22.88/23.12 # -------- CPU Time ---------
% 22.88/23.12 # User time : 22.654 s
% 22.88/23.12 # System time : 0.120 s
% 22.88/23.12 # Total time : 22.774 s
%------------------------------------------------------------------------------