TSTP Solution File: SEU104+1 by Drodi---3.5.1
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Drodi---3.5.1
% Problem : SEU104+1 : TPTP v8.1.2. Released v3.2.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% Computer : n003.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 : 300s
% DateTime : Wed May 31 12:35:49 EDT 2023
% Result : Theorem 0.15s 0.40s
% Output : CNFRefutation 0.15s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.05/0.12 % Problem : SEU104+1 : TPTP v8.1.2. Released v3.2.0.
% 0.05/0.13 % Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.09/0.33 % Computer : n003.cluster.edu
% 0.09/0.33 % Model : x86_64 x86_64
% 0.09/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.33 % Memory : 8042.1875MB
% 0.09/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.09/0.33 % CPULimit : 300
% 0.09/0.33 % WCLimit : 300
% 0.09/0.33 % DateTime : Tue May 30 09:13:08 EDT 2023
% 0.09/0.33 % CPUTime :
% 0.09/0.34 % Drodi V3.5.1
% 0.15/0.40 % Refutation found
% 0.15/0.40 % SZS status Theorem for theBenchmark: Theorem is valid
% 0.15/0.40 % SZS output start CNFRefutation for theBenchmark
% 0.15/0.40 fof(f8,axiom,(
% 0.15/0.40 (! [A,B] : symmetric_difference(A,B) = set_union2(set_difference(A,B),set_difference(B,A)) )),
% 0.15/0.40 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.15/0.40 fof(f17,axiom,(
% 0.15/0.40 (! [A,B] : set_union2(A,A) = A )),
% 0.15/0.40 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.15/0.40 fof(f28,axiom,(
% 0.15/0.40 (! [A] :( preboolean(A)<=> (! [B,C] :( ( in(B,A)& in(C,A) )=> ( in(set_union2(B,C),A)& in(set_difference(B,C),A) ) ) )) )),
% 0.15/0.40 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.15/0.40 fof(f29,conjecture,(
% 0.15/0.40 (! [A] :( ~ empty(A)=> ( (! [B] :( element(B,A)=> (! [C] :( element(C,A)=> ( in(symmetric_difference(B,C),A)& in(set_difference(B,C),A) ) ) )))=> preboolean(A) ) ) )),
% 0.15/0.40 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.15/0.40 fof(f30,negated_conjecture,(
% 0.15/0.40 ~((! [A] :( ~ empty(A)=> ( (! [B] :( element(B,A)=> (! [C] :( element(C,A)=> ( in(symmetric_difference(B,C),A)& in(set_difference(B,C),A) ) ) )))=> preboolean(A) ) ) ))),
% 0.15/0.40 inference(negated_conjecture,[status(cth)],[f29])).
% 0.15/0.40 fof(f32,axiom,(
% 0.15/0.40 (! [A,B] :( in(A,B)=> element(A,B) ) )),
% 0.15/0.40 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.15/0.40 fof(f33,axiom,(
% 0.15/0.40 (! [A,B] :( element(A,B)=> ( empty(B)| in(A,B) ) ) )),
% 0.15/0.40 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.15/0.40 fof(f43,axiom,(
% 0.15/0.40 (! [A,B] : set_union2(A,B) = symmetric_difference(A,set_difference(B,A)) )),
% 0.15/0.40 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.15/0.40 fof(f57,plain,(
% 0.15/0.40 ![X0,X1]: (symmetric_difference(X0,X1)=set_union2(set_difference(X0,X1),set_difference(X1,X0)))),
% 0.15/0.40 inference(cnf_transformation,[status(esa)],[f8])).
% 0.15/0.40 fof(f75,plain,(
% 0.15/0.40 ![A]: set_union2(A,A)=A),
% 0.15/0.40 inference(miniscoping,[status(esa)],[f17])).
% 0.15/0.40 fof(f76,plain,(
% 0.15/0.40 ![X0]: (set_union2(X0,X0)=X0)),
% 0.15/0.40 inference(cnf_transformation,[status(esa)],[f75])).
% 0.15/0.40 fof(f120,plain,(
% 0.15/0.40 ![A]: (preboolean(A)<=>(![B,C]: ((~in(B,A)|~in(C,A))|(in(set_union2(B,C),A)&in(set_difference(B,C),A)))))),
% 0.15/0.40 inference(pre_NNF_transformation,[status(esa)],[f28])).
% 0.15/0.40 fof(f121,plain,(
% 0.15/0.40 ![A]: ((~preboolean(A)|(![B,C]: ((~in(B,A)|~in(C,A))|(in(set_union2(B,C),A)&in(set_difference(B,C),A)))))&(preboolean(A)|(?[B,C]: ((in(B,A)&in(C,A))&(~in(set_union2(B,C),A)|~in(set_difference(B,C),A))))))),
% 0.15/0.40 inference(NNF_transformation,[status(esa)],[f120])).
% 0.15/0.40 fof(f122,plain,(
% 0.15/0.40 (![A]: (~preboolean(A)|(![B,C]: ((~in(B,A)|~in(C,A))|(in(set_union2(B,C),A)&in(set_difference(B,C),A))))))&(![A]: (preboolean(A)|(?[B,C]: ((in(B,A)&in(C,A))&(~in(set_union2(B,C),A)|~in(set_difference(B,C),A))))))),
% 0.15/0.40 inference(miniscoping,[status(esa)],[f121])).
% 0.15/0.40 fof(f123,plain,(
% 0.15/0.40 (![A]: (~preboolean(A)|(![B,C]: ((~in(B,A)|~in(C,A))|(in(set_union2(B,C),A)&in(set_difference(B,C),A))))))&(![A]: (preboolean(A)|((in(sk0_10(A),A)&in(sk0_11(A),A))&(~in(set_union2(sk0_10(A),sk0_11(A)),A)|~in(set_difference(sk0_10(A),sk0_11(A)),A)))))),
% 0.15/0.40 inference(skolemization,[status(esa)],[f122])).
% 0.15/0.40 fof(f126,plain,(
% 0.15/0.40 ![X0]: (preboolean(X0)|in(sk0_10(X0),X0))),
% 0.15/0.40 inference(cnf_transformation,[status(esa)],[f123])).
% 0.15/0.40 fof(f127,plain,(
% 0.15/0.40 ![X0]: (preboolean(X0)|in(sk0_11(X0),X0))),
% 0.15/0.40 inference(cnf_transformation,[status(esa)],[f123])).
% 0.15/0.40 fof(f128,plain,(
% 0.15/0.40 ![X0]: (preboolean(X0)|~in(set_union2(sk0_10(X0),sk0_11(X0)),X0)|~in(set_difference(sk0_10(X0),sk0_11(X0)),X0))),
% 0.15/0.40 inference(cnf_transformation,[status(esa)],[f123])).
% 0.15/0.40 fof(f129,plain,(
% 0.15/0.40 (?[A]: (~empty(A)&((![B]: (~element(B,A)|(![C]: (~element(C,A)|(in(symmetric_difference(B,C),A)&in(set_difference(B,C),A))))))&~preboolean(A))))),
% 0.15/0.40 inference(pre_NNF_transformation,[status(esa)],[f30])).
% 0.15/0.40 fof(f130,plain,(
% 0.15/0.40 (~empty(sk0_12)&((![B]: (~element(B,sk0_12)|(![C]: (~element(C,sk0_12)|(in(symmetric_difference(B,C),sk0_12)&in(set_difference(B,C),sk0_12))))))&~preboolean(sk0_12)))),
% 0.15/0.40 inference(skolemization,[status(esa)],[f129])).
% 0.15/0.40 fof(f131,plain,(
% 0.15/0.40 ~empty(sk0_12)),
% 0.15/0.40 inference(cnf_transformation,[status(esa)],[f130])).
% 0.15/0.40 fof(f132,plain,(
% 0.15/0.40 ![X0,X1]: (~element(X0,sk0_12)|~element(X1,sk0_12)|in(symmetric_difference(X0,X1),sk0_12))),
% 0.15/0.40 inference(cnf_transformation,[status(esa)],[f130])).
% 0.15/0.40 fof(f133,plain,(
% 0.15/0.40 ![X0,X1]: (~element(X0,sk0_12)|~element(X1,sk0_12)|in(set_difference(X0,X1),sk0_12))),
% 0.15/0.40 inference(cnf_transformation,[status(esa)],[f130])).
% 0.15/0.40 fof(f134,plain,(
% 0.15/0.40 ~preboolean(sk0_12)),
% 0.15/0.40 inference(cnf_transformation,[status(esa)],[f130])).
% 0.15/0.40 fof(f136,plain,(
% 0.15/0.40 ![A,B]: (~in(A,B)|element(A,B))),
% 0.15/0.40 inference(pre_NNF_transformation,[status(esa)],[f32])).
% 0.15/0.40 fof(f137,plain,(
% 0.15/0.40 ![X0,X1]: (~in(X0,X1)|element(X0,X1))),
% 0.15/0.40 inference(cnf_transformation,[status(esa)],[f136])).
% 0.15/0.40 fof(f138,plain,(
% 0.15/0.40 ![A,B]: (~element(A,B)|(empty(B)|in(A,B)))),
% 0.15/0.40 inference(pre_NNF_transformation,[status(esa)],[f33])).
% 0.15/0.40 fof(f139,plain,(
% 0.15/0.40 ![X0,X1]: (~element(X0,X1)|empty(X1)|in(X0,X1))),
% 0.15/0.40 inference(cnf_transformation,[status(esa)],[f138])).
% 0.15/0.40 fof(f161,plain,(
% 0.15/0.40 ![X0,X1]: (set_union2(X0,X1)=symmetric_difference(X0,set_difference(X1,X0)))),
% 0.15/0.40 inference(cnf_transformation,[status(esa)],[f43])).
% 0.15/0.40 fof(f172,plain,(
% 0.15/0.40 spl0_2 <=> empty(sk0_12)),
% 0.15/0.40 introduced(split_symbol_definition)).
% 0.15/0.40 fof(f173,plain,(
% 0.15/0.40 empty(sk0_12)|~spl0_2),
% 0.15/0.40 inference(component_clause,[status(thm)],[f172])).
% 0.15/0.40 fof(f194,plain,(
% 0.15/0.40 ![X0,X1]: (element(set_difference(X0,X1),sk0_12)|~element(X0,sk0_12)|~element(X1,sk0_12))),
% 0.15/0.40 inference(resolution,[status(thm)],[f137,f133])).
% 0.15/0.40 fof(f195,plain,(
% 0.15/0.40 ![X0,X1]: (element(symmetric_difference(X0,X1),sk0_12)|~element(X0,sk0_12)|~element(X1,sk0_12))),
% 0.15/0.40 inference(resolution,[status(thm)],[f137,f132])).
% 0.15/0.40 fof(f210,plain,(
% 0.15/0.40 ![X0]: (symmetric_difference(X0,X0)=set_difference(X0,X0))),
% 0.15/0.40 inference(paramodulation,[status(thm)],[f57,f76])).
% 0.15/0.40 fof(f258,plain,(
% 0.15/0.40 ![X0]: (set_union2(X0,X0)=symmetric_difference(X0,symmetric_difference(X0,X0)))),
% 0.15/0.40 inference(paramodulation,[status(thm)],[f210,f161])).
% 0.15/0.40 fof(f259,plain,(
% 0.15/0.40 ![X0]: (X0=symmetric_difference(X0,symmetric_difference(X0,X0)))),
% 0.15/0.40 inference(forward_demodulation,[status(thm)],[f76,f258])).
% 0.15/0.40 fof(f300,plain,(
% 0.15/0.40 spl0_8 <=> preboolean(sk0_12)),
% 0.15/0.40 introduced(split_symbol_definition)).
% 0.15/0.40 fof(f301,plain,(
% 0.15/0.40 preboolean(sk0_12)|~spl0_8),
% 0.15/0.40 inference(component_clause,[status(thm)],[f300])).
% 0.15/0.40 fof(f311,plain,(
% 0.15/0.40 spl0_10 <=> ~element(X0,sk0_12)|~element(X1,sk0_12)|in(symmetric_difference(X0,X1),sk0_12)),
% 0.15/0.40 introduced(split_symbol_definition)).
% 0.15/0.40 fof(f312,plain,(
% 0.15/0.40 ![X0,X1]: (~element(X0,sk0_12)|~element(X1,sk0_12)|in(symmetric_difference(X0,X1),sk0_12)|~spl0_10)),
% 0.15/0.40 inference(component_clause,[status(thm)],[f311])).
% 0.15/0.40 fof(f314,plain,(
% 0.15/0.40 ![X0,X1]: (~element(X0,sk0_12)|~element(X1,sk0_12)|empty(sk0_12)|in(symmetric_difference(X0,X1),sk0_12))),
% 0.15/0.40 inference(resolution,[status(thm)],[f195,f139])).
% 0.15/0.40 fof(f315,plain,(
% 0.15/0.40 spl0_10|spl0_2),
% 0.15/0.40 inference(split_clause,[status(thm)],[f314,f311,f172])).
% 0.15/0.40 fof(f332,plain,(
% 0.15/0.40 ![X0]: (~element(X0,sk0_12)|~element(symmetric_difference(X0,X0),sk0_12)|in(X0,sk0_12)|~spl0_10)),
% 0.15/0.40 inference(paramodulation,[status(thm)],[f259,f312])).
% 0.15/0.40 fof(f333,plain,(
% 0.15/0.40 ![X0,X1]: (~element(X0,sk0_12)|~element(set_difference(X1,X0),sk0_12)|in(set_union2(X0,X1),sk0_12)|~spl0_10)),
% 0.15/0.40 inference(paramodulation,[status(thm)],[f161,f312])).
% 0.15/0.40 fof(f346,plain,(
% 0.15/0.40 ![X0]: (~element(X0,sk0_12)|in(X0,sk0_12)|~element(X0,sk0_12)|~element(X0,sk0_12)|~spl0_10)),
% 0.15/0.40 inference(resolution,[status(thm)],[f332,f195])).
% 0.15/0.40 fof(f347,plain,(
% 0.15/0.40 ![X0]: (~element(X0,sk0_12)|in(X0,sk0_12)|~spl0_10)),
% 0.15/0.40 inference(duplicate_literals_removal,[status(esa)],[f346])).
% 0.15/0.40 fof(f396,plain,(
% 0.15/0.40 ![X0,X1]: (~element(X0,sk0_12)|~element(X1,sk0_12)|~element(X1,sk0_12)|in(set_union2(X1,X0),sk0_12)|~spl0_10)),
% 0.15/0.40 inference(resolution,[status(thm)],[f194,f333])).
% 0.15/0.40 fof(f397,plain,(
% 0.15/0.40 ![X0,X1]: (~element(X0,sk0_12)|~element(X1,sk0_12)|in(set_union2(X1,X0),sk0_12)|~spl0_10)),
% 0.15/0.40 inference(duplicate_literals_removal,[status(esa)],[f396])).
% 0.15/0.40 fof(f419,plain,(
% 0.15/0.40 $false|~spl0_2),
% 0.15/0.40 inference(forward_subsumption_resolution,[status(thm)],[f173,f131])).
% 0.15/0.40 fof(f420,plain,(
% 0.15/0.40 ~spl0_2),
% 0.15/0.40 inference(contradiction_clause,[status(thm)],[f419])).
% 0.15/0.40 fof(f1463,plain,(
% 0.15/0.40 ![X0]: (preboolean(X0)|element(sk0_10(X0),X0))),
% 0.15/0.40 inference(resolution,[status(thm)],[f126,f137])).
% 0.15/0.40 fof(f1475,plain,(
% 0.15/0.40 ![X0]: (preboolean(X0)|element(sk0_11(X0),X0))),
% 0.15/0.40 inference(resolution,[status(thm)],[f127,f137])).
% 0.15/0.42 fof(f1504,plain,(
% 0.15/0.42 spl0_83 <=> in(sk0_10(sk0_12),sk0_12)),
% 0.15/0.42 introduced(split_symbol_definition)).
% 0.15/0.42 fof(f1505,plain,(
% 0.15/0.42 in(sk0_10(sk0_12),sk0_12)|~spl0_83),
% 0.15/0.42 inference(component_clause,[status(thm)],[f1504])).
% 0.15/0.42 fof(f1507,plain,(
% 0.15/0.42 preboolean(sk0_12)|in(sk0_10(sk0_12),sk0_12)|~spl0_10),
% 0.15/0.42 inference(resolution,[status(thm)],[f1463,f347])).
% 0.15/0.42 fof(f1508,plain,(
% 0.15/0.42 spl0_8|spl0_83|~spl0_10),
% 0.15/0.42 inference(split_clause,[status(thm)],[f1507,f300,f1504,f311])).
% 0.15/0.42 fof(f1516,plain,(
% 0.15/0.42 element(sk0_10(sk0_12),sk0_12)|~spl0_83),
% 0.15/0.42 inference(resolution,[status(thm)],[f1505,f137])).
% 0.15/0.42 fof(f1525,plain,(
% 0.15/0.42 spl0_85 <=> in(sk0_11(sk0_12),sk0_12)),
% 0.15/0.42 introduced(split_symbol_definition)).
% 0.15/0.42 fof(f1526,plain,(
% 0.15/0.42 in(sk0_11(sk0_12),sk0_12)|~spl0_85),
% 0.15/0.42 inference(component_clause,[status(thm)],[f1525])).
% 0.15/0.42 fof(f1528,plain,(
% 0.15/0.42 preboolean(sk0_12)|in(sk0_11(sk0_12),sk0_12)|~spl0_10),
% 0.15/0.42 inference(resolution,[status(thm)],[f1475,f347])).
% 0.15/0.42 fof(f1529,plain,(
% 0.15/0.42 spl0_8|spl0_85|~spl0_10),
% 0.15/0.42 inference(split_clause,[status(thm)],[f1528,f300,f1525,f311])).
% 0.15/0.42 fof(f1537,plain,(
% 0.15/0.42 element(sk0_11(sk0_12),sk0_12)|~spl0_85),
% 0.15/0.42 inference(resolution,[status(thm)],[f1526,f137])).
% 0.15/0.42 fof(f1931,plain,(
% 0.15/0.42 spl0_94 <=> in(set_union2(sk0_10(sk0_12),sk0_11(sk0_12)),sk0_12)),
% 0.15/0.42 introduced(split_symbol_definition)).
% 0.15/0.42 fof(f1933,plain,(
% 0.15/0.42 ~in(set_union2(sk0_10(sk0_12),sk0_11(sk0_12)),sk0_12)|spl0_94),
% 0.15/0.42 inference(component_clause,[status(thm)],[f1931])).
% 0.15/0.42 fof(f1934,plain,(
% 0.15/0.42 spl0_95 <=> element(sk0_10(sk0_12),sk0_12)),
% 0.15/0.42 introduced(split_symbol_definition)).
% 0.15/0.42 fof(f1936,plain,(
% 0.15/0.42 ~element(sk0_10(sk0_12),sk0_12)|spl0_95),
% 0.15/0.42 inference(component_clause,[status(thm)],[f1934])).
% 0.15/0.42 fof(f1937,plain,(
% 0.15/0.42 spl0_96 <=> element(sk0_11(sk0_12),sk0_12)),
% 0.15/0.42 introduced(split_symbol_definition)).
% 0.15/0.42 fof(f1939,plain,(
% 0.15/0.42 ~element(sk0_11(sk0_12),sk0_12)|spl0_96),
% 0.15/0.42 inference(component_clause,[status(thm)],[f1937])).
% 0.15/0.42 fof(f1940,plain,(
% 0.15/0.42 preboolean(sk0_12)|~in(set_union2(sk0_10(sk0_12),sk0_11(sk0_12)),sk0_12)|~element(sk0_10(sk0_12),sk0_12)|~element(sk0_11(sk0_12),sk0_12)),
% 0.15/0.42 inference(resolution,[status(thm)],[f128,f133])).
% 0.15/0.42 fof(f1941,plain,(
% 0.15/0.42 spl0_8|~spl0_94|~spl0_95|~spl0_96),
% 0.15/0.42 inference(split_clause,[status(thm)],[f1940,f300,f1931,f1934,f1937])).
% 0.15/0.42 fof(f1943,plain,(
% 0.15/0.42 $false|~spl0_85|spl0_96),
% 0.15/0.42 inference(forward_subsumption_resolution,[status(thm)],[f1939,f1537])).
% 0.15/0.42 fof(f1944,plain,(
% 0.15/0.42 ~spl0_85|spl0_96),
% 0.15/0.42 inference(contradiction_clause,[status(thm)],[f1943])).
% 0.15/0.42 fof(f1970,plain,(
% 0.15/0.42 ~element(sk0_11(sk0_12),sk0_12)|~element(sk0_10(sk0_12),sk0_12)|spl0_94|~spl0_10),
% 0.15/0.42 inference(resolution,[status(thm)],[f1933,f397])).
% 0.15/0.42 fof(f1971,plain,(
% 0.15/0.42 ~spl0_96|~spl0_95|spl0_94|~spl0_10),
% 0.15/0.42 inference(split_clause,[status(thm)],[f1970,f1937,f1934,f1931,f311])).
% 0.15/0.42 fof(f1974,plain,(
% 0.15/0.42 $false|~spl0_83|spl0_95),
% 0.15/0.42 inference(forward_subsumption_resolution,[status(thm)],[f1936,f1516])).
% 0.15/0.42 fof(f1975,plain,(
% 0.15/0.42 ~spl0_83|spl0_95),
% 0.15/0.42 inference(contradiction_clause,[status(thm)],[f1974])).
% 0.15/0.42 fof(f1993,plain,(
% 0.15/0.42 $false|~spl0_8),
% 0.15/0.42 inference(forward_subsumption_resolution,[status(thm)],[f301,f134])).
% 0.15/0.42 fof(f1994,plain,(
% 0.15/0.42 ~spl0_8),
% 0.15/0.42 inference(contradiction_clause,[status(thm)],[f1993])).
% 0.15/0.42 fof(f1995,plain,(
% 0.15/0.42 $false),
% 0.15/0.42 inference(sat_refutation,[status(thm)],[f315,f420,f1508,f1529,f1941,f1944,f1971,f1975,f1994])).
% 0.15/0.42 % SZS output end CNFRefutation for theBenchmark.p
% 0.15/0.42 % Elapsed time: 0.084168 seconds
% 0.15/0.42 % CPU time: 0.244846 seconds
% 0.15/0.42 % Memory used: 36.250 MB
%------------------------------------------------------------------------------