↑ Up

Drodi---4.1.1.THM-CRf.s

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

% Computer : n003.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 11.95s 1.99s
% Output   : CNFRefutation 11.95s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    7
%            Number of leaves      :   11
% Syntax   : Number of formulae    :   58 (  18 unt;   8 def)
%            Number of atoms       :  335 (   0 equ)
%            Maximal formula atoms :  127 (   5 avg)
%            Number of connectives :  414 ( 137   ~; 122   |; 146   &)
%                                         (   8 <=>;   1  =>;   0  <=;   0 <~>)
%            Maximal formula depth :  127 (   8 avg)
%            Maximal term depth    :    1 (   1 avg)
%            Number of predicates  :   27 (  26 usr;   9 prp; 0-2 aty)
%            Number of functors    :   45 (  45 usr;  45 con; 0-0 aty)
%            Number of variables   :   84 (  70   !;  14   ?)

% 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] :
      ( val(X5,X6)
      & val(X1,bmw_0)
      & temp(X3,X4)
      & subs(X3,n374bernehmen_1_1)
      & sub(X5,jahr__1_1)
      & sub(X1,name_1_1)
      & sub(X0,firma_1_1)
      & has_card_leq(X6,int1994)
      & attr(X4,X5)
      & attr(X2,X1)
      & agt(X3,X2) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

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

fof(f10190,hypothesis,
    ( 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(c87,varia_c)
    & refer(c87,indet)
    & quant(c87,one)
    & gener(c87,sp)
    & fact(c87,real)
    & etype(c87,int0)
    & card(c87,int1)
    & sort(c87,na)
    & card(c1,int1994)
    & sort(c1,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(c5,varia_c)
    & refer(c5,refer_c)
    & quant(c5,quant_c)
    & gener(c5,sp)
    & fact(c5,real)
    & etype(c5,etype_c)
    & card(c5,card_c)
    & sort(c5,ta)
    & sort(c5,oa)
    & sort(c5,me)
    & varia(c4,con)
    & refer(c4,det)
    & quant(c4,one)
    & gener(c4,sp)
    & fact(c4,real)
    & etype(c4,int0)
    & card(c4,int1)
    & sort(c4,t)
    & gener(n374bernehmen_1_1,ge)
    & fact(n374bernehmen_1_1,real)
    & sort(n374bernehmen_1_1,da)
    & 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)
    & gener(c3,sp)
    & fact(c3,real)
    & sort(c3,da)
    & sort(rover_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)
    & sort(britisch__1_1,nq)
    & varia(c104,varia_c)
    & refer(c104,indet)
    & quant(c104,one)
    & gener(c104,sp)
    & fact(c104,real)
    & etype(c104,int0)
    & card(c104,int1)
    & sort(c104,na)
    & varia(c103,con)
    & refer(c103,det)
    & quant(c103,one)
    & gener(c103,sp)
    & fact(c103,real)
    & etype(c103,int0)
    & card(c103,int1)
    & sort(c103,io)
    & sort(c103,d)
    & 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)
    & sort(automobil_1_1,tq)
    & 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,bmw_0)
    & sub(c87,name_1_1)
    & sub(c86,firma_1_1)
    & attr(c86,c87)
    & val(c5,c1)
    & sub(c5,jahr__1_1)
    & attr(c4,c5)
    & temp(c3,c4)
    & subs(c3,n374bernehmen_1_1)
    & obj(c3,c103)
    & agt(c3,c86)
    & val(c104,rover_0)
    & sub(c104,name_1_1)
    & sub(c103,autobauer_1_1)
    & prop(c103,britisch__1_1)
    & attr(c103,c104)
    & sub(autobauer_1_1,fabrikant_1_1)
    & assoc(autobauer_1_1,automobil_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] :
      ( ~ val(X5,X6)
      | ~ val(X1,bmw_0)
      | ~ temp(X3,X4)
      | ~ subs(X3,n374bernehmen_1_1)
      | ~ sub(X5,jahr__1_1)
      | ~ sub(X1,name_1_1)
      | ~ sub(X0,firma_1_1)
      | ~ has_card_leq(X6,int1994)
      | ~ attr(X4,X5)
      | ~ attr(X2,X1)
      | ~ agt(X3,X2) ),
    inference(pre_NNF_transformation,[status(thm)],[f10189]) ).

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

fof(f20817,plain,
    ! [X0,X1,X2,X3,X4,X5,X6] :
      ( ~ 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)
      | ~ sub(X6,firma_1_1)
      | ~ has_card_leq(X5,int1994)
      | ~ attr(X3,X4)
      | ~ attr(X1,X2)
      | ~ agt(X0,X1) ),
    inference(cnf_transformation,[status(thm)],[f20816]) ).

fof(f20825,plain,
    agt(c3,c86),
    inference(cnf_transformation,[status(thm)],[f10190]) ).

fof(f20827,plain,
    subs(c3,n374bernehmen_1_1),
    inference(cnf_transformation,[status(thm)],[f10190]) ).

fof(f20828,plain,
    temp(c3,c4),
    inference(cnf_transformation,[status(thm)],[f10190]) ).

fof(f20829,plain,
    attr(c4,c5),
    inference(cnf_transformation,[status(thm)],[f10190]) ).

fof(f20830,plain,
    sub(c5,jahr__1_1),
    inference(cnf_transformation,[status(thm)],[f10190]) ).

fof(f20831,plain,
    val(c5,c1),
    inference(cnf_transformation,[status(thm)],[f10190]) ).

fof(f20832,plain,
    attr(c86,c87),
    inference(cnf_transformation,[status(thm)],[f10190]) ).

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

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

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

fof(f20926,plain,
    card(c1,int1994),
    inference(cnf_transformation,[status(thm)],[f10190]) ).

fof(f20980,definition,
    ! [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) ) ),
    introduced(definition,[new_symbols(definition,[sQ0_spl])],[split_symbol_definition]) ).

fof(f20981,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)],[f20980]) ).

fof(f20983,definition,
    ! [X6] :
      ( sQ1_spl
    <=> ~ sub(X6,firma_1_1) ),
    introduced(definition,[new_symbols(definition,[sQ1_spl])],[split_symbol_definition]) ).

fof(f20984,plain,
    ! [X0] :
      ( ~ sQ1_spl
      | ~ sub(X0,firma_1_1) ),
    inference(component_clause,[status(thm)],[f20983]) ).

fof(f20986,plain,
    ( sQ1_spl
    | sQ0_spl ),
    inference(split_clause,[status(thm)],[f20817,f20980,f20983]) ).

fof(f20989,plain,
    has_card_leq(c1,int1994),
    inference(resolution,[status(thm)],[f20926,f10225]) ).

fof(f20991,plain,
    ! [X0,X1,X2,X3,X4] :
      ( ~ sQ0_spl
      | ~ val(X4,c1)
      | ~ val(X2,bmw_0)
      | ~ temp(X0,X3)
      | ~ subs(X0,n374bernehmen_1_1)
      | ~ sub(X4,jahr__1_1)
      | ~ sub(X2,name_1_1)
      | ~ attr(X3,X4)
      | ~ attr(X1,X2)
      | ~ agt(X0,X1) ),
    inference(resolution,[status(thm)],[f20989,f20981]) ).

fof(f20992,plain,
    ! [X0,X1,X2,X3] :
      ( ~ sQ0_spl
      | ~ val(X2,bmw_0)
      | ~ temp(X0,X3)
      | ~ subs(X0,n374bernehmen_1_1)
      | ~ sub(c5,jahr__1_1)
      | ~ sub(X2,name_1_1)
      | ~ attr(X3,c5)
      | ~ attr(X1,X2)
      | ~ agt(X0,X1) ),
    inference(resolution,[status(thm)],[f20831,f20991]) ).

fof(f20993,definition,
    ! [X0,X1,X2,X3] :
      ( sQ2_spl
    <=> ( ~ val(X2,bmw_0)
        | ~ temp(X0,X3)
        | ~ subs(X0,n374bernehmen_1_1)
        | ~ sub(X2,name_1_1)
        | ~ attr(X3,c5)
        | ~ attr(X1,X2)
        | ~ agt(X0,X1) ) ),
    introduced(definition,[new_symbols(definition,[sQ2_spl])],[split_symbol_definition]) ).

fof(f20994,plain,
    ! [X0,X1,X2,X3] :
      ( ~ sQ2_spl
      | ~ val(X2,bmw_0)
      | ~ temp(X0,X3)
      | ~ subs(X0,n374bernehmen_1_1)
      | ~ sub(X2,name_1_1)
      | ~ attr(X3,c5)
      | ~ attr(X1,X2)
      | ~ agt(X0,X1) ),
    inference(component_clause,[status(thm)],[f20993]) ).

fof(f20996,definition,
    ( sQ3_spl
  <=> sub(c5,jahr__1_1) ),
    introduced(definition,[new_symbols(definition,[sQ3_spl])],[split_symbol_definition]) ).

fof(f20998,plain,
    ( sQ3_spl
    | ~ sub(c5,jahr__1_1) ),
    inference(component_clause,[status(thm)],[f20996]) ).

fof(f20999,plain,
    ( ~ sQ0_spl
    | ~ sQ3_spl
    | sQ2_spl ),
    inference(split_clause,[status(thm)],[f20992,f20993,f20996,f20980]) ).

fof(f21000,plain,
    ( sQ3_spl
    | $false ),
    inference(forward_subsumption_resolution,[status(thm)],[f20998,f20830]) ).

fof(f21001,plain,
    sQ3_spl,
    inference(contradiction_clause,[status(thm)],[f21000]) ).

fof(f21002,plain,
    ( ~ sQ1_spl
    | $false ),
    inference(backward_subsumption_resolution,[status(thm)],[f20833,f20984]) ).

fof(f21004,plain,
    ~ sQ1_spl,
    inference(contradiction_clause,[status(thm)],[f21002]) ).

fof(f21008,plain,
    ! [X0,X1,X2] :
      ( ~ sQ2_spl
      | ~ temp(X0,X2)
      | ~ subs(X0,n374bernehmen_1_1)
      | ~ sub(c87,name_1_1)
      | ~ attr(X2,c5)
      | ~ attr(X1,c87)
      | ~ agt(X0,X1) ),
    inference(resolution,[status(thm)],[f20994,f20835]) ).

fof(f21009,definition,
    ! [X0,X1,X2] :
      ( sQ4_spl
    <=> ( ~ temp(X0,X2)
        | ~ subs(X0,n374bernehmen_1_1)
        | ~ attr(X2,c5)
        | ~ attr(X1,c87)
        | ~ agt(X0,X1) ) ),
    introduced(definition,[new_symbols(definition,[sQ4_spl])],[split_symbol_definition]) ).

fof(f21010,plain,
    ! [X0,X1,X2] :
      ( ~ sQ4_spl
      | ~ temp(X0,X2)
      | ~ subs(X0,n374bernehmen_1_1)
      | ~ attr(X2,c5)
      | ~ attr(X1,c87)
      | ~ agt(X0,X1) ),
    inference(component_clause,[status(thm)],[f21009]) ).

fof(f21012,definition,
    ( sQ5_spl
  <=> sub(c87,name_1_1) ),
    introduced(definition,[new_symbols(definition,[sQ5_spl])],[split_symbol_definition]) ).

fof(f21014,plain,
    ( sQ5_spl
    | ~ sub(c87,name_1_1) ),
    inference(component_clause,[status(thm)],[f21012]) ).

fof(f21015,plain,
    ( ~ sQ2_spl
    | ~ sQ5_spl
    | sQ4_spl ),
    inference(split_clause,[status(thm)],[f21008,f21009,f21012,f20993]) ).

fof(f21018,plain,
    ! [X0,X1] :
      ( ~ sQ4_spl
      | ~ temp(X0,X1)
      | ~ subs(X0,n374bernehmen_1_1)
      | ~ attr(X1,c5)
      | ~ agt(X0,c86) ),
    inference(resolution,[status(thm)],[f21010,f20832]) ).

fof(f21019,plain,
    ! [X0] :
      ( ~ sQ4_spl
      | ~ temp(X0,c4)
      | ~ subs(X0,n374bernehmen_1_1)
      | ~ agt(X0,c86) ),
    inference(resolution,[status(thm)],[f21018,f20829]) ).

fof(f21020,plain,
    ( ~ sQ4_spl
    | ~ subs(c3,n374bernehmen_1_1)
    | ~ agt(c3,c86) ),
    inference(resolution,[status(thm)],[f21019,f20828]) ).

fof(f21022,definition,
    ( sQ6_spl
  <=> agt(c3,c86) ),
    introduced(definition,[new_symbols(definition,[sQ6_spl])],[split_symbol_definition]) ).

fof(f21024,plain,
    ( sQ6_spl
    | ~ agt(c3,c86) ),
    inference(component_clause,[status(thm)],[f21022]) ).

fof(f21025,definition,
    ( sQ7_spl
  <=> subs(c3,n374bernehmen_1_1) ),
    introduced(definition,[new_symbols(definition,[sQ7_spl])],[split_symbol_definition]) ).

fof(f21027,plain,
    ( sQ7_spl
    | ~ subs(c3,n374bernehmen_1_1) ),
    inference(component_clause,[status(thm)],[f21025]) ).

fof(f21028,plain,
    ( ~ sQ4_spl
    | ~ sQ7_spl
    | ~ sQ6_spl ),
    inference(split_clause,[status(thm)],[f21020,f21022,f21025,f21009]) ).

fof(f21029,plain,
    ( sQ5_spl
    | $false ),
    inference(forward_subsumption_resolution,[status(thm)],[f21014,f20834]) ).

fof(f21030,plain,
    sQ5_spl,
    inference(contradiction_clause,[status(thm)],[f21029]) ).

fof(f21031,plain,
    ( sQ6_spl
    | $false ),
    inference(forward_subsumption_resolution,[status(thm)],[f21024,f20825]) ).

fof(f21032,plain,
    sQ6_spl,
    inference(contradiction_clause,[status(thm)],[f21031]) ).

fof(f21033,plain,
    ( sQ7_spl
    | $false ),
    inference(forward_subsumption_resolution,[status(thm)],[f21027,f20827]) ).

fof(f21034,plain,
    sQ7_spl,
    inference(contradiction_clause,[status(thm)],[f21033]) ).

fof(f21035,plain,
    $false,
    inference(sat_refutation,[status(thm)],[f20986,f20999,f21001,f21004,f21015,f21028,f21030,f21032,f21034]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.02  % Problem  : CSR115+66 : TPTP v9.3.1. Released v4.0.0.
% 0.00/0.04  % Command  : drodi -timeout(300) /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.08/0.35  % Computer : n003.cluster.edu
% 0.08/0.35  % Model    : x86_64 x86_64
% 0.08/0.35  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.08/0.35  % Memory   : 8046.5625MB
% 0.08/0.35  % OS       : Linux 6.8.0-71-generic
% 0.08/0.35  % CPULimit : 300
% 0.08/0.35  % WCLimit  : 300
% 0.08/0.35  % DateTime : Mon Sep 21 15:08:46 UTC 2026
% 0.08/0.35  % CPUTime  : 
% 0.12/0.42  % Drodi V4.1.1
% 11.95/1.99  % Refutation found
% 11.95/1.99  % SZS status Theorem for theBenchmark: Theorem is valid
% 11.95/1.99  % SZS output start CNFRefutation for theBenchmark
% See solution above
% 0.69/2.15  % Elapsed time: 1.781572 seconds
% 0.69/2.15  % CPU time: 12.538810 seconds
% 0.69/2.15  % Total memory used: 472.628 MB
% 0.69/2.15  % Net memory used: 468.120 MB
%------------------------------------------------------------------------------