TSTP Solution File: KRS101+1 by Drodi---3.6.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Drodi---3.6.0
% Problem : KRS101+1 : TPTP v8.1.2. Released v3.1.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% Computer : n027.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:24:46 EDT 2024
% Result : Unsatisfiable 0.13s 0.36s
% Output : CNFRefutation 0.13s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.13 % Problem : KRS101+1 : TPTP v8.1.2. Released v3.1.0.
% 0.11/0.13 % Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.13/0.35 % Computer : n027.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 : Mon Apr 29 23:55:32 EDT 2024
% 0.13/0.35 % CPUTime :
% 0.13/0.35 % Drodi V3.6.0
% 0.13/0.36 % Refutation found
% 0.13/0.36 % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 0.13/0.36 % SZS output start CNFRefutation for theBenchmark
% 0.13/0.36 fof(f14,axiom,(
% 0.13/0.36 (! [X] :( cUnsatisfiable(X)<=> ( (! [Y] :( rr(X,Y)=> cd(Y) ))& (! [Y] :( rr(X,Y)=> ( ~ (? [Z0,Z1] :( rs(Y,Z0)& rs(Y,Z1)& Z0 != Z1 ))| cc(Y) ) ))& (? [Y] :( rr(X,Y)& ~ (! [Z0,Z1] :( ( rs(Y,Z0)& rs(Y,Z1) )=> Z0 = Z1 ) )) )) ) )),
% 0.13/0.36 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.13/0.36 fof(f15,axiom,(
% 0.13/0.36 (! [X] :( cc(X)=> ~ cd(X) ) )),
% 0.13/0.36 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.13/0.36 fof(f16,axiom,(
% 0.13/0.36 cUnsatisfiable(i2003_11_14_17_20_36582) ),
% 0.13/0.36 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.13/0.36 fof(f57,plain,(
% 0.13/0.36 ![X]: (cUnsatisfiable(X)<=>(((![Y]: (~rr(X,Y)|cd(Y)))&(![Y]: (~rr(X,Y)|((![Z0,Z1]: ((~rs(Y,Z0)|~rs(Y,Z1))|Z0=Z1))|cc(Y)))))&(?[Y]: (rr(X,Y)&(?[Z0,Z1]: ((rs(Y,Z0)&rs(Y,Z1))&~Z0=Z1))))))),
% 0.13/0.36 inference(pre_NNF_transformation,[status(esa)],[f14])).
% 0.13/0.36 fof(f58,plain,(
% 0.13/0.36 ![Y]: (pd0_0(Y)<=>((![Z0,Z1]: ((~rs(Y,Z0)|~rs(Y,Z1))|Z0=Z1))|cc(Y)))),
% 0.13/0.36 introduced(predicate_definition,[f57])).
% 0.13/0.36 fof(f59,plain,(
% 0.13/0.36 ![X]: (cUnsatisfiable(X)<=>(((![Y]: (~rr(X,Y)|cd(Y)))&(![Y]: (~rr(X,Y)|pd0_0(Y))))&(?[Y]: (rr(X,Y)&(?[Z0,Z1]: ((rs(Y,Z0)&rs(Y,Z1))&~Z0=Z1))))))),
% 0.13/0.36 inference(formula_renaming,[status(thm)],[f57,f58])).
% 0.13/0.36 fof(f60,plain,(
% 0.13/0.36 ![X]: ((~cUnsatisfiable(X)|(((![Y]: (~rr(X,Y)|cd(Y)))&(![Y]: (~rr(X,Y)|pd0_0(Y))))&(?[Y]: (rr(X,Y)&(?[Z0,Z1]: ((rs(Y,Z0)&rs(Y,Z1))&~Z0=Z1))))))&(cUnsatisfiable(X)|(((?[Y]: (rr(X,Y)&~cd(Y)))|(?[Y]: (rr(X,Y)&~pd0_0(Y))))|(![Y]: (~rr(X,Y)|(![Z0,Z1]: ((~rs(Y,Z0)|~rs(Y,Z1))|Z0=Z1)))))))),
% 0.13/0.36 inference(NNF_transformation,[status(esa)],[f59])).
% 0.13/0.36 fof(f61,plain,(
% 0.13/0.36 (![X]: (~cUnsatisfiable(X)|(((![Y]: (~rr(X,Y)|cd(Y)))&(![Y]: (~rr(X,Y)|pd0_0(Y))))&(?[Y]: (rr(X,Y)&(?[Z0,Z1]: ((rs(Y,Z0)&rs(Y,Z1))&~Z0=Z1)))))))&(![X]: (cUnsatisfiable(X)|(((?[Y]: (rr(X,Y)&~cd(Y)))|(?[Y]: (rr(X,Y)&~pd0_0(Y))))|(![Y]: (~rr(X,Y)|(![Z0,Z1]: ((~rs(Y,Z0)|~rs(Y,Z1))|Z0=Z1)))))))),
% 0.13/0.36 inference(miniscoping,[status(esa)],[f60])).
% 0.13/0.36 fof(f62,plain,(
% 0.13/0.36 (![X]: (~cUnsatisfiable(X)|(((![Y]: (~rr(X,Y)|cd(Y)))&(![Y]: (~rr(X,Y)|pd0_0(Y))))&(rr(X,sk0_0(X))&((rs(sk0_0(X),sk0_1(X))&rs(sk0_0(X),sk0_2(X)))&~sk0_1(X)=sk0_2(X))))))&(![X]: (cUnsatisfiable(X)|(((rr(X,sk0_3(X))&~cd(sk0_3(X)))|(rr(X,sk0_4(X))&~pd0_0(sk0_4(X))))|(![Y]: (~rr(X,Y)|(![Z0,Z1]: ((~rs(Y,Z0)|~rs(Y,Z1))|Z0=Z1)))))))),
% 0.13/0.36 inference(skolemization,[status(esa)],[f61])).
% 0.13/0.36 fof(f63,plain,(
% 0.13/0.36 ![X0,X1]: (~cUnsatisfiable(X0)|~rr(X0,X1)|cd(X1))),
% 0.13/0.36 inference(cnf_transformation,[status(esa)],[f62])).
% 0.13/0.36 fof(f64,plain,(
% 0.13/0.36 ![X0,X1]: (~cUnsatisfiable(X0)|~rr(X0,X1)|pd0_0(X1))),
% 0.13/0.36 inference(cnf_transformation,[status(esa)],[f62])).
% 0.13/0.36 fof(f65,plain,(
% 0.13/0.36 ![X0]: (~cUnsatisfiable(X0)|rr(X0,sk0_0(X0)))),
% 0.13/0.36 inference(cnf_transformation,[status(esa)],[f62])).
% 0.13/0.36 fof(f66,plain,(
% 0.13/0.36 ![X0]: (~cUnsatisfiable(X0)|rs(sk0_0(X0),sk0_1(X0)))),
% 0.13/0.36 inference(cnf_transformation,[status(esa)],[f62])).
% 0.13/0.36 fof(f67,plain,(
% 0.13/0.36 ![X0]: (~cUnsatisfiable(X0)|rs(sk0_0(X0),sk0_2(X0)))),
% 0.13/0.36 inference(cnf_transformation,[status(esa)],[f62])).
% 0.13/0.36 fof(f68,plain,(
% 0.13/0.36 ![X0]: (~cUnsatisfiable(X0)|~sk0_1(X0)=sk0_2(X0))),
% 0.13/0.36 inference(cnf_transformation,[status(esa)],[f62])).
% 0.13/0.36 fof(f73,plain,(
% 0.13/0.36 ![X]: (~cc(X)|~cd(X))),
% 0.13/0.36 inference(pre_NNF_transformation,[status(esa)],[f15])).
% 0.13/0.36 fof(f74,plain,(
% 0.13/0.36 ![X0]: (~cc(X0)|~cd(X0))),
% 0.13/0.36 inference(cnf_transformation,[status(esa)],[f73])).
% 0.13/0.36 fof(f75,plain,(
% 0.13/0.36 cUnsatisfiable(i2003_11_14_17_20_36582)),
% 0.13/0.36 inference(cnf_transformation,[status(esa)],[f16])).
% 0.13/0.36 fof(f76,plain,(
% 0.13/0.36 ![Y]: ((~pd0_0(Y)|((![Z0,Z1]: ((~rs(Y,Z0)|~rs(Y,Z1))|Z0=Z1))|cc(Y)))&(pd0_0(Y)|((?[Z0,Z1]: ((rs(Y,Z0)&rs(Y,Z1))&~Z0=Z1))&~cc(Y))))),
% 0.13/0.36 inference(NNF_transformation,[status(esa)],[f58])).
% 0.13/0.36 fof(f77,plain,(
% 0.13/0.36 (![Y]: (~pd0_0(Y)|((![Z0,Z1]: ((~rs(Y,Z0)|~rs(Y,Z1))|Z0=Z1))|cc(Y))))&(![Y]: (pd0_0(Y)|((?[Z0,Z1]: ((rs(Y,Z0)&rs(Y,Z1))&~Z0=Z1))&~cc(Y))))),
% 0.13/0.36 inference(miniscoping,[status(esa)],[f76])).
% 0.13/0.36 fof(f78,plain,(
% 0.13/0.36 (![Y]: (~pd0_0(Y)|((![Z0,Z1]: ((~rs(Y,Z0)|~rs(Y,Z1))|Z0=Z1))|cc(Y))))&(![Y]: (pd0_0(Y)|(((rs(Y,sk0_5(Y))&rs(Y,sk0_6(Y)))&~sk0_5(Y)=sk0_6(Y))&~cc(Y))))),
% 0.13/0.36 inference(skolemization,[status(esa)],[f77])).
% 0.13/0.36 fof(f79,plain,(
% 0.13/0.36 ![X0,X1,X2]: (~pd0_0(X0)|~rs(X0,X1)|~rs(X0,X2)|X1=X2|cc(X0))),
% 0.13/0.36 inference(cnf_transformation,[status(esa)],[f78])).
% 0.13/0.36 fof(f84,plain,(
% 0.13/0.36 rr(i2003_11_14_17_20_36582,sk0_0(i2003_11_14_17_20_36582))),
% 0.13/0.36 inference(resolution,[status(thm)],[f65,f75])).
% 0.13/0.36 fof(f85,plain,(
% 0.13/0.36 spl0_0 <=> cUnsatisfiable(i2003_11_14_17_20_36582)),
% 0.13/0.36 introduced(split_symbol_definition)).
% 0.13/0.36 fof(f87,plain,(
% 0.13/0.36 ~cUnsatisfiable(i2003_11_14_17_20_36582)|spl0_0),
% 0.13/0.36 inference(component_clause,[status(thm)],[f85])).
% 0.13/0.36 fof(f94,plain,(
% 0.13/0.36 spl0_3 <=> ~rs(sk0_0(i2003_11_14_17_20_36582),X0)|~rs(sk0_0(i2003_11_14_17_20_36582),X1)|X0=X1),
% 0.13/0.36 introduced(split_symbol_definition)).
% 0.13/0.36 fof(f95,plain,(
% 0.13/0.36 ![X0,X1]: (~rs(sk0_0(i2003_11_14_17_20_36582),X0)|~rs(sk0_0(i2003_11_14_17_20_36582),X1)|X0=X1|~spl0_3)),
% 0.13/0.36 inference(component_clause,[status(thm)],[f94])).
% 0.13/0.36 fof(f99,plain,(
% 0.13/0.36 spl0_4 <=> cd(sk0_0(i2003_11_14_17_20_36582))),
% 0.13/0.36 introduced(split_symbol_definition)).
% 0.13/0.36 fof(f100,plain,(
% 0.13/0.36 cd(sk0_0(i2003_11_14_17_20_36582))|~spl0_4),
% 0.13/0.36 inference(component_clause,[status(thm)],[f99])).
% 0.13/0.36 fof(f102,plain,(
% 0.13/0.36 ~cUnsatisfiable(i2003_11_14_17_20_36582)|cd(sk0_0(i2003_11_14_17_20_36582))),
% 0.13/0.36 inference(resolution,[status(thm)],[f84,f63])).
% 0.13/0.36 fof(f103,plain,(
% 0.13/0.36 ~spl0_0|spl0_4),
% 0.13/0.36 inference(split_clause,[status(thm)],[f102,f85,f99])).
% 0.13/0.36 fof(f104,plain,(
% 0.13/0.36 ![X0]: (~rr(i2003_11_14_17_20_36582,X0)|pd0_0(X0))),
% 0.13/0.36 inference(resolution,[status(thm)],[f64,f75])).
% 0.13/0.36 fof(f105,plain,(
% 0.13/0.36 pd0_0(sk0_0(i2003_11_14_17_20_36582))),
% 0.13/0.36 inference(resolution,[status(thm)],[f104,f84])).
% 0.13/0.36 fof(f106,plain,(
% 0.13/0.36 spl0_5 <=> cc(sk0_0(i2003_11_14_17_20_36582))),
% 0.13/0.36 introduced(split_symbol_definition)).
% 0.13/0.36 fof(f107,plain,(
% 0.13/0.36 cc(sk0_0(i2003_11_14_17_20_36582))|~spl0_5),
% 0.13/0.36 inference(component_clause,[status(thm)],[f106])).
% 0.13/0.36 fof(f109,plain,(
% 0.13/0.36 ![X0,X1]: (~rs(sk0_0(i2003_11_14_17_20_36582),X0)|~rs(sk0_0(i2003_11_14_17_20_36582),X1)|X0=X1|cc(sk0_0(i2003_11_14_17_20_36582)))),
% 0.13/0.36 inference(resolution,[status(thm)],[f105,f79])).
% 0.13/0.36 fof(f110,plain,(
% 0.13/0.36 spl0_3|spl0_5),
% 0.13/0.36 inference(split_clause,[status(thm)],[f109,f94,f106])).
% 0.13/0.36 fof(f111,plain,(
% 0.13/0.36 ~cc(sk0_0(i2003_11_14_17_20_36582))|~spl0_4),
% 0.13/0.36 inference(resolution,[status(thm)],[f100,f74])).
% 0.13/0.36 fof(f112,plain,(
% 0.13/0.36 spl0_6 <=> ~rs(sk0_0(i2003_11_14_17_20_36582),X0)|X0=sk0_2(i2003_11_14_17_20_36582)),
% 0.13/0.36 introduced(split_symbol_definition)).
% 0.13/0.36 fof(f113,plain,(
% 0.13/0.36 ![X0]: (~rs(sk0_0(i2003_11_14_17_20_36582),X0)|X0=sk0_2(i2003_11_14_17_20_36582)|~spl0_6)),
% 0.13/0.36 inference(component_clause,[status(thm)],[f112])).
% 0.13/0.36 fof(f115,plain,(
% 0.13/0.36 ![X0]: (~rs(sk0_0(i2003_11_14_17_20_36582),X0)|X0=sk0_2(i2003_11_14_17_20_36582)|~cUnsatisfiable(i2003_11_14_17_20_36582)|~spl0_3)),
% 0.13/0.36 inference(resolution,[status(thm)],[f95,f67])).
% 0.13/0.36 fof(f116,plain,(
% 0.13/0.36 spl0_6|~spl0_0|~spl0_3),
% 0.13/0.36 inference(split_clause,[status(thm)],[f115,f112,f85,f94])).
% 0.13/0.36 fof(f135,plain,(
% 0.13/0.36 $false|spl0_0),
% 0.13/0.36 inference(forward_subsumption_resolution,[status(thm)],[f87,f75])).
% 0.13/0.36 fof(f136,plain,(
% 0.13/0.36 spl0_0),
% 0.13/0.36 inference(contradiction_clause,[status(thm)],[f135])).
% 0.13/0.36 fof(f138,plain,(
% 0.13/0.36 $false|~spl0_4|~spl0_5),
% 0.13/0.36 inference(forward_subsumption_resolution,[status(thm)],[f107,f111])).
% 0.13/0.36 fof(f139,plain,(
% 0.13/0.36 ~spl0_4|~spl0_5),
% 0.13/0.36 inference(contradiction_clause,[status(thm)],[f138])).
% 0.13/0.36 fof(f145,plain,(
% 0.13/0.36 spl0_12 <=> sk0_1(i2003_11_14_17_20_36582)=sk0_2(i2003_11_14_17_20_36582)),
% 0.13/0.36 introduced(split_symbol_definition)).
% 0.13/0.36 fof(f146,plain,(
% 0.13/0.36 sk0_1(i2003_11_14_17_20_36582)=sk0_2(i2003_11_14_17_20_36582)|~spl0_12),
% 0.13/0.36 inference(component_clause,[status(thm)],[f145])).
% 0.13/0.36 fof(f148,plain,(
% 0.13/0.36 sk0_1(i2003_11_14_17_20_36582)=sk0_2(i2003_11_14_17_20_36582)|~cUnsatisfiable(i2003_11_14_17_20_36582)|~spl0_6),
% 0.13/0.36 inference(resolution,[status(thm)],[f113,f66])).
% 0.13/0.36 fof(f149,plain,(
% 0.13/0.36 spl0_12|~spl0_0|~spl0_6),
% 0.13/0.36 inference(split_clause,[status(thm)],[f148,f145,f85,f112])).
% 0.13/0.36 fof(f185,plain,(
% 0.13/0.36 ~cUnsatisfiable(i2003_11_14_17_20_36582)|~spl0_12),
% 0.13/0.36 inference(resolution,[status(thm)],[f146,f68])).
% 0.13/0.36 fof(f186,plain,(
% 0.13/0.36 ~spl0_0|~spl0_12),
% 0.13/0.36 inference(split_clause,[status(thm)],[f185,f85,f145])).
% 0.13/0.36 fof(f194,plain,(
% 0.13/0.36 $false),
% 0.13/0.36 inference(sat_refutation,[status(thm)],[f103,f110,f116,f136,f139,f149,f186])).
% 0.13/0.36 % SZS output end CNFRefutation for theBenchmark.p
% 0.13/0.37 % Elapsed time: 0.014890 seconds
% 0.13/0.37 % CPU time: 0.026824 seconds
% 0.13/0.37 % Total memory used: 782.640 KB
% 0.13/0.37 % Net memory used: 760.032 KB
%------------------------------------------------------------------------------