TSTP Solution File: REL004-3 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : REL004-3 : 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 : n012.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:24 EDT 2023
% Result : Unsatisfiable 20.42s 11.06s
% Output : CNFRefutation 20.71s
% Verified :
% SZS Type : Refutation
% Derivation depth : 32
% Number of leaves : 24
% Syntax : Number of formulae : 150 ( 141 unt; 9 typ; 0 def)
% Number of atoms : 141 ( 140 equ)
% Maximal formula atoms : 1 ( 1 avg)
% Number of connectives : 2 ( 2 ~; 0 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 5 ( 3 avg)
% Maximal term depth : 7 ( 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 : 9 ( 9 usr; 4 con; 0-2 aty)
% Number of variables : 211 (; 211 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ meet > join > composition > #nlpp > converse > complement > zero > top > sk1 > one
%Foreground sorts:
%Background operators:
%Foreground operators:
tff(top,type,
top: $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(zero,type,
zero: $i ).
tff(f_71,axiom,
! [A] : ( zero = meet(A,complement(A)) ),
file(unknown,unknown) ).
tff(f_61,axiom,
! [A] : ( converse(converse(A)) = A ),
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_47,axiom,
! [A,B] : ( join(A,B) = join(B,A) ),
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_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_69,axiom,
! [A] : ( top = join(A,complement(A)) ),
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_63,axiom,
! [A,B] : ( converse(join(A,B)) = join(converse(A),converse(B)) ),
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_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(f_105,axiom,
converse(complement(sk1)) != complement(converse(sk1)),
file(unknown,unknown) ).
tff(c_26,plain,
! [A_25] : ( meet(A_25,complement(A_25)) = zero ),
inference(cnfTransformation,[status(thm)],[f_71]) ).
tff(c_16,plain,
! [A_17] : ( converse(converse(A_17)) = A_17 ),
inference(cnfTransformation,[status(thm)],[f_61]) ).
tff(c_12,plain,
! [A_13] : ( composition(A_13,one) = A_13 ),
inference(cnfTransformation,[status(thm)],[f_57]) ).
tff(c_168,plain,
! [B_43,A_44] : ( composition(converse(B_43),converse(A_44)) = converse(composition(A_44,B_43)) ),
inference(cnfTransformation,[status(thm)],[f_65]) ).
tff(c_3078,plain,
! [A_105,B_106] : ( converse(composition(converse(A_105),B_106)) = composition(converse(B_106),A_105) ),
inference(superposition,[status(thm),theory(equality)],[c_16,c_168]) ).
tff(c_3154,plain,
! [A_105] : ( composition(converse(one),A_105) = converse(converse(A_105)) ),
inference(superposition,[status(thm),theory(equality)],[c_12,c_3078]) ).
tff(c_3172,plain,
! [A_105] : ( composition(converse(one),A_105) = A_105 ),
inference(demodulation,[status(thm),theory(equality)],[c_16,c_3154]) ).
tff(c_3174,plain,
! [A_107] : ( composition(converse(one),A_107) = A_107 ),
inference(demodulation,[status(thm),theory(equality)],[c_16,c_3154]) ).
tff(c_358,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_380,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_358]) ).
tff(c_3211,plain,
! [C_52] : ( composition(converse(one),C_52) = composition(one,C_52) ),
inference(superposition,[status(thm),theory(equality)],[c_3174,c_380]) ).
tff(c_3245,plain,
! [C_52] : ( composition(one,C_52) = C_52 ),
inference(demodulation,[status(thm),theory(equality)],[c_3172,c_3211]) ).
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_3222,plain,
converse(one) = one,
inference(superposition,[status(thm),theory(equality)],[c_3174,c_12]) ).
tff(c_3340,plain,
! [C_109] : ( composition(one,C_109) = C_109 ),
inference(demodulation,[status(thm),theory(equality)],[c_3172,c_3211]) ).
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_3363,plain,
! [C_109] : ( join(composition(converse(one),complement(C_109)),complement(C_109)) = complement(C_109) ),
inference(superposition,[status(thm),theory(equality)],[c_3340,c_22]) ).
tff(c_3394,plain,
! [C_110] : ( join(complement(C_110),complement(C_110)) = complement(C_110) ),
inference(demodulation,[status(thm),theory(equality)],[c_3245,c_2,c_3222,c_3363]) ).
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_35,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_3403,plain,
! [C_110] : ( join(meet(C_110,complement(C_110)),complement(complement(C_110))) = C_110 ),
inference(superposition,[status(thm),theory(equality)],[c_3394,c_35]) ).
tff(c_3643,plain,
! [C_112] : ( join(zero,complement(complement(C_112))) = C_112 ),
inference(demodulation,[status(thm),theory(equality)],[c_26,c_3403]) ).
tff(c_24,plain,
! [A_24] : ( join(A_24,complement(A_24)) = top ),
inference(cnfTransformation,[status(thm)],[f_69]) ).
tff(c_109,plain,
! [A_41,B_42] : ( complement(join(complement(A_41),complement(B_42))) = meet(A_41,B_42) ),
inference(cnfTransformation,[status(thm)],[f_53]) ).
tff(c_143,plain,
! [A_41] : ( meet(A_41,complement(A_41)) = complement(top) ),
inference(superposition,[status(thm),theory(equality)],[c_24,c_109]) ).
tff(c_146,plain,
complement(top) = zero,
inference(demodulation,[status(thm),theory(equality)],[c_26,c_143]) ).
tff(c_153,plain,
! [A_8] : ( complement(join(complement(A_8),zero)) = meet(A_8,top) ),
inference(superposition,[status(thm),theory(equality)],[c_146,c_8]) ).
tff(c_162,plain,
! [A_8] : ( complement(join(zero,complement(A_8))) = meet(A_8,top) ),
inference(demodulation,[status(thm),theory(equality)],[c_2,c_153]) ).
tff(c_3661,plain,
! [C_112] : ( meet(complement(C_112),top) = complement(C_112) ),
inference(superposition,[status(thm),theory(equality)],[c_3643,c_162]) ).
tff(c_3382,plain,
! [C_109] : ( join(complement(C_109),complement(C_109)) = complement(C_109) ),
inference(demodulation,[status(thm),theory(equality)],[c_3245,c_2,c_3222,c_3363]) ).
tff(c_577,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_5062,plain,
! [A_129,B_130] : ( join(A_129,join(B_130,complement(join(A_129,B_130)))) = top ),
inference(superposition,[status(thm),theory(equality)],[c_24,c_577]) ).
tff(c_5134,plain,
! [C_109] : ( join(complement(C_109),join(complement(C_109),complement(complement(C_109)))) = top ),
inference(superposition,[status(thm),theory(equality)],[c_3382,c_5062]) ).
tff(c_5301,plain,
! [C_131] : ( join(top,complement(C_131)) = top ),
inference(demodulation,[status(thm),theory(equality)],[c_2,c_24,c_5134]) ).
tff(c_644,plain,
! [A_59,B_60] : ( join(A_59,join(B_60,complement(join(A_59,B_60)))) = top ),
inference(superposition,[status(thm),theory(equality)],[c_24,c_577]) ).
tff(c_5348,plain,
! [A_132] : ( join(A_132,top) = top ),
inference(superposition,[status(thm),theory(equality)],[c_5301,c_644]) ).
tff(c_5361,plain,
! [A_6] : ( join(meet(A_6,top),complement(top)) = A_6 ),
inference(superposition,[status(thm),theory(equality)],[c_5348,c_35]) ).
tff(c_5710,plain,
! [A_136] : ( join(zero,meet(A_136,top)) = A_136 ),
inference(demodulation,[status(thm),theory(equality)],[c_2,c_146,c_5361]) ).
tff(c_6130,plain,
! [C_141] : ( join(zero,complement(C_141)) = complement(C_141) ),
inference(superposition,[status(thm),theory(equality)],[c_3661,c_5710]) ).
tff(c_3453,plain,
! [C_110] : ( join(zero,complement(complement(C_110))) = C_110 ),
inference(demodulation,[status(thm),theory(equality)],[c_26,c_3403]) ).
tff(c_6146,plain,
! [C_110] : ( complement(complement(C_110)) = C_110 ),
inference(superposition,[status(thm),theory(equality)],[c_6130,c_3453]) ).
tff(c_6195,plain,
! [C_110] : ( join(zero,C_110) = C_110 ),
inference(demodulation,[status(thm),theory(equality)],[c_6146,c_3453]) ).
tff(c_302,plain,
! [A_47,B_48] : ( join(converse(A_47),converse(B_48)) = converse(join(A_47,B_48)) ),
inference(cnfTransformation,[status(thm)],[f_63]) ).
tff(c_433,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_2,c_302]) ).
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_470,plain,
! [B_57,A_58] : ( converse(join(B_57,A_58)) = converse(join(A_58,B_57)) ),
inference(superposition,[status(thm),theory(equality)],[c_433,c_18]) ).
tff(c_521,plain,
! [B_57,A_58] : ( converse(converse(join(B_57,A_58))) = join(A_58,B_57) ),
inference(superposition,[status(thm),theory(equality)],[c_470,c_16]) ).
tff(c_5371,plain,
! [A_132] : ( join(top,A_132) = converse(converse(top)) ),
inference(superposition,[status(thm),theory(equality)],[c_5348,c_521]) ).
tff(c_5423,plain,
! [A_133] : ( join(top,A_133) = top ),
inference(demodulation,[status(thm),theory(equality)],[c_16,c_5371]) ).
tff(c_4117,plain,
! [A_119,B_120] : ( converse(join(converse(A_119),B_120)) = join(A_119,converse(B_120)) ),
inference(superposition,[status(thm),theory(equality)],[c_16,c_302]) ).
tff(c_4235,plain,
! [A_119] : ( join(A_119,converse(complement(converse(A_119)))) = converse(top) ),
inference(superposition,[status(thm),theory(equality)],[c_24,c_4117]) ).
tff(c_5440,plain,
converse(top) = top,
inference(superposition,[status(thm),theory(equality)],[c_5423,c_4235]) ).
tff(c_11015,plain,
! [A_188] : ( join(A_188,converse(complement(converse(A_188)))) = top ),
inference(demodulation,[status(thm),theory(equality)],[c_5440,c_4235]) ).
tff(c_11076,plain,
! [A_6] : ( join(meet(A_6,converse(complement(converse(complement(A_6))))),complement(top)) = A_6 ),
inference(superposition,[status(thm),theory(equality)],[c_11015,c_35]) ).
tff(c_11174,plain,
! [A_6] : ( meet(A_6,converse(complement(converse(complement(A_6))))) = A_6 ),
inference(demodulation,[status(thm),theory(equality)],[c_6195,c_2,c_146,c_11076]) ).
tff(c_2341,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_109]) ).
tff(c_2389,plain,
! [B_95,A_96] : ( meet(B_95,A_96) = meet(A_96,B_95) ),
inference(superposition,[status(thm),theory(equality)],[c_2341,c_8]) ).
tff(c_3468,plain,
! [C_111] : ( meet(C_111,C_111) = complement(complement(C_111)) ),
inference(superposition,[status(thm),theory(equality)],[c_3394,c_8]) ).
tff(c_1025,plain,
! [A_70,B_71] : ( join(meet(A_70,B_71),complement(join(complement(A_70),B_71))) = A_70 ),
inference(demodulation,[status(thm),theory(equality)],[c_8,c_6]) ).
tff(c_1091,plain,
! [A_25] : ( join(zero,complement(join(complement(A_25),complement(A_25)))) = A_25 ),
inference(superposition,[status(thm),theory(equality)],[c_26,c_1025]) ).
tff(c_1104,plain,
! [A_72] : ( join(zero,meet(A_72,A_72)) = A_72 ),
inference(demodulation,[status(thm),theory(equality)],[c_8,c_1091]) ).
tff(c_1113,plain,
! [A_72] : ( join(meet(A_72,A_72),zero) = converse(converse(A_72)) ),
inference(superposition,[status(thm),theory(equality)],[c_1104,c_521]) ).
tff(c_1121,plain,
! [A_72] : ( join(meet(A_72,A_72),zero) = A_72 ),
inference(demodulation,[status(thm),theory(equality)],[c_16,c_1113]) ).
tff(c_3526,plain,
! [C_111] : ( join(complement(complement(C_111)),zero) = C_111 ),
inference(superposition,[status(thm),theory(equality)],[c_3468,c_1121]) ).
tff(c_6327,plain,
! [C_143] : ( join(C_143,zero) = C_143 ),
inference(demodulation,[status(thm),theory(equality)],[c_6146,c_3526]) ).
tff(c_323,plain,
! [A_17,B_48] : ( converse(join(converse(A_17),B_48)) = join(A_17,converse(B_48)) ),
inference(superposition,[status(thm),theory(equality)],[c_16,c_302]) ).
tff(c_6348,plain,
! [A_17] : ( join(A_17,converse(zero)) = converse(converse(A_17)) ),
inference(superposition,[status(thm),theory(equality)],[c_6327,c_323]) ).
tff(c_8278,plain,
! [A_161] : ( join(A_161,converse(zero)) = A_161 ),
inference(demodulation,[status(thm),theory(equality)],[c_16,c_6348]) ).
tff(c_8302,plain,
converse(zero) = zero,
inference(superposition,[status(thm),theory(equality)],[c_8278,c_6195]) ).
tff(c_177,plain,
! [A_44,A_17] : ( converse(composition(A_44,converse(A_17))) = composition(A_17,converse(A_44)) ),
inference(superposition,[status(thm),theory(equality)],[c_16,c_168]) ).
tff(c_22870,plain,
! [A_288] : ( composition(top,converse(A_288)) = converse(composition(A_288,top)) ),
inference(superposition,[status(thm),theory(equality)],[c_5440,c_177]) ).
tff(c_22951,plain,
converse(composition(top,top)) = composition(top,top),
inference(superposition,[status(thm),theory(equality)],[c_5440,c_22870]) ).
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_821,plain,
! [A_65,B_66] : ( join(composition(converse(A_65),complement(composition(A_65,B_66))),complement(B_66)) = complement(B_66) ),
inference(cnfTransformation,[status(thm)],[f_67]) ).
tff(c_872,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_821]) ).
tff(c_18650,plain,
! [A_254,B_255] : ( join(complement(converse(A_254)),composition(B_255,complement(converse(composition(A_254,B_255))))) = complement(converse(A_254)) ),
inference(demodulation,[status(thm),theory(equality)],[c_2,c_16,c_872]) ).
tff(c_18731,plain,
! [B_255] : ( join(complement(top),composition(B_255,complement(converse(composition(top,B_255))))) = complement(converse(top)) ),
inference(superposition,[status(thm),theory(equality)],[c_5440,c_18650]) ).
tff(c_18803,plain,
! [B_255] : ( composition(B_255,complement(converse(composition(top,B_255)))) = zero ),
inference(demodulation,[status(thm),theory(equality)],[c_6195,c_146,c_5440,c_146,c_18731]) ).
tff(c_23016,plain,
composition(top,complement(composition(top,top))) = zero,
inference(superposition,[status(thm),theory(equality)],[c_22951,c_18803]) ).
tff(c_5309,plain,
! [A_59] : ( join(A_59,top) = top ),
inference(superposition,[status(thm),theory(equality)],[c_5301,c_644]) ).
tff(c_1167,plain,
! [A_74,C_75,B_76] : ( join(composition(A_74,C_75),composition(B_76,C_75)) = composition(join(A_74,B_76),C_75) ),
inference(cnfTransformation,[status(thm)],[f_59]) ).
tff(c_1185,plain,
! [B_76,C_75,A_74] : ( join(composition(B_76,C_75),composition(A_74,C_75)) = composition(join(A_74,B_76),C_75) ),
inference(superposition,[status(thm),theory(equality)],[c_1167,c_2]) ).
tff(c_23181,plain,
! [A_74] : ( join(zero,composition(A_74,complement(composition(top,top)))) = composition(join(A_74,top),complement(composition(top,top))) ),
inference(superposition,[status(thm),theory(equality)],[c_23016,c_1185]) ).
tff(c_23214,plain,
! [A_74] : ( composition(A_74,complement(composition(top,top))) = zero ),
inference(demodulation,[status(thm),theory(equality)],[c_23016,c_6195,c_5309,c_23181]) ).
tff(c_23666,plain,
! [A_292] : ( composition(A_292,complement(composition(top,top))) = zero ),
inference(demodulation,[status(thm),theory(equality)],[c_23016,c_6195,c_5309,c_23181]) ).
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_1200,plain,
! [A_10,B_11,C_12,B_76] : ( join(composition(A_10,composition(B_11,C_12)),composition(B_76,C_12)) = composition(join(composition(A_10,B_11),B_76),C_12) ),
inference(superposition,[status(thm),theory(equality)],[c_10,c_1167]) ).
tff(c_23680,plain,
! [A_10,B_76,A_292] : ( join(composition(A_10,zero),composition(B_76,complement(composition(top,top)))) = composition(join(composition(A_10,A_292),B_76),complement(composition(top,top))) ),
inference(superposition,[status(thm),theory(equality)],[c_23666,c_1200]) ).
tff(c_23827,plain,
! [A_293] : ( composition(A_293,zero) = zero ),
inference(demodulation,[status(thm),theory(equality)],[c_23214,c_6195,c_2,c_23214,c_23680]) ).
tff(c_180,plain,
! [A_17,B_43] : ( converse(composition(converse(A_17),B_43)) = composition(converse(B_43),A_17) ),
inference(superposition,[status(thm),theory(equality)],[c_16,c_168]) ).
tff(c_23894,plain,
! [A_17] : ( composition(converse(zero),A_17) = converse(zero) ),
inference(superposition,[status(thm),theory(equality)],[c_23827,c_180]) ).
tff(c_23948,plain,
! [A_17] : ( composition(zero,A_17) = zero ),
inference(demodulation,[status(thm),theory(equality)],[c_8302,c_8302,c_23894]) ).
tff(c_887,plain,
! [A_13] : ( join(composition(converse(A_13),complement(A_13)),complement(one)) = complement(one) ),
inference(superposition,[status(thm),theory(equality)],[c_12,c_821]) ).
tff(c_7404,plain,
! [A_156,A_154,B_155] : ( join(A_156,join(A_154,B_155)) = join(A_154,join(B_155,A_156)) ),
inference(superposition,[status(thm),theory(equality)],[c_2,c_577]) ).
tff(c_7769,plain,
! [A_24,A_154] : ( join(complement(A_24),join(A_154,A_24)) = join(A_154,top) ),
inference(superposition,[status(thm),theory(equality)],[c_24,c_7404]) ).
tff(c_8880,plain,
! [A_166,A_167] : ( join(complement(A_166),join(A_167,A_166)) = top ),
inference(demodulation,[status(thm),theory(equality)],[c_5309,c_7769]) ).
tff(c_8912,plain,
! [A_166,A_167] : ( join(meet(A_166,join(A_167,A_166)),complement(top)) = A_166 ),
inference(superposition,[status(thm),theory(equality)],[c_8880,c_35]) ).
tff(c_9081,plain,
! [A_168,A_169] : ( meet(A_168,join(A_169,A_168)) = A_168 ),
inference(demodulation,[status(thm),theory(equality)],[c_6195,c_2,c_146,c_8912]) ).
tff(c_9209,plain,
! [B_2,A_1] : ( meet(B_2,join(B_2,A_1)) = B_2 ),
inference(superposition,[status(thm),theory(equality)],[c_2,c_9081]) ).
tff(c_1076,plain,
! [A_8,B_9] : ( join(meet(A_8,complement(B_9)),meet(A_8,B_9)) = A_8 ),
inference(superposition,[status(thm),theory(equality)],[c_8,c_1025]) ).
tff(c_9884,plain,
! [A_176,B_177] : ( join(complement(meet(A_176,B_177)),A_176) = top ),
inference(superposition,[status(thm),theory(equality)],[c_1076,c_8880]) ).
tff(c_139,plain,
! [B_42,A_41] : ( complement(join(complement(B_42),complement(A_41))) = meet(A_41,B_42) ),
inference(superposition,[status(thm),theory(equality)],[c_2,c_109]) ).
tff(c_9954,plain,
! [A_41,B_177] : ( meet(A_41,meet(complement(A_41),B_177)) = complement(top) ),
inference(superposition,[status(thm),theory(equality)],[c_9884,c_139]) ).
tff(c_10734,plain,
! [A_184,B_185] : ( meet(A_184,meet(complement(A_184),B_185)) = zero ),
inference(demodulation,[status(thm),theory(equality)],[c_146,c_9954]) ).
tff(c_11440,plain,
! [A_191,B_192] : ( meet(A_191,meet(B_192,complement(A_191))) = zero ),
inference(superposition,[status(thm),theory(equality)],[c_2389,c_10734]) ).
tff(c_13892,plain,
! [C_217,B_218] : ( meet(complement(C_217),meet(B_218,C_217)) = zero ),
inference(superposition,[status(thm),theory(equality)],[c_6146,c_11440]) ).
tff(c_14386,plain,
! [B_221,A_222] : ( meet(complement(join(B_221,A_222)),B_221) = zero ),
inference(superposition,[status(thm),theory(equality)],[c_9209,c_13892]) ).
tff(c_14529,plain,
! [A_13] : ( meet(complement(complement(one)),composition(converse(A_13),complement(A_13))) = zero ),
inference(superposition,[status(thm),theory(equality)],[c_887,c_14386]) ).
tff(c_14677,plain,
! [A_13] : ( meet(one,composition(converse(A_13),complement(A_13))) = zero ),
inference(demodulation,[status(thm),theory(equality)],[c_6146,c_14529]) ).
tff(c_60597,plain,
! [A_468] : ( meet(one,composition(converse(A_468),complement(A_468))) = zero ),
inference(demodulation,[status(thm),theory(equality)],[c_6146,c_14529]) ).
tff(c_1568,plain,
! [A_83,B_84,C_85] : ( join(meet(composition(A_83,B_84),C_85),composition(meet(A_83,composition(C_85,converse(B_84))),meet(B_84,composition(converse(A_83),C_85)))) = composition(meet(A_83,composition(C_85,converse(B_84))),meet(B_84,composition(converse(A_83),C_85))) ),
inference(cnfTransformation,[status(thm)],[f_97]) ).
tff(c_1647,plain,
! [A_83,A_17,C_85] : ( join(meet(composition(A_83,converse(A_17)),C_85),composition(meet(A_83,composition(C_85,A_17)),meet(converse(A_17),composition(converse(A_83),C_85)))) = composition(meet(A_83,composition(C_85,converse(converse(A_17)))),meet(converse(A_17),composition(converse(A_83),C_85))) ),
inference(superposition,[status(thm),theory(equality)],[c_16,c_1568]) ).
tff(c_1664,plain,
! [A_83,A_17,C_85] : ( join(meet(composition(A_83,converse(A_17)),C_85),composition(meet(A_83,composition(C_85,A_17)),meet(converse(A_17),composition(converse(A_83),C_85)))) = composition(meet(A_83,composition(C_85,A_17)),meet(converse(A_17),composition(converse(A_83),C_85))) ),
inference(demodulation,[status(thm),theory(equality)],[c_16,c_1647]) ).
tff(c_60622,plain,
! [A_468] : ( join(meet(composition(one,converse(complement(A_468))),converse(A_468)),composition(zero,meet(converse(complement(A_468)),composition(converse(one),converse(A_468))))) = composition(meet(one,composition(converse(A_468),complement(A_468))),meet(converse(complement(A_468)),composition(converse(one),converse(A_468)))) ),
inference(superposition,[status(thm),theory(equality)],[c_60597,c_1664]) ).
tff(c_60848,plain,
! [A_469] : ( meet(converse(A_469),converse(complement(A_469))) = zero ),
inference(demodulation,[status(thm),theory(equality)],[c_23948,c_14677,c_6195,c_2,c_23948,c_2,c_3245,c_2389,c_2389,c_2389,c_12,c_20,c_2,c_12,c_20,c_60622]) ).
tff(c_62293,plain,
! [C_473] : ( meet(converse(complement(C_473)),converse(C_473)) = zero ),
inference(superposition,[status(thm),theory(equality)],[c_6146,c_60848]) ).
tff(c_62549,plain,
! [A_474] : ( meet(converse(complement(converse(A_474))),A_474) = zero ),
inference(superposition,[status(thm),theory(equality)],[c_16,c_62293]) ).
tff(c_1805,plain,
! [A_87,B_88] : ( join(meet(A_87,complement(B_88)),meet(A_87,B_88)) = A_87 ),
inference(superposition,[status(thm),theory(equality)],[c_8,c_1025]) ).
tff(c_1826,plain,
! [A_87,B_88] : ( join(meet(A_87,B_88),meet(A_87,complement(B_88))) = A_87 ),
inference(superposition,[status(thm),theory(equality)],[c_1805,c_2]) ).
tff(c_62558,plain,
! [B_88] : ( join(meet(converse(complement(converse(complement(B_88)))),B_88),zero) = converse(complement(converse(complement(B_88)))) ),
inference(superposition,[status(thm),theory(equality)],[c_62549,c_1826]) ).
tff(c_62951,plain,
! [B_475] : ( converse(complement(converse(complement(B_475)))) = B_475 ),
inference(demodulation,[status(thm),theory(equality)],[c_11174,c_6195,c_2,c_2389,c_62558]) ).
tff(c_63305,plain,
! [B_476] : ( complement(converse(complement(B_476))) = converse(B_476) ),
inference(superposition,[status(thm),theory(equality)],[c_62951,c_16]) ).
tff(c_63479,plain,
! [B_476] : ( converse(complement(B_476)) = complement(converse(B_476)) ),
inference(superposition,[status(thm),theory(equality)],[c_63305,c_6146]) ).
tff(c_34,plain,
converse(complement(sk1)) != complement(converse(sk1)),
inference(cnfTransformation,[status(thm)],[f_105]) ).
tff(c_64267,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_63479,c_34]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13 % Problem : REL004-3 : TPTP v8.1.2. Released v4.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.14/0.35 % Computer : n012.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 15:25:37 EDT 2023
% 0.14/0.35 % CPUTime :
% 20.42/11.06 % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 20.42/11.08
% 20.42/11.08 % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 20.71/11.12
% 20.71/11.12 Inference rules
% 20.71/11.12 ----------------------
% 20.71/11.12 #Ref : 0
% 20.71/11.12 #Sup : 15870
% 20.71/11.12 #Fact : 0
% 20.71/11.12 #Define : 0
% 20.71/11.12 #Split : 0
% 20.71/11.12 #Chain : 0
% 20.71/11.12 #Close : 0
% 20.71/11.12
% 20.71/11.12 Ordering : KBO
% 20.71/11.12
% 20.71/11.12 Simplification rules
% 20.71/11.12 ----------------------
% 20.71/11.12 #Subsume : 185
% 20.71/11.12 #Demod : 30014
% 20.71/11.12 #Tautology : 9441
% 20.71/11.12 #SimpNegUnit : 0
% 20.71/11.12 #BackRed : 90
% 20.71/11.12
% 20.71/11.12 #Partial instantiations: 0
% 20.71/11.12 #Strategies tried : 1
% 20.71/11.12
% 20.71/11.12 Timing (in seconds)
% 20.71/11.12 ----------------------
% 20.71/11.12 Preprocessing : 0.51
% 20.71/11.12 Parsing : 0.27
% 20.71/11.13 CNF conversion : 0.02
% 20.71/11.13 Main loop : 9.51
% 20.71/11.13 Inferencing : 1.40
% 20.71/11.13 Reduction : 6.41
% 20.71/11.13 Demodulation : 5.98
% 20.71/11.13 BG Simplification : 0.17
% 20.71/11.13 Subsumption : 1.12
% 20.71/11.13 Abstraction : 0.36
% 20.71/11.13 MUC search : 0.00
% 20.71/11.13 Cooper : 0.00
% 20.71/11.13 Total : 10.09
% 20.71/11.13 Index Insertion : 0.00
% 20.71/11.13 Index Deletion : 0.00
% 20.71/11.13 Index Matching : 0.00
% 20.71/11.13 BG Taut test : 0.00
%------------------------------------------------------------------------------