↑ Up

Drodi---4.1.1.THM-CRf.s

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

% Computer : n001.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:00 PM UTC 2026

% Result   : Theorem 27.99s 4.57s
% Output   : CNFRefutation 27.99s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    8
%            Number of leaves      :    7
% Syntax   : Number of formulae    :   30 (   4 unt;   3 def)
%            Number of atoms       :   63 (   0 equ)
%            Maximal formula atoms :    3 (   2 avg)
%            Number of connectives :   59 (  26   ~;  23   |;   2   &)
%                                         (   3 <=>;   5  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    7 (   3 avg)
%            Maximal term depth    :    1 (   1 avg)
%            Number of predicates  :    6 (   5 usr;   4 prp; 0-2 aty)
%            Number of functors    :    4 (   4 usr;   4 con; 0-0 aty)
%            Number of variables   :   13 (  13   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f10648,axiom,
    ( mtvisible(c_tptpgeo_member7_mt)
   => geographicalsubregions(c_georegion_l3_x15_y24,c_georegion_l4_x45_y72) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f12361,axiom,
    ( mtvisible(c_tptpgeo_member7_mt)
   => geographicalsubregions(c_georegion_l2_x5_y8,c_georegion_l3_x15_y24) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f44144,axiom,
    ! [X,Y,Z] :
      ( ( geographicalsubregions(Y,Z)
        & geographicalsubregions(X,Y) )
     => geographicalsubregions(X,Z) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f44217,conjecture,
    ( mtvisible(c_tptpgeo_member7_mt)
   => geographicalsubregions(c_georegion_l2_x5_y8,c_georegion_l4_x45_y72) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f44218,negated_conjecture,
    ~ ( mtvisible(c_tptpgeo_member7_mt)
     => geographicalsubregions(c_georegion_l2_x5_y8,c_georegion_l4_x45_y72) ),
    inference(negated_conjecture,[status(cth)],[f44217]) ).

fof(f57579,plain,
    ( geographicalsubregions(c_georegion_l3_x15_y24,c_georegion_l4_x45_y72)
    | ~ mtvisible(c_tptpgeo_member7_mt) ),
    inference(pre_NNF_transformation,[status(thm)],[f10648]) ).

fof(f57580,plain,
    ( geographicalsubregions(c_georegion_l3_x15_y24,c_georegion_l4_x45_y72)
    | ~ mtvisible(c_tptpgeo_member7_mt) ),
    inference(cnf_transformation,[status(thm)],[f57579]) ).

fof(f59723,plain,
    ( geographicalsubregions(c_georegion_l2_x5_y8,c_georegion_l3_x15_y24)
    | ~ mtvisible(c_tptpgeo_member7_mt) ),
    inference(pre_NNF_transformation,[status(thm)],[f12361]) ).

fof(f59724,plain,
    ( geographicalsubregions(c_georegion_l2_x5_y8,c_georegion_l3_x15_y24)
    | ~ mtvisible(c_tptpgeo_member7_mt) ),
    inference(cnf_transformation,[status(thm)],[f59723]) ).

fof(f110600,plain,
    ! [X,Y,Z] :
      ( geographicalsubregions(X,Z)
      | ~ geographicalsubregions(Y,Z)
      | ~ geographicalsubregions(X,Y) ),
    inference(pre_NNF_transformation,[status(thm)],[f44144]) ).

fof(f110601,plain,
    ! [X,Z] :
      ( geographicalsubregions(X,Z)
      | ! [Y] :
          ( ~ geographicalsubregions(Y,Z)
          | ~ geographicalsubregions(X,Y) ) ),
    inference(miniscoping,[status(thm)],[f110600]) ).

fof(f110602,plain,
    ! [X0,X1,X2] :
      ( geographicalsubregions(X0,X2)
      | ~ geographicalsubregions(X1,X2)
      | ~ geographicalsubregions(X0,X1) ),
    inference(cnf_transformation,[status(thm)],[f110601]) ).

fof(f110738,plain,
    ( ~ geographicalsubregions(c_georegion_l2_x5_y8,c_georegion_l4_x45_y72)
    & mtvisible(c_tptpgeo_member7_mt) ),
    inference(pre_NNF_transformation,[status(thm)],[f44218]) ).

fof(f110739,plain,
    mtvisible(c_tptpgeo_member7_mt),
    inference(cnf_transformation,[status(thm)],[f110738]) ).

fof(f110740,plain,
    ~ geographicalsubregions(c_georegion_l2_x5_y8,c_georegion_l4_x45_y72),
    inference(cnf_transformation,[status(thm)],[f110738]) ).

fof(f111015,definition,
    ( sQ75_spl
  <=> mtvisible(c_tptpgeo_member7_mt) ),
    introduced(definition,[new_symbols(definition,[sQ75_spl])],[split_symbol_definition]) ).

fof(f111017,plain,
    ( sQ75_spl
    | ~ mtvisible(c_tptpgeo_member7_mt) ),
    inference(component_clause,[status(thm)],[f111015]) ).

fof(f113556,definition,
    ( sQ733_spl
  <=> geographicalsubregions(c_georegion_l3_x15_y24,c_georegion_l4_x45_y72) ),
    introduced(definition,[new_symbols(definition,[sQ733_spl])],[split_symbol_definition]) ).

fof(f113557,plain,
    ( ~ sQ733_spl
    | geographicalsubregions(c_georegion_l3_x15_y24,c_georegion_l4_x45_y72) ),
    inference(component_clause,[status(thm)],[f113556]) ).

fof(f113559,plain,
    ( sQ733_spl
    | ~ sQ75_spl ),
    inference(split_clause,[status(thm)],[f57580,f111015,f113556]) ).

fof(f114064,definition,
    ( sQ863_spl
  <=> geographicalsubregions(c_georegion_l2_x5_y8,c_georegion_l3_x15_y24) ),
    introduced(definition,[new_symbols(definition,[sQ863_spl])],[split_symbol_definition]) ).

fof(f114065,plain,
    ( ~ sQ863_spl
    | geographicalsubregions(c_georegion_l2_x5_y8,c_georegion_l3_x15_y24) ),
    inference(component_clause,[status(thm)],[f114064]) ).

fof(f114067,plain,
    ( sQ863_spl
    | ~ sQ75_spl ),
    inference(split_clause,[status(thm)],[f59724,f111015,f114064]) ).

fof(f118220,plain,
    ( sQ75_spl
    | $false ),
    inference(forward_subsumption_resolution,[status(thm)],[f111017,f110739]) ).

fof(f118221,plain,
    sQ75_spl,
    inference(contradiction_clause,[status(thm)],[f118220]) ).

fof(f118222,plain,
    ! [X0] :
      ( ~ sQ733_spl
      | geographicalsubregions(X0,c_georegion_l4_x45_y72)
      | ~ geographicalsubregions(X0,c_georegion_l3_x15_y24) ),
    inference(resolution,[status(thm)],[f113557,f110602]) ).

fof(f118236,plain,
    ( ~ sQ733_spl
    | ~ sQ863_spl
    | geographicalsubregions(c_georegion_l2_x5_y8,c_georegion_l4_x45_y72) ),
    inference(resolution,[status(thm)],[f114065,f118222]) ).

fof(f118238,plain,
    ( ~ sQ733_spl
    | ~ sQ863_spl
    | $false ),
    inference(forward_subsumption_resolution,[status(thm)],[f118236,f110740]) ).

fof(f118239,plain,
    ( ~ sQ733_spl
    | ~ sQ863_spl ),
    inference(contradiction_clause,[status(thm)],[f118238]) ).

fof(f118240,plain,
    $false,
    inference(sat_refutation,[status(thm)],[f113559,f114067,f118221,f118239]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03  % Problem  : CSR037+4 : TPTP v9.3.1. Released v3.4.0.
% 0.00/0.04  % Command  : drodi -timeout(300) /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.11/0.44  % Computer : n001.cluster.edu
% 0.11/0.44  % Model    : x86_64 x86_64
% 0.11/0.44  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.11/0.44  % Memory   : 8046.5625MB
% 0.11/0.44  % OS       : Linux 6.8.0-71-generic
% 0.11/0.44  % CPULimit : 300
% 0.11/0.44  % WCLimit  : 300
% 0.11/0.44  % DateTime : Mon Sep 21 14:35:14 UTC 2026
% 0.11/0.45  % CPUTime  : 
% 0.60/0.92  % Drodi V4.1.1
% 27.99/4.57  % Refutation found
% 27.99/4.57  % SZS status Theorem for theBenchmark: Theorem is valid
% 27.99/4.57  % SZS output start CNFRefutation for theBenchmark
% See solution above
% 1.23/5.03  % Elapsed time: 4.517563 seconds
% 1.23/5.03  % CPU time: 29.875878 seconds
% 1.23/5.03  % Total memory used: 1.911 GB
% 1.23/5.03  % Net memory used: 1.903 GB
%------------------------------------------------------------------------------