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

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Beagle---0.9.51
% Problem  : LCL011-1 : TPTP v8.1.2. Released v1.0.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 : n015.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:47:11 EDT 2023

% Result   : Unsatisfiable 20.23s 11.24s
% Output   : CNFRefutation 20.44s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   12
%            Number of leaves      :    8
% Syntax   : Number of formulae    :   47 (  14 unt;   5 typ;   0 def)
%            Number of atoms       :   82 (   0 equ)
%            Maximal formula atoms :    4 (   1 avg)
%            Number of connectives :   83 (  43   ~;  40   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    9 (   6 avg)
%            Maximal term depth    :    6 (   2 avg)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :    3 (   2   >;   1   *;   0   +;   0  <<)
%            Number of predicates  :    2 (   1 usr;   1 prp; 0-1 aty)
%            Number of functors    :    4 (   4 usr;   3 con; 0-2 aty)
%            Number of variables   :  130 (; 130   !;   0   ?;   0   :)

% Comments : 
%------------------------------------------------------------------------------
%$ is_a_theorem > equivalent > #nlpp > c > b > a

%Foreground sorts:

%Background operators:

%Foreground operators:
tff(a,type,
    a: $i ).

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

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

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

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

tff(f_35,axiom,
    ! [X,Y,Z] : is_a_theorem(equivalent(equivalent(X,Y),equivalent(equivalent(Z,X),equivalent(Y,Z)))),
    file(unknown,unknown) ).

tff(f_32,axiom,
    ! [X,Y] :
      ( ~ is_a_theorem(equivalent(X,Y))
      | ~ is_a_theorem(X)
      | is_a_theorem(Y) ),
    file(unknown,unknown) ).

tff(f_38,axiom,
    ~ is_a_theorem(equivalent(equivalent(a,b),equivalent(equivalent(a,c),equivalent(c,b)))),
    file(unknown,unknown) ).

tff(c_4,plain,
    ! [X_3,Y_4,Z_5] : is_a_theorem(equivalent(equivalent(X_3,Y_4),equivalent(equivalent(Z_5,X_3),equivalent(Y_4,Z_5)))),
    inference(cnfTransformation,[status(thm)],[f_35]) ).

tff(c_8,plain,
    ! [X_8,Y_9,Z_10] : is_a_theorem(equivalent(equivalent(X_8,Y_9),equivalent(equivalent(Z_10,X_8),equivalent(Y_9,Z_10)))),
    inference(cnfTransformation,[status(thm)],[f_35]) ).

tff(c_2,plain,
    ! [Y_2,X_1] :
      ( is_a_theorem(Y_2)
      | ~ is_a_theorem(X_1)
      | ~ is_a_theorem(equivalent(X_1,Y_2)) ),
    inference(cnfTransformation,[status(thm)],[f_32]) ).

tff(c_12,plain,
    ! [Z_10,X_8,Y_9] :
      ( is_a_theorem(equivalent(equivalent(Z_10,X_8),equivalent(Y_9,Z_10)))
      | ~ is_a_theorem(equivalent(X_8,Y_9)) ),
    inference(resolution,[status(thm)],[c_8,c_2]) ).

tff(c_13,plain,
    ! [Z_11,X_12,Y_13] :
      ( is_a_theorem(equivalent(equivalent(Z_11,X_12),equivalent(Y_13,Z_11)))
      | ~ is_a_theorem(equivalent(X_12,Y_13)) ),
    inference(resolution,[status(thm)],[c_8,c_2]) ).

tff(c_18,plain,
    ! [Y_14,Z_15,X_16] :
      ( is_a_theorem(equivalent(Y_14,Z_15))
      | ~ is_a_theorem(equivalent(Z_15,X_16))
      | ~ is_a_theorem(equivalent(X_16,Y_14)) ),
    inference(resolution,[status(thm)],[c_13,c_2]) ).

tff(c_32,plain,
    ! [Y_21,X_22,Y_23,Z_24] :
      ( is_a_theorem(equivalent(Y_21,equivalent(X_22,Y_23)))
      | ~ is_a_theorem(equivalent(equivalent(equivalent(Z_24,X_22),equivalent(Y_23,Z_24)),Y_21)) ),
    inference(resolution,[status(thm)],[c_4,c_18]) ).

tff(c_383,plain,
    ! [Y_65,Z_66,X_67,Y_68] :
      ( is_a_theorem(equivalent(equivalent(Y_65,equivalent(Z_66,X_67)),equivalent(X_67,Y_68)))
      | ~ is_a_theorem(equivalent(equivalent(Y_68,Z_66),Y_65)) ),
    inference(resolution,[status(thm)],[c_12,c_32]) ).

tff(c_668,plain,
    ! [X_79,Y_80,Y_81,Z_82] :
      ( is_a_theorem(equivalent(X_79,Y_80))
      | ~ is_a_theorem(equivalent(Y_81,equivalent(Z_82,X_79)))
      | ~ is_a_theorem(equivalent(equivalent(Y_80,Z_82),Y_81)) ),
    inference(resolution,[status(thm)],[c_383,c_2]) ).

tff(c_4093,plain,
    ! [Y_205,Z_206,Y_207,X_208] :
      ( is_a_theorem(equivalent(equivalent(Y_205,Z_206),Y_207))
      | ~ is_a_theorem(equivalent(equivalent(Y_207,equivalent(Z_206,X_208)),equivalent(X_208,Y_205))) ),
    inference(resolution,[status(thm)],[c_4,c_668]) ).

tff(c_4265,plain,
    ! [Z_206,Z_5,X_3] : is_a_theorem(equivalent(equivalent(equivalent(equivalent(Z_206,equivalent(Z_5,X_3)),Z_5),Z_206),X_3)),
    inference(resolution,[status(thm)],[c_4,c_4093]) ).

tff(c_41,plain,
    ! [Y_9,Z_24,X_22,Y_23] :
      ( is_a_theorem(equivalent(equivalent(Y_9,equivalent(Z_24,X_22)),equivalent(X_22,Y_23)))
      | ~ is_a_theorem(equivalent(equivalent(Y_23,Z_24),Y_9)) ),
    inference(resolution,[status(thm)],[c_12,c_32]) ).

tff(c_66390,plain,
    ! [Y_995,Z_992,X_996,Y_993,Y_994] :
      ( is_a_theorem(equivalent(Y_993,Y_994))
      | ~ is_a_theorem(equivalent(equivalent(Y_994,X_996),equivalent(Y_995,equivalent(Z_992,X_996))))
      | ~ is_a_theorem(equivalent(equivalent(Y_993,Z_992),Y_995)) ),
    inference(resolution,[status(thm)],[c_41,c_668]) ).

tff(c_66983,plain,
    ! [Y_997,X_998,Z_999] :
      ( is_a_theorem(equivalent(Y_997,X_998))
      | ~ is_a_theorem(equivalent(equivalent(Y_997,Z_999),equivalent(Z_999,X_998))) ),
    inference(resolution,[status(thm)],[c_4,c_66390]) ).

tff(c_70411,plain,
    ! [Z_1020,Z_1021,X_1022] : is_a_theorem(equivalent(equivalent(equivalent(Z_1020,equivalent(Z_1021,equivalent(Z_1020,X_1022))),Z_1021),X_1022)),
    inference(resolution,[status(thm)],[c_4265,c_66983]) ).

tff(c_24,plain,
    ! [Y_14,X_3,Y_4,Z_5] :
      ( is_a_theorem(equivalent(Y_14,equivalent(X_3,Y_4)))
      | ~ is_a_theorem(equivalent(equivalent(equivalent(Z_5,X_3),equivalent(Y_4,Z_5)),Y_14)) ),
    inference(resolution,[status(thm)],[c_4,c_18]) ).

tff(c_70719,plain,
    ! [X_1022,Y_4,Z_1020] : is_a_theorem(equivalent(X_1022,equivalent(equivalent(equivalent(Y_4,Z_1020),equivalent(Z_1020,X_1022)),Y_4))),
    inference(resolution,[status(thm)],[c_70411,c_24]) ).

tff(c_1434,plain,
    ! [X_111,Y_112,X_113,Z_114] :
      ( is_a_theorem(equivalent(equivalent(X_111,Y_112),equivalent(X_113,Z_114)))
      | ~ is_a_theorem(equivalent(equivalent(Y_112,Z_114),equivalent(X_111,X_113))) ),
    inference(resolution,[status(thm)],[c_383,c_24]) ).

tff(c_1583,plain,
    ! [Z_118,X_119,Y_120] : is_a_theorem(equivalent(equivalent(equivalent(Z_118,X_119),X_119),equivalent(equivalent(Y_120,Z_118),Y_120))),
    inference(resolution,[status(thm)],[c_4,c_1434]) ).

tff(c_25,plain,
    ! [Y_17,Z_18,X_19,Y_20] :
      ( is_a_theorem(equivalent(Y_17,equivalent(Z_18,X_19)))
      | ~ is_a_theorem(equivalent(equivalent(Y_20,Z_18),Y_17))
      | ~ is_a_theorem(equivalent(X_19,Y_20)) ),
    inference(resolution,[status(thm)],[c_12,c_18]) ).

tff(c_43,plain,
    ! [Z_25,X_26,Y_27,X_28] :
      ( is_a_theorem(equivalent(equivalent(equivalent(Z_25,X_26),equivalent(Y_27,Z_25)),equivalent(Y_27,X_28)))
      | ~ is_a_theorem(equivalent(X_28,X_26)) ),
    inference(resolution,[status(thm)],[c_4,c_25]) ).

tff(c_57,plain,
    ! [Y_27,X_28,Z_25,X_26] :
      ( is_a_theorem(equivalent(Y_27,X_28))
      | ~ is_a_theorem(equivalent(equivalent(Z_25,X_26),equivalent(Y_27,Z_25)))
      | ~ is_a_theorem(equivalent(X_28,X_26)) ),
    inference(resolution,[status(thm)],[c_43,c_2]) ).

tff(c_1625,plain,
    ! [Z_118,X_119,X_28] :
      ( is_a_theorem(equivalent(equivalent(equivalent(Z_118,X_119),Z_118),X_28))
      | ~ is_a_theorem(equivalent(X_28,X_119)) ),
    inference(resolution,[status(thm)],[c_1583,c_57]) ).

tff(c_74,plain,
    ! [Y_33,X_34,Z_35,X_36] :
      ( is_a_theorem(equivalent(Y_33,X_34))
      | ~ is_a_theorem(equivalent(equivalent(Z_35,X_36),equivalent(Y_33,Z_35)))
      | ~ is_a_theorem(equivalent(X_34,X_36)) ),
    inference(resolution,[status(thm)],[c_43,c_2]) ).

tff(c_89,plain,
    ! [Z_5,Y_4,X_34] :
      ( is_a_theorem(equivalent(equivalent(Z_5,equivalent(Y_4,Z_5)),X_34))
      | ~ is_a_theorem(equivalent(X_34,Y_4)) ),
    inference(resolution,[status(thm)],[c_4,c_74]) ).

tff(c_4337,plain,
    ! [Y_212,Y_213,Z_214] :
      ( is_a_theorem(equivalent(equivalent(Y_212,Y_213),Z_214))
      | ~ is_a_theorem(equivalent(equivalent(Z_214,Y_212),Y_213)) ),
    inference(resolution,[status(thm)],[c_89,c_4093]) ).

tff(c_4448,plain,
    ! [Z_118,X_28,X_119] :
      ( is_a_theorem(equivalent(equivalent(Z_118,X_28),equivalent(Z_118,X_119)))
      | ~ is_a_theorem(equivalent(X_28,X_119)) ),
    inference(resolution,[status(thm)],[c_1625,c_4337]) ).

tff(c_1520,plain,
    ! [Z_5,X_3,Y_4] : is_a_theorem(equivalent(equivalent(equivalent(Z_5,X_3),X_3),equivalent(equivalent(Y_4,Z_5),Y_4))),
    inference(resolution,[status(thm)],[c_4,c_1434]) ).

tff(c_58,plain,
    ! [Z_29,Z_30,X_31,Y_32] : is_a_theorem(equivalent(equivalent(equivalent(Z_29,equivalent(Z_30,X_31)),equivalent(equivalent(Y_32,Z_30),Z_29)),equivalent(X_31,Y_32))),
    inference(resolution,[status(thm)],[c_4,c_32]) ).

tff(c_2007,plain,
    ! [X_139,Y_140,Z_141,Z_142] :
      ( is_a_theorem(equivalent(X_139,Y_140))
      | ~ is_a_theorem(equivalent(equivalent(Z_141,equivalent(Z_142,X_139)),equivalent(equivalent(Y_140,Z_142),Z_141))) ),
    inference(resolution,[status(thm)],[c_58,c_2]) ).

tff(c_2075,plain,
    ! [X_139,Z_5] : is_a_theorem(equivalent(X_139,equivalent(Z_5,equivalent(Z_5,X_139)))),
    inference(resolution,[status(thm)],[c_1520,c_2007]) ).

tff(c_191,plain,
    ! [Y_48,Z_49,X_50,X_51] :
      ( is_a_theorem(equivalent(equivalent(Y_48,Z_49),equivalent(X_50,X_51)))
      | ~ is_a_theorem(equivalent(X_51,Z_49))
      | ~ is_a_theorem(equivalent(X_50,Y_48)) ),
    inference(resolution,[status(thm)],[c_12,c_25]) ).

tff(c_905,plain,
    ! [X_89,X_90,Y_91,Z_92] :
      ( is_a_theorem(equivalent(X_89,X_90))
      | ~ is_a_theorem(equivalent(Y_91,Z_92))
      | ~ is_a_theorem(equivalent(X_90,Z_92))
      | ~ is_a_theorem(equivalent(X_89,Y_91)) ),
    inference(resolution,[status(thm)],[c_191,c_2]) ).

tff(c_41684,plain,
    ! [Z_781,Y_782,X_778,X_780,X_779] :
      ( is_a_theorem(equivalent(X_779,X_778))
      | ~ is_a_theorem(equivalent(X_778,equivalent(equivalent(Z_781,X_780),equivalent(Y_782,Z_781))))
      | ~ is_a_theorem(equivalent(X_779,equivalent(X_780,Y_782))) ),
    inference(resolution,[status(thm)],[c_4,c_905]) ).

tff(c_42221,plain,
    ! [X_783,X_784,X_785] :
      ( is_a_theorem(equivalent(X_783,X_784))
      | ~ is_a_theorem(equivalent(X_783,equivalent(X_785,equivalent(X_784,X_785)))) ),
    inference(resolution,[status(thm)],[c_2075,c_41684]) ).

tff(c_46408,plain,
    ! [Z_823,X_824,X_825] :
      ( is_a_theorem(equivalent(equivalent(Z_823,X_824),X_825))
      | ~ is_a_theorem(equivalent(X_824,equivalent(X_825,Z_823))) ),
    inference(resolution,[status(thm)],[c_4448,c_42221]) ).

tff(c_6,plain,
    ~ is_a_theorem(equivalent(equivalent(a,b),equivalent(equivalent(a,c),equivalent(c,b)))),
    inference(cnfTransformation,[status(thm)],[f_38]) ).

tff(c_46796,plain,
    ~ is_a_theorem(equivalent(b,equivalent(equivalent(equivalent(a,c),equivalent(c,b)),a))),
    inference(resolution,[status(thm)],[c_46408,c_6]) ).

tff(c_72494,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_70719,c_46796]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13  % Problem  : LCL011-1 : TPTP v8.1.2. Released v1.0.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.13/0.36  % Computer : n015.cluster.edu
% 0.13/0.36  % Model    : x86_64 x86_64
% 0.13/0.36  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.36  % Memory   : 8042.1875MB
% 0.13/0.36  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.13/0.36  % CPULimit : 300
% 0.13/0.36  % WCLimit  : 300
% 0.13/0.36  % DateTime : Thu Aug  3 14:14:44 EDT 2023
% 0.13/0.36  % CPUTime  : 
% 20.23/11.24  % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 20.36/11.25  
% 20.36/11.25  % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 20.44/11.29  
% 20.44/11.29  Inference rules
% 20.44/11.29  ----------------------
% 20.44/11.29  #Ref     : 0
% 20.44/11.29  #Sup     : 17159
% 20.44/11.29  #Fact    : 0
% 20.44/11.29  #Define  : 0
% 20.44/11.29  #Split   : 4
% 20.44/11.29  #Chain   : 0
% 20.44/11.29  #Close   : 0
% 20.44/11.29  
% 20.44/11.29  Ordering : KBO
% 20.44/11.29  
% 20.44/11.29  Simplification rules
% 20.44/11.29  ----------------------
% 20.44/11.29  #Subsume      : 1151
% 20.44/11.29  #Demod        : 2948
% 20.44/11.29  #Tautology    : 2957
% 20.44/11.29  #SimpNegUnit  : 0
% 20.44/11.29  #BackRed      : 1
% 20.44/11.29  
% 20.44/11.29  #Partial instantiations: 0
% 20.44/11.29  #Strategies tried      : 1
% 20.44/11.29  
% 20.44/11.29  Timing (in seconds)
% 20.44/11.29  ----------------------
% 20.44/11.29  Preprocessing        : 0.39
% 20.44/11.29  Parsing              : 0.21
% 20.44/11.29  CNF conversion       : 0.02
% 20.44/11.29  Main loop            : 9.82
% 20.44/11.29  Inferencing          : 1.25
% 20.44/11.29  Reduction            : 3.02
% 20.44/11.29  Demodulation         : 2.64
% 20.44/11.29  BG Simplification    : 0.10
% 20.44/11.29  Subsumption          : 4.92
% 20.44/11.29  Abstraction          : 0.12
% 20.44/11.29  MUC search           : 0.00
% 20.44/11.29  Cooper               : 0.00
% 20.44/11.29  Total                : 10.27
% 20.44/11.29  Index Insertion      : 0.00
% 20.44/11.29  Index Deletion       : 0.00
% 20.44/11.29  Index Matching       : 0.00
% 20.44/11.29  BG Taut test         : 0.00
%------------------------------------------------------------------------------