TSTP Solution File: SET920+1 by PyRes---1.3
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : PyRes---1.3
% Problem : SET920+1 : TPTP v8.1.0. Released v3.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:41:19 EDT 2022
% Result : Theorem 0.86s 1.06s
% Output : Refutation 0.86s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.10/0.13 % Problem : SET920+1 : TPTP v8.1.0. Released v3.2.0.
% 0.10/0.13 % Command : pyres-fof.py -tifbsVp -nlargest -HPickGiven5 %s
% 0.13/0.34 % Computer : n022.cluster.edu
% 0.13/0.34 % Model : x86_64 x86_64
% 0.13/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34 % Memory : 8042.1875MB
% 0.13/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.35 % CPULimit : 300
% 0.13/0.35 % WCLimit : 600
% 0.13/0.35 % DateTime : Sun Jul 10 14:42:40 EDT 2022
% 0.13/0.35 % CPUTime :
% 0.86/1.06 # Version: 1.3
% 0.86/1.06 # SZS status Theorem
% 0.86/1.06 # SZS output start CNFRefutation
% 0.86/1.06 fof(t63_zfmisc_1,conjecture,(![A]:(![B]:(![C]:(set_intersection2(unordered_pair(A,B),C)=unordered_pair(A,B)=>in(A,C))))),input).
% 0.86/1.06 fof(c4,negated_conjecture,(~(![A]:(![B]:(![C]:(set_intersection2(unordered_pair(A,B),C)=unordered_pair(A,B)=>in(A,C)))))),inference(assume_negation,status(cth),[t63_zfmisc_1])).
% 0.86/1.06 fof(c5,negated_conjecture,(?[A]:(?[B]:(?[C]:(set_intersection2(unordered_pair(A,B),C)=unordered_pair(A,B)&~in(A,C))))),inference(fof_nnf,status(thm),[c4])).
% 0.86/1.06 fof(c6,negated_conjecture,(?[X2]:(?[X3]:(?[X4]:(set_intersection2(unordered_pair(X2,X3),X4)=unordered_pair(X2,X3)&~in(X2,X4))))),inference(variable_rename,status(thm),[c5])).
% 0.86/1.06 fof(c7,negated_conjecture,(set_intersection2(unordered_pair(skolem0001,skolem0002),skolem0003)=unordered_pair(skolem0001,skolem0002)&~in(skolem0001,skolem0003)),inference(skolemize,status(esa),[c6])).
% 0.86/1.06 cnf(c9,negated_conjecture,~in(skolem0001,skolem0003),inference(split_conjunct,status(thm),[c7])).
% 0.86/1.06 cnf(reflexivity,axiom,X32=X32,eq_axiom).
% 0.86/1.06 cnf(transitivity,axiom,X44!=X45|X45!=X43|X44=X43,eq_axiom).
% 0.86/1.06 fof(commutativity_k2_tarski,axiom,(![A]:(![B]:unordered_pair(A,B)=unordered_pair(B,A))),input).
% 0.86/1.06 fof(c46,axiom,(![X28]:(![X29]:unordered_pair(X28,X29)=unordered_pair(X29,X28))),inference(variable_rename,status(thm),[commutativity_k2_tarski])).
% 0.86/1.06 cnf(c47,axiom,unordered_pair(X57,X58)=unordered_pair(X58,X57),inference(split_conjunct,status(thm),[c46])).
% 0.86/1.06 cnf(c73,plain,X155!=unordered_pair(X153,X154)|X155=unordered_pair(X154,X153),inference(resolution,status(thm),[c47, transitivity])).
% 0.86/1.06 cnf(symmetry,axiom,X34!=X35|X35=X34,eq_axiom).
% 0.86/1.06 fof(idempotence_k3_xboole_0,axiom,(![A]:(![B]:set_intersection2(A,A)=A)),input).
% 0.86/1.06 fof(c17,axiom,(![A]:set_intersection2(A,A)=A),inference(fof_simplification,status(thm),[idempotence_k3_xboole_0])).
% 0.86/1.06 fof(c18,axiom,(![X7]:set_intersection2(X7,X7)=X7),inference(variable_rename,status(thm),[c17])).
% 0.86/1.06 cnf(c19,axiom,set_intersection2(X33,X33)=X33,inference(split_conjunct,status(thm),[c18])).
% 0.86/1.06 cnf(c0,plain,X52!=X51|X54!=X53|unordered_pair(X52,X54)=unordered_pair(X51,X53),eq_axiom).
% 0.86/1.06 cnf(c65,plain,X103!=X105|unordered_pair(X103,X104)=unordered_pair(X105,X104),inference(resolution,status(thm),[c0, reflexivity])).
% 0.86/1.06 cnf(c116,plain,unordered_pair(set_intersection2(X130,X130),X131)=unordered_pair(X130,X131),inference(resolution,status(thm),[c65, c19])).
% 0.86/1.06 cnf(c185,plain,unordered_pair(set_intersection2(X166,X166),X165)=unordered_pair(X165,X166),inference(resolution,status(thm),[c73, c116])).
% 0.86/1.06 cnf(c225,plain,unordered_pair(X173,X174)=unordered_pair(set_intersection2(X174,X174),X173),inference(resolution,status(thm),[c185, symmetry])).
% 0.86/1.06 cnf(c238,plain,unordered_pair(X184,X183)=unordered_pair(X184,set_intersection2(X183,X183)),inference(resolution,status(thm),[c225, c73])).
% 0.86/1.06 fof(d2_tarski,axiom,(![A]:(![B]:(![C]:(C=unordered_pair(A,B)<=>(![D]:(in(D,C)<=>(D=A|D=B))))))),input).
% 0.86/1.06 fof(c32,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])).
% 0.86/1.06 fof(c33,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),[c32])).
% 0.86/1.06 fof(c34,axiom,((![X17]:(![X18]:(![X19]:(X19!=unordered_pair(X17,X18)|((![X20]:(~in(X20,X19)|(X20=X17|X20=X18)))&(![X21]:((X21!=X17&X21!=X18)|in(X21,X19))))))))&(![X22]:(![X23]:(![X24]:((?[X25]:((~in(X25,X24)|(X25!=X22&X25!=X23))&(in(X25,X24)|(X25=X22|X25=X23))))|X24=unordered_pair(X22,X23)))))),inference(variable_rename,status(thm),[c33])).
% 0.86/1.06 fof(c36,axiom,(![X17]:(![X18]:(![X19]:(![X20]:(![X21]:(![X22]:(![X23]:(![X24]:((X19!=unordered_pair(X17,X18)|((~in(X20,X19)|(X20=X17|X20=X18))&((X21!=X17&X21!=X18)|in(X21,X19))))&(((~in(skolem0007(X22,X23,X24),X24)|(skolem0007(X22,X23,X24)!=X22&skolem0007(X22,X23,X24)!=X23))&(in(skolem0007(X22,X23,X24),X24)|(skolem0007(X22,X23,X24)=X22|skolem0007(X22,X23,X24)=X23)))|X24=unordered_pair(X22,X23))))))))))),inference(shift_quantors,status(thm),[fof(c35,axiom,((![X17]:(![X18]:(![X19]:(X19!=unordered_pair(X17,X18)|((![X20]:(~in(X20,X19)|(X20=X17|X20=X18)))&(![X21]:((X21!=X17&X21!=X18)|in(X21,X19))))))))&(![X22]:(![X23]:(![X24]:(((~in(skolem0007(X22,X23,X24),X24)|(skolem0007(X22,X23,X24)!=X22&skolem0007(X22,X23,X24)!=X23))&(in(skolem0007(X22,X23,X24),X24)|(skolem0007(X22,X23,X24)=X22|skolem0007(X22,X23,X24)=X23)))|X24=unordered_pair(X22,X23)))))),inference(skolemize,status(esa),[c34])).])).
% 0.86/1.06 fof(c37,axiom,(![X17]:(![X18]:(![X19]:(![X20]:(![X21]:(![X22]:(![X23]:(![X24]:(((X19!=unordered_pair(X17,X18)|(~in(X20,X19)|(X20=X17|X20=X18)))&((X19!=unordered_pair(X17,X18)|(X21!=X17|in(X21,X19)))&(X19!=unordered_pair(X17,X18)|(X21!=X18|in(X21,X19)))))&((((~in(skolem0007(X22,X23,X24),X24)|skolem0007(X22,X23,X24)!=X22)|X24=unordered_pair(X22,X23))&((~in(skolem0007(X22,X23,X24),X24)|skolem0007(X22,X23,X24)!=X23)|X24=unordered_pair(X22,X23)))&((in(skolem0007(X22,X23,X24),X24)|(skolem0007(X22,X23,X24)=X22|skolem0007(X22,X23,X24)=X23))|X24=unordered_pair(X22,X23)))))))))))),inference(distribute,status(thm),[c36])).
% 0.86/1.06 cnf(c39,axiom,X189!=unordered_pair(X191,X192)|X190!=X191|in(X190,X189),inference(split_conjunct,status(thm),[c37])).
% 0.86/1.06 cnf(c276,plain,X194!=X195|in(X194,unordered_pair(X195,X193)),inference(resolution,status(thm),[c39, c238])).
% 0.86/1.06 cnf(c303,plain,in(X197,unordered_pair(X197,X196)),inference(resolution,status(thm),[c276, reflexivity])).
% 0.86/1.06 fof(d3_xboole_0,axiom,(![A]:(![B]:(![C]:(C=set_intersection2(A,B)<=>(![D]:(in(D,C)<=>(in(D,A)&in(D,B)))))))),input).
% 0.86/1.06 fof(c20,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])).
% 0.86/1.06 fof(c21,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),[c20])).
% 0.86/1.06 fof(c22,axiom,((![X8]:(![X9]:(![X10]:(X10!=set_intersection2(X8,X9)|((![X11]:(~in(X11,X10)|(in(X11,X8)&in(X11,X9))))&(![X12]:((~in(X12,X8)|~in(X12,X9))|in(X12,X10))))))))&(![X13]:(![X14]:(![X15]:((?[X16]:((~in(X16,X15)|(~in(X16,X13)|~in(X16,X14)))&(in(X16,X15)|(in(X16,X13)&in(X16,X14)))))|X15=set_intersection2(X13,X14)))))),inference(variable_rename,status(thm),[c21])).
% 0.86/1.06 fof(c24,axiom,(![X8]:(![X9]:(![X10]:(![X11]:(![X12]:(![X13]:(![X14]:(![X15]:((X10!=set_intersection2(X8,X9)|((~in(X11,X10)|(in(X11,X8)&in(X11,X9)))&((~in(X12,X8)|~in(X12,X9))|in(X12,X10))))&(((~in(skolem0006(X13,X14,X15),X15)|(~in(skolem0006(X13,X14,X15),X13)|~in(skolem0006(X13,X14,X15),X14)))&(in(skolem0006(X13,X14,X15),X15)|(in(skolem0006(X13,X14,X15),X13)&in(skolem0006(X13,X14,X15),X14))))|X15=set_intersection2(X13,X14))))))))))),inference(shift_quantors,status(thm),[fof(c23,axiom,((![X8]:(![X9]:(![X10]:(X10!=set_intersection2(X8,X9)|((![X11]:(~in(X11,X10)|(in(X11,X8)&in(X11,X9))))&(![X12]:((~in(X12,X8)|~in(X12,X9))|in(X12,X10))))))))&(![X13]:(![X14]:(![X15]:(((~in(skolem0006(X13,X14,X15),X15)|(~in(skolem0006(X13,X14,X15),X13)|~in(skolem0006(X13,X14,X15),X14)))&(in(skolem0006(X13,X14,X15),X15)|(in(skolem0006(X13,X14,X15),X13)&in(skolem0006(X13,X14,X15),X14))))|X15=set_intersection2(X13,X14)))))),inference(skolemize,status(esa),[c22])).])).
% 0.86/1.06 fof(c25,axiom,(![X8]:(![X9]:(![X10]:(![X11]:(![X12]:(![X13]:(![X14]:(![X15]:((((X10!=set_intersection2(X8,X9)|(~in(X11,X10)|in(X11,X8)))&(X10!=set_intersection2(X8,X9)|(~in(X11,X10)|in(X11,X9))))&(X10!=set_intersection2(X8,X9)|((~in(X12,X8)|~in(X12,X9))|in(X12,X10))))&(((~in(skolem0006(X13,X14,X15),X15)|(~in(skolem0006(X13,X14,X15),X13)|~in(skolem0006(X13,X14,X15),X14)))|X15=set_intersection2(X13,X14))&(((in(skolem0006(X13,X14,X15),X15)|in(skolem0006(X13,X14,X15),X13))|X15=set_intersection2(X13,X14))&((in(skolem0006(X13,X14,X15),X15)|in(skolem0006(X13,X14,X15),X14))|X15=set_intersection2(X13,X14))))))))))))),inference(distribute,status(thm),[c24])).
% 0.86/1.06 cnf(c27,axiom,X107!=set_intersection2(X106,X108)|~in(X109,X107)|in(X109,X108),inference(split_conjunct,status(thm),[c25])).
% 0.86/1.06 cnf(c8,negated_conjecture,set_intersection2(unordered_pair(skolem0001,skolem0002),skolem0003)=unordered_pair(skolem0001,skolem0002),inference(split_conjunct,status(thm),[c7])).
% 0.86/1.06 cnf(c92,plain,unordered_pair(skolem0001,skolem0002)=set_intersection2(unordered_pair(skolem0001,skolem0002),skolem0003),inference(resolution,status(thm),[c8, symmetry])).
% 0.86/1.06 cnf(c994,plain,~in(X744,unordered_pair(skolem0001,skolem0002))|in(X744,skolem0003),inference(resolution,status(thm),[c92, c27])).
% 0.86/1.06 cnf(c1983,plain,in(skolem0001,skolem0003),inference(resolution,status(thm),[c994, c303])).
% 0.86/1.06 cnf(c1996,plain,$false,inference(resolution,status(thm),[c1983, c9])).
% 0.86/1.06 # SZS output end CNFRefutation
% 0.86/1.06
% 0.86/1.06 # Initial clauses : 27
% 0.86/1.06 # Processed clauses : 169
% 0.86/1.06 # Factors computed : 3
% 0.86/1.06 # Resolvents computed: 1989
% 0.86/1.06 # Tautologies deleted: 7
% 0.86/1.06 # Forward subsumed : 184
% 0.86/1.06 # Backward subsumed : 0
% 0.86/1.06 # -------- CPU Time ---------
% 0.86/1.06 # User time : 0.688 s
% 0.86/1.06 # System time : 0.020 s
% 0.86/1.06 # Total time : 0.708 s
%------------------------------------------------------------------------------