↑ Up

Drodi---4.1.1.THM-CRf.s

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

% Computer : n007.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:13:51 PM UTC 2026

% Result   : Theorem 16.04s 2.53s
% Output   : CNFRefutation 16.04s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    6
%            Number of leaves      :    6
% Syntax   : Number of formulae    :   30 (   9 unt;   4 def)
%            Number of atoms       :  183 (   0 equ)
%            Maximal formula atoms :  108 (   6 avg)
%            Number of connectives :  199 (  46   ~;  34   |; 115   &)
%                                         (   4 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :  108 (   8 avg)
%            Maximal term depth    :    1 (   1 avg)
%            Number of predicates  :   23 (  22 usr;   5 prp; 0-2 aty)
%            Number of functors    :   40 (  40 usr;  40 con; 0-0 aty)
%            Number of variables   :   31 (  23   !;   8   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f10188,conjecture,
    ? [X0,X1,X2,X3] :
      ( val(X1,rom_0)
      & sub(X0,stadt__1_1)
      & sub(X1,name_1_1)
      & scar(X3,X2)
      & attr(X0,X1) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f10189,negated_conjecture,
    ~ ? [X0,X1,X2,X3] :
        ( val(X1,rom_0)
        & sub(X0,stadt__1_1)
        & sub(X1,name_1_1)
        & scar(X3,X2)
        & attr(X0,X1) ),
    inference(negated_conjecture,[status(cth)],[f10188]) ).

fof(f10190,hypothesis,
    ( sort(rom_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(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(c820,varia_c)
    & refer(c820,indet)
    & quant(c820,one)
    & gener(c820,sp)
    & fact(c820,real)
    & etype(c820,int0)
    & card(c820,int1)
    & sort(c820,na)
    & varia(provinz_1_1,varia_c)
    & refer(provinz_1_1,refer_c)
    & quant(provinz_1_1,one)
    & gener(provinz_1_1,ge)
    & fact(provinz_1_1,real)
    & etype(provinz_1_1,int0)
    & card(provinz_1_1,int1)
    & sort(provinz_1_1,io)
    & sort(provinz_1_1,d)
    & gener(geh__366ren_1_1,ge)
    & fact(geh__366ren_1_1,real)
    & sort(geh__366ren_1_1,st)
    & varia(c819,con)
    & refer(c819,det)
    & quant(c819,one)
    & gener(c819,sp)
    & fact(c819,real)
    & etype(c819,int0)
    & card(c819,int1)
    & sort(c819,io)
    & sort(c819,d)
    & varia(c814,con)
    & refer(c814,det)
    & quant(c814,one)
    & gener(c814,sp)
    & fact(c814,real)
    & etype(c814,int0)
    & card(c814,int1)
    & sort(c814,io)
    & sort(c814,d)
    & gener(c672,sp)
    & fact(c672,real)
    & sort(c672,st)
    & varia(bewohner__1_1,varia_c)
    & refer(bewohner__1_1,refer_c)
    & quant(bewohner__1_1,one)
    & gener(bewohner__1_1,ge)
    & fact(bewohner__1_1,real)
    & etype(bewohner__1_1,int0)
    & card(bewohner__1_1,int1)
    & sort(bewohner__1_1,d)
    & gener(haben_1_1,ge)
    & fact(haben_1_1,real)
    & sort(haben_1_1,st)
    & varia(c43,varia_c)
    & refer(c43,det)
    & quant(c43,quant_c)
    & gener(c43,sp)
    & fact(c43,real)
    & etype(c43,etype_c)
    & card(c43,card_c)
    & sort(c43,re)
    & sort(c43,ta)
    & sort(c43,mo)
    & sort(c43,io)
    & sort(c43,co)
    & sort(c43,abs)
    & varia(c660,varia_c)
    & refer(c660,indet)
    & quant(c660,nfquant)
    & gener(c660,sp)
    & fact(c660,real)
    & etype(c660,int1)
    & card(c660,int35895)
    & sort(c660,d)
    & gener(c657,sp)
    & fact(c657,real)
    & sort(c657,st)
    & val(c820,rom_0)
    & sub(c820,name_1_1)
    & sub(c819,stadt__1_1)
    & attr(c819,c820)
    & sub(c814,provinz_1_1)
    & subs(c672,geh__366ren_1_1)
    & sspe(c672,c819)
    & semrel(c672,c657)
    & scar(c672,c43)
    & assoc(c672,c814)
    & pred(c660,bewohner__1_1)
    & subs(c657,haben_1_1)
    & scar(c657,c43)
    & obj(c657,c660) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f20815,plain,
    ! [X0,X1,X2,X3] :
      ( ~ val(X1,rom_0)
      | ~ sub(X0,stadt__1_1)
      | ~ sub(X1,name_1_1)
      | ~ scar(X3,X2)
      | ~ attr(X0,X1) ),
    inference(pre_NNF_transformation,[status(thm)],[f10189]) ).

fof(f20816,plain,
    ! [X1] :
      ( ~ val(X1,rom_0)
      | ! [X0] :
          ( ~ sub(X0,stadt__1_1)
          | ~ sub(X1,name_1_1)
          | ! [X2,X3] : ~ scar(X3,X2)
          | ~ attr(X0,X1) ) ),
    inference(miniscoping,[status(thm)],[f20815]) ).

fof(f20817,plain,
    ! [X0,X1,X2,X3] :
      ( ~ val(X1,rom_0)
      | ~ sub(X0,stadt__1_1)
      | ~ sub(X1,name_1_1)
      | ~ scar(X2,X3)
      | ~ attr(X0,X1) ),
    inference(cnf_transformation,[status(thm)],[f20816]) ).

fof(f20819,plain,
    scar(c657,c43),
    inference(cnf_transformation,[status(thm)],[f10190]) ).

fof(f20828,plain,
    attr(c819,c820),
    inference(cnf_transformation,[status(thm)],[f10190]) ).

fof(f20829,plain,
    sub(c819,stadt__1_1),
    inference(cnf_transformation,[status(thm)],[f10190]) ).

fof(f20830,plain,
    sub(c820,name_1_1),
    inference(cnf_transformation,[status(thm)],[f10190]) ).

fof(f20831,plain,
    val(c820,rom_0),
    inference(cnf_transformation,[status(thm)],[f10190]) ).

fof(f20961,definition,
    ! [X0,X1] :
      ( sQ0_spl
    <=> ( ~ val(X1,rom_0)
        | ~ sub(X0,stadt__1_1)
        | ~ sub(X1,name_1_1)
        | ~ attr(X0,X1) ) ),
    introduced(definition,[new_symbols(definition,[sQ0_spl])],[split_symbol_definition]) ).

fof(f20962,plain,
    ! [X0,X1] :
      ( ~ sQ0_spl
      | ~ val(X1,rom_0)
      | ~ sub(X0,stadt__1_1)
      | ~ sub(X1,name_1_1)
      | ~ attr(X0,X1) ),
    inference(component_clause,[status(thm)],[f20961]) ).

fof(f20964,definition,
    ! [X2,X3] :
      ( sQ1_spl
    <=> ~ scar(X2,X3) ),
    introduced(definition,[new_symbols(definition,[sQ1_spl])],[split_symbol_definition]) ).

fof(f20965,plain,
    ! [X0,X1] :
      ( ~ sQ1_spl
      | ~ scar(X0,X1) ),
    inference(component_clause,[status(thm)],[f20964]) ).

fof(f20967,plain,
    ( sQ1_spl
    | sQ0_spl ),
    inference(split_clause,[status(thm)],[f20817,f20961,f20964]) ).

fof(f20968,plain,
    ! [X0] :
      ( ~ sQ0_spl
      | ~ sub(X0,stadt__1_1)
      | ~ sub(c820,name_1_1)
      | ~ attr(X0,c820) ),
    inference(resolution,[status(thm)],[f20831,f20962]) ).

fof(f20969,definition,
    ! [X0] :
      ( sQ2_spl
    <=> ( ~ sub(X0,stadt__1_1)
        | ~ attr(X0,c820) ) ),
    introduced(definition,[new_symbols(definition,[sQ2_spl])],[split_symbol_definition]) ).

fof(f20970,plain,
    ! [X0] :
      ( ~ sQ2_spl
      | ~ sub(X0,stadt__1_1)
      | ~ attr(X0,c820) ),
    inference(component_clause,[status(thm)],[f20969]) ).

fof(f20972,definition,
    ( sQ3_spl
  <=> sub(c820,name_1_1) ),
    introduced(definition,[new_symbols(definition,[sQ3_spl])],[split_symbol_definition]) ).

fof(f20974,plain,
    ( sQ3_spl
    | ~ sub(c820,name_1_1) ),
    inference(component_clause,[status(thm)],[f20972]) ).

fof(f20975,plain,
    ( ~ sQ0_spl
    | ~ sQ3_spl
    | sQ2_spl ),
    inference(split_clause,[status(thm)],[f20968,f20969,f20972,f20961]) ).

fof(f20978,plain,
    ( ~ sQ1_spl
    | $false ),
    inference(forward_subsumption_resolution,[status(thm)],[f20819,f20965]) ).

fof(f20979,plain,
    ~ sQ1_spl,
    inference(contradiction_clause,[status(thm)],[f20978]) ).

fof(f20980,plain,
    ( ~ sQ2_spl
    | ~ sub(c819,stadt__1_1) ),
    inference(resolution,[status(thm)],[f20828,f20970]) ).

fof(f20981,plain,
    ( ~ sQ2_spl
    | $false ),
    inference(forward_subsumption_resolution,[status(thm)],[f20829,f20980]) ).

fof(f20982,plain,
    ~ sQ2_spl,
    inference(contradiction_clause,[status(thm)],[f20981]) ).

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

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

fof(f20986,plain,
    $false,
    inference(sat_refutation,[status(thm)],[f20967,f20975,f20979,f20982,f20985]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03  % Problem  : CSR114+16 : 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 : n007.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:02:37 UTC 2026
% 0.09/0.35  % CPUTime  : 
% 0.13/0.46  % Drodi V4.1.1
% 16.04/2.53  % Refutation found
% 16.04/2.53  % SZS status Theorem for theBenchmark: Theorem is valid
% 16.04/2.53  % SZS output start CNFRefutation for theBenchmark
% See solution above
% 3.24/2.63  % Elapsed time: 2.264468 seconds
% 3.24/2.63  % CPU time: 16.501021 seconds
% 3.24/2.63  % Total memory used: 509.554 MB
% 3.24/2.63  % Net memory used: 497.520 MB
%------------------------------------------------------------------------------