TSTP Solution File: CSR044+1 by Metis---2.4

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Metis---2.4
% Problem  : CSR044+1 : TPTP v8.1.0. Released v3.4.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : metis --show proof --show saturation %s

% Computer : n024.cluster.edu
% Model    : x86_64 x86_64
% CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory   : 8042.1875MB
% OS       : Linux 3.10.0-693.el7.x86_64
% CPULimit : 300s
% WCLimit  : 600s
% DateTime : Fri Jul 15 21:56:59 EDT 2022

% Result   : Theorem 0.19s 0.37s
% Output   : CNFRefutation 0.19s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   13
%            Number of leaves      :   10
% Syntax   : Number of formulae    :   62 (  20 unt;   0 def)
%            Number of atoms       :  123 (   0 equ)
%            Maximal formula atoms :    3 (   1 avg)
%            Number of connectives :  113 (  52   ~;  45   |;   7   &)
%                                         (   0 <=>;   9  =>;   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   :   46 (   0 sgn  30   !;   3   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(just1,axiom,
    ! [TERM,INDEPCOL,PRED,DEPCOL] :
      ( ( isa(TERM,INDEPCOL)
        & relationallexists(PRED,INDEPCOL,DEPCOL) )
     => isa(f_relationallexistsfn(TERM,PRED,INDEPCOL,DEPCOL),DEPCOL) ) ).

fof(just8,axiom,
    genlmt(c_tptp_spindleheadmt,c_cyclistsmt) ).

fof(just9,axiom,
    genlmt(c_tptp_member3633_mt,c_tptp_spindleheadmt) ).

fof(just10,axiom,
    ! [TERM] :
      ( ( mtvisible(c_cyclistsmt)
        & executionbyfiringsquad(TERM) )
     => tptp_9_720(TERM,f_relationallexistsfn(TERM,c_tptp_9_720,c_executionbyfiringsquad,c_tptpcol_16_29490)) ) ).

fof(just11,axiom,
    ( mtvisible(c_cyclistsmt)
   => relationallexists(c_tptp_9_720,c_executionbyfiringsquad,c_tptpcol_16_29490) ) ).

fof(just12,axiom,
    executionbyfiringsquad(c_tptpexecutionbyfiringsquad_90) ).

fof(just31,axiom,
    ! [X] :
      ( isa(X,c_tptpcol_16_29490)
     => tptpcol_16_29490(X) ) ).

fof(just34,axiom,
    ! [X] :
      ( executionbyfiringsquad(X)
     => isa(X,c_executionbyfiringsquad) ) ).

fof(just48,axiom,
    ! [SPECMT,GENLMT] :
      ( ( mtvisible(SPECMT)
        & genlmt(SPECMT,GENLMT) )
     => mtvisible(GENLMT) ) ).

fof(query44,conjecture,
    ? [X] :
      ( mtvisible(c_tptp_member3633_mt)
     => ( tptp_9_720(c_tptpexecutionbyfiringsquad_90,X)
        & tptpcol_16_29490(X) ) ) ).

fof(subgoal_0,plain,
    ? [X] :
      ( mtvisible(c_tptp_member3633_mt)
     => ( tptp_9_720(c_tptpexecutionbyfiringsquad_90,X)
        & tptpcol_16_29490(X) ) ),
    inference(strip,[],[query44]) ).

fof(negate_0_0,plain,
    ~ ? [X] :
        ( mtvisible(c_tptp_member3633_mt)
       => ( tptp_9_720(c_tptpexecutionbyfiringsquad_90,X)
          & tptpcol_16_29490(X) ) ),
    inference(negate,[],[subgoal_0]) ).

fof(normalize_0_0,plain,
    ! [X] :
      ( ~ isa(X,c_tptpcol_16_29490)
      | tptpcol_16_29490(X) ),
    inference(canonicalize,[],[just31]) ).

fof(normalize_0_1,plain,
    ! [X] :
      ( ~ isa(X,c_tptpcol_16_29490)
      | tptpcol_16_29490(X) ),
    inference(specialize,[],[normalize_0_0]) ).

fof(normalize_0_2,plain,
    executionbyfiringsquad(c_tptpexecutionbyfiringsquad_90),
    inference(canonicalize,[],[just12]) ).

fof(normalize_0_3,plain,
    ! [X] :
      ( ~ executionbyfiringsquad(X)
      | isa(X,c_executionbyfiringsquad) ),
    inference(canonicalize,[],[just34]) ).

fof(normalize_0_4,plain,
    ! [X] :
      ( ~ executionbyfiringsquad(X)
      | isa(X,c_executionbyfiringsquad) ),
    inference(specialize,[],[normalize_0_3]) ).

fof(normalize_0_5,plain,
    ( ~ mtvisible(c_cyclistsmt)
    | relationallexists(c_tptp_9_720,c_executionbyfiringsquad,c_tptpcol_16_29490) ),
    inference(canonicalize,[],[just11]) ).

fof(normalize_0_6,plain,
    genlmt(c_tptp_spindleheadmt,c_cyclistsmt),
    inference(canonicalize,[],[just8]) ).

fof(normalize_0_7,plain,
    ! [GENLMT,SPECMT] :
      ( ~ genlmt(SPECMT,GENLMT)
      | ~ mtvisible(SPECMT)
      | mtvisible(GENLMT) ),
    inference(canonicalize,[],[just48]) ).

fof(normalize_0_8,plain,
    ! [GENLMT,SPECMT] :
      ( ~ genlmt(SPECMT,GENLMT)
      | ~ mtvisible(SPECMT)
      | mtvisible(GENLMT) ),
    inference(specialize,[],[normalize_0_7]) ).

fof(normalize_0_9,plain,
    genlmt(c_tptp_member3633_mt,c_tptp_spindleheadmt),
    inference(canonicalize,[],[just9]) ).

fof(normalize_0_10,plain,
    ( mtvisible(c_tptp_member3633_mt)
    & ! [X] :
        ( ~ tptp_9_720(c_tptpexecutionbyfiringsquad_90,X)
        | ~ tptpcol_16_29490(X) ) ),
    inference(canonicalize,[],[negate_0_0]) ).

fof(normalize_0_11,plain,
    mtvisible(c_tptp_member3633_mt),
    inference(conjunct,[],[normalize_0_10]) ).

fof(normalize_0_12,plain,
    ! [DEPCOL,INDEPCOL,PRED,TERM] :
      ( ~ isa(TERM,INDEPCOL)
      | ~ relationallexists(PRED,INDEPCOL,DEPCOL)
      | isa(f_relationallexistsfn(TERM,PRED,INDEPCOL,DEPCOL),DEPCOL) ),
    inference(canonicalize,[],[just1]) ).

fof(normalize_0_13,plain,
    ! [DEPCOL,INDEPCOL,PRED,TERM] :
      ( ~ isa(TERM,INDEPCOL)
      | ~ relationallexists(PRED,INDEPCOL,DEPCOL)
      | isa(f_relationallexistsfn(TERM,PRED,INDEPCOL,DEPCOL),DEPCOL) ),
    inference(specialize,[],[normalize_0_12]) ).

fof(normalize_0_14,plain,
    ! [X] :
      ( ~ tptp_9_720(c_tptpexecutionbyfiringsquad_90,X)
      | ~ tptpcol_16_29490(X) ),
    inference(conjunct,[],[normalize_0_10]) ).

fof(normalize_0_15,plain,
    ! [X] :
      ( ~ tptp_9_720(c_tptpexecutionbyfiringsquad_90,X)
      | ~ tptpcol_16_29490(X) ),
    inference(specialize,[],[normalize_0_14]) ).

fof(normalize_0_16,plain,
    ! [TERM] :
      ( ~ executionbyfiringsquad(TERM)
      | ~ mtvisible(c_cyclistsmt)
      | tptp_9_720(TERM,f_relationallexistsfn(TERM,c_tptp_9_720,c_executionbyfiringsquad,c_tptpcol_16_29490)) ),
    inference(canonicalize,[],[just10]) ).

fof(normalize_0_17,plain,
    ! [TERM] :
      ( ~ executionbyfiringsquad(TERM)
      | ~ mtvisible(c_cyclistsmt)
      | tptp_9_720(TERM,f_relationallexistsfn(TERM,c_tptp_9_720,c_executionbyfiringsquad,c_tptpcol_16_29490)) ),
    inference(specialize,[],[normalize_0_16]) ).

cnf(refute_0_0,plain,
    ( ~ isa(X,c_tptpcol_16_29490)
    | tptpcol_16_29490(X) ),
    inference(canonicalize,[],[normalize_0_1]) ).

cnf(refute_0_1,plain,
    ( ~ isa(f_relationallexistsfn(c_tptpexecutionbyfiringsquad_90,c_tptp_9_720,c_executionbyfiringsquad,c_tptpcol_16_29490),c_tptpcol_16_29490)
    | tptpcol_16_29490(f_relationallexistsfn(c_tptpexecutionbyfiringsquad_90,c_tptp_9_720,c_executionbyfiringsquad,c_tptpcol_16_29490)) ),
    inference(subst,[],[refute_0_0:[bind(X,$fot(f_relationallexistsfn(c_tptpexecutionbyfiringsquad_90,c_tptp_9_720,c_executionbyfiringsquad,c_tptpcol_16_29490)))]]) ).

cnf(refute_0_2,plain,
    executionbyfiringsquad(c_tptpexecutionbyfiringsquad_90),
    inference(canonicalize,[],[normalize_0_2]) ).

cnf(refute_0_3,plain,
    ( ~ executionbyfiringsquad(X)
    | isa(X,c_executionbyfiringsquad) ),
    inference(canonicalize,[],[normalize_0_4]) ).

cnf(refute_0_4,plain,
    ( ~ executionbyfiringsquad(c_tptpexecutionbyfiringsquad_90)
    | isa(c_tptpexecutionbyfiringsquad_90,c_executionbyfiringsquad) ),
    inference(subst,[],[refute_0_3:[bind(X,$fot(c_tptpexecutionbyfiringsquad_90))]]) ).

cnf(refute_0_5,plain,
    isa(c_tptpexecutionbyfiringsquad_90,c_executionbyfiringsquad),
    inference(resolve,[$cnf( executionbyfiringsquad(c_tptpexecutionbyfiringsquad_90) )],[refute_0_2,refute_0_4]) ).

cnf(refute_0_6,plain,
    ( ~ mtvisible(c_cyclistsmt)
    | relationallexists(c_tptp_9_720,c_executionbyfiringsquad,c_tptpcol_16_29490) ),
    inference(canonicalize,[],[normalize_0_5]) ).

cnf(refute_0_7,plain,
    genlmt(c_tptp_spindleheadmt,c_cyclistsmt),
    inference(canonicalize,[],[normalize_0_6]) ).

cnf(refute_0_8,plain,
    ( ~ genlmt(SPECMT,GENLMT)
    | ~ mtvisible(SPECMT)
    | mtvisible(GENLMT) ),
    inference(canonicalize,[],[normalize_0_8]) ).

cnf(refute_0_9,plain,
    ( ~ genlmt(c_tptp_spindleheadmt,c_cyclistsmt)
    | ~ mtvisible(c_tptp_spindleheadmt)
    | mtvisible(c_cyclistsmt) ),
    inference(subst,[],[refute_0_8:[bind(GENLMT,$fot(c_cyclistsmt)),bind(SPECMT,$fot(c_tptp_spindleheadmt))]]) ).

cnf(refute_0_10,plain,
    ( ~ mtvisible(c_tptp_spindleheadmt)
    | mtvisible(c_cyclistsmt) ),
    inference(resolve,[$cnf( genlmt(c_tptp_spindleheadmt,c_cyclistsmt) )],[refute_0_7,refute_0_9]) ).

cnf(refute_0_11,plain,
    genlmt(c_tptp_member3633_mt,c_tptp_spindleheadmt),
    inference(canonicalize,[],[normalize_0_9]) ).

cnf(refute_0_12,plain,
    ( ~ genlmt(c_tptp_member3633_mt,c_tptp_spindleheadmt)
    | ~ mtvisible(c_tptp_member3633_mt)
    | mtvisible(c_tptp_spindleheadmt) ),
    inference(subst,[],[refute_0_8:[bind(GENLMT,$fot(c_tptp_spindleheadmt)),bind(SPECMT,$fot(c_tptp_member3633_mt))]]) ).

cnf(refute_0_13,plain,
    ( ~ mtvisible(c_tptp_member3633_mt)
    | mtvisible(c_tptp_spindleheadmt) ),
    inference(resolve,[$cnf( genlmt(c_tptp_member3633_mt,c_tptp_spindleheadmt) )],[refute_0_11,refute_0_12]) ).

cnf(refute_0_14,plain,
    mtvisible(c_tptp_member3633_mt),
    inference(canonicalize,[],[normalize_0_11]) ).

cnf(refute_0_15,plain,
    mtvisible(c_tptp_spindleheadmt),
    inference(resolve,[$cnf( mtvisible(c_tptp_member3633_mt) )],[refute_0_14,refute_0_13]) ).

cnf(refute_0_16,plain,
    mtvisible(c_cyclistsmt),
    inference(resolve,[$cnf( mtvisible(c_tptp_spindleheadmt) )],[refute_0_15,refute_0_10]) ).

cnf(refute_0_17,plain,
    relationallexists(c_tptp_9_720,c_executionbyfiringsquad,c_tptpcol_16_29490),
    inference(resolve,[$cnf( mtvisible(c_cyclistsmt) )],[refute_0_16,refute_0_6]) ).

cnf(refute_0_18,plain,
    ( ~ isa(TERM,INDEPCOL)
    | ~ relationallexists(PRED,INDEPCOL,DEPCOL)
    | isa(f_relationallexistsfn(TERM,PRED,INDEPCOL,DEPCOL),DEPCOL) ),
    inference(canonicalize,[],[normalize_0_13]) ).

cnf(refute_0_19,plain,
    ( ~ isa(X_148,c_executionbyfiringsquad)
    | ~ relationallexists(c_tptp_9_720,c_executionbyfiringsquad,c_tptpcol_16_29490)
    | isa(f_relationallexistsfn(X_148,c_tptp_9_720,c_executionbyfiringsquad,c_tptpcol_16_29490),c_tptpcol_16_29490) ),
    inference(subst,[],[refute_0_18:[bind(DEPCOL,$fot(c_tptpcol_16_29490)),bind(INDEPCOL,$fot(c_executionbyfiringsquad)),bind(PRED,$fot(c_tptp_9_720)),bind(TERM,$fot(X_148))]]) ).

cnf(refute_0_20,plain,
    ( ~ isa(X_148,c_executionbyfiringsquad)
    | isa(f_relationallexistsfn(X_148,c_tptp_9_720,c_executionbyfiringsquad,c_tptpcol_16_29490),c_tptpcol_16_29490) ),
    inference(resolve,[$cnf( relationallexists(c_tptp_9_720,c_executionbyfiringsquad,c_tptpcol_16_29490) )],[refute_0_17,refute_0_19]) ).

cnf(refute_0_21,plain,
    ( ~ isa(c_tptpexecutionbyfiringsquad_90,c_executionbyfiringsquad)
    | isa(f_relationallexistsfn(c_tptpexecutionbyfiringsquad_90,c_tptp_9_720,c_executionbyfiringsquad,c_tptpcol_16_29490),c_tptpcol_16_29490) ),
    inference(subst,[],[refute_0_20:[bind(X_148,$fot(c_tptpexecutionbyfiringsquad_90))]]) ).

cnf(refute_0_22,plain,
    isa(f_relationallexistsfn(c_tptpexecutionbyfiringsquad_90,c_tptp_9_720,c_executionbyfiringsquad,c_tptpcol_16_29490),c_tptpcol_16_29490),
    inference(resolve,[$cnf( isa(c_tptpexecutionbyfiringsquad_90,c_executionbyfiringsquad) )],[refute_0_5,refute_0_21]) ).

cnf(refute_0_23,plain,
    tptpcol_16_29490(f_relationallexistsfn(c_tptpexecutionbyfiringsquad_90,c_tptp_9_720,c_executionbyfiringsquad,c_tptpcol_16_29490)),
    inference(resolve,[$cnf( isa(f_relationallexistsfn(c_tptpexecutionbyfiringsquad_90,c_tptp_9_720,c_executionbyfiringsquad,c_tptpcol_16_29490),c_tptpcol_16_29490) )],[refute_0_22,refute_0_1]) ).

cnf(refute_0_24,plain,
    ( ~ tptp_9_720(c_tptpexecutionbyfiringsquad_90,X)
    | ~ tptpcol_16_29490(X) ),
    inference(canonicalize,[],[normalize_0_15]) ).

cnf(refute_0_25,plain,
    ( ~ tptp_9_720(c_tptpexecutionbyfiringsquad_90,f_relationallexistsfn(c_tptpexecutionbyfiringsquad_90,c_tptp_9_720,c_executionbyfiringsquad,c_tptpcol_16_29490))
    | ~ tptpcol_16_29490(f_relationallexistsfn(c_tptpexecutionbyfiringsquad_90,c_tptp_9_720,c_executionbyfiringsquad,c_tptpcol_16_29490)) ),
    inference(subst,[],[refute_0_24:[bind(X,$fot(f_relationallexistsfn(c_tptpexecutionbyfiringsquad_90,c_tptp_9_720,c_executionbyfiringsquad,c_tptpcol_16_29490)))]]) ).

cnf(refute_0_26,plain,
    ( ~ executionbyfiringsquad(TERM)
    | ~ mtvisible(c_cyclistsmt)
    | tptp_9_720(TERM,f_relationallexistsfn(TERM,c_tptp_9_720,c_executionbyfiringsquad,c_tptpcol_16_29490)) ),
    inference(canonicalize,[],[normalize_0_17]) ).

cnf(refute_0_27,plain,
    ( ~ executionbyfiringsquad(TERM)
    | tptp_9_720(TERM,f_relationallexistsfn(TERM,c_tptp_9_720,c_executionbyfiringsquad,c_tptpcol_16_29490)) ),
    inference(resolve,[$cnf( mtvisible(c_cyclistsmt) )],[refute_0_16,refute_0_26]) ).

cnf(refute_0_28,plain,
    ( ~ executionbyfiringsquad(c_tptpexecutionbyfiringsquad_90)
    | tptp_9_720(c_tptpexecutionbyfiringsquad_90,f_relationallexistsfn(c_tptpexecutionbyfiringsquad_90,c_tptp_9_720,c_executionbyfiringsquad,c_tptpcol_16_29490)) ),
    inference(subst,[],[refute_0_27:[bind(TERM,$fot(c_tptpexecutionbyfiringsquad_90))]]) ).

cnf(refute_0_29,plain,
    tptp_9_720(c_tptpexecutionbyfiringsquad_90,f_relationallexistsfn(c_tptpexecutionbyfiringsquad_90,c_tptp_9_720,c_executionbyfiringsquad,c_tptpcol_16_29490)),
    inference(resolve,[$cnf( executionbyfiringsquad(c_tptpexecutionbyfiringsquad_90) )],[refute_0_2,refute_0_28]) ).

cnf(refute_0_30,plain,
    ~ tptpcol_16_29490(f_relationallexistsfn(c_tptpexecutionbyfiringsquad_90,c_tptp_9_720,c_executionbyfiringsquad,c_tptpcol_16_29490)),
    inference(resolve,[$cnf( tptp_9_720(c_tptpexecutionbyfiringsquad_90,f_relationallexistsfn(c_tptpexecutionbyfiringsquad_90,c_tptp_9_720,c_executionbyfiringsquad,c_tptpcol_16_29490)) )],[refute_0_29,refute_0_25]) ).

cnf(refute_0_31,plain,
    $false,
    inference(resolve,[$cnf( tptpcol_16_29490(f_relationallexistsfn(c_tptpexecutionbyfiringsquad_90,c_tptp_9_720,c_executionbyfiringsquad,c_tptpcol_16_29490)) )],[refute_0_23,refute_0_30]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12  % Problem  : CSR044+1 : TPTP v8.1.0. Released v3.4.0.
% 0.03/0.12  % Command  : metis --show proof --show saturation %s
% 0.12/0.33  % Computer : n024.cluster.edu
% 0.12/0.33  % Model    : x86_64 x86_64
% 0.12/0.33  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.33  % Memory   : 8042.1875MB
% 0.12/0.33  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.12/0.33  % CPULimit : 300
% 0.12/0.33  % WCLimit  : 600
% 0.12/0.33  % DateTime : Fri Jun 10 07:09:34 EDT 2022
% 0.12/0.33  % CPUTime  : 
% 0.12/0.34  %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% 0.19/0.37  % SZS status Theorem for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.19/0.37  
% 0.19/0.37  % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 0.19/0.38  
%------------------------------------------------------------------------------