TSTP Solution File: TOP028+1 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : TOP028+1 : TPTP v8.1.2. Released v3.4.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 : n010.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 11:18:43 EDT 2023
% Result : Theorem 13.94s 4.58s
% Output : CNFRefutation 14.02s
% Verified :
% SZS Type : Refutation
% Derivation depth : 10
% Number of leaves : 55
% Syntax : Number of formulae : 97 ( 16 unt; 46 typ; 0 def)
% Number of atoms : 161 ( 7 equ)
% Maximal formula atoms : 13 ( 3 avg)
% Number of connectives : 185 ( 75 ~; 70 |; 28 &)
% ( 1 <=>; 11 =>; 0 <=; 0 <~>)
% Maximal formula depth : 14 ( 5 avg)
% Maximal term depth : 3 ( 1 avg)
% Number of types : 2 ( 0 usr)
% Number of type conns : 51 ( 40 >; 11 *; 0 +; 0 <<)
% Number of predicates : 27 ( 25 usr; 1 prp; 0-2 aty)
% Number of functors : 21 ( 21 usr; 6 con; 0-2 aty)
% Number of variables : 48 (; 45 !; 3 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ v4_pre_topc > v3_tops_1 > v3_tex_2 > v3_pre_topc > v2_tops_1 > v1_tsp_2 > v1_tsp_1 > r2_hidden > r1_tarski > m1_subset_1 > v5_membered > v4_ordinal2 > v4_membered > v3_struct_0 > v3_membered > v2_pre_topc > v2_membered > v1_xreal_0 > v1_xcmplx_0 > v1_xboole_0 > v1_rat_1 > v1_membered > v1_int_1 > l1_struct_0 > l1_pre_topc > #nlpp > u1_struct_0 > k1_zfmisc_1 > k1_pre_topc > k1_xboole_0 > #skF_9 > #skF_7 > #skF_16 > #skF_4 > #skF_17 > #skF_8 > #skF_10 > #skF_15 > #skF_5 > #skF_2 > #skF_3 > #skF_1 > #skF_13 > #skF_11 > #skF_14 > #skF_12 > #skF_6
%Foreground sorts:
%Background operators:
%Foreground operators:
tff('#skF_9',type,
'#skF_9': $i > $i ).
tff('#skF_7',type,
'#skF_7': $i > $i ).
tff('#skF_16',type,
'#skF_16': $i > $i ).
tff(v3_pre_topc,type,
v3_pre_topc: ( $i * $i ) > $o ).
tff('#skF_4',type,
'#skF_4': $i > $i ).
tff(r2_hidden,type,
r2_hidden: ( $i * $i ) > $o ).
tff('#skF_17',type,
'#skF_17': ( $i * $i ) > $i ).
tff(v1_int_1,type,
v1_int_1: $i > $o ).
tff(k1_xboole_0,type,
k1_xboole_0: $i ).
tff(k1_pre_topc,type,
k1_pre_topc: $i > $i ).
tff(v2_tops_1,type,
v2_tops_1: ( $i * $i ) > $o ).
tff(l1_pre_topc,type,
l1_pre_topc: $i > $o ).
tff('#skF_8',type,
'#skF_8': $i > $i ).
tff(v3_tops_1,type,
v3_tops_1: ( $i * $i ) > $o ).
tff(r1_tarski,type,
r1_tarski: ( $i * $i ) > $o ).
tff('#skF_10',type,
'#skF_10': $i ).
tff(v4_ordinal2,type,
v4_ordinal2: $i > $o ).
tff('#skF_15',type,
'#skF_15': $i > $i ).
tff('#skF_5',type,
'#skF_5': $i ).
tff(v3_tex_2,type,
v3_tex_2: ( $i * $i ) > $o ).
tff('#skF_2',type,
'#skF_2': $i ).
tff(v3_membered,type,
v3_membered: $i > $o ).
tff('#skF_3',type,
'#skF_3': $i ).
tff('#skF_1',type,
'#skF_1': $i ).
tff(v1_tsp_1,type,
v1_tsp_1: ( $i * $i ) > $o ).
tff(v1_tsp_2,type,
v1_tsp_2: ( $i * $i ) > $o ).
tff(v1_xreal_0,type,
v1_xreal_0: $i > $o ).
tff(v5_membered,type,
v5_membered: $i > $o ).
tff(k1_zfmisc_1,type,
k1_zfmisc_1: $i > $i ).
tff(l1_struct_0,type,
l1_struct_0: $i > $o ).
tff(v2_membered,type,
v2_membered: $i > $o ).
tff(v4_pre_topc,type,
v4_pre_topc: ( $i * $i ) > $o ).
tff(v1_membered,type,
v1_membered: $i > $o ).
tff(v1_xcmplx_0,type,
v1_xcmplx_0: $i > $o ).
tff('#skF_13',type,
'#skF_13': $i > $i ).
tff('#skF_11',type,
'#skF_11': $i > $i ).
tff('#skF_14',type,
'#skF_14': $i > $i ).
tff(v2_pre_topc,type,
v2_pre_topc: $i > $o ).
tff(v1_rat_1,type,
v1_rat_1: $i > $o ).
tff('#skF_12',type,
'#skF_12': $i > $i ).
tff(v4_membered,type,
v4_membered: $i > $o ).
tff(u1_struct_0,type,
u1_struct_0: $i > $i ).
tff(v1_xboole_0,type,
v1_xboole_0: $i > $o ).
tff('#skF_6',type,
'#skF_6': $i > $i ).
tff(v3_struct_0,type,
v3_struct_0: $i > $o ).
tff(m1_subset_1,type,
m1_subset_1: ( $i * $i ) > $o ).
tff(f_42,negated_conjecture,
~ ! [A] :
( ( ~ v3_struct_0(A)
& v2_pre_topc(A)
& l1_pre_topc(A) )
=> ? [B] :
( m1_subset_1(B,k1_zfmisc_1(u1_struct_0(A)))
& v1_tsp_2(B,A) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t10_tsp_2) ).
tff(f_345,axiom,
( v1_xboole_0(k1_xboole_0)
& v1_membered(k1_xboole_0)
& v2_membered(k1_xboole_0)
& v3_membered(k1_xboole_0)
& v4_membered(k1_xboole_0)
& v5_membered(k1_xboole_0) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',fc6_membered) ).
tff(f_401,axiom,
! [A] :
? [B] :
( m1_subset_1(B,k1_zfmisc_1(A))
& v1_xboole_0(B) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',rc2_subset_1) ).
tff(f_574,axiom,
! [A] :
( v1_xboole_0(A)
=> ( A = k1_xboole_0 ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t6_boole) ).
tff(f_553,axiom,
! [A] :
( ( ~ v3_struct_0(A)
& v2_pre_topc(A)
& l1_pre_topc(A) )
=> ! [B] :
( ( v1_xboole_0(B)
& m1_subset_1(B,k1_zfmisc_1(u1_struct_0(A))) )
=> v3_tex_2(B,A) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t35_tex_2) ).
tff(f_529,axiom,
! [A] :
( ( ~ v3_struct_0(A)
& l1_pre_topc(A) )
=> ! [B] :
( m1_subset_1(B,k1_zfmisc_1(u1_struct_0(A)))
=> ( v3_tex_2(B,A)
=> v1_tsp_1(B,A) ) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t11_tsp_1) ).
tff(f_491,axiom,
! [A] :
( ( v2_pre_topc(A)
& l1_pre_topc(A) )
=> ? [B] :
( m1_subset_1(B,k1_zfmisc_1(u1_struct_0(A)))
& v1_xboole_0(B)
& v3_pre_topc(B,A)
& v4_pre_topc(B,A)
& v1_membered(B)
& v2_membered(B)
& v3_membered(B)
& v4_membered(B)
& v5_membered(B)
& v2_tops_1(B,A)
& v3_tops_1(B,A) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',rc5_tops_1) ).
tff(f_608,axiom,
! [A] :
( ( ~ v3_struct_0(A)
& v2_pre_topc(A)
& l1_pre_topc(A) )
=> ! [B] :
( m1_subset_1(B,k1_zfmisc_1(u1_struct_0(A)))
=> ~ ( v1_tsp_1(B,A)
& ! [C] :
( m1_subset_1(C,k1_zfmisc_1(u1_struct_0(A)))
=> ~ ( r1_tarski(B,C)
& v1_tsp_2(C,A) ) ) ) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t9_tsp_2) ).
tff(f_557,axiom,
! [A,B] :
( m1_subset_1(A,k1_zfmisc_1(B))
<=> r1_tarski(A,B) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t3_subset) ).
tff(c_8,plain,
~ v3_struct_0('#skF_1'),
inference(cnfTransformation,[status(thm)],[f_42]) ).
tff(c_6,plain,
v2_pre_topc('#skF_1'),
inference(cnfTransformation,[status(thm)],[f_42]) ).
tff(c_4,plain,
l1_pre_topc('#skF_1'),
inference(cnfTransformation,[status(thm)],[f_42]) ).
tff(c_184,plain,
v1_xboole_0(k1_xboole_0),
inference(cnfTransformation,[status(thm)],[f_345]) ).
tff(c_222,plain,
! [A_71] : v1_xboole_0('#skF_8'(A_71)),
inference(cnfTransformation,[status(thm)],[f_401]) ).
tff(c_338,plain,
! [A_126] :
( ( k1_xboole_0 = A_126 )
| ~ v1_xboole_0(A_126) ),
inference(cnfTransformation,[status(thm)],[f_574]) ).
tff(c_345,plain,
! [A_71] : ( '#skF_8'(A_71) = k1_xboole_0 ),
inference(resolution,[status(thm)],[c_222,c_338]) ).
tff(c_224,plain,
! [A_71] : m1_subset_1('#skF_8'(A_71),k1_zfmisc_1(A_71)),
inference(cnfTransformation,[status(thm)],[f_401]) ).
tff(c_462,plain,
! [A_71] : m1_subset_1(k1_xboole_0,k1_zfmisc_1(A_71)),
inference(demodulation,[status(thm),theory(equality)],[c_345,c_224]) ).
tff(c_4854,plain,
! [B_452,A_453] :
( v3_tex_2(B_452,A_453)
| ~ m1_subset_1(B_452,k1_zfmisc_1(u1_struct_0(A_453)))
| ~ v1_xboole_0(B_452)
| ~ l1_pre_topc(A_453)
| ~ v2_pre_topc(A_453)
| v3_struct_0(A_453) ),
inference(cnfTransformation,[status(thm)],[f_553]) ).
tff(c_4893,plain,
! [A_453] :
( v3_tex_2(k1_xboole_0,A_453)
| ~ v1_xboole_0(k1_xboole_0)
| ~ l1_pre_topc(A_453)
| ~ v2_pre_topc(A_453)
| v3_struct_0(A_453) ),
inference(resolution,[status(thm)],[c_462,c_4854]) ).
tff(c_4911,plain,
! [A_453] :
( v3_tex_2(k1_xboole_0,A_453)
| ~ l1_pre_topc(A_453)
| ~ v2_pre_topc(A_453)
| v3_struct_0(A_453) ),
inference(demodulation,[status(thm),theory(equality)],[c_184,c_4893]) ).
tff(c_4700,plain,
! [B_440,A_441] :
( v1_tsp_1(B_440,A_441)
| ~ v3_tex_2(B_440,A_441)
| ~ m1_subset_1(B_440,k1_zfmisc_1(u1_struct_0(A_441)))
| ~ l1_pre_topc(A_441)
| v3_struct_0(A_441) ),
inference(cnfTransformation,[status(thm)],[f_529]) ).
tff(c_6305,plain,
! [A_548] :
( v1_tsp_1(k1_xboole_0,A_548)
| ~ v3_tex_2(k1_xboole_0,A_548)
| ~ l1_pre_topc(A_548)
| v3_struct_0(A_548) ),
inference(resolution,[status(thm)],[c_462,c_4700]) ).
tff(c_6321,plain,
! [A_550] :
( v1_tsp_1(k1_xboole_0,A_550)
| ~ l1_pre_topc(A_550)
| ~ v2_pre_topc(A_550)
| v3_struct_0(A_550) ),
inference(resolution,[status(thm)],[c_4911,c_6305]) ).
tff(c_884,plain,
! [A_182] :
( v1_xboole_0('#skF_14'(A_182))
| ~ l1_pre_topc(A_182)
| ~ v2_pre_topc(A_182) ),
inference(cnfTransformation,[status(thm)],[f_491]) ).
tff(c_314,plain,
! [A_107] :
( ( k1_xboole_0 = A_107 )
| ~ v1_xboole_0(A_107) ),
inference(cnfTransformation,[status(thm)],[f_574]) ).
tff(c_1267,plain,
! [A_234] :
( ( '#skF_14'(A_234) = k1_xboole_0 )
| ~ l1_pre_topc(A_234)
| ~ v2_pre_topc(A_234) ),
inference(resolution,[status(thm)],[c_884,c_314]) ).
tff(c_1270,plain,
( ( '#skF_14'('#skF_1') = k1_xboole_0 )
| ~ l1_pre_topc('#skF_1') ),
inference(resolution,[status(thm)],[c_6,c_1267]) ).
tff(c_1273,plain,
'#skF_14'('#skF_1') = k1_xboole_0,
inference(demodulation,[status(thm),theory(equality)],[c_4,c_1270]) ).
tff(c_284,plain,
! [A_81] :
( m1_subset_1('#skF_14'(A_81),k1_zfmisc_1(u1_struct_0(A_81)))
| ~ l1_pre_topc(A_81)
| ~ v2_pre_topc(A_81) ),
inference(cnfTransformation,[status(thm)],[f_491]) ).
tff(c_5676,plain,
! [A_516,B_517] :
( m1_subset_1('#skF_17'(A_516,B_517),k1_zfmisc_1(u1_struct_0(A_516)))
| ~ v1_tsp_1(B_517,A_516)
| ~ m1_subset_1(B_517,k1_zfmisc_1(u1_struct_0(A_516)))
| ~ l1_pre_topc(A_516)
| ~ v2_pre_topc(A_516)
| v3_struct_0(A_516) ),
inference(cnfTransformation,[status(thm)],[f_608]) ).
tff(c_2,plain,
! [B_2] :
( ~ v1_tsp_2(B_2,'#skF_1')
| ~ m1_subset_1(B_2,k1_zfmisc_1(u1_struct_0('#skF_1'))) ),
inference(cnfTransformation,[status(thm)],[f_42]) ).
tff(c_5826,plain,
! [B_517] :
( ~ v1_tsp_2('#skF_17'('#skF_1',B_517),'#skF_1')
| ~ v1_tsp_1(B_517,'#skF_1')
| ~ m1_subset_1(B_517,k1_zfmisc_1(u1_struct_0('#skF_1')))
| ~ l1_pre_topc('#skF_1')
| ~ v2_pre_topc('#skF_1')
| v3_struct_0('#skF_1') ),
inference(resolution,[status(thm)],[c_5676,c_2]) ).
tff(c_5879,plain,
! [B_517] :
( ~ v1_tsp_2('#skF_17'('#skF_1',B_517),'#skF_1')
| ~ v1_tsp_1(B_517,'#skF_1')
| ~ m1_subset_1(B_517,k1_zfmisc_1(u1_struct_0('#skF_1')))
| v3_struct_0('#skF_1') ),
inference(demodulation,[status(thm),theory(equality)],[c_6,c_4,c_5826]) ).
tff(c_5888,plain,
! [B_521] :
( ~ v1_tsp_2('#skF_17'('#skF_1',B_521),'#skF_1')
| ~ v1_tsp_1(B_521,'#skF_1')
| ~ m1_subset_1(B_521,k1_zfmisc_1(u1_struct_0('#skF_1'))) ),
inference(negUnitSimplification,[status(thm)],[c_8,c_5879]) ).
tff(c_5912,plain,
( ~ v1_tsp_2('#skF_17'('#skF_1','#skF_14'('#skF_1')),'#skF_1')
| ~ v1_tsp_1('#skF_14'('#skF_1'),'#skF_1')
| ~ l1_pre_topc('#skF_1')
| ~ v2_pre_topc('#skF_1') ),
inference(resolution,[status(thm)],[c_284,c_5888]) ).
tff(c_5966,plain,
( ~ v1_tsp_2('#skF_17'('#skF_1',k1_xboole_0),'#skF_1')
| ~ v1_tsp_1(k1_xboole_0,'#skF_1') ),
inference(demodulation,[status(thm),theory(equality)],[c_6,c_4,c_1273,c_1273,c_5912]) ).
tff(c_5983,plain,
~ v1_tsp_1(k1_xboole_0,'#skF_1'),
inference(splitLeft,[status(thm)],[c_5966]) ).
tff(c_6324,plain,
( ~ l1_pre_topc('#skF_1')
| ~ v2_pre_topc('#skF_1')
| v3_struct_0('#skF_1') ),
inference(resolution,[status(thm)],[c_6321,c_5983]) ).
tff(c_6327,plain,
v3_struct_0('#skF_1'),
inference(demodulation,[status(thm),theory(equality)],[c_6,c_4,c_6324]) ).
tff(c_6329,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_8,c_6327]) ).
tff(c_6331,plain,
v1_tsp_1(k1_xboole_0,'#skF_1'),
inference(splitRight,[status(thm)],[c_5966]) ).
tff(c_1176,plain,
! [A_219,B_220] :
( r1_tarski(A_219,B_220)
| ~ m1_subset_1(A_219,k1_zfmisc_1(B_220)) ),
inference(cnfTransformation,[status(thm)],[f_557]) ).
tff(c_1192,plain,
! [A_71] : r1_tarski(k1_xboole_0,A_71),
inference(resolution,[status(thm)],[c_462,c_1176]) ).
tff(c_5545,plain,
! [A_506,B_507] :
( v1_tsp_2('#skF_17'(A_506,B_507),A_506)
| ~ v1_tsp_1(B_507,A_506)
| ~ m1_subset_1(B_507,k1_zfmisc_1(u1_struct_0(A_506)))
| ~ l1_pre_topc(A_506)
| ~ v2_pre_topc(A_506)
| v3_struct_0(A_506) ),
inference(cnfTransformation,[status(thm)],[f_608]) ).
tff(c_10255,plain,
! [A_826] :
( v1_tsp_2('#skF_17'(A_826,k1_xboole_0),A_826)
| ~ v1_tsp_1(k1_xboole_0,A_826)
| ~ l1_pre_topc(A_826)
| ~ v2_pre_topc(A_826)
| v3_struct_0(A_826) ),
inference(resolution,[status(thm)],[c_462,c_5545]) ).
tff(c_308,plain,
! [A_99,B_100] :
( m1_subset_1(A_99,k1_zfmisc_1(B_100))
| ~ r1_tarski(A_99,B_100) ),
inference(cnfTransformation,[status(thm)],[f_557]) ).
tff(c_5979,plain,
! [A_99] :
( ~ v1_tsp_2('#skF_17'('#skF_1',A_99),'#skF_1')
| ~ v1_tsp_1(A_99,'#skF_1')
| ~ r1_tarski(A_99,u1_struct_0('#skF_1')) ),
inference(resolution,[status(thm)],[c_308,c_5888]) ).
tff(c_10259,plain,
( ~ r1_tarski(k1_xboole_0,u1_struct_0('#skF_1'))
| ~ v1_tsp_1(k1_xboole_0,'#skF_1')
| ~ l1_pre_topc('#skF_1')
| ~ v2_pre_topc('#skF_1')
| v3_struct_0('#skF_1') ),
inference(resolution,[status(thm)],[c_10255,c_5979]) ).
tff(c_10265,plain,
v3_struct_0('#skF_1'),
inference(demodulation,[status(thm),theory(equality)],[c_6,c_4,c_6331,c_1192,c_10259]) ).
tff(c_10267,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_8,c_10265]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13 % Problem : TOP028+1 : TPTP v8.1.2. Released v3.4.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.36 % Computer : n010.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 17:29:59 EDT 2023
% 0.14/0.36 % CPUTime :
% 13.94/4.58 % SZS status Theorem for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 13.94/4.59
% 13.94/4.59 % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 14.02/4.63
% 14.02/4.63 Inference rules
% 14.02/4.63 ----------------------
% 14.02/4.63 #Ref : 0
% 14.02/4.63 #Sup : 2256
% 14.02/4.63 #Fact : 0
% 14.02/4.63 #Define : 0
% 14.02/4.63 #Split : 36
% 14.02/4.63 #Chain : 0
% 14.02/4.63 #Close : 0
% 14.02/4.63
% 14.02/4.63 Ordering : KBO
% 14.02/4.63
% 14.02/4.63 Simplification rules
% 14.02/4.63 ----------------------
% 14.02/4.63 #Subsume : 1270
% 14.02/4.63 #Demod : 534
% 14.02/4.63 #Tautology : 230
% 14.02/4.63 #SimpNegUnit : 97
% 14.02/4.63 #BackRed : 1
% 14.02/4.63
% 14.02/4.63 #Partial instantiations: 0
% 14.02/4.63 #Strategies tried : 1
% 14.02/4.63
% 14.02/4.63 Timing (in seconds)
% 14.02/4.63 ----------------------
% 14.02/4.63 Preprocessing : 0.69
% 14.02/4.63 Parsing : 0.37
% 14.02/4.63 CNF conversion : 0.07
% 14.02/4.63 Main loop : 2.85
% 14.02/4.63 Inferencing : 1.06
% 14.02/4.63 Reduction : 0.90
% 14.02/4.63 Demodulation : 0.54
% 14.02/4.63 BG Simplification : 0.07
% 14.02/4.63 Subsumption : 0.65
% 14.02/4.63 Abstraction : 0.05
% 14.02/4.63 MUC search : 0.00
% 14.02/4.63 Cooper : 0.00
% 14.02/4.63 Total : 3.61
% 14.02/4.63 Index Insertion : 0.00
% 14.02/4.63 Index Deletion : 0.00
% 14.02/4.63 Index Matching : 0.00
% 14.02/4.63 BG Taut test : 0.00
%------------------------------------------------------------------------------