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

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Beagle---0.9.51
% Problem  : LAT028-1 : TPTP v8.1.2. Released v2.2.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 : n021.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:46:15 EDT 2023

% Result   : Unsatisfiable 16.86s 7.04s
% Output   : CNFRefutation 16.95s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    9
%            Number of leaves      :   15
% Syntax   : Number of formulae    :   51 (  46 unt;   5 typ;   0 def)
%            Number of atoms       :   46 (  45 equ)
%            Maximal formula atoms :    1 (   1 avg)
%            Number of connectives :    3 (   3   ~;   0   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    4 (   3 avg)
%            Maximal term depth    :    5 (   2 avg)
%            Number of types       :    1 (   0 usr)
%            Number of type conns  :    6 (   3   >;   3   *;   0   +;   0  <<)
%            Number of predicates  :    2 (   0 usr;   1 prp; 0-2 aty)
%            Number of functors    :    5 (   5 usr;   2 con; 0-2 aty)
%            Number of variables   :   95 (;  95   !;   0   ?;   0   :)

% Comments : 
%------------------------------------------------------------------------------
%$ meet2 > meet > join > #nlpp > b > a

%Foreground sorts:

%Background operators:

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

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

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

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

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

tff(f_54,axiom,
    ! [X,Y] : ( meet(X,Y) = meet(Y,X) ),
    file(unknown,unknown) ).

tff(f_67,axiom,
    ! [X,Y] : ( meet2(X,Y) = meet2(Y,X) ),
    file(unknown,unknown) ).

tff(f_52,axiom,
    ! [X] : ( join(X,X) = X ),
    file(unknown,unknown) ).

tff(f_71,axiom,
    ! [X,Y,Z] : ( join(join(meet2(X,Y),meet2(Z,Y)),Y) = Y ),
    file(unknown,unknown) ).

tff(f_56,axiom,
    ! [X,Y] : ( join(X,Y) = join(Y,X) ),
    file(unknown,unknown) ).

tff(f_58,axiom,
    ! [X,Y,Z] : ( meet(meet(join(X,Y),join(Z,Y)),Y) = Y ),
    file(unknown,unknown) ).

tff(f_60,axiom,
    ! [X,Y,Z] : ( join(join(meet(X,Y),meet(Z,Y)),Y) = Y ),
    file(unknown,unknown) ).

tff(f_69,axiom,
    ! [X,Y,Z] : ( meet2(meet2(join(X,Y),join(Z,Y)),Y) = Y ),
    file(unknown,unknown) ).

tff(f_65,axiom,
    ! [X] : ( meet2(X,X) = X ),
    file(unknown,unknown) ).

tff(f_74,axiom,
    meet(a,b) != meet2(a,b),
    file(unknown,unknown) ).

tff(c_6,plain,
    ! [Y_4,X_3] : ( meet(Y_4,X_3) = meet(X_3,Y_4) ),
    inference(cnfTransformation,[status(thm)],[f_54]) ).

tff(c_16,plain,
    ! [Y_15,X_14] : ( meet2(Y_15,X_14) = meet2(X_14,Y_15) ),
    inference(cnfTransformation,[status(thm)],[f_67]) ).

tff(c_4,plain,
    ! [X_2] : ( join(X_2,X_2) = X_2 ),
    inference(cnfTransformation,[status(thm)],[f_52]) ).

tff(c_618,plain,
    ! [X_52,Y_53,Z_54] : ( join(join(meet2(X_52,Y_53),meet2(Z_54,Y_53)),Y_53) = Y_53 ),
    inference(cnfTransformation,[status(thm)],[f_71]) ).

tff(c_730,plain,
    ! [X_55,Y_56] : ( join(meet2(X_55,Y_56),Y_56) = Y_56 ),
    inference(superposition,[status(thm),theory(equality)],[c_4,c_618]) ).

tff(c_1091,plain,
    ! [Y_65,X_66] : ( join(meet2(Y_65,X_66),Y_65) = Y_65 ),
    inference(superposition,[status(thm),theory(equality)],[c_16,c_730]) ).

tff(c_8,plain,
    ! [Y_6,X_5] : ( join(Y_6,X_5) = join(X_5,Y_6) ),
    inference(cnfTransformation,[status(thm)],[f_56]) ).

tff(c_1135,plain,
    ! [Y_65,X_66] : ( join(Y_65,meet2(Y_65,X_66)) = Y_65 ),
    inference(superposition,[status(thm),theory(equality)],[c_1091,c_8]) ).

tff(c_708,plain,
    ! [X_52,Y_53] : ( join(meet2(X_52,Y_53),Y_53) = Y_53 ),
    inference(superposition,[status(thm),theory(equality)],[c_4,c_618]) ).

tff(c_465,plain,
    ! [X_47,Y_48,Z_49] : ( meet(meet(join(X_47,Y_48),join(Z_49,Y_48)),Y_48) = Y_48 ),
    inference(cnfTransformation,[status(thm)],[f_58]) ).

tff(c_3880,plain,
    ! [Y_116,X_117,Z_118] : ( meet(meet(join(Y_116,X_117),join(Z_118,Y_116)),Y_116) = Y_116 ),
    inference(superposition,[status(thm),theory(equality)],[c_8,c_465]) ).

tff(c_43272,plain,
    ! [Y_359,Z_360,X_361] : ( meet(meet(Y_359,join(Z_360,meet2(X_361,Y_359))),meet2(X_361,Y_359)) = meet2(X_361,Y_359) ),
    inference(superposition,[status(thm),theory(equality)],[c_708,c_3880]) ).

tff(c_43767,plain,
    ! [X_66,Y_65] : ( meet(meet(X_66,Y_65),meet2(Y_65,X_66)) = meet2(Y_65,X_66) ),
    inference(superposition,[status(thm),theory(equality)],[c_1135,c_43272]) ).

tff(c_236,plain,
    ! [X_36,Y_37,Z_38] : ( join(join(meet(X_36,Y_37),meet(Z_38,Y_37)),Y_37) = Y_37 ),
    inference(cnfTransformation,[status(thm)],[f_60]) ).

tff(c_301,plain,
    ! [X_39,Y_40] : ( join(meet(X_39,Y_40),Y_40) = Y_40 ),
    inference(superposition,[status(thm),theory(equality)],[c_4,c_236]) ).

tff(c_1193,plain,
    ! [Y_67,X_68] : ( join(meet(Y_67,X_68),Y_67) = Y_67 ),
    inference(superposition,[status(thm),theory(equality)],[c_6,c_301]) ).

tff(c_1267,plain,
    ! [X_5,X_68] : ( join(X_5,meet(X_5,X_68)) = X_5 ),
    inference(superposition,[status(thm),theory(equality)],[c_8,c_1193]) ).

tff(c_293,plain,
    ! [X_36,Y_37] : ( join(meet(X_36,Y_37),Y_37) = Y_37 ),
    inference(superposition,[status(thm),theory(equality)],[c_4,c_236]) ).

tff(c_149,plain,
    ! [X_31,Y_32,Z_33] : ( meet2(meet2(join(X_31,Y_32),join(Z_33,Y_32)),Y_32) = Y_32 ),
    inference(cnfTransformation,[status(thm)],[f_69]) ).

tff(c_4591,plain,
    ! [X_125,X_126,Y_127] : ( meet2(meet2(join(X_125,X_126),join(X_126,Y_127)),X_126) = X_126 ),
    inference(superposition,[status(thm),theory(equality)],[c_8,c_149]) ).

tff(c_4740,plain,
    ! [X_125,X_36,Y_37] : ( meet2(meet2(join(X_125,meet(X_36,Y_37)),Y_37),meet(X_36,Y_37)) = meet(X_36,Y_37) ),
    inference(superposition,[status(thm),theory(equality)],[c_293,c_4591]) ).

tff(c_22600,plain,
    ! [X_265,Y_266,X_267] : ( meet2(meet(X_265,Y_266),meet2(Y_266,join(X_267,meet(X_265,Y_266)))) = meet(X_265,Y_266) ),
    inference(demodulation,[status(thm),theory(equality)],[c_16,c_16,c_4740]) ).

tff(c_22932,plain,
    ! [X_5,X_68] : ( meet2(meet(X_5,X_68),meet2(X_68,X_5)) = meet(X_5,X_68) ),
    inference(superposition,[status(thm),theory(equality)],[c_1267,c_22600]) ).

tff(c_14,plain,
    ! [X_13] : ( meet2(X_13,X_13) = X_13 ),
    inference(cnfTransformation,[status(thm)],[f_65]) ).

tff(c_203,plain,
    ! [X_34,Y_35] : ( meet2(join(X_34,Y_35),Y_35) = Y_35 ),
    inference(superposition,[status(thm),theory(equality)],[c_14,c_149]) ).

tff(c_218,plain,
    ! [Y_6,X_5] : ( meet2(join(Y_6,X_5),Y_6) = Y_6 ),
    inference(superposition,[status(thm),theory(equality)],[c_8,c_203]) ).

tff(c_748,plain,
    ! [Y_56,X_55] : ( meet2(Y_56,meet2(X_55,Y_56)) = meet2(X_55,Y_56) ),
    inference(superposition,[status(thm),theory(equality)],[c_730,c_218]) ).

tff(c_45359,plain,
    ! [X_367,Y_368] : ( meet(meet(X_367,Y_368),meet2(Y_368,X_367)) = meet2(Y_368,X_367) ),
    inference(superposition,[status(thm),theory(equality)],[c_1135,c_43272]) ).

tff(c_1686,plain,
    ! [X_77,Y_78,Z_79] : ( meet2(meet2(join(X_77,Y_78),join(Z_79,X_77)),X_77) = X_77 ),
    inference(superposition,[status(thm),theory(equality)],[c_8,c_149]) ).

tff(c_25093,plain,
    ! [Y_277,Z_278,X_279] : ( meet2(meet2(Y_277,join(Z_278,meet(X_279,Y_277))),meet(X_279,Y_277)) = meet(X_279,Y_277) ),
    inference(superposition,[status(thm),theory(equality)],[c_293,c_1686]) ).

tff(c_25446,plain,
    ! [X_68,X_5] : ( meet2(meet2(X_68,X_5),meet(X_5,X_68)) = meet(X_5,X_68) ),
    inference(superposition,[status(thm),theory(equality)],[c_1267,c_25093]) ).

tff(c_45413,plain,
    ! [Y_368,X_367] : ( meet2(meet2(meet2(Y_368,X_367),meet(X_367,Y_368)),meet2(Y_368,X_367)) = meet(meet(X_367,Y_368),meet2(Y_368,X_367)) ),
    inference(superposition,[status(thm),theory(equality)],[c_45359,c_25446]) ).

tff(c_45842,plain,
    ! [Y_368,X_367] : ( meet2(Y_368,X_367) = meet(X_367,Y_368) ),
    inference(demodulation,[status(thm),theory(equality)],[c_43767,c_22932,c_748,c_16,c_16,c_45413]) ).

tff(c_22,plain,
    meet2(a,b) != meet(a,b),
    inference(cnfTransformation,[status(thm)],[f_74]) ).

tff(c_46038,plain,
    meet(b,a) != meet(a,b),
    inference(demodulation,[status(thm),theory(equality)],[c_45842,c_22]) ).

tff(c_46106,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_6,c_46038]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13  % Problem  : LAT028-1 : TPTP v8.1.2. Released v2.2.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.35  % Computer : n021.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 12:44:21 EDT 2023
% 0.14/0.35  % CPUTime  : 
% 16.86/7.04  % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 16.86/7.05  
% 16.86/7.05  % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 16.95/7.08  
% 16.95/7.08  Inference rules
% 16.95/7.08  ----------------------
% 16.95/7.08  #Ref     : 0
% 16.95/7.08  #Sup     : 11747
% 16.95/7.08  #Fact    : 0
% 16.95/7.08  #Define  : 0
% 16.95/7.08  #Split   : 0
% 16.95/7.08  #Chain   : 0
% 16.95/7.08  #Close   : 0
% 16.95/7.08  
% 16.95/7.08  Ordering : KBO
% 16.95/7.08  
% 16.95/7.08  Simplification rules
% 16.95/7.08  ----------------------
% 16.95/7.08  #Subsume      : 228
% 16.95/7.08  #Demod        : 20851
% 16.95/7.08  #Tautology    : 7422
% 16.95/7.08  #SimpNegUnit  : 0
% 16.95/7.08  #BackRed      : 71
% 16.95/7.08  
% 16.95/7.08  #Partial instantiations: 0
% 16.95/7.08  #Strategies tried      : 1
% 16.95/7.08  
% 16.95/7.08  Timing (in seconds)
% 16.95/7.08  ----------------------
% 16.95/7.09  Preprocessing        : 0.44
% 16.95/7.09  Parsing              : 0.22
% 16.95/7.09  CNF conversion       : 0.02
% 16.95/7.09  Main loop            : 5.58
% 16.95/7.09  Inferencing          : 1.04
% 16.95/7.09  Reduction            : 3.49
% 16.95/7.09  Demodulation         : 3.24
% 16.95/7.09  BG Simplification    : 0.11
% 16.95/7.09  Subsumption          : 0.74
% 16.95/7.09  Abstraction          : 0.27
% 16.95/7.09  MUC search           : 0.00
% 16.95/7.09  Cooper               : 0.00
% 16.95/7.09  Total                : 6.08
% 16.95/7.09  Index Insertion      : 0.00
% 16.95/7.09  Index Deletion       : 0.00
% 16.95/7.09  Index Matching       : 0.00
% 16.95/7.09  BG Taut test         : 0.00
%------------------------------------------------------------------------------