TSTP Solution File: SEU430+1 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : SEU430+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 : n013.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:58:44 EDT 2023
% Result : Theorem 7.61s 3.01s
% Output : CNFRefutation 7.61s
% Verified :
% SZS Type : Refutation
% Derivation depth : 11
% Number of leaves : 31
% Syntax : Number of formulae : 98 ( 32 unt; 24 typ; 0 def)
% Number of atoms : 132 ( 61 equ)
% Maximal formula atoms : 4 ( 1 avg)
% Number of connectives : 105 ( 47 ~; 47 |; 3 &)
% ( 4 <=>; 4 =>; 0 <=; 0 <~>)
% Maximal formula depth : 8 ( 3 avg)
% Maximal term depth : 4 ( 1 avg)
% Number of types : 2 ( 0 usr)
% Number of type conns : 26 ( 17 >; 9 *; 0 +; 0 <<)
% Number of predicates : 8 ( 6 usr; 1 prp; 0-2 aty)
% Number of functors : 18 ( 18 usr; 7 con; 0-3 aty)
% Number of variables : 58 (; 56 !; 2 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ r2_hidden > r1_tarski > m1_subset_1 > v3_relat_1 > v1_xboole_0 > v1_relat_1 > k5_setfam_1 > #nlpp > k3_tarski > k1_zfmisc_1 > k1_xboole_0 > #skF_9 > #skF_6 > #skF_4 > #skF_10 > #skF_14 > #skF_2 > #skF_3 > #skF_1 > #skF_13 > #skF_11 > #skF_8 > #skF_7 > #skF_5 > #skF_12
%Foreground sorts:
%Background operators:
%Foreground operators:
tff('#skF_9',type,
'#skF_9': $i > $i ).
tff('#skF_6',type,
'#skF_6': ( $i * $i ) > $i ).
tff('#skF_4',type,
'#skF_4': $i > $i ).
tff(r2_hidden,type,
r2_hidden: ( $i * $i ) > $o ).
tff(k1_xboole_0,type,
k1_xboole_0: $i ).
tff(v3_relat_1,type,
v3_relat_1: $i > $o ).
tff(r1_tarski,type,
r1_tarski: ( $i * $i ) > $o ).
tff('#skF_10',type,
'#skF_10': $i ).
tff('#skF_14',type,
'#skF_14': $i ).
tff('#skF_2',type,
'#skF_2': $i ).
tff('#skF_3',type,
'#skF_3': $i ).
tff('#skF_1',type,
'#skF_1': $i ).
tff(k1_zfmisc_1,type,
k1_zfmisc_1: $i > $i ).
tff(k5_setfam_1,type,
k5_setfam_1: ( $i * $i ) > $i ).
tff('#skF_13',type,
'#skF_13': $i > $i ).
tff(k3_tarski,type,
k3_tarski: $i > $i ).
tff(v1_relat_1,type,
v1_relat_1: $i > $o ).
tff('#skF_11',type,
'#skF_11': $i > $i ).
tff('#skF_8',type,
'#skF_8': ( $i * $i * $i ) > $i ).
tff('#skF_7',type,
'#skF_7': ( $i * $i ) > $i ).
tff(v1_xboole_0,type,
v1_xboole_0: $i > $o ).
tff('#skF_5',type,
'#skF_5': ( $i * $i ) > $i ).
tff('#skF_12',type,
'#skF_12': $i ).
tff(m1_subset_1,type,
m1_subset_1: ( $i * $i ) > $o ).
tff(f_39,negated_conjecture,
~ ! [A,B] :
( m1_subset_1(B,k1_zfmisc_1(k1_zfmisc_1(A)))
=> ( ( k5_setfam_1(A,B) = k1_xboole_0 )
<=> ! [C] :
( r2_hidden(C,B)
=> ( C = k1_xboole_0 ) ) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t30_relset_2) ).
tff(f_114,axiom,
! [A,B] :
( m1_subset_1(B,k1_zfmisc_1(k1_zfmisc_1(A)))
=> ( k5_setfam_1(A,B) = k3_tarski(B) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',redefinition_k5_setfam_1) ).
tff(f_87,axiom,
? [A] :
( v1_xboole_0(A)
& v1_relat_1(A) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',rc1_relat_1) ).
tff(f_147,axiom,
! [A] :
( v1_xboole_0(A)
=> ( A = k1_xboole_0 ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t6_boole) ).
tff(f_54,axiom,
! [A] :
( ( A = k1_xboole_0 )
<=> ! [B] : ~ r2_hidden(B,A) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',d1_xboole_0) ).
tff(f_64,axiom,
! [A,B] :
( ( B = k3_tarski(A) )
<=> ! [C] :
( r2_hidden(C,B)
<=> ? [D] :
( r2_hidden(C,D)
& r2_hidden(D,A) ) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',d4_tarski) ).
tff(f_152,axiom,
! [A,B] :
~ ( r2_hidden(A,B)
& v1_xboole_0(B) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t7_boole) ).
tff(c_2,plain,
m1_subset_1('#skF_2',k1_zfmisc_1(k1_zfmisc_1('#skF_1'))),
inference(cnfTransformation,[status(thm)],[f_39]) ).
tff(c_2865,plain,
! [A_336,B_337] :
( ( k5_setfam_1(A_336,B_337) = k3_tarski(B_337) )
| ~ m1_subset_1(B_337,k1_zfmisc_1(k1_zfmisc_1(A_336))) ),
inference(cnfTransformation,[status(thm)],[f_114]) ).
tff(c_2896,plain,
k5_setfam_1('#skF_1','#skF_2') = k3_tarski('#skF_2'),
inference(resolution,[status(thm)],[c_2,c_2865]) ).
tff(c_975,plain,
! [A_167,B_168] :
( ( k5_setfam_1(A_167,B_168) = k3_tarski(B_168) )
| ~ m1_subset_1(B_168,k1_zfmisc_1(k1_zfmisc_1(A_167))) ),
inference(cnfTransformation,[status(thm)],[f_114]) ).
tff(c_1006,plain,
k5_setfam_1('#skF_1','#skF_2') = k3_tarski('#skF_2'),
inference(resolution,[status(thm)],[c_2,c_975]) ).
tff(c_68,plain,
v1_xboole_0('#skF_10'),
inference(cnfTransformation,[status(thm)],[f_87]) ).
tff(c_113,plain,
! [A_64] :
( ( k1_xboole_0 = A_64 )
| ~ v1_xboole_0(A_64) ),
inference(cnfTransformation,[status(thm)],[f_147]) ).
tff(c_126,plain,
k1_xboole_0 = '#skF_10',
inference(resolution,[status(thm)],[c_68,c_113]) ).
tff(c_4,plain,
( ( k1_xboole_0 != '#skF_3' )
| ( k5_setfam_1('#skF_1','#skF_2') != k1_xboole_0 ) ),
inference(cnfTransformation,[status(thm)],[f_39]) ).
tff(c_163,plain,
( ( '#skF_10' != '#skF_3' )
| ( k5_setfam_1('#skF_1','#skF_2') != '#skF_10' ) ),
inference(demodulation,[status(thm),theory(equality)],[c_126,c_126,c_4]) ).
tff(c_164,plain,
k5_setfam_1('#skF_1','#skF_2') != '#skF_10',
inference(splitLeft,[status(thm)],[c_163]) ).
tff(c_1007,plain,
k3_tarski('#skF_2') != '#skF_10',
inference(demodulation,[status(thm),theory(equality)],[c_1006,c_164]) ).
tff(c_22,plain,
! [A_7] :
( ( k1_xboole_0 = A_7 )
| r2_hidden('#skF_4'(A_7),A_7) ),
inference(cnfTransformation,[status(thm)],[f_54]) ).
tff(c_185,plain,
! [A_7] :
( ( A_7 = '#skF_10' )
| r2_hidden('#skF_4'(A_7),A_7) ),
inference(demodulation,[status(thm),theory(equality)],[c_126,c_22]) ).
tff(c_20,plain,
! [B_10] : ~ r2_hidden(B_10,k1_xboole_0),
inference(cnfTransformation,[status(thm)],[f_54]) ).
tff(c_143,plain,
! [B_10] : ~ r2_hidden(B_10,'#skF_10'),
inference(demodulation,[status(thm),theory(equality)],[c_126,c_20]) ).
tff(c_1223,plain,
! [A_187,C_188] :
( r2_hidden('#skF_8'(A_187,k3_tarski(A_187),C_188),A_187)
| ~ r2_hidden(C_188,k3_tarski(A_187)) ),
inference(cnfTransformation,[status(thm)],[f_64]) ).
tff(c_10,plain,
! [C_3] :
( ( k1_xboole_0 != '#skF_3' )
| ( k1_xboole_0 = C_3 )
| ~ r2_hidden(C_3,'#skF_2') ),
inference(cnfTransformation,[status(thm)],[f_39]) ).
tff(c_182,plain,
! [C_3] :
( ( '#skF_10' != '#skF_3' )
| ( C_3 = '#skF_10' )
| ~ r2_hidden(C_3,'#skF_2') ),
inference(demodulation,[status(thm),theory(equality)],[c_126,c_126,c_10]) ).
tff(c_183,plain,
'#skF_10' != '#skF_3',
inference(splitLeft,[status(thm)],[c_182]) ).
tff(c_12,plain,
! [C_3] :
( r2_hidden('#skF_3','#skF_2')
| ( k1_xboole_0 = C_3 )
| ~ r2_hidden(C_3,'#skF_2') ),
inference(cnfTransformation,[status(thm)],[f_39]) ).
tff(c_263,plain,
! [C_3] :
( r2_hidden('#skF_3','#skF_2')
| ( C_3 = '#skF_10' )
| ~ r2_hidden(C_3,'#skF_2') ),
inference(demodulation,[status(thm),theory(equality)],[c_126,c_12]) ).
tff(c_264,plain,
r2_hidden('#skF_3','#skF_2'),
inference(splitLeft,[status(thm)],[c_263]) ).
tff(c_14,plain,
! [C_3] :
( ( k5_setfam_1('#skF_1','#skF_2') = k1_xboole_0 )
| ( k1_xboole_0 = C_3 )
| ~ r2_hidden(C_3,'#skF_2') ),
inference(cnfTransformation,[status(thm)],[f_39]) ).
tff(c_280,plain,
! [C_3] :
( ( k5_setfam_1('#skF_1','#skF_2') = '#skF_10' )
| ( C_3 = '#skF_10' )
| ~ r2_hidden(C_3,'#skF_2') ),
inference(demodulation,[status(thm),theory(equality)],[c_126,c_126,c_14]) ).
tff(c_282,plain,
! [C_93] :
( ( C_93 = '#skF_10' )
| ~ r2_hidden(C_93,'#skF_2') ),
inference(negUnitSimplification,[status(thm)],[c_164,c_280]) ).
tff(c_285,plain,
'#skF_10' = '#skF_3',
inference(resolution,[status(thm)],[c_264,c_282]) ).
tff(c_297,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_183,c_285]) ).
tff(c_298,plain,
! [C_3] :
( ( C_3 = '#skF_10' )
| ~ r2_hidden(C_3,'#skF_2') ),
inference(splitRight,[status(thm)],[c_263]) ).
tff(c_1312,plain,
! [C_190] :
( ( '#skF_8'('#skF_2',k3_tarski('#skF_2'),C_190) = '#skF_10' )
| ~ r2_hidden(C_190,k3_tarski('#skF_2')) ),
inference(resolution,[status(thm)],[c_1223,c_298]) ).
tff(c_1324,plain,
( ( '#skF_8'('#skF_2',k3_tarski('#skF_2'),'#skF_4'(k3_tarski('#skF_2'))) = '#skF_10' )
| ( k3_tarski('#skF_2') = '#skF_10' ) ),
inference(resolution,[status(thm)],[c_185,c_1312]) ).
tff(c_1329,plain,
'#skF_8'('#skF_2',k3_tarski('#skF_2'),'#skF_4'(k3_tarski('#skF_2'))) = '#skF_10',
inference(negUnitSimplification,[status(thm)],[c_1007,c_1324]) ).
tff(c_28,plain,
! [C_26,A_11] :
( r2_hidden(C_26,'#skF_8'(A_11,k3_tarski(A_11),C_26))
| ~ r2_hidden(C_26,k3_tarski(A_11)) ),
inference(cnfTransformation,[status(thm)],[f_64]) ).
tff(c_1905,plain,
( r2_hidden('#skF_4'(k3_tarski('#skF_2')),'#skF_10')
| ~ r2_hidden('#skF_4'(k3_tarski('#skF_2')),k3_tarski('#skF_2')) ),
inference(superposition,[status(thm),theory(equality)],[c_1329,c_28]) ).
tff(c_1912,plain,
~ r2_hidden('#skF_4'(k3_tarski('#skF_2')),k3_tarski('#skF_2')),
inference(negUnitSimplification,[status(thm)],[c_143,c_1905]) ).
tff(c_1920,plain,
k3_tarski('#skF_2') = '#skF_10',
inference(resolution,[status(thm)],[c_185,c_1912]) ).
tff(c_1925,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_1007,c_1920]) ).
tff(c_1927,plain,
'#skF_10' = '#skF_3',
inference(splitRight,[status(thm)],[c_182]) ).
tff(c_1929,plain,
k5_setfam_1('#skF_1','#skF_2') != '#skF_3',
inference(demodulation,[status(thm),theory(equality)],[c_1927,c_164]) ).
tff(c_2897,plain,
k3_tarski('#skF_2') != '#skF_3',
inference(demodulation,[status(thm),theory(equality)],[c_2896,c_1929]) ).
tff(c_1931,plain,
! [B_10] : ~ r2_hidden(B_10,'#skF_3'),
inference(demodulation,[status(thm),theory(equality)],[c_1927,c_143]) ).
tff(c_1936,plain,
v1_xboole_0('#skF_3'),
inference(demodulation,[status(thm),theory(equality)],[c_1927,c_68]) ).
tff(c_3845,plain,
! [A_389,B_390] :
( r2_hidden('#skF_6'(A_389,B_390),A_389)
| r2_hidden('#skF_7'(A_389,B_390),B_390)
| ( k3_tarski(A_389) = B_390 ) ),
inference(cnfTransformation,[status(thm)],[f_64]) ).
tff(c_104,plain,
! [B_57,A_56] :
( ~ v1_xboole_0(B_57)
| ~ r2_hidden(A_56,B_57) ),
inference(cnfTransformation,[status(thm)],[f_152]) ).
tff(c_6867,plain,
! [B_476,A_477] :
( ~ v1_xboole_0(B_476)
| r2_hidden('#skF_6'(A_477,B_476),A_477)
| ( k3_tarski(A_477) = B_476 ) ),
inference(resolution,[status(thm)],[c_3845,c_104]) ).
tff(c_1926,plain,
! [C_3] :
( ( C_3 = '#skF_10' )
| ~ r2_hidden(C_3,'#skF_2') ),
inference(splitRight,[status(thm)],[c_182]) ).
tff(c_1987,plain,
! [C_3] :
( ( C_3 = '#skF_3' )
| ~ r2_hidden(C_3,'#skF_2') ),
inference(demodulation,[status(thm),theory(equality)],[c_1927,c_1926]) ).
tff(c_6994,plain,
! [B_482] :
( ( '#skF_6'('#skF_2',B_482) = '#skF_3' )
| ~ v1_xboole_0(B_482)
| ( k3_tarski('#skF_2') = B_482 ) ),
inference(resolution,[status(thm)],[c_6867,c_1987]) ).
tff(c_7000,plain,
( ( '#skF_6'('#skF_2','#skF_3') = '#skF_3' )
| ( k3_tarski('#skF_2') = '#skF_3' ) ),
inference(resolution,[status(thm)],[c_1936,c_6994]) ).
tff(c_7004,plain,
'#skF_6'('#skF_2','#skF_3') = '#skF_3',
inference(negUnitSimplification,[status(thm)],[c_2897,c_7000]) ).
tff(c_40,plain,
! [A_11,B_12] :
( r2_hidden('#skF_5'(A_11,B_12),'#skF_6'(A_11,B_12))
| r2_hidden('#skF_7'(A_11,B_12),B_12)
| ( k3_tarski(A_11) = B_12 ) ),
inference(cnfTransformation,[status(thm)],[f_64]) ).
tff(c_7024,plain,
( r2_hidden('#skF_5'('#skF_2','#skF_3'),'#skF_3')
| r2_hidden('#skF_7'('#skF_2','#skF_3'),'#skF_3')
| ( k3_tarski('#skF_2') = '#skF_3' ) ),
inference(superposition,[status(thm),theory(equality)],[c_7004,c_40]) ).
tff(c_7037,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_2897,c_1931,c_1931,c_7024]) ).
tff(c_7038,plain,
'#skF_10' != '#skF_3',
inference(splitRight,[status(thm)],[c_163]) ).
tff(c_7059,plain,
! [A_7] :
( ( A_7 = '#skF_10' )
| r2_hidden('#skF_4'(A_7),A_7) ),
inference(demodulation,[status(thm),theory(equality)],[c_126,c_22]) ).
tff(c_7039,plain,
k5_setfam_1('#skF_1','#skF_2') = '#skF_10',
inference(splitRight,[status(thm)],[c_163]) ).
tff(c_7299,plain,
! [A_527,B_528] :
( ( k5_setfam_1(A_527,B_528) = k3_tarski(B_528) )
| ~ m1_subset_1(B_528,k1_zfmisc_1(k1_zfmisc_1(A_527))) ),
inference(cnfTransformation,[status(thm)],[f_114]) ).
tff(c_7322,plain,
k5_setfam_1('#skF_1','#skF_2') = k3_tarski('#skF_2'),
inference(resolution,[status(thm)],[c_2,c_7299]) ).
tff(c_7331,plain,
k3_tarski('#skF_2') = '#skF_10',
inference(demodulation,[status(thm),theory(equality)],[c_7039,c_7322]) ).
tff(c_6,plain,
( r2_hidden('#skF_3','#skF_2')
| ( k5_setfam_1('#skF_1','#skF_2') != k1_xboole_0 ) ),
inference(cnfTransformation,[status(thm)],[f_39]) ).
tff(c_7084,plain,
r2_hidden('#skF_3','#skF_2'),
inference(demodulation,[status(thm),theory(equality)],[c_7039,c_126,c_6]) ).
tff(c_7434,plain,
! [C_536,A_537,D_538] :
( r2_hidden(C_536,k3_tarski(A_537))
| ~ r2_hidden(D_538,A_537)
| ~ r2_hidden(C_536,D_538) ),
inference(cnfTransformation,[status(thm)],[f_64]) ).
tff(c_7438,plain,
! [C_536] :
( r2_hidden(C_536,k3_tarski('#skF_2'))
| ~ r2_hidden(C_536,'#skF_3') ),
inference(resolution,[status(thm)],[c_7084,c_7434]) ).
tff(c_7443,plain,
! [C_536] :
( r2_hidden(C_536,'#skF_10')
| ~ r2_hidden(C_536,'#skF_3') ),
inference(demodulation,[status(thm),theory(equality)],[c_7331,c_7438]) ).
tff(c_7446,plain,
! [C_539] : ~ r2_hidden(C_539,'#skF_3'),
inference(negUnitSimplification,[status(thm)],[c_143,c_7443]) ).
tff(c_7454,plain,
'#skF_10' = '#skF_3',
inference(resolution,[status(thm)],[c_7059,c_7446]) ).
tff(c_7459,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_7038,c_7454]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.14 % Problem : SEU430+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 : n013.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 12:07:18 EDT 2023
% 0.14/0.36 % CPUTime :
% 7.61/3.01 % SZS status Theorem for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 7.61/3.02
% 7.61/3.02 % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 7.61/3.05
% 7.61/3.05 Inference rules
% 7.61/3.05 ----------------------
% 7.61/3.05 #Ref : 0
% 7.61/3.05 #Sup : 1672
% 7.61/3.05 #Fact : 0
% 7.61/3.05 #Define : 0
% 7.61/3.05 #Split : 21
% 7.61/3.05 #Chain : 0
% 7.61/3.05 #Close : 0
% 7.61/3.05
% 7.61/3.05 Ordering : KBO
% 7.61/3.05
% 7.61/3.05 Simplification rules
% 7.61/3.05 ----------------------
% 7.61/3.05 #Subsume : 458
% 7.61/3.05 #Demod : 711
% 7.61/3.05 #Tautology : 446
% 7.61/3.05 #SimpNegUnit : 142
% 7.61/3.05 #BackRed : 77
% 7.61/3.05
% 7.61/3.05 #Partial instantiations: 0
% 7.61/3.05 #Strategies tried : 1
% 7.61/3.05
% 7.61/3.05 Timing (in seconds)
% 7.61/3.05 ----------------------
% 8.31/3.06 Preprocessing : 0.56
% 8.31/3.06 Parsing : 0.28
% 8.31/3.06 CNF conversion : 0.05
% 8.31/3.06 Main loop : 1.29
% 8.31/3.06 Inferencing : 0.47
% 8.31/3.06 Reduction : 0.37
% 8.31/3.06 Demodulation : 0.26
% 8.31/3.06 BG Simplification : 0.04
% 8.31/3.06 Subsumption : 0.29
% 8.31/3.06 Abstraction : 0.05
% 8.31/3.06 MUC search : 0.00
% 8.31/3.06 Cooper : 0.00
% 8.31/3.06 Total : 1.90
% 8.31/3.06 Index Insertion : 0.00
% 8.31/3.06 Index Deletion : 0.00
% 8.31/3.06 Index Matching : 0.00
% 8.31/3.06 BG Taut test : 0.00
%------------------------------------------------------------------------------