TSTP Solution File: SYN564-1 by Beagle---0.9.51

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Beagle---0.9.51
% Problem  : SYN564-1 : TPTP v8.1.2. Released v2.5.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 : n022.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 11:11:19 EDT 2023

% Result   : Unsatisfiable 27.71s 16.93s
% Output   : CNFRefutation 27.71s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    8
%            Number of leaves      :   22
% Syntax   : Number of formulae    :   46 (  15 unt;  11 typ;   0 def)
%            Number of atoms       :   69 (   0 equ)
%            Maximal formula atoms :    4 (   1 avg)
%            Number of connectives :   72 (  38   ~;  34   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   10 (   5 avg)
%            Maximal term depth    :    4 (   1 avg)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :   16 (   9   >;   7   *;   0   +;   0  <<)
%            Number of predicates  :    4 (   3 usr;   1 prp; 0-2 aty)
%            Number of functors    :    8 (   8 usr;   2 con; 0-2 aty)
%            Number of variables   :   79 (;  79   !;   0   ?;   0   :)

% Comments : 
%------------------------------------------------------------------------------
%$ p4 > p2 > p10 > f9 > f8 > f6 > f3 > #nlpp > f7 > f5 > c12 > c11

%Foreground sorts:

%Background operators:

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

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

tff(f7,type,
    f7: $i > $i ).

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

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

tff(f5,type,
    f5: $i > $i ).

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

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

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

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

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

tff(f_25,axiom,
    ! [X23] : p4(X23,X23),
    file(unknown,unknown) ).

tff(f_29,axiom,
    ! [X38,X39] : p4(f8(X38,X39),f6(X38,f7(X39))),
    file(unknown,unknown) ).

tff(f_36,axiom,
    ! [X16,X17] :
      ( p2(f5(X16),f5(X17))
      | ~ p4(X16,X17) ),
    file(unknown,unknown) ).

tff(f_49,axiom,
    ! [X10,X11,X9] :
      ( p2(X10,X11)
      | ~ p2(X9,X10)
      | ~ p2(X9,X11) ),
    file(unknown,unknown) ).

tff(f_23,axiom,
    ! [X9] : p2(X9,X9),
    file(unknown,unknown) ).

tff(f_27,axiom,
    ! [X18] : p2(f5(f7(X18)),f5(X18)),
    file(unknown,unknown) ).

tff(f_98,axiom,
    ! [X12,X13,X14,X15] :
      ( p2(f3(X12,X13),f3(X14,X15))
      | ~ p2(X12,X14)
      | ~ p2(X13,X15) ),
    file(unknown,unknown) ).

tff(f_59,axiom,
    ! [X7,X8] : p10(f5(X7),f3(f5(f6(X7,X8)),f5(X8))),
    file(unknown,unknown) ).

tff(f_82,axiom,
    ! [X0,X1,X2,X3] :
      ( p10(X0,X1)
      | ~ p2(X2,X0)
      | ~ p2(X3,X1)
      | ~ p10(X2,X3) ),
    file(unknown,unknown) ).

tff(f_71,axiom,
    ! [X4,X6,X5] :
      ( p10(f9(X4,X6),X5)
      | ~ p10(X4,f3(X5,X6)) ),
    file(unknown,unknown) ).

tff(f_61,axiom,
    ~ p10(f9(f5(c11),f5(c12)),f5(f8(c11,c12))),
    file(unknown,unknown) ).

tff(c_4,plain,
    ! [X23_2] : p4(X23_2,X23_2),
    inference(cnfTransformation,[status(thm)],[f_25]) ).

tff(c_8,plain,
    ! [X38_4,X39_5] : p4(f8(X38_4,X39_5),f6(X38_4,f7(X39_5))),
    inference(cnfTransformation,[status(thm)],[f_29]) ).

tff(c_12,plain,
    ! [X16_8,X17_9] :
      ( ~ p4(X16_8,X17_9)
      | p2(f5(X16_8),f5(X17_9)) ),
    inference(cnfTransformation,[status(thm)],[f_36]) ).

tff(c_71,plain,
    ! [X9_62,X11_63,X10_64] :
      ( ~ p2(X9_62,X11_63)
      | ~ p2(X9_62,X10_64)
      | p2(X10_64,X11_63) ),
    inference(cnfTransformation,[status(thm)],[f_49]) ).

tff(c_630,plain,
    ! [X16_144,X10_145,X17_146] :
      ( ~ p2(f5(X16_144),X10_145)
      | p2(X10_145,f5(X17_146))
      | ~ p4(X16_144,X17_146) ),
    inference(resolution,[status(thm)],[c_12,c_71]) ).

tff(c_872,plain,
    ! [X17_170,X17_171,X16_172] :
      ( p2(f5(X17_170),f5(X17_171))
      | ~ p4(X16_172,X17_171)
      | ~ p4(X16_172,X17_170) ),
    inference(resolution,[status(thm)],[c_12,c_630]) ).

tff(c_18887,plain,
    ! [X17_700,X38_701,X39_702] :
      ( p2(f5(X17_700),f5(f6(X38_701,f7(X39_702))))
      | ~ p4(f8(X38_701,X39_702),X17_700) ),
    inference(resolution,[status(thm)],[c_8,c_872]) ).

tff(c_2,plain,
    ! [X9_1] : p2(X9_1,X9_1),
    inference(cnfTransformation,[status(thm)],[f_23]) ).

tff(c_80,plain,
    ! [X9_1,X10_64] :
      ( ~ p2(X9_1,X10_64)
      | p2(X10_64,X9_1) ),
    inference(resolution,[status(thm)],[c_2,c_71]) ).

tff(c_19020,plain,
    ! [X38_701,X39_702,X17_700] :
      ( p2(f5(f6(X38_701,f7(X39_702))),f5(X17_700))
      | ~ p4(f8(X38_701,X39_702),X17_700) ),
    inference(resolution,[status(thm)],[c_18887,c_80]) ).

tff(c_6,plain,
    ! [X18_3] : p2(f5(f7(X18_3)),f5(X18_3)),
    inference(cnfTransformation,[status(thm)],[f_27]) ).

tff(c_32,plain,
    ! [X13_35,X15_37,X12_34,X14_36] :
      ( ~ p2(X13_35,X15_37)
      | ~ p2(X12_34,X14_36)
      | p2(f3(X12_34,X13_35),f3(X14_36,X15_37)) ),
    inference(cnfTransformation,[status(thm)],[f_98]) ).

tff(c_20,plain,
    ! [X7_18,X8_19] : p10(f5(X7_18),f3(f5(f6(X7_18,X8_19)),f5(X8_19))),
    inference(cnfTransformation,[status(thm)],[f_59]) ).

tff(c_329,plain,
    ! [X2_106,X3_107,X1_108,X0_109] :
      ( ~ p10(X2_106,X3_107)
      | ~ p2(X3_107,X1_108)
      | ~ p2(X2_106,X0_109)
      | p10(X0_109,X1_108) ),
    inference(cnfTransformation,[status(thm)],[f_82]) ).

tff(c_1952,plain,
    ! [X7_255,X8_256,X1_257,X0_258] :
      ( ~ p2(f3(f5(f6(X7_255,X8_256)),f5(X8_256)),X1_257)
      | ~ p2(f5(X7_255),X0_258)
      | p10(X0_258,X1_257) ),
    inference(resolution,[status(thm)],[c_20,c_329]) ).

tff(c_14016,plain,
    ! [X0_599,X7_601,X14_602,X15_600,X8_603] :
      ( ~ p2(f5(X7_601),X0_599)
      | p10(X0_599,f3(X14_602,X15_600))
      | ~ p2(f5(X8_603),X15_600)
      | ~ p2(f5(f6(X7_601,X8_603)),X14_602) ),
    inference(resolution,[status(thm)],[c_32,c_1952]) ).

tff(c_31871,plain,
    ! [X7_986,X14_987,X15_988,X8_989] :
      ( p10(f5(X7_986),f3(X14_987,X15_988))
      | ~ p2(f5(X8_989),X15_988)
      | ~ p2(f5(f6(X7_986,X8_989)),X14_987) ),
    inference(resolution,[status(thm)],[c_2,c_14016]) ).

tff(c_73216,plain,
    ! [X7_1645,X14_1646,X18_1647] :
      ( p10(f5(X7_1645),f3(X14_1646,f5(X18_1647)))
      | ~ p2(f5(f6(X7_1645,f7(X18_1647))),X14_1646) ),
    inference(resolution,[status(thm)],[c_6,c_31871]) ).

tff(c_73568,plain,
    ! [X38_1654,X17_1655,X39_1656] :
      ( p10(f5(X38_1654),f3(f5(X17_1655),f5(X39_1656)))
      | ~ p4(f8(X38_1654,X39_1656),X17_1655) ),
    inference(resolution,[status(thm)],[c_19020,c_73216]) ).

tff(c_169,plain,
    ! [X4_79,X5_80,X6_81] :
      ( ~ p10(X4_79,f3(X5_80,X6_81))
      | p10(f9(X4_79,X6_81),X5_80) ),
    inference(cnfTransformation,[status(thm)],[f_71]) ).

tff(c_22,plain,
    ~ p10(f9(f5(c11),f5(c12)),f5(f8(c11,c12))),
    inference(cnfTransformation,[status(thm)],[f_61]) ).

tff(c_173,plain,
    ~ p10(f5(c11),f3(f5(f8(c11,c12)),f5(c12))),
    inference(resolution,[status(thm)],[c_169,c_22]) ).

tff(c_73583,plain,
    ~ p4(f8(c11,c12),f8(c11,c12)),
    inference(resolution,[status(thm)],[c_73568,c_173]) ).

tff(c_73592,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_4,c_73583]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12  % Problem  : SYN564-1 : TPTP v8.1.2. Released v2.5.0.
% 0.00/0.13  % 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.35  % Computer : n022.cluster.edu
% 0.14/0.35  % Model    : x86_64 x86_64
% 0.14/0.35  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.35  % Memory   : 8042.1875MB
% 0.14/0.35  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.14/0.35  % CPULimit : 300
% 0.14/0.35  % WCLimit  : 300
% 0.14/0.35  % DateTime : Thu Aug  3 17:17:03 EDT 2023
% 0.14/0.35  % CPUTime  : 
% 27.71/16.93  % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 27.71/16.94  
% 27.71/16.94  % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 27.71/16.98  
% 27.71/16.98  Inference rules
% 27.71/16.98  ----------------------
% 27.71/16.98  #Ref     : 0
% 27.71/16.98  #Sup     : 21349
% 27.71/16.98  #Fact    : 0
% 27.71/16.98  #Define  : 0
% 27.71/16.98  #Split   : 2
% 27.71/16.98  #Chain   : 0
% 27.71/16.98  #Close   : 0
% 27.71/16.98  
% 27.71/16.98  Ordering : KBO
% 27.71/16.98  
% 27.71/16.98  Simplification rules
% 27.71/16.98  ----------------------
% 27.71/16.98  #Subsume      : 3242
% 27.71/16.98  #Demod        : 373
% 27.71/16.98  #Tautology    : 393
% 27.71/16.98  #SimpNegUnit  : 0
% 27.71/16.98  #BackRed      : 0
% 27.71/16.98  
% 27.71/16.98  #Partial instantiations: 0
% 27.71/16.98  #Strategies tried      : 1
% 27.71/16.98  
% 27.71/16.98  Timing (in seconds)
% 27.71/16.98  ----------------------
% 27.85/16.98  Preprocessing        : 0.53
% 27.85/16.98  Parsing              : 0.32
% 27.85/16.98  CNF conversion       : 0.03
% 27.85/16.98  Main loop            : 15.38
% 27.85/16.98  Inferencing          : 1.30
% 27.85/16.98  Reduction            : 1.94
% 27.85/16.98  Demodulation         : 1.33
% 27.85/16.98  BG Simplification    : 0.12
% 27.85/16.98  Subsumption          : 11.04
% 27.85/16.98  Abstraction          : 0.16
% 27.85/16.98  MUC search           : 0.00
% 27.85/16.98  Cooper               : 0.00
% 27.85/16.98  Total                : 15.97
% 27.85/16.98  Index Insertion      : 0.00
% 27.85/16.98  Index Deletion       : 0.00
% 27.85/16.98  Index Matching       : 0.00
% 27.85/16.98  BG Taut test         : 0.00
%------------------------------------------------------------------------------