TSTP Solution File: REL023-1 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : REL023-1 : 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 : n002.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:30 EDT 2023
% Result : Unsatisfiable 13.16s 4.91s
% Output : CNFRefutation 13.16s
% Verified :
% SZS Type : Refutation
% Derivation depth : 22
% Number of leaves : 25
% Syntax : Number of formulae : 97 ( 86 unt; 11 typ; 0 def)
% Number of atoms : 86 ( 85 equ)
% Maximal formula atoms : 1 ( 1 avg)
% Number of connectives : 4 ( 4 ~; 0 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 4 ( 3 avg)
% Maximal term depth : 6 ( 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 : 126 (; 126 !; 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_53,axiom,
! [A,B] : ( meet(A,B) = complement(join(complement(A),complement(B))) ),
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_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_67,axiom,
! [A,B] : ( join(composition(converse(A),complement(composition(A,B))),complement(B)) = complement(B) ),
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_51,axiom,
! [A,B] : ( A = join(complement(join(complement(A),complement(B))),complement(join(complement(A),B))) ),
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_75,axiom,
join(composition(meet(sk1,converse(sk2)),meet(sk2,sk3)),composition(sk1,meet(sk2,sk3))) != composition(sk1,meet(sk2,sk3)),
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_105,plain,
! [A_32,B_33] : ( complement(join(complement(A_32),complement(B_33))) = meet(A_32,B_33) ),
inference(cnfTransformation,[status(thm)],[f_53]) ).
tff(c_4580,plain,
! [B_106,A_107] : ( complement(join(complement(B_106),complement(A_107))) = meet(A_107,B_106) ),
inference(superposition,[status(thm),theory(equality)],[c_2,c_105]) ).
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_4655,plain,
! [B_106,A_107] : ( meet(B_106,A_107) = meet(A_107,B_106) ),
inference(superposition,[status(thm),theory(equality)],[c_4580,c_8]) ).
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_139,plain,
! [A_32] : ( meet(A_32,complement(A_32)) = complement(top) ),
inference(superposition,[status(thm),theory(equality)],[c_24,c_105]) ).
tff(c_142,plain,
complement(top) = zero,
inference(demodulation,[status(thm),theory(equality)],[c_26,c_139]) ).
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_34,A_35] : ( composition(converse(B_34),converse(A_35)) = converse(composition(A_35,B_34)) ),
inference(cnfTransformation,[status(thm)],[f_65]) ).
tff(c_3560,plain,
! [A_94,B_95] : ( converse(composition(converse(A_94),B_95)) = composition(converse(B_95),A_94) ),
inference(superposition,[status(thm),theory(equality)],[c_16,c_168]) ).
tff(c_3642,plain,
! [A_94] : ( composition(converse(one),A_94) = converse(converse(A_94)) ),
inference(superposition,[status(thm),theory(equality)],[c_12,c_3560]) ).
tff(c_3658,plain,
! [A_94] : ( composition(converse(one),A_94) = A_94 ),
inference(demodulation,[status(thm),theory(equality)],[c_16,c_3642]) ).
tff(c_3660,plain,
! [A_96] : ( composition(converse(one),A_96) = A_96 ),
inference(demodulation,[status(thm),theory(equality)],[c_16,c_3642]) ).
tff(c_358,plain,
! [A_41,B_42,C_43] : ( composition(composition(A_41,B_42),C_43) = composition(A_41,composition(B_42,C_43)) ),
inference(cnfTransformation,[status(thm)],[f_55]) ).
tff(c_380,plain,
! [A_13,C_43] : ( composition(A_13,composition(one,C_43)) = composition(A_13,C_43) ),
inference(superposition,[status(thm),theory(equality)],[c_12,c_358]) ).
tff(c_3687,plain,
! [C_43] : ( composition(converse(one),C_43) = composition(one,C_43) ),
inference(superposition,[status(thm),theory(equality)],[c_3660,c_380]) ).
tff(c_3718,plain,
! [C_43] : ( composition(one,C_43) = C_43 ),
inference(demodulation,[status(thm),theory(equality)],[c_3658,c_3687]) ).
tff(c_3698,plain,
converse(one) = one,
inference(superposition,[status(thm),theory(equality)],[c_3660,c_12]) ).
tff(c_3855,plain,
! [C_98] : ( composition(one,C_98) = C_98 ),
inference(demodulation,[status(thm),theory(equality)],[c_3658,c_3687]) ).
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_3865,plain,
! [C_98] : ( join(composition(converse(one),complement(C_98)),complement(C_98)) = complement(C_98) ),
inference(superposition,[status(thm),theory(equality)],[c_3855,c_22]) ).
tff(c_4062,plain,
! [C_101] : ( join(complement(C_101),complement(C_101)) = complement(C_101) ),
inference(demodulation,[status(thm),theory(equality)],[c_3718,c_2,c_3698,c_3865]) ).
tff(c_649,plain,
! [A_52,B_53,C_54] : ( join(join(A_52,B_53),C_54) = join(A_52,join(B_53,C_54)) ),
inference(cnfTransformation,[status(thm)],[f_49]) ).
tff(c_720,plain,
! [A_52,B_53] : ( join(A_52,join(B_53,complement(join(A_52,B_53)))) = top ),
inference(superposition,[status(thm),theory(equality)],[c_24,c_649]) ).
tff(c_4068,plain,
! [C_101] : ( join(complement(C_101),join(complement(C_101),complement(complement(C_101)))) = top ),
inference(superposition,[status(thm),theory(equality)],[c_4062,c_720]) ).
tff(c_4263,plain,
! [C_103] : ( join(top,complement(C_103)) = top ),
inference(demodulation,[status(thm),theory(equality)],[c_2,c_24,c_4068]) ).
tff(c_4274,plain,
! [A_52] : ( join(A_52,top) = top ),
inference(superposition,[status(thm),theory(equality)],[c_4263,c_720]) ).
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_1096,plain,
! [A_64,B_65] : ( join(meet(A_64,B_65),complement(join(complement(A_64),B_65))) = A_64 ),
inference(demodulation,[status(thm),theory(equality)],[c_8,c_6]) ).
tff(c_1162,plain,
! [A_25] : ( join(zero,complement(join(complement(A_25),complement(A_25)))) = A_25 ),
inference(superposition,[status(thm),theory(equality)],[c_26,c_1096]) ).
tff(c_1175,plain,
! [A_66] : ( join(zero,meet(A_66,A_66)) = A_66 ),
inference(demodulation,[status(thm),theory(equality)],[c_8,c_1162]) ).
tff(c_152,plain,
join(top,zero) = top,
inference(superposition,[status(thm),theory(equality)],[c_142,c_24]) ).
tff(c_699,plain,
! [C_54] : ( join(top,join(zero,C_54)) = join(top,C_54) ),
inference(superposition,[status(thm),theory(equality)],[c_152,c_649]) ).
tff(c_1727,plain,
! [A_73] : ( join(top,meet(A_73,A_73)) = join(top,A_73) ),
inference(superposition,[status(thm),theory(equality)],[c_1175,c_699]) ).
tff(c_323,plain,
! [A_39,B_40] : ( join(converse(A_39),converse(B_40)) = converse(join(A_39,B_40)) ),
inference(cnfTransformation,[status(thm)],[f_63]) ).
tff(c_475,plain,
! [B_48,A_49] : ( join(converse(B_48),converse(A_49)) = converse(join(A_49,B_48)) ),
inference(superposition,[status(thm),theory(equality)],[c_2,c_323]) ).
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_522,plain,
! [B_50,A_51] : ( converse(join(B_50,A_51)) = converse(join(A_51,B_50)) ),
inference(superposition,[status(thm),theory(equality)],[c_475,c_18]) ).
tff(c_587,plain,
! [B_50,A_51] : ( converse(converse(join(B_50,A_51))) = join(A_51,B_50) ),
inference(superposition,[status(thm),theory(equality)],[c_522,c_16]) ).
tff(c_1733,plain,
! [A_73] : ( join(meet(A_73,A_73),top) = converse(converse(join(top,A_73))) ),
inference(superposition,[status(thm),theory(equality)],[c_1727,c_587]) ).
tff(c_1744,plain,
! [A_73] : ( join(meet(A_73,A_73),top) = join(top,A_73) ),
inference(demodulation,[status(thm),theory(equality)],[c_16,c_1733]) ).
tff(c_4314,plain,
! [A_73] : ( join(top,A_73) = top ),
inference(demodulation,[status(thm),theory(equality)],[c_4274,c_1744]) ).
tff(c_30,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_4071,plain,
! [C_101] : ( join(meet(C_101,complement(C_101)),complement(complement(C_101))) = C_101 ),
inference(superposition,[status(thm),theory(equality)],[c_4062,c_30]) ).
tff(c_4995,plain,
! [C_112] : ( join(zero,complement(complement(C_112))) = C_112 ),
inference(demodulation,[status(thm),theory(equality)],[c_26,c_4071]) ).
tff(c_149,plain,
! [A_8] : ( complement(join(complement(A_8),zero)) = meet(A_8,top) ),
inference(superposition,[status(thm),theory(equality)],[c_142,c_8]) ).
tff(c_158,plain,
! [A_8] : ( complement(join(zero,complement(A_8))) = meet(A_8,top) ),
inference(demodulation,[status(thm),theory(equality)],[c_2,c_149]) ).
tff(c_5135,plain,
! [C_114] : ( meet(complement(C_114),top) = complement(C_114) ),
inference(superposition,[status(thm),theory(equality)],[c_4995,c_158]) ).
tff(c_5150,plain,
! [C_114] : ( join(complement(C_114),complement(join(complement(complement(C_114)),top))) = complement(C_114) ),
inference(superposition,[status(thm),theory(equality)],[c_5135,c_30]) ).
tff(c_5504,plain,
! [C_119] : ( join(zero,complement(C_119)) = complement(C_119) ),
inference(demodulation,[status(thm),theory(equality)],[c_2,c_142,c_4314,c_2,c_5150]) ).
tff(c_4116,plain,
! [C_101] : ( join(zero,complement(complement(C_101))) = C_101 ),
inference(demodulation,[status(thm),theory(equality)],[c_26,c_4071]) ).
tff(c_5510,plain,
! [C_101] : ( complement(complement(C_101)) = C_101 ),
inference(superposition,[status(thm),theory(equality)],[c_5504,c_4116]) ).
tff(c_5583,plain,
! [C_101] : ( join(zero,C_101) = C_101 ),
inference(demodulation,[status(thm),theory(equality)],[c_5510,c_4116]) ).
tff(c_716,plain,
! [A_24,C_54] : ( join(A_24,join(complement(A_24),C_54)) = join(top,C_54) ),
inference(superposition,[status(thm),theory(equality)],[c_24,c_649]) ).
tff(c_5352,plain,
! [A_117,C_118] : ( join(A_117,join(complement(A_117),C_118)) = top ),
inference(demodulation,[status(thm),theory(equality)],[c_4314,c_716]) ).
tff(c_7208,plain,
! [A_136,A_137] : ( join(A_136,join(A_137,complement(A_136))) = top ),
inference(superposition,[status(thm),theory(equality)],[c_2,c_5352]) ).
tff(c_7243,plain,
! [A_6,A_137] : ( join(meet(A_6,join(A_137,complement(complement(A_6)))),complement(top)) = A_6 ),
inference(superposition,[status(thm),theory(equality)],[c_7208,c_30]) ).
tff(c_7337,plain,
! [A_6,A_137] : ( meet(A_6,join(A_137,A_6)) = A_6 ),
inference(demodulation,[status(thm),theory(equality)],[c_5583,c_5510,c_2,c_142,c_7243]) ).
tff(c_15145,plain,
! [A_214,A_215,B_216] : ( meet(A_214,join(complement(A_215),complement(B_216))) = complement(join(complement(A_214),meet(A_215,B_216))) ),
inference(superposition,[status(thm),theory(equality)],[c_8,c_105]) ).
tff(c_15284,plain,
! [B_216,A_215] : ( complement(join(complement(complement(B_216)),meet(A_215,B_216))) = complement(B_216) ),
inference(superposition,[status(thm),theory(equality)],[c_7337,c_15145]) ).
tff(c_28663,plain,
! [B_304,A_305] : ( complement(join(B_304,meet(A_305,B_304))) = complement(B_304) ),
inference(demodulation,[status(thm),theory(equality)],[c_5510,c_15284]) ).
tff(c_28809,plain,
! [B_304,A_305] : ( join(B_304,meet(A_305,B_304)) = complement(complement(B_304)) ),
inference(superposition,[status(thm),theory(equality)],[c_28663,c_5510]) ).
tff(c_29061,plain,
! [B_306,A_307] : ( join(B_306,meet(A_307,B_306)) = B_306 ),
inference(demodulation,[status(thm),theory(equality)],[c_5510,c_28809]) ).
tff(c_29345,plain,
! [A_107,B_106] : ( join(A_107,meet(A_107,B_106)) = A_107 ),
inference(superposition,[status(thm),theory(equality)],[c_4655,c_29061]) ).
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_28,plain,
join(composition(meet(sk1,converse(sk2)),meet(sk2,sk3)),composition(sk1,meet(sk2,sk3))) != composition(sk1,meet(sk2,sk3)),
inference(cnfTransformation,[status(thm)],[f_75]) ).
tff(c_29,plain,
composition(join(meet(sk1,converse(sk2)),sk1),meet(sk2,sk3)) != composition(sk1,meet(sk2,sk3)),
inference(demodulation,[status(thm),theory(equality)],[c_14,c_28]) ).
tff(c_31,plain,
composition(join(sk1,meet(sk1,converse(sk2))),meet(sk2,sk3)) != composition(sk1,meet(sk2,sk3)),
inference(demodulation,[status(thm),theory(equality)],[c_2,c_29]) ).
tff(c_30184,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_29345,c_31]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.08/0.14 % Problem : REL023-1 : TPTP v8.1.2. Released v4.0.0.
% 0.08/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.36 % Computer : n002.cluster.edu
% 0.14/0.36 % Model : x86_64 x86_64
% 0.14/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.36 % Memory : 8042.1875MB
% 0.14/0.36 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.36 % CPULimit : 300
% 0.14/0.36 % WCLimit : 300
% 0.14/0.36 % DateTime : Thu Aug 3 15:54:16 EDT 2023
% 0.14/0.36 % CPUTime :
% 13.16/4.91 % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 13.16/4.93
% 13.16/4.93 % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 13.16/4.97
% 13.16/4.97 Inference rules
% 13.16/4.97 ----------------------
% 13.16/4.97 #Ref : 0
% 13.16/4.97 #Sup : 7648
% 13.16/4.97 #Fact : 0
% 13.16/4.97 #Define : 0
% 13.16/4.97 #Split : 0
% 13.16/4.97 #Chain : 0
% 13.16/4.97 #Close : 0
% 13.16/4.97
% 13.16/4.97 Ordering : KBO
% 13.16/4.97
% 13.16/4.97 Simplification rules
% 13.16/4.97 ----------------------
% 13.16/4.97 #Subsume : 81
% 13.16/4.97 #Demod : 10618
% 13.16/4.97 #Tautology : 4809
% 13.16/4.97 #SimpNegUnit : 0
% 13.16/4.97 #BackRed : 61
% 13.16/4.97
% 13.16/4.97 #Partial instantiations: 0
% 13.16/4.97 #Strategies tried : 1
% 13.16/4.97
% 13.16/4.97 Timing (in seconds)
% 13.16/4.97 ----------------------
% 13.16/4.97 Preprocessing : 0.45
% 13.16/4.97 Parsing : 0.24
% 13.16/4.97 CNF conversion : 0.02
% 13.16/4.97 Main loop : 3.42
% 13.16/4.97 Inferencing : 0.74
% 13.16/4.97 Reduction : 1.91
% 13.16/4.97 Demodulation : 1.72
% 13.16/4.97 BG Simplification : 0.08
% 13.16/4.97 Subsumption : 0.49
% 13.16/4.97 Abstraction : 0.10
% 13.16/4.97 MUC search : 0.00
% 13.16/4.97 Cooper : 0.00
% 13.16/4.97 Total : 3.94
% 13.16/4.97 Index Insertion : 0.00
% 13.16/4.97 Index Deletion : 0.00
% 13.16/4.97 Index Matching : 0.00
% 13.16/4.97 BG Taut test : 0.00
%------------------------------------------------------------------------------