TSTP Solution File: REL048-1 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : REL048-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/sandbox/solver/bin/beagle.jar -auto -q -proof -print tff -smtsolver /export/starexec/sandbox/solver/bin/cvc4-1.4-x86_64-linux-opt -liasolver cooper -t %d %s
% Computer : n006.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:38 EDT 2023
% Result : Unsatisfiable 7.94s 3.01s
% Output : CNFRefutation 7.94s
% Verified :
% SZS Type : Refutation
% Derivation depth : 20
% Number of leaves : 24
% Syntax : Number of formulae : 103 ( 90 unt; 11 typ; 0 def)
% Number of atoms : 94 ( 92 equ)
% Maximal formula atoms : 2 ( 1 avg)
% Number of connectives : 8 ( 6 ~; 2 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 4 ( 2 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 : 109 (; 109 !; 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_80,axiom,
( ( join(sk1,sk3) != sk3 )
| ( join(sk2,sk3) != sk3 ) ),
file(unknown,unknown) ).
tff(f_72,axiom,
! [A] : ( zero = meet(A,complement(A)) ),
file(unknown,unknown) ).
tff(f_62,axiom,
! [A] : ( converse(converse(A)) = A ),
file(unknown,unknown) ).
tff(f_58,axiom,
! [A] : ( composition(A,one) = A ),
file(unknown,unknown) ).
tff(f_66,axiom,
! [A,B] : ( converse(composition(A,B)) = composition(converse(B),converse(A)) ),
file(unknown,unknown) ).
tff(f_48,axiom,
! [A,B] : ( join(A,B) = join(B,A) ),
file(unknown,unknown) ).
tff(f_68,axiom,
! [A,B] : ( join(composition(converse(A),complement(composition(A,B))),complement(B)) = complement(B) ),
file(unknown,unknown) ).
tff(f_54,axiom,
! [A,B] : ( meet(A,B) = complement(join(complement(A),complement(B))) ),
file(unknown,unknown) ).
tff(f_52,axiom,
! [A,B] : ( A = join(complement(join(complement(A),complement(B))),complement(join(complement(A),B))) ),
file(unknown,unknown) ).
tff(f_70,axiom,
! [A] : ( top = join(A,complement(A)) ),
file(unknown,unknown) ).
tff(f_50,axiom,
! [A,B,C] : ( join(A,join(B,C)) = join(join(A,B),C) ),
file(unknown,unknown) ).
tff(f_75,axiom,
join(join(sk1,sk2),sk3) = sk3,
file(unknown,unknown) ).
tff(f_64,axiom,
! [A,B] : ( converse(join(A,B)) = join(converse(A),converse(B)) ),
file(unknown,unknown) ).
tff(c_30,plain,
( ( join(sk2,sk3) != sk3 )
| ( join(sk1,sk3) != sk3 ) ),
inference(cnfTransformation,[status(thm)],[f_80]) ).
tff(c_127,plain,
join(sk1,sk3) != sk3,
inference(splitLeft,[status(thm)],[c_30]) ).
tff(c_26,plain,
! [A_25] : ( meet(A_25,complement(A_25)) = zero ),
inference(cnfTransformation,[status(thm)],[f_72]) ).
tff(c_16,plain,
! [A_17] : ( converse(converse(A_17)) = A_17 ),
inference(cnfTransformation,[status(thm)],[f_62]) ).
tff(c_12,plain,
! [A_13] : ( composition(A_13,one) = A_13 ),
inference(cnfTransformation,[status(thm)],[f_58]) ).
tff(c_188,plain,
! [B_34,A_35] : ( composition(converse(B_34),converse(A_35)) = converse(composition(A_35,B_34)) ),
inference(cnfTransformation,[status(thm)],[f_66]) ).
tff(c_1268,plain,
! [A_69,B_70] : ( converse(composition(converse(A_69),B_70)) = composition(converse(B_70),A_69) ),
inference(superposition,[status(thm),theory(equality)],[c_16,c_188]) ).
tff(c_1327,plain,
! [A_69] : ( composition(converse(one),A_69) = converse(converse(A_69)) ),
inference(superposition,[status(thm),theory(equality)],[c_12,c_1268]) ).
tff(c_1382,plain,
! [A_72] : ( composition(converse(one),A_72) = A_72 ),
inference(demodulation,[status(thm),theory(equality)],[c_16,c_1327]) ).
tff(c_1416,plain,
converse(one) = one,
inference(superposition,[status(thm),theory(equality)],[c_1382,c_12]) ).
tff(c_1340,plain,
! [A_69] : ( composition(converse(one),A_69) = A_69 ),
inference(demodulation,[status(thm),theory(equality)],[c_16,c_1327]) ).
tff(c_1441,plain,
! [A_69] : ( composition(one,A_69) = A_69 ),
inference(demodulation,[status(thm),theory(equality)],[c_1416,c_1340]) ).
tff(c_2,plain,
! [B_2,A_1] : ( join(B_2,A_1) = join(A_1,B_2) ),
inference(cnfTransformation,[status(thm)],[f_48]) ).
tff(c_1485,plain,
! [A_73] : ( composition(one,A_73) = A_73 ),
inference(demodulation,[status(thm),theory(equality)],[c_1416,c_1340]) ).
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_68]) ).
tff(c_1497,plain,
! [A_73] : ( join(composition(converse(one),complement(A_73)),complement(A_73)) = complement(A_73) ),
inference(superposition,[status(thm),theory(equality)],[c_1485,c_22]) ).
tff(c_1918,plain,
! [A_80] : ( join(complement(A_80),complement(A_80)) = complement(A_80) ),
inference(demodulation,[status(thm),theory(equality)],[c_1441,c_2,c_1416,c_1497]) ).
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_54]) ).
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_52]) ).
tff(c_31,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_1927,plain,
! [A_80] : ( join(meet(A_80,complement(A_80)),complement(complement(A_80))) = A_80 ),
inference(superposition,[status(thm),theory(equality)],[c_1918,c_31]) ).
tff(c_2105,plain,
! [A_82] : ( join(zero,complement(complement(A_82))) = A_82 ),
inference(demodulation,[status(thm),theory(equality)],[c_26,c_1927]) ).
tff(c_24,plain,
! [A_24] : ( join(A_24,complement(A_24)) = top ),
inference(cnfTransformation,[status(thm)],[f_70]) ).
tff(c_129,plain,
! [A_32,B_33] : ( complement(join(complement(A_32),complement(B_33))) = meet(A_32,B_33) ),
inference(cnfTransformation,[status(thm)],[f_54]) ).
tff(c_163,plain,
! [A_32] : ( meet(A_32,complement(A_32)) = complement(top) ),
inference(superposition,[status(thm),theory(equality)],[c_24,c_129]) ).
tff(c_166,plain,
complement(top) = zero,
inference(demodulation,[status(thm),theory(equality)],[c_26,c_163]) ).
tff(c_173,plain,
! [A_8] : ( complement(join(complement(A_8),zero)) = meet(A_8,top) ),
inference(superposition,[status(thm),theory(equality)],[c_166,c_8]) ).
tff(c_182,plain,
! [A_8] : ( complement(join(zero,complement(A_8))) = meet(A_8,top) ),
inference(demodulation,[status(thm),theory(equality)],[c_2,c_173]) ).
tff(c_2120,plain,
! [A_82] : ( meet(complement(A_82),top) = complement(A_82) ),
inference(superposition,[status(thm),theory(equality)],[c_2105,c_182]) ).
tff(c_1513,plain,
! [A_73] : ( join(complement(A_73),complement(A_73)) = complement(A_73) ),
inference(demodulation,[status(thm),theory(equality)],[c_1441,c_2,c_1416,c_1497]) ).
tff(c_503,plain,
! [A_48,B_49,C_50] : ( join(join(A_48,B_49),C_50) = join(A_48,join(B_49,C_50)) ),
inference(cnfTransformation,[status(thm)],[f_50]) ).
tff(c_2313,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_24,c_503]) ).
tff(c_2358,plain,
! [A_73] : ( join(complement(A_73),join(complement(A_73),complement(complement(A_73)))) = top ),
inference(superposition,[status(thm),theory(equality)],[c_1513,c_2313]) ).
tff(c_2507,plain,
! [A_88] : ( join(top,complement(A_88)) = top ),
inference(demodulation,[status(thm),theory(equality)],[c_2,c_24,c_2358]) ).
tff(c_573,plain,
! [A_48,B_49] : ( join(A_48,join(B_49,complement(join(A_48,B_49)))) = top ),
inference(superposition,[status(thm),theory(equality)],[c_24,c_503]) ).
tff(c_2546,plain,
! [A_89] : ( join(A_89,top) = top ),
inference(superposition,[status(thm),theory(equality)],[c_2507,c_573]) ).
tff(c_2561,plain,
! [A_6] : ( join(meet(A_6,top),complement(top)) = A_6 ),
inference(superposition,[status(thm),theory(equality)],[c_2546,c_31]) ).
tff(c_2751,plain,
! [A_91] : ( join(zero,meet(A_91,top)) = A_91 ),
inference(demodulation,[status(thm),theory(equality)],[c_2,c_166,c_2561]) ).
tff(c_3850,plain,
! [A_104] : ( join(zero,complement(A_104)) = complement(A_104) ),
inference(superposition,[status(thm),theory(equality)],[c_2120,c_2751]) ).
tff(c_1974,plain,
! [A_80] : ( join(zero,complement(complement(A_80))) = A_80 ),
inference(demodulation,[status(thm),theory(equality)],[c_26,c_1927]) ).
tff(c_3866,plain,
! [A_80] : ( complement(complement(A_80)) = A_80 ),
inference(superposition,[status(thm),theory(equality)],[c_3850,c_1974]) ).
tff(c_3911,plain,
! [A_80] : ( join(zero,A_80) = A_80 ),
inference(demodulation,[status(thm),theory(equality)],[c_3866,c_1974]) ).
tff(c_2579,plain,
! [A_89] : ( join(top,A_89) = top ),
inference(superposition,[status(thm),theory(equality)],[c_2546,c_2]) ).
tff(c_569,plain,
! [A_24,C_50] : ( join(A_24,join(complement(A_24),C_50)) = join(top,C_50) ),
inference(superposition,[status(thm),theory(equality)],[c_24,c_503]) ).
tff(c_4009,plain,
! [A_106,C_107] : ( join(A_106,join(complement(A_106),C_107)) = top ),
inference(demodulation,[status(thm),theory(equality)],[c_2579,c_569]) ).
tff(c_4949,plain,
! [A_118,A_119] : ( join(A_118,join(A_119,complement(A_118))) = top ),
inference(superposition,[status(thm),theory(equality)],[c_2,c_4009]) ).
tff(c_4974,plain,
! [A_6,A_119] : ( join(meet(A_6,join(A_119,complement(complement(A_6)))),complement(top)) = A_6 ),
inference(superposition,[status(thm),theory(equality)],[c_4949,c_31]) ).
tff(c_5062,plain,
! [A_6,A_119] : ( meet(A_6,join(A_119,A_6)) = A_6 ),
inference(demodulation,[status(thm),theory(equality)],[c_3911,c_3866,c_2,c_166,c_4974]) ).
tff(c_1162,plain,
! [B_67,A_68] : ( complement(join(complement(B_67),complement(A_68))) = meet(A_68,B_67) ),
inference(superposition,[status(thm),theory(equality)],[c_2,c_129]) ).
tff(c_1201,plain,
! [B_67,A_68] : ( meet(B_67,A_68) = meet(A_68,B_67) ),
inference(superposition,[status(thm),theory(equality)],[c_1162,c_8]) ).
tff(c_28,plain,
join(join(sk1,sk2),sk3) = sk3,
inference(cnfTransformation,[status(thm)],[f_75]) ).
tff(c_521,plain,
join(sk1,join(sk2,sk3)) = sk3,
inference(superposition,[status(thm),theory(equality)],[c_503,c_28]) ).
tff(c_249,plain,
! [A_37,B_38] : ( join(converse(A_37),converse(B_38)) = converse(join(A_37,B_38)) ),
inference(cnfTransformation,[status(thm)],[f_64]) ).
tff(c_1609,plain,
! [B_76,A_77] : ( join(converse(B_76),converse(A_77)) = converse(join(A_77,B_76)) ),
inference(superposition,[status(thm),theory(equality)],[c_249,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_64]) ).
tff(c_1713,plain,
! [B_78,A_79] : ( converse(join(B_78,A_79)) = converse(join(A_79,B_78)) ),
inference(superposition,[status(thm),theory(equality)],[c_1609,c_18]) ).
tff(c_3267,plain,
! [B_98,A_99] : ( converse(converse(join(B_98,A_99))) = join(A_99,B_98) ),
inference(superposition,[status(thm),theory(equality)],[c_1713,c_16]) ).
tff(c_3369,plain,
join(join(sk2,sk3),sk1) = converse(converse(sk3)),
inference(superposition,[status(thm),theory(equality)],[c_521,c_3267]) ).
tff(c_3419,plain,
join(join(sk2,sk3),sk1) = sk3,
inference(demodulation,[status(thm),theory(equality)],[c_16,c_3369]) ).
tff(c_2515,plain,
! [A_48] : ( join(A_48,top) = top ),
inference(superposition,[status(thm),theory(equality)],[c_2507,c_573]) ).
tff(c_3393,plain,
! [A_24] : ( join(complement(A_24),A_24) = converse(converse(top)) ),
inference(superposition,[status(thm),theory(equality)],[c_24,c_3267]) ).
tff(c_3425,plain,
! [A_24] : ( join(complement(A_24),A_24) = top ),
inference(demodulation,[status(thm),theory(equality)],[c_16,c_3393]) ).
tff(c_5521,plain,
! [B_124,A_125,B_126] : ( join(B_124,join(A_125,B_126)) = join(A_125,join(B_126,B_124)) ),
inference(superposition,[status(thm),theory(equality)],[c_2,c_503]) ).
tff(c_5818,plain,
! [A_24,B_124] : ( join(complement(A_24),join(A_24,B_124)) = join(B_124,top) ),
inference(superposition,[status(thm),theory(equality)],[c_3425,c_5521]) ).
tff(c_7698,plain,
! [A_140,B_141] : ( join(complement(A_140),join(A_140,B_141)) = top ),
inference(demodulation,[status(thm),theory(equality)],[c_2515,c_5818]) ).
tff(c_7851,plain,
join(complement(join(sk2,sk3)),sk3) = top,
inference(superposition,[status(thm),theory(equality)],[c_3419,c_7698]) ).
tff(c_8273,plain,
join(meet(join(sk2,sk3),sk3),complement(top)) = join(sk2,sk3),
inference(superposition,[status(thm),theory(equality)],[c_7851,c_31]) ).
tff(c_8303,plain,
join(sk2,sk3) = sk3,
inference(demodulation,[status(thm),theory(equality)],[c_5062,c_3911,c_1201,c_2,c_166,c_8273]) ).
tff(c_8308,plain,
join(sk1,sk3) = sk3,
inference(demodulation,[status(thm),theory(equality)],[c_8303,c_521]) ).
tff(c_8311,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_127,c_8308]) ).
tff(c_8312,plain,
join(sk2,sk3) != sk3,
inference(splitRight,[status(thm)],[c_30]) ).
tff(c_8313,plain,
join(sk1,sk3) = sk3,
inference(splitRight,[status(thm)],[c_30]) ).
tff(c_8795,plain,
! [A_162,B_163,C_164] : ( join(join(A_162,B_163),C_164) = join(A_162,join(B_163,C_164)) ),
inference(cnfTransformation,[status(thm)],[f_50]) ).
tff(c_8892,plain,
! [C_165] : ( join(sk1,join(sk3,C_165)) = join(sk3,C_165) ),
inference(superposition,[status(thm),theory(equality)],[c_8313,c_8795]) ).
tff(c_8989,plain,
! [A_169] : ( join(sk1,join(A_169,sk3)) = join(sk3,A_169) ),
inference(superposition,[status(thm),theory(equality)],[c_2,c_8892]) ).
tff(c_8819,plain,
join(sk1,join(sk2,sk3)) = sk3,
inference(superposition,[status(thm),theory(equality)],[c_8795,c_28]) ).
tff(c_8999,plain,
join(sk3,sk2) = sk3,
inference(superposition,[status(thm),theory(equality)],[c_8989,c_8819]) ).
tff(c_9053,plain,
join(sk2,sk3) = sk3,
inference(superposition,[status(thm),theory(equality)],[c_8999,c_2]) ).
tff(c_9067,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_8312,c_9053]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13 % Problem : REL048-1 : TPTP v8.1.2. Released v4.0.0.
% 0.00/0.14 % Command : java -Dfile.encoding=UTF-8 -Xms512M -Xmx4G -Xss10M -jar /export/starexec/sandbox/solver/bin/beagle.jar -auto -q -proof -print tff -smtsolver /export/starexec/sandbox/solver/bin/cvc4-1.4-x86_64-linux-opt -liasolver cooper -t %d %s
% 0.13/0.36 % Computer : n006.cluster.edu
% 0.13/0.36 % Model : x86_64 x86_64
% 0.13/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.36 % Memory : 8042.1875MB
% 0.13/0.36 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.36 % CPULimit : 300
% 0.13/0.36 % WCLimit : 300
% 0.13/0.36 % DateTime : Thu Aug 3 15:28:13 EDT 2023
% 0.13/0.36 % CPUTime :
% 7.94/3.01 % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 7.94/3.02
% 7.94/3.02 % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 7.94/3.06
% 7.94/3.06 Inference rules
% 7.94/3.06 ----------------------
% 7.94/3.06 #Ref : 0
% 7.94/3.06 #Sup : 2366
% 7.94/3.06 #Fact : 0
% 7.94/3.06 #Define : 0
% 7.94/3.06 #Split : 1
% 7.94/3.06 #Chain : 0
% 7.94/3.06 #Close : 0
% 7.94/3.06
% 7.94/3.06 Ordering : KBO
% 7.94/3.06
% 7.94/3.06 Simplification rules
% 7.94/3.06 ----------------------
% 7.94/3.06 #Subsume : 47
% 7.94/3.06 #Demod : 2086
% 7.94/3.06 #Tautology : 1287
% 7.94/3.06 #SimpNegUnit : 2
% 7.94/3.06 #BackRed : 31
% 7.94/3.06
% 7.94/3.06 #Partial instantiations: 0
% 7.94/3.06 #Strategies tried : 1
% 7.94/3.06
% 7.94/3.06 Timing (in seconds)
% 7.94/3.06 ----------------------
% 8.19/3.07 Preprocessing : 0.45
% 8.19/3.07 Parsing : 0.24
% 8.19/3.07 CNF conversion : 0.02
% 8.19/3.07 Main loop : 1.46
% 8.19/3.07 Inferencing : 0.44
% 8.19/3.07 Reduction : 0.65
% 8.19/3.07 Demodulation : 0.55
% 8.19/3.07 BG Simplification : 0.05
% 8.19/3.07 Subsumption : 0.22
% 8.19/3.07 Abstraction : 0.05
% 8.19/3.07 MUC search : 0.00
% 8.19/3.07 Cooper : 0.00
% 8.19/3.07 Total : 1.98
% 8.19/3.07 Index Insertion : 0.00
% 8.19/3.07 Index Deletion : 0.00
% 8.19/3.07 Index Matching : 0.00
% 8.19/3.07 BG Taut test : 0.00
%------------------------------------------------------------------------------