TSTP Solution File: SET764+4 by PyRes---1.3
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : PyRes---1.3
% Problem : SET764+4 : TPTP v8.1.0. Bugfixed v2.2.1.
% Transfm : none
% Format : tptp:raw
% Command : pyres-fof.py -tifbsVp -nlargest -HPickGiven5 %s
% Computer : n011.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:40:02 EDT 2022
% Result : Theorem 23.80s 24.01s
% Output : Refutation 23.80s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.04/0.12 % Problem : SET764+4 : TPTP v8.1.0. Bugfixed v2.2.1.
% 0.04/0.13 % Command : pyres-fof.py -tifbsVp -nlargest -HPickGiven5 %s
% 0.12/0.34 % Computer : n011.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 : Mon Jul 11 02:46:57 EDT 2022
% 0.12/0.34 % CPUTime :
% 23.80/24.01 # Version: 1.3
% 23.80/24.01 # SZS status Theorem
% 23.80/24.01 # SZS output start CNFRefutation
% 23.80/24.01 fof(thIIa14,conjecture,(![F]:(![A]:(![B]:(maps(F,A,B)=>equal_set(inverse_image2(F,empty_set),empty_set))))),input).
% 23.80/24.01 fof(c29,negated_conjecture,(~(![F]:(![A]:(![B]:(maps(F,A,B)=>equal_set(inverse_image2(F,empty_set),empty_set)))))),inference(assume_negation,status(cth),[thIIa14])).
% 23.80/24.01 fof(c30,negated_conjecture,(?[F]:(?[A]:(?[B]:(maps(F,A,B)&~equal_set(inverse_image2(F,empty_set),empty_set))))),inference(fof_nnf,status(thm),[c29])).
% 23.80/24.01 fof(c31,negated_conjecture,(?[F]:((?[A]:(?[B]:maps(F,A,B)))&~equal_set(inverse_image2(F,empty_set),empty_set))),inference(shift_quantors,status(thm),[c30])).
% 23.80/24.01 fof(c32,negated_conjecture,(?[X2]:((?[X3]:(?[X4]:maps(X2,X3,X4)))&~equal_set(inverse_image2(X2,empty_set),empty_set))),inference(variable_rename,status(thm),[c31])).
% 23.80/24.01 fof(c33,negated_conjecture,(maps(skolem0001,skolem0002,skolem0003)&~equal_set(inverse_image2(skolem0001,empty_set),empty_set)),inference(skolemize,status(esa),[c32])).
% 23.80/24.01 cnf(c35,negated_conjecture,~equal_set(inverse_image2(skolem0001,empty_set),empty_set),inference(split_conjunct,status(thm),[c33])).
% 23.80/24.01 fof(empty_set,axiom,(![X]:(~member(X,empty_set))),input).
% 23.80/24.01 fof(c279,axiom,(![X]:~member(X,empty_set)),inference(fof_simplification,status(thm),[empty_set])).
% 23.80/24.01 fof(c280,axiom,(![X233]:~member(X233,empty_set)),inference(variable_rename,status(thm),[c279])).
% 23.80/24.01 cnf(c281,axiom,~member(X261,empty_set),inference(split_conjunct,status(thm),[c280])).
% 23.80/24.01 fof(subset,axiom,(![A]:(![B]:(subset(A,B)<=>(![X]:(member(X,A)=>member(X,B)))))),input).
% 23.80/24.01 fof(c312,axiom,(![A]:(![B]:((~subset(A,B)|(![X]:(~member(X,A)|member(X,B))))&((?[X]:(member(X,A)&~member(X,B)))|subset(A,B))))),inference(fof_nnf,status(thm),[subset])).
% 23.80/24.01 fof(c313,axiom,((![A]:(![B]:(~subset(A,B)|(![X]:(~member(X,A)|member(X,B))))))&(![A]:(![B]:((?[X]:(member(X,A)&~member(X,B)))|subset(A,B))))),inference(shift_quantors,status(thm),[c312])).
% 23.80/24.01 fof(c314,axiom,((![X254]:(![X255]:(~subset(X254,X255)|(![X256]:(~member(X256,X254)|member(X256,X255))))))&(![X257]:(![X258]:((?[X259]:(member(X259,X257)&~member(X259,X258)))|subset(X257,X258))))),inference(variable_rename,status(thm),[c313])).
% 23.80/24.01 fof(c316,axiom,(![X254]:(![X255]:(![X256]:(![X257]:(![X258]:((~subset(X254,X255)|(~member(X256,X254)|member(X256,X255)))&((member(skolem0043(X257,X258),X257)&~member(skolem0043(X257,X258),X258))|subset(X257,X258)))))))),inference(shift_quantors,status(thm),[fof(c315,axiom,((![X254]:(![X255]:(~subset(X254,X255)|(![X256]:(~member(X256,X254)|member(X256,X255))))))&(![X257]:(![X258]:((member(skolem0043(X257,X258),X257)&~member(skolem0043(X257,X258),X258))|subset(X257,X258))))),inference(skolemize,status(esa),[c314])).])).
% 23.80/24.01 fof(c317,axiom,(![X254]:(![X255]:(![X256]:(![X257]:(![X258]:((~subset(X254,X255)|(~member(X256,X254)|member(X256,X255)))&((member(skolem0043(X257,X258),X257)|subset(X257,X258))&(~member(skolem0043(X257,X258),X258)|subset(X257,X258))))))))),inference(distribute,status(thm),[c316])).
% 23.80/24.01 cnf(c319,axiom,member(skolem0043(X360,X359),X360)|subset(X360,X359),inference(split_conjunct,status(thm),[c317])).
% 23.80/24.01 cnf(c364,plain,subset(empty_set,X361),inference(resolution,status(thm),[c319, c281])).
% 23.80/24.01 fof(equal_set,axiom,(![A]:(![B]:(equal_set(A,B)<=>(subset(A,B)&subset(B,A))))),input).
% 23.80/24.01 fof(c304,axiom,(![A]:(![B]:((~equal_set(A,B)|(subset(A,B)&subset(B,A)))&((~subset(A,B)|~subset(B,A))|equal_set(A,B))))),inference(fof_nnf,status(thm),[equal_set])).
% 23.80/24.01 fof(c305,axiom,((![A]:(![B]:(~equal_set(A,B)|(subset(A,B)&subset(B,A)))))&(![A]:(![B]:((~subset(A,B)|~subset(B,A))|equal_set(A,B))))),inference(shift_quantors,status(thm),[c304])).
% 23.80/24.01 fof(c307,axiom,(![X250]:(![X251]:(![X252]:(![X253]:((~equal_set(X250,X251)|(subset(X250,X251)&subset(X251,X250)))&((~subset(X252,X253)|~subset(X253,X252))|equal_set(X252,X253))))))),inference(shift_quantors,status(thm),[fof(c306,axiom,((![X250]:(![X251]:(~equal_set(X250,X251)|(subset(X250,X251)&subset(X251,X250)))))&(![X252]:(![X253]:((~subset(X252,X253)|~subset(X253,X252))|equal_set(X252,X253))))),inference(variable_rename,status(thm),[c305])).])).
% 23.80/24.01 fof(c308,axiom,(![X250]:(![X251]:(![X252]:(![X253]:(((~equal_set(X250,X251)|subset(X250,X251))&(~equal_set(X250,X251)|subset(X251,X250)))&((~subset(X252,X253)|~subset(X253,X252))|equal_set(X252,X253))))))),inference(distribute,status(thm),[c307])).
% 23.80/24.01 cnf(c311,axiom,~subset(X418,X417)|~subset(X417,X418)|equal_set(X418,X417),inference(split_conjunct,status(thm),[c308])).
% 23.80/24.01 cnf(c395,plain,~subset(X427,empty_set)|equal_set(X427,empty_set),inference(resolution,status(thm),[c311, c364])).
% 23.80/24.01 fof(power_set,axiom,(![X]:(![A]:(member(X,power_set(A))<=>subset(X,A)))),input).
% 23.80/24.01 fof(c298,axiom,(![X]:(![A]:((~member(X,power_set(A))|subset(X,A))&(~subset(X,A)|member(X,power_set(A)))))),inference(fof_nnf,status(thm),[power_set])).
% 23.80/24.01 fof(c299,axiom,((![X]:(![A]:(~member(X,power_set(A))|subset(X,A))))&(![X]:(![A]:(~subset(X,A)|member(X,power_set(A)))))),inference(shift_quantors,status(thm),[c298])).
% 23.80/24.01 fof(c301,axiom,(![X246]:(![X247]:(![X248]:(![X249]:((~member(X246,power_set(X247))|subset(X246,X247))&(~subset(X248,X249)|member(X248,power_set(X249)))))))),inference(shift_quantors,status(thm),[fof(c300,axiom,((![X246]:(![X247]:(~member(X246,power_set(X247))|subset(X246,X247))))&(![X248]:(![X249]:(~subset(X248,X249)|member(X248,power_set(X249)))))),inference(variable_rename,status(thm),[c299])).])).
% 23.80/24.01 cnf(c302,axiom,~member(X294,power_set(X293))|subset(X294,X293),inference(split_conjunct,status(thm),[c301])).
% 23.80/24.01 cnf(c303,axiom,~subset(X296,X295)|member(X296,power_set(X295)),inference(split_conjunct,status(thm),[c301])).
% 23.80/24.01 cnf(c369,plain,member(skolem0043(X846,X847),X846)|member(X846,power_set(X847)),inference(resolution,status(thm),[c319, c303])).
% 23.80/24.01 fof(inverse_image2,axiom,(![F]:(![B]:(![X]:(member(X,inverse_image2(F,B))<=>(?[Y]:(member(Y,B)&apply(F,X,Y))))))),input).
% 23.80/24.01 fof(c94,axiom,(![F]:(![B]:(![X]:((~member(X,inverse_image2(F,B))|(?[Y]:(member(Y,B)&apply(F,X,Y))))&((![Y]:(~member(Y,B)|~apply(F,X,Y)))|member(X,inverse_image2(F,B))))))),inference(fof_nnf,status(thm),[inverse_image2])).
% 23.80/24.01 fof(c95,axiom,((![F]:(![B]:(![X]:(~member(X,inverse_image2(F,B))|(?[Y]:(member(Y,B)&apply(F,X,Y)))))))&(![F]:(![B]:(![X]:((![Y]:(~member(Y,B)|~apply(F,X,Y)))|member(X,inverse_image2(F,B))))))),inference(shift_quantors,status(thm),[c94])).
% 23.80/24.01 fof(c96,axiom,((![X69]:(![X70]:(![X71]:(~member(X71,inverse_image2(X69,X70))|(?[X72]:(member(X72,X70)&apply(X69,X71,X72)))))))&(![X73]:(![X74]:(![X75]:((![X76]:(~member(X76,X74)|~apply(X73,X75,X76)))|member(X75,inverse_image2(X73,X74))))))),inference(variable_rename,status(thm),[c95])).
% 23.80/24.01 fof(c98,axiom,(![X69]:(![X70]:(![X71]:(![X73]:(![X74]:(![X75]:(![X76]:((~member(X71,inverse_image2(X69,X70))|(member(skolem0017(X69,X70,X71),X70)&apply(X69,X71,skolem0017(X69,X70,X71))))&((~member(X76,X74)|~apply(X73,X75,X76))|member(X75,inverse_image2(X73,X74))))))))))),inference(shift_quantors,status(thm),[fof(c97,axiom,((![X69]:(![X70]:(![X71]:(~member(X71,inverse_image2(X69,X70))|(member(skolem0017(X69,X70,X71),X70)&apply(X69,X71,skolem0017(X69,X70,X71)))))))&(![X73]:(![X74]:(![X75]:((![X76]:(~member(X76,X74)|~apply(X73,X75,X76)))|member(X75,inverse_image2(X73,X74))))))),inference(skolemize,status(esa),[c96])).])).
% 23.80/24.01 fof(c99,axiom,(![X69]:(![X70]:(![X71]:(![X73]:(![X74]:(![X75]:(![X76]:(((~member(X71,inverse_image2(X69,X70))|member(skolem0017(X69,X70,X71),X70))&(~member(X71,inverse_image2(X69,X70))|apply(X69,X71,skolem0017(X69,X70,X71))))&((~member(X76,X74)|~apply(X73,X75,X76))|member(X75,inverse_image2(X73,X74))))))))))),inference(distribute,status(thm),[c98])).
% 23.80/24.01 cnf(c100,axiom,~member(X1231,inverse_image2(X1232,X1233))|member(skolem0017(X1232,X1233,X1231),X1233),inference(split_conjunct,status(thm),[c99])).
% 23.80/24.01 cnf(c1243,plain,member(skolem0017(X10793,X10794,skolem0043(inverse_image2(X10793,X10794),X10795)),X10794)|member(inverse_image2(X10793,X10794),power_set(X10795)),inference(resolution,status(thm),[c100, c369])).
% 23.80/24.01 cnf(c30011,plain,member(inverse_image2(X10796,empty_set),power_set(X10797)),inference(resolution,status(thm),[c1243, c281])).
% 23.80/24.01 cnf(c30065,plain,subset(inverse_image2(X10798,empty_set),X10799),inference(resolution,status(thm),[c30011, c302])).
% 23.80/24.01 cnf(c30075,plain,equal_set(inverse_image2(X10800,empty_set),empty_set),inference(resolution,status(thm),[c30065, c395])).
% 23.80/24.01 cnf(c30090,plain,$false,inference(resolution,status(thm),[c30075, c35])).
% 23.80/24.01 # SZS output end CNFRefutation
% 23.80/24.01
% 23.80/24.01 # Initial clauses : 168
% 23.80/24.01 # Processed clauses : 1328
% 23.80/24.01 # Factors computed : 2
% 23.80/24.01 # Resolvents computed: 29770
% 23.80/24.01 # Tautologies deleted: 3
% 23.80/24.01 # Forward subsumed : 3184
% 23.80/24.01 # Backward subsumed : 3
% 23.80/24.01 # -------- CPU Time ---------
% 23.80/24.01 # User time : 23.574 s
% 23.80/24.01 # System time : 0.081 s
% 23.80/24.01 # Total time : 23.655 s
%------------------------------------------------------------------------------