↑ Up

Drodi---4.1.1.THM-CRf.s

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

% Computer : n008.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:04 PM UTC 2026

% Result   : Theorem 14.88s 2.62s
% Output   : CNFRefutation 14.88s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   10
%            Number of leaves      :   14
% Syntax   : Number of formulae    :   62 (  11 unt;   9 def)
%            Number of atoms       :  308 (   0 equ)
%            Maximal formula atoms :  109 (   4 avg)
%            Number of connectives :  361 ( 115   ~;  97   |; 138   &)
%                                         (   9 <=>;   2  =>;   0  <=;   0 <~>)
%            Maximal formula depth :  109 (   7 avg)
%            Maximal term depth    :    4 (   1 avg)
%            Number of predicates  :   29 (  28 usr;  10 prp; 0-6 aty)
%            Number of functors    :   42 (  42 usr;  40 con; 0-2 aty)
%            Number of variables   :  103 (  86   !;  17   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f1,axiom,
    ! [X0,X1] : member(X0,cons(X0,X1)),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f2,axiom,
    ! [X0,X1,X2] :
      ( member(X0,X2)
     => member(X0,cons(X1,X2)) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f160,axiom,
    ! [X0,X1,X2] :
      ( ( sub(X0,X1)
        & member(X1,cons(eigenname_1_1,cons(familiename_1_1,cons(name_1_1,nil))))
        & attr(X2,X0) )
     => ? [X3] :
          ( subs(X3,stehen_1_b)
          & scar(X3,X2)
          & obj(X3,X2)
          & mcont(X3,X2) ) ),
    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)
      & sub(X2,name_1_1)
      & sub(X0,firma_1_1)
      & sub(X1,name_1_1)
      & obj(X4,X0)
      & 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)
        & sub(X2,name_1_1)
        & sub(X0,firma_1_1)
        & sub(X1,name_1_1)
        & obj(X4,X0)
        & attr(X5,X6)
        & attr(X3,X2)
        & attr(X0,X1) ),
    inference(negated_conjecture,[status(cth)],[f10188]) ).

fof(f10190,hypothesis,
    ( varia(fahrzeug__1_1,varia_c)
    & refer(fahrzeug__1_1,refer_c)
    & quant(fahrzeug__1_1,one)
    & gener(fahrzeug__1_1,ge)
    & fact(fahrzeug__1_1,real)
    & etype(fahrzeug__1_1,int0)
    & card(fahrzeug__1_1,int1)
    & sort(fahrzeug__1_1,d)
    & 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(c79,varia_c)
    & refer(c79,indet)
    & quant(c79,one)
    & gener(c79,sp)
    & fact(c79,real)
    & etype(c79,int0)
    & card(c79,int1)
    & sort(c79,na)
    & varia(umbau__1_1,varia_c)
    & refer(umbau__1_1,refer_c)
    & quant(umbau__1_1,one)
    & gener(umbau__1_1,ge)
    & fact(umbau__1_1,real)
    & etype(umbau__1_1,int0)
    & card(umbau__1_1,int1)
    & sort(umbau__1_1,ad)
    & 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(bekanntheit_1_1,varia_c)
    & refer(bekanntheit_1_1,refer_c)
    & quant(bekanntheit_1_1,one)
    & gener(bekanntheit_1_1,ge)
    & fact(bekanntheit_1_1,real)
    & etype(bekanntheit_1_1,int0)
    & card(bekanntheit_1_1,int1)
    & sort(bekanntheit_1_1,na)
    & varia(c80,varia_c)
    & refer(c80,indet)
    & quant(c80,mult)
    & gener(c80,gener_c)
    & fact(c80,real)
    & etype(c80,int1)
    & card(c80,cons(x_constant,cons(int1,nil)))
    & sort(c80,d)
    & varia(c78,con)
    & refer(c78,det)
    & quant(c78,one)
    & gener(c78,sp)
    & fact(c78,real)
    & etype(c78,int0)
    & card(c78,int1)
    & sort(c78,io)
    & sort(c78,d)
    & varia(c66,varia_c)
    & refer(c66,indet)
    & quant(c66,mult)
    & gener(c66,gener_c)
    & fact(c66,real)
    & etype(c66,int1)
    & card(c66,cons(x_constant,cons(int1,nil)))
    & sort(c66,ad)
    & varia(c62,con)
    & refer(c62,det)
    & quant(c62,one)
    & gener(c62,sp)
    & fact(c62,real)
    & etype(c62,int0)
    & card(c62,int1)
    & sort(c62,io)
    & sort(c62,d)
    & varia(c56,varia_c)
    & refer(c56,refer_c)
    & quant(c56,one)
    & gener(c56,gener_c)
    & fact(c56,real)
    & etype(c56,int0)
    & card(c56,int1)
    & sort(c56,na)
    & varia(c112,varia_c)
    & refer(c112,refer_c)
    & quant(c112,quant_c)
    & gener(c112,gener_c)
    & fact(c112,real)
    & etype(c112,etype_c)
    & card(c112,card_c)
    & sort(c112,ent)
    & pred(c80,fahrzeug__1_1)
    & val(c79,bmw_0)
    & sub(c79,name_1_1)
    & sub(c78,firma_1_1)
    & attr(c78,c79)
    & preds(c66,umbau__1_1)
    & sub(c62,firma_1_1)
    & sub(c56,bekanntheit_1_1)
    & tupl_p6(c112,c56,c62,c66,c78,c80) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f10191,plain,
    ! [X0,X1] : member(X0,cons(X0,X1)),
    inference(cnf_transformation,[status(thm)],[f1]) ).

fof(f10192,plain,
    ! [X0,X1,X2] :
      ( member(X0,cons(X1,X2))
      | ~ member(X0,X2) ),
    inference(pre_NNF_transformation,[status(thm)],[f2]) ).

fof(f10193,plain,
    ! [X0,X2] :
      ( ! [X1] : member(X0,cons(X1,X2))
      | ~ member(X0,X2) ),
    inference(miniscoping,[status(thm)],[f10192]) ).

fof(f10194,plain,
    ! [X0,X1,X2] :
      ( member(X0,cons(X2,X1))
      | ~ member(X0,X1) ),
    inference(cnf_transformation,[status(thm)],[f10193]) ).

fof(f10698,plain,
    ! [X0,X1,X2] :
      ( ? [X3] :
          ( subs(X3,stehen_1_b)
          & scar(X3,X2)
          & obj(X3,X2)
          & mcont(X3,X2) )
      | ~ sub(X0,X1)
      | ~ member(X1,cons(eigenname_1_1,cons(familiename_1_1,cons(name_1_1,nil))))
      | ~ attr(X2,X0) ),
    inference(pre_NNF_transformation,[status(thm)],[f160]) ).

fof(f10699,plain,
    ! [X2] :
      ( ? [X3] :
          ( subs(X3,stehen_1_b)
          & scar(X3,X2)
          & obj(X3,X2)
          & mcont(X3,X2) )
      | ! [X0,X1] :
          ( ~ sub(X0,X1)
          | ~ member(X1,cons(eigenname_1_1,cons(familiename_1_1,cons(name_1_1,nil))))
          | ~ attr(X2,X0) ) ),
    inference(miniscoping,[status(thm)],[f10698]) ).

fof(f10700,plain,
    ! [X2] :
      ( ( subs(sK51_skl(X2),stehen_1_b)
        & scar(sK51_skl(X2),X2)
        & obj(sK51_skl(X2),X2)
        & mcont(sK51_skl(X2),X2) )
      | ! [X0,X1] :
          ( ~ sub(X0,X1)
          | ~ member(X1,cons(eigenname_1_1,cons(familiename_1_1,cons(name_1_1,nil))))
          | ~ attr(X2,X0) ) ),
    inference(skolemize,[status(esa),new_symbols(skolem,[sK51_skl]),skolemize(X3,sK51_skl(X2))],[f10699]) ).

fof(f10702,plain,
    ! [X0,X1,X2] :
      ( obj(sK51_skl(X0),X0)
      | ~ sub(X1,X2)
      | ~ member(X2,cons(eigenname_1_1,cons(familiename_1_1,cons(name_1_1,nil))))
      | ~ attr(X0,X1) ),
    inference(cnf_transformation,[status(thm)],[f10700]) ).

fof(f20815,plain,
    ! [X0,X1,X2,X3,X4,X5,X6] :
      ( ~ val(X2,bmw_0)
      | ~ val(X1,bmw_0)
      | ~ sub(X2,name_1_1)
      | ~ sub(X0,firma_1_1)
      | ~ sub(X1,name_1_1)
      | ~ obj(X4,X0)
      | ~ 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)
          | ~ sub(X2,name_1_1)
          | ! [X0] :
              ( ~ sub(X0,firma_1_1)
              | ~ sub(X1,name_1_1)
              | ! [X4] : ~ obj(X4,X0)
              | ! [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)
      | ~ sub(X3,name_1_1)
      | ~ sub(X0,firma_1_1)
      | ~ sub(X1,name_1_1)
      | ~ obj(X6,X0)
      | ~ attr(X4,X5)
      | ~ attr(X2,X3)
      | ~ attr(X0,X1) ),
    inference(cnf_transformation,[status(thm)],[f20816]) ).

fof(f20822,plain,
    attr(c78,c79),
    inference(cnf_transformation,[status(thm)],[f10190]) ).

fof(f20823,plain,
    sub(c78,firma_1_1),
    inference(cnf_transformation,[status(thm)],[f10190]) ).

fof(f20824,plain,
    sub(c79,name_1_1),
    inference(cnf_transformation,[status(thm)],[f10190]) ).

fof(f20825,plain,
    val(c79,bmw_0),
    inference(cnf_transformation,[status(thm)],[f10190]) ).

fof(f20962,definition,
    ! [X0,X1,X6] :
      ( sQ0_spl
    <=> ( ~ val(X1,bmw_0)
        | ~ sub(X0,firma_1_1)
        | ~ sub(X1,name_1_1)
        | ~ obj(X6,X0)
        | ~ attr(X0,X1) ) ),
    introduced(definition,[new_symbols(definition,[sQ0_spl])],[split_symbol_definition]) ).

fof(f20963,plain,
    ! [X0,X1,X2] :
      ( ~ sQ0_spl
      | ~ val(X1,bmw_0)
      | ~ sub(X0,firma_1_1)
      | ~ sub(X1,name_1_1)
      | ~ obj(X2,X0)
      | ~ attr(X0,X1) ),
    inference(component_clause,[status(thm)],[f20962]) ).

fof(f20965,definition,
    ! [X2,X3] :
      ( sQ1_spl
    <=> ( ~ val(X3,bmw_0)
        | ~ sub(X3,name_1_1)
        | ~ attr(X2,X3) ) ),
    introduced(definition,[new_symbols(definition,[sQ1_spl])],[split_symbol_definition]) ).

fof(f20966,plain,
    ! [X0,X1] :
      ( ~ sQ1_spl
      | ~ val(X1,bmw_0)
      | ~ sub(X1,name_1_1)
      | ~ attr(X0,X1) ),
    inference(component_clause,[status(thm)],[f20965]) ).

fof(f20968,definition,
    ! [X4,X5] :
      ( sQ2_spl
    <=> ~ attr(X4,X5) ),
    introduced(definition,[new_symbols(definition,[sQ2_spl])],[split_symbol_definition]) ).

fof(f20969,plain,
    ! [X0,X1] :
      ( ~ sQ2_spl
      | ~ attr(X0,X1) ),
    inference(component_clause,[status(thm)],[f20968]) ).

fof(f20971,plain,
    ( sQ2_spl
    | sQ1_spl
    | sQ0_spl ),
    inference(split_clause,[status(thm)],[f20817,f20962,f20965,f20968]) ).

fof(f20974,plain,
    ( ~ sQ2_spl
    | $false ),
    inference(forward_subsumption_resolution,[status(thm)],[f20822,f20969]) ).

fof(f20975,plain,
    ~ sQ2_spl,
    inference(contradiction_clause,[status(thm)],[f20974]) ).

fof(f20976,plain,
    ! [X0,X1] :
      ( ~ sQ0_spl
      | ~ sub(X0,firma_1_1)
      | ~ sub(c79,name_1_1)
      | ~ obj(X1,X0)
      | ~ attr(X0,c79) ),
    inference(resolution,[status(thm)],[f20963,f20825]) ).

fof(f20977,definition,
    ! [X0,X1] :
      ( sQ3_spl
    <=> ( ~ sub(X0,firma_1_1)
        | ~ obj(X1,X0)
        | ~ attr(X0,c79) ) ),
    introduced(definition,[new_symbols(definition,[sQ3_spl])],[split_symbol_definition]) ).

fof(f20978,plain,
    ! [X0,X1] :
      ( ~ sQ3_spl
      | ~ sub(X0,firma_1_1)
      | ~ obj(X1,X0)
      | ~ attr(X0,c79) ),
    inference(component_clause,[status(thm)],[f20977]) ).

fof(f20980,definition,
    ( sQ4_spl
  <=> sub(c79,name_1_1) ),
    introduced(definition,[new_symbols(definition,[sQ4_spl])],[split_symbol_definition]) ).

fof(f20982,plain,
    ( sQ4_spl
    | ~ sub(c79,name_1_1) ),
    inference(component_clause,[status(thm)],[f20980]) ).

fof(f20983,plain,
    ( ~ sQ0_spl
    | ~ sQ4_spl
    | sQ3_spl ),
    inference(split_clause,[status(thm)],[f20976,f20977,f20980,f20962]) ).

fof(f20984,plain,
    ( sQ4_spl
    | $false ),
    inference(forward_subsumption_resolution,[status(thm)],[f20982,f20824]) ).

fof(f20985,plain,
    sQ4_spl,
    inference(contradiction_clause,[status(thm)],[f20984]) ).

fof(f20986,plain,
    ! [X0] :
      ( ~ sQ1_spl
      | ~ sub(c79,name_1_1)
      | ~ attr(X0,c79) ),
    inference(resolution,[status(thm)],[f20966,f20825]) ).

fof(f20987,definition,
    ! [X0] :
      ( sQ5_spl
    <=> ~ attr(X0,c79) ),
    introduced(definition,[new_symbols(definition,[sQ5_spl])],[split_symbol_definition]) ).

fof(f20988,plain,
    ! [X0] :
      ( ~ sQ5_spl
      | ~ attr(X0,c79) ),
    inference(component_clause,[status(thm)],[f20987]) ).

fof(f20990,plain,
    ( ~ sQ1_spl
    | ~ sQ4_spl
    | sQ5_spl ),
    inference(split_clause,[status(thm)],[f20986,f20987,f20980,f20965]) ).

fof(f20993,plain,
    ( ~ sQ5_spl
    | $false ),
    inference(backward_subsumption_resolution,[status(thm)],[f20822,f20988]) ).

fof(f20994,plain,
    ~ sQ5_spl,
    inference(contradiction_clause,[status(thm)],[f20993]) ).

fof(f20996,plain,
    ! [X0] :
      ( ~ sQ3_spl
      | ~ sub(c78,firma_1_1)
      | ~ obj(X0,c78) ),
    inference(resolution,[status(thm)],[f20822,f20978]) ).

fof(f20997,definition,
    ! [X0] :
      ( sQ6_spl
    <=> ~ obj(X0,c78) ),
    introduced(definition,[new_symbols(definition,[sQ6_spl])],[split_symbol_definition]) ).

fof(f20998,plain,
    ! [X0] :
      ( ~ sQ6_spl
      | ~ obj(X0,c78) ),
    inference(component_clause,[status(thm)],[f20997]) ).

fof(f21000,definition,
    ( sQ7_spl
  <=> sub(c78,firma_1_1) ),
    introduced(definition,[new_symbols(definition,[sQ7_spl])],[split_symbol_definition]) ).

fof(f21002,plain,
    ( sQ7_spl
    | ~ sub(c78,firma_1_1) ),
    inference(component_clause,[status(thm)],[f21000]) ).

fof(f21003,plain,
    ( ~ sQ3_spl
    | ~ sQ7_spl
    | sQ6_spl ),
    inference(split_clause,[status(thm)],[f20996,f20997,f21000,f20977]) ).

fof(f22594,plain,
    ! [X0,X1,X2] :
      ( ~ member(X2,cons(familiename_1_1,cons(name_1_1,nil)))
      | obj(sK51_skl(X0),X0)
      | ~ sub(X1,X2)
      | ~ attr(X0,X1) ),
    inference(resolution,[status(thm)],[f10702,f10194]) ).

fof(f22605,plain,
    ! [X0,X1,X2] :
      ( ~ member(X2,cons(name_1_1,nil))
      | obj(sK51_skl(X0),X0)
      | ~ sub(X1,X2)
      | ~ attr(X0,X1) ),
    inference(resolution,[status(thm)],[f22594,f10194]) ).

fof(f22608,plain,
    ! [X0,X1] :
      ( obj(sK51_skl(X0),X0)
      | ~ sub(X1,name_1_1)
      | ~ attr(X0,X1) ),
    inference(resolution,[status(thm)],[f22605,f10191]) ).

fof(f22613,plain,
    ( obj(sK51_skl(c78),c78)
    | ~ sub(c79,name_1_1) ),
    inference(resolution,[status(thm)],[f22608,f20822]) ).

fof(f22618,definition,
    ( sQ8_spl
  <=> obj(sK51_skl(c78),c78) ),
    introduced(definition,[new_symbols(definition,[sQ8_spl])],[split_symbol_definition]) ).

fof(f22619,plain,
    ( ~ sQ8_spl
    | obj(sK51_skl(c78),c78) ),
    inference(component_clause,[status(thm)],[f22618]) ).

fof(f22621,plain,
    ( sQ8_spl
    | ~ sQ4_spl ),
    inference(split_clause,[status(thm)],[f22613,f20980,f22618]) ).

fof(f22622,plain,
    ( ~ sQ8_spl
    | ~ sQ6_spl
    | $false ),
    inference(forward_subsumption_resolution,[status(thm)],[f22619,f20998]) ).

fof(f22623,plain,
    ( ~ sQ8_spl
    | ~ sQ6_spl ),
    inference(contradiction_clause,[status(thm)],[f22622]) ).

fof(f22624,plain,
    ( sQ7_spl
    | $false ),
    inference(forward_subsumption_resolution,[status(thm)],[f21002,f20823]) ).

fof(f22625,plain,
    sQ7_spl,
    inference(contradiction_clause,[status(thm)],[f22624]) ).

fof(f22626,plain,
    $false,
    inference(sat_refutation,[status(thm)],[f20971,f20975,f20983,f20985,f20990,f20994,f21003,f22621,f22623,f22625]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03  % Problem  : CSR115+74 : TPTP v9.3.1. Released v4.0.0.
% 0.00/0.04  % Command  : drodi -timeout(300) /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.10/0.58  % Computer : n008.cluster.edu
% 0.10/0.58  % Model    : x86_64 x86_64
% 0.10/0.58  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/0.58  % Memory   : 8046.5625MB
% 0.10/0.58  % OS       : Linux 6.8.0-71-generic
% 0.10/0.58  % CPULimit : 300
% 0.10/0.58  % WCLimit  : 300
% 0.10/0.58  % DateTime : Mon Sep 21 15:08:40 UTC 2026
% 0.10/0.58  % CPUTime  : 
% 0.13/0.71  % Drodi V4.1.1
% 14.88/2.62  % Refutation found
% 14.88/2.62  % SZS status Theorem for theBenchmark: Theorem is valid
% 14.88/2.62  % SZS output start CNFRefutation for theBenchmark
% See solution above
% 14.88/2.69  % Elapsed time: 2.100234 seconds
% 14.88/2.69  % CPU time: 15.203911 seconds
% 14.88/2.69  % Total memory used: 501.360 MB
% 14.88/2.69  % Net memory used: 492.216 MB
%------------------------------------------------------------------------------