TSTP Solution File: SET983+1 by PyRes---1.3
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : PyRes---1.3
% Problem : SET983+1 : TPTP v8.1.0. Released v3.2.0.
% Transfm : none
% Format : tptp:raw
% Command : pyres-fof.py -tifbsVp -nlargest -HPickGiven5 %s
% Computer : n006.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:44 EDT 2022
% Result : Theorem 31.77s 31.93s
% Output : Refutation 31.77s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.12 % Problem : SET983+1 : TPTP v8.1.0. Released v3.2.0.
% 0.11/0.13 % Command : pyres-fof.py -tifbsVp -nlargest -HPickGiven5 %s
% 0.14/0.34 % Computer : n006.cluster.edu
% 0.14/0.34 % Model : x86_64 x86_64
% 0.14/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.34 % Memory : 8042.1875MB
% 0.14/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.34 % CPULimit : 300
% 0.14/0.34 % WCLimit : 600
% 0.14/0.34 % DateTime : Sun Jul 10 15:10:51 EDT 2022
% 0.14/0.34 % CPUTime :
% 31.77/31.93 # Version: 1.3
% 31.77/31.93 # SZS status Theorem
% 31.77/31.93 # SZS output start CNFRefutation
% 31.77/31.93 fof(t137_zfmisc_1,conjecture,(![A]:(![B]:(![C]:(![D]:(![E]:((in(A,cartesian_product2(B,C))&in(A,cartesian_product2(D,E)))=>in(A,cartesian_product2(set_intersection2(B,D),set_intersection2(C,E))))))))),input).
% 31.77/31.93 fof(c4,negated_conjecture,(~(![A]:(![B]:(![C]:(![D]:(![E]:((in(A,cartesian_product2(B,C))&in(A,cartesian_product2(D,E)))=>in(A,cartesian_product2(set_intersection2(B,D),set_intersection2(C,E)))))))))),inference(assume_negation,status(cth),[t137_zfmisc_1])).
% 31.77/31.93 fof(c5,negated_conjecture,(?[A]:(?[B]:(?[C]:(?[D]:(?[E]:((in(A,cartesian_product2(B,C))&in(A,cartesian_product2(D,E)))&~in(A,cartesian_product2(set_intersection2(B,D),set_intersection2(C,E))))))))),inference(fof_nnf,status(thm),[c4])).
% 31.77/31.93 fof(c6,negated_conjecture,(?[X2]:(?[X3]:(?[X4]:(?[X5]:(?[X6]:((in(X2,cartesian_product2(X3,X4))&in(X2,cartesian_product2(X5,X6)))&~in(X2,cartesian_product2(set_intersection2(X3,X5),set_intersection2(X4,X6))))))))),inference(variable_rename,status(thm),[c5])).
% 31.77/31.93 fof(c7,negated_conjecture,((in(skolem0001,cartesian_product2(skolem0002,skolem0003))&in(skolem0001,cartesian_product2(skolem0004,skolem0005)))&~in(skolem0001,cartesian_product2(set_intersection2(skolem0002,skolem0004),set_intersection2(skolem0003,skolem0005)))),inference(skolemize,status(esa),[c6])).
% 31.77/31.93 cnf(c10,negated_conjecture,~in(skolem0001,cartesian_product2(set_intersection2(skolem0002,skolem0004),set_intersection2(skolem0003,skolem0005))),inference(split_conjunct,status(thm),[c7])).
% 31.77/31.93 cnf(c8,negated_conjecture,in(skolem0001,cartesian_product2(skolem0002,skolem0003)),inference(split_conjunct,status(thm),[c7])).
% 31.77/31.93 cnf(c9,negated_conjecture,in(skolem0001,cartesian_product2(skolem0004,skolem0005)),inference(split_conjunct,status(thm),[c7])).
% 31.77/31.93 cnf(reflexivity,axiom,X27=X27,eq_axiom).
% 31.77/31.93 fof(d3_xboole_0,axiom,(![A]:(![B]:(![C]:(C=set_intersection2(A,B)<=>(![D]:(in(D,C)<=>(in(D,A)&in(D,B)))))))),input).
% 31.77/31.93 fof(c23,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])).
% 31.77/31.93 fof(c24,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),[c23])).
% 31.77/31.93 fof(c25,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),[c24])).
% 31.77/31.93 fof(c27,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(skolem0008(X19,X20,X21),X21)|(~in(skolem0008(X19,X20,X21),X19)|~in(skolem0008(X19,X20,X21),X20)))&(in(skolem0008(X19,X20,X21),X21)|(in(skolem0008(X19,X20,X21),X19)&in(skolem0008(X19,X20,X21),X20))))|X21=set_intersection2(X19,X20))))))))))),inference(shift_quantors,status(thm),[fof(c26,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(skolem0008(X19,X20,X21),X21)|(~in(skolem0008(X19,X20,X21),X19)|~in(skolem0008(X19,X20,X21),X20)))&(in(skolem0008(X19,X20,X21),X21)|(in(skolem0008(X19,X20,X21),X19)&in(skolem0008(X19,X20,X21),X20))))|X21=set_intersection2(X19,X20)))))),inference(skolemize,status(esa),[c25])).])).
% 31.77/31.93 fof(c28,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(skolem0008(X19,X20,X21),X21)|(~in(skolem0008(X19,X20,X21),X19)|~in(skolem0008(X19,X20,X21),X20)))|X21=set_intersection2(X19,X20))&(((in(skolem0008(X19,X20,X21),X21)|in(skolem0008(X19,X20,X21),X19))|X21=set_intersection2(X19,X20))&((in(skolem0008(X19,X20,X21),X21)|in(skolem0008(X19,X20,X21),X20))|X21=set_intersection2(X19,X20))))))))))))),inference(distribute,status(thm),[c27])).
% 31.77/31.93 cnf(c31,axiom,X115!=set_intersection2(X116,X114)|~in(X113,X116)|~in(X113,X114)|in(X113,X115),inference(split_conjunct,status(thm),[c28])).
% 31.77/31.93 cnf(c123,plain,~in(X409,X408)|~in(X409,X410)|in(X409,set_intersection2(X408,X410)),inference(resolution,status(thm),[c31, reflexivity])).
% 31.77/31.93 cnf(c988,plain,~in(skolem0001,X2353)|in(skolem0001,set_intersection2(X2353,cartesian_product2(skolem0004,skolem0005))),inference(resolution,status(thm),[c123, c9])).
% 31.77/31.93 cnf(c18637,plain,in(skolem0001,set_intersection2(cartesian_product2(skolem0002,skolem0003),cartesian_product2(skolem0004,skolem0005))),inference(resolution,status(thm),[c988, c8])).
% 31.77/31.93 cnf(transitivity,axiom,X33!=X32|X32!=X31|X33=X31,eq_axiom).
% 31.77/31.93 fof(idempotence_k3_xboole_0,axiom,(![A]:(![B]:set_intersection2(A,A)=A)),input).
% 31.77/31.93 fof(c20,axiom,(![A]:set_intersection2(A,A)=A),inference(fof_simplification,status(thm),[idempotence_k3_xboole_0])).
% 31.77/31.93 fof(c21,axiom,(![X13]:set_intersection2(X13,X13)=X13),inference(variable_rename,status(thm),[c20])).
% 31.77/31.93 cnf(c22,axiom,set_intersection2(X28,X28)=X28,inference(split_conjunct,status(thm),[c21])).
% 31.77/31.93 cnf(symmetry,axiom,X30!=X29|X29=X30,eq_axiom).
% 31.77/31.93 cnf(c42,plain,X35=set_intersection2(X35,X35),inference(resolution,status(thm),[symmetry, c22])).
% 31.77/31.93 cnf(c45,plain,X67!=X68|X67=set_intersection2(X68,X68),inference(resolution,status(thm),[c42, transitivity])).
% 31.77/31.93 fof(t123_zfmisc_1,axiom,(![A]:(![B]:(![C]:(![D]:cartesian_product2(set_intersection2(A,B),set_intersection2(C,D))=set_intersection2(cartesian_product2(A,C),cartesian_product2(B,D)))))),input).
% 31.77/31.93 fof(c11,axiom,(![X7]:(![X8]:(![X9]:(![X10]:cartesian_product2(set_intersection2(X7,X8),set_intersection2(X9,X10))=set_intersection2(cartesian_product2(X7,X9),cartesian_product2(X8,X10)))))),inference(variable_rename,status(thm),[t123_zfmisc_1])).
% 31.77/31.93 cnf(c12,axiom,cartesian_product2(set_intersection2(X73,X75),set_intersection2(X76,X74))=set_intersection2(cartesian_product2(X73,X76),cartesian_product2(X75,X74)),inference(split_conjunct,status(thm),[c11])).
% 31.77/31.93 cnf(c78,plain,cartesian_product2(set_intersection2(X296,X295),set_intersection2(X297,X294))=set_intersection2(set_intersection2(cartesian_product2(X296,X297),cartesian_product2(X295,X294)),set_intersection2(cartesian_product2(X296,X297),cartesian_product2(X295,X294))),inference(resolution,status(thm),[c12, c45])).
% 31.77/31.93 cnf(c656,plain,~in(X4459,set_intersection2(cartesian_product2(X4458,X4460),cartesian_product2(X4462,X4461)))|in(X4459,cartesian_product2(set_intersection2(X4458,X4462),set_intersection2(X4460,X4461))),inference(resolution,status(thm),[c78, c31])).
% 31.77/31.93 cnf(c56562,plain,in(skolem0001,cartesian_product2(set_intersection2(skolem0002,skolem0004),set_intersection2(skolem0003,skolem0005))),inference(resolution,status(thm),[c656, c18637])).
% 31.77/31.93 cnf(c56622,plain,$false,inference(resolution,status(thm),[c56562, c10])).
% 31.77/31.93 # SZS output end CNFRefutation
% 31.77/31.93
% 31.77/31.93 # Initial clauses : 22
% 31.77/31.93 # Processed clauses : 925
% 31.77/31.93 # Factors computed : 44
% 31.77/31.93 # Resolvents computed: 56563
% 31.77/31.93 # Tautologies deleted: 43
% 31.77/31.93 # Forward subsumed : 1454
% 31.77/31.93 # Backward subsumed : 29
% 31.77/31.93 # -------- CPU Time ---------
% 31.77/31.93 # User time : 31.449 s
% 31.77/31.93 # System time : 0.142 s
% 31.77/31.93 # Total time : 31.591 s
%------------------------------------------------------------------------------