0.00/0.03 % Problem : theBenchmark.p : TPTP v0.0.0. Released v0.0.0. 0.00/0.04 % Command : java -jar mcs_epr.jar %d %s 0.02/0.22 % Computer : n125.star.cs.uiowa.edu 0.02/0.22 % Model : x86_64 x86_64 0.02/0.22 % CPU : Intel(R) Xeon(R) CPU E5-2609 0 @ 2.40GHz 0.02/0.22 % Memory : 32218.625MB 0.02/0.22 % OS : Linux 3.10.0-693.2.2.el7.x86_64 0.02/0.23 % CPULimit : 300 0.02/0.23 % DateTime : Sat Jul 14 05:31:27 CDT 2018 0.02/0.23 % CPUTime : 0.02/0.29 openjdk version "1.8.0_144" 0.02/0.29 OpenJDK Runtime Environment (build 1.8.0_144-b01) 0.02/0.29 OpenJDK 64-Bit Server VM (build 25.144-b01, mixed mode) 0.13/0.41 start to proof:theBenchmark.p 11.81/12.00 % Version : CSE_E---1.0 11.81/12.00 % Problem : theBenchmark.p 11.81/12.00 % Proof found! 11.81/12.00 % SZS status Theorem for theBenchmark.p 11.81/12.00 % SZS output start Proof 11.81/12.00 fof(t43_subset_1, conjecture, (![X1]:![X2]:(![X3]:(element(X3,powerset(X1))=>(subset(X2,subset_complement(X1,X3))<=>disjoint(X2,X3)))<=element(X2,powerset(X1)))), file('/export/starexec/sandbox/benchmark/theBenchmark.p', t43_subset_1)). 11.81/12.00 fof(d5_subset_1, axiom, (![X1]:![X2]:(element(X2,powerset(X1))=>subset_complement(X1,X2)=set_difference(X1,X2))), file('/export/starexec/sandbox/benchmark/theBenchmark.p', d5_subset_1)). 11.81/12.00 fof(d4_xboole_0, axiom, (![X1]:![X2]:![X3]:(X3=set_difference(X1,X2)<=>![X4]:(in(X4,X3)<=>(~(in(X4,X2))&in(X4,X1))))), file('/export/starexec/sandbox/benchmark/theBenchmark.p', d4_xboole_0)). 11.81/12.00 fof(t83_xboole_1, lemma, (![X1]:![X2]:(disjoint(X1,X2)<=>set_difference(X1,X2)=X1)), file('/export/starexec/sandbox/benchmark/theBenchmark.p', t83_xboole_1)). 11.81/12.00 fof(t3_xboole_0, lemma, (![X1]:![X2]:(~((![X3]:~((in(X3,X2)&in(X3,X1)))&~(disjoint(X1,X2))))&~((disjoint(X1,X2)&?[X3]:(in(X3,X1)&in(X3,X2)))))), file('/export/starexec/sandbox/benchmark/theBenchmark.p', t3_xboole_0)). 11.81/12.00 fof(t63_xboole_1, lemma, (![X1]:![X2]:![X3]:((disjoint(X2,X3)&subset(X1,X2))=>disjoint(X1,X3))), file('/export/starexec/sandbox/benchmark/theBenchmark.p', t63_xboole_1)). 11.81/12.00 fof(d1_zfmisc_1, axiom, (![X1]:![X2]:(X2=powerset(X1)<=>![X3]:(subset(X3,X1)<=>in(X3,X2)))), file('/export/starexec/sandbox/benchmark/theBenchmark.p', d1_zfmisc_1)). 11.81/12.00 fof(d2_subset_1, axiom, (![X1]:![X2]:(((in(X2,X1)<=>element(X2,X1))<=~(empty(X1)))&((empty(X2)<=>element(X2,X1))<=empty(X1)))), file('/export/starexec/sandbox/benchmark/theBenchmark.p', d2_subset_1)). 11.81/12.00 fof(fc1_subset_1, axiom, (![X1]:~(empty(powerset(X1)))), file('/export/starexec/sandbox/benchmark/theBenchmark.p', fc1_subset_1)). 11.81/12.00 fof(t33_xboole_1, lemma, (![X1]:![X2]:![X3]:(subset(X1,X2)=>subset(set_difference(X1,X3),set_difference(X2,X3)))), file('/export/starexec/sandbox/benchmark/theBenchmark.p', t33_xboole_1)). 11.81/12.00 fof(c_0_10, negated_conjecture, (~(![X1]:![X2]:(![X3]:(element(X3,powerset(X1))=>(subset(X2,subset_complement(X1,X3))<=>disjoint(X2,X3)))<=element(X2,powerset(X1))))), inference(assume_negation,[status(cth)],[t43_subset_1])). 11.81/12.00 fof(c_0_11, plain, (![X3]:![X4]:(~element(X4,powerset(X3))|subset_complement(X3,X4)=set_difference(X3,X4))), inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[d5_subset_1])])). 11.81/12.00 fof(c_0_12, negated_conjecture, ((element(esk18_0,powerset(esk17_0))&(element(esk19_0,powerset(esk17_0))&((~subset(esk18_0,subset_complement(esk17_0,esk19_0))|~disjoint(esk18_0,esk19_0))&(subset(esk18_0,subset_complement(esk17_0,esk19_0))|disjoint(esk18_0,esk19_0)))))), inference(skolemize,[status(esa)],[inference(shift_quantors,[status(thm)],[inference(shift_quantors,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[inference(fof_simplification,[status(thm)],[c_0_10])])])])])])). 11.81/12.00 cnf(c_0_13,plain,(subset_complement(X1,X2)=set_difference(X1,X2)|~element(X2,powerset(X1))), inference(split_conjunct,[status(thm)],[c_0_11])). 11.81/12.00 cnf(c_0_14,negated_conjecture,(element(esk19_0,powerset(esk17_0))), inference(split_conjunct,[status(thm)],[c_0_12])). 11.81/12.00 fof(c_0_15, plain, (![X5]:![X6]:![X7]:![X8]:![X8]:![X5]:![X6]:![X7]:(((((~in(X8,X6)|~in(X8,X7))|X7!=set_difference(X5,X6))&((in(X8,X5)|~in(X8,X7))|X7!=set_difference(X5,X6)))&(((in(X8,X6)|~in(X8,X5))|in(X8,X7))|X7!=set_difference(X5,X6)))&(((~in(esk20_3(X5,X6,X7),X7)|(in(esk20_3(X5,X6,X7),X6)|~in(esk20_3(X5,X6,X7),X5)))|X7=set_difference(X5,X6))&(((~in(esk20_3(X5,X6,X7),X6)|in(esk20_3(X5,X6,X7),X7))|X7=set_difference(X5,X6))&((in(esk20_3(X5,X6,X7),X5)|in(esk20_3(X5,X6,X7),X7))|X7=set_difference(X5,X6)))))), inference(distribute,[status(thm)],[inference(shift_quantors,[status(thm)],[inference(skolemize,[status(esa)],[inference(shift_quantors,[status(thm)],[inference(shift_quantors,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[inference(fof_simplification,[status(thm)],[d4_xboole_0])])])])])])])])). 11.81/12.00 fof(c_0_16, lemma, (![X3]:![X4]:![X3]:![X4]:((~disjoint(X3,X4)|set_difference(X3,X4)=X3)&(set_difference(X3,X4)!=X3|disjoint(X3,X4)))), inference(shift_quantors,[status(thm)],[inference(shift_quantors,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[t83_xboole_1])])])])). 11.81/12.00 cnf(c_0_17,negated_conjecture,(disjoint(esk18_0,esk19_0)|subset(esk18_0,subset_complement(esk17_0,esk19_0))), inference(split_conjunct,[status(thm)],[c_0_12])). 11.81/12.00 cnf(c_0_18,negated_conjecture,(subset_complement(esk17_0,esk19_0)=set_difference(esk17_0,esk19_0)), inference(spm,[status(thm)],[c_0_13, c_0_14])). 11.81/12.00 cnf(c_0_19,plain,(X1!=set_difference(X2,X3)|~in(X4,X1)|~in(X4,X3)), inference(split_conjunct,[status(thm)],[c_0_15])). 11.81/12.00 fof(c_0_20, lemma, (![X4]:![X5]:![X4]:![X5]:![X7]:(((in(esk11_2(X4,X5),X5)|disjoint(X4,X5))&(in(esk11_2(X4,X5),X4)|disjoint(X4,X5)))&(~disjoint(X4,X5)|(~in(X7,X4)|~in(X7,X5))))), inference(distribute,[status(thm)],[inference(shift_quantors,[status(thm)],[inference(skolemize,[status(esa)],[inference(shift_quantors,[status(thm)],[inference(shift_quantors,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[inference(fof_simplification,[status(thm)],[t3_xboole_0])])])])])])])])). 11.81/12.00 fof(c_0_21, lemma, (![X4]:![X5]:![X6]:((~disjoint(X5,X6)|~subset(X4,X5))|disjoint(X4,X6))), inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[t63_xboole_1])])). 11.81/12.00 cnf(c_0_22,lemma,(set_difference(X1,X2)=X1|~disjoint(X1,X2)), inference(split_conjunct,[status(thm)],[c_0_16])). 11.81/12.00 cnf(c_0_23,negated_conjecture,(disjoint(esk18_0,esk19_0)|subset(esk18_0,set_difference(esk17_0,esk19_0))), inference(rw,[status(thm)],[c_0_17, c_0_18])). 11.81/12.00 cnf(c_0_24,plain,(~in(X1,set_difference(X2,X3))|~in(X1,X3)), inference(er,[status(thm)],[c_0_19])). 11.81/12.00 cnf(c_0_25,lemma,(disjoint(X1,X2)|in(esk11_2(X1,X2),X1)), inference(split_conjunct,[status(thm)],[c_0_20])). 11.81/12.00 cnf(c_0_26,negated_conjecture,(~disjoint(esk18_0,esk19_0)|~subset(esk18_0,subset_complement(esk17_0,esk19_0))), inference(split_conjunct,[status(thm)],[c_0_12])). 11.81/12.00 cnf(c_0_27,lemma,(disjoint(X1,X2)|~subset(X1,X3)|~disjoint(X3,X2)), inference(split_conjunct,[status(thm)],[c_0_21])). 11.81/12.00 cnf(c_0_28,lemma,(set_difference(esk18_0,esk19_0)=esk18_0|subset(esk18_0,set_difference(esk17_0,esk19_0))), inference(spm,[status(thm)],[c_0_22, c_0_23])). 11.81/12.00 cnf(c_0_29,lemma,(disjoint(set_difference(X1,X2),X3)|~in(esk11_2(set_difference(X1,X2),X3),X2)), inference(spm,[status(thm)],[c_0_24, c_0_25])). 11.81/12.00 cnf(c_0_30,lemma,(disjoint(X1,X2)|in(esk11_2(X1,X2),X2)), inference(split_conjunct,[status(thm)],[c_0_20])). 11.81/12.00 fof(c_0_31, plain, (![X4]:![X5]:![X6]:![X6]:![X4]:![X5]:((((~subset(X6,X4)|in(X6,X5))|X5!=powerset(X4))&((~in(X6,X5)|subset(X6,X4))|X5!=powerset(X4)))&(((~subset(esk23_2(X4,X5),X4)|~in(esk23_2(X4,X5),X5))|X5=powerset(X4))&((subset(esk23_2(X4,X5),X4)|in(esk23_2(X4,X5),X5))|X5=powerset(X4))))), inference(distribute,[status(thm)],[inference(shift_quantors,[status(thm)],[inference(skolemize,[status(esa)],[inference(shift_quantors,[status(thm)],[inference(shift_quantors,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[d1_zfmisc_1])])])])])])])). 11.81/12.00 fof(c_0_32, plain, (![X3]:![X4]:![X4]:![X3]:![X4]:![X4]:((((~in(X4,X3)|element(X4,X3))|empty(X3))&((~element(X4,X3)|in(X4,X3))|empty(X3)))&(((~empty(X4)|element(X4,X3))|~empty(X3))&((~element(X4,X3)|empty(X4))|~empty(X3))))), inference(distribute,[status(thm)],[inference(shift_quantors,[status(thm)],[inference(shift_quantors,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[inference(fof_simplification,[status(thm)],[d2_subset_1])])])])])])). 11.81/12.00 fof(c_0_33, plain, (![X2]:~empty(powerset(X2))), inference(variable_rename,[status(thm)],[inference(fof_simplification,[status(thm)],[fc1_subset_1])])). 11.81/12.00 cnf(c_0_34,negated_conjecture,(~disjoint(esk18_0,esk19_0)|~subset(esk18_0,set_difference(esk17_0,esk19_0))), inference(rw,[status(thm)],[c_0_26, c_0_18])). 11.81/12.00 cnf(c_0_35,lemma,(disjoint(X1,X2)|set_difference(X1,X2)!=X1), inference(split_conjunct,[status(thm)],[c_0_16])). 11.81/12.00 cnf(c_0_36,lemma,(set_difference(esk18_0,esk19_0)=esk18_0|disjoint(esk18_0,X1)|~disjoint(set_difference(esk17_0,esk19_0),X1)), inference(spm,[status(thm)],[c_0_27, c_0_28])). 11.81/12.00 cnf(c_0_37,lemma,(disjoint(set_difference(X1,X2),X2)), inference(spm,[status(thm)],[c_0_29, c_0_30])). 11.81/12.00 fof(c_0_38, lemma, (![X4]:![X5]:![X6]:(~subset(X4,X5)|subset(set_difference(X4,X6),set_difference(X5,X6)))), inference(shift_quantors,[status(thm)],[inference(shift_quantors,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[t33_xboole_1])])])])). 11.81/12.00 cnf(c_0_39,plain,(subset(X3,X2)|X1!=powerset(X2)|~in(X3,X1)), inference(split_conjunct,[status(thm)],[c_0_31])). 11.81/12.00 cnf(c_0_40,plain,(empty(X1)|in(X2,X1)|~element(X2,X1)), inference(split_conjunct,[status(thm)],[c_0_32])). 11.81/12.00 cnf(c_0_41,negated_conjecture,(element(esk18_0,powerset(esk17_0))), inference(split_conjunct,[status(thm)],[c_0_12])). 11.81/12.00 cnf(c_0_42,plain,(~empty(powerset(X1))), inference(split_conjunct,[status(thm)],[c_0_33])). 11.81/12.00 cnf(c_0_43,lemma,(set_difference(esk18_0,esk19_0)!=esk18_0|~subset(esk18_0,set_difference(esk17_0,esk19_0))), inference(spm,[status(thm)],[c_0_34, c_0_35])). 11.81/12.00 cnf(c_0_44,lemma,(set_difference(esk18_0,esk19_0)=esk18_0), inference(csr,[status(thm)],[inference(spm,[status(thm)],[c_0_36, c_0_37]), c_0_22])). 11.81/12.00 cnf(c_0_45,lemma,(subset(set_difference(X1,X2),set_difference(X3,X2))|~subset(X1,X3)), inference(split_conjunct,[status(thm)],[c_0_38])). 11.81/12.00 cnf(c_0_46,plain,(subset(X1,X2)|~in(X1,powerset(X2))), inference(er,[status(thm)],[c_0_39])). 11.81/12.00 cnf(c_0_47,negated_conjecture,(in(esk18_0,powerset(esk17_0))), inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_40, c_0_41]), c_0_42])). 11.81/12.00 cnf(c_0_48,lemma,(~subset(esk18_0,set_difference(esk17_0,esk19_0))), inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_43, c_0_44])])). 11.81/12.00 cnf(c_0_49,lemma,(subset(esk18_0,set_difference(X1,esk19_0))|~subset(esk18_0,X1)), inference(spm,[status(thm)],[c_0_45, c_0_44])). 11.81/12.00 cnf(c_0_50,negated_conjecture,(subset(esk18_0,esk17_0)), inference(spm,[status(thm)],[c_0_46, c_0_47])). 11.81/12.00 cnf(c_0_51,lemma,($false), inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_48, c_0_49]), c_0_50])]), ['proof']). 11.81/12.00 % SZS output end Proof 11.81/12.00 % User time : 11.130 s 11.81/12.00 % System time : 0.386 s 11.81/12.00 % Total time : 11.515 s 11.81/12.00 11.93/12.01 EOF