TSTP Solution File: SET988+1 by Drodi---3.6.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Drodi---3.6.0
% Problem : SET988+1 : TPTP v8.1.2. Released v3.2.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% Computer : n016.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 : Tue Apr 30 20:40:51 EDT 2024
% Result : Theorem 0.21s 0.37s
% Output : CNFRefutation 0.21s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.13 % Problem : SET988+1 : TPTP v8.1.2. Released v3.2.0.
% 0.03/0.13 % Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.14/0.34 % Computer : n016.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 : 300
% 0.14/0.35 % DateTime : Mon Apr 29 22:16:10 EDT 2024
% 0.14/0.35 % CPUTime :
% 0.21/0.36 % Drodi V3.6.0
% 0.21/0.37 % Refutation found
% 0.21/0.37 % SZS status Theorem for theBenchmark: Theorem is valid
% 0.21/0.37 % SZS output start CNFRefutation for theBenchmark
% 0.21/0.37 fof(f31,conjecture,(
% 0.21/0.37 (! [A] :( ( (! [B] :~ ( in(B,A)& (! [C,D] : ordered_pair(C,D) != B )))& (! [B,C,D] :( ( in(ordered_pair(B,C),A)& in(ordered_pair(B,D),A) )=> C = D ) ))=> ( relation(A)& function(A) ) ) )),
% 0.21/0.37 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.21/0.37 fof(f32,negated_conjecture,(
% 0.21/0.37 ~((! [A] :( ( (! [B] :~ ( in(B,A)& (! [C,D] : ordered_pair(C,D) != B )))& (! [B,C,D] :( ( in(ordered_pair(B,C),A)& in(ordered_pair(B,D),A) )=> C = D ) ))=> ( relation(A)& function(A) ) ) ))),
% 0.21/0.37 inference(negated_conjecture,[status(cth)],[f31])).
% 0.21/0.37 fof(f33,axiom,(
% 0.21/0.37 (! [A] :( function(A)<=> (! [B,C,D] :( ( in(ordered_pair(B,C),A)& in(ordered_pair(B,D),A) )=> C = D ) )) )),
% 0.21/0.37 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.21/0.37 fof(f34,axiom,(
% 0.21/0.37 (! [A] :( relation(A)<=> (! [B] :~ ( in(B,A)& (! [C,D] : B != ordered_pair(C,D) )) )) )),
% 0.21/0.37 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.21/0.37 fof(f102,plain,(
% 0.21/0.37 (?[A]: (((![B]: (~in(B,A)|(?[C,D]: ordered_pair(C,D)=B)))&(![B,C,D]: ((~in(ordered_pair(B,C),A)|~in(ordered_pair(B,D),A))|C=D)))&(~relation(A)|~function(A))))),
% 0.21/0.37 inference(pre_NNF_transformation,[status(esa)],[f32])).
% 0.21/0.37 fof(f103,plain,(
% 0.21/0.37 ?[A]: (((![B]: (~in(B,A)|(?[C,D]: ordered_pair(C,D)=B)))&(![C,D]: ((![B]: (~in(ordered_pair(B,C),A)|~in(ordered_pair(B,D),A)))|C=D)))&(~relation(A)|~function(A)))),
% 0.21/0.37 inference(miniscoping,[status(esa)],[f102])).
% 0.21/0.37 fof(f104,plain,(
% 0.21/0.37 (((![B]: (~in(B,sk0_9)|ordered_pair(sk0_10(B),sk0_11(B))=B))&(![C,D]: ((![B]: (~in(ordered_pair(B,C),sk0_9)|~in(ordered_pair(B,D),sk0_9)))|C=D)))&(~relation(sk0_9)|~function(sk0_9)))),
% 0.21/0.37 inference(skolemization,[status(esa)],[f103])).
% 0.21/0.37 fof(f105,plain,(
% 0.21/0.37 ![X0]: (~in(X0,sk0_9)|ordered_pair(sk0_10(X0),sk0_11(X0))=X0)),
% 0.21/0.37 inference(cnf_transformation,[status(esa)],[f104])).
% 0.21/0.37 fof(f106,plain,(
% 0.21/0.37 ![X0,X1,X2]: (~in(ordered_pair(X0,X1),sk0_9)|~in(ordered_pair(X0,X2),sk0_9)|X1=X2)),
% 0.21/0.37 inference(cnf_transformation,[status(esa)],[f104])).
% 0.21/0.37 fof(f107,plain,(
% 0.21/0.37 ~relation(sk0_9)|~function(sk0_9)),
% 0.21/0.37 inference(cnf_transformation,[status(esa)],[f104])).
% 0.21/0.37 fof(f108,plain,(
% 0.21/0.37 ![A]: (function(A)<=>(![B,C,D]: ((~in(ordered_pair(B,C),A)|~in(ordered_pair(B,D),A))|C=D)))),
% 0.21/0.37 inference(pre_NNF_transformation,[status(esa)],[f33])).
% 0.21/0.37 fof(f109,plain,(
% 0.21/0.37 ![A]: ((~function(A)|(![B,C,D]: ((~in(ordered_pair(B,C),A)|~in(ordered_pair(B,D),A))|C=D)))&(function(A)|(?[B,C,D]: ((in(ordered_pair(B,C),A)&in(ordered_pair(B,D),A))&~C=D))))),
% 0.21/0.37 inference(NNF_transformation,[status(esa)],[f108])).
% 0.21/0.37 fof(f110,plain,(
% 0.21/0.37 (![A]: (~function(A)|(![C,D]: ((![B]: (~in(ordered_pair(B,C),A)|~in(ordered_pair(B,D),A)))|C=D))))&(![A]: (function(A)|(?[C,D]: ((?[B]: (in(ordered_pair(B,C),A)&in(ordered_pair(B,D),A)))&~C=D))))),
% 0.21/0.37 inference(miniscoping,[status(esa)],[f109])).
% 0.21/0.37 fof(f111,plain,(
% 0.21/0.37 (![A]: (~function(A)|(![C,D]: ((![B]: (~in(ordered_pair(B,C),A)|~in(ordered_pair(B,D),A)))|C=D))))&(![A]: (function(A)|((in(ordered_pair(sk0_14(A),sk0_12(A)),A)&in(ordered_pair(sk0_14(A),sk0_13(A)),A))&~sk0_12(A)=sk0_13(A))))),
% 0.21/0.37 inference(skolemization,[status(esa)],[f110])).
% 0.21/0.37 fof(f113,plain,(
% 0.21/0.37 ![X0]: (function(X0)|in(ordered_pair(sk0_14(X0),sk0_12(X0)),X0))),
% 0.21/0.37 inference(cnf_transformation,[status(esa)],[f111])).
% 0.21/0.37 fof(f114,plain,(
% 0.21/0.37 ![X0]: (function(X0)|in(ordered_pair(sk0_14(X0),sk0_13(X0)),X0))),
% 0.21/0.37 inference(cnf_transformation,[status(esa)],[f111])).
% 0.21/0.37 fof(f115,plain,(
% 0.21/0.37 ![X0]: (function(X0)|~sk0_12(X0)=sk0_13(X0))),
% 0.21/0.37 inference(cnf_transformation,[status(esa)],[f111])).
% 0.21/0.37 fof(f116,plain,(
% 0.21/0.37 ![A]: (relation(A)<=>(![B]: (~in(B,A)|(?[C,D]: B=ordered_pair(C,D)))))),
% 0.21/0.37 inference(pre_NNF_transformation,[status(esa)],[f34])).
% 0.21/0.37 fof(f117,plain,(
% 0.21/0.37 ![A]: ((~relation(A)|(![B]: (~in(B,A)|(?[C,D]: B=ordered_pair(C,D)))))&(relation(A)|(?[B]: (in(B,A)&(![C,D]: ~B=ordered_pair(C,D))))))),
% 0.21/0.37 inference(NNF_transformation,[status(esa)],[f116])).
% 0.21/0.37 fof(f118,plain,(
% 0.21/0.37 (![A]: (~relation(A)|(![B]: (~in(B,A)|(?[C,D]: B=ordered_pair(C,D))))))&(![A]: (relation(A)|(?[B]: (in(B,A)&(![C,D]: ~B=ordered_pair(C,D))))))),
% 0.21/0.37 inference(miniscoping,[status(esa)],[f117])).
% 0.21/0.38 fof(f119,plain,(
% 0.21/0.38 (![A]: (~relation(A)|(![B]: (~in(B,A)|B=ordered_pair(sk0_15(B,A),sk0_16(B,A))))))&(![A]: (relation(A)|(in(sk0_17(A),A)&(![C,D]: ~sk0_17(A)=ordered_pair(C,D)))))),
% 0.21/0.38 inference(skolemization,[status(esa)],[f118])).
% 0.21/0.38 fof(f121,plain,(
% 0.21/0.38 ![X0]: (relation(X0)|in(sk0_17(X0),X0))),
% 0.21/0.38 inference(cnf_transformation,[status(esa)],[f119])).
% 0.21/0.38 fof(f122,plain,(
% 0.21/0.38 ![X0,X1,X2]: (relation(X0)|~sk0_17(X0)=ordered_pair(X1,X2))),
% 0.21/0.38 inference(cnf_transformation,[status(esa)],[f119])).
% 0.21/0.38 fof(f123,plain,(
% 0.21/0.38 spl0_0 <=> relation(sk0_9)),
% 0.21/0.38 introduced(split_symbol_definition)).
% 0.21/0.38 fof(f126,plain,(
% 0.21/0.38 spl0_1 <=> function(sk0_9)),
% 0.21/0.38 introduced(split_symbol_definition)).
% 0.21/0.38 fof(f128,plain,(
% 0.21/0.38 ~function(sk0_9)|spl0_1),
% 0.21/0.38 inference(component_clause,[status(thm)],[f126])).
% 0.21/0.38 fof(f129,plain,(
% 0.21/0.38 ~spl0_0|~spl0_1),
% 0.21/0.38 inference(split_clause,[status(thm)],[f107,f123,f126])).
% 0.21/0.38 fof(f171,plain,(
% 0.21/0.38 ![X0]: (relation(X0)|~in(sk0_17(X0),sk0_9))),
% 0.21/0.38 inference(resolution,[status(thm)],[f122,f105])).
% 0.21/0.38 fof(f172,plain,(
% 0.21/0.38 relation(sk0_9)|relation(sk0_9)),
% 0.21/0.38 inference(resolution,[status(thm)],[f171,f121])).
% 0.21/0.38 fof(f173,plain,(
% 0.21/0.38 spl0_0),
% 0.21/0.38 inference(split_clause,[status(thm)],[f172,f123])).
% 0.21/0.38 fof(f240,plain,(
% 0.21/0.38 spl0_8 <=> ~in(ordered_pair(sk0_14(sk0_9),X0),sk0_9)|X0=sk0_12(sk0_9)),
% 0.21/0.38 introduced(split_symbol_definition)).
% 0.21/0.38 fof(f241,plain,(
% 0.21/0.38 ![X0]: (~in(ordered_pair(sk0_14(sk0_9),X0),sk0_9)|X0=sk0_12(sk0_9)|~spl0_8)),
% 0.21/0.38 inference(component_clause,[status(thm)],[f240])).
% 0.21/0.38 fof(f243,plain,(
% 0.21/0.38 ![X0]: (function(sk0_9)|~in(ordered_pair(sk0_14(sk0_9),X0),sk0_9)|X0=sk0_12(sk0_9))),
% 0.21/0.38 inference(resolution,[status(thm)],[f113,f106])).
% 0.21/0.38 fof(f244,plain,(
% 0.21/0.38 spl0_1|spl0_8),
% 0.21/0.38 inference(split_clause,[status(thm)],[f243,f126,f240])).
% 0.21/0.38 fof(f329,plain,(
% 0.21/0.38 spl0_14 <=> sk0_13(sk0_9)=sk0_12(sk0_9)),
% 0.21/0.38 introduced(split_symbol_definition)).
% 0.21/0.38 fof(f330,plain,(
% 0.21/0.38 sk0_13(sk0_9)=sk0_12(sk0_9)|~spl0_14),
% 0.21/0.38 inference(component_clause,[status(thm)],[f329])).
% 0.21/0.38 fof(f332,plain,(
% 0.21/0.38 sk0_13(sk0_9)=sk0_12(sk0_9)|function(sk0_9)|~spl0_8),
% 0.21/0.38 inference(resolution,[status(thm)],[f241,f114])).
% 0.21/0.38 fof(f333,plain,(
% 0.21/0.38 spl0_14|spl0_1|~spl0_8),
% 0.21/0.38 inference(split_clause,[status(thm)],[f332,f329,f126,f240])).
% 0.21/0.38 fof(f339,plain,(
% 0.21/0.38 function(sk0_9)|~spl0_14),
% 0.21/0.38 inference(resolution,[status(thm)],[f330,f115])).
% 0.21/0.38 fof(f340,plain,(
% 0.21/0.38 $false|spl0_1|~spl0_14),
% 0.21/0.38 inference(forward_subsumption_resolution,[status(thm)],[f339,f128])).
% 0.21/0.38 fof(f341,plain,(
% 0.21/0.38 spl0_1|~spl0_14),
% 0.21/0.38 inference(contradiction_clause,[status(thm)],[f340])).
% 0.21/0.38 fof(f342,plain,(
% 0.21/0.38 $false),
% 0.21/0.38 inference(sat_refutation,[status(thm)],[f129,f173,f244,f333,f341])).
% 0.21/0.38 % SZS output end CNFRefutation for theBenchmark.p
% 0.21/0.38 % Elapsed time: 0.030451 seconds
% 0.21/0.38 % CPU time: 0.081522 seconds
% 0.21/0.38 % Total memory used: 15.340 MB
% 0.21/0.38 % Net memory used: 15.298 MB
%------------------------------------------------------------------------------