TSTP Solution File: SEU037+1 by Drodi---3.5.1
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Drodi---3.5.1
% Problem : SEU037+1 : TPTP v8.1.2. Released v3.2.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% Computer : n012.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:44 EDT 2023
% Result : Theorem 0.15s 0.41s
% Output : CNFRefutation 0.15s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.09/0.12 % Problem : SEU037+1 : TPTP v8.1.2. Released v3.2.0.
% 0.09/0.13 % Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.09/0.33 % Computer : n012.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:04:10 EDT 2023
% 0.09/0.33 % CPUTime :
% 0.15/0.34 % Drodi V3.5.1
% 0.15/0.41 % Refutation found
% 0.15/0.41 % SZS status Theorem for theBenchmark: Theorem is valid
% 0.15/0.41 % SZS output start CNFRefutation for theBenchmark
% 0.15/0.41 fof(f6,axiom,(
% 0.15/0.41 (! [A,B] :( relation(A)=> relation(relation_dom_restriction(A,B)) ) )),
% 0.15/0.41 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.15/0.41 fof(f13,axiom,(
% 0.15/0.41 (! [A,B] :( ( relation(A)& function(A) )=> ( relation(relation_dom_restriction(A,B))& function(relation_dom_restriction(A,B)) ) ) )),
% 0.15/0.41 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.15/0.41 fof(f35,axiom,(
% 0.15/0.41 (! [A,B] :( ( relation(B)& function(B) )=> (! [C] :( ( relation(C)& function(C) )=> ( B = relation_dom_restriction(C,A)<=> ( relation_dom(B) = set_intersection2(relation_dom(C),A)& (! [D] :( in(D,relation_dom(B))=> apply(B,D) = apply(C,D) ) )) ) ) )) )),
% 0.15/0.41 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.15/0.41 fof(f37,conjecture,(
% 0.15/0.41 (! [A,B,C] :( ( relation(C)& function(C) )=> ( in(B,set_intersection2(relation_dom(C),A))=> apply(relation_dom_restriction(C,A),B) = apply(C,B) ) ) )),
% 0.15/0.41 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.15/0.41 fof(f38,negated_conjecture,(
% 0.15/0.41 ~((! [A,B,C] :( ( relation(C)& function(C) )=> ( in(B,set_intersection2(relation_dom(C),A))=> apply(relation_dom_restriction(C,A),B) = apply(C,B) ) ) ))),
% 0.15/0.41 inference(negated_conjecture,[status(cth)],[f37])).
% 0.15/0.41 fof(f52,plain,(
% 0.15/0.41 ![A,B]: (~relation(A)|relation(relation_dom_restriction(A,B)))),
% 0.15/0.41 inference(pre_NNF_transformation,[status(esa)],[f6])).
% 0.15/0.41 fof(f53,plain,(
% 0.15/0.41 ![A]: (~relation(A)|(![B]: relation(relation_dom_restriction(A,B))))),
% 0.15/0.41 inference(miniscoping,[status(esa)],[f52])).
% 0.15/0.41 fof(f54,plain,(
% 0.15/0.41 ![X0,X1]: (~relation(X0)|relation(relation_dom_restriction(X0,X1)))),
% 0.15/0.41 inference(cnf_transformation,[status(esa)],[f53])).
% 0.15/0.41 fof(f68,plain,(
% 0.15/0.41 ![A,B]: ((~relation(A)|~function(A))|(relation(relation_dom_restriction(A,B))&function(relation_dom_restriction(A,B))))),
% 0.15/0.41 inference(pre_NNF_transformation,[status(esa)],[f13])).
% 0.15/0.41 fof(f69,plain,(
% 0.15/0.41 ![A]: ((~relation(A)|~function(A))|((![B]: relation(relation_dom_restriction(A,B)))&(![B]: function(relation_dom_restriction(A,B)))))),
% 0.15/0.41 inference(miniscoping,[status(esa)],[f68])).
% 0.15/0.41 fof(f71,plain,(
% 0.15/0.41 ![X0,X1]: (~relation(X0)|~function(X0)|function(relation_dom_restriction(X0,X1)))),
% 0.15/0.41 inference(cnf_transformation,[status(esa)],[f69])).
% 0.15/0.41 fof(f129,plain,(
% 0.15/0.41 ![A,B]: ((~relation(B)|~function(B))|(![C]: ((~relation(C)|~function(C))|(B=relation_dom_restriction(C,A)<=>(relation_dom(B)=set_intersection2(relation_dom(C),A)&(![D]: (~in(D,relation_dom(B))|apply(B,D)=apply(C,D))))))))),
% 0.15/0.41 inference(pre_NNF_transformation,[status(esa)],[f35])).
% 0.15/0.41 fof(f130,plain,(
% 0.15/0.41 ![A,B]: ((~relation(B)|~function(B))|(![C]: ((~relation(C)|~function(C))|((~B=relation_dom_restriction(C,A)|(relation_dom(B)=set_intersection2(relation_dom(C),A)&(![D]: (~in(D,relation_dom(B))|apply(B,D)=apply(C,D)))))&(B=relation_dom_restriction(C,A)|(~relation_dom(B)=set_intersection2(relation_dom(C),A)|(?[D]: (in(D,relation_dom(B))&~apply(B,D)=apply(C,D)))))))))),
% 0.15/0.41 inference(NNF_transformation,[status(esa)],[f129])).
% 0.15/0.41 fof(f131,plain,(
% 0.15/0.41 ![B]: ((~relation(B)|~function(B))|(![C]: ((~relation(C)|~function(C))|((![A]: (~B=relation_dom_restriction(C,A)|(relation_dom(B)=set_intersection2(relation_dom(C),A)&(![D]: (~in(D,relation_dom(B))|apply(B,D)=apply(C,D))))))&(![A]: (B=relation_dom_restriction(C,A)|(~relation_dom(B)=set_intersection2(relation_dom(C),A)|(?[D]: (in(D,relation_dom(B))&~apply(B,D)=apply(C,D))))))))))),
% 0.15/0.41 inference(miniscoping,[status(esa)],[f130])).
% 0.15/0.41 fof(f132,plain,(
% 0.15/0.41 ![B]: ((~relation(B)|~function(B))|(![C]: ((~relation(C)|~function(C))|((![A]: (~B=relation_dom_restriction(C,A)|(relation_dom(B)=set_intersection2(relation_dom(C),A)&(![D]: (~in(D,relation_dom(B))|apply(B,D)=apply(C,D))))))&(![A]: (B=relation_dom_restriction(C,A)|(~relation_dom(B)=set_intersection2(relation_dom(C),A)|(in(sk0_11(A,C,B),relation_dom(B))&~apply(B,sk0_11(A,C,B))=apply(C,sk0_11(A,C,B))))))))))),
% 0.15/0.41 inference(skolemization,[status(esa)],[f131])).
% 0.15/0.41 fof(f133,plain,(
% 0.15/0.41 ![X0,X1,X2]: (~relation(X0)|~function(X0)|~relation(X1)|~function(X1)|~X0=relation_dom_restriction(X1,X2)|relation_dom(X0)=set_intersection2(relation_dom(X1),X2))),
% 0.15/0.41 inference(cnf_transformation,[status(esa)],[f132])).
% 0.15/0.41 fof(f134,plain,(
% 0.15/0.41 ![X0,X1,X2,X3]: (~relation(X0)|~function(X0)|~relation(X1)|~function(X1)|~X0=relation_dom_restriction(X1,X2)|~in(X3,relation_dom(X0))|apply(X0,X3)=apply(X1,X3))),
% 0.15/0.41 inference(cnf_transformation,[status(esa)],[f132])).
% 0.15/0.41 fof(f139,plain,(
% 0.15/0.41 (?[A,B,C]: ((relation(C)&function(C))&(in(B,set_intersection2(relation_dom(C),A))&~apply(relation_dom_restriction(C,A),B)=apply(C,B))))),
% 0.15/0.41 inference(pre_NNF_transformation,[status(esa)],[f38])).
% 0.15/0.41 fof(f140,plain,(
% 0.15/0.41 ?[C]: ((relation(C)&function(C))&(?[A,B]: (in(B,set_intersection2(relation_dom(C),A))&~apply(relation_dom_restriction(C,A),B)=apply(C,B))))),
% 0.15/0.41 inference(miniscoping,[status(esa)],[f139])).
% 0.15/0.41 fof(f141,plain,(
% 0.15/0.41 ((relation(sk0_12)&function(sk0_12))&(in(sk0_14,set_intersection2(relation_dom(sk0_12),sk0_13))&~apply(relation_dom_restriction(sk0_12,sk0_13),sk0_14)=apply(sk0_12,sk0_14)))),
% 0.15/0.41 inference(skolemization,[status(esa)],[f140])).
% 0.15/0.41 fof(f142,plain,(
% 0.15/0.41 relation(sk0_12)),
% 0.15/0.41 inference(cnf_transformation,[status(esa)],[f141])).
% 0.15/0.41 fof(f143,plain,(
% 0.15/0.41 function(sk0_12)),
% 0.15/0.41 inference(cnf_transformation,[status(esa)],[f141])).
% 0.15/0.41 fof(f144,plain,(
% 0.15/0.41 in(sk0_14,set_intersection2(relation_dom(sk0_12),sk0_13))),
% 0.15/0.41 inference(cnf_transformation,[status(esa)],[f141])).
% 0.15/0.41 fof(f145,plain,(
% 0.15/0.41 ~apply(relation_dom_restriction(sk0_12,sk0_13),sk0_14)=apply(sk0_12,sk0_14)),
% 0.15/0.41 inference(cnf_transformation,[status(esa)],[f141])).
% 0.15/0.41 fof(f153,plain,(
% 0.15/0.41 ![X1,X2]: (~relation(relation_dom_restriction(X1,X2))|~function(relation_dom_restriction(X1,X2))|~relation(X1)|~function(X1)|relation_dom(relation_dom_restriction(X1,X2))=set_intersection2(relation_dom(X1),X2))),
% 0.15/0.41 inference(destructive_equality_resolution,[status(esa)],[f133])).
% 0.15/0.41 fof(f154,plain,(
% 0.15/0.41 ![X0,X1]: (~function(relation_dom_restriction(X0,X1))|~relation(X0)|~function(X0)|relation_dom(relation_dom_restriction(X0,X1))=set_intersection2(relation_dom(X0),X1))),
% 0.15/0.41 inference(forward_subsumption_resolution,[status(thm)],[f153,f54])).
% 0.15/0.41 fof(f155,plain,(
% 0.15/0.41 ![X1,X2,X3]: (~relation(relation_dom_restriction(X1,X2))|~function(relation_dom_restriction(X1,X2))|~relation(X1)|~function(X1)|~in(X3,relation_dom(relation_dom_restriction(X1,X2)))|apply(relation_dom_restriction(X1,X2),X3)=apply(X1,X3))),
% 0.15/0.41 inference(destructive_equality_resolution,[status(esa)],[f134])).
% 0.15/0.41 fof(f156,plain,(
% 0.15/0.41 ![X0,X1,X2]: (~function(relation_dom_restriction(X0,X1))|~relation(X0)|~function(X0)|~in(X2,relation_dom(relation_dom_restriction(X0,X1)))|apply(relation_dom_restriction(X0,X1),X2)=apply(X0,X2))),
% 0.15/0.41 inference(forward_subsumption_resolution,[status(thm)],[f155,f54])).
% 0.15/0.41 fof(f168,plain,(
% 0.15/0.41 ![X0,X1]: (~relation(X0)|~function(X0)|relation_dom(relation_dom_restriction(X0,X1))=set_intersection2(relation_dom(X0),X1)|~relation(X0)|~function(X0))),
% 0.15/0.41 inference(resolution,[status(thm)],[f154,f71])).
% 0.15/0.41 fof(f169,plain,(
% 0.15/0.41 ![X0,X1]: (~relation(X0)|~function(X0)|relation_dom(relation_dom_restriction(X0,X1))=set_intersection2(relation_dom(X0),X1))),
% 0.15/0.41 inference(duplicate_literals_removal,[status(esa)],[f168])).
% 0.15/0.41 fof(f173,plain,(
% 0.15/0.41 spl0_0 <=> relation(sk0_12)),
% 0.15/0.41 introduced(split_symbol_definition)).
% 0.15/0.41 fof(f175,plain,(
% 0.15/0.41 ~relation(sk0_12)|spl0_0),
% 0.15/0.41 inference(component_clause,[status(thm)],[f173])).
% 0.15/0.41 fof(f176,plain,(
% 0.15/0.41 spl0_1 <=> relation_dom(relation_dom_restriction(sk0_12,X0))=set_intersection2(relation_dom(sk0_12),X0)),
% 0.15/0.41 introduced(split_symbol_definition)).
% 0.15/0.41 fof(f177,plain,(
% 0.15/0.41 ![X0]: (relation_dom(relation_dom_restriction(sk0_12,X0))=set_intersection2(relation_dom(sk0_12),X0)|~spl0_1)),
% 0.15/0.41 inference(component_clause,[status(thm)],[f176])).
% 0.15/0.41 fof(f179,plain,(
% 0.15/0.41 ![X0]: (~relation(sk0_12)|relation_dom(relation_dom_restriction(sk0_12,X0))=set_intersection2(relation_dom(sk0_12),X0))),
% 0.15/0.41 inference(resolution,[status(thm)],[f169,f143])).
% 0.15/0.41 fof(f180,plain,(
% 0.15/0.41 ~spl0_0|spl0_1),
% 0.15/0.41 inference(split_clause,[status(thm)],[f179,f173,f176])).
% 0.15/0.41 fof(f183,plain,(
% 0.15/0.41 $false|spl0_0),
% 0.15/0.41 inference(forward_subsumption_resolution,[status(thm)],[f175,f142])).
% 0.15/0.41 fof(f184,plain,(
% 0.15/0.41 spl0_0),
% 0.15/0.41 inference(contradiction_clause,[status(thm)],[f183])).
% 0.15/0.41 fof(f544,plain,(
% 0.15/0.41 ![X0,X1,X2]: (~relation(X0)|~function(X0)|~in(X1,relation_dom(relation_dom_restriction(X0,X2)))|apply(relation_dom_restriction(X0,X2),X1)=apply(X0,X1)|~relation(X0)|~function(X0))),
% 0.15/0.41 inference(resolution,[status(thm)],[f156,f71])).
% 0.15/0.41 fof(f545,plain,(
% 0.15/0.41 ![X0,X1,X2]: (~relation(X0)|~function(X0)|~in(X1,relation_dom(relation_dom_restriction(X0,X2)))|apply(relation_dom_restriction(X0,X2),X1)=apply(X0,X1))),
% 0.15/0.41 inference(duplicate_literals_removal,[status(esa)],[f544])).
% 0.15/0.41 fof(f548,plain,(
% 0.15/0.41 spl0_25 <=> function(sk0_12)),
% 0.15/0.41 introduced(split_symbol_definition)).
% 0.15/0.41 fof(f550,plain,(
% 0.15/0.41 ~function(sk0_12)|spl0_25),
% 0.15/0.41 inference(component_clause,[status(thm)],[f548])).
% 0.15/0.41 fof(f551,plain,(
% 0.15/0.41 spl0_26 <=> ~in(X0,set_intersection2(relation_dom(sk0_12),X1))|apply(relation_dom_restriction(sk0_12,X1),X0)=apply(sk0_12,X0)),
% 0.15/0.41 introduced(split_symbol_definition)).
% 0.15/0.41 fof(f552,plain,(
% 0.15/0.41 ![X0,X1]: (~in(X0,set_intersection2(relation_dom(sk0_12),X1))|apply(relation_dom_restriction(sk0_12,X1),X0)=apply(sk0_12,X0)|~spl0_26)),
% 0.15/0.41 inference(component_clause,[status(thm)],[f551])).
% 0.15/0.41 fof(f554,plain,(
% 0.15/0.41 ![X0,X1]: (~relation(sk0_12)|~function(sk0_12)|~in(X0,set_intersection2(relation_dom(sk0_12),X1))|apply(relation_dom_restriction(sk0_12,X1),X0)=apply(sk0_12,X0)|~spl0_1)),
% 0.15/0.41 inference(paramodulation,[status(thm)],[f177,f545])).
% 0.15/0.41 fof(f555,plain,(
% 0.15/0.41 ~spl0_0|~spl0_25|spl0_26|~spl0_1),
% 0.15/0.41 inference(split_clause,[status(thm)],[f554,f173,f548,f551,f176])).
% 0.15/0.41 fof(f556,plain,(
% 0.15/0.41 $false|spl0_25),
% 0.15/0.41 inference(forward_subsumption_resolution,[status(thm)],[f550,f143])).
% 0.15/0.41 fof(f557,plain,(
% 0.15/0.41 spl0_25),
% 0.15/0.41 inference(contradiction_clause,[status(thm)],[f556])).
% 0.15/0.41 fof(f580,plain,(
% 0.15/0.41 ~in(sk0_14,set_intersection2(relation_dom(sk0_12),sk0_13))|~spl0_26),
% 0.15/0.41 inference(resolution,[status(thm)],[f552,f145])).
% 0.15/0.41 fof(f581,plain,(
% 0.15/0.41 $false|~spl0_26),
% 0.15/0.41 inference(forward_subsumption_resolution,[status(thm)],[f580,f144])).
% 0.15/0.41 fof(f582,plain,(
% 0.15/0.41 ~spl0_26),
% 0.15/0.41 inference(contradiction_clause,[status(thm)],[f581])).
% 0.15/0.41 fof(f583,plain,(
% 0.15/0.41 $false),
% 0.15/0.41 inference(sat_refutation,[status(thm)],[f180,f184,f555,f557,f582])).
% 0.15/0.41 % SZS output end CNFRefutation for theBenchmark.p
% 0.28/0.65 % Elapsed time: 0.087431 seconds
% 0.28/0.65 % CPU time: 0.237509 seconds
% 0.28/0.65 % Memory used: 33.833 MB
%------------------------------------------------------------------------------