↑ Up

Drodi---4.1.1.THM-CRf.s

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

% Result   : Theorem 0.13s 0.41s
% Output   : CNFRefutation 0.13s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    8
%            Number of leaves      :   12
% Syntax   : Number of formulae    :   62 (  21 unt;   8 def)
%            Number of atoms       :  232 (  65 equ)
%            Maximal formula atoms :   14 (   3 avg)
%            Number of connectives :  281 ( 111   ~; 111   |;  48   &)
%                                         (   8 <=>;   3  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   23 (   5 avg)
%            Maximal term depth    :    1 (   1 avg)
%            Number of predicates  :   13 (  11 usr;   9 prp; 0-2 aty)
%            Number of functors    :   10 (  10 usr;  10 con; 0-0 aty)
%            Number of variables   :   54 (  46   !;   8   ?)

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

fof(f2,negated_conjecture,
    ~ ! [Vdthex] :
        ( ( rline(Vdthex)
          & ron(vd1401,Vdthex)
          & ron(vd1399,Vdthex) )
       => Vdthex = vd1416 ),
    inference(negated_conjecture,[status(cth)],[f1]) ).

fof(f3,axiom,
    ( rline(vd1416)
    & ron(vd1401,vd1416)
    & ron(vd1399,vd1416) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f5,axiom,
    ( ? [Vd1403] :
        ( rpoint(Vd1403)
        & vd1399 = Vd1403 )
    & ? [Vd1404] :
        ( rpoint(Vd1404)
        & vd1400 = Vd1404 )
    & ? [Vd1405] :
        ( rpoint(Vd1405)
        & vd1401 = Vd1405 )
    & vd1399 != vd1400
    & vd1399 != vd1401
    & vd1400 != vd1401
    & rline(vd1407)
    & ron(vd1399,vd1406)
    & ron(vd1400,vd1406)
    & vd1406 = vd1407 ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f50,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(f127,plain,
    ? [Vdthex] :
      ( Vdthex != vd1416
      & rline(Vdthex)
      & ron(vd1401,Vdthex)
      & ron(vd1399,Vdthex) ),
    inference(pre_NNF_transformation,[status(thm)],[f2]) ).

fof(f128,plain,
    ( sK0_skl != vd1416
    & rline(sK0_skl)
    & ron(vd1401,sK0_skl)
    & ron(vd1399,sK0_skl) ),
    inference(skolemize,[status(esa),new_symbols(skolem,[sK0_skl]),skolemize(Vdthex,sK0_skl)],[f127]) ).

fof(f129,plain,
    ron(vd1399,sK0_skl),
    inference(cnf_transformation,[status(thm)],[f128]) ).

fof(f130,plain,
    ron(vd1401,sK0_skl),
    inference(cnf_transformation,[status(thm)],[f128]) ).

fof(f131,plain,
    rline(sK0_skl),
    inference(cnf_transformation,[status(thm)],[f128]) ).

fof(f132,plain,
    sK0_skl != vd1416,
    inference(cnf_transformation,[status(thm)],[f128]) ).

fof(f133,plain,
    ron(vd1399,vd1416),
    inference(cnf_transformation,[status(thm)],[f3]) ).

fof(f134,plain,
    ron(vd1401,vd1416),
    inference(cnf_transformation,[status(thm)],[f3]) ).

fof(f135,plain,
    rline(vd1416),
    inference(cnf_transformation,[status(thm)],[f3]) ).

fof(f137,plain,
    ( rpoint(sK3_skl)
    & vd1399 = sK3_skl
    & rpoint(sK2_skl)
    & vd1400 = sK2_skl
    & rpoint(sK1_skl)
    & vd1401 = sK1_skl
    & vd1399 != vd1400
    & vd1399 != vd1401
    & vd1400 != vd1401
    & rline(vd1407)
    & ron(vd1399,vd1406)
    & ron(vd1400,vd1406)
    & vd1406 = vd1407 ),
    inference(skolemize,[status(esa),new_symbols(skolem,[sK1_skl,sK2_skl,sK3_skl]),skolemize(Vd1405,sK1_skl),skolemize(Vd1404,sK2_skl),skolemize(Vd1403,sK3_skl)],[f5]) ).

fof(f143,plain,
    vd1399 != vd1401,
    inference(cnf_transformation,[status(thm)],[f137]) ).

fof(f145,plain,
    vd1401 = sK1_skl,
    inference(cnf_transformation,[status(thm)],[f137]) ).

fof(f146,plain,
    rpoint(sK1_skl),
    inference(cnf_transformation,[status(thm)],[f137]) ).

fof(f149,plain,
    vd1399 = sK3_skl,
    inference(cnf_transformation,[status(thm)],[f137]) ).

fof(f150,plain,
    rpoint(sK3_skl),
    inference(cnf_transformation,[status(thm)],[f137]) ).

fof(f300,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)],[f50]) ).

fof(f301,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)],[f300]) ).

fof(f302,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)],[f301]) ).

fof(f785,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)],[f302]) ).

fof(f954,plain,
    rpoint(vd1401),
    inference(forward_demodulation,[status(thm)],[f145,f146]) ).

fof(f955,plain,
    ! [X0,X1,X2] :
      ( X2 = X1
      | ~ rpoint(X0)
      | vd1401 = X0
      | ~ rline(X2)
      | ~ rline(X1)
      | ~ ron(vd1401,X2)
      | ~ ron(vd1401,X1)
      | ~ ron(X0,X2)
      | ~ ron(X0,X1) ),
    inference(resolution,[status(thm)],[f954,f785]) ).

fof(f958,plain,
    rpoint(vd1399),
    inference(forward_demodulation,[status(thm)],[f149,f150]) ).

fof(f964,plain,
    ! [X0,X1] :
      ( sK0_skl = X1
      | ~ rpoint(X0)
      | vd1401 = X0
      | ~ rline(sK0_skl)
      | ~ rline(X1)
      | ~ ron(vd1401,X1)
      | ~ ron(X0,sK0_skl)
      | ~ ron(X0,X1) ),
    inference(resolution,[status(thm)],[f955,f130]) ).

fof(f969,definition,
    ( sQ9_spl
  <=> rline(vd1416) ),
    introduced(definition,[new_symbols(definition,[sQ9_spl])],[split_symbol_definition]) ).

fof(f971,plain,
    ( sQ9_spl
    | ~ rline(vd1416) ),
    inference(component_clause,[status(thm)],[f969]) ).

fof(f973,definition,
    ! [X0,X1] :
      ( sQ10_spl
    <=> ( sK0_skl = X1
        | ~ rpoint(X0)
        | vd1401 = X0
        | ~ rline(X1)
        | ~ ron(vd1401,X1)
        | ~ ron(X0,sK0_skl)
        | ~ ron(X0,X1) ) ),
    introduced(definition,[new_symbols(definition,[sQ10_spl])],[split_symbol_definition]) ).

fof(f974,plain,
    ! [X0,X1] :
      ( ~ sQ10_spl
      | sK0_skl = X1
      | ~ rpoint(X0)
      | vd1401 = X0
      | ~ rline(X1)
      | ~ ron(vd1401,X1)
      | ~ ron(X0,sK0_skl)
      | ~ ron(X0,X1) ),
    inference(component_clause,[status(thm)],[f973]) ).

fof(f976,definition,
    ( sQ11_spl
  <=> rline(sK0_skl) ),
    introduced(definition,[new_symbols(definition,[sQ11_spl])],[split_symbol_definition]) ).

fof(f978,plain,
    ( sQ11_spl
    | ~ rline(sK0_skl) ),
    inference(component_clause,[status(thm)],[f976]) ).

fof(f979,plain,
    ( ~ sQ11_spl
    | sQ10_spl ),
    inference(split_clause,[status(thm)],[f964,f973,f976]) ).

fof(f988,plain,
    ! [X0] :
      ( ~ sQ10_spl
      | sK0_skl = X0
      | ~ rpoint(vd1399)
      | vd1401 = vd1399
      | ~ rline(X0)
      | ~ ron(vd1401,X0)
      | ~ ron(vd1399,X0) ),
    inference(resolution,[status(thm)],[f974,f129]) ).

fof(f996,definition,
    ! [X0] :
      ( sQ16_spl
    <=> ( sK0_skl = X0
        | ~ rline(X0)
        | ~ ron(vd1401,X0)
        | ~ ron(vd1399,X0) ) ),
    introduced(definition,[new_symbols(definition,[sQ16_spl])],[split_symbol_definition]) ).

fof(f997,plain,
    ! [X0] :
      ( ~ sQ16_spl
      | sK0_skl = X0
      | ~ rline(X0)
      | ~ ron(vd1401,X0)
      | ~ ron(vd1399,X0) ),
    inference(component_clause,[status(thm)],[f996]) ).

fof(f999,definition,
    ( sQ17_spl
  <=> vd1401 = vd1399 ),
    introduced(definition,[new_symbols(definition,[sQ17_spl])],[split_symbol_definition]) ).

fof(f1000,plain,
    ( ~ sQ17_spl
    | vd1401 = vd1399 ),
    inference(component_clause,[status(thm)],[f999]) ).

fof(f1002,definition,
    ( sQ18_spl
  <=> rpoint(vd1399) ),
    introduced(definition,[new_symbols(definition,[sQ18_spl])],[split_symbol_definition]) ).

fof(f1004,plain,
    ( sQ18_spl
    | ~ rpoint(vd1399) ),
    inference(component_clause,[status(thm)],[f1002]) ).

fof(f1005,plain,
    ( ~ sQ10_spl
    | ~ sQ18_spl
    | sQ17_spl
    | sQ16_spl ),
    inference(split_clause,[status(thm)],[f988,f996,f999,f1002,f973]) ).

fof(f1008,plain,
    ( sQ18_spl
    | $false ),
    inference(forward_subsumption_resolution,[status(thm)],[f1004,f958]) ).

fof(f1009,plain,
    sQ18_spl,
    inference(contradiction_clause,[status(thm)],[f1008]) ).

fof(f1014,definition,
    ( sQ19_spl
  <=> sK0_skl = vd1416 ),
    introduced(definition,[new_symbols(definition,[sQ19_spl])],[split_symbol_definition]) ).

fof(f1015,plain,
    ( ~ sQ19_spl
    | sK0_skl = vd1416 ),
    inference(component_clause,[status(thm)],[f1014]) ).

fof(f1026,plain,
    ( sQ11_spl
    | $false ),
    inference(forward_subsumption_resolution,[status(thm)],[f978,f131]) ).

fof(f1027,plain,
    sQ11_spl,
    inference(contradiction_clause,[status(thm)],[f1026]) ).

fof(f1028,plain,
    ( sQ9_spl
    | $false ),
    inference(forward_subsumption_resolution,[status(thm)],[f971,f135]) ).

fof(f1029,plain,
    sQ9_spl,
    inference(contradiction_clause,[status(thm)],[f1028]) ).

fof(f1030,plain,
    ( ~ sQ19_spl
    | $false ),
    inference(forward_subsumption_resolution,[status(thm)],[f1015,f132]) ).

fof(f1031,plain,
    ~ sQ19_spl,
    inference(contradiction_clause,[status(thm)],[f1030]) ).

fof(f1032,plain,
    ( ~ sQ16_spl
    | sK0_skl = vd1416
    | ~ rline(vd1416)
    | ~ ron(vd1399,vd1416) ),
    inference(resolution,[status(thm)],[f997,f134]) ).

fof(f1035,definition,
    ( sQ22_spl
  <=> ron(vd1399,vd1416) ),
    introduced(definition,[new_symbols(definition,[sQ22_spl])],[split_symbol_definition]) ).

fof(f1037,plain,
    ( sQ22_spl
    | ~ ron(vd1399,vd1416) ),
    inference(component_clause,[status(thm)],[f1035]) ).

fof(f1038,plain,
    ( ~ sQ16_spl
    | sQ19_spl
    | ~ sQ9_spl
    | ~ sQ22_spl ),
    inference(split_clause,[status(thm)],[f1032,f1035,f969,f1014,f996]) ).

fof(f1047,plain,
    ( sQ22_spl
    | $false ),
    inference(forward_subsumption_resolution,[status(thm)],[f1037,f133]) ).

fof(f1048,plain,
    sQ22_spl,
    inference(contradiction_clause,[status(thm)],[f1047]) ).

fof(f1049,plain,
    ( ~ sQ17_spl
    | $false ),
    inference(forward_subsumption_resolution,[status(thm)],[f1000,f143]) ).

fof(f1050,plain,
    ~ sQ17_spl,
    inference(contradiction_clause,[status(thm)],[f1049]) ).

fof(f1051,plain,
    $false,
    inference(sat_refutation,[status(thm)],[f979,f1005,f1009,f1027,f1029,f1031,f1038,f1048,f1050]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.02  % Problem  : GEO343+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.36  % Computer : n015.cluster.edu
% 0.09/0.36  % Model    : x86_64 x86_64
% 0.09/0.36  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.36  % Memory   : 8046.5625MB
% 0.09/0.36  % OS       : Linux 6.8.0-71-generic
% 0.09/0.36  % CPULimit : 300
% 0.09/0.36  % WCLimit  : 300
% 0.09/0.36  % DateTime : Sun Sep 20 15:37:49 UTC 2026
% 0.09/0.36  % CPUTime  : 
% 0.13/0.39  % Drodi V4.1.1
% 0.13/0.41  % Refutation found
% 0.13/0.41  % SZS status Theorem for theBenchmark: Theorem is valid
% 0.13/0.41  % SZS output start CNFRefutation for theBenchmark
% See solution above
% 0.13/0.44  % Elapsed time: 0.076468 seconds
% 0.13/0.44  % CPU time: 0.211736 seconds
% 0.13/0.44  % Total memory used: 110.272 MB
% 0.13/0.44  % Net memory used: 109.914 MB
%------------------------------------------------------------------------------