↑ Up

Drodi---4.1.1.THM-CRf.s

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

% Result   : Theorem 0.25s 0.62s
% Output   : CNFRefutation 0.25s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   24
%            Number of leaves      :   11
% Syntax   : Number of formulae    :   66 (  29 unt;   0 def)
%            Number of atoms       :  233 ( 101 equ)
%            Maximal formula atoms :   14 (   3 avg)
%            Number of connectives :  294 ( 127   ~; 127   |;  33   &)
%                                         (   2 <=>;   5  =>;   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   :   87 (  77   !;  10   ?)

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

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

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

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

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

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

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

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

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

fof(f28,axiom,
    ! [Vd761,Vd762] :
      ( ( ? [Vd764] :
            ( rpoint(Vd764)
            & Vd761 = Vd764 )
        & ? [Vd765] :
            ( rpoint(Vd765)
            & Vd762 = Vd765 ) )
     => vf(Vd761,Vd762) = vf(Vd762,Vd761) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f36,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(f38,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(f129,plain,
    ? [Vdthex] :
      ( Vdthex != vd1099
      & rline(Vdthex)
      & ron(vd1089,Vdthex)
      & ron(vd1085,Vdthex) ),
    inference(pre_NNF_transformation,[status(thm)],[f2]) ).

fof(f130,plain,
    ( sK0_skl != vd1099
    & rline(sK0_skl)
    & ron(vd1089,sK0_skl)
    & ron(vd1085,sK0_skl) ),
    inference(skolemize,[status(esa),new_symbols(skolem,[sK0_skl]),skolemize(Vdthex,sK0_skl)],[f129]) ).

fof(f131,plain,
    ron(vd1085,sK0_skl),
    inference(cnf_transformation,[status(thm)],[f130]) ).

fof(f132,plain,
    ron(vd1089,sK0_skl),
    inference(cnf_transformation,[status(thm)],[f130]) ).

fof(f133,plain,
    rline(sK0_skl),
    inference(cnf_transformation,[status(thm)],[f130]) ).

fof(f134,plain,
    sK0_skl != vd1099,
    inference(cnf_transformation,[status(thm)],[f130]) ).

fof(f135,plain,
    ron(vd1085,vd1099),
    inference(cnf_transformation,[status(thm)],[f3]) ).

fof(f136,plain,
    ron(vd1089,vd1099),
    inference(cnf_transformation,[status(thm)],[f3]) ).

fof(f137,plain,
    rline(vd1099),
    inference(cnf_transformation,[status(thm)],[f3]) ).

fof(f145,plain,
    rpoint(vd1089),
    inference(cnf_transformation,[status(thm)],[f9]) ).

fof(f146,plain,
    vd1085 = vd1086,
    inference(cnf_transformation,[status(thm)],[f10]) ).

fof(f147,plain,
    rpoint(vd1086),
    inference(cnf_transformation,[status(thm)],[f11]) ).

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

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

fof(f170,plain,
    ( rpoint(sK3_skl)
    & vd1080 = sK3_skl ),
    inference(skolemize,[status(esa),new_symbols(skolem,[sK3_skl]),skolemize(Vd1083,sK3_skl)],[f24]) ).

fof(f171,plain,
    vd1080 = sK3_skl,
    inference(cnf_transformation,[status(thm)],[f170]) ).

fof(f172,plain,
    rpoint(sK3_skl),
    inference(cnf_transformation,[status(thm)],[f170]) ).

fof(f179,plain,
    ! [Vd761,Vd762] :
      ( vf(Vd761,Vd762) = vf(Vd762,Vd761)
      | ! [Vd764] :
          ( ~ rpoint(Vd764)
          | Vd761 != Vd764 )
      | ! [Vd765] :
          ( ~ rpoint(Vd765)
          | Vd762 != Vd765 ) ),
    inference(pre_NNF_transformation,[status(thm)],[f28]) ).

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

fof(f219,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)],[f36]) ).

fof(f220,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)],[f219]) ).

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

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

fof(f226,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)],[f38]) ).

fof(f227,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)],[f226]) ).

fof(f228,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)],[f227]) ).

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

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

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

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

fof(f691,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)],[f228]) ).

fof(f880,plain,
    ! [X0,X1] :
      ( sK0_skl = X0
      | ~ rpoint(X1)
      | ~ rpoint(vd1089)
      | X1 = vd1089
      | ~ rline(sK0_skl)
      | ~ rline(X0)
      | ~ ron(X1,sK0_skl)
      | ~ ron(X1,X0)
      | ~ ron(vd1089,X0) ),
    inference(resolution,[status(thm)],[f691,f132]) ).

fof(f899,plain,
    ! [X0,X1] :
      ( sK0_skl = X0
      | ~ rpoint(X1)
      | ~ rpoint(vd1089)
      | X1 = vd1089
      | ~ rline(X0)
      | ~ ron(X1,sK0_skl)
      | ~ ron(X1,X0)
      | ~ ron(vd1089,X0) ),
    inference(forward_subsumption_resolution,[status(thm)],[f880,f133]) ).

fof(f910,plain,
    rpoint(vd1085),
    inference(forward_demodulation,[status(thm)],[f146,f147]) ).

fof(f931,plain,
    ! [X0,X1] :
      ( sK0_skl = X0
      | ~ rpoint(X1)
      | X1 = vd1089
      | ~ rline(X0)
      | ~ ron(X1,sK0_skl)
      | ~ ron(X1,X0)
      | ~ ron(vd1089,X0) ),
    inference(forward_subsumption_resolution,[status(thm)],[f899,f145]) ).

fof(f932,plain,
    ! [X0] :
      ( sK0_skl = vd1099
      | ~ rpoint(X0)
      | X0 = vd1089
      | ~ rline(vd1099)
      | ~ ron(X0,sK0_skl)
      | ~ ron(X0,vd1099) ),
    inference(resolution,[status(thm)],[f931,f136]) ).

fof(f934,plain,
    ! [X0] :
      ( sK0_skl = vd1099
      | ~ rpoint(X0)
      | X0 = vd1089
      | ~ ron(X0,sK0_skl)
      | ~ ron(X0,vd1099) ),
    inference(forward_subsumption_resolution,[status(thm)],[f932,f137]) ).

fof(f935,plain,
    ! [X0] :
      ( ~ rpoint(X0)
      | X0 = vd1089
      | ~ ron(X0,sK0_skl)
      | ~ ron(X0,vd1099) ),
    inference(forward_subsumption_resolution,[status(thm)],[f934,f134]) ).

fof(f937,plain,
    ( ~ rpoint(vd1085)
    | vd1085 = vd1089
    | ~ ron(vd1085,vd1099) ),
    inference(resolution,[status(thm)],[f935,f131]) ).

fof(f938,plain,
    ( ~ rpoint(vd1085)
    | vd1085 = vd1089 ),
    inference(forward_subsumption_resolution,[status(thm)],[f937,f135]) ).

fof(f942,plain,
    vf(vd1089,vd1089) = vf(vd1089,vd1080),
    inference(backward_demodulation,[status(thm)],[f947,f154]) ).

fof(f945,plain,
    vd1089 != vd1080,
    inference(backward_demodulation,[status(thm)],[f947,f156]) ).

fof(f947,plain,
    vd1085 = vd1089,
    inference(forward_subsumption_resolution,[status(thm)],[f938,f910]) ).

fof(f958,plain,
    rpoint(vd1080),
    inference(forward_demodulation,[status(thm)],[f171,f172]) ).

fof(f1130,plain,
    ( vf(vd1089,vd1080) = v0
    | ~ rpoint(vd1089) ),
    inference(paramodulation,[status(thm)],[f942,f689]) ).

fof(f1131,plain,
    vf(vd1089,vd1080) = v0,
    inference(forward_subsumption_resolution,[status(thm)],[f1130,f145]) ).

fof(f1133,plain,
    ( vf(vd1080,vd1089) = v0
    | ~ rpoint(vd1080)
    | ~ rpoint(vd1089) ),
    inference(paramodulation,[status(thm)],[f1131,f665]) ).

fof(f1135,plain,
    ( vf(vd1080,vd1089) = v0
    | ~ rpoint(vd1080) ),
    inference(forward_subsumption_resolution,[status(thm)],[f1133,f145]) ).

fof(f1140,plain,
    vf(vd1080,vd1089) = v0,
    inference(forward_subsumption_resolution,[status(thm)],[f1135,f958]) ).

fof(f1394,plain,
    ( vd1080 = vd1089
    | ~ rpoint(vd1080)
    | ~ rpoint(vd1089) ),
    inference(resolution,[status(thm)],[f687,f1140]) ).

fof(f1401,plain,
    ( vd1080 = vd1089
    | ~ rpoint(vd1080) ),
    inference(forward_subsumption_resolution,[status(thm)],[f1394,f145]) ).

fof(f1434,plain,
    vd1080 != vd1080,
    inference(backward_demodulation,[status(thm)],[f1444,f945]) ).

fof(f1444,plain,
    vd1080 = vd1089,
    inference(forward_subsumption_resolution,[status(thm)],[f1401,f958]) ).

fof(f1491,plain,
    $false,
    inference(trivial_equality_resolution,[status(thm)],[f1434]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.04  % Problem  : GEO277+1 : TPTP v9.3.1. Released v4.1.0.
% 0.00/0.06  % Command  : drodi -timeout(300) /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.17/0.44  % Computer : n026.cluster.edu
% 0.17/0.44  % Model    : x86_64 x86_64
% 0.17/0.44  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.17/0.44  % Memory   : 8046.5625MB
% 0.17/0.44  % OS       : Linux 6.8.0-71-generic
% 0.17/0.44  % CPULimit : 300
% 0.17/0.44  % WCLimit  : 300
% 0.17/0.44  % DateTime : Sun Sep 20 15:05:21 UTC 2026
% 0.17/0.44  % CPUTime  : 
% 0.17/0.48  % Drodi V4.1.1
% 0.25/0.62  % Refutation found
% 0.25/0.62  % SZS status Theorem for theBenchmark: Theorem is valid
% 0.25/0.62  % SZS output start CNFRefutation for theBenchmark
% See solution above
% 0.25/0.66  % Elapsed time: 0.205455 seconds
% 0.25/0.66  % CPU time: 1.045286 seconds
% 0.25/0.66  % Total memory used: 122.261 MB
% 0.25/0.66  % Net memory used: 121.117 MB
%------------------------------------------------------------------------------