TSTP Solution File: REL043-2 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : REL043-2 : TPTP v8.1.2. Released v4.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 : n019.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:54:37 EDT 2023
% Result : Unsatisfiable 39.77s 28.77s
% Output : CNFRefutation 39.85s
% Verified :
% SZS Type : Refutation
% Derivation depth : 27
% Number of leaves : 28
% Syntax : Number of formulae : 164 ( 153 unt; 11 typ; 0 def)
% Number of atoms : 153 ( 152 equ)
% Maximal formula atoms : 1 ( 1 avg)
% Number of connectives : 3 ( 3 ~; 0 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 5 ( 3 avg)
% Maximal term depth : 9 ( 2 avg)
% Number of types : 1 ( 0 usr)
% Number of type conns : 8 ( 5 >; 3 *; 0 +; 0 <<)
% Number of predicates : 2 ( 0 usr; 1 prp; 0-2 aty)
% Number of functors : 11 ( 11 usr; 6 con; 0-2 aty)
% Number of variables : 234 (; 234 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ meet > join > composition > #nlpp > converse > complement > zero > top > sk3 > sk2 > sk1 > one
%Foreground sorts:
%Background operators:
%Foreground operators:
tff(top,type,
top: $i ).
tff(sk2,type,
sk2: $i ).
tff(sk1,type,
sk1: $i ).
tff(converse,type,
converse: $i > $i ).
tff(join,type,
join: ( $i * $i ) > $i ).
tff(composition,type,
composition: ( $i * $i ) > $i ).
tff(complement,type,
complement: $i > $i ).
tff(one,type,
one: $i ).
tff(meet,type,
meet: ( $i * $i ) > $i ).
tff(sk3,type,
sk3: $i ).
tff(zero,type,
zero: $i ).
tff(f_47,axiom,
! [A,B] : ( join(A,B) = join(B,A) ),
file(unknown,unknown) ).
tff(f_106,axiom,
join(composition(complement(sk3),sk2),complement(sk1)) != complement(sk1),
file(unknown,unknown) ).
tff(f_71,axiom,
! [A] : ( zero = meet(A,complement(A)) ),
file(unknown,unknown) ).
tff(f_69,axiom,
! [A] : ( top = join(A,complement(A)) ),
file(unknown,unknown) ).
tff(f_53,axiom,
! [A,B] : ( meet(A,B) = complement(join(complement(A),complement(B))) ),
file(unknown,unknown) ).
tff(f_51,axiom,
! [A,B] : ( A = join(complement(join(complement(A),complement(B))),complement(join(complement(A),B))) ),
file(unknown,unknown) ).
tff(f_61,axiom,
! [A] : ( converse(converse(A)) = A ),
file(unknown,unknown) ).
tff(f_63,axiom,
! [A,B] : ( converse(join(A,B)) = join(converse(A),converse(B)) ),
file(unknown,unknown) ).
tff(f_57,axiom,
! [A] : ( composition(A,one) = A ),
file(unknown,unknown) ).
tff(f_65,axiom,
! [A,B] : ( converse(composition(A,B)) = composition(converse(B),converse(A)) ),
file(unknown,unknown) ).
tff(f_55,axiom,
! [A,B,C] : ( composition(A,composition(B,C)) = composition(composition(A,B),C) ),
file(unknown,unknown) ).
tff(f_67,axiom,
! [A,B] : ( join(composition(converse(A),complement(composition(A,B))),complement(B)) = complement(B) ),
file(unknown,unknown) ).
tff(f_101,axiom,
! [A,B,C] : ( join(meet(composition(A,B),C),meet(composition(meet(A,composition(C,converse(B))),B),C)) = meet(composition(meet(A,composition(C,converse(B))),B),C) ),
file(unknown,unknown) ).
tff(f_49,axiom,
! [A,B,C] : ( join(A,join(B,C)) = join(join(A,B),C) ),
file(unknown,unknown) ).
tff(f_59,axiom,
! [A,B,C] : ( composition(join(A,B),C) = join(composition(A,C),composition(B,C)) ),
file(unknown,unknown) ).
tff(f_104,axiom,
join(composition(sk1,converse(sk2)),sk3) = sk3,
file(unknown,unknown) ).
tff(f_97,axiom,
! [A,B,C] : ( join(meet(composition(A,B),C),composition(meet(A,composition(C,converse(B))),meet(B,composition(converse(A),C)))) = composition(meet(A,composition(C,converse(B))),meet(B,composition(converse(A),C))) ),
file(unknown,unknown) ).
tff(c_2,plain,
! [B_2,A_1] : ( join(B_2,A_1) = join(A_1,B_2) ),
inference(cnfTransformation,[status(thm)],[f_47]) ).
tff(c_36,plain,
join(composition(complement(sk3),sk2),complement(sk1)) != complement(sk1),
inference(cnfTransformation,[status(thm)],[f_106]) ).
tff(c_38,plain,
join(complement(sk1),composition(complement(sk3),sk2)) != complement(sk1),
inference(demodulation,[status(thm),theory(equality)],[c_2,c_36]) ).
tff(c_26,plain,
! [A_25] : ( meet(A_25,complement(A_25)) = zero ),
inference(cnfTransformation,[status(thm)],[f_71]) ).
tff(c_24,plain,
! [A_24] : ( join(A_24,complement(A_24)) = top ),
inference(cnfTransformation,[status(thm)],[f_69]) ).
tff(c_162,plain,
! [A_43,B_44] : ( complement(join(complement(A_43),complement(B_44))) = meet(A_43,B_44) ),
inference(cnfTransformation,[status(thm)],[f_53]) ).
tff(c_196,plain,
! [A_43] : ( meet(A_43,complement(A_43)) = complement(top) ),
inference(superposition,[status(thm),theory(equality)],[c_24,c_162]) ).
tff(c_199,plain,
complement(top) = zero,
inference(demodulation,[status(thm),theory(equality)],[c_26,c_196]) ).
tff(c_8,plain,
! [A_8,B_9] : ( complement(join(complement(A_8),complement(B_9))) = meet(A_8,B_9) ),
inference(cnfTransformation,[status(thm)],[f_53]) ).
tff(c_6,plain,
! [A_6,B_7] : ( join(complement(join(complement(A_6),complement(B_7))),complement(join(complement(A_6),B_7))) = A_6 ),
inference(cnfTransformation,[status(thm)],[f_51]) ).
tff(c_873,plain,
! [A_66,B_67] : ( join(meet(A_66,B_67),complement(join(complement(A_66),B_67))) = A_66 ),
inference(demodulation,[status(thm),theory(equality)],[c_8,c_6]) ).
tff(c_933,plain,
! [A_66] : ( join(meet(A_66,complement(complement(A_66))),complement(top)) = A_66 ),
inference(superposition,[status(thm),theory(equality)],[c_24,c_873]) ).
tff(c_946,plain,
! [A_66] : ( join(zero,meet(A_66,complement(complement(A_66)))) = A_66 ),
inference(demodulation,[status(thm),theory(equality)],[c_2,c_199,c_933]) ).
tff(c_2726,plain,
! [B_95,A_96] : ( complement(join(complement(B_95),complement(A_96))) = meet(A_96,B_95) ),
inference(superposition,[status(thm),theory(equality)],[c_2,c_162]) ).
tff(c_2786,plain,
! [B_95,A_96] : ( meet(B_95,A_96) = meet(A_96,B_95) ),
inference(superposition,[status(thm),theory(equality)],[c_2726,c_8]) ).
tff(c_16,plain,
! [A_17] : ( converse(converse(A_17)) = A_17 ),
inference(cnfTransformation,[status(thm)],[f_61]) ).
tff(c_134,plain,
! [A_41,B_42] : ( join(converse(A_41),converse(B_42)) = converse(join(A_41,B_42)) ),
inference(cnfTransformation,[status(thm)],[f_63]) ).
tff(c_459,plain,
! [B_55,A_56] : ( join(converse(B_55),converse(A_56)) = converse(join(A_56,B_55)) ),
inference(superposition,[status(thm),theory(equality)],[c_134,c_2]) ).
tff(c_18,plain,
! [A_18,B_19] : ( join(converse(A_18),converse(B_19)) = converse(join(A_18,B_19)) ),
inference(cnfTransformation,[status(thm)],[f_63]) ).
tff(c_496,plain,
! [B_57,A_58] : ( converse(join(B_57,A_58)) = converse(join(A_58,B_57)) ),
inference(superposition,[status(thm),theory(equality)],[c_459,c_18]) ).
tff(c_720,plain,
! [A_63,B_64] : ( converse(converse(join(A_63,B_64))) = join(B_64,A_63) ),
inference(superposition,[status(thm),theory(equality)],[c_496,c_16]) ).
tff(c_792,plain,
! [A_24] : ( join(complement(A_24),A_24) = converse(converse(top)) ),
inference(superposition,[status(thm),theory(equality)],[c_24,c_720]) ).
tff(c_813,plain,
! [A_65] : ( join(complement(A_65),A_65) = top ),
inference(demodulation,[status(thm),theory(equality)],[c_16,c_792]) ).
tff(c_831,plain,
! [B_9] : ( meet(complement(B_9),B_9) = complement(top) ),
inference(superposition,[status(thm),theory(equality)],[c_813,c_8]) ).
tff(c_867,plain,
! [B_9] : ( meet(complement(B_9),B_9) = zero ),
inference(demodulation,[status(thm),theory(equality)],[c_199,c_831]) ).
tff(c_3557,plain,
! [A_110,B_111] : ( join(meet(A_110,complement(B_111)),meet(A_110,B_111)) = A_110 ),
inference(superposition,[status(thm),theory(equality)],[c_8,c_873]) ).
tff(c_3614,plain,
! [B_111] : ( join(zero,meet(complement(complement(B_111)),B_111)) = complement(complement(B_111)) ),
inference(superposition,[status(thm),theory(equality)],[c_867,c_3557]) ).
tff(c_3654,plain,
! [B_111] : ( complement(complement(B_111)) = B_111 ),
inference(demodulation,[status(thm),theory(equality)],[c_946,c_2786,c_3614]) ).
tff(c_12,plain,
! [A_13] : ( composition(A_13,one) = A_13 ),
inference(cnfTransformation,[status(thm)],[f_57]) ).
tff(c_286,plain,
! [B_46,A_47] : ( composition(converse(B_46),converse(A_47)) = converse(composition(A_47,B_46)) ),
inference(cnfTransformation,[status(thm)],[f_65]) ).
tff(c_5805,plain,
! [A_135,B_136] : ( converse(composition(converse(A_135),B_136)) = composition(converse(B_136),A_135) ),
inference(superposition,[status(thm),theory(equality)],[c_16,c_286]) ).
tff(c_5891,plain,
! [A_135] : ( composition(converse(one),A_135) = converse(converse(A_135)) ),
inference(superposition,[status(thm),theory(equality)],[c_12,c_5805]) ).
tff(c_5906,plain,
! [A_135] : ( composition(converse(one),A_135) = A_135 ),
inference(demodulation,[status(thm),theory(equality)],[c_16,c_5891]) ).
tff(c_5908,plain,
! [A_137] : ( composition(converse(one),A_137) = A_137 ),
inference(demodulation,[status(thm),theory(equality)],[c_16,c_5891]) ).
tff(c_388,plain,
! [A_50,B_51,C_52] : ( composition(composition(A_50,B_51),C_52) = composition(A_50,composition(B_51,C_52)) ),
inference(cnfTransformation,[status(thm)],[f_55]) ).
tff(c_410,plain,
! [A_13,C_52] : ( composition(A_13,composition(one,C_52)) = composition(A_13,C_52) ),
inference(superposition,[status(thm),theory(equality)],[c_12,c_388]) ).
tff(c_5941,plain,
! [C_52] : ( composition(converse(one),C_52) = composition(one,C_52) ),
inference(superposition,[status(thm),theory(equality)],[c_5908,c_410]) ).
tff(c_5974,plain,
! [C_52] : ( composition(one,C_52) = C_52 ),
inference(demodulation,[status(thm),theory(equality)],[c_5906,c_5941]) ).
tff(c_5952,plain,
converse(one) = one,
inference(superposition,[status(thm),theory(equality)],[c_5908,c_12]) ).
tff(c_6198,plain,
! [C_140] : ( composition(one,C_140) = C_140 ),
inference(demodulation,[status(thm),theory(equality)],[c_5906,c_5941]) ).
tff(c_22,plain,
! [A_22,B_23] : ( join(composition(converse(A_22),complement(composition(A_22,B_23))),complement(B_23)) = complement(B_23) ),
inference(cnfTransformation,[status(thm)],[f_67]) ).
tff(c_6217,plain,
! [C_140] : ( join(composition(converse(one),complement(C_140)),complement(C_140)) = complement(C_140) ),
inference(superposition,[status(thm),theory(equality)],[c_6198,c_22]) ).
tff(c_6433,plain,
! [C_143] : ( join(complement(C_143),complement(C_143)) = complement(C_143) ),
inference(demodulation,[status(thm),theory(equality)],[c_5974,c_2,c_5952,c_6217]) ).
tff(c_37,plain,
! [A_6,B_7] : ( join(meet(A_6,B_7),complement(join(complement(A_6),B_7))) = A_6 ),
inference(demodulation,[status(thm),theory(equality)],[c_8,c_6]) ).
tff(c_6454,plain,
! [C_143] : ( join(meet(C_143,complement(C_143)),complement(complement(C_143))) = C_143 ),
inference(superposition,[status(thm),theory(equality)],[c_6433,c_37]) ).
tff(c_6515,plain,
! [C_143] : ( join(zero,C_143) = C_143 ),
inference(demodulation,[status(thm),theory(equality)],[c_3654,c_26,c_6454]) ).
tff(c_6649,plain,
! [C_145] : ( join(zero,C_145) = C_145 ),
inference(demodulation,[status(thm),theory(equality)],[c_3654,c_26,c_6454]) ).
tff(c_158,plain,
! [A_41,A_17] : ( converse(join(A_41,converse(A_17))) = join(converse(A_41),A_17) ),
inference(superposition,[status(thm),theory(equality)],[c_16,c_134]) ).
tff(c_6672,plain,
! [A_17] : ( join(converse(zero),A_17) = converse(converse(A_17)) ),
inference(superposition,[status(thm),theory(equality)],[c_6649,c_158]) ).
tff(c_7951,plain,
! [A_155] : ( join(converse(zero),A_155) = A_155 ),
inference(demodulation,[status(thm),theory(equality)],[c_16,c_6672]) ).
tff(c_6760,plain,
! [A_1] : ( join(A_1,zero) = A_1 ),
inference(superposition,[status(thm),theory(equality)],[c_2,c_6649]) ).
tff(c_7980,plain,
converse(zero) = zero,
inference(superposition,[status(thm),theory(equality)],[c_7951,c_6760]) ).
tff(c_32,plain,
! [A_32,B_33,C_34] : ( join(meet(composition(A_32,B_33),C_34),meet(composition(meet(A_32,composition(C_34,converse(B_33))),B_33),C_34)) = meet(composition(meet(A_32,composition(C_34,converse(B_33))),B_33),C_34) ),
inference(cnfTransformation,[status(thm)],[f_101]) ).
tff(c_611,plain,
! [A_59,B_60,C_61] : ( join(join(A_59,B_60),C_61) = join(A_59,join(B_60,C_61)) ),
inference(cnfTransformation,[status(thm)],[f_49]) ).
tff(c_1731,plain,
! [A_86,B_87] : ( join(A_86,join(B_87,complement(join(A_86,B_87)))) = top ),
inference(superposition,[status(thm),theory(equality)],[c_611,c_24]) ).
tff(c_1787,plain,
! [A_32,B_33,C_34] : ( join(meet(composition(A_32,B_33),C_34),join(meet(composition(meet(A_32,composition(C_34,converse(B_33))),B_33),C_34),complement(meet(composition(meet(A_32,composition(C_34,converse(B_33))),B_33),C_34)))) = top ),
inference(superposition,[status(thm),theory(equality)],[c_32,c_1731]) ).
tff(c_3407,plain,
! [A_103,B_104,C_105] : ( join(top,meet(composition(A_103,B_104),C_105)) = top ),
inference(demodulation,[status(thm),theory(equality)],[c_2,c_24,c_1787]) ).
tff(c_3448,plain,
! [A_106,C_107] : ( join(top,meet(A_106,C_107)) = top ),
inference(superposition,[status(thm),theory(equality)],[c_12,c_3407]) ).
tff(c_550,plain,
! [A_58,B_57] : ( converse(converse(join(A_58,B_57))) = join(B_57,A_58) ),
inference(superposition,[status(thm),theory(equality)],[c_496,c_16]) ).
tff(c_3456,plain,
! [A_106,C_107] : ( join(meet(A_106,C_107),top) = converse(converse(top)) ),
inference(superposition,[status(thm),theory(equality)],[c_3448,c_550]) ).
tff(c_3480,plain,
! [A_106,C_107] : ( join(meet(A_106,C_107),top) = top ),
inference(demodulation,[status(thm),theory(equality)],[c_16,c_3456]) ).
tff(c_936,plain,
! [A_25] : ( join(zero,complement(join(complement(A_25),complement(A_25)))) = A_25 ),
inference(superposition,[status(thm),theory(equality)],[c_26,c_873]) ).
tff(c_1023,plain,
! [A_69] : ( join(zero,meet(A_69,A_69)) = A_69 ),
inference(demodulation,[status(thm),theory(equality)],[c_8,c_936]) ).
tff(c_1029,plain,
! [A_69] : ( join(meet(A_69,A_69),zero) = converse(converse(A_69)) ),
inference(superposition,[status(thm),theory(equality)],[c_1023,c_550]) ).
tff(c_1040,plain,
! [A_69] : ( join(meet(A_69,A_69),zero) = A_69 ),
inference(demodulation,[status(thm),theory(equality)],[c_16,c_1029]) ).
tff(c_812,plain,
! [A_24] : ( join(complement(A_24),A_24) = top ),
inference(demodulation,[status(thm),theory(equality)],[c_16,c_792]) ).
tff(c_1811,plain,
! [A_24] : ( join(complement(A_24),join(A_24,complement(top))) = top ),
inference(superposition,[status(thm),theory(equality)],[c_812,c_1731]) ).
tff(c_2124,plain,
! [A_90] : ( join(complement(A_90),join(A_90,zero)) = top ),
inference(demodulation,[status(thm),theory(equality)],[c_199,c_1811]) ).
tff(c_2153,plain,
! [A_69] : ( join(complement(meet(A_69,A_69)),A_69) = top ),
inference(superposition,[status(thm),theory(equality)],[c_1040,c_2124]) ).
tff(c_4354,plain,
! [A_118,C_119] : ( join(A_118,join(complement(A_118),C_119)) = join(top,C_119) ),
inference(superposition,[status(thm),theory(equality)],[c_24,c_611]) ).
tff(c_4425,plain,
! [A_69] : ( join(meet(A_69,A_69),top) = join(top,A_69) ),
inference(superposition,[status(thm),theory(equality)],[c_2153,c_4354]) ).
tff(c_4499,plain,
! [A_120] : ( join(top,A_120) = top ),
inference(demodulation,[status(thm),theory(equality)],[c_3480,c_4425]) ).
tff(c_3114,plain,
! [A_100,B_101] : ( converse(join(converse(A_100),B_101)) = join(A_100,converse(B_101)) ),
inference(superposition,[status(thm),theory(equality)],[c_16,c_134]) ).
tff(c_3212,plain,
! [A_100] : ( join(A_100,converse(complement(converse(A_100)))) = converse(top) ),
inference(superposition,[status(thm),theory(equality)],[c_24,c_3114]) ).
tff(c_4504,plain,
converse(top) = top,
inference(superposition,[status(thm),theory(equality)],[c_4499,c_3212]) ).
tff(c_6244,plain,
! [A_141,A_142] : ( converse(composition(A_141,converse(A_142))) = composition(A_142,converse(A_141)) ),
inference(superposition,[status(thm),theory(equality)],[c_16,c_286]) ).
tff(c_23713,plain,
! [A_285] : ( composition(top,converse(A_285)) = converse(composition(A_285,top)) ),
inference(superposition,[status(thm),theory(equality)],[c_4504,c_6244]) ).
tff(c_23794,plain,
converse(composition(top,top)) = composition(top,top),
inference(superposition,[status(thm),theory(equality)],[c_4504,c_23713]) ).
tff(c_20,plain,
! [B_21,A_20] : ( composition(converse(B_21),converse(A_20)) = converse(composition(A_20,B_21)) ),
inference(cnfTransformation,[status(thm)],[f_65]) ).
tff(c_1042,plain,
! [A_70,B_71] : ( join(composition(converse(A_70),complement(composition(A_70,B_71))),complement(B_71)) = complement(B_71) ),
inference(cnfTransformation,[status(thm)],[f_67]) ).
tff(c_1087,plain,
! [B_21,A_20] : ( join(composition(converse(converse(B_21)),complement(converse(composition(A_20,B_21)))),complement(converse(A_20))) = complement(converse(A_20)) ),
inference(superposition,[status(thm),theory(equality)],[c_20,c_1042]) ).
tff(c_1116,plain,
! [A_20,B_21] : ( join(complement(converse(A_20)),composition(B_21,complement(converse(composition(A_20,B_21))))) = complement(converse(A_20)) ),
inference(demodulation,[status(thm),theory(equality)],[c_2,c_16,c_1087]) ).
tff(c_23991,plain,
join(complement(converse(top)),composition(top,complement(composition(top,top)))) = complement(converse(top)),
inference(superposition,[status(thm),theory(equality)],[c_23794,c_1116]) ).
tff(c_24088,plain,
composition(top,complement(composition(top,top))) = zero,
inference(demodulation,[status(thm),theory(equality)],[c_6515,c_199,c_4504,c_199,c_4504,c_23991]) ).
tff(c_4542,plain,
! [A_120] : ( join(A_120,top) = top ),
inference(superposition,[status(thm),theory(equality)],[c_4499,c_2]) ).
tff(c_14,plain,
! [A_14,C_16,B_15] : ( join(composition(A_14,C_16),composition(B_15,C_16)) = composition(join(A_14,B_15),C_16) ),
inference(cnfTransformation,[status(thm)],[f_59]) ).
tff(c_24280,plain,
! [A_14] : ( join(composition(A_14,complement(composition(top,top))),zero) = composition(join(A_14,top),complement(composition(top,top))) ),
inference(superposition,[status(thm),theory(equality)],[c_24088,c_14]) ).
tff(c_24300,plain,
! [A_14] : ( composition(A_14,complement(composition(top,top))) = zero ),
inference(demodulation,[status(thm),theory(equality)],[c_24088,c_6760,c_4542,c_24280]) ).
tff(c_24754,plain,
! [A_290] : ( composition(A_290,complement(composition(top,top))) = zero ),
inference(demodulation,[status(thm),theory(equality)],[c_24088,c_6760,c_4542,c_24280]) ).
tff(c_10,plain,
! [A_10,B_11,C_12] : ( composition(composition(A_10,B_11),C_12) = composition(A_10,composition(B_11,C_12)) ),
inference(cnfTransformation,[status(thm)],[f_55]) ).
tff(c_1222,plain,
! [A_73,C_74,B_75] : ( join(composition(A_73,C_74),composition(B_75,C_74)) = composition(join(A_73,B_75),C_74) ),
inference(cnfTransformation,[status(thm)],[f_59]) ).
tff(c_1255,plain,
! [A_10,B_11,C_12,B_75] : ( join(composition(A_10,composition(B_11,C_12)),composition(B_75,C_12)) = composition(join(composition(A_10,B_11),B_75),C_12) ),
inference(superposition,[status(thm),theory(equality)],[c_10,c_1222]) ).
tff(c_24765,plain,
! [A_10,B_75,A_290] : ( join(composition(A_10,zero),composition(B_75,complement(composition(top,top)))) = composition(join(composition(A_10,A_290),B_75),complement(composition(top,top))) ),
inference(superposition,[status(thm),theory(equality)],[c_24754,c_1255]) ).
tff(c_24889,plain,
! [A_291] : ( composition(A_291,zero) = zero ),
inference(demodulation,[status(thm),theory(equality)],[c_24300,c_6515,c_2,c_24300,c_24765]) ).
tff(c_298,plain,
! [A_17,B_46] : ( converse(composition(converse(A_17),B_46)) = composition(converse(B_46),A_17) ),
inference(superposition,[status(thm),theory(equality)],[c_16,c_286]) ).
tff(c_24943,plain,
! [A_17] : ( composition(converse(zero),A_17) = converse(zero) ),
inference(superposition,[status(thm),theory(equality)],[c_24889,c_298]) ).
tff(c_24993,plain,
! [A_17] : ( composition(zero,A_17) = zero ),
inference(demodulation,[status(thm),theory(equality)],[c_7980,c_7980,c_24943]) ).
tff(c_34,plain,
join(composition(sk1,converse(sk2)),sk3) = sk3,
inference(cnfTransformation,[status(thm)],[f_104]) ).
tff(c_4,plain,
! [A_3,B_4,C_5] : ( join(join(A_3,B_4),C_5) = join(A_3,join(B_4,C_5)) ),
inference(cnfTransformation,[status(thm)],[f_49]) ).
tff(c_4487,plain,
! [A_69] : ( join(top,A_69) = top ),
inference(demodulation,[status(thm),theory(equality)],[c_3480,c_4425]) ).
tff(c_680,plain,
! [A_24,C_61] : ( join(A_24,join(complement(A_24),C_61)) = join(top,C_61) ),
inference(superposition,[status(thm),theory(equality)],[c_24,c_611]) ).
tff(c_5207,plain,
! [A_128,C_129] : ( join(A_128,join(complement(A_128),C_129)) = top ),
inference(demodulation,[status(thm),theory(equality)],[c_4487,c_680]) ).
tff(c_5240,plain,
! [A_128,C_129] : ( join(join(complement(A_128),C_129),A_128) = converse(converse(top)) ),
inference(superposition,[status(thm),theory(equality)],[c_5207,c_550]) ).
tff(c_5655,plain,
! [A_133,C_134] : ( join(join(complement(A_133),C_134),A_133) = top ),
inference(demodulation,[status(thm),theory(equality)],[c_16,c_5240]) ).
tff(c_8658,plain,
! [C_161,B_162] : ( join(complement(C_161),join(B_162,C_161)) = top ),
inference(superposition,[status(thm),theory(equality)],[c_4,c_5655]) ).
tff(c_8693,plain,
! [C_161,B_162] : ( join(meet(C_161,join(B_162,C_161)),complement(top)) = C_161 ),
inference(superposition,[status(thm),theory(equality)],[c_8658,c_37]) ).
tff(c_9855,plain,
! [C_172,B_173] : ( meet(C_172,join(B_173,C_172)) = C_172 ),
inference(demodulation,[status(thm),theory(equality)],[c_6515,c_2,c_199,c_8693]) ).
tff(c_9992,plain,
! [B_2,A_1] : ( meet(B_2,join(B_2,A_1)) = B_2 ),
inference(superposition,[status(thm),theory(equality)],[c_2,c_9855]) ).
tff(c_203,plain,
! [B_9] : ( complement(join(zero,complement(B_9))) = meet(top,B_9) ),
inference(superposition,[status(thm),theory(equality)],[c_199,c_8]) ).
tff(c_6642,plain,
! [B_9] : ( complement(complement(B_9)) = meet(top,B_9) ),
inference(demodulation,[status(thm),theory(equality)],[c_6515,c_203]) ).
tff(c_6647,plain,
! [B_9] : ( meet(top,B_9) = B_9 ),
inference(demodulation,[status(thm),theory(equality)],[c_3654,c_6642]) ).
tff(c_929,plain,
! [A_66,A_1] : ( join(meet(A_66,A_1),complement(join(A_1,complement(A_66)))) = A_66 ),
inference(superposition,[status(thm),theory(equality)],[c_2,c_873]) ).
tff(c_8352,plain,
! [A_158,B_159,C_160] : ( join(join(A_158,B_159),C_160) = join(B_159,join(A_158,C_160)) ),
inference(superposition,[status(thm),theory(equality)],[c_2,c_611]) ).
tff(c_8613,plain,
! [A_24,C_160] : ( join(complement(A_24),join(A_24,C_160)) = join(top,C_160) ),
inference(superposition,[status(thm),theory(equality)],[c_24,c_8352]) ).
tff(c_10417,plain,
! [A_178,C_179] : ( join(complement(A_178),join(A_178,C_179)) = top ),
inference(demodulation,[status(thm),theory(equality)],[c_4487,c_8613]) ).
tff(c_11234,plain,
! [A_184,A_185] : ( join(complement(meet(A_184,A_185)),A_184) = top ),
inference(superposition,[status(thm),theory(equality)],[c_929,c_10417]) ).
tff(c_177,plain,
! [A_43,B_44] : ( meet(join(complement(A_43),complement(B_44)),meet(A_43,B_44)) = zero ),
inference(superposition,[status(thm),theory(equality)],[c_162,c_26]) ).
tff(c_11259,plain,
! [B_44,A_185] : ( meet(top,meet(meet(complement(B_44),A_185),B_44)) = zero ),
inference(superposition,[status(thm),theory(equality)],[c_11234,c_177]) ).
tff(c_12172,plain,
! [B_192,A_193] : ( meet(B_192,meet(complement(B_192),A_193)) = zero ),
inference(demodulation,[status(thm),theory(equality)],[c_6647,c_2786,c_11259]) ).
tff(c_12889,plain,
! [B_202,A_203] : ( meet(B_202,meet(A_203,complement(B_202))) = zero ),
inference(superposition,[status(thm),theory(equality)],[c_2786,c_12172]) ).
tff(c_13542,plain,
! [B_211,A_212] : ( meet(complement(B_211),meet(A_212,B_211)) = zero ),
inference(superposition,[status(thm),theory(equality)],[c_3654,c_12889]) ).
tff(c_14946,plain,
! [B_223,A_224] : ( meet(complement(join(B_223,A_224)),B_223) = zero ),
inference(superposition,[status(thm),theory(equality)],[c_9992,c_13542]) ).
tff(c_15191,plain,
meet(complement(sk3),composition(sk1,converse(sk2))) = zero,
inference(superposition,[status(thm),theory(equality)],[c_34,c_14946]) ).
tff(c_1584,plain,
! [A_82,B_83,C_84] : ( join(meet(composition(A_82,B_83),C_84),composition(meet(A_82,composition(C_84,converse(B_83))),meet(B_83,composition(converse(A_82),C_84)))) = composition(meet(A_82,composition(C_84,converse(B_83))),meet(B_83,composition(converse(A_82),C_84))) ),
inference(cnfTransformation,[status(thm)],[f_97]) ).
tff(c_1663,plain,
! [A_82,A_17,C_84] : ( join(meet(composition(A_82,converse(A_17)),C_84),composition(meet(A_82,composition(C_84,A_17)),meet(converse(A_17),composition(converse(A_82),C_84)))) = composition(meet(A_82,composition(C_84,converse(converse(A_17)))),meet(converse(A_17),composition(converse(A_82),C_84))) ),
inference(superposition,[status(thm),theory(equality)],[c_16,c_1584]) ).
tff(c_1680,plain,
! [A_82,A_17,C_84] : ( join(meet(composition(A_82,converse(A_17)),C_84),composition(meet(A_82,composition(C_84,A_17)),meet(converse(A_17),composition(converse(A_82),C_84)))) = composition(meet(A_82,composition(C_84,A_17)),meet(converse(A_17),composition(converse(A_82),C_84))) ),
inference(demodulation,[status(thm),theory(equality)],[c_16,c_1663]) ).
tff(c_68810,plain,
join(meet(composition(complement(sk3),converse(converse(sk2))),sk1),composition(zero,meet(converse(converse(sk2)),composition(converse(complement(sk3)),sk1)))) = composition(meet(complement(sk3),composition(sk1,converse(sk2))),meet(converse(converse(sk2)),composition(converse(complement(sk3)),sk1))),
inference(superposition,[status(thm),theory(equality)],[c_15191,c_1680]) ).
tff(c_68924,plain,
meet(sk1,composition(complement(sk3),sk2)) = zero,
inference(demodulation,[status(thm),theory(equality)],[c_24993,c_15191,c_6515,c_2,c_24993,c_2786,c_16,c_16,c_16,c_68810]) ).
tff(c_110648,plain,
! [B_593,A_594] : ( join(meet(complement(B_593),A_594),meet(A_594,B_593)) = A_594 ),
inference(superposition,[status(thm),theory(equality)],[c_2786,c_3557]) ).
tff(c_110995,plain,
join(meet(complement(composition(complement(sk3),sk2)),sk1),zero) = sk1,
inference(superposition,[status(thm),theory(equality)],[c_68924,c_110648]) ).
tff(c_111380,plain,
meet(sk1,complement(composition(complement(sk3),sk2))) = sk1,
inference(demodulation,[status(thm),theory(equality)],[c_6515,c_2,c_2786,c_110995]) ).
tff(c_3661,plain,
! [B_112] : ( complement(complement(B_112)) = B_112 ),
inference(demodulation,[status(thm),theory(equality)],[c_946,c_2786,c_3614]) ).
tff(c_110073,plain,
! [A_591,B_592] : ( complement(join(complement(A_591),B_592)) = meet(A_591,complement(B_592)) ),
inference(superposition,[status(thm),theory(equality)],[c_3661,c_8]) ).
tff(c_174843,plain,
! [A_732,B_733] : ( complement(meet(A_732,complement(B_733))) = join(complement(A_732),B_733) ),
inference(superposition,[status(thm),theory(equality)],[c_110073,c_3654]) ).
tff(c_175252,plain,
join(complement(sk1),composition(complement(sk3),sk2)) = complement(sk1),
inference(superposition,[status(thm),theory(equality)],[c_111380,c_174843]) ).
tff(c_175465,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_38,c_175252]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.14 % Problem : REL043-2 : TPTP v8.1.2. Released v4.0.0.
% 0.00/0.15 % 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.36 % Computer : n019.cluster.edu
% 0.15/0.36 % Model : x86_64 x86_64
% 0.15/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.36 % Memory : 8042.1875MB
% 0.15/0.36 % OS : Linux 3.10.0-693.el7.x86_64
% 0.15/0.36 % CPULimit : 300
% 0.15/0.36 % WCLimit : 300
% 0.15/0.36 % DateTime : Thu Aug 3 15:31:47 EDT 2023
% 0.15/0.36 % CPUTime :
% 39.77/28.77 % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 39.85/28.79
% 39.85/28.79 % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 39.85/28.83
% 39.85/28.83 Inference rules
% 39.85/28.83 ----------------------
% 39.85/28.83 #Ref : 0
% 39.85/28.83 #Sup : 43804
% 39.85/28.83 #Fact : 0
% 39.85/28.83 #Define : 0
% 39.85/28.83 #Split : 0
% 39.85/28.83 #Chain : 0
% 39.85/28.83 #Close : 0
% 39.85/28.83
% 39.85/28.83 Ordering : KBO
% 39.85/28.83
% 39.85/28.83 Simplification rules
% 39.85/28.83 ----------------------
% 39.85/28.83 #Subsume : 484
% 39.85/28.83 #Demod : 82016
% 39.85/28.83 #Tautology : 26717
% 39.85/28.83 #SimpNegUnit : 1
% 39.85/28.83 #BackRed : 113
% 39.85/28.83
% 39.85/28.83 #Partial instantiations: 0
% 39.85/28.83 #Strategies tried : 1
% 39.85/28.83
% 39.85/28.83 Timing (in seconds)
% 39.85/28.83 ----------------------
% 39.85/28.84 Preprocessing : 0.47
% 39.85/28.84 Parsing : 0.25
% 39.85/28.84 CNF conversion : 0.02
% 39.85/28.84 Main loop : 27.13
% 39.85/28.84 Inferencing : 2.59
% 39.85/28.84 Reduction : 18.95
% 39.85/28.84 Demodulation : 17.83
% 39.85/28.84 BG Simplification : 0.30
% 39.85/28.84 Subsumption : 3.92
% 39.85/28.84 Abstraction : 0.66
% 39.85/28.84 MUC search : 0.00
% 39.85/28.84 Cooper : 0.00
% 39.85/28.84 Total : 27.68
% 39.85/28.84 Index Insertion : 0.00
% 39.85/28.84 Index Deletion : 0.00
% 39.85/28.84 Index Matching : 0.00
% 39.85/28.84 BG Taut test : 0.00
%------------------------------------------------------------------------------