%------------------------------------------------------------------------------
% File : Drodi---4.1.1
% Problem : CSR115+62 : TPTP v9.3.1. Released v4.0.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -timeout(300) /export/starexec/sandbox/benchmark/theBenchmark.p
% Computer : n015.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 12:14:03 PM UTC 2026
% Result : Theorem 9.43s 6.76s
% Output : CNFRefutation 9.53s
% Verified :
% SZS Type : Refutation
% Derivation depth : 6
% Number of leaves : 12
% Syntax : Number of formulae : 64 ( 16 unt; 9 def)
% Number of atoms : 395 ( 0 equ)
% Maximal formula atoms : 159 ( 6 avg)
% Number of connectives : 491 ( 160 ~; 137 |; 184 &)
% ( 9 <=>; 1 =>; 0 <=; 0 <~>)
% Maximal formula depth : 159 ( 8 avg)
% Maximal term depth : 3 ( 1 avg)
% Number of predicates : 32 ( 31 usr; 10 prp; 0-2 aty)
% Number of functors : 52 ( 52 usr; 51 con; 0-2 aty)
% Number of variables : 86 ( 70 !; 16 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f20,axiom,
! [X0,X1] :
( card(X0,X1)
=> has_card_leq(X0,X1) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f10188,conjecture,
? [X0,X1,X2,X3,X4,X5,X6,X7] :
( val(X6,X7)
& val(X2,bmw_0)
& val(X1,bmw_0)
& temp(X4,X5)
& subs(X4,n374bernehmen_1_1)
& sub(X6,jahr__1_1)
& sub(X2,name_1_1)
& sub(X0,firma_1_1)
& sub(X1,name_1_1)
& has_card_leq(X7,int1994)
& attr(X5,X6)
& attr(X3,X2)
& attr(X0,X1)
& agt(X4,X3) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f10189,negated_conjecture,
~ ? [X0,X1,X2,X3,X4,X5,X6,X7] :
( val(X6,X7)
& val(X2,bmw_0)
& val(X1,bmw_0)
& temp(X4,X5)
& subs(X4,n374bernehmen_1_1)
& sub(X6,jahr__1_1)
& sub(X2,name_1_1)
& sub(X0,firma_1_1)
& sub(X1,name_1_1)
& has_card_leq(X7,int1994)
& attr(X5,X6)
& attr(X3,X2)
& attr(X0,X1)
& agt(X4,X3) ),
inference(negated_conjecture,[status(cth)],[f10188]) ).
fof(f10190,hypothesis,
( card(c4,int1994)
& sort(c4,nu)
& varia(jahr__1_1,varia_c)
& refer(jahr__1_1,refer_c)
& quant(jahr__1_1,quant_c)
& gener(jahr__1_1,ge)
& fact(jahr__1_1,real)
& etype(jahr__1_1,etype_c)
& card(jahr__1_1,card_c)
& sort(jahr__1_1,ta)
& sort(jahr__1_1,oa)
& sort(jahr__1_1,me)
& varia(c8,varia_c)
& refer(c8,refer_c)
& quant(c8,quant_c)
& gener(c8,sp)
& fact(c8,real)
& etype(c8,etype_c)
& card(c8,card_c)
& sort(c8,ta)
& sort(c8,oa)
& sort(c8,me)
& sort(staatlich__1_1,tq)
& varia(unternehmen_1_1,varia_c)
& refer(unternehmen_1_1,refer_c)
& quant(unternehmen_1_1,one)
& gener(unternehmen_1_1,ge)
& fact(unternehmen_1_1,real)
& etype(unternehmen_1_1,int0)
& card(unternehmen_1_1,int1)
& sort(unternehmen_1_1,io)
& sort(unternehmen_1_1,d)
& varia(deregulation_1_1,varia_c)
& refer(deregulation_1_1,refer_c)
& quant(deregulation_1_1,one)
& gener(deregulation_1_1,ge)
& fact(deregulation_1_1,real)
& etype(deregulation_1_1,int0)
& card(deregulation_1_1,int1)
& sort(deregulation_1_1,ad)
& varia(c22,varia_c)
& refer(c22,indet)
& quant(c22,mult)
& gener(c22,sp)
& fact(c22,real)
& etype(c22,int1)
& card(c22,cons(x_constant,cons(int1,nil)))
& sort(c22,io)
& sort(c22,d)
& varia(c16,con)
& refer(c16,det)
& quant(c16,one)
& gener(c16,sp)
& fact(c16,real)
& etype(c16,int0)
& card(c16,int1)
& sort(c16,ad)
& sort(bmw_0,fe)
& varia(name_1_1,varia_c)
& refer(name_1_1,refer_c)
& quant(name_1_1,one)
& gener(name_1_1,ge)
& fact(name_1_1,real)
& etype(name_1_1,int0)
& card(name_1_1,int1)
& sort(name_1_1,na)
& varia(firma_1_1,varia_c)
& refer(firma_1_1,refer_c)
& quant(firma_1_1,one)
& gener(firma_1_1,ge)
& fact(firma_1_1,real)
& etype(firma_1_1,int0)
& card(firma_1_1,int1)
& sort(firma_1_1,io)
& sort(firma_1_1,d)
& varia(c129,varia_c)
& refer(c129,indet)
& quant(c129,one)
& gener(c129,sp)
& fact(c129,real)
& etype(c129,int0)
& card(c129,int1)
& sort(c129,na)
& varia(c7,con)
& refer(c7,det)
& quant(c7,one)
& gener(c7,sp)
& fact(c7,real)
& etype(c7,int0)
& card(c7,int1)
& sort(c7,t)
& gener(n374bernehmen_1_1,ge)
& fact(n374bernehmen_1_1,real)
& sort(n374bernehmen_1_1,da)
& varia(c26,con)
& refer(c26,det)
& quant(c26,one)
& gener(c26,sp)
& fact(c26,real)
& etype(c26,int0)
& card(c26,int1)
& sort(c26,io)
& sort(c26,d)
& varia(c132,con)
& refer(c132,det)
& quant(c132,one)
& gener(c132,sp)
& fact(c132,real)
& etype(c132,int0)
& card(c132,int1)
& sort(c132,l)
& varia(c128,con)
& refer(c128,det)
& quant(c128,one)
& gener(c128,sp)
& fact(c128,real)
& etype(c128,int0)
& card(c128,int1)
& sort(c128,io)
& sort(c128,d)
& gener(c126,sp)
& fact(c126,real)
& sort(c126,da)
& varia(eisenbahn__1_1,varia_c)
& refer(eisenbahn__1_1,refer_c)
& quant(eisenbahn__1_1,one)
& gener(eisenbahn__1_1,ge)
& fact(eisenbahn__1_1,real)
& etype(eisenbahn__1_1,int0)
& card(eisenbahn__1_1,int1)
& sort(eisenbahn__1_1,d)
& varia(c12,con)
& refer(c12,det)
& quant(c12,one)
& gener(c12,sp)
& fact(c12,real)
& etype(c12,int0)
& card(c12,int1)
& sort(c12,d)
& val(c8,c4)
& sub(c8,jahr__1_1)
& attr(c7,c8)
& sub(c26,firma_1_1)
& prop(c22,staatlich__1_1)
& pred(c22,unternehmen_1_1)
& subs(c16,deregulation_1_1)
& attch(c16,c12)
& aff(c16,c22)
& in(c132,c12)
& val(c129,bmw_0)
& sub(c129,name_1_1)
& sub(c128,firma_1_1)
& attr(c128,c129)
& temp(c126,c7)
& subs(c126,n374bernehmen_1_1)
& obj(c126,c26)
& loc(c126,c132)
& agt(c126,c128)
& sub(c12,eisenbahn__1_1) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f10224,plain,
! [X0,X1] :
( has_card_leq(X0,X1)
| ~ card(X0,X1) ),
inference(pre_NNF_transformation,[status(thm)],[f20]) ).
fof(f10225,plain,
! [X0,X1] :
( has_card_leq(X0,X1)
| ~ card(X0,X1) ),
inference(cnf_transformation,[status(thm)],[f10224]) ).
fof(f20815,plain,
! [X0,X1,X2,X3,X4,X5,X6,X7] :
( ~ val(X6,X7)
| ~ val(X2,bmw_0)
| ~ val(X1,bmw_0)
| ~ temp(X4,X5)
| ~ subs(X4,n374bernehmen_1_1)
| ~ sub(X6,jahr__1_1)
| ~ sub(X2,name_1_1)
| ~ sub(X0,firma_1_1)
| ~ sub(X1,name_1_1)
| ~ has_card_leq(X7,int1994)
| ~ attr(X5,X6)
| ~ attr(X3,X2)
| ~ attr(X0,X1)
| ~ agt(X4,X3) ),
inference(pre_NNF_transformation,[status(thm)],[f10189]) ).
fof(f20816,plain,
! [X6,X7] :
( ~ val(X6,X7)
| ! [X2] :
( ~ val(X2,bmw_0)
| ! [X1] :
( ~ val(X1,bmw_0)
| ! [X4,X5] :
( ~ temp(X4,X5)
| ~ subs(X4,n374bernehmen_1_1)
| ~ sub(X6,jahr__1_1)
| ~ sub(X2,name_1_1)
| ! [X0] :
( ~ sub(X0,firma_1_1)
| ~ sub(X1,name_1_1)
| ~ has_card_leq(X7,int1994)
| ~ attr(X5,X6)
| ! [X3] :
( ~ attr(X3,X2)
| ~ attr(X0,X1)
| ~ agt(X4,X3) ) ) ) ) ) ),
inference(miniscoping,[status(thm)],[f20815]) ).
fof(f20817,plain,
! [X0,X1,X2,X3,X4,X5,X6,X7] :
( ~ val(X6,X7)
| ~ val(X4,bmw_0)
| ~ val(X3,bmw_0)
| ~ temp(X0,X5)
| ~ subs(X0,n374bernehmen_1_1)
| ~ sub(X6,jahr__1_1)
| ~ sub(X4,name_1_1)
| ~ sub(X2,firma_1_1)
| ~ sub(X3,name_1_1)
| ~ has_card_leq(X7,int1994)
| ~ attr(X5,X6)
| ~ attr(X1,X4)
| ~ attr(X2,X3)
| ~ agt(X0,X1) ),
inference(cnf_transformation,[status(thm)],[f20816]) ).
fof(f20819,plain,
agt(c126,c128),
inference(cnf_transformation,[status(thm)],[f10190]) ).
fof(f20822,plain,
subs(c126,n374bernehmen_1_1),
inference(cnf_transformation,[status(thm)],[f10190]) ).
fof(f20823,plain,
temp(c126,c7),
inference(cnf_transformation,[status(thm)],[f10190]) ).
fof(f20824,plain,
attr(c128,c129),
inference(cnf_transformation,[status(thm)],[f10190]) ).
fof(f20825,plain,
sub(c128,firma_1_1),
inference(cnf_transformation,[status(thm)],[f10190]) ).
fof(f20826,plain,
sub(c129,name_1_1),
inference(cnf_transformation,[status(thm)],[f10190]) ).
fof(f20827,plain,
val(c129,bmw_0),
inference(cnf_transformation,[status(thm)],[f10190]) ).
fof(f20835,plain,
attr(c7,c8),
inference(cnf_transformation,[status(thm)],[f10190]) ).
fof(f20836,plain,
sub(c8,jahr__1_1),
inference(cnf_transformation,[status(thm)],[f10190]) ).
fof(f20837,plain,
val(c8,c4),
inference(cnf_transformation,[status(thm)],[f10190]) ).
fof(f20976,plain,
card(c4,int1994),
inference(cnf_transformation,[status(thm)],[f10190]) ).
fof(f21012,definition,
! [X0,X1,X4,X5,X6,X7] :
( sQ0_spl
<=> ( ~ val(X6,X7)
| ~ val(X4,bmw_0)
| ~ temp(X0,X5)
| ~ subs(X0,n374bernehmen_1_1)
| ~ sub(X6,jahr__1_1)
| ~ sub(X4,name_1_1)
| ~ has_card_leq(X7,int1994)
| ~ attr(X5,X6)
| ~ attr(X1,X4)
| ~ agt(X0,X1) ) ),
introduced(definition,[new_symbols(definition,[sQ0_spl])],[split_symbol_definition]) ).
fof(f21013,plain,
! [X0,X1,X2,X3,X4,X5] :
( ~ sQ0_spl
| ~ val(X4,X5)
| ~ val(X2,bmw_0)
| ~ temp(X0,X3)
| ~ subs(X0,n374bernehmen_1_1)
| ~ sub(X4,jahr__1_1)
| ~ sub(X2,name_1_1)
| ~ has_card_leq(X5,int1994)
| ~ attr(X3,X4)
| ~ attr(X1,X2)
| ~ agt(X0,X1) ),
inference(component_clause,[status(thm)],[f21012]) ).
fof(f21015,definition,
! [X2,X3] :
( sQ1_spl
<=> ( ~ val(X3,bmw_0)
| ~ sub(X2,firma_1_1)
| ~ sub(X3,name_1_1)
| ~ attr(X2,X3) ) ),
introduced(definition,[new_symbols(definition,[sQ1_spl])],[split_symbol_definition]) ).
fof(f21016,plain,
! [X0,X1] :
( ~ sQ1_spl
| ~ val(X1,bmw_0)
| ~ sub(X0,firma_1_1)
| ~ sub(X1,name_1_1)
| ~ attr(X0,X1) ),
inference(component_clause,[status(thm)],[f21015]) ).
fof(f21018,plain,
( sQ1_spl
| sQ0_spl ),
inference(split_clause,[status(thm)],[f20817,f21012,f21015]) ).
fof(f21019,plain,
! [X0,X1,X2,X3,X4] :
( ~ sQ0_spl
| ~ val(X3,X4)
| ~ val(X1,bmw_0)
| ~ temp(c126,X2)
| ~ sub(X3,jahr__1_1)
| ~ sub(X1,name_1_1)
| ~ has_card_leq(X4,int1994)
| ~ attr(X2,X3)
| ~ attr(X0,X1)
| ~ agt(c126,X0) ),
inference(resolution,[status(thm)],[f20822,f21013]) ).
fof(f21020,definition,
! [X0,X1] :
( sQ2_spl
<=> ( ~ val(X1,bmw_0)
| ~ sub(X1,name_1_1)
| ~ attr(X0,X1)
| ~ agt(c126,X0) ) ),
introduced(definition,[new_symbols(definition,[sQ2_spl])],[split_symbol_definition]) ).
fof(f21021,plain,
! [X0,X1] :
( ~ sQ2_spl
| ~ val(X1,bmw_0)
| ~ sub(X1,name_1_1)
| ~ attr(X0,X1)
| ~ agt(c126,X0) ),
inference(component_clause,[status(thm)],[f21020]) ).
fof(f21023,definition,
! [X2,X3,X4] :
( sQ3_spl
<=> ( ~ val(X3,X4)
| ~ temp(c126,X2)
| ~ sub(X3,jahr__1_1)
| ~ has_card_leq(X4,int1994)
| ~ attr(X2,X3) ) ),
introduced(definition,[new_symbols(definition,[sQ3_spl])],[split_symbol_definition]) ).
fof(f21024,plain,
! [X0,X1,X2] :
( ~ sQ3_spl
| ~ val(X1,X2)
| ~ temp(c126,X0)
| ~ sub(X1,jahr__1_1)
| ~ has_card_leq(X2,int1994)
| ~ attr(X0,X1) ),
inference(component_clause,[status(thm)],[f21023]) ).
fof(f21026,plain,
( ~ sQ0_spl
| sQ3_spl
| sQ2_spl ),
inference(split_clause,[status(thm)],[f21019,f21020,f21023,f21012]) ).
fof(f21027,plain,
! [X0] :
( ~ sQ1_spl
| ~ val(X0,bmw_0)
| ~ sub(X0,name_1_1)
| ~ attr(c128,X0) ),
inference(resolution,[status(thm)],[f20825,f21016]) ).
fof(f21028,plain,
( ~ sQ1_spl
| ~ sub(c129,name_1_1)
| ~ attr(c128,c129) ),
inference(resolution,[status(thm)],[f20827,f21027]) ).
fof(f21030,definition,
( sQ4_spl
<=> attr(c128,c129) ),
introduced(definition,[new_symbols(definition,[sQ4_spl])],[split_symbol_definition]) ).
fof(f21031,plain,
( ~ sQ4_spl
| attr(c128,c129) ),
inference(component_clause,[status(thm)],[f21030]) ).
fof(f21032,plain,
( sQ4_spl
| ~ attr(c128,c129) ),
inference(component_clause,[status(thm)],[f21030]) ).
fof(f21033,definition,
( sQ5_spl
<=> sub(c129,name_1_1) ),
introduced(definition,[new_symbols(definition,[sQ5_spl])],[split_symbol_definition]) ).
fof(f21035,plain,
( sQ5_spl
| ~ sub(c129,name_1_1) ),
inference(component_clause,[status(thm)],[f21033]) ).
fof(f21036,plain,
( ~ sQ1_spl
| ~ sQ5_spl
| ~ sQ4_spl ),
inference(split_clause,[status(thm)],[f21028,f21030,f21033,f21015]) ).
fof(f21061,plain,
( sQ4_spl
| $false ),
inference(forward_subsumption_resolution,[status(thm)],[f20824,f21032]) ).
fof(f21062,plain,
sQ4_spl,
inference(contradiction_clause,[status(thm)],[f21061]) ).
fof(f21063,plain,
( sQ5_spl
| $false ),
inference(forward_subsumption_resolution,[status(thm)],[f20826,f21035]) ).
fof(f21064,plain,
sQ5_spl,
inference(contradiction_clause,[status(thm)],[f21063]) ).
fof(f21067,plain,
! [X0] :
( ~ sQ2_spl
| ~ sub(c129,name_1_1)
| ~ attr(X0,c129)
| ~ agt(c126,X0) ),
inference(resolution,[status(thm)],[f21021,f20827]) ).
fof(f21068,definition,
! [X0] :
( sQ9_spl
<=> ( ~ attr(X0,c129)
| ~ agt(c126,X0) ) ),
introduced(definition,[new_symbols(definition,[sQ9_spl])],[split_symbol_definition]) ).
fof(f21069,plain,
! [X0] :
( ~ sQ9_spl
| ~ attr(X0,c129)
| ~ agt(c126,X0) ),
inference(component_clause,[status(thm)],[f21068]) ).
fof(f21071,plain,
( ~ sQ2_spl
| ~ sQ5_spl
| sQ9_spl ),
inference(split_clause,[status(thm)],[f21067,f21068,f21033,f21020]) ).
fof(f21080,plain,
( ~ sQ4_spl
| ~ sQ9_spl
| ~ agt(c126,c128) ),
inference(resolution,[status(thm)],[f21069,f21031]) ).
fof(f21081,plain,
( ~ sQ4_spl
| ~ sQ9_spl
| $false ),
inference(forward_subsumption_resolution,[status(thm)],[f21080,f20819]) ).
fof(f21082,plain,
( ~ sQ4_spl
| ~ sQ9_spl ),
inference(contradiction_clause,[status(thm)],[f21081]) ).
fof(f21083,plain,
! [X0,X1] :
( ~ sQ3_spl
| ~ val(X0,X1)
| ~ sub(X0,jahr__1_1)
| ~ has_card_leq(X1,int1994)
| ~ attr(c7,X0) ),
inference(resolution,[status(thm)],[f21024,f20823]) ).
fof(f21084,plain,
! [X0] :
( ~ sQ3_spl
| ~ val(c8,X0)
| ~ sub(c8,jahr__1_1)
| ~ has_card_leq(X0,int1994) ),
inference(resolution,[status(thm)],[f21083,f20835]) ).
fof(f21085,definition,
! [X0] :
( sQ11_spl
<=> ( ~ val(c8,X0)
| ~ has_card_leq(X0,int1994) ) ),
introduced(definition,[new_symbols(definition,[sQ11_spl])],[split_symbol_definition]) ).
fof(f21086,plain,
! [X0] :
( ~ sQ11_spl
| ~ val(c8,X0)
| ~ has_card_leq(X0,int1994) ),
inference(component_clause,[status(thm)],[f21085]) ).
fof(f21088,definition,
( sQ12_spl
<=> sub(c8,jahr__1_1) ),
introduced(definition,[new_symbols(definition,[sQ12_spl])],[split_symbol_definition]) ).
fof(f21090,plain,
( sQ12_spl
| ~ sub(c8,jahr__1_1) ),
inference(component_clause,[status(thm)],[f21088]) ).
fof(f21091,plain,
( ~ sQ3_spl
| ~ sQ12_spl
| sQ11_spl ),
inference(split_clause,[status(thm)],[f21084,f21085,f21088,f21023]) ).
fof(f21092,plain,
( ~ sQ11_spl
| ~ has_card_leq(c4,int1994) ),
inference(resolution,[status(thm)],[f21086,f20837]) ).
fof(f21094,plain,
( ~ sQ11_spl
| ~ card(c4,int1994) ),
inference(resolution,[status(thm)],[f21092,f10225]) ).
fof(f21095,plain,
( ~ sQ11_spl
| $false ),
inference(forward_subsumption_resolution,[status(thm)],[f21094,f20976]) ).
fof(f21096,plain,
~ sQ11_spl,
inference(contradiction_clause,[status(thm)],[f21095]) ).
fof(f21097,plain,
( sQ12_spl
| $false ),
inference(forward_subsumption_resolution,[status(thm)],[f21090,f20836]) ).
fof(f21098,plain,
sQ12_spl,
inference(contradiction_clause,[status(thm)],[f21097]) ).
fof(f21099,plain,
$false,
inference(sat_refutation,[status(thm)],[f21018,f21026,f21036,f21062,f21064,f21071,f21082,f21091,f21096,f21098]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03 % Problem : CSR115+62 : TPTP v9.3.1. Released v4.0.0.
% 0.00/0.04 % Command : drodi -timeout(300) /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.10/5.38 % Computer : n015.cluster.edu
% 0.10/5.38 % Model : x86_64 x86_64
% 0.10/5.38 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/5.38 % Memory : 8046.5625MB
% 0.10/5.38 % OS : Linux 6.8.0-71-generic
% 0.10/5.38 % CPULimit : 300
% 0.10/5.38 % WCLimit : 300
% 0.10/5.38 % DateTime : Mon Sep 21 15:10:42 UTC 2026
% 0.10/5.38 % CPUTime :
% 0.14/5.52 % Drodi V4.1.1
% 9.43/6.76 % Refutation found
% 9.43/6.76 % SZS status Theorem for theBenchmark: Theorem is valid
% 9.43/6.76 % SZS output start CNFRefutation for theBenchmark
% See solution above
% 9.53/6.84 % Elapsed time: 1.445652 seconds
% 9.53/6.84 % CPU time: 10.051995 seconds
% 9.53/6.84 % Total memory used: 477.168 MB
% 9.53/6.84 % Net memory used: 474.061 MB
%------------------------------------------------------------------------------