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

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Beagle---0.9.51
% Problem  : KRS116+1 : TPTP v8.1.2. Released v3.1.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 : n014.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:45:12 EDT 2023

% Result   : Unsatisfiable 5.89s 2.35s
% Output   : CNFRefutation 6.04s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   12
%            Number of leaves      :   51
% Syntax   : Number of formulae    :   88 (   4 unt;  37 typ;   0 def)
%            Number of atoms       :  130 (   0 equ)
%            Maximal formula atoms :   13 (   2 avg)
%            Number of connectives :  133 (  54   ~;  49   |;   9   &)
%                                         (  11 <=>;  10  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   10 (   5 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :   43 (  36   >;   7   *;   0   +;   0  <<)
%            Number of predicates  :   22 (  21 usr;   1 prp; 0-2 aty)
%            Number of functors    :   16 (  16 usr;   1 con; 0-1 aty)
%            Number of variables   :   75 (;  69   !;   6   ?;   0   :)

% Comments : 
%------------------------------------------------------------------------------
%$ rs > rr > rp > rinvS > rinvR > rinvP > ra_Px1 > xsd_string > xsd_integer > cowlThing > cowlNothing > cc > caxcomp > ca_Vx7 > ca_Vx6 > ca_Vx5 > ca_Vx4 > ca_Vx3 > ca_Ax2 > ca > cUnsatisfiable > #nlpp > i2003_11_14_17_21_33997 > #skF_9 > #skF_7 > #skF_5 > #skF_2 > #skF_4 > #skF_1 > #skF_8 > #skF_15 > #skF_10 > #skF_13 > #skF_3 > #skF_11 > #skF_14 > #skF_12 > #skF_6

%Foreground sorts:

%Background operators:

%Foreground operators:
tff('#skF_9',type,
    '#skF_9': $i > $i ).

tff('#skF_7',type,
    '#skF_7': $i > $i ).

tff('#skF_5',type,
    '#skF_5': $i > $i ).

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

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

tff('#skF_2',type,
    '#skF_2': $i > $i ).

tff('#skF_4',type,
    '#skF_4': $i > $i ).

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

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

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

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

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

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

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

tff('#skF_1',type,
    '#skF_1': $i > $i ).

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

tff('#skF_8',type,
    '#skF_8': $i > $i ).

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

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

tff('#skF_15',type,
    '#skF_15': $i > $i ).

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

tff('#skF_10',type,
    '#skF_10': $i > $i ).

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

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

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

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

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

tff('#skF_13',type,
    '#skF_13': $i > $i ).

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

tff('#skF_3',type,
    '#skF_3': $i > $i ).

tff('#skF_11',type,
    '#skF_11': $i > $i ).

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

tff('#skF_14',type,
    '#skF_14': $i > $i ).

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

tff('#skF_12',type,
    '#skF_12': $i > $i ).

tff('#skF_6',type,
    '#skF_6': $i > $i ).

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

tff(f_44,axiom,
    ! [X] :
      ( cUnsatisfiable(X)
     => ca(X) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom_2) ).

tff(f_52,axiom,
    ! [X] :
      ( cUnsatisfiable(X)
     => ? [Y] :
          ( rs(X,Y)
          & ca_Ax2(Y) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom_3) ).

tff(f_106,axiom,
    ! [X] :
      ( ca_Ax2(X)
    <=> ( ! [Y] :
            ( rp(X,Y)
           => ca_Vx3(Y) )
        & ! [Y] :
            ( rp(X,Y)
           => ca_Vx5(Y) )
        & ! [Y] :
            ( rr(X,Y)
           => cc(Y) )
        & ? [Y] :
            ( rr(X,Y)
            & cowlThing(Y) )
        & ? [Y] :
            ( rp(X,Y)
            & cowlThing(Y) )
        & ! [Y] :
            ( rp(X,Y)
           => ca_Vx4(Y) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom_7) ).

tff(f_114,axiom,
    ! [X] :
      ( ca_Vx3(X)
    <=> ? [Y] :
          ( rr(X,Y)
          & cowlThing(Y) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom_8) ).

tff(f_130,axiom,
    ! [X] :
      ( ca_Vx5(X)
    <=> ! [Y] :
          ( rr(X,Y)
         => cc(Y) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom_10) ).

tff(f_156,axiom,
    ! [X,Y] :
      ( rinvR(X,Y)
    <=> rr(Y,X) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom_14) ).

tff(f_73,axiom,
    ! [X] :
      ( cc(X)
    <=> ! [Y] :
          ( rinvR(X,Y)
         => ca_Vx7(Y) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom_6) ).

tff(f_151,axiom,
    ! [X,Y] :
      ( rinvP(X,Y)
    <=> rp(Y,X) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom_13) ).

tff(f_146,axiom,
    ! [X] :
      ( ca_Vx7(X)
    <=> ! [Y] :
          ( rinvP(X,Y)
         => ca_Vx6(Y) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom_12) ).

tff(f_161,axiom,
    ! [X,Y] :
      ( rinvS(X,Y)
    <=> rs(Y,X) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom_15) ).

tff(f_138,axiom,
    ! [X] :
      ( ca_Vx6(X)
    <=> ! [Y] :
          ( rinvS(X,Y)
         => caxcomp(Y) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom_11) ).

tff(f_65,axiom,
    ! [X] :
      ( caxcomp(X)
    <=> ? [Y0] : ra_Px1(X,Y0) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom_5) ).

tff(f_59,axiom,
    ! [X] :
      ( ca(X)
    <=> ~ ? [Y] : ra_Px1(X,Y) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom_4) ).

tff(f_170,axiom,
    cUnsatisfiable(i2003_11_14_17_21_33997),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom_17) ).

tff(c_10,plain,
    ! [X_3] :
      ( ca(X_3)
      | ~ cUnsatisfiable(X_3) ),
    inference(cnfTransformation,[status(thm)],[f_44]) ).

tff(c_12,plain,
    ! [X_4] :
      ( ca_Ax2('#skF_1'(X_4))
      | ~ cUnsatisfiable(X_4) ),
    inference(cnfTransformation,[status(thm)],[f_52]) ).

tff(c_34,plain,
    ! [X_18] :
      ( rp(X_18,'#skF_10'(X_18))
      | ~ ca_Ax2(X_18) ),
    inference(cnfTransformation,[status(thm)],[f_106]) ).

tff(c_419,plain,
    ! [Y_140,X_141] :
      ( ca_Vx3(Y_140)
      | ~ rp(X_141,Y_140)
      | ~ ca_Ax2(X_141) ),
    inference(cnfTransformation,[status(thm)],[f_106]) ).

tff(c_431,plain,
    ! [X_18] :
      ( ca_Vx3('#skF_10'(X_18))
      | ~ ca_Ax2(X_18) ),
    inference(resolution,[status(thm)],[c_34,c_419]) ).

tff(c_405,plain,
    ! [Y_137,X_138] :
      ( ca_Vx5(Y_137)
      | ~ rp(X_138,Y_137)
      | ~ ca_Ax2(X_138) ),
    inference(cnfTransformation,[status(thm)],[f_106]) ).

tff(c_417,plain,
    ! [X_18] :
      ( ca_Vx5('#skF_10'(X_18))
      | ~ ca_Ax2(X_18) ),
    inference(resolution,[status(thm)],[c_34,c_405]) ).

tff(c_82,plain,
    ! [X_37] :
      ( rr(X_37,'#skF_11'(X_37))
      | ~ ca_Vx3(X_37) ),
    inference(cnfTransformation,[status(thm)],[f_114]) ).

tff(c_379,plain,
    ! [Y_133,X_134] :
      ( cc(Y_133)
      | ~ rr(X_134,Y_133)
      | ~ ca_Vx5(X_134) ),
    inference(cnfTransformation,[status(thm)],[f_130]) ).

tff(c_394,plain,
    ! [X_37] :
      ( cc('#skF_11'(X_37))
      | ~ ca_Vx5(X_37)
      | ~ ca_Vx3(X_37) ),
    inference(resolution,[status(thm)],[c_82,c_379]) ).

tff(c_246,plain,
    ! [X_106] :
      ( rr(X_106,'#skF_11'(X_106))
      | ~ ca_Vx3(X_106) ),
    inference(cnfTransformation,[status(thm)],[f_114]) ).

tff(c_114,plain,
    ! [X_59,Y_60] :
      ( rinvR(X_59,Y_60)
      | ~ rr(Y_60,X_59) ),
    inference(cnfTransformation,[status(thm)],[f_156]) ).

tff(c_253,plain,
    ! [X_106] :
      ( rinvR('#skF_11'(X_106),X_106)
      | ~ ca_Vx3(X_106) ),
    inference(resolution,[status(thm)],[c_246,c_114]) ).

tff(c_319,plain,
    ! [Y_122,X_123] :
      ( ca_Vx7(Y_122)
      | ~ rinvR(X_123,Y_122)
      | ~ cc(X_123) ),
    inference(cnfTransformation,[status(thm)],[f_73]) ).

tff(c_552,plain,
    ! [X_171] :
      ( ca_Vx7(X_171)
      | ~ cc('#skF_11'(X_171))
      | ~ ca_Vx3(X_171) ),
    inference(resolution,[status(thm)],[c_253,c_319]) ).

tff(c_560,plain,
    ! [X_37] :
      ( ca_Vx7(X_37)
      | ~ ca_Vx5(X_37)
      | ~ ca_Vx3(X_37) ),
    inference(resolution,[status(thm)],[c_394,c_552]) ).

tff(c_255,plain,
    ! [X_107,Y_108] :
      ( rinvP(X_107,Y_108)
      | ~ rp(Y_108,X_107) ),
    inference(cnfTransformation,[status(thm)],[f_151]) ).

tff(c_259,plain,
    ! [X_18] :
      ( rinvP('#skF_10'(X_18),X_18)
      | ~ ca_Ax2(X_18) ),
    inference(resolution,[status(thm)],[c_34,c_255]) ).

tff(c_433,plain,
    ! [Y_143,X_144] :
      ( ca_Vx6(Y_143)
      | ~ rinvP(X_144,Y_143)
      | ~ ca_Vx7(X_144) ),
    inference(cnfTransformation,[status(thm)],[f_146]) ).

tff(c_581,plain,
    ! [X_176] :
      ( ca_Vx6(X_176)
      | ~ ca_Vx7('#skF_10'(X_176))
      | ~ ca_Ax2(X_176) ),
    inference(resolution,[status(thm)],[c_259,c_433]) ).

tff(c_1802,plain,
    ! [X_272] :
      ( ca_Vx6(X_272)
      | ~ ca_Ax2(X_272)
      | ~ ca_Vx5('#skF_10'(X_272))
      | ~ ca_Vx3('#skF_10'(X_272)) ),
    inference(resolution,[status(thm)],[c_560,c_581]) ).

tff(c_1852,plain,
    ! [X_276] :
      ( ca_Vx6(X_276)
      | ~ ca_Vx3('#skF_10'(X_276))
      | ~ ca_Ax2(X_276) ),
    inference(resolution,[status(thm)],[c_417,c_1802]) ).

tff(c_1861,plain,
    ! [X_277] :
      ( ca_Vx6(X_277)
      | ~ ca_Ax2(X_277) ),
    inference(resolution,[status(thm)],[c_431,c_1852]) ).

tff(c_211,plain,
    ! [X_98] :
      ( rs(X_98,'#skF_1'(X_98))
      | ~ cUnsatisfiable(X_98) ),
    inference(cnfTransformation,[status(thm)],[f_52]) ).

tff(c_118,plain,
    ! [X_61,Y_62] :
      ( rinvS(X_61,Y_62)
      | ~ rs(Y_62,X_61) ),
    inference(cnfTransformation,[status(thm)],[f_161]) ).

tff(c_215,plain,
    ! [X_98] :
      ( rinvS('#skF_1'(X_98),X_98)
      | ~ cUnsatisfiable(X_98) ),
    inference(resolution,[status(thm)],[c_211,c_118]) ).

tff(c_396,plain,
    ! [Y_135,X_136] :
      ( caxcomp(Y_135)
      | ~ rinvS(X_136,Y_135)
      | ~ ca_Vx6(X_136) ),
    inference(cnfTransformation,[status(thm)],[f_138]) ).

tff(c_403,plain,
    ! [X_98] :
      ( caxcomp(X_98)
      | ~ ca_Vx6('#skF_1'(X_98))
      | ~ cUnsatisfiable(X_98) ),
    inference(resolution,[status(thm)],[c_215,c_396]) ).

tff(c_1870,plain,
    ! [X_278] :
      ( caxcomp(X_278)
      | ~ cUnsatisfiable(X_278)
      | ~ ca_Ax2('#skF_1'(X_278)) ),
    inference(resolution,[status(thm)],[c_1861,c_403]) ).

tff(c_1875,plain,
    ! [X_279] :
      ( caxcomp(X_279)
      | ~ cUnsatisfiable(X_279) ),
    inference(resolution,[status(thm)],[c_12,c_1870]) ).

tff(c_192,plain,
    ! [X_90] :
      ( ra_Px1(X_90,'#skF_3'(X_90))
      | ~ caxcomp(X_90) ),
    inference(cnfTransformation,[status(thm)],[f_65]) ).

tff(c_16,plain,
    ! [X_6,Y_9] :
      ( ~ ra_Px1(X_6,Y_9)
      | ~ ca(X_6) ),
    inference(cnfTransformation,[status(thm)],[f_59]) ).

tff(c_200,plain,
    ! [X_90] :
      ( ~ ca(X_90)
      | ~ caxcomp(X_90) ),
    inference(resolution,[status(thm)],[c_192,c_16]) ).

tff(c_1884,plain,
    ! [X_280] :
      ( ~ ca(X_280)
      | ~ cUnsatisfiable(X_280) ),
    inference(resolution,[status(thm)],[c_1875,c_200]) ).

tff(c_1892,plain,
    ! [X_3] : ~ cUnsatisfiable(X_3),
    inference(resolution,[status(thm)],[c_10,c_1884]) ).

tff(c_122,plain,
    cUnsatisfiable(i2003_11_14_17_21_33997),
    inference(cnfTransformation,[status(thm)],[f_170]) ).

tff(c_1894,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_1892,c_122]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13  % Problem  : KRS116+1 : TPTP v8.1.2. Released v3.1.0.
% 0.00/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.14/0.36  % Computer : n014.cluster.edu
% 0.14/0.36  % Model    : x86_64 x86_64
% 0.14/0.36  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.36  % Memory   : 8042.1875MB
% 0.14/0.36  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.14/0.36  % CPULimit : 300
% 0.14/0.36  % WCLimit  : 300
% 0.14/0.36  % DateTime : Thu Aug  3 20:05:48 EDT 2023
% 0.14/0.36  % CPUTime  : 
% 5.89/2.35  % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 5.89/2.35  
% 5.89/2.35  % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 6.04/2.39  
% 6.04/2.39  Inference rules
% 6.04/2.39  ----------------------
% 6.04/2.39  #Ref     : 0
% 6.04/2.39  #Sup     : 447
% 6.04/2.39  #Fact    : 0
% 6.04/2.39  #Define  : 0
% 6.04/2.39  #Split   : 0
% 6.04/2.39  #Chain   : 0
% 6.04/2.39  #Close   : 0
% 6.04/2.39  
% 6.04/2.39  Ordering : KBO
% 6.04/2.39  
% 6.04/2.39  Simplification rules
% 6.04/2.39  ----------------------
% 6.04/2.39  #Subsume      : 158
% 6.04/2.39  #Demod        : 38
% 6.04/2.39  #Tautology    : 49
% 6.04/2.39  #SimpNegUnit  : 1
% 6.04/2.39  #BackRed      : 1
% 6.04/2.39  
% 6.04/2.39  #Partial instantiations: 0
% 6.04/2.39  #Strategies tried      : 1
% 6.04/2.39  
% 6.04/2.39  Timing (in seconds)
% 6.04/2.39  ----------------------
% 6.04/2.39  Preprocessing        : 0.54
% 6.04/2.39  Parsing              : 0.27
% 6.04/2.39  CNF conversion       : 0.05
% 6.04/2.39  Main loop            : 0.77
% 6.04/2.39  Inferencing          : 0.30
% 6.04/2.39  Reduction            : 0.17
% 6.04/2.39  Demodulation         : 0.11
% 6.04/2.39  BG Simplification    : 0.04
% 6.04/2.39  Subsumption          : 0.20
% 6.04/2.39  Abstraction          : 0.03
% 6.04/2.39  MUC search           : 0.00
% 6.04/2.39  Cooper               : 0.00
% 6.04/2.39  Total                : 1.36
% 6.04/2.39  Index Insertion      : 0.00
% 6.04/2.39  Index Deletion       : 0.00
% 6.04/2.40  Index Matching       : 0.00
% 6.04/2.40  BG Taut test         : 0.00
%------------------------------------------------------------------------------