%------------------------------------------------------------------------------
% File : Drodi---4.1.1
% Problem : SWB094+1 : TPTP v9.3.1. Released v5.2.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -timeout(300) /export/starexec/sandbox/benchmark/theBenchmark.p
% Computer : n001.cluster.edu
% Model : x86_64 x86_64
% CPU : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory : 8046.5625MB
% OS : Linux 6.8.0-71-generic
% CPULimit : 300s
% WCLimit : 300s
% DateTime : Thu Sep 24 02:37:19 PM UTC 2026
% Result : Theorem 38.57s 5.39s
% Output : CNFRefutation 6.97s
% Verified :
% SZS Type : Refutation
% Derivation depth : 15
% Number of leaves : 7
% Syntax : Number of formulae : 61 ( 21 unt; 0 def)
% Number of atoms : 202 ( 0 equ)
% Maximal formula atoms : 10 ( 3 avg)
% Number of connectives : 235 ( 94 ~; 93 |; 38 &)
% ( 4 <=>; 6 =>; 0 <=; 0 <~>)
% Maximal formula depth : 13 ( 5 avg)
% Maximal term depth : 3 ( 1 avg)
% Number of predicates : 4 ( 3 usr; 1 prp; 0-3 aty)
% Number of functors : 16 ( 16 usr; 13 con; 0-4 aty)
% Number of variables : 108 ( 102 !; 6 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f68,axiom,
! [C,D] :
( iext(uri_rdfs_subClassOf,C,D)
=> ( ! [X] :
( icext(C,X)
=> icext(D,X) )
& ic(D)
& ic(C) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f159,axiom,
! [X] :
( icext(uri_owl_Restriction,X)
=> ic(X) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f233,axiom,
! [X,Y] :
( iext(uri_owl_minQualifiedCardinality,X,Y)
=> ( icext(uri_xml_nonNegativeInteger,Y)
& icext(uri_owl_Restriction,X) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f337,axiom,
! [Z,P,C] :
( ( iext(uri_owl_onClass,Z,C)
& iext(uri_owl_onProperty,Z,P)
& iext(uri_owl_minQualifiedCardinality,Z,literal_typed(dat_str_1,uri_xsd_nonNegativeInteger)) )
=> ! [X] :
( icext(Z,X)
<=> ? [Y] :
( icext(C,Y)
& iext(P,X,Y) ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f343,axiom,
! [C1,C2] :
( iext(uri_rdfs_subClassOf,C1,C2)
<=> ( ! [X] :
( icext(C1,X)
=> icext(C2,X) )
& ic(C2)
& ic(C1) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f559,conjecture,
iext(uri_rdfs_subClassOf,uri_ex_x1,uri_ex_x2),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f560,negated_conjecture,
~ iext(uri_rdfs_subClassOf,uri_ex_x1,uri_ex_x2),
inference(negated_conjecture,[status(cth)],[f559]) ).
fof(f561,axiom,
( iext(uri_rdfs_subClassOf,uri_ex_c1,uri_ex_c2)
& iext(uri_owl_onClass,uri_ex_x1,uri_ex_c1)
& iext(uri_owl_onProperty,uri_ex_x1,uri_ex_p)
& iext(uri_owl_minQualifiedCardinality,uri_ex_x1,literal_typed(dat_str_1,uri_xsd_nonNegativeInteger))
& iext(uri_owl_onClass,uri_ex_x2,uri_ex_c2)
& iext(uri_owl_onProperty,uri_ex_x2,uri_ex_p)
& iext(uri_owl_minQualifiedCardinality,uri_ex_x2,literal_typed(dat_str_1,uri_xsd_nonNegativeInteger)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f654,plain,
! [C,D] :
( ( ! [X] :
( icext(D,X)
| ~ icext(C,X) )
& ic(D)
& ic(C) )
| ~ iext(uri_rdfs_subClassOf,C,D) ),
inference(pre_NNF_transformation,[status(thm)],[f68]) ).
fof(f657,plain,
! [X0,X1,X2] :
( icext(X1,X2)
| ~ icext(X0,X2)
| ~ iext(uri_rdfs_subClassOf,X0,X1) ),
inference(cnf_transformation,[status(thm)],[f654]) ).
fof(f853,plain,
! [X] :
( ic(X)
| ~ icext(uri_owl_Restriction,X) ),
inference(pre_NNF_transformation,[status(thm)],[f159]) ).
fof(f854,plain,
! [X0] :
( ic(X0)
| ~ icext(uri_owl_Restriction,X0) ),
inference(cnf_transformation,[status(thm)],[f853]) ).
fof(f993,plain,
! [X,Y] :
( ( icext(uri_xml_nonNegativeInteger,Y)
& icext(uri_owl_Restriction,X) )
| ~ iext(uri_owl_minQualifiedCardinality,X,Y) ),
inference(pre_NNF_transformation,[status(thm)],[f233]) ).
fof(f994,plain,
! [X0,X1] :
( icext(uri_owl_Restriction,X0)
| ~ iext(uri_owl_minQualifiedCardinality,X0,X1) ),
inference(cnf_transformation,[status(thm)],[f993]) ).
fof(f1675,plain,
! [Z,P,C] :
( ! [X] :
( icext(Z,X)
<=> ? [Y] :
( icext(C,Y)
& iext(P,X,Y) ) )
| ~ iext(uri_owl_onClass,Z,C)
| ~ iext(uri_owl_onProperty,Z,P)
| ~ iext(uri_owl_minQualifiedCardinality,Z,literal_typed(dat_str_1,uri_xsd_nonNegativeInteger)) ),
inference(pre_NNF_transformation,[status(thm)],[f337]) ).
fof(f1676,plain,
! [Z,P,C] :
( ! [X] :
( ( ! [Y] :
( ~ icext(C,Y)
| ~ iext(P,X,Y) )
| icext(Z,X) )
& ( ? [Y] :
( icext(C,Y)
& iext(P,X,Y) )
| ~ icext(Z,X) ) )
| ~ iext(uri_owl_onClass,Z,C)
| ~ iext(uri_owl_onProperty,Z,P)
| ~ iext(uri_owl_minQualifiedCardinality,Z,literal_typed(dat_str_1,uri_xsd_nonNegativeInteger)) ),
inference(NNF_transformation,[status(thm)],[f1675]) ).
fof(f1677,plain,
! [Z,P,C] :
( ( ! [X] :
( ! [Y] :
( ~ icext(C,Y)
| ~ iext(P,X,Y) )
| icext(Z,X) )
& ! [X] :
( ? [Y] :
( icext(C,Y)
& iext(P,X,Y) )
| ~ icext(Z,X) ) )
| ~ iext(uri_owl_onClass,Z,C)
| ~ iext(uri_owl_onProperty,Z,P)
| ~ iext(uri_owl_minQualifiedCardinality,Z,literal_typed(dat_str_1,uri_xsd_nonNegativeInteger)) ),
inference(miniscoping,[status(thm)],[f1676]) ).
fof(f1678,plain,
! [Z,P,C] :
( ( ! [X] :
( ! [Y] :
( ~ icext(C,Y)
| ~ iext(P,X,Y) )
| icext(Z,X) )
& ! [X] :
( ( icext(C,sK104_skl(X,C,P,Z))
& iext(P,X,sK104_skl(X,C,P,Z)) )
| ~ icext(Z,X) ) )
| ~ iext(uri_owl_onClass,Z,C)
| ~ iext(uri_owl_onProperty,Z,P)
| ~ iext(uri_owl_minQualifiedCardinality,Z,literal_typed(dat_str_1,uri_xsd_nonNegativeInteger)) ),
inference(skolemize,[status(esa),new_symbols(skolem,[sK104_skl]),skolemize(Y,sK104_skl(X,C,P,Z))],[f1677]) ).
fof(f1679,plain,
! [X0,X1,X2,X3] :
( iext(X1,X3,sK104_skl(X3,X2,X1,X0))
| ~ icext(X0,X3)
| ~ iext(uri_owl_onClass,X0,X2)
| ~ iext(uri_owl_onProperty,X0,X1)
| ~ iext(uri_owl_minQualifiedCardinality,X0,literal_typed(dat_str_1,uri_xsd_nonNegativeInteger)) ),
inference(cnf_transformation,[status(thm)],[f1678]) ).
fof(f1680,plain,
! [X0,X1,X2,X3] :
( icext(X2,sK104_skl(X3,X2,X1,X0))
| ~ icext(X0,X3)
| ~ iext(uri_owl_onClass,X0,X2)
| ~ iext(uri_owl_onProperty,X0,X1)
| ~ iext(uri_owl_minQualifiedCardinality,X0,literal_typed(dat_str_1,uri_xsd_nonNegativeInteger)) ),
inference(cnf_transformation,[status(thm)],[f1678]) ).
fof(f1681,plain,
! [X0,X1,X2,X3,X4] :
( ~ icext(X2,X4)
| ~ iext(X1,X3,X4)
| icext(X0,X3)
| ~ iext(uri_owl_onClass,X0,X2)
| ~ iext(uri_owl_onProperty,X0,X1)
| ~ iext(uri_owl_minQualifiedCardinality,X0,literal_typed(dat_str_1,uri_xsd_nonNegativeInteger)) ),
inference(cnf_transformation,[status(thm)],[f1678]) ).
fof(f1731,plain,
! [C1,C2] :
( iext(uri_rdfs_subClassOf,C1,C2)
<=> ( ! [X] :
( icext(C2,X)
| ~ icext(C1,X) )
& ic(C2)
& ic(C1) ) ),
inference(pre_NNF_transformation,[status(thm)],[f343]) ).
fof(f1732,plain,
! [C1,C2] :
( ( ? [X] :
( ~ icext(C2,X)
& icext(C1,X) )
| ~ ic(C2)
| ~ ic(C1)
| iext(uri_rdfs_subClassOf,C1,C2) )
& ( ( ! [X] :
( icext(C2,X)
| ~ icext(C1,X) )
& ic(C2)
& ic(C1) )
| ~ iext(uri_rdfs_subClassOf,C1,C2) ) ),
inference(NNF_transformation,[status(thm)],[f1731]) ).
fof(f1733,plain,
( ! [C1,C2] :
( ? [X] :
( ~ icext(C2,X)
& icext(C1,X) )
| ~ ic(C2)
| ~ ic(C1)
| iext(uri_rdfs_subClassOf,C1,C2) )
& ! [C1,C2] :
( ( ! [X] :
( icext(C2,X)
| ~ icext(C1,X) )
& ic(C2)
& ic(C1) )
| ~ iext(uri_rdfs_subClassOf,C1,C2) ) ),
inference(miniscoping,[status(thm)],[f1732]) ).
fof(f1734,plain,
( ! [C1,C2] :
( ( ~ icext(C2,sK115_skl(C2,C1))
& icext(C1,sK115_skl(C2,C1)) )
| ~ ic(C2)
| ~ ic(C1)
| iext(uri_rdfs_subClassOf,C1,C2) )
& ! [C1,C2] :
( ( ! [X] :
( icext(C2,X)
| ~ icext(C1,X) )
& ic(C2)
& ic(C1) )
| ~ iext(uri_rdfs_subClassOf,C1,C2) ) ),
inference(skolemize,[status(esa),new_symbols(skolem,[sK115_skl]),skolemize(X,sK115_skl(C2,C1))],[f1733]) ).
fof(f1738,plain,
! [X0,X1] :
( icext(X0,sK115_skl(X1,X0))
| ~ ic(X1)
| ~ ic(X0)
| iext(uri_rdfs_subClassOf,X0,X1) ),
inference(cnf_transformation,[status(thm)],[f1734]) ).
fof(f1739,plain,
! [X0,X1] :
( ~ icext(X1,sK115_skl(X1,X0))
| ~ ic(X1)
| ~ ic(X0)
| iext(uri_rdfs_subClassOf,X0,X1) ),
inference(cnf_transformation,[status(thm)],[f1734]) ).
fof(f2405,plain,
~ iext(uri_rdfs_subClassOf,uri_ex_x1,uri_ex_x2),
inference(cnf_transformation,[status(thm)],[f560]) ).
fof(f2406,plain,
iext(uri_owl_minQualifiedCardinality,uri_ex_x2,literal_typed(dat_str_1,uri_xsd_nonNegativeInteger)),
inference(cnf_transformation,[status(thm)],[f561]) ).
fof(f2407,plain,
iext(uri_owl_onProperty,uri_ex_x2,uri_ex_p),
inference(cnf_transformation,[status(thm)],[f561]) ).
fof(f2408,plain,
iext(uri_owl_onClass,uri_ex_x2,uri_ex_c2),
inference(cnf_transformation,[status(thm)],[f561]) ).
fof(f2409,plain,
iext(uri_owl_minQualifiedCardinality,uri_ex_x1,literal_typed(dat_str_1,uri_xsd_nonNegativeInteger)),
inference(cnf_transformation,[status(thm)],[f561]) ).
fof(f2410,plain,
iext(uri_owl_onProperty,uri_ex_x1,uri_ex_p),
inference(cnf_transformation,[status(thm)],[f561]) ).
fof(f2411,plain,
iext(uri_owl_onClass,uri_ex_x1,uri_ex_c1),
inference(cnf_transformation,[status(thm)],[f561]) ).
fof(f2412,plain,
iext(uri_rdfs_subClassOf,uri_ex_c1,uri_ex_c2),
inference(cnf_transformation,[status(thm)],[f561]) ).
fof(f6295,plain,
! [X0] :
( icext(uri_ex_c2,X0)
| ~ icext(uri_ex_c1,X0) ),
inference(resolution,[status(thm)],[f2412,f657]) ).
fof(f6973,plain,
icext(uri_owl_Restriction,uri_ex_x1),
inference(resolution,[status(thm)],[f994,f2409]) ).
fof(f6974,plain,
icext(uri_owl_Restriction,uri_ex_x2),
inference(resolution,[status(thm)],[f994,f2406]) ).
fof(f6977,plain,
ic(uri_ex_x1),
inference(resolution,[status(thm)],[f6973,f854]) ).
fof(f6985,plain,
ic(uri_ex_x2),
inference(resolution,[status(thm)],[f6974,f854]) ).
fof(f11886,plain,
! [X0,X1,X2] :
( iext(X0,X2,sK104_skl(X2,X1,X0,uri_ex_x1))
| ~ icext(uri_ex_x1,X2)
| ~ iext(uri_owl_onClass,uri_ex_x1,X1)
| ~ iext(uri_owl_onProperty,uri_ex_x1,X0) ),
inference(resolution,[status(thm)],[f1679,f2409]) ).
fof(f11888,plain,
! [X0,X1,X2] :
( icext(X1,sK104_skl(X2,X1,X0,uri_ex_x1))
| ~ icext(uri_ex_x1,X2)
| ~ iext(uri_owl_onClass,uri_ex_x1,X1)
| ~ iext(uri_owl_onProperty,uri_ex_x1,X0) ),
inference(resolution,[status(thm)],[f1680,f2409]) ).
fof(f11891,plain,
! [X0,X1,X2,X3] :
( ~ icext(X1,X3)
| ~ iext(X0,X2,X3)
| icext(uri_ex_x2,X2)
| ~ iext(uri_owl_onClass,uri_ex_x2,X1)
| ~ iext(uri_owl_onProperty,uri_ex_x2,X0) ),
inference(resolution,[status(thm)],[f1681,f2406]) ).
fof(f11894,plain,
! [X0,X1,X2] :
( ~ icext(X0,X2)
| ~ iext(uri_ex_p,X1,X2)
| icext(uri_ex_x2,X1)
| ~ iext(uri_owl_onClass,uri_ex_x2,X0) ),
inference(resolution,[status(thm)],[f11891,f2407]) ).
fof(f11895,plain,
! [X0,X1] :
( ~ icext(uri_ex_c2,X1)
| ~ iext(uri_ex_p,X0,X1)
| icext(uri_ex_x2,X0) ),
inference(resolution,[status(thm)],[f11894,f2408]) ).
fof(f11896,plain,
! [X0,X1] :
( iext(uri_ex_p,X1,sK104_skl(X1,X0,uri_ex_p,uri_ex_x1))
| ~ icext(uri_ex_x1,X1)
| ~ iext(uri_owl_onClass,uri_ex_x1,X0) ),
inference(resolution,[status(thm)],[f11886,f2410]) ).
fof(f11897,plain,
! [X0] :
( iext(uri_ex_p,X0,sK104_skl(X0,uri_ex_c1,uri_ex_p,uri_ex_x1))
| ~ icext(uri_ex_x1,X0) ),
inference(resolution,[status(thm)],[f11896,f2411]) ).
fof(f11912,plain,
! [X0,X1] :
( icext(X0,sK104_skl(X1,X0,uri_ex_p,uri_ex_x1))
| ~ icext(uri_ex_x1,X1)
| ~ iext(uri_owl_onClass,uri_ex_x1,X0) ),
inference(resolution,[status(thm)],[f11888,f2410]) ).
fof(f11913,plain,
! [X0] :
( icext(uri_ex_c1,sK104_skl(X0,uri_ex_c1,uri_ex_p,uri_ex_x1))
| ~ icext(uri_ex_x1,X0) ),
inference(resolution,[status(thm)],[f11912,f2411]) ).
fof(f12889,plain,
! [X0] :
( icext(uri_ex_x1,sK115_skl(X0,uri_ex_x1))
| ~ ic(X0)
| iext(uri_rdfs_subClassOf,uri_ex_x1,X0) ),
inference(resolution,[status(thm)],[f1738,f6977]) ).
fof(f14287,plain,
( icext(uri_ex_x1,sK115_skl(uri_ex_x2,uri_ex_x1))
| iext(uri_rdfs_subClassOf,uri_ex_x1,uri_ex_x2) ),
inference(resolution,[status(thm)],[f12889,f6985]) ).
fof(f14360,plain,
icext(uri_ex_x1,sK115_skl(uri_ex_x2,uri_ex_x1)),
inference(forward_subsumption_resolution,[status(thm)],[f14287,f2405]) ).
fof(f14366,plain,
icext(uri_ex_c1,sK104_skl(sK115_skl(uri_ex_x2,uri_ex_x1),uri_ex_c1,uri_ex_p,uri_ex_x1)),
inference(resolution,[status(thm)],[f14360,f11913]) ).
fof(f14367,plain,
iext(uri_ex_p,sK115_skl(uri_ex_x2,uri_ex_x1),sK104_skl(sK115_skl(uri_ex_x2,uri_ex_x1),uri_ex_c1,uri_ex_p,uri_ex_x1)),
inference(resolution,[status(thm)],[f14360,f11897]) ).
fof(f14402,plain,
icext(uri_ex_c2,sK104_skl(sK115_skl(uri_ex_x2,uri_ex_x1),uri_ex_c1,uri_ex_p,uri_ex_x1)),
inference(resolution,[status(thm)],[f14366,f6295]) ).
fof(f14415,plain,
( ~ icext(uri_ex_c2,sK104_skl(sK115_skl(uri_ex_x2,uri_ex_x1),uri_ex_c1,uri_ex_p,uri_ex_x1))
| icext(uri_ex_x2,sK115_skl(uri_ex_x2,uri_ex_x1)) ),
inference(resolution,[status(thm)],[f14367,f11895]) ).
fof(f14421,plain,
icext(uri_ex_x2,sK115_skl(uri_ex_x2,uri_ex_x1)),
inference(forward_subsumption_resolution,[status(thm)],[f14415,f14402]) ).
fof(f14424,plain,
( ~ ic(uri_ex_x2)
| ~ ic(uri_ex_x1)
| iext(uri_rdfs_subClassOf,uri_ex_x1,uri_ex_x2) ),
inference(resolution,[status(thm)],[f14421,f1739]) ).
fof(f14431,plain,
( ~ ic(uri_ex_x2)
| ~ ic(uri_ex_x1) ),
inference(forward_subsumption_resolution,[status(thm)],[f14424,f2405]) ).
fof(f14432,plain,
~ ic(uri_ex_x1),
inference(resolution,[status(thm)],[f14431,f6985]) ).
fof(f14433,plain,
$false,
inference(forward_subsumption_resolution,[status(thm)],[f14432,f6977]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.02 % Problem : SWB094+1 : TPTP v9.3.1. Released v5.2.0.
% 0.00/0.03 % Command : drodi -timeout(300) /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.11/0.37 % Computer : n001.cluster.edu
% 0.11/0.37 % Model : x86_64 x86_64
% 0.11/0.37 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.11/0.37 % Memory : 8046.5625MB
% 0.11/0.37 % OS : Linux 6.8.0-71-generic
% 0.11/0.37 % CPULimit : 300
% 0.11/0.37 % WCLimit : 300
% 0.11/0.37 % DateTime : Mon Sep 21 07:52:30 UTC 2026
% 0.11/0.37 % CPUTime :
% 0.11/0.41 % Drodi V4.1.1
% 38.57/5.39 % Refutation found
% 38.57/5.39 % SZS status Theorem for theBenchmark: Theorem is valid
% 38.57/5.39 % SZS output start CNFRefutation for theBenchmark
% See solution above
% 6.97/5.45 % Elapsed time: 5.059912 seconds
% 6.97/5.45 % CPU time: 39.391080 seconds
% 6.97/5.45 % Total memory used: 243.226 MB
% 6.97/5.45 % Net memory used: 232.177 MB
%------------------------------------------------------------------------------