↑ Up

Drodi---4.1.1.THM-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : Drodi---4.1.1
% Problem  : CSR115+49 : TPTP v9.3.1. Released v4.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : drodi -timeout(300) /export/starexec/sandbox/benchmark/theBenchmark.p

% Computer : n019.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:00 PM UTC 2026

% Result   : Theorem 11.11s 2.01s
% Output   : CNFRefutation 11.80s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   13
%            Number of leaves      :    4
% Syntax   : Number of formulae    :   29 (  10 unt;   0 def)
%            Number of atoms       :  291 (   0 equ)
%            Maximal formula atoms :  180 (  10 avg)
%            Number of connectives :  335 (  73   ~;  61   |; 200   &)
%                                         (   0 <=>;   1  =>;   0  <=;   0 <~>)
%            Maximal formula depth :  180 (  13 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of predicates  :   18 (  17 usr;   1 prp; 0-5 aty)
%            Number of functors    :   47 (  47 usr;  46 con; 0-2 aty)
%            Number of variables   :   85 (  68   !;  17   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f97,axiom,
    ! [X0,X1,X2] :
      ( ( subs(X0,X1)
        & chea(X2,X1) )
     => ? [X3] :
          ( subs(X3,X2)
          & chea(X3,X0) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f8535,axiom,
    chea(n374bernehmen_1_1,annahme_1_1),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f10188,conjecture,
    ? [X0,X1,X2,X3,X4,X5,X6] :
      ( val(X2,bmw_0)
      & val(X1,bmw_0)
      & subs(X4,n374bernehmen_1_1)
      & sub(X2,name_1_1)
      & sub(X0,firma_1_1)
      & sub(X1,name_1_1)
      & attr(X5,X6)
      & attr(X3,X2)
      & attr(X0,X1) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f10189,negated_conjecture,
    ~ ? [X0,X1,X2,X3,X4,X5,X6] :
        ( val(X2,bmw_0)
        & val(X1,bmw_0)
        & subs(X4,n374bernehmen_1_1)
        & sub(X2,name_1_1)
        & sub(X0,firma_1_1)
        & sub(X1,name_1_1)
        & attr(X5,X6)
        & attr(X3,X2)
        & attr(X0,X1) ),
    inference(negated_conjecture,[status(cth)],[f10188]) ).

fof(f10190,hypothesis,
    ( sort(m__374nchen_0,fe)
    & varia(stadt__1_1,varia_c)
    & refer(stadt__1_1,refer_c)
    & quant(stadt__1_1,one)
    & gener(stadt__1_1,ge)
    & fact(stadt__1_1,real)
    & etype(stadt__1_1,int0)
    & card(stadt__1_1,int1)
    & sort(stadt__1_1,io)
    & sort(stadt__1_1,d)
    & varia(c87,varia_c)
    & refer(c87,indet)
    & quant(c87,one)
    & gener(c87,sp)
    & fact(c87,real)
    & etype(c87,int0)
    & card(c87,int1)
    & sort(c87,na)
    & sort(bmw_0,fe)
    & 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(c74,varia_c)
    & refer(c74,indet)
    & quant(c74,one)
    & gener(c74,sp)
    & fact(c74,real)
    & etype(c74,int0)
    & card(c74,int1)
    & sort(c74,na)
    & sort(rover_0,fe)
    & sort(britisch__1_1,nq)
    & varia(c56,varia_c)
    & refer(c56,indet)
    & quant(c56,one)
    & gener(c56,sp)
    & fact(c56,real)
    & etype(c56,int0)
    & card(c56,int1)
    & sort(c56,na)
    & varia(annahme_1_1,varia_c)
    & refer(annahme_1_1,refer_c)
    & quant(annahme_1_1,one)
    & gener(annahme_1_1,ge)
    & fact(annahme_1_1,real)
    & etype(annahme_1_1,int0)
    & card(annahme_1_1,int1)
    & sort(annahme_1_1,ad)
    & varia(c55,con)
    & refer(c55,det)
    & quant(c55,one)
    & gener(c55,sp)
    & fact(c55,real)
    & etype(c55,int0)
    & card(c55,int1)
    & sort(c55,io)
    & sort(c55,d)
    & sort(eu_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(kommission_1_1,varia_c)
    & refer(kommission_1_1,refer_c)
    & quant(kommission_1_1,quant_c)
    & gener(kommission_1_1,ge)
    & fact(kommission_1_1,real)
    & etype(kommission_1_1,int1)
    & card(kommission_1_1,card_c)
    & sort(kommission_1_1,io)
    & sort(kommission_1_1,d)
    & varia(c19,varia_c)
    & refer(c19,det)
    & quant(c19,one)
    & gener(c19,sp)
    & fact(c19,real)
    & etype(c19,int0)
    & card(c19,int1)
    & sort(c19,na)
    & varia(c86,con)
    & refer(c86,det)
    & quant(c86,one)
    & gener(c86,sp)
    & fact(c86,real)
    & etype(c86,int0)
    & card(c86,int1)
    & sort(c86,io)
    & sort(c86,d)
    & varia(c73,con)
    & refer(c73,det)
    & quant(c73,one)
    & gener(c73,sp)
    & fact(c73,real)
    & etype(c73,int0)
    & card(c73,int1)
    & sort(c73,io)
    & sort(c73,d)
    & varia(c25,con)
    & refer(c25,det)
    & quant(c25,one)
    & gener(c25,sp)
    & fact(c25,real)
    & etype(c25,int0)
    & card(c25,int1)
    & sort(c25,ad)
    & varia(c18,varia_c)
    & refer(c18,det)
    & quant(c18,one)
    & gener(c18,sp)
    & fact(c18,real)
    & etype(c18,int1)
    & card(c18,int1)
    & sort(c18,io)
    & sort(c18,d)
    & varia(c171,varia_c)
    & refer(c171,refer_c)
    & quant(c171,quant_c)
    & gener(c171,gener_c)
    & fact(c171,real)
    & etype(c171,etype_c)
    & card(c171,card_c)
    & sort(c171,ent)
    & varia(fabrikant_1_1,varia_c)
    & refer(fabrikant_1_1,refer_c)
    & quant(fabrikant_1_1,one)
    & gener(fabrikant_1_1,ge)
    & fact(fabrikant_1_1,real)
    & etype(fabrikant_1_1,int0)
    & card(fabrikant_1_1,int1)
    & sort(fabrikant_1_1,io)
    & sort(fabrikant_1_1,d)
    & varia(auto__1_1,varia_c)
    & refer(auto__1_1,refer_c)
    & quant(auto__1_1,one)
    & gener(auto__1_1,ge)
    & fact(auto__1_1,real)
    & etype(auto__1_1,int0)
    & card(auto__1_1,int1)
    & sort(auto__1_1,d)
    & varia(autobauer_1_1,varia_c)
    & refer(autobauer_1_1,refer_c)
    & quant(autobauer_1_1,one)
    & gener(autobauer_1_1,ge)
    & fact(autobauer_1_1,real)
    & etype(autobauer_1_1,int0)
    & card(autobauer_1_1,int1)
    & sort(autobauer_1_1,io)
    & sort(autobauer_1_1,d)
    & val(c87,m__374nchen_0)
    & sub(c87,name_1_1)
    & sub(c86,stadt__1_1)
    & attr(c86,c87)
    & val(c74,bmw_0)
    & sub(c74,name_1_1)
    & sub(c73,firma_1_1)
    & attr(c73,c74)
    & val(c56,rover_0)
    & sub(c56,name_1_1)
    & sub(c55,autobauer_1_1)
    & prop(c55,britisch__1_1)
    & attr(c55,c56)
    & subs(c25,annahme_1_1)
    & obj(c25,c55)
    & val(c19,eu_0)
    & sub(c19,name_1_1)
    & sub(c18,kommission_1_1)
    & attr(c18,c19)
    & tupl_p5(c171,c18,c25,c73,c86)
    & sub(autobauer_1_1,fabrikant_1_1)
    & assoc(autobauer_1_1,auto__1_1) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f10373,plain,
    ! [X0,X1,X2] :
      ( ? [X3] :
          ( subs(X3,X2)
          & chea(X3,X0) )
      | ~ subs(X0,X1)
      | ~ chea(X2,X1) ),
    inference(pre_NNF_transformation,[status(thm)],[f97]) ).

fof(f10374,plain,
    ! [X0,X2] :
      ( ? [X3] :
          ( subs(X3,X2)
          & chea(X3,X0) )
      | ! [X1] :
          ( ~ subs(X0,X1)
          | ~ chea(X2,X1) ) ),
    inference(miniscoping,[status(thm)],[f10373]) ).

fof(f10375,plain,
    ! [X0,X2] :
      ( ( subs(sK4_skl(X2,X0),X2)
        & chea(sK4_skl(X2,X0),X0) )
      | ! [X1] :
          ( ~ subs(X0,X1)
          | ~ chea(X2,X1) ) ),
    inference(skolemize,[status(esa),new_symbols(skolem,[sK4_skl]),skolemize(X3,sK4_skl(X2,X0))],[f10374]) ).

fof(f10377,plain,
    ! [X0,X1,X2] :
      ( subs(sK4_skl(X0,X2),X0)
      | ~ subs(X2,X1)
      | ~ chea(X0,X1) ),
    inference(cnf_transformation,[status(thm)],[f10375]) ).

fof(f19162,plain,
    chea(n374bernehmen_1_1,annahme_1_1),
    inference(cnf_transformation,[status(thm)],[f8535]) ).

fof(f20815,plain,
    ! [X0,X1,X2,X3,X4,X5,X6] :
      ( ~ val(X2,bmw_0)
      | ~ val(X1,bmw_0)
      | ~ subs(X4,n374bernehmen_1_1)
      | ~ sub(X2,name_1_1)
      | ~ sub(X0,firma_1_1)
      | ~ sub(X1,name_1_1)
      | ~ attr(X5,X6)
      | ~ attr(X3,X2)
      | ~ attr(X0,X1) ),
    inference(pre_NNF_transformation,[status(thm)],[f10189]) ).

fof(f20816,plain,
    ! [X2] :
      ( ~ val(X2,bmw_0)
      | ! [X1] :
          ( ~ val(X1,bmw_0)
          | ! [X4] : ~ subs(X4,n374bernehmen_1_1)
          | ~ sub(X2,name_1_1)
          | ! [X0] :
              ( ~ sub(X0,firma_1_1)
              | ~ sub(X1,name_1_1)
              | ! [X5,X6] : ~ attr(X5,X6)
              | ! [X3] : ~ attr(X3,X2)
              | ~ attr(X0,X1) ) ) ),
    inference(miniscoping,[status(thm)],[f20815]) ).

fof(f20817,plain,
    ! [X0,X1,X2,X3,X4,X5,X6] :
      ( ~ val(X3,bmw_0)
      | ~ val(X1,bmw_0)
      | ~ subs(X6,n374bernehmen_1_1)
      | ~ sub(X3,name_1_1)
      | ~ sub(X0,firma_1_1)
      | ~ sub(X1,name_1_1)
      | ~ attr(X4,X5)
      | ~ attr(X2,X3)
      | ~ attr(X0,X1) ),
    inference(cnf_transformation,[status(thm)],[f20816]) ).

fof(f20826,plain,
    subs(c25,annahme_1_1),
    inference(cnf_transformation,[status(thm)],[f10190]) ).

fof(f20832,plain,
    attr(c73,c74),
    inference(cnf_transformation,[status(thm)],[f10190]) ).

fof(f20833,plain,
    sub(c73,firma_1_1),
    inference(cnf_transformation,[status(thm)],[f10190]) ).

fof(f20834,plain,
    sub(c74,name_1_1),
    inference(cnf_transformation,[status(thm)],[f10190]) ).

fof(f20835,plain,
    val(c74,bmw_0),
    inference(cnf_transformation,[status(thm)],[f10190]) ).

fof(f21036,plain,
    ! [X0,X1,X2,X3,X4,X5] :
      ( ~ val(X2,bmw_0)
      | ~ val(X0,bmw_0)
      | ~ subs(X5,n374bernehmen_1_1)
      | ~ sub(X2,name_1_1)
      | ~ sub(X0,name_1_1)
      | ~ attr(X3,X4)
      | ~ attr(X1,X2)
      | ~ attr(c73,X0) ),
    inference(resolution,[status(thm)],[f20833,f20817]) ).

fof(f21051,plain,
    ! [X0,X1,X2,X3,X4] :
      ( ~ val(c74,bmw_0)
      | ~ val(X0,bmw_0)
      | ~ subs(X4,n374bernehmen_1_1)
      | ~ sub(X0,name_1_1)
      | ~ attr(X2,X3)
      | ~ attr(X1,c74)
      | ~ attr(c73,X0) ),
    inference(resolution,[status(thm)],[f20834,f21036]) ).

fof(f21054,plain,
    ! [X0,X1,X2,X3,X4] :
      ( ~ val(X0,bmw_0)
      | ~ subs(X4,n374bernehmen_1_1)
      | ~ sub(X0,name_1_1)
      | ~ attr(X2,X3)
      | ~ attr(X1,c74)
      | ~ attr(c73,X0) ),
    inference(forward_subsumption_resolution,[status(thm)],[f21051,f20835]) ).

fof(f21064,plain,
    ! [X0] :
      ( subs(sK4_skl(n374bernehmen_1_1,X0),n374bernehmen_1_1)
      | ~ subs(X0,annahme_1_1) ),
    inference(resolution,[status(thm)],[f10377,f19162]) ).

fof(f21066,plain,
    subs(sK4_skl(n374bernehmen_1_1,c25),n374bernehmen_1_1),
    inference(resolution,[status(thm)],[f21064,f20826]) ).

fof(f21068,plain,
    ! [X0,X1,X2,X3] :
      ( ~ val(X0,bmw_0)
      | ~ sub(X0,name_1_1)
      | ~ attr(X2,X3)
      | ~ attr(X1,c74)
      | ~ attr(c73,X0) ),
    inference(resolution,[status(thm)],[f21066,f21054]) ).

fof(f21077,plain,
    ! [X0,X1,X2] :
      ( ~ sub(c74,name_1_1)
      | ~ attr(X1,X2)
      | ~ attr(X0,c74)
      | ~ attr(c73,c74) ),
    inference(resolution,[status(thm)],[f21068,f20835]) ).

fof(f21078,plain,
    ! [X0,X1,X2] :
      ( ~ sub(c74,name_1_1)
      | ~ attr(X1,X2)
      | ~ attr(X0,c74) ),
    inference(forward_subsumption_resolution,[status(thm)],[f21077,f20832]) ).

fof(f21079,plain,
    ! [X0,X1,X2] :
      ( ~ attr(X1,X2)
      | ~ attr(X0,c74) ),
    inference(forward_subsumption_resolution,[status(thm)],[f21078,f20834]) ).

fof(f21080,plain,
    ! [X0,X1] : ~ attr(X0,X1),
    inference(resolution,[status(thm)],[f21079,f20832]) ).

fof(f21082,plain,
    $false,
    inference(backward_subsumption_resolution,[status(thm)],[f20832,f21080]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.02  % Problem  : CSR115+49 : TPTP v9.3.1. Released v4.0.0.
% 0.00/0.04  % Command  : drodi -timeout(300) /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.09/0.35  % Computer : n019.cluster.edu
% 0.09/0.35  % Model    : x86_64 x86_64
% 0.09/0.35  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.35  % Memory   : 8046.5625MB
% 0.09/0.35  % OS       : Linux 6.8.0-71-generic
% 0.09/0.35  % CPULimit : 300
% 0.09/0.35  % WCLimit  : 300
% 0.09/0.35  % DateTime : Mon Sep 21 15:07:04 UTC 2026
% 0.09/0.36  % CPUTime  : 
% 0.23/0.49  % Drodi V4.1.1
% 11.11/2.01  % Refutation found
% 11.11/2.01  % SZS status Theorem for theBenchmark: Theorem is valid
% 11.11/2.01  % SZS output start CNFRefutation for theBenchmark
% See solution above
% 0.59/2.10  % Elapsed time: 1.731758 seconds
% 0.59/2.10  % CPU time: 12.164491 seconds
% 0.59/2.10  % Total memory used: 499.544 MB
% 0.59/2.10  % Net memory used: 494.659 MB
%------------------------------------------------------------------------------