↑ Up

Drodi---4.1.1.THM-CRf.s

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

% Result   : Theorem 82.42s 11.16s
% Output   : CNFRefutation 83.69s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   10
%            Number of leaves      :   10
% Syntax   : Number of formulae    :   44 (  16 unt;   0 def)
%            Number of atoms       :   86 (   0 equ)
%            Maximal formula atoms :    3 (   1 avg)
%            Number of connectives :   74 (  32   ~;  27   |;   7   &)
%                                         (   0 <=>;   8  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    8 (   3 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   :   37 (  35   !;   2   ?)

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

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

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

fof(f14126,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(f14922,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(f14923,axiom,
    ( mtvisible(c_cyclistsmt)
   => relationallexists(c_tptp_9_720,c_executionbyfiringsquad,c_tptpcol_16_29490) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

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

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

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

fof(f44217,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(f44218,negated_conjecture,
    ~ ? [X] :
        ( mtvisible(c_tptp_member3633_mt)
       => ( tptpcol_16_29490(X)
          & tptp_9_720(c_tptpexecutionbyfiringsquad_90,X) ) ),
    inference(negated_conjecture,[status(cth)],[f44217]) ).

fof(f44281,plain,
    executionbyfiringsquad(c_tptpexecutionbyfiringsquad_90),
    inference(cnf_transformation,[status(thm)],[f51]) ).

fof(f44322,plain,
    genlmt(c_tptp_spindleheadmt,c_cyclistsmt),
    inference(cnf_transformation,[status(thm)],[f86]) ).

fof(f57999,plain,
    genlmt(c_tptp_member3633_mt,c_tptp_spindleheadmt),
    inference(cnf_transformation,[status(thm)],[f10983]) ).

fof(f61948,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)],[f14126]) ).

fof(f61949,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)],[f61948]) ).

fof(f62965,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)],[f14922]) ).

fof(f62966,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)],[f62965]) ).

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

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

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

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

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

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

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

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

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

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

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

fof(f110740,plain,
    mtvisible(c_tptp_member3633_mt),
    inference(cnf_transformation,[status(thm)],[f110739]) ).

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

fof(f111432,plain,
    isa(c_tptpexecutionbyfiringsquad_90,c_executionbyfiringsquad),
    inference(resolution,[status(thm)],[f110554,f44281]) ).

fof(f111508,plain,
    ( mtvisible(c_tptp_spindleheadmt)
    | ~ mtvisible(c_tptp_member3633_mt) ),
    inference(resolution,[status(thm)],[f110717,f57999]) ).

fof(f111664,plain,
    ( mtvisible(c_cyclistsmt)
    | ~ mtvisible(c_tptp_spindleheadmt) ),
    inference(resolution,[status(thm)],[f110717,f44322]) ).

fof(f111778,plain,
    mtvisible(c_tptp_spindleheadmt),
    inference(forward_subsumption_resolution,[status(thm)],[f111508,f110740]) ).

fof(f111836,plain,
    mtvisible(c_cyclistsmt),
    inference(forward_subsumption_resolution,[status(thm)],[f111664,f111778]) ).

fof(f111847,plain,
    relationallexists(c_tptp_9_720,c_executionbyfiringsquad,c_tptpcol_16_29490),
    inference(forward_subsumption_resolution,[status(thm)],[f62968,f111836]) ).

fof(f112241,plain,
    ! [X0,X1] :
      ( isa(f_relationallexistsfn(c_tptpexecutionbyfiringsquad_90,X0,c_executionbyfiringsquad,X1),X1)
      | ~ relationallexists(X0,c_executionbyfiringsquad,X1) ),
    inference(resolution,[status(thm)],[f61949,f111432]) ).

fof(f112246,plain,
    isa(f_relationallexistsfn(c_tptpexecutionbyfiringsquad_90,c_tptp_9_720,c_executionbyfiringsquad,c_tptpcol_16_29490),c_tptpcol_16_29490),
    inference(resolution,[status(thm)],[f112241,f111847]) ).

fof(f112247,plain,
    tptpcol_16_29490(f_relationallexistsfn(c_tptpexecutionbyfiringsquad_90,c_tptp_9_720,c_executionbyfiringsquad,c_tptpcol_16_29490)),
    inference(resolution,[status(thm)],[f112246,f93989]) ).

fof(f112256,plain,
    ! [X0] :
      ( tptp_9_720(X0,f_relationallexistsfn(X0,c_tptp_9_720,c_executionbyfiringsquad,c_tptpcol_16_29490))
      | ~ executionbyfiringsquad(X0) ),
    inference(forward_subsumption_resolution,[status(thm)],[f62966,f111836]) ).

fof(f112257,plain,
    tptp_9_720(c_tptpexecutionbyfiringsquad_90,f_relationallexistsfn(c_tptpexecutionbyfiringsquad_90,c_tptp_9_720,c_executionbyfiringsquad,c_tptpcol_16_29490)),
    inference(resolution,[status(thm)],[f112256,f44281]) ).

fof(f112258,plain,
    ~ tptpcol_16_29490(f_relationallexistsfn(c_tptpexecutionbyfiringsquad_90,c_tptp_9_720,c_executionbyfiringsquad,c_tptpcol_16_29490)),
    inference(resolution,[status(thm)],[f112257,f110741]) ).

fof(f112260,plain,
    $false,
    inference(forward_subsumption_resolution,[status(thm)],[f112258,f112247]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03  % Problem  : CSR044+4 : TPTP v9.3.1. Released v3.4.0.
% 0.00/0.04  % Command  : drodi -timeout(300) /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.09/0.35  % Computer : n009.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 : Mon Sep 21 14:32:59 UTC 2026
% 0.09/0.35  % CPUTime  : 
% 0.46/0.79  % Drodi V4.1.1
% 82.42/11.16  % Refutation found
% 82.42/11.16  % SZS status Theorem for theBenchmark: Theorem is valid
% 82.42/11.16  % SZS output start CNFRefutation for theBenchmark
% See solution above
% 5.86/11.55  % Elapsed time: 11.153312 seconds
% 5.86/11.55  % CPU time: 83.465952 seconds
% 5.86/11.55  % Total memory used: 2.066 GB
% 5.86/11.55  % Net memory used: 2.061 GB
%------------------------------------------------------------------------------