TSTP Solution File: CSR044+1 by Beagle---0.9.51

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Beagle---0.9.51
% Problem  : CSR044+1 : TPTP v8.1.2. Released v3.4.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : java -Dfile.encoding=UTF-8 -Xms512M -Xmx4G -Xss10M -jar /export/starexec/sandbox/solver/bin/beagle.jar -auto -q -proof -print tff -smtsolver /export/starexec/sandbox/solver/bin/cvc4-1.4-x86_64-linux-opt -liasolver cooper -t %d %s

% Computer : n017.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  : 300s
% DateTime : Tue Aug 22 10:35:51 EDT 2023

% Result   : Theorem 5.80s 2.37s
% Output   : CNFRefutation 5.80s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    9
%            Number of leaves      :   52
% Syntax   : Number of formulae    :   79 (  17 unt;  42 typ;   0 def)
%            Number of atoms       :   65 (   0 equ)
%            Maximal formula atoms :    3 (   1 avg)
%            Number of connectives :   54 (  26   ~;  17   |;   4   &)
%                                         (   0 <=>;   7  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    8 (   3 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :   40 (  24   >;  16   *;   0   +;   0  <<)
%            Number of predicates  :   24 (  23 usr;   1 prp; 0-3 aty)
%            Number of functors    :   19 (  19 usr;  18 con; 0-4 aty)
%            Number of variables   :   24 (;  23   !;   1   ?;   0   :)

% Comments : 
%------------------------------------------------------------------------------
%$ relationallexists > natargument > tptp_9_720 > resultisaarg > natfunction > isa > genls > genlpreds > genlmt > genlinverse > disjointwith > transitivebinarypredicate > tptpcol_5_28674 > tptpcol_16_29490 > thing > predicate > positiveinteger > mtvisible > microtheory > function_denotational > executionbyfiringsquad > collection > binarypredicate > f_relationallexistsfn > #nlpp > n_4 > n_3 > n_2 > n_1 > c_universalvocabularymt > c_transitivebinarypredicate > c_tptpexecutionbyfiringsquad_90 > c_tptpcol_16_29490 > c_tptp_spindleheadmt > c_tptp_member3633_mt > c_tptp_9_720 > c_relationallexistsfn > c_genlmt > c_executionbyfiringsquad > c_cyclistsmt > c_calendarsvocabularymt > c_calendarsmt > c_basekb

%Foreground sorts:

%Background operators:

%Foreground operators:
tff(mtvisible,type,
    mtvisible: $i > $o ).

tff(microtheory,type,
    microtheory: $i > $o ).

tff(genls,type,
    genls: ( $i * $i ) > $o ).

tff(genlpreds,type,
    genlpreds: ( $i * $i ) > $o ).

tff(collection,type,
    collection: $i > $o ).

tff(n_4,type,
    n_4: $i ).

tff(c_tptpcol_16_29490,type,
    c_tptpcol_16_29490: $i ).

tff(function_denotational,type,
    function_denotational: $i > $o ).

tff(binarypredicate,type,
    binarypredicate: $i > $o ).

tff(c_calendarsmt,type,
    c_calendarsmt: $i ).

tff(genlmt,type,
    genlmt: ( $i * $i ) > $o ).

tff(tptpcol_5_28674,type,
    tptpcol_5_28674: $i > $o ).

tff(c_genlmt,type,
    c_genlmt: $i ).

tff(isa,type,
    isa: ( $i * $i ) > $o ).

tff(c_transitivebinarypredicate,type,
    c_transitivebinarypredicate: $i ).

tff(predicate,type,
    predicate: $i > $o ).

tff(n_2,type,
    n_2: $i ).

tff(relationallexists,type,
    relationallexists: ( $i * $i * $i ) > $o ).

tff(c_tptp_9_720,type,
    c_tptp_9_720: $i ).

tff(c_cyclistsmt,type,
    c_cyclistsmt: $i ).

tff(c_calendarsvocabularymt,type,
    c_calendarsvocabularymt: $i ).

tff(disjointwith,type,
    disjointwith: ( $i * $i ) > $o ).

tff(c_relationallexistsfn,type,
    c_relationallexistsfn: $i ).

tff(tptpcol_16_29490,type,
    tptpcol_16_29490: $i > $o ).

tff(thing,type,
    thing: $i > $o ).

tff(tptp_9_720,type,
    tptp_9_720: ( $i * $i ) > $o ).

tff(natfunction,type,
    natfunction: ( $i * $i ) > $o ).

tff(c_tptp_spindleheadmt,type,
    c_tptp_spindleheadmt: $i ).

tff(positiveinteger,type,
    positiveinteger: $i > $o ).

tff(c_basekb,type,
    c_basekb: $i ).

tff(n_1,type,
    n_1: $i ).

tff(f_relationallexistsfn,type,
    f_relationallexistsfn: ( $i * $i * $i * $i ) > $i ).

tff(natargument,type,
    natargument: ( $i * $i * $i ) > $o ).

tff(c_tptp_member3633_mt,type,
    c_tptp_member3633_mt: $i ).

tff(c_universalvocabularymt,type,
    c_universalvocabularymt: $i ).

tff(transitivebinarypredicate,type,
    transitivebinarypredicate: $i > $o ).

tff(n_3,type,
    n_3: $i ).

tff(c_tptpexecutionbyfiringsquad_90,type,
    c_tptpexecutionbyfiringsquad_90: $i ).

tff(executionbyfiringsquad,type,
    executionbyfiringsquad: $i > $o ).

tff(resultisaarg,type,
    resultisaarg: ( $i * $i ) > $o ).

tff(c_executionbyfiringsquad,type,
    c_executionbyfiringsquad: $i ).

tff(genlinverse,type,
    genlinverse: ( $i * $i ) > $o ).

tff(f_67,axiom,
    executionbyfiringsquad(c_tptpexecutionbyfiringsquad_90),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',just12) ).

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

tff(f_301,negated_conjecture,
    ~ ? [X] :
        ( mtvisible(c_tptp_member3633_mt)
       => ( tptp_9_720(c_tptpexecutionbyfiringsquad_90,X)
          & tptpcol_16_29490(X) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',query44) ).

tff(f_55,axiom,
    genlmt(c_tptp_member3633_mt,c_tptp_spindleheadmt),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',just9) ).

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

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

tff(f_53,axiom,
    genlmt(c_tptp_spindleheadmt,c_cyclistsmt),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',just8) ).

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

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

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

tff(c_24,plain,
    executionbyfiringsquad(c_tptpexecutionbyfiringsquad_90),
    inference(cnfTransformation,[status(thm)],[f_67]) ).

tff(c_68,plain,
    ! [X_50] :
      ( isa(X_50,c_executionbyfiringsquad)
      | ~ executionbyfiringsquad(X_50) ),
    inference(cnfTransformation,[status(thm)],[f_177]) ).

tff(c_130,plain,
    mtvisible(c_tptp_member3633_mt),
    inference(cnfTransformation,[status(thm)],[f_301]) ).

tff(c_18,plain,
    genlmt(c_tptp_member3633_mt,c_tptp_spindleheadmt),
    inference(cnfTransformation,[status(thm)],[f_55]) ).

tff(c_825,plain,
    ! [GENLMT_271,SPECMT_272] :
      ( mtvisible(GENLMT_271)
      | ~ genlmt(SPECMT_272,GENLMT_271)
      | ~ mtvisible(SPECMT_272) ),
    inference(cnfTransformation,[status(thm)],[f_240]) ).

tff(c_831,plain,
    ( mtvisible(c_tptp_spindleheadmt)
    | ~ mtvisible(c_tptp_member3633_mt) ),
    inference(resolution,[status(thm)],[c_18,c_825]) ).

tff(c_850,plain,
    mtvisible(c_tptp_spindleheadmt),
    inference(demodulation,[status(thm),theory(equality)],[c_130,c_831]) ).

tff(c_22,plain,
    ( relationallexists(c_tptp_9_720,c_executionbyfiringsquad,c_tptpcol_16_29490)
    | ~ mtvisible(c_cyclistsmt) ),
    inference(cnfTransformation,[status(thm)],[f_65]) ).

tff(c_822,plain,
    ~ mtvisible(c_cyclistsmt),
    inference(splitLeft,[status(thm)],[c_22]) ).

tff(c_16,plain,
    genlmt(c_tptp_spindleheadmt,c_cyclistsmt),
    inference(cnfTransformation,[status(thm)],[f_53]) ).

tff(c_834,plain,
    ( mtvisible(c_cyclistsmt)
    | ~ mtvisible(c_tptp_spindleheadmt) ),
    inference(resolution,[status(thm)],[c_16,c_825]) ).

tff(c_853,plain,
    ~ mtvisible(c_tptp_spindleheadmt),
    inference(negUnitSimplification,[status(thm)],[c_822,c_834]) ).

tff(c_863,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_850,c_853]) ).

tff(c_864,plain,
    relationallexists(c_tptp_9_720,c_executionbyfiringsquad,c_tptpcol_16_29490),
    inference(splitRight,[status(thm)],[c_22]) ).

tff(c_1120,plain,
    ! [TERM_339,PRED_340,INDEPCOL_341,DEPCOL_342] :
      ( isa(f_relationallexistsfn(TERM_339,PRED_340,INDEPCOL_341,DEPCOL_342),DEPCOL_342)
      | ~ relationallexists(PRED_340,INDEPCOL_341,DEPCOL_342)
      | ~ isa(TERM_339,INDEPCOL_341) ),
    inference(cnfTransformation,[status(thm)],[f_40]) ).

tff(c_62,plain,
    ! [X_47] :
      ( tptpcol_16_29490(X_47)
      | ~ isa(X_47,c_tptpcol_16_29490) ),
    inference(cnfTransformation,[status(thm)],[f_164]) ).

tff(c_1583,plain,
    ! [TERM_363,PRED_364,INDEPCOL_365] :
      ( tptpcol_16_29490(f_relationallexistsfn(TERM_363,PRED_364,INDEPCOL_365,c_tptpcol_16_29490))
      | ~ relationallexists(PRED_364,INDEPCOL_365,c_tptpcol_16_29490)
      | ~ isa(TERM_363,INDEPCOL_365) ),
    inference(resolution,[status(thm)],[c_1120,c_62]) ).

tff(c_865,plain,
    mtvisible(c_cyclistsmt),
    inference(splitRight,[status(thm)],[c_22]) ).

tff(c_20,plain,
    ! [TERM_5] :
      ( tptp_9_720(TERM_5,f_relationallexistsfn(TERM_5,c_tptp_9_720,c_executionbyfiringsquad,c_tptpcol_16_29490))
      | ~ executionbyfiringsquad(TERM_5)
      | ~ mtvisible(c_cyclistsmt) ),
    inference(cnfTransformation,[status(thm)],[f_62]) ).

tff(c_1038,plain,
    ! [TERM_336] :
      ( tptp_9_720(TERM_336,f_relationallexistsfn(TERM_336,c_tptp_9_720,c_executionbyfiringsquad,c_tptpcol_16_29490))
      | ~ executionbyfiringsquad(TERM_336) ),
    inference(demodulation,[status(thm),theory(equality)],[c_865,c_20]) ).

tff(c_132,plain,
    ! [X_120] :
      ( ~ tptpcol_16_29490(X_120)
      | ~ tptp_9_720(c_tptpexecutionbyfiringsquad_90,X_120) ),
    inference(cnfTransformation,[status(thm)],[f_301]) ).

tff(c_1048,plain,
    ( ~ tptpcol_16_29490(f_relationallexistsfn(c_tptpexecutionbyfiringsquad_90,c_tptp_9_720,c_executionbyfiringsquad,c_tptpcol_16_29490))
    | ~ executionbyfiringsquad(c_tptpexecutionbyfiringsquad_90) ),
    inference(resolution,[status(thm)],[c_1038,c_132]) ).

tff(c_1053,plain,
    ~ tptpcol_16_29490(f_relationallexistsfn(c_tptpexecutionbyfiringsquad_90,c_tptp_9_720,c_executionbyfiringsquad,c_tptpcol_16_29490)),
    inference(demodulation,[status(thm),theory(equality)],[c_24,c_1048]) ).

tff(c_1586,plain,
    ( ~ relationallexists(c_tptp_9_720,c_executionbyfiringsquad,c_tptpcol_16_29490)
    | ~ isa(c_tptpexecutionbyfiringsquad_90,c_executionbyfiringsquad) ),
    inference(resolution,[status(thm)],[c_1583,c_1053]) ).

tff(c_1592,plain,
    ~ isa(c_tptpexecutionbyfiringsquad_90,c_executionbyfiringsquad),
    inference(demodulation,[status(thm),theory(equality)],[c_864,c_1586]) ).

tff(c_1597,plain,
    ~ executionbyfiringsquad(c_tptpexecutionbyfiringsquad_90),
    inference(resolution,[status(thm)],[c_68,c_1592]) ).

tff(c_1601,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_24,c_1597]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.14  % Problem  : CSR044+1 : TPTP v8.1.2. Released v3.4.0.
% 0.14/0.14  % Command  : java -Dfile.encoding=UTF-8 -Xms512M -Xmx4G -Xss10M -jar /export/starexec/sandbox/solver/bin/beagle.jar -auto -q -proof -print tff -smtsolver /export/starexec/sandbox/solver/bin/cvc4-1.4-x86_64-linux-opt -liasolver cooper -t %d %s
% 0.15/0.36  % Computer : n017.cluster.edu
% 0.15/0.36  % Model    : x86_64 x86_64
% 0.15/0.36  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.36  % Memory   : 8042.1875MB
% 0.15/0.36  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.15/0.36  % CPULimit : 300
% 0.15/0.36  % WCLimit  : 300
% 0.15/0.36  % DateTime : Thu Aug  3 20:12:21 EDT 2023
% 0.15/0.36  % CPUTime  : 
% 5.80/2.37  % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p
% 5.80/2.39  
% 5.80/2.39  % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 5.80/2.44  
% 5.80/2.44  Inference rules
% 5.80/2.44  ----------------------
% 5.80/2.44  #Ref     : 0
% 5.80/2.44  #Sup     : 283
% 5.80/2.44  #Fact    : 0
% 5.80/2.44  #Define  : 0
% 5.80/2.44  #Split   : 8
% 5.80/2.45  #Chain   : 0
% 5.80/2.45  #Close   : 0
% 5.80/2.45  
% 5.80/2.45  Ordering : KBO
% 5.80/2.45  
% 5.80/2.45  Simplification rules
% 5.80/2.45  ----------------------
% 5.80/2.45  #Subsume      : 40
% 5.80/2.45  #Demod        : 204
% 5.80/2.45  #Tautology    : 158
% 5.80/2.45  #SimpNegUnit  : 9
% 5.80/2.45  #BackRed      : 7
% 5.80/2.45  
% 5.80/2.45  #Partial instantiations: 0
% 5.80/2.45  #Strategies tried      : 1
% 5.80/2.45  
% 5.80/2.45  Timing (in seconds)
% 5.80/2.45  ----------------------
% 5.80/2.45  Preprocessing        : 0.57
% 5.80/2.45  Parsing              : 0.33
% 5.80/2.45  CNF conversion       : 0.04
% 5.80/2.45  Main loop            : 0.67
% 5.80/2.45  Inferencing          : 0.28
% 5.80/2.45  Reduction            : 0.17
% 5.80/2.45  Demodulation         : 0.12
% 5.80/2.45  BG Simplification    : 0.03
% 5.80/2.45  Subsumption          : 0.12
% 5.80/2.45  Abstraction          : 0.02
% 5.80/2.45  MUC search           : 0.00
% 5.80/2.45  Cooper               : 0.00
% 5.80/2.45  Total                : 1.33
% 5.80/2.45  Index Insertion      : 0.00
% 5.80/2.45  Index Deletion       : 0.00
% 5.80/2.45  Index Matching       : 0.00
% 5.80/2.45  BG Taut test         : 0.00
%------------------------------------------------------------------------------