TSTP Solution File: ALG182+1 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : ALG182+1 : TPTP v8.1.2. Released v2.7.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 : n031.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:32:18 EDT 2023
% Result : Theorem 9.29s 3.14s
% Output : CNFRefutation 9.49s
% Verified :
% SZS Type : Refutation
% Derivation depth : 10
% Number of leaves : 19
% Syntax : Number of formulae : 204 ( 166 unt; 14 typ; 0 def)
% Number of atoms : 421 ( 400 equ)
% Maximal formula atoms : 110 ( 2 avg)
% Number of connectives : 266 ( 35 ~; 96 |; 134 &)
% ( 0 <=>; 1 =>; 0 <=; 0 <~>)
% Maximal formula depth : 63 ( 2 avg)
% Maximal term depth : 3 ( 1 avg)
% Number of types : 1 ( 0 usr)
% Number of type conns : 6 ( 4 >; 2 *; 0 +; 0 <<)
% Number of predicates : 2 ( 0 usr; 1 prp; 0-2 aty)
% Number of functors : 14 ( 14 usr; 10 con; 0-2 aty)
% Number of variables : 0 (; 0 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ op2 > op1 > #nlpp > j > h > e24 > e23 > e22 > e21 > e20 > e14 > e13 > e12 > e11 > e10
%Foreground sorts:
%Background operators:
%Foreground operators:
tff(e21,type,
e21: $i ).
tff(e24,type,
e24: $i ).
tff(e20,type,
e20: $i ).
tff(e13,type,
e13: $i ).
tff(e22,type,
e22: $i ).
tff(op2,type,
op2: ( $i * $i ) > $i ).
tff(op1,type,
op1: ( $i * $i ) > $i ).
tff(e10,type,
e10: $i ).
tff(h,type,
h: $i > $i ).
tff(e23,type,
e23: $i ).
tff(e14,type,
e14: $i ).
tff(e12,type,
e12: $i ).
tff(j,type,
j: $i > $i ).
tff(e11,type,
e11: $i ).
tff(f_83,axiom,
( ( e20 != e21 )
& ( e20 != e22 )
& ( e20 != e23 )
& ( e20 != e24 )
& ( e21 != e22 )
& ( e21 != e23 )
& ( e21 != e24 )
& ( e22 != e23 )
& ( e22 != e24 )
& ( e23 != e24 ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax2) ).
tff(f_54,axiom,
( ( e10 != e11 )
& ( e10 != e12 )
& ( e10 != e13 )
& ( e10 != e14 )
& ( e11 != e12 )
& ( e11 != e13 )
& ( e11 != e14 )
& ( e12 != e13 )
& ( e12 != e14 )
& ( e13 != e14 ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax1) ).
tff(f_255,axiom,
( ( op2(e20,e20) = e20 )
& ( op2(e20,e21) = e23 )
& ( op2(e20,e22) = e24 )
& ( op2(e20,e23) = e22 )
& ( op2(e20,e24) = e21 )
& ( op2(e21,e20) = e22 )
& ( op2(e21,e21) = e21 )
& ( op2(e21,e22) = e23 )
& ( op2(e21,e23) = e24 )
& ( op2(e21,e24) = e20 )
& ( op2(e22,e20) = e21 )
& ( op2(e22,e21) = e24 )
& ( op2(e22,e22) = e22 )
& ( op2(e22,e23) = e20 )
& ( op2(e22,e24) = e23 )
& ( op2(e23,e20) = e24 )
& ( op2(e23,e21) = e20 )
& ( op2(e23,e22) = e21 )
& ( op2(e23,e23) = e23 )
& ( op2(e23,e24) = e22 )
& ( op2(e24,e20) = e23 )
& ( op2(e24,e21) = e22 )
& ( op2(e24,e22) = e20 )
& ( op2(e24,e23) = e21 )
& ( op2(e24,e24) = e24 ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax5) ).
tff(f_476,negated_conjecture,
~ ( ( ( ( h(e10) = e20 )
| ( h(e10) = e21 )
| ( h(e10) = e22 )
| ( h(e10) = e23 )
| ( h(e10) = e24 ) )
& ( ( h(e11) = e20 )
| ( h(e11) = e21 )
| ( h(e11) = e22 )
| ( h(e11) = e23 )
| ( h(e11) = e24 ) )
& ( ( h(e12) = e20 )
| ( h(e12) = e21 )
| ( h(e12) = e22 )
| ( h(e12) = e23 )
| ( h(e12) = e24 ) )
& ( ( h(e13) = e20 )
| ( h(e13) = e21 )
| ( h(e13) = e22 )
| ( h(e13) = e23 )
| ( h(e13) = e24 ) )
& ( ( h(e14) = e20 )
| ( h(e14) = e21 )
| ( h(e14) = e22 )
| ( h(e14) = e23 )
| ( h(e14) = e24 ) )
& ( ( j(e20) = e10 )
| ( j(e20) = e11 )
| ( j(e20) = e12 )
| ( j(e20) = e13 )
| ( j(e20) = e14 ) )
& ( ( j(e21) = e10 )
| ( j(e21) = e11 )
| ( j(e21) = e12 )
| ( j(e21) = e13 )
| ( j(e21) = e14 ) )
& ( ( j(e22) = e10 )
| ( j(e22) = e11 )
| ( j(e22) = e12 )
| ( j(e22) = e13 )
| ( j(e22) = e14 ) )
& ( ( j(e23) = e10 )
| ( j(e23) = e11 )
| ( j(e23) = e12 )
| ( j(e23) = e13 )
| ( j(e23) = e14 ) )
& ( ( j(e24) = e10 )
| ( j(e24) = e11 )
| ( j(e24) = e12 )
| ( j(e24) = e13 )
| ( j(e24) = e14 ) ) )
=> ~ ( ( h(op1(e10,e10)) = op2(h(e10),h(e10)) )
& ( h(op1(e10,e11)) = op2(h(e10),h(e11)) )
& ( h(op1(e10,e12)) = op2(h(e10),h(e12)) )
& ( h(op1(e10,e13)) = op2(h(e10),h(e13)) )
& ( h(op1(e10,e14)) = op2(h(e10),h(e14)) )
& ( h(op1(e11,e10)) = op2(h(e11),h(e10)) )
& ( h(op1(e11,e11)) = op2(h(e11),h(e11)) )
& ( h(op1(e11,e12)) = op2(h(e11),h(e12)) )
& ( h(op1(e11,e13)) = op2(h(e11),h(e13)) )
& ( h(op1(e11,e14)) = op2(h(e11),h(e14)) )
& ( h(op1(e12,e10)) = op2(h(e12),h(e10)) )
& ( h(op1(e12,e11)) = op2(h(e12),h(e11)) )
& ( h(op1(e12,e12)) = op2(h(e12),h(e12)) )
& ( h(op1(e12,e13)) = op2(h(e12),h(e13)) )
& ( h(op1(e12,e14)) = op2(h(e12),h(e14)) )
& ( h(op1(e13,e10)) = op2(h(e13),h(e10)) )
& ( h(op1(e13,e11)) = op2(h(e13),h(e11)) )
& ( h(op1(e13,e12)) = op2(h(e13),h(e12)) )
& ( h(op1(e13,e13)) = op2(h(e13),h(e13)) )
& ( h(op1(e13,e14)) = op2(h(e13),h(e14)) )
& ( h(op1(e14,e10)) = op2(h(e14),h(e10)) )
& ( h(op1(e14,e11)) = op2(h(e14),h(e11)) )
& ( h(op1(e14,e12)) = op2(h(e14),h(e12)) )
& ( h(op1(e14,e13)) = op2(h(e14),h(e13)) )
& ( h(op1(e14,e14)) = op2(h(e14),h(e14)) )
& ( j(op2(e20,e20)) = op1(j(e20),j(e20)) )
& ( j(op2(e20,e21)) = op1(j(e20),j(e21)) )
& ( j(op2(e20,e22)) = op1(j(e20),j(e22)) )
& ( j(op2(e20,e23)) = op1(j(e20),j(e23)) )
& ( j(op2(e20,e24)) = op1(j(e20),j(e24)) )
& ( j(op2(e21,e20)) = op1(j(e21),j(e20)) )
& ( j(op2(e21,e21)) = op1(j(e21),j(e21)) )
& ( j(op2(e21,e22)) = op1(j(e21),j(e22)) )
& ( j(op2(e21,e23)) = op1(j(e21),j(e23)) )
& ( j(op2(e21,e24)) = op1(j(e21),j(e24)) )
& ( j(op2(e22,e20)) = op1(j(e22),j(e20)) )
& ( j(op2(e22,e21)) = op1(j(e22),j(e21)) )
& ( j(op2(e22,e22)) = op1(j(e22),j(e22)) )
& ( j(op2(e22,e23)) = op1(j(e22),j(e23)) )
& ( j(op2(e22,e24)) = op1(j(e22),j(e24)) )
& ( j(op2(e23,e20)) = op1(j(e23),j(e20)) )
& ( j(op2(e23,e21)) = op1(j(e23),j(e21)) )
& ( j(op2(e23,e22)) = op1(j(e23),j(e22)) )
& ( j(op2(e23,e23)) = op1(j(e23),j(e23)) )
& ( j(op2(e23,e24)) = op1(j(e23),j(e24)) )
& ( j(op2(e24,e20)) = op1(j(e24),j(e20)) )
& ( j(op2(e24,e21)) = op1(j(e24),j(e21)) )
& ( j(op2(e24,e22)) = op1(j(e24),j(e22)) )
& ( j(op2(e24,e23)) = op1(j(e24),j(e23)) )
& ( j(op2(e24,e24)) = op1(j(e24),j(e24)) )
& ( h(j(e20)) = e20 )
& ( h(j(e21)) = e21 )
& ( h(j(e22)) = e22 )
& ( h(j(e23)) = e23 )
& ( h(j(e24)) = e24 )
& ( j(h(e10)) = e10 )
& ( j(h(e11)) = e11 )
& ( j(h(e12)) = e12 )
& ( j(h(e13)) = e13 )
& ( j(h(e14)) = e14 ) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',co1) ).
tff(f_206,axiom,
( ( op1(e10,e10) = e13 )
& ( op1(e10,e11) = e12 )
& ( op1(e10,e12) = e10 )
& ( op1(e10,e13) = e11 )
& ( op1(e10,e14) = e14 )
& ( op1(e11,e10) = e10 )
& ( op1(e11,e11) = e14 )
& ( op1(e11,e12) = e11 )
& ( op1(e11,e13) = e12 )
& ( op1(e11,e14) = e13 )
& ( op1(e12,e10) = e11 )
& ( op1(e12,e11) = e13 )
& ( op1(e12,e12) = e12 )
& ( op1(e12,e13) = e14 )
& ( op1(e12,e14) = e10 )
& ( op1(e13,e10) = e14 )
& ( op1(e13,e11) = e11 )
& ( op1(e13,e12) = e13 )
& ( op1(e13,e13) = e10 )
& ( op1(e13,e14) = e12 )
& ( op1(e14,e10) = e12 )
& ( op1(e14,e11) = e10 )
& ( op1(e14,e12) = e14 )
& ( op1(e14,e13) = e13 )
& ( op1(e14,e14) = e11 ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax4) ).
tff(c_28,plain,
e24 != e21,
inference(cnfTransformation,[status(thm)],[f_83]) ).
tff(c_16,plain,
e13 != e10,
inference(cnfTransformation,[status(thm)],[f_54]) ).
tff(c_190,plain,
op2(e20,e20) = e20,
inference(cnfTransformation,[status(thm)],[f_255]) ).
tff(c_324,plain,
( ( h(e13) = e24 )
| ( h(e13) = e23 )
| ( h(e13) = e22 )
| ( h(e13) = e21 )
| ( h(e13) = e20 ) ),
inference(cnfTransformation,[status(thm)],[f_476]) ).
tff(c_1004,plain,
h(e13) = e20,
inference(splitLeft,[status(thm)],[c_324]) ).
tff(c_104,plain,
op1(e13,e13) = e10,
inference(cnfTransformation,[status(thm)],[f_206]) ).
tff(c_274,plain,
op2(h(e13),h(e13)) = h(op1(e13,e13)),
inference(cnfTransformation,[status(thm)],[f_476]) ).
tff(c_374,plain,
op2(h(e13),h(e13)) = h(e10),
inference(demodulation,[status(thm),theory(equality)],[c_104,c_274]) ).
tff(c_1051,plain,
h(e10) = e20,
inference(demodulation,[status(thm),theory(equality)],[c_190,c_1004,c_1004,c_374]) ).
tff(c_200,plain,
j(h(e10)) = e10,
inference(cnfTransformation,[status(thm)],[f_476]) ).
tff(c_1053,plain,
j(e20) = e10,
inference(demodulation,[status(thm),theory(equality)],[c_1051,c_200]) ).
tff(c_194,plain,
j(h(e13)) = e13,
inference(cnfTransformation,[status(thm)],[f_476]) ).
tff(c_1005,plain,
j(e20) = e13,
inference(demodulation,[status(thm),theory(equality)],[c_1004,c_194]) ).
tff(c_1058,plain,
e13 = e10,
inference(demodulation,[status(thm),theory(equality)],[c_1053,c_1005]) ).
tff(c_1060,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_16,c_1058]) ).
tff(c_1062,plain,
h(e13) != e20,
inference(splitRight,[status(thm)],[c_324]) ).
tff(c_330,plain,
( ( h(e10) = e24 )
| ( h(e10) = e23 )
| ( h(e10) = e22 )
| ( h(e10) = e21 )
| ( h(e10) = e20 ) ),
inference(cnfTransformation,[status(thm)],[f_476]) ).
tff(c_1815,plain,
h(e10) = e20,
inference(splitLeft,[status(thm)],[c_330]) ).
tff(c_140,plain,
op1(e10,e10) = e13,
inference(cnfTransformation,[status(thm)],[f_206]) ).
tff(c_310,plain,
op2(h(e10),h(e10)) = h(op1(e10,e10)),
inference(cnfTransformation,[status(thm)],[f_476]) ).
tff(c_356,plain,
op2(h(e10),h(e10)) = h(e13),
inference(demodulation,[status(thm),theory(equality)],[c_140,c_310]) ).
tff(c_1940,plain,
h(e13) = e20,
inference(demodulation,[status(thm),theory(equality)],[c_190,c_1815,c_1815,c_356]) ).
tff(c_1941,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_1062,c_1940]) ).
tff(c_1943,plain,
h(e10) != e20,
inference(splitRight,[status(thm)],[c_330]) ).
tff(c_320,plain,
( ( j(e20) = e14 )
| ( j(e20) = e13 )
| ( j(e20) = e12 )
| ( j(e20) = e11 )
| ( j(e20) = e10 ) ),
inference(cnfTransformation,[status(thm)],[f_476]) ).
tff(c_1944,plain,
j(e20) = e10,
inference(splitLeft,[status(thm)],[c_320]) ).
tff(c_210,plain,
h(j(e20)) = e20,
inference(cnfTransformation,[status(thm)],[f_476]) ).
tff(c_1948,plain,
h(e10) = e20,
inference(demodulation,[status(thm),theory(equality)],[c_1944,c_210]) ).
tff(c_1950,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_1943,c_1948]) ).
tff(c_1952,plain,
j(e20) != e10,
inference(splitRight,[status(thm)],[c_320]) ).
tff(c_112,plain,
op1(e12,e14) = e10,
inference(cnfTransformation,[status(thm)],[f_206]) ).
tff(c_316,plain,
( ( j(e22) = e14 )
| ( j(e22) = e13 )
| ( j(e22) = e12 )
| ( j(e22) = e11 )
| ( j(e22) = e10 ) ),
inference(cnfTransformation,[status(thm)],[f_476]) ).
tff(c_1560,plain,
j(e22) = e10,
inference(splitLeft,[status(thm)],[c_316]) ).
tff(c_166,plain,
op2(e22,e22) = e22,
inference(cnfTransformation,[status(thm)],[f_255]) ).
tff(c_236,plain,
op1(j(e22),j(e22)) = j(op2(e22,e22)),
inference(cnfTransformation,[status(thm)],[f_476]) ).
tff(c_343,plain,
op1(j(e22),j(e22)) = j(e22),
inference(demodulation,[status(thm),theory(equality)],[c_166,c_236]) ).
tff(c_1675,plain,
e13 = e10,
inference(demodulation,[status(thm),theory(equality)],[c_140,c_1560,c_1560,c_1560,c_343]) ).
tff(c_1676,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_16,c_1675]) ).
tff(c_1677,plain,
( ( j(e22) = e11 )
| ( j(e22) = e12 )
| ( j(e22) = e13 )
| ( j(e22) = e14 ) ),
inference(splitRight,[status(thm)],[c_316]) ).
tff(c_2369,plain,
j(e22) = e14,
inference(splitLeft,[status(thm)],[c_1677]) ).
tff(c_36,plain,
e23 != e20,
inference(cnfTransformation,[status(thm)],[f_83]) ).
tff(c_326,plain,
( ( h(e12) = e24 )
| ( h(e12) = e23 )
| ( h(e12) = e22 )
| ( h(e12) = e21 )
| ( h(e12) = e20 ) ),
inference(cnfTransformation,[status(thm)],[f_476]) ).
tff(c_1083,plain,
h(e12) = e20,
inference(splitLeft,[status(thm)],[c_326]) ).
tff(c_8,plain,
e14 != e11,
inference(cnfTransformation,[status(thm)],[f_54]) ).
tff(c_318,plain,
( ( j(e21) = e14 )
| ( j(e21) = e13 )
| ( j(e21) = e12 )
| ( j(e21) = e11 )
| ( j(e21) = e10 ) ),
inference(cnfTransformation,[status(thm)],[f_476]) ).
tff(c_808,plain,
j(e21) = e10,
inference(splitLeft,[status(thm)],[c_318]) ).
tff(c_178,plain,
op2(e21,e21) = e21,
inference(cnfTransformation,[status(thm)],[f_255]) ).
tff(c_208,plain,
h(j(e21)) = e21,
inference(cnfTransformation,[status(thm)],[f_476]) ).
tff(c_809,plain,
h(e10) = e21,
inference(demodulation,[status(thm),theory(equality)],[c_808,c_208]) ).
tff(c_989,plain,
h(e13) = e21,
inference(demodulation,[status(thm),theory(equality)],[c_178,c_809,c_809,c_356]) ).
tff(c_994,plain,
j(e21) = e13,
inference(demodulation,[status(thm),theory(equality)],[c_989,c_194]) ).
tff(c_995,plain,
e13 = e10,
inference(demodulation,[status(thm),theory(equality)],[c_808,c_994]) ).
tff(c_997,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_16,c_995]) ).
tff(c_999,plain,
j(e21) != e10,
inference(splitRight,[status(thm)],[c_318]) ).
tff(c_136,plain,
op1(e10,e12) = e10,
inference(cnfTransformation,[status(thm)],[f_206]) ).
tff(c_1305,plain,
j(e22) = e10,
inference(splitLeft,[status(thm)],[c_316]) ).
tff(c_196,plain,
j(h(e12)) = e12,
inference(cnfTransformation,[status(thm)],[f_476]) ).
tff(c_1084,plain,
j(e20) = e12,
inference(demodulation,[status(thm),theory(equality)],[c_1083,c_196]) ).
tff(c_170,plain,
op2(e22,e20) = e21,
inference(cnfTransformation,[status(thm)],[f_255]) ).
tff(c_240,plain,
op1(j(e22),j(e20)) = j(op2(e22,e20)),
inference(cnfTransformation,[status(thm)],[f_476]) ).
tff(c_341,plain,
op1(j(e22),j(e20)) = j(e21),
inference(demodulation,[status(thm),theory(equality)],[c_170,c_240]) ).
tff(c_1296,plain,
op1(j(e22),e12) = j(e21),
inference(demodulation,[status(thm),theory(equality)],[c_1084,c_341]) ).
tff(c_1307,plain,
op1(e10,e12) = j(e21),
inference(demodulation,[status(thm),theory(equality)],[c_1305,c_1296]) ).
tff(c_1314,plain,
j(e21) = e10,
inference(demodulation,[status(thm),theory(equality)],[c_136,c_1307]) ).
tff(c_1316,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_999,c_1314]) ).
tff(c_1318,plain,
j(e22) != e10,
inference(splitRight,[status(thm)],[c_316]) ).
tff(c_314,plain,
( ( j(e23) = e14 )
| ( j(e23) = e13 )
| ( j(e23) = e12 )
| ( j(e23) = e11 )
| ( j(e23) = e10 ) ),
inference(cnfTransformation,[status(thm)],[f_476]) ).
tff(c_1165,plain,
j(e23) = e10,
inference(splitLeft,[status(thm)],[c_314]) ).
tff(c_154,plain,
op2(e23,e23) = e23,
inference(cnfTransformation,[status(thm)],[f_255]) ).
tff(c_204,plain,
h(j(e23)) = e23,
inference(cnfTransformation,[status(thm)],[f_476]) ).
tff(c_1169,plain,
h(e10) = e23,
inference(demodulation,[status(thm),theory(equality)],[c_1165,c_204]) ).
tff(c_1174,plain,
op2(e23,e23) = h(e13),
inference(demodulation,[status(thm),theory(equality)],[c_1169,c_1169,c_356]) ).
tff(c_1181,plain,
h(e13) = e23,
inference(demodulation,[status(thm),theory(equality)],[c_154,c_1174]) ).
tff(c_1189,plain,
j(e23) = e13,
inference(demodulation,[status(thm),theory(equality)],[c_1181,c_194]) ).
tff(c_1190,plain,
e13 = e10,
inference(demodulation,[status(thm),theory(equality)],[c_1165,c_1189]) ).
tff(c_1192,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_16,c_1190]) ).
tff(c_1193,plain,
( ( j(e23) = e11 )
| ( j(e23) = e12 )
| ( j(e23) = e13 )
| ( j(e23) = e14 ) ),
inference(splitRight,[status(thm)],[c_314]) ).
tff(c_1405,plain,
j(e23) = e14,
inference(splitLeft,[status(thm)],[c_1193]) ).
tff(c_184,plain,
op2(e20,e23) = e22,
inference(cnfTransformation,[status(thm)],[f_255]) ).
tff(c_254,plain,
op1(j(e20),j(e23)) = j(op2(e20,e23)),
inference(cnfTransformation,[status(thm)],[f_476]) ).
tff(c_334,plain,
op1(j(e20),j(e23)) = j(e22),
inference(demodulation,[status(thm),theory(equality)],[c_184,c_254]) ).
tff(c_1328,plain,
op1(e12,j(e23)) = j(e22),
inference(demodulation,[status(thm),theory(equality)],[c_1084,c_334]) ).
tff(c_1410,plain,
op1(e12,e14) = j(e22),
inference(demodulation,[status(thm),theory(equality)],[c_1405,c_1328]) ).
tff(c_1421,plain,
j(e22) = e10,
inference(demodulation,[status(thm),theory(equality)],[c_112,c_1410]) ).
tff(c_1423,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_1318,c_1421]) ).
tff(c_1424,plain,
( ( j(e23) = e13 )
| ( j(e23) = e12 )
| ( j(e23) = e11 ) ),
inference(splitRight,[status(thm)],[c_1193]) ).
tff(c_1426,plain,
j(e23) = e11,
inference(splitLeft,[status(thm)],[c_1424]) ).
tff(c_1442,plain,
h(e11) = e23,
inference(demodulation,[status(thm),theory(equality)],[c_1426,c_204]) ).
tff(c_128,plain,
op1(e11,e11) = e14,
inference(cnfTransformation,[status(thm)],[f_206]) ).
tff(c_298,plain,
op2(h(e11),h(e11)) = h(op1(e11,e11)),
inference(cnfTransformation,[status(thm)],[f_476]) ).
tff(c_362,plain,
op2(h(e11),h(e11)) = h(e14),
inference(demodulation,[status(thm),theory(equality)],[c_128,c_298]) ).
tff(c_1457,plain,
op2(e23,e23) = h(e14),
inference(demodulation,[status(thm),theory(equality)],[c_1442,c_1442,c_362]) ).
tff(c_1464,plain,
h(e14) = e23,
inference(demodulation,[status(thm),theory(equality)],[c_154,c_1457]) ).
tff(c_192,plain,
j(h(e14)) = e14,
inference(cnfTransformation,[status(thm)],[f_476]) ).
tff(c_1479,plain,
j(e23) = e14,
inference(demodulation,[status(thm),theory(equality)],[c_1464,c_192]) ).
tff(c_1481,plain,
e14 = e11,
inference(demodulation,[status(thm),theory(equality)],[c_1426,c_1479]) ).
tff(c_1483,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_8,c_1481]) ).
tff(c_1484,plain,
( ( j(e23) = e12 )
| ( j(e23) = e13 ) ),
inference(splitRight,[status(thm)],[c_1424]) ).
tff(c_1486,plain,
j(e23) = e13,
inference(splitLeft,[status(thm)],[c_1484]) ).
tff(c_224,plain,
op1(j(e23),j(e23)) = j(op2(e23,e23)),
inference(cnfTransformation,[status(thm)],[f_476]) ).
tff(c_349,plain,
op1(j(e23),j(e23)) = j(e23),
inference(demodulation,[status(thm),theory(equality)],[c_154,c_224]) ).
tff(c_1499,plain,
op1(e13,e13) = e13,
inference(demodulation,[status(thm),theory(equality)],[c_1486,c_1486,c_1486,c_349]) ).
tff(c_1507,plain,
e13 = e10,
inference(demodulation,[status(thm),theory(equality)],[c_104,c_1499]) ).
tff(c_1509,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_16,c_1507]) ).
tff(c_1510,plain,
j(e23) = e12,
inference(splitRight,[status(thm)],[c_1484]) ).
tff(c_1529,plain,
h(e12) = e23,
inference(demodulation,[status(thm),theory(equality)],[c_1510,c_204]) ).
tff(c_1535,plain,
e23 = e20,
inference(demodulation,[status(thm),theory(equality)],[c_1083,c_1529]) ).
tff(c_1537,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_36,c_1535]) ).
tff(c_1538,plain,
( ( h(e12) = e21 )
| ( h(e12) = e22 )
| ( h(e12) = e23 )
| ( h(e12) = e24 ) ),
inference(splitRight,[status(thm)],[c_326]) ).
tff(c_2211,plain,
h(e12) = e24,
inference(splitLeft,[status(thm)],[c_1538]) ).
tff(c_2226,plain,
j(e24) = e12,
inference(demodulation,[status(thm),theory(equality)],[c_2211,c_196]) ).
tff(c_146,plain,
op2(e24,e22) = e20,
inference(cnfTransformation,[status(thm)],[f_255]) ).
tff(c_216,plain,
op1(j(e24),j(e22)) = j(op2(e24,e22)),
inference(cnfTransformation,[status(thm)],[f_476]) ).
tff(c_353,plain,
op1(j(e24),j(e22)) = j(e20),
inference(demodulation,[status(thm),theory(equality)],[c_146,c_216]) ).
tff(c_2235,plain,
op1(e12,j(e22)) = j(e20),
inference(demodulation,[status(thm),theory(equality)],[c_2226,c_353]) ).
tff(c_2372,plain,
op1(e12,e14) = j(e20),
inference(demodulation,[status(thm),theory(equality)],[c_2369,c_2235]) ).
tff(c_2385,plain,
j(e20) = e10,
inference(demodulation,[status(thm),theory(equality)],[c_112,c_2372]) ).
tff(c_2387,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_1952,c_2385]) ).
tff(c_2389,plain,
j(e22) != e14,
inference(splitRight,[status(thm)],[c_1677]) ).
tff(c_114,plain,
op1(e12,e13) = e14,
inference(cnfTransformation,[status(thm)],[f_206]) ).
tff(c_40,plain,
e21 != e20,
inference(cnfTransformation,[status(thm)],[f_83]) ).
tff(c_172,plain,
op2(e21,e24) = e20,
inference(cnfTransformation,[status(thm)],[f_255]) ).
tff(c_1678,plain,
j(e22) != e10,
inference(splitRight,[status(thm)],[c_316]) ).
tff(c_998,plain,
( ( j(e21) = e11 )
| ( j(e21) = e12 )
| ( j(e21) = e13 )
| ( j(e21) = e14 ) ),
inference(splitRight,[status(thm)],[c_318]) ).
tff(c_2278,plain,
j(e21) = e14,
inference(splitLeft,[status(thm)],[c_998]) ).
tff(c_148,plain,
op2(e24,e21) = e22,
inference(cnfTransformation,[status(thm)],[f_255]) ).
tff(c_218,plain,
op1(j(e24),j(e21)) = j(op2(e24,e21)),
inference(cnfTransformation,[status(thm)],[f_476]) ).
tff(c_352,plain,
op1(j(e24),j(e21)) = j(e22),
inference(demodulation,[status(thm),theory(equality)],[c_148,c_218]) ).
tff(c_2244,plain,
op1(e12,j(e21)) = j(e22),
inference(demodulation,[status(thm),theory(equality)],[c_2226,c_352]) ).
tff(c_2279,plain,
op1(e12,e14) = j(e22),
inference(demodulation,[status(thm),theory(equality)],[c_2278,c_2244]) ).
tff(c_2289,plain,
j(e22) = e10,
inference(demodulation,[status(thm),theory(equality)],[c_112,c_2279]) ).
tff(c_2291,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_1678,c_2289]) ).
tff(c_2292,plain,
( ( j(e21) = e13 )
| ( j(e21) = e12 )
| ( j(e21) = e11 ) ),
inference(splitRight,[status(thm)],[c_998]) ).
tff(c_2408,plain,
j(e21) = e11,
inference(splitLeft,[status(thm)],[c_2292]) ).
tff(c_2424,plain,
h(e11) = e21,
inference(demodulation,[status(thm),theory(equality)],[c_2408,c_208]) ).
tff(c_126,plain,
op1(e11,e12) = e11,
inference(cnfTransformation,[status(thm)],[f_206]) ).
tff(c_296,plain,
op2(h(e11),h(e12)) = h(op1(e11,e12)),
inference(cnfTransformation,[status(thm)],[f_476]) ).
tff(c_363,plain,
op2(h(e11),h(e12)) = h(e11),
inference(demodulation,[status(thm),theory(equality)],[c_126,c_296]) ).
tff(c_2217,plain,
op2(h(e11),e24) = h(e11),
inference(demodulation,[status(thm),theory(equality)],[c_2211,c_363]) ).
tff(c_2431,plain,
op2(e21,e24) = e21,
inference(demodulation,[status(thm),theory(equality)],[c_2424,c_2424,c_2217]) ).
tff(c_2445,plain,
e21 = e20,
inference(demodulation,[status(thm),theory(equality)],[c_172,c_2431]) ).
tff(c_2447,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_40,c_2445]) ).
tff(c_2448,plain,
( ( j(e21) = e12 )
| ( j(e21) = e13 ) ),
inference(splitRight,[status(thm)],[c_2292]) ).
tff(c_2450,plain,
j(e21) = e13,
inference(splitLeft,[status(thm)],[c_2448]) ).
tff(c_2458,plain,
op1(e12,e13) = j(e22),
inference(demodulation,[status(thm),theory(equality)],[c_2450,c_2244]) ).
tff(c_2469,plain,
j(e22) = e14,
inference(demodulation,[status(thm),theory(equality)],[c_114,c_2458]) ).
tff(c_2471,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_2389,c_2469]) ).
tff(c_2472,plain,
j(e21) = e12,
inference(splitRight,[status(thm)],[c_2448]) ).
tff(c_2490,plain,
h(e12) = e21,
inference(demodulation,[status(thm),theory(equality)],[c_2472,c_208]) ).
tff(c_2500,plain,
e24 = e21,
inference(demodulation,[status(thm),theory(equality)],[c_2490,c_2211]) ).
tff(c_2502,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_28,c_2500]) ).
tff(c_2504,plain,
h(e12) != e24,
inference(splitRight,[status(thm)],[c_1538]) ).
tff(c_92,plain,
op1(e14,e14) = e11,
inference(cnfTransformation,[status(thm)],[f_206]) ).
tff(c_312,plain,
( ( j(e24) = e14 )
| ( j(e24) = e13 )
| ( j(e24) = e12 )
| ( j(e24) = e11 )
| ( j(e24) = e10 ) ),
inference(cnfTransformation,[status(thm)],[f_476]) ).
tff(c_1981,plain,
j(e24) = e10,
inference(splitLeft,[status(thm)],[c_312]) ).
tff(c_142,plain,
op2(e24,e24) = e24,
inference(cnfTransformation,[status(thm)],[f_255]) ).
tff(c_202,plain,
h(j(e24)) = e24,
inference(cnfTransformation,[status(thm)],[f_476]) ).
tff(c_1987,plain,
h(e10) = e24,
inference(demodulation,[status(thm),theory(equality)],[c_1981,c_202]) ).
tff(c_2052,plain,
h(e13) = e24,
inference(demodulation,[status(thm),theory(equality)],[c_142,c_1987,c_1987,c_356]) ).
tff(c_2058,plain,
j(e24) = e13,
inference(demodulation,[status(thm),theory(equality)],[c_2052,c_194]) ).
tff(c_2061,plain,
e13 = e10,
inference(demodulation,[status(thm),theory(equality)],[c_1981,c_2058]) ).
tff(c_2063,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_16,c_2061]) ).
tff(c_2064,plain,
( ( j(e24) = e11 )
| ( j(e24) = e12 )
| ( j(e24) = e13 )
| ( j(e24) = e14 ) ),
inference(splitRight,[status(thm)],[c_312]) ).
tff(c_2190,plain,
j(e24) = e14,
inference(splitLeft,[status(thm)],[c_2064]) ).
tff(c_212,plain,
op1(j(e24),j(e24)) = j(op2(e24,e24)),
inference(cnfTransformation,[status(thm)],[f_476]) ).
tff(c_355,plain,
op1(j(e24),j(e24)) = j(e24),
inference(demodulation,[status(thm),theory(equality)],[c_142,c_212]) ).
tff(c_2192,plain,
op1(e14,e14) = e14,
inference(demodulation,[status(thm),theory(equality)],[c_2190,c_2190,c_2190,c_355]) ).
tff(c_2206,plain,
e14 = e11,
inference(demodulation,[status(thm),theory(equality)],[c_92,c_2192]) ).
tff(c_2208,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_8,c_2206]) ).
tff(c_2209,plain,
( ( j(e24) = e13 )
| ( j(e24) = e12 )
| ( j(e24) = e11 ) ),
inference(splitRight,[status(thm)],[c_2064]) ).
tff(c_2505,plain,
j(e24) = e11,
inference(splitLeft,[status(thm)],[c_2209]) ).
tff(c_2556,plain,
h(e11) = e24,
inference(demodulation,[status(thm),theory(equality)],[c_2505,c_202]) ).
tff(c_2565,plain,
op2(e24,e24) = h(e14),
inference(demodulation,[status(thm),theory(equality)],[c_2556,c_2556,c_362]) ).
tff(c_2575,plain,
h(e14) = e24,
inference(demodulation,[status(thm),theory(equality)],[c_142,c_2565]) ).
tff(c_2590,plain,
j(e24) = e14,
inference(demodulation,[status(thm),theory(equality)],[c_2575,c_192]) ).
tff(c_2591,plain,
e14 = e11,
inference(demodulation,[status(thm),theory(equality)],[c_2505,c_2590]) ).
tff(c_2593,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_8,c_2591]) ).
tff(c_2594,plain,
( ( j(e24) = e12 )
| ( j(e24) = e13 ) ),
inference(splitRight,[status(thm)],[c_2209]) ).
tff(c_2596,plain,
j(e24) = e13,
inference(splitLeft,[status(thm)],[c_2594]) ).
tff(c_2600,plain,
op1(e13,e13) = e13,
inference(demodulation,[status(thm),theory(equality)],[c_2596,c_2596,c_2596,c_355]) ).
tff(c_2614,plain,
e13 = e10,
inference(demodulation,[status(thm),theory(equality)],[c_104,c_2600]) ).
tff(c_2616,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_16,c_2614]) ).
tff(c_2617,plain,
j(e24) = e12,
inference(splitRight,[status(thm)],[c_2594]) ).
tff(c_2636,plain,
h(e12) = e24,
inference(demodulation,[status(thm),theory(equality)],[c_2617,c_202]) ).
tff(c_2639,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_2504,c_2636]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.08/0.14 % Problem : ALG182+1 : TPTP v8.1.2. Released v2.7.0.
% 0.08/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.14/0.37 % Computer : n031.cluster.edu
% 0.14/0.37 % Model : x86_64 x86_64
% 0.14/0.37 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.37 % Memory : 8042.1875MB
% 0.14/0.37 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.37 % CPULimit : 300
% 0.14/0.37 % WCLimit : 300
% 0.14/0.37 % DateTime : Thu Aug 3 20:39:00 EDT 2023
% 0.14/0.37 % CPUTime :
% 9.29/3.14 % SZS status Theorem for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 9.29/3.16
% 9.29/3.16 % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 9.49/3.20
% 9.49/3.20 Inference rules
% 9.49/3.20 ----------------------
% 9.49/3.20 #Ref : 0
% 9.49/3.20 #Sup : 692
% 9.49/3.20 #Fact : 0
% 9.49/3.20 #Define : 0
% 9.49/3.20 #Split : 41
% 9.49/3.20 #Chain : 0
% 9.49/3.20 #Close : 0
% 9.49/3.20
% 9.49/3.20 Ordering : KBO
% 9.49/3.20
% 9.49/3.20 Simplification rules
% 9.49/3.20 ----------------------
% 9.49/3.20 #Subsume : 39
% 9.49/3.20 #Demod : 853
% 9.49/3.20 #Tautology : 724
% 9.49/3.20 #SimpNegUnit : 45
% 9.49/3.20 #BackRed : 518
% 9.49/3.20
% 9.49/3.20 #Partial instantiations: 0
% 9.49/3.20 #Strategies tried : 1
% 9.49/3.20
% 9.49/3.20 Timing (in seconds)
% 9.49/3.20 ----------------------
% 9.49/3.21 Preprocessing : 0.63
% 9.49/3.21 Parsing : 0.33
% 9.49/3.21 CNF conversion : 0.03
% 9.49/3.21 Main loop : 1.45
% 9.49/3.21 Inferencing : 0.41
% 9.49/3.21 Reduction : 0.57
% 9.49/3.21 Demodulation : 0.39
% 9.49/3.21 BG Simplification : 0.04
% 9.49/3.21 Subsumption : 0.28
% 9.49/3.21 Abstraction : 0.03
% 9.49/3.21 MUC search : 0.00
% 9.49/3.21 Cooper : 0.00
% 9.49/3.21 Total : 2.16
% 9.49/3.21 Index Insertion : 0.00
% 9.49/3.21 Index Deletion : 0.00
% 9.49/3.21 Index Matching : 0.00
% 9.49/3.21 BG Taut test : 0.00
%------------------------------------------------------------------------------