↑ Up

Drodi---4.1.1.THM-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : Drodi---4.1.1
% Problem  : CSR114+8 : 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:54 PM UTC 2026

% Result   : Theorem 7.10s 6.50s
% Output   : CNFRefutation 7.86s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   12
%            Number of leaves      :    9
% Syntax   : Number of formulae    :   46 (   9 unt;   4 def)
%            Number of atoms       :  244 (   0 equ)
%            Maximal formula atoms :  106 (   5 avg)
%            Number of connectives :  280 (  82   ~;  65   |; 127   &)
%                                         (   4 <=>;   2  =>;   0  <=;   0 <~>)
%            Maximal formula depth :  106 (   7 avg)
%            Maximal term depth    :    4 (   1 avg)
%            Number of predicates  :   22 (  21 usr;   5 prp; 0-3 aty)
%            Number of functors    :   46 (  46 usr;  44 con; 0-2 aty)
%            Number of variables   :   77 (  66   !;  11   ?)

% 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] :
      ( 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,
    ( varia(c59,varia_c)
    & refer(c59,refer_c)
    & quant(c59,quant_c)
    & gener(c59,gener_c)
    & fact(c59,real)
    & etype(c59,etype_c)
    & card(c59,card_c)
    & sort(c59,ent)
    & card(c17,int3)
    & sort(c17,nu)
    & varia(monat_1_1,varia_c)
    & refer(monat_1_1,refer_c)
    & quant(monat_1_1,quant_c)
    & gener(monat_1_1,ge)
    & fact(monat_1_1,real)
    & etype(monat_1_1,etype_c)
    & card(monat_1_1,card_c)
    & sort(monat_1_1,ta)
    & sort(monat_1_1,oa)
    & sort(monat_1_1,me)
    & card(c16,int6)
    & sort(c16,nu)
    & varia(tag_1_1,varia_c)
    & refer(tag_1_1,refer_c)
    & quant(tag_1_1,quant_c)
    & gener(tag_1_1,ge)
    & fact(tag_1_1,real)
    & etype(tag_1_1,etype_c)
    & card(tag_1_1,card_c)
    & sort(tag_1_1,ta)
    & sort(tag_1_1,oa)
    & sort(tag_1_1,me)
    & varia(c20,varia_c)
    & refer(c20,refer_c)
    & quant(c20,quant_c)
    & gener(c20,sp)
    & fact(c20,real)
    & etype(c20,etype_c)
    & card(c20,card_c)
    & sort(c20,ta)
    & sort(c20,oa)
    & sort(c20,me)
    & varia(c19,varia_c)
    & refer(c19,refer_c)
    & quant(c19,quant_c)
    & gener(c19,sp)
    & fact(c19,real)
    & etype(c19,etype_c)
    & card(c19,card_c)
    & sort(c19,ta)
    & sort(c19,oa)
    & sort(c19,me)
    & varia(c18,con)
    & refer(c18,det)
    & quant(c18,one)
    & gener(c18,sp)
    & fact(c18,real)
    & etype(c18,int0)
    & card(c18,int1)
    & sort(c18,t)
    & 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(c12,varia_c)
    & refer(c12,indet)
    & quant(c12,one)
    & gener(c12,sp)
    & fact(c12,real)
    & etype(c12,int0)
    & card(c12,int1)
    & sort(c12,na)
    & varia(c11,con)
    & refer(c11,det)
    & quant(c11,one)
    & gener(c11,sp)
    & fact(c11,real)
    & etype(c11,int0)
    & card(c11,int1)
    & sort(c11,io)
    & sort(c11,d)
    & tupl(c59,c11,c18)
    & val(c20,c17)
    & sub(c20,monat_1_1)
    & val(c19,c16)
    & sub(c19,tag_1_1)
    & attr(c18,c20)
    & attr(c18,c19)
    & val(c12,rom_0)
    & sub(c12,name_1_1)
    & sub(c11,stadt__1_1)
    & attr(c11,c12) ),
    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(f10703,plain,
    ! [X0,X1,X2] :
      ( scar(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] :
      ( ~ 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(f20818,plain,
    attr(c11,c12),
    inference(cnf_transformation,[status(thm)],[f10190]) ).

fof(f20819,plain,
    sub(c11,stadt__1_1),
    inference(cnf_transformation,[status(thm)],[f10190]) ).

fof(f20820,plain,
    sub(c12,name_1_1),
    inference(cnf_transformation,[status(thm)],[f10190]) ).

fof(f20821,plain,
    val(c12,rom_0),
    inference(cnf_transformation,[status(thm)],[f10190]) ).

fof(f20959,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(f20960,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)],[f20959]) ).

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

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

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

fof(f20966,plain,
    ! [X0] :
      ( ~ sQ0_spl
      | ~ sub(X0,stadt__1_1)
      | ~ sub(c12,name_1_1)
      | ~ attr(X0,c12) ),
    inference(resolution,[status(thm)],[f20821,f20960]) ).

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

fof(f20968,plain,
    ! [X0] :
      ( ~ sQ2_spl
      | ~ sub(X0,stadt__1_1)
      | ~ attr(X0,c12) ),
    inference(component_clause,[status(thm)],[f20967]) ).

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

fof(f20971,plain,
    ( ~ sQ3_spl
    | sub(c12,name_1_1) ),
    inference(component_clause,[status(thm)],[f20970]) ).

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

fof(f20973,plain,
    ( ~ sQ0_spl
    | ~ sQ3_spl
    | sQ2_spl ),
    inference(split_clause,[status(thm)],[f20966,f20967,f20970,f20959]) ).

fof(f20975,plain,
    ( sQ3_spl
    | $false ),
    inference(forward_subsumption_resolution,[status(thm)],[f20820,f20972]) ).

fof(f20976,plain,
    sQ3_spl,
    inference(contradiction_clause,[status(thm)],[f20975]) ).

fof(f20978,plain,
    ( ~ sQ2_spl
    | ~ sub(c11,stadt__1_1) ),
    inference(resolution,[status(thm)],[f20968,f20818]) ).

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

fof(f20980,plain,
    ~ sQ2_spl,
    inference(contradiction_clause,[status(thm)],[f20979]) ).

fof(f20981,plain,
    ! [X0,X1,X2] :
      ( ~ sQ1_spl
      | ~ sub(X1,X2)
      | ~ member(X2,cons(eigenname_1_1,cons(familiename_1_1,cons(name_1_1,nil))))
      | ~ attr(X0,X1) ),
    inference(forward_subsumption_resolution,[status(thm)],[f10703,f20963]) ).

fof(f20982,plain,
    ! [X0,X1,X2] :
      ( ~ sQ1_spl
      | ~ member(X2,cons(familiename_1_1,cons(name_1_1,nil)))
      | ~ sub(X1,X2)
      | ~ attr(X0,X1) ),
    inference(resolution,[status(thm)],[f20981,f10194]) ).

fof(f20984,plain,
    ! [X0,X1,X2] :
      ( ~ sQ1_spl
      | ~ member(X2,cons(name_1_1,nil))
      | ~ sub(X1,X2)
      | ~ attr(X0,X1) ),
    inference(resolution,[status(thm)],[f20982,f10194]) ).

fof(f20987,plain,
    ! [X0,X1] :
      ( ~ sQ1_spl
      | ~ sub(X1,name_1_1)
      | ~ attr(X0,X1) ),
    inference(resolution,[status(thm)],[f20984,f10191]) ).

fof(f20988,plain,
    ! [X0] :
      ( ~ sQ3_spl
      | ~ sQ1_spl
      | ~ attr(X0,c12) ),
    inference(resolution,[status(thm)],[f20987,f20971]) ).

fof(f20989,plain,
    ( ~ sQ3_spl
    | ~ sQ1_spl
    | $false ),
    inference(backward_subsumption_resolution,[status(thm)],[f20818,f20988]) ).

fof(f20990,plain,
    ( ~ sQ3_spl
    | ~ sQ1_spl ),
    inference(contradiction_clause,[status(thm)],[f20989]) ).

fof(f20991,plain,
    $false,
    inference(sat_refutation,[status(thm)],[f20965,f20973,f20976,f20980,f20990]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.05  % Problem  : CSR114+8 : TPTP v9.3.1. Released v4.0.0.
% 0.00/0.06  % Command  : drodi -timeout(300) /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.14/5.39  % Computer : n007.cluster.edu
% 0.14/5.39  % Model    : x86_64 x86_64
% 0.14/5.39  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/5.39  % Memory   : 8046.5625MB
% 0.14/5.39  % OS       : Linux 6.8.0-71-generic
% 0.14/5.39  % CPULimit : 300
% 0.14/5.39  % WCLimit  : 300
% 0.14/5.39  % DateTime : Mon Sep 21 15:03:26 UTC 2026
% 0.14/5.39  % CPUTime  : 
% 0.17/5.51  % Drodi V4.1.1
% 7.10/6.50  % Refutation found
% 7.10/6.50  % SZS status Theorem for theBenchmark: Theorem is valid
% 7.10/6.50  % SZS output start CNFRefutation for theBenchmark
% See solution above
% 1.73/6.65  % Elapsed time: 1.243503 seconds
% 1.73/6.65  % CPU time: 8.092304 seconds
% 1.73/6.65  % Total memory used: 465.010 MB
% 1.73/6.65  % Net memory used: 463.008 MB
%------------------------------------------------------------------------------