TSTP Solution File: SEU284+1 by Drodi---3.5.1
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Drodi---3.5.1
% Problem : SEU284+1 : TPTP v8.1.2. Released v3.3.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% Computer : n002.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:36:34 EDT 2023
% Result : Theorem 0.13s 0.36s
% Output : CNFRefutation 0.20s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.13 % Problem : SEU284+1 : TPTP v8.1.2. Released v3.3.0.
% 0.07/0.13 % Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.13/0.35 % Computer : n002.cluster.edu
% 0.13/0.35 % Model : x86_64 x86_64
% 0.13/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.35 % Memory : 8042.1875MB
% 0.13/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.35 % CPULimit : 300
% 0.13/0.35 % WCLimit : 300
% 0.13/0.35 % DateTime : Tue May 30 09:30:28 EDT 2023
% 0.13/0.35 % CPUTime :
% 0.13/0.36 % Drodi V3.5.1
% 0.13/0.36 % Refutation found
% 0.13/0.36 % SZS status Theorem for theBenchmark: Theorem is valid
% 0.13/0.36 % SZS output start CNFRefutation for theBenchmark
% 0.13/0.36 fof(f1,conjecture,(
% 0.13/0.36 (! [A] :(? [B] :( relation(B)& function(B)& relation_dom(B) = A& (! [C] :( in(C,A)=> apply(B,C) = singleton(C) ) )) ))),
% 0.13/0.36 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.13/0.36 fof(f2,negated_conjecture,(
% 0.13/0.36 ~((! [A] :(? [B] :( relation(B)& function(B)& relation_dom(B) = A& (! [C] :( in(C,A)=> apply(B,C) = singleton(C) ) )) )))),
% 0.13/0.36 inference(negated_conjecture,[status(cth)],[f1])).
% 0.13/0.36 fof(f7,axiom,(
% 0.13/0.36 (? [A] :( relation(A)& function(A) ) )),
% 0.13/0.36 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.13/0.36 fof(f8,axiom,(
% 0.13/0.36 (! [A] :( ( (! [B,C,D] :( ( in(B,A)& C = singleton(B)& D = singleton(B) )=> C = D ))& (! [B] :~ ( in(B,A)& (! [C] : C != singleton(B) )) ))=> (? [B] :( relation(B)& function(B)& relation_dom(B) = A& (! [C] :( in(C,A)=> apply(B,C) = singleton(C) ) )) )) )),
% 0.13/0.36 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.13/0.36 fof(f29,plain,(
% 0.13/0.36 (?[A]: ![B]: (((~relation(B)|~function(B))|~relation_dom(B)=A)|(?[C]: (in(C,A)&~apply(B,C)=singleton(C)))))),
% 0.13/0.36 inference(pre_NNF_transformation,[status(esa)],[f2])).
% 0.13/0.36 fof(f30,plain,(
% 0.13/0.36 ![B]: (((~relation(B)|~function(B))|~relation_dom(B)=sk0_0)|(in(sk0_1(B),sk0_0)&~apply(B,sk0_1(B))=singleton(sk0_1(B))))),
% 0.13/0.36 inference(skolemization,[status(esa)],[f29])).
% 0.13/0.36 fof(f31,plain,(
% 0.13/0.36 ![X0]: (~relation(X0)|~function(X0)|~relation_dom(X0)=sk0_0|in(sk0_1(X0),sk0_0))),
% 0.13/0.36 inference(cnf_transformation,[status(esa)],[f30])).
% 0.13/0.36 fof(f32,plain,(
% 0.13/0.36 ![X0]: (~relation(X0)|~function(X0)|~relation_dom(X0)=sk0_0|~apply(X0,sk0_1(X0))=singleton(sk0_1(X0)))),
% 0.13/0.36 inference(cnf_transformation,[status(esa)],[f30])).
% 0.13/0.36 fof(f35,plain,(
% 0.13/0.36 (relation(sk0_2)&function(sk0_2))),
% 0.13/0.36 inference(skolemization,[status(esa)],[f7])).
% 0.13/0.36 fof(f36,plain,(
% 0.13/0.36 relation(sk0_2)),
% 0.13/0.36 inference(cnf_transformation,[status(esa)],[f35])).
% 0.13/0.36 fof(f38,plain,(
% 0.13/0.36 ![A]: (((?[B,C,D]: (((in(B,A)&C=singleton(B))&D=singleton(B))&~C=D))|(?[B]: (in(B,A)&(![C]: ~C=singleton(B)))))|(?[B]: (((relation(B)&function(B))&relation_dom(B)=A)&(![C]: (~in(C,A)|apply(B,C)=singleton(C))))))),
% 0.13/0.36 inference(pre_NNF_transformation,[status(esa)],[f8])).
% 0.13/0.36 fof(f39,plain,(
% 0.13/0.36 ![A]: (pd0_0(A)=>((?[B,C,D]: (((in(B,A)&C=singleton(B))&D=singleton(B))&~C=D))|(?[B]: (in(B,A)&(![C]: ~C=singleton(B))))))),
% 0.13/0.36 introduced(predicate_definition,[f38])).
% 0.13/0.36 fof(f40,plain,(
% 0.13/0.36 ![A]: (pd0_0(A)|(?[B]: (((relation(B)&function(B))&relation_dom(B)=A)&(![C]: (~in(C,A)|apply(B,C)=singleton(C))))))),
% 0.13/0.36 inference(formula_renaming,[status(thm)],[f38,f39])).
% 0.13/0.36 fof(f41,plain,(
% 0.13/0.36 ![A]: (pd0_0(A)|(((relation(sk0_3(A))&function(sk0_3(A)))&relation_dom(sk0_3(A))=A)&(![C]: (~in(C,A)|apply(sk0_3(A),C)=singleton(C)))))),
% 0.13/0.36 inference(skolemization,[status(esa)],[f40])).
% 0.13/0.36 fof(f42,plain,(
% 0.13/0.36 ![X0]: (pd0_0(X0)|relation(sk0_3(X0)))),
% 0.13/0.36 inference(cnf_transformation,[status(esa)],[f41])).
% 0.13/0.36 fof(f43,plain,(
% 0.13/0.36 ![X0]: (pd0_0(X0)|function(sk0_3(X0)))),
% 0.13/0.36 inference(cnf_transformation,[status(esa)],[f41])).
% 0.13/0.36 fof(f44,plain,(
% 0.13/0.36 ![X0]: (pd0_0(X0)|relation_dom(sk0_3(X0))=X0)),
% 0.13/0.36 inference(cnf_transformation,[status(esa)],[f41])).
% 0.13/0.36 fof(f45,plain,(
% 0.13/0.36 ![X0,X1]: (pd0_0(X0)|~in(X1,X0)|apply(sk0_3(X0),X1)=singleton(X1))),
% 0.13/0.36 inference(cnf_transformation,[status(esa)],[f41])).
% 0.13/0.36 fof(f88,plain,(
% 0.13/0.36 ![A]: (~pd0_0(A)|((?[B,C,D]: (((in(B,A)&C=singleton(B))&D=singleton(B))&~C=D))|(?[B]: (in(B,A)&(![C]: ~C=singleton(B))))))),
% 0.13/0.36 inference(pre_NNF_transformation,[status(esa)],[f39])).
% 0.13/0.36 fof(f89,plain,(
% 0.13/0.36 ![A,B,C,D]: (pd0_1(D,C,B,A)=>(((in(B,A)&C=singleton(B))&D=singleton(B))&~C=D))),
% 0.13/0.36 introduced(predicate_definition,[f88])).
% 0.13/0.36 fof(f90,plain,(
% 0.13/0.36 ![A]: (~pd0_0(A)|((?[B,C,D]: pd0_1(D,C,B,A))|(?[B]: (in(B,A)&(![C]: ~C=singleton(B))))))),
% 0.13/0.36 inference(formula_renaming,[status(thm)],[f88,f89])).
% 0.13/0.36 fof(f91,plain,(
% 0.13/0.36 ![A]: (~pd0_0(A)|(pd0_1(sk0_12(A),sk0_11(A),sk0_10(A),A)|(in(sk0_13(A),A)&(![C]: ~C=singleton(sk0_13(A))))))),
% 0.13/0.36 inference(skolemization,[status(esa)],[f90])).
% 0.13/0.36 fof(f93,plain,(
% 0.13/0.36 ![X0,X1]: (~pd0_0(X0)|pd0_1(sk0_12(X0),sk0_11(X0),sk0_10(X0),X0)|~X1=singleton(sk0_13(X0)))),
% 0.13/0.36 inference(cnf_transformation,[status(esa)],[f91])).
% 0.13/0.36 fof(f94,plain,(
% 0.13/0.36 ![A,B,C,D]: (~pd0_1(D,C,B,A)|(((in(B,A)&C=singleton(B))&D=singleton(B))&~C=D))),
% 0.13/0.36 inference(pre_NNF_transformation,[status(esa)],[f89])).
% 0.13/0.36 fof(f96,plain,(
% 0.13/0.36 ![X0,X1,X2,X3]: (~pd0_1(X0,X1,X2,X3)|X1=singleton(X2))),
% 0.13/0.36 inference(cnf_transformation,[status(esa)],[f94])).
% 0.13/0.36 fof(f97,plain,(
% 0.13/0.36 ![X0,X1,X2,X3]: (~pd0_1(X0,X1,X2,X3)|X0=singleton(X2))),
% 0.13/0.36 inference(cnf_transformation,[status(esa)],[f94])).
% 0.13/0.36 fof(f98,plain,(
% 0.13/0.36 ![X0,X1,X2,X3]: (~pd0_1(X0,X1,X2,X3)|~X1=X0)),
% 0.13/0.36 inference(cnf_transformation,[status(esa)],[f94])).
% 0.13/0.36 fof(f99,plain,(
% 0.13/0.36 ![X0]: (~pd0_0(X0)|pd0_1(sk0_12(X0),sk0_11(X0),sk0_10(X0),X0))),
% 0.13/0.36 inference(destructive_equality_resolution,[status(esa)],[f93])).
% 0.13/0.36 fof(f100,plain,(
% 0.13/0.36 ![X0,X1,X2]: (~pd0_1(X0,X0,X1,X2))),
% 0.13/0.36 inference(destructive_equality_resolution,[status(esa)],[f98])).
% 0.13/0.36 fof(f102,plain,(
% 0.13/0.36 spl0_0 <=> pd0_0(sk0_0)),
% 0.13/0.36 introduced(split_symbol_definition)).
% 0.13/0.36 fof(f103,plain,(
% 0.13/0.36 pd0_0(sk0_0)|~spl0_0),
% 0.13/0.36 inference(component_clause,[status(thm)],[f102])).
% 0.13/0.36 fof(f104,plain,(
% 0.13/0.36 ~pd0_0(sk0_0)|spl0_0),
% 0.13/0.36 inference(component_clause,[status(thm)],[f102])).
% 0.13/0.36 fof(f105,plain,(
% 0.13/0.36 spl0_1 <=> apply(sk0_3(sk0_0),sk0_1(X0))=singleton(sk0_1(X0))|~relation(X0)|~function(X0)|~relation_dom(X0)=sk0_0),
% 0.13/0.36 introduced(split_symbol_definition)).
% 0.13/0.36 fof(f106,plain,(
% 0.13/0.36 ![X0]: (apply(sk0_3(sk0_0),sk0_1(X0))=singleton(sk0_1(X0))|~relation(X0)|~function(X0)|~relation_dom(X0)=sk0_0|~spl0_1)),
% 0.13/0.36 inference(component_clause,[status(thm)],[f105])).
% 0.13/0.36 fof(f108,plain,(
% 0.13/0.36 ![X0]: (pd0_0(sk0_0)|apply(sk0_3(sk0_0),sk0_1(X0))=singleton(sk0_1(X0))|~relation(X0)|~function(X0)|~relation_dom(X0)=sk0_0)),
% 0.13/0.36 inference(resolution,[status(thm)],[f45,f31])).
% 0.13/0.36 fof(f109,plain,(
% 0.13/0.36 spl0_0|spl0_1),
% 0.13/0.36 inference(split_clause,[status(thm)],[f108,f102,f105])).
% 0.13/0.36 fof(f418,plain,(
% 0.13/0.36 spl0_28 <=> pd0_1(sk0_12(sk0_0),sk0_11(sk0_0),sk0_10(sk0_0),sk0_0)),
% 0.13/0.36 introduced(split_symbol_definition)).
% 0.13/0.36 fof(f419,plain,(
% 0.13/0.36 pd0_1(sk0_12(sk0_0),sk0_11(sk0_0),sk0_10(sk0_0),sk0_0)|~spl0_28),
% 0.13/0.36 inference(component_clause,[status(thm)],[f418])).
% 0.13/0.36 fof(f434,plain,(
% 0.13/0.36 pd0_1(sk0_12(sk0_0),sk0_11(sk0_0),sk0_10(sk0_0),sk0_0)|~spl0_0),
% 0.13/0.36 inference(resolution,[status(thm)],[f103,f99])).
% 0.13/0.36 fof(f436,plain,(
% 0.13/0.36 sk0_12(sk0_0)=singleton(sk0_10(sk0_0))|~spl0_28),
% 0.13/0.36 inference(resolution,[status(thm)],[f419,f97])).
% 0.13/0.36 fof(f437,plain,(
% 0.13/0.36 sk0_11(sk0_0)=singleton(sk0_10(sk0_0))|~spl0_28),
% 0.13/0.36 inference(resolution,[status(thm)],[f419,f96])).
% 0.13/0.36 fof(f447,plain,(
% 0.13/0.36 sk0_11(sk0_0)=sk0_12(sk0_0)|~spl0_28),
% 0.13/0.36 inference(forward_demodulation,[status(thm)],[f436,f437])).
% 0.13/0.36 fof(f449,plain,(
% 0.13/0.36 pd0_1(sk0_11(sk0_0),sk0_11(sk0_0),sk0_10(sk0_0),sk0_0)|~spl0_28),
% 0.13/0.36 inference(backward_demodulation,[status(thm)],[f447,f419])).
% 0.13/0.36 fof(f450,plain,(
% 0.13/0.36 $false|~spl0_28),
% 0.13/0.36 inference(forward_subsumption_resolution,[status(thm)],[f449,f100])).
% 0.13/0.36 fof(f451,plain,(
% 0.13/0.36 ~spl0_28),
% 0.13/0.36 inference(contradiction_clause,[status(thm)],[f450])).
% 0.13/0.36 fof(f452,plain,(
% 0.13/0.36 relation_dom(sk0_3(sk0_0))=sk0_0|spl0_0),
% 0.13/0.36 inference(resolution,[status(thm)],[f104,f44])).
% 0.13/0.36 fof(f456,plain,(
% 0.13/0.36 spl0_33 <=> relation(sk0_3(sk0_0))),
% 0.13/0.36 introduced(split_symbol_definition)).
% 0.13/0.36 fof(f458,plain,(
% 0.13/0.36 ~relation(sk0_3(sk0_0))|spl0_33),
% 0.13/0.36 inference(component_clause,[status(thm)],[f456])).
% 0.13/0.36 fof(f469,plain,(
% 0.13/0.36 ![X0]: (apply(sk0_3(sk0_0),sk0_1(sk0_3(X0)))=singleton(sk0_1(sk0_3(X0)))|~relation(sk0_3(X0))|~relation_dom(sk0_3(X0))=sk0_0|pd0_0(X0)|~spl0_1)),
% 0.13/0.36 inference(resolution,[status(thm)],[f106,f43])).
% 0.13/0.36 fof(f470,plain,(
% 0.13/0.36 ![X0]: (apply(sk0_3(sk0_0),sk0_1(sk0_3(X0)))=singleton(sk0_1(sk0_3(X0)))|~relation_dom(sk0_3(X0))=sk0_0|pd0_0(X0)|~spl0_1)),
% 0.13/0.36 inference(forward_subsumption_resolution,[status(thm)],[f469,f42])).
% 0.13/0.36 fof(f482,plain,(
% 0.13/0.36 spl0_39 <=> relation(sk0_2)),
% 0.13/0.36 introduced(split_symbol_definition)).
% 0.13/0.36 fof(f484,plain,(
% 0.13/0.36 ~relation(sk0_2)|spl0_39),
% 0.13/0.36 inference(component_clause,[status(thm)],[f482])).
% 0.13/0.36 fof(f491,plain,(
% 0.13/0.36 $false|spl0_39),
% 0.13/0.36 inference(forward_subsumption_resolution,[status(thm)],[f484,f36])).
% 0.13/0.36 fof(f492,plain,(
% 0.13/0.36 spl0_39),
% 0.13/0.36 inference(contradiction_clause,[status(thm)],[f491])).
% 0.13/0.36 fof(f493,plain,(
% 0.13/0.36 spl0_41 <=> apply(sk0_3(sk0_0),sk0_1(sk0_3(sk0_0)))=singleton(sk0_1(sk0_3(sk0_0)))),
% 0.13/0.36 introduced(split_symbol_definition)).
% 0.20/0.58 fof(f494,plain,(
% 0.20/0.58 apply(sk0_3(sk0_0),sk0_1(sk0_3(sk0_0)))=singleton(sk0_1(sk0_3(sk0_0)))|~spl0_41),
% 0.20/0.58 inference(component_clause,[status(thm)],[f493])).
% 0.20/0.58 fof(f496,plain,(
% 0.20/0.58 spl0_42 <=> relation_dom(sk0_3(sk0_0))=sk0_0),
% 0.20/0.58 introduced(split_symbol_definition)).
% 0.20/0.58 fof(f498,plain,(
% 0.20/0.58 ~relation_dom(sk0_3(sk0_0))=sk0_0|spl0_42),
% 0.20/0.58 inference(component_clause,[status(thm)],[f496])).
% 0.20/0.58 fof(f499,plain,(
% 0.20/0.58 apply(sk0_3(sk0_0),sk0_1(sk0_3(sk0_0)))=singleton(sk0_1(sk0_3(sk0_0)))|~relation_dom(sk0_3(sk0_0))=sk0_0|~spl0_1|spl0_0),
% 0.20/0.58 inference(resolution,[status(thm)],[f470,f104])).
% 0.20/0.58 fof(f500,plain,(
% 0.20/0.58 spl0_41|~spl0_42|~spl0_1|spl0_0),
% 0.20/0.58 inference(split_clause,[status(thm)],[f499,f493,f496,f105,f102])).
% 0.20/0.58 fof(f502,plain,(
% 0.20/0.58 ~sk0_0=sk0_0|spl0_0|spl0_42),
% 0.20/0.58 inference(forward_demodulation,[status(thm)],[f452,f498])).
% 0.20/0.58 fof(f503,plain,(
% 0.20/0.58 $false|spl0_0|spl0_42),
% 0.20/0.58 inference(trivial_equality_resolution,[status(esa)],[f502])).
% 0.20/0.58 fof(f504,plain,(
% 0.20/0.58 spl0_0|spl0_42),
% 0.20/0.58 inference(contradiction_clause,[status(thm)],[f503])).
% 0.20/0.58 fof(f505,plain,(
% 0.20/0.58 spl0_43 <=> function(sk0_3(sk0_0))),
% 0.20/0.58 introduced(split_symbol_definition)).
% 0.20/0.58 fof(f507,plain,(
% 0.20/0.58 ~function(sk0_3(sk0_0))|spl0_43),
% 0.20/0.58 inference(component_clause,[status(thm)],[f505])).
% 0.20/0.58 fof(f508,plain,(
% 0.20/0.58 ~relation(sk0_3(sk0_0))|~function(sk0_3(sk0_0))|~relation_dom(sk0_3(sk0_0))=sk0_0|~spl0_41),
% 0.20/0.58 inference(resolution,[status(thm)],[f494,f32])).
% 0.20/0.58 fof(f509,plain,(
% 0.20/0.58 ~spl0_33|~spl0_43|~spl0_42|~spl0_41),
% 0.20/0.58 inference(split_clause,[status(thm)],[f508,f456,f505,f496,f493])).
% 0.20/0.58 fof(f515,plain,(
% 0.20/0.58 pd0_0(sk0_0)|spl0_43),
% 0.20/0.58 inference(resolution,[status(thm)],[f507,f43])).
% 0.20/0.58 fof(f516,plain,(
% 0.20/0.58 spl0_0|spl0_43),
% 0.20/0.58 inference(split_clause,[status(thm)],[f515,f102,f505])).
% 0.20/0.58 fof(f517,plain,(
% 0.20/0.58 pd0_0(sk0_0)|spl0_33),
% 0.20/0.58 inference(resolution,[status(thm)],[f458,f42])).
% 0.20/0.58 fof(f518,plain,(
% 0.20/0.58 spl0_0|spl0_33),
% 0.20/0.58 inference(split_clause,[status(thm)],[f517,f102,f456])).
% 0.20/0.58 fof(f519,plain,(
% 0.20/0.58 spl0_28|~spl0_0),
% 0.20/0.58 inference(split_clause,[status(thm)],[f434,f418,f102])).
% 0.20/0.58 fof(f520,plain,(
% 0.20/0.58 $false),
% 0.20/0.58 inference(sat_refutation,[status(thm)],[f109,f451,f492,f500,f504,f509,f516,f518,f519])).
% 0.20/0.58 % SZS output end CNFRefutation for theBenchmark.p
% 0.20/0.58 % Elapsed time: 0.018157 seconds
% 0.20/0.58 % CPU time: 0.050171 seconds
% 0.20/0.58 % Memory used: 11.915 MB
%------------------------------------------------------------------------------