TSTP Solution File: REL023-2 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : REL023-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 : n003.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 11.70s 4.00s
% Output : CNFRefutation 11.70s
% Verified :
% SZS Type : Refutation
% Derivation depth : 29
% Number of leaves : 23
% Syntax : Number of formulae : 99 ( 88 unt; 11 typ; 0 def)
% Number of atoms : 88 ( 87 equ)
% Maximal formula atoms : 1 ( 1 avg)
% Number of connectives : 4 ( 4 ~; 0 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 4 ( 2 avg)
% Maximal term depth : 8 ( 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 : 113 (; 113 !; 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_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_49,axiom,
! [A,B,C] : ( join(A,join(B,C)) = join(join(A,B),C) ),
file(unknown,unknown) ).
tff(f_57,axiom,
! [A] : ( composition(A,one) = A ),
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_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_59,axiom,
! [A,B,C] : ( composition(join(A,B),C) = join(composition(A,C),composition(B,C)) ),
file(unknown,unknown) ).
tff(f_105,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_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_138,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_172,plain,
! [A_43] : ( meet(A_43,complement(A_43)) = complement(top) ),
inference(superposition,[status(thm),theory(equality)],[c_24,c_138]) ).
tff(c_175,plain,
complement(top) = zero,
inference(demodulation,[status(thm),theory(equality)],[c_26,c_172]) ).
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_331,plain,
! [A_49,B_50] : ( join(meet(A_49,B_50),complement(join(complement(A_49),B_50))) = A_49 ),
inference(demodulation,[status(thm),theory(equality)],[c_8,c_6]) ).
tff(c_373,plain,
! [A_49] : ( join(meet(A_49,complement(complement(A_49))),complement(top)) = A_49 ),
inference(superposition,[status(thm),theory(equality)],[c_24,c_331]) ).
tff(c_381,plain,
! [A_49] : ( join(zero,meet(A_49,complement(complement(A_49)))) = A_49 ),
inference(demodulation,[status(thm),theory(equality)],[c_2,c_175,c_373]) ).
tff(c_185,plain,
join(top,zero) = top,
inference(superposition,[status(thm),theory(equality)],[c_175,c_24]) ).
tff(c_533,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_599,plain,
! [C_62] : ( join(top,join(zero,C_62)) = join(top,C_62) ),
inference(superposition,[status(thm),theory(equality)],[c_185,c_533]) ).
tff(c_629,plain,
join(top,complement(zero)) = join(top,top),
inference(superposition,[status(thm),theory(equality)],[c_24,c_599]) ).
tff(c_182,plain,
! [A_8] : ( complement(join(complement(A_8),zero)) = meet(A_8,top) ),
inference(superposition,[status(thm),theory(equality)],[c_175,c_8]) ).
tff(c_273,plain,
! [A_48] : ( complement(join(zero,complement(A_48))) = meet(A_48,top) ),
inference(demodulation,[status(thm),theory(equality)],[c_2,c_182]) ).
tff(c_322,plain,
meet(zero,top) = complement(top),
inference(superposition,[status(thm),theory(equality)],[c_24,c_273]) ).
tff(c_326,plain,
meet(zero,top) = zero,
inference(demodulation,[status(thm),theory(equality)],[c_175,c_322]) ).
tff(c_340,plain,
join(zero,complement(join(complement(zero),top))) = zero,
inference(superposition,[status(thm),theory(equality)],[c_326,c_331]) ).
tff(c_379,plain,
join(zero,complement(join(top,complement(zero)))) = zero,
inference(demodulation,[status(thm),theory(equality)],[c_2,c_340]) ).
tff(c_639,plain,
join(zero,complement(join(top,top))) = zero,
inference(demodulation,[status(thm),theory(equality)],[c_629,c_379]) ).
tff(c_570,plain,
! [C_61] : ( join(top,join(zero,C_61)) = join(top,C_61) ),
inference(superposition,[status(thm),theory(equality)],[c_185,c_533]) ).
tff(c_643,plain,
join(top,complement(join(top,top))) = join(top,zero),
inference(superposition,[status(thm),theory(equality)],[c_639,c_570]) ).
tff(c_655,plain,
join(top,complement(join(top,top))) = top,
inference(demodulation,[status(thm),theory(equality)],[c_185,c_643]) ).
tff(c_191,plain,
! [A_8] : ( complement(join(zero,complement(A_8))) = meet(A_8,top) ),
inference(demodulation,[status(thm),theory(equality)],[c_2,c_182]) ).
tff(c_649,plain,
meet(join(top,top),top) = complement(zero),
inference(superposition,[status(thm),theory(equality)],[c_639,c_191]) ).
tff(c_36,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_738,plain,
join(complement(zero),complement(join(complement(join(top,top)),top))) = join(top,top),
inference(superposition,[status(thm),theory(equality)],[c_649,c_36]) ).
tff(c_745,plain,
join(top,top) = top,
inference(demodulation,[status(thm),theory(equality)],[c_24,c_175,c_2,c_655,c_2,c_738]) ).
tff(c_751,plain,
join(zero,complement(top)) = zero,
inference(demodulation,[status(thm),theory(equality)],[c_745,c_639]) ).
tff(c_754,plain,
join(zero,zero) = zero,
inference(demodulation,[status(thm),theory(equality)],[c_175,c_751]) ).
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_977,plain,
! [C_73] : ( join(zero,join(zero,C_73)) = join(zero,C_73) ),
inference(superposition,[status(thm),theory(equality)],[c_754,c_4]) ).
tff(c_1004,plain,
! [A_49] : ( join(zero,meet(A_49,complement(complement(A_49)))) = join(zero,A_49) ),
inference(superposition,[status(thm),theory(equality)],[c_381,c_977]) ).
tff(c_1028,plain,
! [A_49] : ( join(zero,A_49) = A_49 ),
inference(demodulation,[status(thm),theory(equality)],[c_381,c_1004]) ).
tff(c_179,plain,
! [B_9] : ( complement(join(zero,complement(B_9))) = meet(top,B_9) ),
inference(superposition,[status(thm),theory(equality)],[c_175,c_8]) ).
tff(c_1035,plain,
! [B_9] : ( complement(complement(B_9)) = meet(top,B_9) ),
inference(demodulation,[status(thm),theory(equality)],[c_1028,c_179]) ).
tff(c_1036,plain,
! [A_74] : ( join(zero,A_74) = A_74 ),
inference(demodulation,[status(thm),theory(equality)],[c_381,c_1004]) ).
tff(c_1052,plain,
! [A_49] : ( meet(A_49,complement(complement(A_49))) = A_49 ),
inference(superposition,[status(thm),theory(equality)],[c_1036,c_381]) ).
tff(c_1517,plain,
! [A_49] : ( meet(A_49,meet(top,A_49)) = A_49 ),
inference(demodulation,[status(thm),theory(equality)],[c_1035,c_1052]) ).
tff(c_12,plain,
! [A_13] : ( composition(A_13,one) = A_13 ),
inference(cnfTransformation,[status(thm)],[f_57]) ).
tff(c_28,plain,
! [A_26,B_27,C_28] : ( join(meet(composition(A_26,B_27),C_28),composition(meet(A_26,composition(C_28,converse(B_27))),meet(B_27,composition(converse(A_26),C_28)))) = composition(meet(A_26,composition(C_28,converse(B_27))),meet(B_27,composition(converse(A_26),C_28))) ),
inference(cnfTransformation,[status(thm)],[f_97]) ).
tff(c_1847,plain,
! [A_93,B_94] : ( join(A_93,join(B_94,complement(join(A_93,B_94)))) = top ),
inference(superposition,[status(thm),theory(equality)],[c_533,c_24]) ).
tff(c_1884,plain,
! [A_26,B_27,C_28] : ( join(meet(composition(A_26,B_27),C_28),join(composition(meet(A_26,composition(C_28,converse(B_27))),meet(B_27,composition(converse(A_26),C_28))),complement(composition(meet(A_26,composition(C_28,converse(B_27))),meet(B_27,composition(converse(A_26),C_28)))))) = top ),
inference(superposition,[status(thm),theory(equality)],[c_28,c_1847]) ).
tff(c_2142,plain,
! [A_97,B_98,C_99] : ( join(top,meet(composition(A_97,B_98),C_99)) = top ),
inference(demodulation,[status(thm),theory(equality)],[c_2,c_24,c_1884]) ).
tff(c_2187,plain,
! [A_100,C_101] : ( join(top,meet(A_100,C_101)) = top ),
inference(superposition,[status(thm),theory(equality)],[c_12,c_2142]) ).
tff(c_2230,plain,
! [A_102] : ( join(top,A_102) = top ),
inference(superposition,[status(thm),theory(equality)],[c_1517,c_2187]) ).
tff(c_2295,plain,
! [B_103] : ( join(B_103,top) = top ),
inference(superposition,[status(thm),theory(equality)],[c_2,c_2230]) ).
tff(c_2324,plain,
! [A_6] : ( join(meet(A_6,top),complement(top)) = A_6 ),
inference(superposition,[status(thm),theory(equality)],[c_2295,c_36]) ).
tff(c_2360,plain,
! [A_6] : ( meet(A_6,top) = A_6 ),
inference(demodulation,[status(thm),theory(equality)],[c_1028,c_2,c_175,c_2324]) ).
tff(c_1034,plain,
! [A_8] : ( complement(complement(A_8)) = meet(A_8,top) ),
inference(demodulation,[status(thm),theory(equality)],[c_1028,c_191]) ).
tff(c_2518,plain,
! [A_8] : ( complement(complement(A_8)) = A_8 ),
inference(demodulation,[status(thm),theory(equality)],[c_2360,c_1034]) ).
tff(c_20773,plain,
! [A_258,A_259,B_260] : ( meet(A_258,join(complement(A_259),complement(B_260))) = complement(join(complement(A_258),meet(A_259,B_260))) ),
inference(superposition,[status(thm),theory(equality)],[c_138,c_8]) ).
tff(c_2205,plain,
! [A_49] : ( join(top,A_49) = top ),
inference(superposition,[status(thm),theory(equality)],[c_1517,c_2187]) ).
tff(c_16,plain,
! [A_17] : ( converse(converse(A_17)) = A_17 ),
inference(cnfTransformation,[status(thm)],[f_61]) ).
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_111,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_1477,plain,
! [B_85,A_86] : ( join(converse(B_85),converse(A_86)) = converse(join(A_86,B_85)) ),
inference(superposition,[status(thm),theory(equality)],[c_2,c_111]) ).
tff(c_1965,plain,
! [B_95,A_96] : ( converse(join(B_95,A_96)) = converse(join(A_96,B_95)) ),
inference(superposition,[status(thm),theory(equality)],[c_18,c_1477]) ).
tff(c_2375,plain,
! [A_104,B_105] : ( converse(converse(join(A_104,B_105))) = join(B_105,A_104) ),
inference(superposition,[status(thm),theory(equality)],[c_1965,c_16]) ).
tff(c_2483,plain,
! [A_24] : ( join(complement(A_24),A_24) = converse(converse(top)) ),
inference(superposition,[status(thm),theory(equality)],[c_24,c_2375]) ).
tff(c_2707,plain,
! [A_109] : ( join(complement(A_109),A_109) = top ),
inference(demodulation,[status(thm),theory(equality)],[c_16,c_2483]) ).
tff(c_2731,plain,
! [A_109,C_5] : ( join(complement(A_109),join(A_109,C_5)) = join(top,C_5) ),
inference(superposition,[status(thm),theory(equality)],[c_2707,c_4]) ).
tff(c_3068,plain,
! [A_113,C_114] : ( join(complement(A_113),join(A_113,C_114)) = top ),
inference(demodulation,[status(thm),theory(equality)],[c_2205,c_2731]) ).
tff(c_3088,plain,
! [A_113,C_114] : ( join(meet(A_113,join(A_113,C_114)),complement(top)) = A_113 ),
inference(superposition,[status(thm),theory(equality)],[c_3068,c_36]) ).
tff(c_3172,plain,
! [A_113,C_114] : ( meet(A_113,join(A_113,C_114)) = A_113 ),
inference(demodulation,[status(thm),theory(equality)],[c_1028,c_2,c_175,c_3088]) ).
tff(c_20883,plain,
! [A_259,B_260] : ( complement(join(complement(complement(A_259)),meet(A_259,B_260))) = complement(A_259) ),
inference(superposition,[status(thm),theory(equality)],[c_20773,c_3172]) ).
tff(c_21102,plain,
! [A_261,B_262] : ( complement(join(A_261,meet(A_261,B_262))) = complement(A_261) ),
inference(demodulation,[status(thm),theory(equality)],[c_2518,c_20883]) ).
tff(c_21225,plain,
! [A_261,B_262] : ( join(A_261,meet(A_261,B_262)) = complement(complement(A_261)) ),
inference(superposition,[status(thm),theory(equality)],[c_21102,c_2518]) ).
tff(c_21410,plain,
! [A_261,B_262] : ( join(A_261,meet(A_261,B_262)) = A_261 ),
inference(demodulation,[status(thm),theory(equality)],[c_2518,c_21225]) ).
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_34,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_105]) ).
tff(c_35,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_34]) ).
tff(c_37,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_35]) ).
tff(c_21461,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_21410,c_37]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13 % Problem : REL023-2 : TPTP v8.1.2. Released v4.0.0.
% 0.13/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 : n003.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:41:38 EDT 2023
% 0.20/0.36 % CPUTime :
% 11.70/4.00 % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 11.70/4.02
% 11.70/4.02 % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 11.70/4.06
% 11.70/4.06 Inference rules
% 11.70/4.06 ----------------------
% 11.70/4.06 #Ref : 0
% 11.70/4.06 #Sup : 5451
% 11.70/4.06 #Fact : 0
% 11.70/4.06 #Define : 0
% 11.70/4.06 #Split : 0
% 11.70/4.06 #Chain : 0
% 11.70/4.06 #Close : 0
% 11.70/4.06
% 11.70/4.06 Ordering : KBO
% 11.70/4.06
% 11.70/4.06 Simplification rules
% 11.70/4.06 ----------------------
% 11.70/4.06 #Subsume : 62
% 11.70/4.06 #Demod : 6484
% 11.70/4.06 #Tautology : 3510
% 11.70/4.06 #SimpNegUnit : 0
% 11.70/4.06 #BackRed : 31
% 11.70/4.06
% 11.70/4.06 #Partial instantiations: 0
% 11.70/4.06 #Strategies tried : 1
% 11.70/4.06
% 11.70/4.06 Timing (in seconds)
% 11.70/4.06 ----------------------
% 11.70/4.06 Preprocessing : 0.49
% 11.70/4.06 Parsing : 0.26
% 11.70/4.06 CNF conversion : 0.02
% 11.70/4.06 Main loop : 2.48
% 11.70/4.06 Inferencing : 0.61
% 11.70/4.06 Reduction : 1.27
% 11.70/4.06 Demodulation : 1.13
% 11.70/4.06 BG Simplification : 0.07
% 11.70/4.06 Subsumption : 0.38
% 11.70/4.06 Abstraction : 0.09
% 11.70/4.06 MUC search : 0.00
% 11.70/4.06 Cooper : 0.00
% 11.70/4.06 Total : 3.03
% 11.70/4.06 Index Insertion : 0.00
% 11.70/4.06 Index Deletion : 0.00
% 11.70/4.06 Index Matching : 0.00
% 11.70/4.06 BG Taut test : 0.00
%------------------------------------------------------------------------------