TSTP Solution File: SWW576_2 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : SWW576_2 : TPTP v8.1.2. Released v6.1.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 : n025.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:07:44 EDT 2023
% Result : Theorem 16.76s 5.06s
% Output : CNFRefutation 17.22s
% Verified :
% SZS Type : Refutation
% Derivation depth : 27
% Number of leaves : 52
% Syntax : Number of formulae : 158 ( 63 unt; 44 typ; 0 def)
% Number of atoms : 212 ( 99 equ)
% Maximal formula atoms : 7 ( 1 avg)
% Number of connectives : 158 ( 60 ~; 81 |; 6 &)
% ( 3 <=>; 8 =>; 0 <=; 0 <~>)
% Maximal formula depth : 13 ( 3 avg)
% Maximal term depth : 7 ( 2 avg)
% Number arithmetic : 437 ( 67 atm; 157 fun; 175 num; 38 var)
% Number of types : 7 ( 5 usr; 1 ari)
% Number of type conns : 39 ( 19 >; 20 *; 0 +; 0 <<)
% Number of predicates : 8 ( 4 usr; 1 prp; 0-3 aty)
% Number of functors : 46 ( 35 usr; 28 con; 0-5 aty)
% Number of variables : 61 (; 61 !; 0 ?; 61 :)
% Comments :
%------------------------------------------------------------------------------
%$ inv_l21 > sort1 > separation1 > inv1 > set > match_bool1 > get > set2 > const > mk_ref > map > contents > #nlpp > witness1 > tb2t1 > tb2t > t2tb1 > t2tb > ref > tuple03 > tuple0 > true1 > real > qtmark > int > false1 > bool > #skF_1 > #skF_7 > #skF_3
%Foreground sorts:
tff(map_int_int,type,
map_int_int: $tType ).
tff(tuple02,type,
tuple02: $tType ).
tff(bool1,type,
bool1: $tType ).
tff(ty,type,
ty: $tType ).
tff(uni,type,
uni: $tType ).
%Background operators:
tff(a1,type,
a1: $int ).
tff('#skF_6',type,
'#skF_6': $int ).
tff('#skE_2',type,
'#skE_2': $int ).
tff('#skE_1',type,
'#skE_1': $int ).
tff('#skE_5',type,
'#skE_5': $int ).
tff('#skE_4',type,
'#skE_4': $int ).
tff('#skF_5',type,
'#skF_5': $int ).
tff('#skF_4',type,
'#skF_4': $int ).
tff('#skF_2',type,
'#skF_2': $int ).
tff('#skE_3',type,
'#skE_3': $int ).
%Foreground operators:
tff(set2,type,
set2: ( map_int_int * $int * $int ) > map_int_int ).
tff(t2tb1,type,
t2tb1: $int > uni ).
tff(true1,type,
true1: bool1 ).
tff(const,type,
const: ( ty * ty * uni ) > uni ).
tff(int,type,
int: ty ).
tff(false1,type,
false1: bool1 ).
tff(sort1,type,
sort1: ( ty * uni ) > $o ).
tff(inv1,type,
inv1: map_int_int > $o ).
tff(contents,type,
contents: ( ty * uni ) > uni ).
tff(tb2t1,type,
tb2t1: uni > $int ).
tff(witness1,type,
witness1: ty > uni ).
tff(real,type,
real: ty ).
tff(set,type,
set: ( ty * ty * uni * uni * uni ) > uni ).
tff(separation1,type,
separation1: $int > $o ).
tff(match_bool1,type,
match_bool1: ( ty * bool1 * uni * uni ) > uni ).
tff(tuple0,type,
tuple0: ty ).
tff(qtmark,type,
qtmark: ty ).
tff(inv_l21,type,
inv_l21: ( map_int_int * $int * $int ) > $o ).
tff('#skF_1',type,
'#skF_1': map_int_int > $int ).
tff(bool,type,
bool: ty ).
tff(get,type,
get: ( ty * ty * uni * uni ) > uni ).
tff(t2tb,type,
t2tb: map_int_int > uni ).
tff(tuple03,type,
tuple03: tuple02 ).
tff(map,type,
map: ( ty * ty ) > ty ).
tff('#skF_7',type,
'#skF_7': map_int_int ).
tff(ref,type,
ref: ty > ty ).
tff(tb2t,type,
tb2t: uni > map_int_int ).
tff('#skF_3',type,
'#skF_3': map_int_int ).
tff(mk_ref,type,
mk_ref: ( ty * uni ) > uni ).
tff(f_68,axiom,
! [Ia: $int] : ( tb2t1(t2tb1(Ia)) = Ia ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',bridgeL1) ).
tff(f_157,negated_conjecture,
~ ! [Fpa: $int,Mem: map_int_int] :
( ( separation1(Fpa)
& inv1(Mem) )
=> ! [L4a: $int] :
( ( L4a = 0 )
=> ! [L7a: $int] :
( ( L7a = 0 )
=> ! [R3a: $int] :
( ( R3a = 2 )
=> ! [Mem1: map_int_int] :
( ( Mem1 = set2(Mem,$difference(Fpa,16),R3a) )
=> inv_l21(Mem1,Fpa,L4a) ) ) ) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',wP_parameter_path_init_l2) ).
tff(f_74,axiom,
! [M: map_int_int,A1a: $int,A2a: $int,Ba: $int] :
( ( A1a = A2a )
=> ( tb2t1(get(int,int,t2tb(set2(M,A1a,Ba)),t2tb1(A2a))) = Ba ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',select_eq) ).
tff(f_70,axiom,
! [J: uni] : ( t2tb1(tb2t1(J)) = J ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',bridgeR1) ).
tff(f_128,axiom,
! [Mem: map_int_int] :
( inv1(Mem)
<=> ( ( tb2t1(get(int,int,t2tb(Mem),t2tb1(a1))) = 0 )
& ! [Ka: $int] :
( ( $lesseq(1,Ka)
& $lesseq(Ka,10) )
=> $less(0,tb2t1(get(int,int,t2tb(Mem),t2tb1($sum(a1,Ka))))) ) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',inv_def) ).
tff(f_85,axiom,
! [M: map_int_int,A1a: $int,A2a: $int,Ba: $int] :
( ( A1a != A2a )
=> ( tb2t1(get(int,int,t2tb(set2(M,A1a,Ba)),t2tb1(A2a))) = tb2t1(get(int,int,t2tb(M),t2tb1(A2a))) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',select_neq) ).
tff(f_138,axiom,
! [Mem: map_int_int,Fpa: $int,L4a: $int] :
( inv_l21(Mem,Fpa,L4a)
<=> ( $lesseq(2,tb2t1(get(int,int,t2tb(Mem),t2tb1($difference(Fpa,16)))))
& $lesseq(tb2t1(get(int,int,t2tb(Mem),t2tb1($difference(Fpa,16)))),11)
& ( L4a = $difference(tb2t1(get(int,int,t2tb(Mem),t2tb1($difference(Fpa,16)))),2) )
& inv1(Mem) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',inv_l2_def) ).
tff(f_117,axiom,
! [Fpa: $int] :
( separation1(Fpa)
<=> $less($sum(a1,10),$difference(Fpa,24)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',separation_def) ).
tff(c_175,plain,
! [I_30a: $int] : ( tb2t1(t2tb1(I_30a)) = I_30a ),
inference(cnfTransformation,[status(thm)],[f_68]) ).
tff(c_123,plain,
'#skF_6' = 2,
inference(cnfTransformation,[status(thm)],[f_157]) ).
tff(c_127,plain,
set2('#skF_3',$sum($uminus(16),'#skF_2'),'#skF_6') = '#skF_7',
inference(cnfTransformation,[status(thm)],[f_157]) ).
tff(c_200,plain,
set2('#skF_3',$sum($uminus(16),'#skF_2'),2) = '#skF_7',
inference(demodulation,[status(thm),theory(equality)],[c_123,c_127]) ).
tff(c_882,plain,
! [M_301: map_int_int,A1_302a: $int,B_303a: $int] : ( tb2t1(get(int,int,t2tb(set2(M_301,A1_302a,B_303a)),t2tb1(A1_302a))) = B_303a ),
inference(cnfTransformation,[status(thm)],[f_74]) ).
tff(c_174,plain,
! [J_31: uni] : ( t2tb1(tb2t1(J_31)) = J_31 ),
inference(cnfTransformation,[status(thm)],[f_70]) ).
tff(c_1033,plain,
! [M_315: map_int_int,A1_316a: $int,B_317a: $int] : ( get(int,int,t2tb(set2(M_315,A1_316a,B_317a)),t2tb1(A1_316a)) = t2tb1(B_317a) ),
inference(superposition,[status(thm),theory(equality)],[c_882,c_174]) ).
tff(c_1475,plain,
get(int,int,t2tb('#skF_7'),t2tb1($sum($uminus(16),'#skF_2'))) = t2tb1(2),
inference(superposition,[status(thm),theory(equality)],[c_200,c_1033]) ).
tff(c_67,plain,
! [Mem_69: map_int_int] :
( $lesseq(1,'#skF_1'(Mem_69))
| inv1(Mem_69)
| ( tb2t1(get(int,int,t2tb(Mem_69),t2tb1(a1))) != 0 ) ),
inference(cnfTransformation,[status(thm)],[f_128]) ).
tff(c_152,plain,
! [Mem_69: map_int_int] :
( ~ $less('#skF_1'(Mem_69),1)
| inv1(Mem_69)
| ( tb2t1(get(int,int,t2tb(Mem_69),t2tb1(a1))) != 0 ) ),
inference(backgroundSimplification,[status(thm),theory('LRFIA')],[c_67]) ).
tff(c_1940,plain,
! [M_382: map_int_int,A1_383a: $int,B_384a: $int,A2_385a: $int] :
( ( tb2t1(get(int,int,t2tb(set2(M_382,A1_383a,B_384a)),t2tb1(A2_385a))) = tb2t1(get(int,int,t2tb(M_382),t2tb1(A2_385a))) )
| ( A2_385a = A1_383a ) ),
inference(cnfTransformation,[status(thm)],[f_85]) ).
tff(c_1966,plain,
! [A2_385a: $int] :
( ( tb2t1(get(int,int,t2tb('#skF_7'),t2tb1(A2_385a))) = tb2t1(get(int,int,t2tb('#skF_3'),t2tb1(A2_385a))) )
| ( A2_385a = $sum($uminus(16),'#skF_2') ) ),
inference(superposition,[status(thm),theory(equality)],[c_200,c_1940]) ).
tff(c_70,plain,
! [Mem_73: map_int_int,Fp_74a: $int] :
( inv_l21(Mem_73,Fp_74a,$difference(tb2t1(get(int,int,t2tb(Mem_73),t2tb1($sum($uminus(16),Fp_74a)))),2))
| ~ inv1(Mem_73)
| ~ $lesseq(tb2t1(get(int,int,t2tb(Mem_73),t2tb1($sum($uminus(16),Fp_74a)))),11)
| ~ $lesseq(2,tb2t1(get(int,int,t2tb(Mem_73),t2tb1($sum($uminus(16),Fp_74a))))) ),
inference(cnfTransformation,[status(thm)],[f_138]) ).
tff(c_3935,plain,
! [Mem_566: map_int_int,Fp_569a: $int] :
( inv_l21(Mem_566,Fp_569a,$sum($uminus(2),tb2t1(get(int,int,t2tb(Mem_566),t2tb1($sum($uminus(16),Fp_569a))))))
| ~ inv1(Mem_566)
| $less(11,tb2t1(get(int,int,t2tb(Mem_566),t2tb1($sum($uminus(16),Fp_569a)))))
| $less(tb2t1(get(int,int,t2tb(Mem_566),t2tb1($sum($uminus(16),Fp_569a)))),2) ),
inference(backgroundSimplification,[status(thm),theory('LRFIA')],[c_70]) ).
tff(c_3961,plain,
! [Fp_569a: $int] :
( inv_l21('#skF_7',Fp_569a,$sum($uminus(2),tb2t1(get(int,int,t2tb('#skF_3'),t2tb1($sum($uminus(16),Fp_569a))))))
| ~ inv1('#skF_7')
| $less(11,tb2t1(get(int,int,t2tb('#skF_7'),t2tb1($sum($uminus(16),Fp_569a)))))
| $less(tb2t1(get(int,int,t2tb('#skF_7'),t2tb1($sum($uminus(16),Fp_569a)))),2)
| ( $sum($uminus(16),Fp_569a) = $sum($uminus(16),'#skF_2') ) ),
inference(superposition,[status(thm),theory(equality)],[c_1966,c_3935]) ).
tff(c_3964,plain,
! [Fp_569a: $int] :
( inv_l21('#skF_7',Fp_569a,$sum($uminus(2),tb2t1(get(int,int,t2tb('#skF_3'),t2tb1($sum($uminus(16),Fp_569a))))))
| ~ inv1('#skF_7')
| $less(11,tb2t1(get(int,int,t2tb('#skF_7'),t2tb1($sum($uminus(16),Fp_569a)))))
| $less(tb2t1(get(int,int,t2tb('#skF_7'),t2tb1($sum($uminus(16),Fp_569a)))),2)
| ( Fp_569a = '#skF_2' ) ),
inference(backgroundSimplification,[status(thm),theory('LIA')],[c_3961]) ).
tff(c_4057,plain,
~ inv1('#skF_7'),
inference(splitLeft,[status(thm)],[c_3964]) ).
tff(c_4075,plain,
( ~ $less('#skF_1'('#skF_7'),1)
| ( tb2t1(get(int,int,t2tb('#skF_7'),t2tb1(a1))) != 0 ) ),
inference(resolution,[status(thm)],[c_152,c_4057]) ).
tff(c_5443,plain,
tb2t1(get(int,int,t2tb('#skF_7'),t2tb1(a1))) = '#skE_3',
inference(define,[status(thm),theory(equality)],[c_4075]) ).
tff(c_5442,plain,
'#skF_1'('#skF_7') = '#skE_2',
inference(define,[status(thm),theory(equality)],[c_4075]) ).
tff(c_5441,plain,
( ~ $less('#skF_1'('#skF_7'),1)
| ( tb2t1(get(int,int,t2tb('#skF_7'),t2tb1(a1))) != 0 ) ),
inference(resolution,[status(thm)],[c_152,c_4057]) ).
tff(c_5451,plain,
( ~ $less('#skE_2',1)
| ( '#skE_3' != 0 ) ),
inference(demodulation,[status(thm),theory(equality)],[c_5443,c_5442,c_5441]) ).
tff(c_5512,plain,
'#skE_3' != 0,
inference(splitLeft,[status(thm)],[c_5451]) ).
tff(c_91,plain,
inv1('#skF_3'),
inference(cnfTransformation,[status(thm)],[f_157]) ).
tff(c_1253,plain,
! [Mem_330: map_int_int] :
( ( tb2t1(get(int,int,t2tb(Mem_330),t2tb1(a1))) = 0 )
| ~ inv1(Mem_330) ),
inference(cnfTransformation,[status(thm)],[f_128]) ).
tff(c_1262,plain,
tb2t1(get(int,int,t2tb('#skF_3'),t2tb1(a1))) = 0,
inference(resolution,[status(thm)],[c_91,c_1253]) ).
tff(c_1282,plain,
get(int,int,t2tb('#skF_3'),t2tb1(a1)) = t2tb1(0),
inference(superposition,[status(thm),theory(equality)],[c_1262,c_174]) ).
tff(c_5460,plain,
tb2t1(get(int,int,t2tb('#skF_7'),t2tb1(a1))) = '#skE_3',
inference(define,[status(thm),theory(equality)],[c_4075]) ).
tff(c_5483,plain,
( ( tb2t1(get(int,int,t2tb('#skF_3'),t2tb1(a1))) = '#skE_3' )
| ( a1 = $sum($uminus(16),'#skF_2') ) ),
inference(superposition,[status(thm),theory(equality)],[c_1966,c_5460]) ).
tff(c_5505,plain,
( ( '#skE_3' = 0 )
| ( a1 = $sum($uminus(16),'#skF_2') ) ),
inference(demodulation,[status(thm),theory(equality)],[c_175,c_1282,c_5483]) ).
tff(c_6063,plain,
a1 = $sum($uminus(16),'#skF_2'),
inference(negUnitSimplification,[status(thm)],[c_5512,c_5505]) ).
tff(c_120,plain,
separation1('#skF_2'),
inference(cnfTransformation,[status(thm)],[f_157]) ).
tff(c_52,plain,
! [Fp_68a: $int] :
( ~ separation1(Fp_68a)
| $less($sum(a1,10),$difference(Fp_68a,24)) ),
inference(cnfTransformation,[status(thm)],[f_117]) ).
tff(c_326,plain,
! [Fp_246a: $int] :
( ~ separation1(Fp_246a)
| $less($sum(34,a1),Fp_246a) ),
inference(backgroundSimplification,[status(thm),theory('LRFIA')],[c_52]) ).
tff(c_336,plain,
$less($sum(34,a1),'#skF_2'),
inference(resolution,[status(thm)],[c_120,c_326]) ).
tff(c_6120,plain,
$less($sum(34,$sum($uminus(16),'#skF_2')),'#skF_2'),
inference(demodulation,[status(thm),theory(equality)],[c_6063,c_336]) ).
tff(c_6160,plain,
$false,
inference(backgroundSimplification,[status(thm),theory('LIA')],[c_6120]) ).
tff(c_6164,plain,
'#skE_3' = 0,
inference(splitRight,[status(thm)],[c_5451]) ).
tff(c_1051,plain,
get(int,int,t2tb('#skF_7'),t2tb1($sum($uminus(16),'#skF_2'))) = t2tb1(2),
inference(superposition,[status(thm),theory(equality)],[c_200,c_1033]) ).
tff(c_5486,plain,
( ( tb2t1(t2tb1(2)) = '#skE_3' )
| ( a1 != $sum($uminus(16),'#skF_2') ) ),
inference(superposition,[status(thm),theory(equality)],[c_1051,c_5460]) ).
tff(c_5508,plain,
( ( '#skE_3' = 2 )
| ( a1 != $sum($uminus(16),'#skF_2') ) ),
inference(demodulation,[status(thm),theory(equality)],[c_175,c_5486]) ).
tff(c_7259,plain,
( ( 2 = 0 )
| ( a1 != $sum($uminus(16),'#skF_2') ) ),
inference(demodulation,[status(thm),theory(equality)],[c_6164,c_5508]) ).
tff(c_7261,plain,
a1 != $sum($uminus(16),'#skF_2'),
inference(backgroundSimplification,[status(thm),theory('LIA')],[c_7259]) ).
tff(c_5470,plain,
( ( tb2t1(get(int,int,t2tb('#skF_3'),t2tb1(a1))) = '#skE_3' )
| ( a1 = $sum($uminus(16),'#skF_2') ) ),
inference(superposition,[status(thm),theory(equality)],[c_5460,c_1966]) ).
tff(c_5493,plain,
( ( '#skE_3' = 0 )
| ( a1 = $sum($uminus(16),'#skF_2') ) ),
inference(demodulation,[status(thm),theory(equality)],[c_175,c_1282,c_5470]) ).
tff(c_5510,plain,
a1 = $sum($uminus(16),'#skF_2'),
inference(splitLeft,[status(thm)],[c_5493]) ).
tff(c_8036,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_7261,c_5510]) ).
tff(c_8039,plain,
'#skE_3' = 0,
inference(splitRight,[status(thm)],[c_5493]) ).
tff(c_5496,plain,
get(int,int,t2tb('#skF_7'),t2tb1(a1)) = t2tb1('#skE_3'),
inference(superposition,[status(thm),theory(equality)],[c_5460,c_174]) ).
tff(c_11060,plain,
get(int,int,t2tb('#skF_7'),t2tb1(a1)) = t2tb1(0),
inference(demodulation,[status(thm),theory(equality)],[c_8039,c_5496]) ).
tff(c_5447,plain,
'#skF_1'('#skF_7') = '#skE_2',
inference(define,[status(thm),theory(equality)],[c_4075]) ).
tff(c_61,plain,
! [Mem_69: map_int_int] :
( ~ $less(0,tb2t1(get(int,int,t2tb(Mem_69),t2tb1($sum('#skF_1'(Mem_69),a1)))))
| inv1(Mem_69)
| ( tb2t1(get(int,int,t2tb(Mem_69),t2tb1(a1))) != 0 ) ),
inference(cnfTransformation,[status(thm)],[f_128]) ).
tff(c_160,plain,
! [Mem_69: map_int_int] :
( ~ $less(0,tb2t1(get(int,int,t2tb(Mem_69),t2tb1($sum(a1,'#skF_1'(Mem_69))))))
| inv1(Mem_69)
| ( tb2t1(get(int,int,t2tb(Mem_69),t2tb1(a1))) != 0 ) ),
inference(backgroundSimplification,[status(thm),theory('LRFIA')],[c_61]) ).
tff(c_4069,plain,
( ~ $less(0,tb2t1(get(int,int,t2tb('#skF_7'),t2tb1($sum(a1,'#skF_1'('#skF_7'))))))
| ( tb2t1(get(int,int,t2tb('#skF_7'),t2tb1(a1))) != 0 ) ),
inference(resolution,[status(thm)],[c_160,c_4057]) ).
tff(c_13721,plain,
~ $less(0,tb2t1(get(int,int,t2tb('#skF_7'),t2tb1($sum(a1,'#skE_2'))))),
inference(demodulation,[status(thm),theory(equality)],[c_175,c_11060,c_5447,c_4069]) ).
tff(c_13724,plain,
~ $less(0,tb2t1(get(int,int,t2tb('#skF_7'),t2tb1($sum('#skE_2',a1))))),
inference(backgroundSimplification,[status(thm),theory('LIA')],[c_13721]) ).
tff(c_13726,plain,
tb2t1(get(int,int,t2tb('#skF_7'),t2tb1($sum('#skE_2',a1)))) = '#skE_4',
inference(define,[status(thm),theory(equality)],[c_13724]) ).
tff(c_13725,plain,
~ $less(0,tb2t1(get(int,int,t2tb('#skF_7'),t2tb1($sum('#skE_2',a1))))),
inference(backgroundSimplification,[status(thm),theory('LIA')],[c_13721]) ).
tff(c_13734,plain,
~ $less(0,'#skE_4'),
inference(demodulation,[status(thm),theory(equality)],[c_13726,c_13725]) ).
tff(c_13730,plain,
tb2t1(get(int,int,t2tb('#skF_7'),t2tb1($sum('#skE_2',a1)))) = '#skE_4',
inference(define,[status(thm),theory(equality)],[c_13724]) ).
tff(c_14357,plain,
tb2t1(get(int,int,t2tb('#skF_7'),t2tb1($sum(a1,'#skE_2')))) = '#skE_4',
inference(backgroundSimplification,[status(thm),theory('LIA')],[c_13730]) ).
tff(c_14395,plain,
get(int,int,t2tb('#skF_7'),t2tb1($sum(a1,'#skE_2'))) = t2tb1('#skE_4'),
inference(superposition,[status(thm),theory(equality)],[c_14357,c_174]) ).
tff(c_16668,plain,
get(int,int,t2tb('#skF_7'),t2tb1($sum('#skE_2',a1))) = t2tb1('#skE_4'),
inference(backgroundSimplification,[status(thm),theory('LIA')],[c_14395]) ).
tff(c_16752,plain,
( ( t2tb1('#skE_4') = t2tb1(2) )
| ( $sum('#skE_2',a1) != $sum($uminus(16),'#skF_2') ) ),
inference(superposition,[status(thm),theory(equality)],[c_16668,c_1051]) ).
tff(c_16755,plain,
( ( t2tb1('#skE_4') = t2tb1(2) )
| ( a1 != $sum($uminus(16),$sum($uminus('#skE_2'),'#skF_2')) ) ),
inference(backgroundSimplification,[status(thm),theory('LIA')],[c_16752]) ).
tff(c_17399,plain,
a1 != $sum($uminus(16),$sum($uminus('#skE_2'),'#skF_2')),
inference(splitLeft,[status(thm)],[c_16755]) ).
tff(c_14391,plain,
( ( tb2t1(get(int,int,t2tb('#skF_3'),t2tb1($sum(a1,'#skE_2')))) = '#skE_4' )
| ( $sum(a1,'#skE_2') = $sum($uminus(16),'#skF_2') ) ),
inference(superposition,[status(thm),theory(equality)],[c_14357,c_1966]) ).
tff(c_14394,plain,
( ( tb2t1(get(int,int,t2tb('#skF_3'),t2tb1($sum('#skE_2',a1)))) = '#skE_4' )
| ( a1 = $sum($uminus(16),$sum($uminus('#skE_2'),'#skF_2')) ) ),
inference(backgroundSimplification,[status(thm),theory('LIA')],[c_14391]) ).
tff(c_14427,plain,
tb2t1(get(int,int,t2tb('#skF_3'),t2tb1($sum('#skE_2',a1)))) = '#skE_5',
inference(define,[status(thm),theory(equality)],[c_14394]) ).
tff(c_15027,plain,
tb2t1(get(int,int,t2tb('#skF_3'),t2tb1($sum(a1,'#skE_2')))) = '#skE_5',
inference(backgroundSimplification,[status(thm),theory('LIA')],[c_14427]) ).
tff(c_15071,plain,
get(int,int,t2tb('#skF_3'),t2tb1($sum(a1,'#skE_2'))) = t2tb1('#skE_5'),
inference(superposition,[status(thm),theory(equality)],[c_15027,c_174]) ).
tff(c_15681,plain,
get(int,int,t2tb('#skF_3'),t2tb1($sum('#skE_2',a1))) = t2tb1('#skE_5'),
inference(backgroundSimplification,[status(thm),theory('LIA')],[c_15071]) ).
tff(c_16698,plain,
( ( tb2t1(get(int,int,t2tb('#skF_3'),t2tb1($sum('#skE_2',a1)))) = tb2t1(t2tb1('#skE_4')) )
| ( $sum('#skE_2',a1) = $sum($uminus(16),'#skF_2') ) ),
inference(superposition,[status(thm),theory(equality)],[c_16668,c_1966]) ).
tff(c_16749,plain,
( ( '#skE_5' = '#skE_4' )
| ( $sum('#skE_2',a1) = $sum($uminus(16),'#skF_2') ) ),
inference(demodulation,[status(thm),theory(equality)],[c_175,c_15681,c_175,c_16698]) ).
tff(c_16751,plain,
( ( '#skE_5' = '#skE_4' )
| ( a1 = $sum($uminus(16),$sum($uminus('#skE_2'),'#skF_2')) ) ),
inference(backgroundSimplification,[status(thm),theory('LIA')],[c_16749]) ).
tff(c_20666,plain,
'#skE_5' = '#skE_4',
inference(negUnitSimplification,[status(thm)],[c_17399,c_16751]) ).
tff(c_64,plain,
! [Mem_69: map_int_int] :
( $lesseq('#skF_1'(Mem_69),10)
| inv1(Mem_69)
| ( tb2t1(get(int,int,t2tb(Mem_69),t2tb1(a1))) != 0 ) ),
inference(cnfTransformation,[status(thm)],[f_128]) ).
tff(c_156,plain,
! [Mem_69: map_int_int] :
( ~ $less(10,'#skF_1'(Mem_69))
| inv1(Mem_69)
| ( tb2t1(get(int,int,t2tb(Mem_69),t2tb1(a1))) != 0 ) ),
inference(backgroundSimplification,[status(thm),theory('LRFIA')],[c_64]) ).
tff(c_4072,plain,
( ~ $less(10,'#skF_1'('#skF_7'))
| ( tb2t1(get(int,int,t2tb('#skF_7'),t2tb1(a1))) != 0 ) ),
inference(resolution,[status(thm)],[c_156,c_4057]) ).
tff(c_12271,plain,
~ $less(10,'#skE_2'),
inference(demodulation,[status(thm),theory(equality)],[c_175,c_11060,c_5447,c_4072]) ).
tff(c_8051,plain,
~ $less('#skE_2',1),
inference(demodulation,[status(thm),theory(equality)],[c_8039,c_5451]) ).
tff(c_56,plain,
! [Mem_69: map_int_int,K_72a: $int] :
( $less(0,tb2t1(get(int,int,t2tb(Mem_69),t2tb1($sum(K_72a,a1)))))
| ~ inv1(Mem_69)
| ~ $lesseq(1,K_72a)
| ~ $lesseq(K_72a,10) ),
inference(cnfTransformation,[status(thm)],[f_128]) ).
tff(c_166,plain,
! [Mem_69: map_int_int,K_72a: $int] :
( $less(0,tb2t1(get(int,int,t2tb(Mem_69),t2tb1($sum(a1,K_72a)))))
| ~ inv1(Mem_69)
| $less(K_72a,1)
| $less(10,K_72a) ),
inference(backgroundSimplification,[status(thm),theory('LRFIA')],[c_56]) ).
tff(c_2831,plain,
! [Mem_454: map_int_int,K_456a: $int] :
( $less(0,tb2t1(get(int,int,t2tb(Mem_454),t2tb1($sum(K_456a,a1)))))
| ~ inv1(Mem_454)
| $less(K_456a,1)
| $less(10,K_456a) ),
inference(backgroundSimplification,[status(thm),theory('LIA')],[c_166]) ).
tff(c_2849,plain,
! [K_456a: $int] :
( $less(0,tb2t1(get(int,int,t2tb('#skF_3'),t2tb1($sum(K_456a,a1)))))
| $less(K_456a,1)
| $less(10,K_456a) ),
inference(resolution,[status(thm)],[c_91,c_2831]) ).
tff(c_2852,plain,
! [K_456a: $int] :
( $less(0,tb2t1(get(int,int,t2tb('#skF_3'),t2tb1($sum(a1,K_456a)))))
| $less(K_456a,1)
| $less(10,K_456a) ),
inference(backgroundSimplification,[status(thm),theory('LIA')],[c_2849]) ).
tff(c_15067,plain,
! [K_456a: $int] :
( $less(0,'#skE_5')
| $less(K_456a,1)
| $less(10,K_456a)
| ( $sum(a1,K_456a) != $sum(a1,'#skE_2') ) ),
inference(superposition,[status(thm),theory(equality)],[c_15027,c_2852]) ).
tff(c_15070,plain,
( $less(0,'#skE_5')
| $less('#skE_2',1)
| $less(10,'#skE_2') ),
inference(backgroundSimplification,[status(thm),theory('LIA')],[c_15067]) ).
tff(c_15086,plain,
$less(0,'#skE_5'),
inference(negUnitSimplification,[status(thm)],[c_12271,c_8051,c_15070]) ).
tff(c_20674,plain,
$less(0,'#skE_4'),
inference(demodulation,[status(thm),theory(equality)],[c_20666,c_15086]) ).
tff(c_20686,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_13734,c_20674]) ).
tff(c_22266,plain,
t2tb1('#skE_4') = t2tb1(2),
inference(splitRight,[status(thm)],[c_16755]) ).
tff(c_22496,plain,
tb2t1(t2tb1(2)) = '#skE_4',
inference(superposition,[status(thm),theory(equality)],[c_22266,c_175]) ).
tff(c_22503,plain,
'#skE_4' = 2,
inference(demodulation,[status(thm),theory(equality)],[c_175,c_22496]) ).
tff(c_22511,plain,
~ $less(0,2),
inference(demodulation,[status(thm),theory(equality)],[c_22503,c_13734]) ).
tff(c_22518,plain,
$false,
inference(backgroundSimplification,[status(thm),theory('LIA')],[c_22511]) ).
tff(c_22520,plain,
inv1('#skF_7'),
inference(splitRight,[status(thm)],[c_3964]) ).
tff(c_3947,plain,
! [Fp_569a: $int] :
( inv_l21('#skF_7',Fp_569a,$sum($uminus(2),tb2t1(t2tb1(2))))
| ~ inv1('#skF_7')
| $less(11,tb2t1(get(int,int,t2tb('#skF_7'),t2tb1($sum($uminus(16),Fp_569a)))))
| $less(tb2t1(get(int,int,t2tb('#skF_7'),t2tb1($sum($uminus(16),Fp_569a)))),2)
| ( $sum($uminus(16),Fp_569a) != $sum($uminus(16),'#skF_2') ) ),
inference(superposition,[status(thm),theory(equality)],[c_1051,c_3935]) ).
tff(c_3971,plain,
! [Fp_569a: $int] :
( inv_l21('#skF_7',Fp_569a,$sum($uminus(2),2))
| ~ inv1('#skF_7')
| $less(11,tb2t1(get(int,int,t2tb('#skF_7'),t2tb1($sum($uminus(16),Fp_569a)))))
| $less(tb2t1(get(int,int,t2tb('#skF_7'),t2tb1($sum($uminus(16),Fp_569a)))),2)
| ( $sum($uminus(16),Fp_569a) != $sum($uminus(16),'#skF_2') ) ),
inference(demodulation,[status(thm),theory(equality)],[c_175,c_3947]) ).
tff(c_3975,plain,
( inv_l21('#skF_7','#skF_2',0)
| ~ inv1('#skF_7')
| $less(11,tb2t1(get(int,int,t2tb('#skF_7'),t2tb1($sum($uminus(16),'#skF_2')))))
| $less(tb2t1(get(int,int,t2tb('#skF_7'),t2tb1($sum($uminus(16),'#skF_2')))),2) ),
inference(backgroundSimplification,[status(thm),theory('LIA')],[c_3971]) ).
tff(c_23331,plain,
( inv_l21('#skF_7','#skF_2',0)
| $less(11,2)
| $less(2,2) ),
inference(demodulation,[status(thm),theory(equality)],[c_175,c_1475,c_175,c_1475,c_22520,c_3975]) ).
tff(c_23335,plain,
inv_l21('#skF_7','#skF_2',0),
inference(backgroundSimplification,[status(thm),theory('LIA')],[c_23331]) ).
tff(c_121,plain,
'#skF_4' = 0,
inference(cnfTransformation,[status(thm)],[f_157]) ).
tff(c_131,plain,
~ inv_l21('#skF_7','#skF_2','#skF_4'),
inference(cnfTransformation,[status(thm)],[f_157]) ).
tff(c_207,plain,
~ inv_l21('#skF_7','#skF_2',0),
inference(demodulation,[status(thm),theory(equality)],[c_121,c_131]) ).
tff(c_23338,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_23335,c_207]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13 % Problem : SWW576_2 : TPTP v8.1.2. Released v6.1.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.15/0.35 % Computer : n025.cluster.edu
% 0.15/0.35 % Model : x86_64 x86_64
% 0.15/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.35 % Memory : 8042.1875MB
% 0.15/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.15/0.35 % CPULimit : 300
% 0.15/0.35 % WCLimit : 300
% 0.15/0.35 % DateTime : Thu Aug 3 19:44:35 EDT 2023
% 0.15/0.35 % CPUTime :
% 16.76/5.06 % SZS status Theorem for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 17.13/5.09
% 17.13/5.09 % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 17.22/5.13
% 17.22/5.13 Inference rules
% 17.22/5.13 ----------------------
% 17.22/5.13 #Ref : 5
% 17.22/5.13 #Sup : 4254
% 17.22/5.13 #Fact : 1
% 17.22/5.13 #Define : 5
% 17.22/5.13 #Split : 14
% 17.22/5.13 #Chain : 0
% 17.22/5.13 #Close : 0
% 17.22/5.13
% 17.22/5.13 Ordering : LPO
% 17.22/5.13
% 17.22/5.13 Simplification rules
% 17.22/5.13 ----------------------
% 17.22/5.13 #Subsume : 472
% 17.22/5.13 #Demod : 1715
% 17.22/5.13 #Tautology : 2380
% 17.22/5.13 #SimpNegUnit : 12
% 17.22/5.13 #BackRed : 29
% 17.22/5.13
% 17.22/5.13 #Partial instantiations: 256
% 17.22/5.13 #Strategies tried : 1
% 17.22/5.13
% 17.22/5.13 Timing (in seconds)
% 17.22/5.13 ----------------------
% 17.22/5.13 Preprocessing : 0.73
% 17.22/5.13 Parsing : 0.38
% 17.22/5.13 CNF conversion : 0.05
% 17.22/5.13 Main loop : 3.24
% 17.22/5.13 Inferencing : 0.74
% 17.22/5.13 Reduction : 1.15
% 17.22/5.13 Demodulation : 0.90
% 17.22/5.13 BG Simplification : 0.31
% 17.22/5.13 Subsumption : 0.77
% 17.22/5.13 Abstraction : 0.11
% 17.22/5.13 MUC search : 0.00
% 17.22/5.13 Cooper : 0.04
% 17.22/5.13 Total : 4.11
% 17.22/5.13 Index Insertion : 0.00
% 17.22/5.13 Index Deletion : 0.00
% 17.22/5.13 Index Matching : 0.00
% 17.22/5.13 BG Taut test : 0.00
%------------------------------------------------------------------------------