↑ Up

Drodi---4.1.1.THM-CRf.s

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

% Computer : n012.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:24:48 PM UTC 2026

% Result   : Theorem 0.12s 0.41s
% Output   : CNFRefutation 0.12s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   20
%            Number of leaves      :   10
% Syntax   : Number of formulae    :   57 (  25 unt;   0 def)
%            Number of atoms       :  210 (  88 equ)
%            Maximal formula atoms :   14 (   3 avg)
%            Number of connectives :  269 ( 116   ~; 117   |;  30   &)
%                                         (   2 <=>;   4  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   23 (   5 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of predicates  :    5 (   3 usr;   1 prp; 0-2 aty)
%            Number of functors    :    9 (   9 usr;   8 con; 0-2 aty)
%            Number of variables   :   73 (  65   !;   8   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f1,conjecture,
    ! [Vdthex] :
      ( ( rline(Vdthex)
        & ron(vd1080,Vdthex)
        & ron(vd1089,Vdthex) )
     => Vdthex = vd1092 ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f2,negated_conjecture,
    ~ ! [Vdthex] :
        ( ( rline(Vdthex)
          & ron(vd1080,Vdthex)
          & ron(vd1089,Vdthex) )
       => Vdthex = vd1092 ),
    inference(negated_conjecture,[status(cth)],[f1]) ).

fof(f3,axiom,
    ( rline(vd1092)
    & ron(vd1080,vd1092)
    & ron(vd1089,vd1092) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f4,axiom,
    vf(vd1089,vd1080) = vf(vd1085,vd1080),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f6,axiom,
    rpoint(vd1089),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f7,axiom,
    vd1085 = vd1086,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f8,axiom,
    vd1085 != vd1080,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f9,axiom,
    rpoint(vd1086),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f10,axiom,
    ? [Vd1083] :
      ( rpoint(Vd1083)
      & vd1080 = Vd1083 ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f12,axiom,
    ! [Vd748,Vd749] :
      ( ( ? [Vd751] :
            ( rpoint(Vd751)
            & Vd748 = Vd751 )
        & ? [Vd752] :
            ( rpoint(Vd752)
            & Vd749 = Vd752 ) )
     => ( vf(Vd748,Vd749) = v0
      <=> Vd748 = Vd749 ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f67,axiom,
    ! [Vd314,Vd315,Vd319,Vd320] :
      ( ( ? [Vd317] :
            ( rpoint(Vd317)
            & Vd314 = Vd317 )
        & ? [Vd318] :
            ( rpoint(Vd318)
            & Vd315 = Vd318 )
        & Vd314 != Vd315
        & ? [Vd323] :
            ( rline(Vd323)
            & Vd319 = Vd323 )
        & ? [Vd324] :
            ( rline(Vd324)
            & Vd320 = Vd324 )
        & ron(Vd314,Vd319)
        & ron(Vd314,Vd320)
        & ron(Vd315,Vd319)
        & ron(Vd315,Vd320) )
     => Vd319 = Vd320 ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f119,plain,
    ? [Vdthex] :
      ( Vdthex != vd1092
      & rline(Vdthex)
      & ron(vd1080,Vdthex)
      & ron(vd1089,Vdthex) ),
    inference(pre_NNF_transformation,[status(thm)],[f2]) ).

fof(f120,plain,
    ( sK0_skl != vd1092
    & rline(sK0_skl)
    & ron(vd1080,sK0_skl)
    & ron(vd1089,sK0_skl) ),
    inference(skolemize,[status(esa),new_symbols(skolem,[sK0_skl]),skolemize(Vdthex,sK0_skl)],[f119]) ).

fof(f121,plain,
    ron(vd1089,sK0_skl),
    inference(cnf_transformation,[status(thm)],[f120]) ).

fof(f122,plain,
    ron(vd1080,sK0_skl),
    inference(cnf_transformation,[status(thm)],[f120]) ).

fof(f123,plain,
    rline(sK0_skl),
    inference(cnf_transformation,[status(thm)],[f120]) ).

fof(f124,plain,
    sK0_skl != vd1092,
    inference(cnf_transformation,[status(thm)],[f120]) ).

fof(f125,plain,
    ron(vd1089,vd1092),
    inference(cnf_transformation,[status(thm)],[f3]) ).

fof(f126,plain,
    ron(vd1080,vd1092),
    inference(cnf_transformation,[status(thm)],[f3]) ).

fof(f127,plain,
    rline(vd1092),
    inference(cnf_transformation,[status(thm)],[f3]) ).

fof(f128,plain,
    vf(vd1089,vd1080) = vf(vd1085,vd1080),
    inference(cnf_transformation,[status(thm)],[f4]) ).

fof(f130,plain,
    rpoint(vd1089),
    inference(cnf_transformation,[status(thm)],[f6]) ).

fof(f131,plain,
    vd1085 = vd1086,
    inference(cnf_transformation,[status(thm)],[f7]) ).

fof(f132,plain,
    vd1085 != vd1080,
    inference(cnf_transformation,[status(thm)],[f8]) ).

fof(f133,plain,
    rpoint(vd1086),
    inference(cnf_transformation,[status(thm)],[f9]) ).

fof(f134,plain,
    ( rpoint(sK1_skl)
    & vd1080 = sK1_skl ),
    inference(skolemize,[status(esa),new_symbols(skolem,[sK1_skl]),skolemize(Vd1083,sK1_skl)],[f10]) ).

fof(f135,plain,
    vd1080 = sK1_skl,
    inference(cnf_transformation,[status(thm)],[f134]) ).

fof(f136,plain,
    rpoint(sK1_skl),
    inference(cnf_transformation,[status(thm)],[f134]) ).

fof(f139,plain,
    ! [Vd748,Vd749] :
      ( ( vf(Vd748,Vd749) = v0
      <=> Vd748 = Vd749 )
      | ! [Vd751] :
          ( ~ rpoint(Vd751)
          | Vd748 != Vd751 )
      | ! [Vd752] :
          ( ~ rpoint(Vd752)
          | Vd749 != Vd752 ) ),
    inference(pre_NNF_transformation,[status(thm)],[f12]) ).

fof(f140,plain,
    ! [Vd748,Vd749] :
      ( ( ( Vd748 != Vd749
          | vf(Vd748,Vd749) = v0 )
        & ( Vd748 = Vd749
          | vf(Vd748,Vd749) != v0 ) )
      | ! [Vd751] :
          ( ~ rpoint(Vd751)
          | Vd748 != Vd751 )
      | ! [Vd752] :
          ( ~ rpoint(Vd752)
          | Vd749 != Vd752 ) ),
    inference(NNF_transformation,[status(thm)],[f139]) ).

fof(f141,plain,
    ! [X0,X1,X2,X3] :
      ( X2 = X0
      | vf(X2,X0) != v0
      | ~ rpoint(X3)
      | X2 != X3
      | ~ rpoint(X1)
      | X0 != X1 ),
    inference(cnf_transformation,[status(thm)],[f140]) ).

fof(f142,plain,
    ! [X0,X1,X2,X3] :
      ( X2 != X0
      | vf(X2,X0) = v0
      | ~ rpoint(X3)
      | X2 != X3
      | ~ rpoint(X1)
      | X0 != X1 ),
    inference(cnf_transformation,[status(thm)],[f140]) ).

fof(f321,plain,
    ! [Vd314,Vd315,Vd319,Vd320] :
      ( Vd319 = Vd320
      | ! [Vd317] :
          ( ~ rpoint(Vd317)
          | Vd314 != Vd317 )
      | ! [Vd318] :
          ( ~ rpoint(Vd318)
          | Vd315 != Vd318 )
      | Vd314 = Vd315
      | ! [Vd323] :
          ( ~ rline(Vd323)
          | Vd319 != Vd323 )
      | ! [Vd324] :
          ( ~ rline(Vd324)
          | Vd320 != Vd324 )
      | ~ ron(Vd314,Vd319)
      | ~ ron(Vd314,Vd320)
      | ~ ron(Vd315,Vd319)
      | ~ ron(Vd315,Vd320) ),
    inference(pre_NNF_transformation,[status(thm)],[f67]) ).

fof(f322,plain,
    ! [Vd319,Vd320] :
      ( Vd319 = Vd320
      | ! [Vd314] :
          ( ! [Vd317] :
              ( ~ rpoint(Vd317)
              | Vd314 != Vd317 )
          | ! [Vd315] :
              ( ! [Vd318] :
                  ( ~ rpoint(Vd318)
                  | Vd315 != Vd318 )
              | Vd314 = Vd315
              | ! [Vd323] :
                  ( ~ rline(Vd323)
                  | Vd319 != Vd323 )
              | ! [Vd324] :
                  ( ~ rline(Vd324)
                  | Vd320 != Vd324 )
              | ~ ron(Vd314,Vd319)
              | ~ ron(Vd314,Vd320)
              | ~ ron(Vd315,Vd319)
              | ~ ron(Vd315,Vd320) ) ) ),
    inference(miniscoping,[status(thm)],[f321]) ).

fof(f323,plain,
    ! [X0,X1,X2,X3,X4,X5,X6,X7] :
      ( X2 = X1
      | ~ rpoint(X7)
      | X3 != X7
      | ~ rpoint(X6)
      | X0 != X6
      | X3 = X0
      | ~ rline(X5)
      | X2 != X5
      | ~ rline(X4)
      | X1 != X4
      | ~ ron(X3,X2)
      | ~ ron(X3,X1)
      | ~ ron(X0,X2)
      | ~ ron(X0,X1) ),
    inference(cnf_transformation,[status(thm)],[f322]) ).

fof(f634,plain,
    ! [X0,X1] :
      ( X1 = X0
      | vf(X1,X0) != v0
      | ~ rpoint(X1)
      | ~ rpoint(X0) ),
    inference(destructive_equality_resolution,[status(thm)],[f141]) ).

fof(f635,plain,
    ! [X1] :
      ( vf(X1,X1) = v0
      | ~ rpoint(X1)
      | ~ rpoint(X1) ),
    inference(destructive_equality_resolution,[status(thm)],[f142]) ).

fof(f636,plain,
    ! [X0] :
      ( vf(X0,X0) = v0
      | ~ rpoint(X0) ),
    inference(duplicate_literals_removal,[status(thm)],[f635]) ).

fof(f704,plain,
    ! [X0,X1,X2,X3] :
      ( X2 = X1
      | ~ rpoint(X3)
      | ~ rpoint(X0)
      | X3 = X0
      | ~ rline(X2)
      | ~ rline(X1)
      | ~ ron(X3,X2)
      | ~ ron(X3,X1)
      | ~ ron(X0,X2)
      | ~ ron(X0,X1) ),
    inference(destructive_equality_resolution,[status(thm)],[f323]) ).

fof(f856,plain,
    ! [X0,X1] :
      ( vd1092 = X0
      | ~ rpoint(X1)
      | ~ rpoint(vd1089)
      | X1 = vd1089
      | ~ rline(vd1092)
      | ~ rline(X0)
      | ~ ron(X1,vd1092)
      | ~ ron(X1,X0)
      | ~ ron(vd1089,X0) ),
    inference(resolution,[status(thm)],[f704,f125]) ).

fof(f874,plain,
    ! [X0,X1] :
      ( vd1092 = X0
      | ~ rpoint(X1)
      | ~ rpoint(vd1089)
      | X1 = vd1089
      | ~ rline(X0)
      | ~ ron(X1,vd1092)
      | ~ ron(X1,X0)
      | ~ ron(vd1089,X0) ),
    inference(forward_subsumption_resolution,[status(thm)],[f856,f127]) ).

fof(f890,plain,
    ! [X0,X1] :
      ( vd1092 = X0
      | ~ rpoint(X1)
      | X1 = vd1089
      | ~ rline(X0)
      | ~ ron(X1,vd1092)
      | ~ ron(X1,X0)
      | ~ ron(vd1089,X0) ),
    inference(forward_subsumption_resolution,[status(thm)],[f874,f130]) ).

fof(f892,plain,
    ! [X0] :
      ( vd1092 = sK0_skl
      | ~ rpoint(X0)
      | X0 = vd1089
      | ~ rline(sK0_skl)
      | ~ ron(X0,vd1092)
      | ~ ron(X0,sK0_skl) ),
    inference(resolution,[status(thm)],[f890,f121]) ).

fof(f893,plain,
    ! [X0] :
      ( vd1092 = sK0_skl
      | ~ rpoint(X0)
      | X0 = vd1089
      | ~ ron(X0,vd1092)
      | ~ ron(X0,sK0_skl) ),
    inference(forward_subsumption_resolution,[status(thm)],[f892,f123]) ).

fof(f894,plain,
    rpoint(vd1085),
    inference(forward_demodulation,[status(thm)],[f131,f133]) ).

fof(f897,plain,
    rpoint(vd1080),
    inference(forward_demodulation,[status(thm)],[f135,f136]) ).

fof(f903,plain,
    ! [X0] :
      ( ~ rpoint(X0)
      | X0 = vd1089
      | ~ ron(X0,vd1092)
      | ~ ron(X0,sK0_skl) ),
    inference(forward_subsumption_resolution,[status(thm)],[f893,f124]) ).

fof(f904,plain,
    ( ~ rpoint(vd1080)
    | vd1080 = vd1089
    | ~ ron(vd1080,vd1092) ),
    inference(resolution,[status(thm)],[f903,f122]) ).

fof(f906,plain,
    ( ~ rpoint(vd1080)
    | vd1080 = vd1089 ),
    inference(forward_subsumption_resolution,[status(thm)],[f904,f126]) ).

fof(f909,plain,
    vf(vd1080,vd1080) = vf(vd1085,vd1080),
    inference(backward_demodulation,[status(thm)],[f914,f128]) ).

fof(f914,plain,
    vd1080 = vd1089,
    inference(forward_subsumption_resolution,[status(thm)],[f906,f897]) ).

fof(f928,plain,
    ( vd1085 = vd1080
    | vf(vd1080,vd1080) != v0
    | ~ rpoint(vd1085)
    | ~ rpoint(vd1080) ),
    inference(paramodulation,[status(thm)],[f909,f634]) ).

fof(f930,plain,
    ( vd1085 = vd1080
    | vf(vd1080,vd1080) != v0
    | ~ rpoint(vd1085) ),
    inference(forward_subsumption_resolution,[status(thm)],[f928,f897]) ).

fof(f946,plain,
    ( vd1085 = vd1080
    | vf(vd1080,vd1080) != v0 ),
    inference(forward_subsumption_resolution,[status(thm)],[f930,f894]) ).

fof(f947,plain,
    ( ~ rpoint(vd1080)
    | vd1085 = vd1080 ),
    inference(resolution,[status(thm)],[f946,f636]) ).

fof(f948,plain,
    ~ rpoint(vd1080),
    inference(forward_subsumption_resolution,[status(thm)],[f947,f132]) ).

fof(f949,plain,
    $false,
    inference(forward_subsumption_resolution,[status(thm)],[f948,f897]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.02  % Problem  : GEO274+1 : TPTP v9.3.1. Released v4.1.0.
% 0.00/0.03  % Command  : drodi -timeout(300) /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.09/0.35  % Computer : n012.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 : Sun Sep 20 14:59:22 UTC 2026
% 0.09/0.36  % CPUTime  : 
% 0.12/0.38  % Drodi V4.1.1
% 0.12/0.41  % Refutation found
% 0.12/0.41  % SZS status Theorem for theBenchmark: Theorem is valid
% 0.12/0.41  % SZS output start CNFRefutation for theBenchmark
% See solution above
% 0.12/0.44  % Elapsed time: 0.072572 seconds
% 0.12/0.44  % CPU time: 0.175019 seconds
% 0.12/0.44  % Total memory used: 63.884 MB
% 0.12/0.44  % Net memory used: 63.571 MB
%------------------------------------------------------------------------------