↑ Up

Drodi---4.1.1.THM-CRf.s

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

% Computer : n016.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:05 PM UTC 2026

% Result   : Theorem 0.23s 0.84s
% Output   : CNFRefutation 2.50s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   18
%            Number of leaves      :   10
% Syntax   : Number of formulae    :   47 (   9 unt;   0 def)
%            Number of atoms       :  122 (   0 equ)
%            Maximal formula atoms :    5 (   2 avg)
%            Number of connectives :  151 (  76   ~;  60   |;   7   &)
%                                         (   0 <=>;   8  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    9 (   5 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of predicates  :    8 (   7 usr;   1 prp; 0-3 aty)
%            Number of functors    :    8 (   8 usr;   7 con; 0-4 aty)
%            Number of variables   :   58 (  56   !;   2   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f19,axiom,
    executionbyfiringsquad(c_tptpexecutionbyfiringsquad_90),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f142,axiom,
    genlmt(c_tptp_member3633_mt,c_tptp_spindleheadmt),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f2495,axiom,
    ! [TERM] :
      ( ( executionbyfiringsquad(TERM)
        & mtvisible(c_cyclistsmt) )
     => tptp_9_720(TERM,f_relationallexistsfn(TERM,c_tptp_9_720,c_executionbyfiringsquad,c_tptpcol_16_29490)) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f2496,axiom,
    ( mtvisible(c_cyclistsmt)
   => relationallexists(c_tptp_9_720,c_executionbyfiringsquad,c_tptpcol_16_29490) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f2981,axiom,
    ! [TERM,INDEPCOL,PRED,DEPCOL] :
      ( ( relationallexists(PRED,INDEPCOL,DEPCOL)
        & isa(TERM,INDEPCOL) )
     => isa(f_relationallexistsfn(TERM,PRED,INDEPCOL,DEPCOL),DEPCOL) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f4288,axiom,
    genlmt(c_tptp_spindleheadmt,c_cyclistsmt),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f5730,axiom,
    ! [X] :
      ( isa(X,c_tptpcol_16_29490)
     => tptpcol_16_29490(X) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f7920,axiom,
    ! [X] :
      ( executionbyfiringsquad(X)
     => isa(X,c_executionbyfiringsquad) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f7997,axiom,
    ! [SPECMT,GENLMT] :
      ( ( genlmt(SPECMT,GENLMT)
        & mtvisible(SPECMT) )
     => mtvisible(GENLMT) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f8006,conjecture,
    ? [X] :
      ( mtvisible(c_tptp_member3633_mt)
     => ( tptpcol_16_29490(X)
        & tptp_9_720(c_tptpexecutionbyfiringsquad_90,X) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f8007,negated_conjecture,
    ~ ? [X] :
        ( mtvisible(c_tptp_member3633_mt)
       => ( tptpcol_16_29490(X)
          & tptp_9_720(c_tptpexecutionbyfiringsquad_90,X) ) ),
    inference(negated_conjecture,[status(cth)],[f8006]) ).

fof(f8030,plain,
    executionbyfiringsquad(c_tptpexecutionbyfiringsquad_90),
    inference(cnf_transformation,[status(thm)],[f19]) ).

fof(f8198,plain,
    genlmt(c_tptp_member3633_mt,c_tptp_spindleheadmt),
    inference(cnf_transformation,[status(thm)],[f142]) ).

fof(f11497,plain,
    ! [TERM] :
      ( tptp_9_720(TERM,f_relationallexistsfn(TERM,c_tptp_9_720,c_executionbyfiringsquad,c_tptpcol_16_29490))
      | ~ executionbyfiringsquad(TERM)
      | ~ mtvisible(c_cyclistsmt) ),
    inference(pre_NNF_transformation,[status(thm)],[f2495]) ).

fof(f11498,plain,
    ! [X0] :
      ( tptp_9_720(X0,f_relationallexistsfn(X0,c_tptp_9_720,c_executionbyfiringsquad,c_tptpcol_16_29490))
      | ~ executionbyfiringsquad(X0)
      | ~ mtvisible(c_cyclistsmt) ),
    inference(cnf_transformation,[status(thm)],[f11497]) ).

fof(f11499,plain,
    ( relationallexists(c_tptp_9_720,c_executionbyfiringsquad,c_tptpcol_16_29490)
    | ~ mtvisible(c_cyclistsmt) ),
    inference(pre_NNF_transformation,[status(thm)],[f2496]) ).

fof(f11500,plain,
    ( relationallexists(c_tptp_9_720,c_executionbyfiringsquad,c_tptpcol_16_29490)
    | ~ mtvisible(c_cyclistsmt) ),
    inference(cnf_transformation,[status(thm)],[f11499]) ).

fof(f12180,plain,
    ! [TERM,INDEPCOL,PRED,DEPCOL] :
      ( isa(f_relationallexistsfn(TERM,PRED,INDEPCOL,DEPCOL),DEPCOL)
      | ~ relationallexists(PRED,INDEPCOL,DEPCOL)
      | ~ isa(TERM,INDEPCOL) ),
    inference(pre_NNF_transformation,[status(thm)],[f2981]) ).

fof(f12181,plain,
    ! [X0,X1,X2,X3] :
      ( isa(f_relationallexistsfn(X0,X2,X1,X3),X3)
      | ~ relationallexists(X2,X1,X3)
      | ~ isa(X0,X1) ),
    inference(cnf_transformation,[status(thm)],[f12180]) ).

fof(f14003,plain,
    genlmt(c_tptp_spindleheadmt,c_cyclistsmt),
    inference(cnf_transformation,[status(thm)],[f4288]) ).

fof(f16812,plain,
    ! [X] :
      ( tptpcol_16_29490(X)
      | ~ isa(X,c_tptpcol_16_29490) ),
    inference(pre_NNF_transformation,[status(thm)],[f5730]) ).

fof(f16813,plain,
    ! [X0] :
      ( tptpcol_16_29490(X0)
      | ~ isa(X0,c_tptpcol_16_29490) ),
    inference(cnf_transformation,[status(thm)],[f16812]) ).

fof(f21219,plain,
    ! [X] :
      ( isa(X,c_executionbyfiringsquad)
      | ~ executionbyfiringsquad(X) ),
    inference(pre_NNF_transformation,[status(thm)],[f7920]) ).

fof(f21220,plain,
    ! [X0] :
      ( isa(X0,c_executionbyfiringsquad)
      | ~ executionbyfiringsquad(X0) ),
    inference(cnf_transformation,[status(thm)],[f21219]) ).

fof(f21368,plain,
    ! [SPECMT,GENLMT] :
      ( mtvisible(GENLMT)
      | ~ genlmt(SPECMT,GENLMT)
      | ~ mtvisible(SPECMT) ),
    inference(pre_NNF_transformation,[status(thm)],[f7997]) ).

fof(f21369,plain,
    ! [GENLMT] :
      ( mtvisible(GENLMT)
      | ! [SPECMT] :
          ( ~ genlmt(SPECMT,GENLMT)
          | ~ mtvisible(SPECMT) ) ),
    inference(miniscoping,[status(thm)],[f21368]) ).

fof(f21370,plain,
    ! [X0,X1] :
      ( mtvisible(X1)
      | ~ genlmt(X0,X1)
      | ~ mtvisible(X0) ),
    inference(cnf_transformation,[status(thm)],[f21369]) ).

fof(f21391,plain,
    ! [X] :
      ( ( ~ tptpcol_16_29490(X)
        | ~ tptp_9_720(c_tptpexecutionbyfiringsquad_90,X) )
      & mtvisible(c_tptp_member3633_mt) ),
    inference(pre_NNF_transformation,[status(thm)],[f8007]) ).

fof(f21392,plain,
    ( ! [X] :
        ( ~ tptpcol_16_29490(X)
        | ~ tptp_9_720(c_tptpexecutionbyfiringsquad_90,X) )
    & mtvisible(c_tptp_member3633_mt) ),
    inference(miniscoping,[status(thm)],[f21391]) ).

fof(f21393,plain,
    mtvisible(c_tptp_member3633_mt),
    inference(cnf_transformation,[status(thm)],[f21392]) ).

fof(f21394,plain,
    ! [X0] :
      ( ~ tptpcol_16_29490(X0)
      | ~ tptp_9_720(c_tptpexecutionbyfiringsquad_90,X0) ),
    inference(cnf_transformation,[status(thm)],[f21392]) ).

fof(f21448,plain,
    ! [X0,X1,X2] :
      ( tptpcol_16_29490(f_relationallexistsfn(X0,X2,X1,c_tptpcol_16_29490))
      | ~ relationallexists(X2,X1,c_tptpcol_16_29490)
      | ~ isa(X0,X1) ),
    inference(resolution,[status(thm)],[f12181,f16813]) ).

fof(f21449,plain,
    ! [X0] :
      ( ~ mtvisible(c_cyclistsmt)
      | tptpcol_16_29490(f_relationallexistsfn(X0,c_tptp_9_720,c_executionbyfiringsquad,c_tptpcol_16_29490))
      | ~ isa(X0,c_executionbyfiringsquad) ),
    inference(resolution,[status(thm)],[f21448,f11500]) ).

fof(f21450,plain,
    ! [X0,X1] :
      ( ~ genlmt(X1,c_cyclistsmt)
      | ~ mtvisible(X1)
      | tptpcol_16_29490(f_relationallexistsfn(X0,c_tptp_9_720,c_executionbyfiringsquad,c_tptpcol_16_29490))
      | ~ isa(X0,c_executionbyfiringsquad) ),
    inference(resolution,[status(thm)],[f21449,f21370]) ).

fof(f21452,plain,
    ! [X0,X1] :
      ( ~ tptp_9_720(c_tptpexecutionbyfiringsquad_90,f_relationallexistsfn(X0,c_tptp_9_720,c_executionbyfiringsquad,c_tptpcol_16_29490))
      | ~ genlmt(X1,c_cyclistsmt)
      | ~ mtvisible(X1)
      | ~ isa(X0,c_executionbyfiringsquad) ),
    inference(resolution,[status(thm)],[f21450,f21394]) ).

fof(f21453,plain,
    ! [X0] :
      ( ~ executionbyfiringsquad(c_tptpexecutionbyfiringsquad_90)
      | ~ mtvisible(c_cyclistsmt)
      | ~ genlmt(X0,c_cyclistsmt)
      | ~ mtvisible(X0)
      | ~ isa(c_tptpexecutionbyfiringsquad_90,c_executionbyfiringsquad) ),
    inference(resolution,[status(thm)],[f21452,f11498]) ).

fof(f21454,plain,
    ! [X0] :
      ( ~ executionbyfiringsquad(c_tptpexecutionbyfiringsquad_90)
      | ~ mtvisible(c_cyclistsmt)
      | ~ genlmt(X0,c_cyclistsmt)
      | ~ mtvisible(X0) ),
    inference(forward_subsumption_resolution,[status(thm)],[f21453,f21220]) ).

fof(f21455,plain,
    ! [X0,X1] :
      ( ~ genlmt(X1,c_cyclistsmt)
      | ~ mtvisible(X1)
      | ~ executionbyfiringsquad(c_tptpexecutionbyfiringsquad_90)
      | ~ genlmt(X0,c_cyclistsmt)
      | ~ mtvisible(X0) ),
    inference(resolution,[status(thm)],[f21454,f21370]) ).

fof(f21456,plain,
    ! [X0,X1] :
      ( ~ genlmt(X1,c_cyclistsmt)
      | ~ mtvisible(X1)
      | ~ genlmt(X0,c_cyclistsmt)
      | ~ mtvisible(X0) ),
    inference(forward_subsumption_resolution,[status(thm)],[f21455,f8030]) ).

fof(f21465,plain,
    ! [X0,X1,X2] :
      ( ~ genlmt(X2,X1)
      | ~ mtvisible(X2)
      | ~ genlmt(X1,c_cyclistsmt)
      | ~ genlmt(X0,c_cyclistsmt)
      | ~ mtvisible(X0) ),
    inference(resolution,[status(thm)],[f21456,f21370]) ).

fof(f21474,plain,
    ! [X0,X1] :
      ( ~ genlmt(c_tptp_member3633_mt,X1)
      | ~ genlmt(X1,c_cyclistsmt)
      | ~ genlmt(X0,c_cyclistsmt)
      | ~ mtvisible(X0) ),
    inference(resolution,[status(thm)],[f21465,f21393]) ).

fof(f21486,plain,
    ! [X0] :
      ( ~ genlmt(c_tptp_spindleheadmt,c_cyclistsmt)
      | ~ genlmt(X0,c_cyclistsmt)
      | ~ mtvisible(X0) ),
    inference(resolution,[status(thm)],[f21474,f8198]) ).

fof(f21487,plain,
    ! [X0] :
      ( ~ genlmt(X0,c_cyclistsmt)
      | ~ mtvisible(X0) ),
    inference(forward_subsumption_resolution,[status(thm)],[f21486,f14003]) ).

fof(f21496,plain,
    ! [X0,X1] :
      ( ~ genlmt(X1,X0)
      | ~ mtvisible(X1)
      | ~ genlmt(X0,c_cyclistsmt) ),
    inference(resolution,[status(thm)],[f21487,f21370]) ).

fof(f21504,plain,
    ! [X0] :
      ( ~ genlmt(c_tptp_member3633_mt,X0)
      | ~ genlmt(X0,c_cyclistsmt) ),
    inference(resolution,[status(thm)],[f21496,f21393]) ).

fof(f21516,plain,
    ~ genlmt(c_tptp_spindleheadmt,c_cyclistsmt),
    inference(resolution,[status(thm)],[f21504,f8198]) ).

fof(f21517,plain,
    $false,
    inference(forward_subsumption_resolution,[status(thm)],[f21516,f14003]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.02  % Problem  : CSR044+3 : TPTP v9.3.1. Released v3.4.0.
% 0.00/0.03  % Command  : drodi -timeout(300) /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.09/0.36  % Computer : n016.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 : Mon Sep 21 14:37:24 UTC 2026
% 0.09/0.37  % CPUTime  : 
% 0.09/0.46  % Drodi V4.1.1
% 0.23/0.84  % Refutation found
% 0.23/0.84  % SZS status Theorem for theBenchmark: Theorem is valid
% 0.23/0.84  % SZS output start CNFRefutation for theBenchmark
% See solution above
% 4.31/2.12  % Elapsed time: 1.519343 seconds
% 4.31/2.12  % CPU time: 3.206329 seconds
% 4.31/2.12  % Total memory used: 407.600 MB
% 4.31/2.12  % Net memory used: 406.803 MB
%------------------------------------------------------------------------------