TSTP Solution File: TOP042+1 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : TOP042+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/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 : n004.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:46 EDT 2023
% Result : Theorem 21.40s 7.48s
% Output : CNFRefutation 21.60s
% Verified :
% SZS Type : Refutation
% Derivation depth : 20
% Number of leaves : 95
% Syntax : Number of formulae : 178 ( 38 unt; 80 typ; 0 def)
% Number of atoms : 326 ( 32 equ)
% Maximal formula atoms : 15 ( 3 avg)
% Number of connectives : 369 ( 141 ~; 160 |; 36 &)
% ( 5 <=>; 27 =>; 0 <=; 0 <~>)
% Maximal formula depth : 17 ( 5 avg)
% Maximal term depth : 3 ( 1 avg)
% Number of types : 2 ( 0 usr)
% Number of type conns : 115 ( 72 >; 43 *; 0 +; 0 <<)
% Number of predicates : 44 ( 42 usr; 1 prp; 0-3 aty)
% Number of functors : 38 ( 38 usr; 8 con; 0-4 aty)
% Number of variables : 85 (; 83 !; 2 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ v5_pre_topc > v1_funct_2 > m2_relset_1 > m1_relset_1 > v4_pre_topc > v3_tops_1 > v3_pre_topc > v2_tsp_2 > v2_tops_1 > v2_tex_2 > v1_tsep_1 > v1_tex_3 > v1_borsuk_1 > r2_hidden > r1_tarski > m2_tsp_1 > m1_subset_1 > m1_pre_topc > v5_tdlat_3 > v5_membered > v4_tdlat_3 > v4_ordinal2 > v4_membered > v3_tdlat_3 > v3_struct_0 > v3_realset2 > v3_membered > v2_tdlat_3 > v2_t_0topsp > v2_pre_topc > v2_membered > v1_xreal_0 > v1_xcmplx_0 > v1_xboole_0 > v1_tdlat_3 > v1_relat_1 > v1_rat_1 > v1_membered > v1_int_1 > v1_funct_1 > l1_struct_0 > l1_pre_topc > k4_pre_topc > k5_subset_1 > k9_relat_1 > k4_tsp_2 > k3_xboole_0 > k3_tex_4 > k2_zfmisc_1 > k1_tsp_2 > #nlpp > u1_struct_0 > k1_zfmisc_1 > k1_xboole_0 > #skF_25 > #skF_18 > #skF_24 > #skF_6 > #skF_19 > #skF_22 > #skF_4 > #skF_10 > #skF_16 > #skF_14 > #skF_15 > #skF_12 > #skF_5 > #skF_2 > #skF_3 > #skF_1 > #skF_8 > #skF_21 > #skF_9 > #skF_23 > #skF_26 > #skF_13 > #skF_17 > #skF_11 > #skF_27 > #skF_7 > #skF_20
%Foreground sorts:
%Background operators:
%Foreground operators:
tff('#skF_25',type,
'#skF_25': $i > $i ).
tff(m2_relset_1,type,
m2_relset_1: ( $i * $i * $i ) > $o ).
tff(m2_tsp_1,type,
m2_tsp_1: ( $i * $i ) > $o ).
tff(v1_funct_1,type,
v1_funct_1: $i > $o ).
tff(v3_pre_topc,type,
v3_pre_topc: ( $i * $i ) > $o ).
tff('#skF_18',type,
'#skF_18': $i > $i ).
tff('#skF_24',type,
'#skF_24': $i > $i ).
tff(r2_hidden,type,
r2_hidden: ( $i * $i ) > $o ).
tff('#skF_6',type,
'#skF_6': ( $i * $i * $i ) > $i ).
tff('#skF_19',type,
'#skF_19': $i > $i ).
tff(v1_int_1,type,
v1_int_1: $i > $o ).
tff(k1_xboole_0,type,
k1_xboole_0: $i ).
tff('#skF_22',type,
'#skF_22': $i > $i ).
tff(v2_tops_1,type,
v2_tops_1: ( $i * $i ) > $o ).
tff(v1_tex_3,type,
v1_tex_3: ( $i * $i ) > $o ).
tff(l1_pre_topc,type,
l1_pre_topc: $i > $o ).
tff(k1_tsp_2,type,
k1_tsp_2: ( $i * $i ) > $i ).
tff(v3_tops_1,type,
v3_tops_1: ( $i * $i ) > $o ).
tff(v1_tdlat_3,type,
v1_tdlat_3: $i > $o ).
tff('#skF_4',type,
'#skF_4': ( $i * $i * $i ) > $i ).
tff(r1_tarski,type,
r1_tarski: ( $i * $i ) > $o ).
tff(v2_tsp_2,type,
v2_tsp_2: ( $i * $i ) > $o ).
tff('#skF_10',type,
'#skF_10': $i ).
tff(m1_relset_1,type,
m1_relset_1: ( $i * $i * $i ) > $o ).
tff(v5_tdlat_3,type,
v5_tdlat_3: $i > $o ).
tff('#skF_16',type,
'#skF_16': $i ).
tff(v4_ordinal2,type,
v4_ordinal2: $i > $o ).
tff('#skF_14',type,
'#skF_14': ( $i * $i ) > $i ).
tff(k5_subset_1,type,
k5_subset_1: ( $i * $i * $i ) > $i ).
tff('#skF_15',type,
'#skF_15': $i > $i ).
tff('#skF_12',type,
'#skF_12': ( $i * $i ) > $i ).
tff(k3_tex_4,type,
k3_tex_4: ( $i * $i ) > $i ).
tff(v1_funct_2,type,
v1_funct_2: ( $i * $i * $i ) > $o ).
tff(v2_tex_2,type,
v2_tex_2: ( $i * $i ) > $o ).
tff('#skF_5',type,
'#skF_5': ( $i * $i * $i ) > $i ).
tff('#skF_2',type,
'#skF_2': $i ).
tff(k9_relat_1,type,
k9_relat_1: ( $i * $i ) > $i ).
tff(v3_realset2,type,
v3_realset2: $i > $o ).
tff(v3_membered,type,
v3_membered: $i > $o ).
tff('#skF_3',type,
'#skF_3': $i ).
tff('#skF_1',type,
'#skF_1': $i ).
tff(v4_tdlat_3,type,
v4_tdlat_3: $i > $o ).
tff(v2_t_0topsp,type,
v2_t_0topsp: $i > $o ).
tff('#skF_8',type,
'#skF_8': ( $i * $i ) > $i ).
tff(v1_xreal_0,type,
v1_xreal_0: $i > $o ).
tff('#skF_21',type,
'#skF_21': $i ).
tff('#skF_9',type,
'#skF_9': $i ).
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('#skF_23',type,
'#skF_23': $i > $i ).
tff(v2_membered,type,
v2_membered: $i > $o ).
tff(v3_tdlat_3,type,
v3_tdlat_3: $i > $o ).
tff(v4_pre_topc,type,
v4_pre_topc: ( $i * $i ) > $o ).
tff(v1_membered,type,
v1_membered: $i > $o ).
tff('#skF_26',type,
'#skF_26': $i > $i ).
tff(v1_xcmplx_0,type,
v1_xcmplx_0: $i > $o ).
tff('#skF_13',type,
'#skF_13': $i > $i ).
tff(v1_relat_1,type,
v1_relat_1: $i > $o ).
tff(k2_zfmisc_1,type,
k2_zfmisc_1: ( $i * $i ) > $i ).
tff(v1_tsep_1,type,
v1_tsep_1: ( $i * $i ) > $o ).
tff('#skF_17',type,
'#skF_17': $i > $i ).
tff('#skF_11',type,
'#skF_11': $i > $i ).
tff(v5_pre_topc,type,
v5_pre_topc: ( $i * $i * $i ) > $o ).
tff(m1_pre_topc,type,
m1_pre_topc: ( $i * $i ) > $o ).
tff(k4_tsp_2,type,
k4_tsp_2: ( $i * $i ) > $i ).
tff(v2_pre_topc,type,
v2_pre_topc: $i > $o ).
tff(v1_rat_1,type,
v1_rat_1: $i > $o ).
tff('#skF_27',type,
'#skF_27': $i > $i ).
tff(k3_xboole_0,type,
k3_xboole_0: ( $i * $i ) > $i ).
tff('#skF_7',type,
'#skF_7': ( $i * $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(k4_pre_topc,type,
k4_pre_topc: ( $i * $i * $i * $i ) > $i ).
tff('#skF_20',type,
'#skF_20': $i > $i ).
tff(v2_tdlat_3,type,
v2_tdlat_3: $i > $o ).
tff(v3_struct_0,type,
v3_struct_0: $i > $o ).
tff(m1_subset_1,type,
m1_subset_1: ( $i * $i ) > $o ).
tff(v1_borsuk_1,type,
v1_borsuk_1: ( $i * $i ) > $o ).
tff(f_52,negated_conjecture,
~ ! [A] :
( ( ~ v3_struct_0(A)
& v2_pre_topc(A)
& l1_pre_topc(A) )
=> ! [B] :
( ( ~ v3_struct_0(B)
& v2_tsp_2(B,A)
& m2_tsp_1(B,A) )
=> ! [C] :
( m1_subset_1(C,k1_zfmisc_1(u1_struct_0(A)))
=> ( v4_pre_topc(C,A)
=> v4_pre_topc(k4_pre_topc(A,B,k4_tsp_2(A,B),C),B) ) ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',t35_tsp_2) ).
tff(f_777,axiom,
! [A,B] : ( k3_xboole_0(A,B) = k3_xboole_0(B,A) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',commutativity_k3_xboole_0) ).
tff(f_1271,axiom,
! [A] :
( l1_pre_topc(A)
=> ! [B] :
( m2_tsp_1(B,A)
<=> m1_pre_topc(B,A) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',redefinition_m2_tsp_1) ).
tff(f_1284,axiom,
! [A] :
( l1_pre_topc(A)
=> ! [B] :
( m1_pre_topc(B,A)
=> m1_subset_1(u1_struct_0(B),k1_zfmisc_1(u1_struct_0(A))) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',t1_tsep_1) ).
tff(f_1254,axiom,
! [A,B] :
( ( ~ v3_struct_0(A)
& v2_pre_topc(A)
& l1_pre_topc(A)
& ~ v3_struct_0(B)
& v2_tsp_2(B,A)
& m1_pre_topc(B,A) )
=> ( k4_tsp_2(A,B) = k1_tsp_2(A,B) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',redefinition_k4_tsp_2) ).
tff(f_906,axiom,
! [A,B] :
( ( ~ v3_struct_0(A)
& v2_pre_topc(A)
& l1_pre_topc(A)
& ~ v3_struct_0(B)
& v2_tsp_2(B,A)
& m1_pre_topc(B,A) )
=> ( v1_funct_1(k4_tsp_2(A,B))
& v1_funct_2(k4_tsp_2(A,B),u1_struct_0(A),u1_struct_0(B))
& v5_pre_topc(k4_tsp_2(A,B),A,B)
& m2_relset_1(k4_tsp_2(A,B),u1_struct_0(A),u1_struct_0(B)) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',dt_k4_tsp_2) ).
tff(f_819,axiom,
! [A] :
( ( ~ v3_struct_0(A)
& v2_pre_topc(A)
& l1_pre_topc(A) )
=> ! [B] :
( ( ~ v3_struct_0(B)
& v2_tsp_2(B,A)
& m2_tsp_1(B,A) )
=> ! [C] :
( ( v1_funct_1(C)
& v1_funct_2(C,u1_struct_0(A),u1_struct_0(B))
& v5_pre_topc(C,A,B)
& m2_relset_1(C,u1_struct_0(A),u1_struct_0(B)) )
=> ( ( C = k4_tsp_2(A,B) )
<=> ! [D] :
( m1_subset_1(D,k1_zfmisc_1(u1_struct_0(A)))
=> ( ( D = u1_struct_0(B) )
=> ! [E] :
( m1_subset_1(E,k1_zfmisc_1(u1_struct_0(A)))
=> ( k5_subset_1(u1_struct_0(A),D,k3_tex_4(A,E)) = k4_pre_topc(A,B,C,E) ) ) ) ) ) ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',d12_tsp_2) ).
tff(f_1260,axiom,
! [A,B,C] :
( ( m1_subset_1(B,k1_zfmisc_1(A))
& m1_subset_1(C,k1_zfmisc_1(A)) )
=> ( k5_subset_1(A,B,C) = k3_xboole_0(B,C) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',redefinition_k5_subset_1) ).
tff(f_1323,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)))
=> ( v4_pre_topc(B,A)
=> ( k3_tex_4(A,B) = B ) ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',t62_tex_4) ).
tff(f_934,axiom,
! [A] :
( l1_pre_topc(A)
=> ! [B] :
( m2_tsp_1(B,A)
=> l1_pre_topc(B) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',dt_m2_tsp_1) ).
tff(f_916,axiom,
! [A] :
( l1_pre_topc(A)
=> l1_struct_0(A) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',dt_l1_pre_topc) ).
tff(f_1175,axiom,
! [A] :
( ( ~ v3_struct_0(A)
& l1_struct_0(A) )
=> ? [B] :
( m1_subset_1(B,k1_zfmisc_1(u1_struct_0(A)))
& ~ v1_xboole_0(B) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',rc5_struct_0) ).
tff(f_1264,axiom,
! [A,B,C] :
( m2_relset_1(C,A,B)
<=> m1_relset_1(C,A,B) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',redefinition_m2_relset_1) ).
tff(f_884,axiom,
! [A,B,C,D] :
( ( l1_struct_0(A)
& l1_struct_0(B)
& v1_funct_1(C)
& v1_funct_2(C,u1_struct_0(A),u1_struct_0(B))
& m1_relset_1(C,u1_struct_0(A),u1_struct_0(B)) )
=> m1_subset_1(k4_pre_topc(A,B,C,D),k1_zfmisc_1(u1_struct_0(B))) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',dt_k4_pre_topc) ).
tff(f_840,axiom,
! [A] :
( l1_pre_topc(A)
=> ! [B] :
( l1_pre_topc(B)
=> ( m2_tsp_1(B,A)
<=> ( r1_tarski(u1_struct_0(B),u1_struct_0(A))
& ! [C] :
( m1_subset_1(C,k1_zfmisc_1(u1_struct_0(B)))
=> ( v4_pre_topc(C,B)
<=> ? [D] :
( m1_subset_1(D,k1_zfmisc_1(u1_struct_0(A)))
& v4_pre_topc(D,A)
& ( C = k3_xboole_0(D,u1_struct_0(B)) ) ) ) ) ) ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',d2_tsp_1) ).
tff(c_6,plain,
m1_subset_1('#skF_3',k1_zfmisc_1(u1_struct_0('#skF_1'))),
inference(cnfTransformation,[status(thm)],[f_52]) ).
tff(c_284,plain,
! [B_116,A_115] : ( k3_xboole_0(B_116,A_115) = k3_xboole_0(A_115,B_116) ),
inference(cnfTransformation,[status(thm)],[f_777]) ).
tff(c_14,plain,
l1_pre_topc('#skF_1'),
inference(cnfTransformation,[status(thm)],[f_52]) ).
tff(c_8,plain,
m2_tsp_1('#skF_2','#skF_1'),
inference(cnfTransformation,[status(thm)],[f_52]) ).
tff(c_3330,plain,
! [B_622,A_623] :
( m1_pre_topc(B_622,A_623)
| ~ m2_tsp_1(B_622,A_623)
| ~ l1_pre_topc(A_623) ),
inference(cnfTransformation,[status(thm)],[f_1271]) ).
tff(c_3339,plain,
( m1_pre_topc('#skF_2','#skF_1')
| ~ l1_pre_topc('#skF_1') ),
inference(resolution,[status(thm)],[c_8,c_3330]) ).
tff(c_3344,plain,
m1_pre_topc('#skF_2','#skF_1'),
inference(demodulation,[status(thm),theory(equality)],[c_14,c_3339]) ).
tff(c_582,plain,
! [B_318,A_316] :
( m1_subset_1(u1_struct_0(B_318),k1_zfmisc_1(u1_struct_0(A_316)))
| ~ m1_pre_topc(B_318,A_316)
| ~ l1_pre_topc(A_316) ),
inference(cnfTransformation,[status(thm)],[f_1284]) ).
tff(c_18,plain,
~ v3_struct_0('#skF_1'),
inference(cnfTransformation,[status(thm)],[f_52]) ).
tff(c_12,plain,
~ v3_struct_0('#skF_2'),
inference(cnfTransformation,[status(thm)],[f_52]) ).
tff(c_16,plain,
v2_pre_topc('#skF_1'),
inference(cnfTransformation,[status(thm)],[f_52]) ).
tff(c_10,plain,
v2_tsp_2('#skF_2','#skF_1'),
inference(cnfTransformation,[status(thm)],[f_52]) ).
tff(c_9690,plain,
! [A_1001,B_1002] :
( ( k4_tsp_2(A_1001,B_1002) = k1_tsp_2(A_1001,B_1002) )
| ~ m1_pre_topc(B_1002,A_1001)
| ~ v2_tsp_2(B_1002,A_1001)
| v3_struct_0(B_1002)
| ~ l1_pre_topc(A_1001)
| ~ v2_pre_topc(A_1001)
| v3_struct_0(A_1001) ),
inference(cnfTransformation,[status(thm)],[f_1254]) ).
tff(c_9693,plain,
( ( k4_tsp_2('#skF_1','#skF_2') = k1_tsp_2('#skF_1','#skF_2') )
| ~ m1_pre_topc('#skF_2','#skF_1')
| v3_struct_0('#skF_2')
| ~ l1_pre_topc('#skF_1')
| ~ v2_pre_topc('#skF_1')
| v3_struct_0('#skF_1') ),
inference(resolution,[status(thm)],[c_10,c_9690]) ).
tff(c_9696,plain,
( ( k4_tsp_2('#skF_1','#skF_2') = k1_tsp_2('#skF_1','#skF_2') )
| v3_struct_0('#skF_2')
| v3_struct_0('#skF_1') ),
inference(demodulation,[status(thm),theory(equality)],[c_16,c_14,c_3344,c_9693]) ).
tff(c_9697,plain,
k4_tsp_2('#skF_1','#skF_2') = k1_tsp_2('#skF_1','#skF_2'),
inference(negUnitSimplification,[status(thm)],[c_18,c_12,c_9696]) ).
tff(c_352,plain,
! [A_221,B_222] :
( v1_funct_1(k4_tsp_2(A_221,B_222))
| ~ m1_pre_topc(B_222,A_221)
| ~ v2_tsp_2(B_222,A_221)
| v3_struct_0(B_222)
| ~ l1_pre_topc(A_221)
| ~ v2_pre_topc(A_221)
| v3_struct_0(A_221) ),
inference(cnfTransformation,[status(thm)],[f_906]) ).
tff(c_9711,plain,
( v1_funct_1(k1_tsp_2('#skF_1','#skF_2'))
| ~ m1_pre_topc('#skF_2','#skF_1')
| ~ v2_tsp_2('#skF_2','#skF_1')
| v3_struct_0('#skF_2')
| ~ l1_pre_topc('#skF_1')
| ~ v2_pre_topc('#skF_1')
| v3_struct_0('#skF_1') ),
inference(superposition,[status(thm),theory(equality)],[c_9697,c_352]) ).
tff(c_9718,plain,
( v1_funct_1(k1_tsp_2('#skF_1','#skF_2'))
| v3_struct_0('#skF_2')
| v3_struct_0('#skF_1') ),
inference(demodulation,[status(thm),theory(equality)],[c_16,c_14,c_10,c_3344,c_9711]) ).
tff(c_9719,plain,
v1_funct_1(k1_tsp_2('#skF_1','#skF_2')),
inference(negUnitSimplification,[status(thm)],[c_18,c_12,c_9718]) ).
tff(c_9990,plain,
! [A_1029,B_1030] :
( v1_funct_2(k4_tsp_2(A_1029,B_1030),u1_struct_0(A_1029),u1_struct_0(B_1030))
| ~ m1_pre_topc(B_1030,A_1029)
| ~ v2_tsp_2(B_1030,A_1029)
| v3_struct_0(B_1030)
| ~ l1_pre_topc(A_1029)
| ~ v2_pre_topc(A_1029)
| v3_struct_0(A_1029) ),
inference(cnfTransformation,[status(thm)],[f_906]) ).
tff(c_9993,plain,
( v1_funct_2(k1_tsp_2('#skF_1','#skF_2'),u1_struct_0('#skF_1'),u1_struct_0('#skF_2'))
| ~ m1_pre_topc('#skF_2','#skF_1')
| ~ v2_tsp_2('#skF_2','#skF_1')
| v3_struct_0('#skF_2')
| ~ l1_pre_topc('#skF_1')
| ~ v2_pre_topc('#skF_1')
| v3_struct_0('#skF_1') ),
inference(superposition,[status(thm),theory(equality)],[c_9697,c_9990]) ).
tff(c_9995,plain,
( v1_funct_2(k1_tsp_2('#skF_1','#skF_2'),u1_struct_0('#skF_1'),u1_struct_0('#skF_2'))
| v3_struct_0('#skF_2')
| v3_struct_0('#skF_1') ),
inference(demodulation,[status(thm),theory(equality)],[c_16,c_14,c_10,c_3344,c_9993]) ).
tff(c_9996,plain,
v1_funct_2(k1_tsp_2('#skF_1','#skF_2'),u1_struct_0('#skF_1'),u1_struct_0('#skF_2')),
inference(negUnitSimplification,[status(thm)],[c_18,c_12,c_9995]) ).
tff(c_348,plain,
! [A_221,B_222] :
( v5_pre_topc(k4_tsp_2(A_221,B_222),A_221,B_222)
| ~ m1_pre_topc(B_222,A_221)
| ~ v2_tsp_2(B_222,A_221)
| v3_struct_0(B_222)
| ~ l1_pre_topc(A_221)
| ~ v2_pre_topc(A_221)
| v3_struct_0(A_221) ),
inference(cnfTransformation,[status(thm)],[f_906]) ).
tff(c_9708,plain,
( v5_pre_topc(k1_tsp_2('#skF_1','#skF_2'),'#skF_1','#skF_2')
| ~ m1_pre_topc('#skF_2','#skF_1')
| ~ v2_tsp_2('#skF_2','#skF_1')
| v3_struct_0('#skF_2')
| ~ l1_pre_topc('#skF_1')
| ~ v2_pre_topc('#skF_1')
| v3_struct_0('#skF_1') ),
inference(superposition,[status(thm),theory(equality)],[c_9697,c_348]) ).
tff(c_9715,plain,
( v5_pre_topc(k1_tsp_2('#skF_1','#skF_2'),'#skF_1','#skF_2')
| v3_struct_0('#skF_2')
| v3_struct_0('#skF_1') ),
inference(demodulation,[status(thm),theory(equality)],[c_16,c_14,c_10,c_3344,c_9708]) ).
tff(c_9716,plain,
v5_pre_topc(k1_tsp_2('#skF_1','#skF_2'),'#skF_1','#skF_2'),
inference(negUnitSimplification,[status(thm)],[c_18,c_12,c_9715]) ).
tff(c_10257,plain,
! [A_1038,B_1039] :
( m2_relset_1(k4_tsp_2(A_1038,B_1039),u1_struct_0(A_1038),u1_struct_0(B_1039))
| ~ m1_pre_topc(B_1039,A_1038)
| ~ v2_tsp_2(B_1039,A_1038)
| v3_struct_0(B_1039)
| ~ l1_pre_topc(A_1038)
| ~ v2_pre_topc(A_1038)
| v3_struct_0(A_1038) ),
inference(cnfTransformation,[status(thm)],[f_906]) ).
tff(c_10276,plain,
( m2_relset_1(k1_tsp_2('#skF_1','#skF_2'),u1_struct_0('#skF_1'),u1_struct_0('#skF_2'))
| ~ m1_pre_topc('#skF_2','#skF_1')
| ~ v2_tsp_2('#skF_2','#skF_1')
| v3_struct_0('#skF_2')
| ~ l1_pre_topc('#skF_1')
| ~ v2_pre_topc('#skF_1')
| v3_struct_0('#skF_1') ),
inference(superposition,[status(thm),theory(equality)],[c_9697,c_10257]) ).
tff(c_10285,plain,
( m2_relset_1(k1_tsp_2('#skF_1','#skF_2'),u1_struct_0('#skF_1'),u1_struct_0('#skF_2'))
| v3_struct_0('#skF_2')
| v3_struct_0('#skF_1') ),
inference(demodulation,[status(thm),theory(equality)],[c_16,c_14,c_10,c_3344,c_10276]) ).
tff(c_10286,plain,
m2_relset_1(k1_tsp_2('#skF_1','#skF_2'),u1_struct_0('#skF_1'),u1_struct_0('#skF_2')),
inference(negUnitSimplification,[status(thm)],[c_18,c_12,c_10285]) ).
tff(c_17987,plain,
! [A_1261,B_1262,E_1263] :
( ( k5_subset_1(u1_struct_0(A_1261),u1_struct_0(B_1262),k3_tex_4(A_1261,E_1263)) = k4_pre_topc(A_1261,B_1262,k4_tsp_2(A_1261,B_1262),E_1263) )
| ~ m1_subset_1(E_1263,k1_zfmisc_1(u1_struct_0(A_1261)))
| ~ m1_subset_1(u1_struct_0(B_1262),k1_zfmisc_1(u1_struct_0(A_1261)))
| ~ m2_relset_1(k4_tsp_2(A_1261,B_1262),u1_struct_0(A_1261),u1_struct_0(B_1262))
| ~ v5_pre_topc(k4_tsp_2(A_1261,B_1262),A_1261,B_1262)
| ~ v1_funct_2(k4_tsp_2(A_1261,B_1262),u1_struct_0(A_1261),u1_struct_0(B_1262))
| ~ v1_funct_1(k4_tsp_2(A_1261,B_1262))
| ~ m2_tsp_1(B_1262,A_1261)
| ~ v2_tsp_2(B_1262,A_1261)
| v3_struct_0(B_1262)
| ~ l1_pre_topc(A_1261)
| ~ v2_pre_topc(A_1261)
| v3_struct_0(A_1261) ),
inference(cnfTransformation,[status(thm)],[f_819]) ).
tff(c_17991,plain,
! [E_1263] :
( ( k5_subset_1(u1_struct_0('#skF_1'),u1_struct_0('#skF_2'),k3_tex_4('#skF_1',E_1263)) = k4_pre_topc('#skF_1','#skF_2',k4_tsp_2('#skF_1','#skF_2'),E_1263) )
| ~ m1_subset_1(E_1263,k1_zfmisc_1(u1_struct_0('#skF_1')))
| ~ m1_subset_1(u1_struct_0('#skF_2'),k1_zfmisc_1(u1_struct_0('#skF_1')))
| ~ m2_relset_1(k4_tsp_2('#skF_1','#skF_2'),u1_struct_0('#skF_1'),u1_struct_0('#skF_2'))
| ~ v5_pre_topc(k4_tsp_2('#skF_1','#skF_2'),'#skF_1','#skF_2')
| ~ v1_funct_2(k1_tsp_2('#skF_1','#skF_2'),u1_struct_0('#skF_1'),u1_struct_0('#skF_2'))
| ~ v1_funct_1(k4_tsp_2('#skF_1','#skF_2'))
| ~ m2_tsp_1('#skF_2','#skF_1')
| ~ v2_tsp_2('#skF_2','#skF_1')
| v3_struct_0('#skF_2')
| ~ l1_pre_topc('#skF_1')
| ~ v2_pre_topc('#skF_1')
| v3_struct_0('#skF_1') ),
inference(superposition,[status(thm),theory(equality)],[c_9697,c_17987]) ).
tff(c_17994,plain,
! [E_1263] :
( ( k5_subset_1(u1_struct_0('#skF_1'),u1_struct_0('#skF_2'),k3_tex_4('#skF_1',E_1263)) = k4_pre_topc('#skF_1','#skF_2',k1_tsp_2('#skF_1','#skF_2'),E_1263) )
| ~ m1_subset_1(E_1263,k1_zfmisc_1(u1_struct_0('#skF_1')))
| ~ m1_subset_1(u1_struct_0('#skF_2'),k1_zfmisc_1(u1_struct_0('#skF_1')))
| v3_struct_0('#skF_2')
| v3_struct_0('#skF_1') ),
inference(demodulation,[status(thm),theory(equality)],[c_16,c_14,c_10,c_8,c_9719,c_9697,c_9996,c_9716,c_9697,c_10286,c_9697,c_9697,c_17991]) ).
tff(c_17995,plain,
! [E_1263] :
( ( k5_subset_1(u1_struct_0('#skF_1'),u1_struct_0('#skF_2'),k3_tex_4('#skF_1',E_1263)) = k4_pre_topc('#skF_1','#skF_2',k1_tsp_2('#skF_1','#skF_2'),E_1263) )
| ~ m1_subset_1(E_1263,k1_zfmisc_1(u1_struct_0('#skF_1')))
| ~ m1_subset_1(u1_struct_0('#skF_2'),k1_zfmisc_1(u1_struct_0('#skF_1'))) ),
inference(negUnitSimplification,[status(thm)],[c_18,c_12,c_17994]) ).
tff(c_18061,plain,
~ m1_subset_1(u1_struct_0('#skF_2'),k1_zfmisc_1(u1_struct_0('#skF_1'))),
inference(splitLeft,[status(thm)],[c_17995]) ).
tff(c_18064,plain,
( ~ m1_pre_topc('#skF_2','#skF_1')
| ~ l1_pre_topc('#skF_1') ),
inference(resolution,[status(thm)],[c_582,c_18061]) ).
tff(c_18071,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_14,c_3344,c_18064]) ).
tff(c_18073,plain,
m1_subset_1(u1_struct_0('#skF_2'),k1_zfmisc_1(u1_struct_0('#skF_1'))),
inference(splitRight,[status(thm)],[c_17995]) ).
tff(c_6594,plain,
! [A_857,B_858,C_859] :
( ( k5_subset_1(A_857,B_858,C_859) = k3_xboole_0(B_858,C_859) )
| ~ m1_subset_1(C_859,k1_zfmisc_1(A_857))
| ~ m1_subset_1(B_858,k1_zfmisc_1(A_857)) ),
inference(cnfTransformation,[status(thm)],[f_1260]) ).
tff(c_6640,plain,
! [B_858] :
( ( k5_subset_1(u1_struct_0('#skF_1'),B_858,'#skF_3') = k3_xboole_0(B_858,'#skF_3') )
| ~ m1_subset_1(B_858,k1_zfmisc_1(u1_struct_0('#skF_1'))) ),
inference(resolution,[status(thm)],[c_6,c_6594]) ).
tff(c_18125,plain,
k5_subset_1(u1_struct_0('#skF_1'),u1_struct_0('#skF_2'),'#skF_3') = k3_xboole_0(u1_struct_0('#skF_2'),'#skF_3'),
inference(resolution,[status(thm)],[c_18073,c_6640]) ).
tff(c_18290,plain,
k5_subset_1(u1_struct_0('#skF_1'),u1_struct_0('#skF_2'),'#skF_3') = k3_xboole_0('#skF_3',u1_struct_0('#skF_2')),
inference(demodulation,[status(thm),theory(equality)],[c_284,c_18125]) ).
tff(c_4,plain,
v4_pre_topc('#skF_3','#skF_1'),
inference(cnfTransformation,[status(thm)],[f_52]) ).
tff(c_8719,plain,
! [A_953,B_954] :
( ( k3_tex_4(A_953,B_954) = B_954 )
| ~ v4_pre_topc(B_954,A_953)
| ~ m1_subset_1(B_954,k1_zfmisc_1(u1_struct_0(A_953)))
| ~ l1_pre_topc(A_953)
| ~ v2_pre_topc(A_953)
| v3_struct_0(A_953) ),
inference(cnfTransformation,[status(thm)],[f_1323]) ).
tff(c_8768,plain,
( ( k3_tex_4('#skF_1','#skF_3') = '#skF_3' )
| ~ v4_pre_topc('#skF_3','#skF_1')
| ~ l1_pre_topc('#skF_1')
| ~ v2_pre_topc('#skF_1')
| v3_struct_0('#skF_1') ),
inference(resolution,[status(thm)],[c_6,c_8719]) ).
tff(c_8789,plain,
( ( k3_tex_4('#skF_1','#skF_3') = '#skF_3' )
| v3_struct_0('#skF_1') ),
inference(demodulation,[status(thm),theory(equality)],[c_16,c_14,c_4,c_8768]) ).
tff(c_8790,plain,
k3_tex_4('#skF_1','#skF_3') = '#skF_3',
inference(negUnitSimplification,[status(thm)],[c_18,c_8789]) ).
tff(c_19983,plain,
! [E_1314] :
( ( k5_subset_1(u1_struct_0('#skF_1'),u1_struct_0('#skF_2'),k3_tex_4('#skF_1',E_1314)) = k4_pre_topc('#skF_1','#skF_2',k1_tsp_2('#skF_1','#skF_2'),E_1314) )
| ~ m1_subset_1(E_1314,k1_zfmisc_1(u1_struct_0('#skF_1'))) ),
inference(splitRight,[status(thm)],[c_17995]) ).
tff(c_20004,plain,
( ( k5_subset_1(u1_struct_0('#skF_1'),u1_struct_0('#skF_2'),'#skF_3') = k4_pre_topc('#skF_1','#skF_2',k1_tsp_2('#skF_1','#skF_2'),'#skF_3') )
| ~ m1_subset_1('#skF_3',k1_zfmisc_1(u1_struct_0('#skF_1'))) ),
inference(superposition,[status(thm),theory(equality)],[c_8790,c_19983]) ).
tff(c_20016,plain,
k4_pre_topc('#skF_1','#skF_2',k1_tsp_2('#skF_1','#skF_2'),'#skF_3') = k3_xboole_0('#skF_3',u1_struct_0('#skF_2')),
inference(demodulation,[status(thm),theory(equality)],[c_6,c_18290,c_20004]) ).
tff(c_2,plain,
~ v4_pre_topc(k4_pre_topc('#skF_1','#skF_2',k4_tsp_2('#skF_1','#skF_2'),'#skF_3'),'#skF_2'),
inference(cnfTransformation,[status(thm)],[f_52]) ).
tff(c_9704,plain,
~ v4_pre_topc(k4_pre_topc('#skF_1','#skF_2',k1_tsp_2('#skF_1','#skF_2'),'#skF_3'),'#skF_2'),
inference(demodulation,[status(thm),theory(equality)],[c_9697,c_2]) ).
tff(c_20132,plain,
~ v4_pre_topc(k3_xboole_0('#skF_3',u1_struct_0('#skF_2')),'#skF_2'),
inference(demodulation,[status(thm),theory(equality)],[c_20016,c_9704]) ).
tff(c_1933,plain,
! [B_473,A_474] :
( l1_pre_topc(B_473)
| ~ m2_tsp_1(B_473,A_474)
| ~ l1_pre_topc(A_474) ),
inference(cnfTransformation,[status(thm)],[f_934]) ).
tff(c_1939,plain,
( l1_pre_topc('#skF_2')
| ~ l1_pre_topc('#skF_1') ),
inference(resolution,[status(thm)],[c_8,c_1933]) ).
tff(c_1943,plain,
l1_pre_topc('#skF_2'),
inference(demodulation,[status(thm),theory(equality)],[c_14,c_1939]) ).
tff(c_358,plain,
! [A_226] :
( l1_struct_0(A_226)
| ~ l1_pre_topc(A_226) ),
inference(cnfTransformation,[status(thm)],[f_916]) ).
tff(c_530,plain,
! [A_289] :
( m1_subset_1('#skF_24'(A_289),k1_zfmisc_1(u1_struct_0(A_289)))
| ~ l1_struct_0(A_289)
| v3_struct_0(A_289) ),
inference(cnfTransformation,[status(thm)],[f_1175]) ).
tff(c_6716,plain,
! [B_863] :
( ( k5_subset_1(u1_struct_0('#skF_1'),B_863,'#skF_3') = k3_xboole_0(B_863,'#skF_3') )
| ~ m1_subset_1(B_863,k1_zfmisc_1(u1_struct_0('#skF_1'))) ),
inference(resolution,[status(thm)],[c_6,c_6594]) ).
tff(c_6748,plain,
( ( k5_subset_1(u1_struct_0('#skF_1'),'#skF_24'('#skF_1'),'#skF_3') = k3_xboole_0('#skF_24'('#skF_1'),'#skF_3') )
| ~ l1_struct_0('#skF_1')
| v3_struct_0('#skF_1') ),
inference(resolution,[status(thm)],[c_530,c_6716]) ).
tff(c_6796,plain,
( ( k5_subset_1(u1_struct_0('#skF_1'),'#skF_24'('#skF_1'),'#skF_3') = k3_xboole_0('#skF_3','#skF_24'('#skF_1')) )
| ~ l1_struct_0('#skF_1')
| v3_struct_0('#skF_1') ),
inference(demodulation,[status(thm),theory(equality)],[c_284,c_6748]) ).
tff(c_6797,plain,
( ( k5_subset_1(u1_struct_0('#skF_1'),'#skF_24'('#skF_1'),'#skF_3') = k3_xboole_0('#skF_3','#skF_24'('#skF_1')) )
| ~ l1_struct_0('#skF_1') ),
inference(negUnitSimplification,[status(thm)],[c_18,c_6796]) ).
tff(c_7329,plain,
~ l1_struct_0('#skF_1'),
inference(splitLeft,[status(thm)],[c_6797]) ).
tff(c_7332,plain,
~ l1_pre_topc('#skF_1'),
inference(resolution,[status(thm)],[c_358,c_7329]) ).
tff(c_7336,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_14,c_7332]) ).
tff(c_7338,plain,
l1_struct_0('#skF_1'),
inference(splitRight,[status(thm)],[c_6797]) ).
tff(c_570,plain,
! [C_308,A_306,B_307] :
( m1_relset_1(C_308,A_306,B_307)
| ~ m2_relset_1(C_308,A_306,B_307) ),
inference(cnfTransformation,[status(thm)],[f_1264]) ).
tff(c_10309,plain,
m1_relset_1(k1_tsp_2('#skF_1','#skF_2'),u1_struct_0('#skF_1'),u1_struct_0('#skF_2')),
inference(resolution,[status(thm)],[c_10286,c_570]) ).
tff(c_344,plain,
! [A_217,B_218,C_219,D_220] :
( m1_subset_1(k4_pre_topc(A_217,B_218,C_219,D_220),k1_zfmisc_1(u1_struct_0(B_218)))
| ~ m1_relset_1(C_219,u1_struct_0(A_217),u1_struct_0(B_218))
| ~ v1_funct_2(C_219,u1_struct_0(A_217),u1_struct_0(B_218))
| ~ v1_funct_1(C_219)
| ~ l1_struct_0(B_218)
| ~ l1_struct_0(A_217) ),
inference(cnfTransformation,[status(thm)],[f_884]) ).
tff(c_20136,plain,
( m1_subset_1(k3_xboole_0('#skF_3',u1_struct_0('#skF_2')),k1_zfmisc_1(u1_struct_0('#skF_2')))
| ~ m1_relset_1(k1_tsp_2('#skF_1','#skF_2'),u1_struct_0('#skF_1'),u1_struct_0('#skF_2'))
| ~ v1_funct_2(k1_tsp_2('#skF_1','#skF_2'),u1_struct_0('#skF_1'),u1_struct_0('#skF_2'))
| ~ v1_funct_1(k1_tsp_2('#skF_1','#skF_2'))
| ~ l1_struct_0('#skF_2')
| ~ l1_struct_0('#skF_1') ),
inference(superposition,[status(thm),theory(equality)],[c_20016,c_344]) ).
tff(c_20140,plain,
( m1_subset_1(k3_xboole_0('#skF_3',u1_struct_0('#skF_2')),k1_zfmisc_1(u1_struct_0('#skF_2')))
| ~ l1_struct_0('#skF_2') ),
inference(demodulation,[status(thm),theory(equality)],[c_7338,c_9719,c_9996,c_10309,c_20136]) ).
tff(c_20142,plain,
~ l1_struct_0('#skF_2'),
inference(splitLeft,[status(thm)],[c_20140]) ).
tff(c_20145,plain,
~ l1_pre_topc('#skF_2'),
inference(resolution,[status(thm)],[c_358,c_20142]) ).
tff(c_20149,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_1943,c_20145]) ).
tff(c_20150,plain,
m1_subset_1(k3_xboole_0('#skF_3',u1_struct_0('#skF_2')),k1_zfmisc_1(u1_struct_0('#skF_2'))),
inference(splitRight,[status(thm)],[c_20140]) ).
tff(c_12846,plain,
! [D_1155,B_1156,A_1157] :
( v4_pre_topc(k3_xboole_0(D_1155,u1_struct_0(B_1156)),B_1156)
| ~ v4_pre_topc(D_1155,A_1157)
| ~ m1_subset_1(D_1155,k1_zfmisc_1(u1_struct_0(A_1157)))
| ~ m1_subset_1(k3_xboole_0(D_1155,u1_struct_0(B_1156)),k1_zfmisc_1(u1_struct_0(B_1156)))
| ~ m2_tsp_1(B_1156,A_1157)
| ~ l1_pre_topc(B_1156)
| ~ l1_pre_topc(A_1157) ),
inference(cnfTransformation,[status(thm)],[f_840]) ).
tff(c_12888,plain,
! [B_1156] :
( v4_pre_topc(k3_xboole_0('#skF_3',u1_struct_0(B_1156)),B_1156)
| ~ v4_pre_topc('#skF_3','#skF_1')
| ~ m1_subset_1(k3_xboole_0('#skF_3',u1_struct_0(B_1156)),k1_zfmisc_1(u1_struct_0(B_1156)))
| ~ m2_tsp_1(B_1156,'#skF_1')
| ~ l1_pre_topc(B_1156)
| ~ l1_pre_topc('#skF_1') ),
inference(resolution,[status(thm)],[c_6,c_12846]) ).
tff(c_12914,plain,
! [B_1156] :
( v4_pre_topc(k3_xboole_0('#skF_3',u1_struct_0(B_1156)),B_1156)
| ~ m1_subset_1(k3_xboole_0('#skF_3',u1_struct_0(B_1156)),k1_zfmisc_1(u1_struct_0(B_1156)))
| ~ m2_tsp_1(B_1156,'#skF_1')
| ~ l1_pre_topc(B_1156) ),
inference(demodulation,[status(thm),theory(equality)],[c_14,c_4,c_12888]) ).
tff(c_20159,plain,
( v4_pre_topc(k3_xboole_0('#skF_3',u1_struct_0('#skF_2')),'#skF_2')
| ~ m2_tsp_1('#skF_2','#skF_1')
| ~ l1_pre_topc('#skF_2') ),
inference(resolution,[status(thm)],[c_20150,c_12914]) ).
tff(c_20318,plain,
v4_pre_topc(k3_xboole_0('#skF_3',u1_struct_0('#skF_2')),'#skF_2'),
inference(demodulation,[status(thm),theory(equality)],[c_1943,c_8,c_20159]) ).
tff(c_20320,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_20132,c_20318]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.12/0.12 % Problem : TOP042+1 : TPTP v8.1.2. Released v3.4.0.
% 0.12/0.13 % 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.32 % Computer : n004.cluster.edu
% 0.13/0.32 % Model : x86_64 x86_64
% 0.13/0.32 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.32 % Memory : 8042.1875MB
% 0.13/0.32 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.32 % CPULimit : 300
% 0.13/0.32 % WCLimit : 300
% 0.13/0.32 % DateTime : Thu Aug 3 17:36:26 EDT 2023
% 0.13/0.33 % CPUTime :
% 21.40/7.48 % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p
% 21.40/7.50
% 21.40/7.50 % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 21.60/7.54
% 21.60/7.54 Inference rules
% 21.60/7.54 ----------------------
% 21.60/7.54 #Ref : 0
% 21.60/7.54 #Sup : 4709
% 21.60/7.54 #Fact : 0
% 21.60/7.54 #Define : 0
% 21.60/7.54 #Split : 44
% 21.60/7.54 #Chain : 0
% 21.60/7.54 #Close : 0
% 21.60/7.54
% 21.60/7.54 Ordering : KBO
% 21.60/7.54
% 21.60/7.54 Simplification rules
% 21.60/7.54 ----------------------
% 21.60/7.54 #Subsume : 1839
% 21.60/7.54 #Demod : 1797
% 21.60/7.54 #Tautology : 686
% 21.60/7.54 #SimpNegUnit : 155
% 21.60/7.54 #BackRed : 5
% 21.60/7.54
% 21.60/7.54 #Partial instantiations: 0
% 21.60/7.54 #Strategies tried : 1
% 21.60/7.54
% 21.60/7.54 Timing (in seconds)
% 21.60/7.54 ----------------------
% 21.60/7.54 Preprocessing : 1.07
% 21.60/7.54 Parsing : 0.58
% 21.60/7.54 CNF conversion : 0.10
% 21.60/7.54 Main loop : 5.44
% 21.60/7.54 Inferencing : 1.56
% 21.60/7.54 Reduction : 1.99
% 21.60/7.54 Demodulation : 1.41
% 21.60/7.54 BG Simplification : 0.13
% 21.60/7.54 Subsumption : 1.41
% 21.60/7.54 Abstraction : 0.09
% 21.60/7.54 MUC search : 0.00
% 21.60/7.54 Cooper : 0.00
% 21.60/7.54 Total : 6.58
% 21.60/7.54 Index Insertion : 0.00
% 21.60/7.54 Index Deletion : 0.00
% 21.60/7.54 Index Matching : 0.00
% 21.60/7.54 BG Taut test : 0.00
%------------------------------------------------------------------------------