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

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Beagle---0.9.51
% Problem  : KRS083+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/sandbox2/solver/bin/beagle.jar -auto -q -proof -print tff -smtsolver /export/starexec/sandbox2/solver/bin/cvc4-1.4-x86_64-linux-opt -liasolver cooper -t %d %s

% Computer : n008.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:08 EDT 2023

% Result   : Unsatisfiable 4.34s 2.12s
% Output   : CNFRefutation 4.34s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   11
%            Number of leaves      :   24
% Syntax   : Number of formulae    :   51 (   5 unt;  16 typ;   0 def)
%            Number of atoms       :   88 (   6 equ)
%            Maximal formula atoms :    7 (   2 avg)
%            Number of connectives :   99 (  46   ~;  37   |;   8   &)
%                                         (   4 <=>;   4  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    8 (   5 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :   20 (  15   >;   5   *;   0   +;   0  <<)
%            Number of predicates  :   13 (  11 usr;   1 prp; 0-2 aty)
%            Number of functors    :    5 (   5 usr;   1 con; 0-2 aty)
%            Number of variables   :   58 (;  55   !;   3   ?;   0   :)

% Comments : 
%------------------------------------------------------------------------------
%$ rr > rinvR > rinvF > rf > xsd_string > xsd_integer > cowlThing > cowlNothing > cd > cc > cUnsatisfiable > #nlpp > i2003_11_14_17_19_32337 > #skF_4 > #skF_1 > #skF_3 > #skF_2

%Foreground sorts:

%Background operators:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

tff(f_149,axiom,
    ! [X] :
      ( cUnsatisfiable(X)
    <=> ( ! [Y] :
            ( rinvR(X,Y)
           => ? [Z] :
                ( rinvF(Y,Z)
                & cd(Z) ) )
        & ~ cc(X)
        & ? [Y] :
            ( rinvF(X,Y)
            & cd(Y) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_2) ).

tff(f_160,axiom,
    ! [X] :
      ( cd(X)
    <=> ( ? [Y] :
            ( rf(X,Y)
            & ~ cc(Y) )
        & cc(X) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_3) ).

tff(f_175,axiom,
    ! [X,Y] :
      ( rinvF(X,Y)
    <=> rf(Y,X) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_5) ).

tff(f_193,axiom,
    ! [X,Y] :
      ( rf(X,Y)
     => rr(X,Y) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_9) ).

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

tff(f_124,axiom,
    ! [X] :
      ( cowlThing(X)
      & ~ cowlNothing(X) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_0) ).

tff(f_170,axiom,
    ! [X] :
      ( cowlThing(X)
     => ! [Y0,Y1] :
          ( ( rf(X,Y0)
            & rf(X,Y1) )
         => ( Y0 = Y1 ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_4) ).

tff(f_189,axiom,
    cUnsatisfiable(i2003_11_14_17_19_32337),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_8) ).

tff(c_89,plain,
    ! [X_79] :
      ( cd('#skF_3'(X_79))
      | ~ cUnsatisfiable(X_79) ),
    inference(cnfTransformation,[status(thm)],[f_149]) ).

tff(c_56,plain,
    ! [X_55] :
      ( cc(X_55)
      | ~ cd(X_55) ),
    inference(cnfTransformation,[status(thm)],[f_160]) ).

tff(c_93,plain,
    ! [X_79] :
      ( cc('#skF_3'(X_79))
      | ~ cUnsatisfiable(X_79) ),
    inference(resolution,[status(thm)],[c_89,c_56]) ).

tff(c_108,plain,
    ! [X_89] :
      ( rinvF(X_89,'#skF_3'(X_89))
      | ~ cUnsatisfiable(X_89) ),
    inference(cnfTransformation,[status(thm)],[f_149]) ).

tff(c_64,plain,
    ! [Y_65,X_64] :
      ( rf(Y_65,X_64)
      | ~ rinvF(X_64,Y_65) ),
    inference(cnfTransformation,[status(thm)],[f_175]) ).

tff(c_112,plain,
    ! [X_89] :
      ( rf('#skF_3'(X_89),X_89)
      | ~ cUnsatisfiable(X_89) ),
    inference(resolution,[status(thm)],[c_108,c_64]) ).

tff(c_103,plain,
    ! [X_87,Y_88] :
      ( rr(X_87,Y_88)
      | ~ rf(X_87,Y_88) ),
    inference(cnfTransformation,[status(thm)],[f_193]) ).

tff(c_70,plain,
    ! [X_66,Y_67] :
      ( rinvR(X_66,Y_67)
      | ~ rr(Y_67,X_66) ),
    inference(cnfTransformation,[status(thm)],[f_180]) ).

tff(c_107,plain,
    ! [Y_88,X_87] :
      ( rinvR(Y_88,X_87)
      | ~ rf(X_87,Y_88) ),
    inference(resolution,[status(thm)],[c_103,c_70]) ).

tff(c_46,plain,
    ! [X_41,Y_53] :
      ( cd('#skF_2'(X_41,Y_53))
      | ~ rinvR(X_41,Y_53)
      | ~ cUnsatisfiable(X_41) ),
    inference(cnfTransformation,[status(thm)],[f_149]) ).

tff(c_194,plain,
    ! [Y_120,X_121] :
      ( rinvF(Y_120,'#skF_2'(X_121,Y_120))
      | ~ rinvR(X_121,Y_120)
      | ~ cUnsatisfiable(X_121) ),
    inference(cnfTransformation,[status(thm)],[f_149]) ).

tff(c_311,plain,
    ! [X_151,Y_152] :
      ( rf('#skF_2'(X_151,Y_152),Y_152)
      | ~ rinvR(X_151,Y_152)
      | ~ cUnsatisfiable(X_151) ),
    inference(resolution,[status(thm)],[c_194,c_64]) ).

tff(c_60,plain,
    ! [X_55] :
      ( rf(X_55,'#skF_4'(X_55))
      | ~ cd(X_55) ),
    inference(cnfTransformation,[status(thm)],[f_160]) ).

tff(c_32,plain,
    ! [X_39] : cowlThing(X_39),
    inference(cnfTransformation,[status(thm)],[f_124]) ).

tff(c_62,plain,
    ! [Y1_63,Y0_62,X_59] :
      ( ( Y1_63 = Y0_62 )
      | ~ rf(X_59,Y1_63)
      | ~ rf(X_59,Y0_62)
      | ~ cowlThing(X_59) ),
    inference(cnfTransformation,[status(thm)],[f_170]) ).

tff(c_131,plain,
    ! [Y1_100,Y0_101,X_102] :
      ( ( Y1_100 = Y0_101 )
      | ~ rf(X_102,Y1_100)
      | ~ rf(X_102,Y0_101) ),
    inference(demodulation,[status(thm),theory(equality)],[c_32,c_62]) ).

tff(c_137,plain,
    ! [Y0_101,X_55] :
      ( ( Y0_101 = '#skF_4'(X_55) )
      | ~ rf(X_55,Y0_101)
      | ~ cd(X_55) ),
    inference(resolution,[status(thm)],[c_60,c_131]) ).

tff(c_759,plain,
    ! [X_228,Y_229] :
      ( ( '#skF_4'('#skF_2'(X_228,Y_229)) = Y_229 )
      | ~ cd('#skF_2'(X_228,Y_229))
      | ~ rinvR(X_228,Y_229)
      | ~ cUnsatisfiable(X_228) ),
    inference(resolution,[status(thm)],[c_311,c_137]) ).

tff(c_768,plain,
    ! [X_232,Y_233] :
      ( ( '#skF_4'('#skF_2'(X_232,Y_233)) = Y_233 )
      | ~ rinvR(X_232,Y_233)
      | ~ cUnsatisfiable(X_232) ),
    inference(resolution,[status(thm)],[c_46,c_759]) ).

tff(c_58,plain,
    ! [X_55] :
      ( ~ cc('#skF_4'(X_55))
      | ~ cd(X_55) ),
    inference(cnfTransformation,[status(thm)],[f_160]) ).

tff(c_833,plain,
    ! [Y_234,X_235] :
      ( ~ cc(Y_234)
      | ~ cd('#skF_2'(X_235,Y_234))
      | ~ rinvR(X_235,Y_234)
      | ~ cUnsatisfiable(X_235) ),
    inference(superposition,[status(thm),theory(equality)],[c_768,c_58]) ).

tff(c_838,plain,
    ! [Y_236,X_237] :
      ( ~ cc(Y_236)
      | ~ rinvR(X_237,Y_236)
      | ~ cUnsatisfiable(X_237) ),
    inference(resolution,[status(thm)],[c_46,c_833]) ).

tff(c_896,plain,
    ! [X_240,Y_241] :
      ( ~ cc(X_240)
      | ~ cUnsatisfiable(Y_241)
      | ~ rf(X_240,Y_241) ),
    inference(resolution,[status(thm)],[c_107,c_838]) ).

tff(c_909,plain,
    ! [X_242] :
      ( ~ cc('#skF_3'(X_242))
      | ~ cUnsatisfiable(X_242) ),
    inference(resolution,[status(thm)],[c_112,c_896]) ).

tff(c_913,plain,
    ! [X_79] : ~ cUnsatisfiable(X_79),
    inference(resolution,[status(thm)],[c_93,c_909]) ).

tff(c_74,plain,
    cUnsatisfiable(i2003_11_14_17_19_32337),
    inference(cnfTransformation,[status(thm)],[f_189]) ).

tff(c_923,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_913,c_74]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13  % Problem  : KRS083+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/sandbox2/solver/bin/beagle.jar -auto -q -proof -print tff -smtsolver /export/starexec/sandbox2/solver/bin/cvc4-1.4-x86_64-linux-opt -liasolver cooper -t %d %s
% 0.15/0.35  % Computer : n008.cluster.edu
% 0.15/0.35  % Model    : x86_64 x86_64
% 0.15/0.35  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.35  % Memory   : 8042.1875MB
% 0.15/0.35  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.15/0.35  % CPULimit : 300
% 0.15/0.35  % WCLimit  : 300
% 0.15/0.35  % DateTime : Thu Aug  3 20:11:18 EDT 2023
% 0.15/0.35  % CPUTime  : 
% 4.34/2.12  % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 4.34/2.12  
% 4.34/2.12  % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 4.34/2.15  
% 4.34/2.15  Inference rules
% 4.34/2.15  ----------------------
% 4.34/2.15  #Ref     : 0
% 4.34/2.15  #Sup     : 225
% 4.34/2.15  #Fact    : 0
% 4.34/2.15  #Define  : 0
% 4.34/2.15  #Split   : 0
% 4.34/2.15  #Chain   : 0
% 4.34/2.15  #Close   : 0
% 4.34/2.15  
% 4.34/2.15  Ordering : KBO
% 4.34/2.15  
% 4.34/2.15  Simplification rules
% 4.34/2.15  ----------------------
% 4.34/2.15  #Subsume      : 64
% 4.34/2.15  #Demod        : 1
% 4.34/2.15  #Tautology    : 32
% 4.34/2.15  #SimpNegUnit  : 9
% 4.34/2.15  #BackRed      : 6
% 4.34/2.15  
% 4.34/2.15  #Partial instantiations: 0
% 4.34/2.15  #Strategies tried      : 1
% 4.34/2.15  
% 4.34/2.15  Timing (in seconds)
% 4.34/2.15  ----------------------
% 4.34/2.16  Preprocessing        : 0.52
% 4.34/2.16  Parsing              : 0.27
% 4.34/2.16  CNF conversion       : 0.04
% 4.34/2.16  Main loop            : 0.58
% 4.34/2.16  Inferencing          : 0.23
% 4.34/2.16  Reduction            : 0.11
% 4.34/2.16  Demodulation         : 0.07
% 4.34/2.16  BG Simplification    : 0.03
% 4.34/2.16  Subsumption          : 0.16
% 4.34/2.16  Abstraction          : 0.02
% 4.34/2.16  MUC search           : 0.00
% 4.34/2.16  Cooper               : 0.00
% 5.11/2.16  Total                : 1.14
% 5.11/2.16  Index Insertion      : 0.00
% 5.11/2.16  Index Deletion       : 0.00
% 5.11/2.16  Index Matching       : 0.00
% 5.11/2.16  BG Taut test         : 0.00
%------------------------------------------------------------------------------