TSTP Solution File: SWW610_2 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : SWW610_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/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 : n005.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:48 EDT 2023
% Result : Theorem 12.99s 4.04s
% Output : CNFRefutation 13.40s
% Verified :
% SZS Type : Refutation
% Derivation depth : 20
% Number of leaves : 52
% Syntax : Number of formulae : 126 ( 35 unt; 50 typ; 0 def)
% Number of atoms : 190 ( 26 equ)
% Maximal formula atoms : 8 ( 2 avg)
% Number of connectives : 185 ( 71 ~; 105 |; 5 &)
% ( 1 <=>; 3 =>; 0 <=; 0 <~>)
% Maximal formula depth : 14 ( 5 avg)
% Maximal term depth : 5 ( 1 avg)
% Number arithmetic : 359 ( 132 atm; 99 fun; 52 num; 76 var)
% Number of types : 8 ( 6 usr; 1 ari)
% Number of type conns : 60 ( 25 >; 35 *; 0 +; 0 <<)
% Number of predicates : 6 ( 2 usr; 1 prp; 0-5 aty)
% Number of functors : 45 ( 42 usr; 20 con; 0-5 aty)
% Number of variables : 122 (; 122 !; 0 ?; 122 :)
% Comments :
%------------------------------------------------------------------------------
%$ matches1 > sort1 > set > set2 > match_bool1 > get > mk_array1 > make1 > get2 > const > mk_ref > map > length1 > elts > contents > #nlpp > witness1 > tb2t2 > tb2t1 > tb2t > t2tb2 > t2tb1 > t2tb > ref > array > tuple03 > tuple0 > true1 > real > qtmark > int > false1 > char > bool > #skF_2 > #skF_1 > #skF_3
%Foreground sorts:
tff(array_char,type,
array_char: $tType ).
tff(tuple02,type,
tuple02: $tType ).
tff(char1,type,
char1: $tType ).
tff(bool1,type,
bool1: $tType ).
tff(ty,type,
ty: $tType ).
tff(uni,type,
uni: $tType ).
%Background operators:
tff('#skF_6',type,
'#skF_6': $int ).
tff('#skE_2',type,
'#skE_2': $int ).
tff('#skE_1',type,
'#skE_1': $int ).
tff('#skE_4',type,
'#skE_4': $int ).
tff('#skF_5',type,
'#skF_5': $int ).
tff('#skF_4',type,
'#skF_4': $int ).
tff('#skE_3',type,
'#skE_3': $int ).
tff('#skF_7',type,
'#skF_7': $int ).
%Foreground operators:
tff(length1,type,
length1: ( ty * uni ) > $int ).
tff(tb2t2,type,
tb2t2: uni > char1 ).
tff(get2,type,
get2: ( ty * uni * $int ) > uni ).
tff(true1,type,
true1: bool1 ).
tff(const,type,
const: ( ty * ty * uni ) > uni ).
tff('#skF_2',type,
'#skF_2': array_char ).
tff(elts,type,
elts: ( ty * uni ) > uni ).
tff(int,type,
int: ty ).
tff(false1,type,
false1: bool1 ).
tff(tb2t,type,
tb2t: uni > $int ).
tff(sort1,type,
sort1: ( ty * uni ) > $o ).
tff(contents,type,
contents: ( ty * uni ) > uni ).
tff(t2tb,type,
t2tb: $int > uni ).
tff(witness1,type,
witness1: ty > uni ).
tff(real,type,
real: ty ).
tff(tb2t1,type,
tb2t1: uni > array_char ).
tff(t2tb1,type,
t2tb1: array_char > uni ).
tff(set,type,
set: ( ty * ty * uni * uni * uni ) > uni ).
tff(match_bool1,type,
match_bool1: ( ty * bool1 * uni * uni ) > uni ).
tff(array,type,
array: ty > ty ).
tff(make1,type,
make1: ( ty * $int * uni ) > uni ).
tff(tuple0,type,
tuple0: ty ).
tff(qtmark,type,
qtmark: ty ).
tff(bool,type,
bool: ty ).
tff(get,type,
get: ( ty * ty * uni * uni ) > uni ).
tff('#skF_1',type,
'#skF_1': ( $int * $int * array_char * array_char * $int ) > $int ).
tff(tuple03,type,
tuple03: tuple02 ).
tff(map,type,
map: ( ty * ty ) > ty ).
tff(set2,type,
set2: ( ty * uni * $int * uni ) > uni ).
tff(ref,type,
ref: ty > ty ).
tff(mk_array1,type,
mk_array1: ( ty * $int * uni ) > uni ).
tff(t2tb2,type,
t2tb2: char1 > uni ).
tff('#skF_3',type,
'#skF_3': array_char ).
tff(matches1,type,
matches1: ( array_char * $int * array_char * $int * $int ) > $o ).
tff(mk_ref,type,
mk_ref: ( ty * uni ) > uni ).
tff(char,type,
char: ty ).
tff(f_200,negated_conjecture,
~ ! [A1: array_char,A2: array_char,I1a: $int,I2a: $int,Na: $int,Nqta: $int] :
( matches1(A1,I1a,A2,I2a,Na)
=> ( $less(Nqta,Na)
=> matches1(A1,I1a,A2,I2a,Nqta) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',matches_right_weakening) ).
tff(f_153,axiom,
! [A1: array_char,I1a: $int,A2: array_char,I2a: $int,Na: $int] :
( matches1(A1,I1a,A2,I2a,Na)
<=> ( $lesseq(0,I1a)
& $lesseq(I1a,$difference(length1(char,t2tb1(A1)),Na))
& $lesseq(0,I2a)
& $lesseq(I2a,$difference(length1(char,t2tb1(A2)),Na))
& ! [Ia: $int] :
( ( $lesseq(0,Ia)
& $less(Ia,Na) )
=> ( tb2t2(get2(char,t2tb1(A1),$sum(I1a,Ia))) = tb2t2(get2(char,t2tb1(A2),$sum(I2a,Ia))) ) ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',matches_def) ).
tff(c_134,plain,
matches1('#skF_2','#skF_4','#skF_3','#skF_5','#skF_6'),
inference(cnfTransformation,[status(thm)],[f_200]) ).
tff(c_82,plain,
! [A1_96: array_char,I1_97a: $int,N_100a: $int,I2_99a: $int,A2_98: array_char] :
( ~ matches1(A1_96,I1_97a,A2_98,I2_99a,N_100a)
| $lesseq(0,I2_99a) ),
inference(cnfTransformation,[status(thm)],[f_153]) ).
tff(c_770,plain,
! [A1_344: array_char,A2_345: array_char,I1_342a: $int,N_343a: $int,I2_346a: $int] :
( ~ matches1(A1_344,I1_342a,A2_345,I2_346a,N_343a)
| ~ $less(I2_346a,0) ),
inference(backgroundSimplification,[status(thm),theory('LRFIA')],[c_82]) ).
tff(c_775,plain,
~ $less('#skF_5',0),
inference(resolution,[status(thm)],[c_134,c_770]) ).
tff(c_87,plain,
! [A1_96: array_char,I1_97a: $int,N_100a: $int,I2_99a: $int,A2_98: array_char] :
( ~ matches1(A1_96,I1_97a,A2_98,I2_99a,N_100a)
| $lesseq(0,I1_97a) ),
inference(cnfTransformation,[status(thm)],[f_153]) ).
tff(c_849,plain,
! [A2_355: array_char,I1_352a: $int,N_353a: $int,A1_354: array_char,I2_356a: $int] :
( ~ matches1(A1_354,I1_352a,A2_355,I2_356a,N_353a)
| ~ $less(I1_352a,0) ),
inference(backgroundSimplification,[status(thm),theory('LRFIA')],[c_87]) ).
tff(c_854,plain,
~ $less('#skF_4',0),
inference(resolution,[status(thm)],[c_134,c_849]) ).
tff(c_85,plain,
! [A1_96: array_char,I1_97a: $int,N_100a: $int,I2_99a: $int,A2_98: array_char] :
( $lesseq(I1_97a,$difference(length1(char,t2tb1(A1_96)),N_100a))
| ~ matches1(A1_96,I1_97a,A2_98,I2_99a,N_100a) ),
inference(cnfTransformation,[status(thm)],[f_153]) ).
tff(c_167,plain,
! [A1_96: array_char,I1_97a: $int,N_100a: $int,I2_99a: $int,A2_98: array_char] :
( ~ $less(length1(char,t2tb1(A1_96)),$sum(N_100a,I1_97a))
| ~ matches1(A1_96,I1_97a,A2_98,I2_99a,N_100a) ),
inference(backgroundSimplification,[status(thm),theory('LRFIA')],[c_85]) ).
tff(c_2060,plain,
! [I1_525a: $int,I2_529a: $int,A1_527: array_char,N_526a: $int,A2_528: array_char] :
( ~ $less(length1(char,t2tb1(A1_527)),$sum(I1_525a,N_526a))
| ~ matches1(A1_527,I1_525a,A2_528,I2_529a,N_526a) ),
inference(backgroundSimplification,[status(thm),theory('LIA')],[c_167]) ).
tff(c_2066,plain,
~ $less(length1(char,t2tb1('#skF_2')),$sum('#skF_4','#skF_6')),
inference(resolution,[status(thm)],[c_134,c_2060]) ).
tff(c_2072,plain,
length1(char,t2tb1('#skF_2')) = '#skE_2',
inference(define,[status(thm),theory(equality)],[c_2066]) ).
tff(c_80,plain,
! [A1_96: array_char,I1_97a: $int,N_100a: $int,I2_99a: $int,A2_98: array_char] :
( $lesseq(I2_99a,$difference(length1(char,t2tb1(A2_98)),N_100a))
| ~ matches1(A1_96,I1_97a,A2_98,I2_99a,N_100a) ),
inference(cnfTransformation,[status(thm)],[f_153]) ).
tff(c_173,plain,
! [A1_96: array_char,I1_97a: $int,N_100a: $int,I2_99a: $int,A2_98: array_char] :
( ~ $less(length1(char,t2tb1(A2_98)),$sum(N_100a,I2_99a))
| ~ matches1(A1_96,I1_97a,A2_98,I2_99a,N_100a) ),
inference(backgroundSimplification,[status(thm),theory('LRFIA')],[c_80]) ).
tff(c_1788,plain,
! [A1_442: array_char,N_441a: $int,I1_440a: $int,I2_444a: $int,A2_443: array_char] :
( ~ $less(length1(char,t2tb1(A2_443)),$sum(I2_444a,N_441a))
| ~ matches1(A1_442,I1_440a,A2_443,I2_444a,N_441a) ),
inference(backgroundSimplification,[status(thm),theory('LIA')],[c_173]) ).
tff(c_1794,plain,
~ $less(length1(char,t2tb1('#skF_3')),$sum('#skF_5','#skF_6')),
inference(resolution,[status(thm)],[c_134,c_1788]) ).
tff(c_1800,plain,
length1(char,t2tb1('#skF_3')) = '#skE_1',
inference(define,[status(thm),theory(equality)],[c_1794]) ).
tff(c_91,plain,
! [A1_96: array_char,I1_97a: $int,N_100a: $int,I2_99a: $int,A2_98: array_char] :
( $less('#skF_1'(I1_97a,N_100a,A1_96,A2_98,I2_99a),N_100a)
| matches1(A1_96,I1_97a,A2_98,I2_99a,N_100a)
| ~ $lesseq(I2_99a,$difference(length1(char,t2tb1(A2_98)),N_100a))
| ~ $lesseq(I1_97a,$difference(length1(char,t2tb1(A1_96)),N_100a))
| ~ $lesseq(0,I1_97a)
| ~ $lesseq(0,I2_99a) ),
inference(cnfTransformation,[status(thm)],[f_153]) ).
tff(c_156,plain,
! [A1_96: array_char,I1_97a: $int,N_100a: $int,I2_99a: $int,A2_98: array_char] :
( $less('#skF_1'(I1_97a,N_100a,A1_96,A2_98,I2_99a),N_100a)
| matches1(A1_96,I1_97a,A2_98,I2_99a,N_100a)
| $less(length1(char,t2tb1(A2_98)),$sum(N_100a,I2_99a))
| $less(length1(char,t2tb1(A1_96)),$sum(N_100a,I1_97a))
| $less(I1_97a,0)
| $less(I2_99a,0) ),
inference(backgroundSimplification,[status(thm),theory('LRFIA')],[c_91]) ).
tff(c_4676,plain,
! [A2_957: array_char,I2_958a: $int,I1_953a: $int,N_955a: $int,A1_956: array_char] :
( $less('#skF_1'(I1_953a,N_955a,A1_956,A2_957,I2_958a),N_955a)
| matches1(A1_956,I1_953a,A2_957,I2_958a,N_955a)
| $less(length1(char,t2tb1(A2_957)),$sum(I2_958a,N_955a))
| $less(length1(char,t2tb1(A1_956)),$sum(I1_953a,N_955a))
| $less(I1_953a,0)
| $less(I2_958a,0) ),
inference(backgroundSimplification,[status(thm),theory('LIA')],[c_156]) ).
tff(c_139,plain,
~ matches1('#skF_2','#skF_4','#skF_3','#skF_5','#skF_7'),
inference(cnfTransformation,[status(thm)],[f_200]) ).
tff(c_4698,plain,
( $less('#skF_1'('#skF_4','#skF_7','#skF_2','#skF_3','#skF_5'),'#skF_7')
| $less(length1(char,t2tb1('#skF_3')),$sum('#skF_5','#skF_7'))
| $less(length1(char,t2tb1('#skF_2')),$sum('#skF_4','#skF_7'))
| $less('#skF_4',0)
| $less('#skF_5',0) ),
inference(resolution,[status(thm)],[c_4676,c_139]) ).
tff(c_4716,plain,
( $less('#skF_1'('#skF_4','#skF_7','#skF_2','#skF_3','#skF_5'),'#skF_7')
| $less('#skE_1',$sum('#skF_5','#skF_7'))
| $less('#skE_2',$sum('#skF_4','#skF_7'))
| $less('#skF_4',0)
| $less('#skF_5',0) ),
inference(demodulation,[status(thm),theory(equality)],[c_2072,c_1800,c_4698]) ).
tff(c_4720,plain,
( $less('#skF_1'('#skF_4','#skF_7','#skF_2','#skF_3','#skF_5'),'#skF_7')
| $less('#skE_1',$sum('#skF_5','#skF_7'))
| $less('#skE_2',$sum('#skF_4','#skF_7')) ),
inference(negUnitSimplification,[status(thm)],[c_775,c_854,c_4716]) ).
tff(c_4766,plain,
'#skF_1'('#skF_4','#skF_7','#skF_2','#skF_3','#skF_5') = '#skE_3',
inference(define,[status(thm),theory(equality)],[c_4720]) ).
tff(c_4765,plain,
( $less('#skF_1'('#skF_4','#skF_7','#skF_2','#skF_3','#skF_5'),'#skF_7')
| $less('#skE_1',$sum('#skF_5','#skF_7'))
| $less('#skE_2',$sum('#skF_4','#skF_7')) ),
inference(negUnitSimplification,[status(thm)],[c_775,c_854,c_4716]) ).
tff(c_4773,plain,
( $less('#skE_3','#skF_7')
| $less('#skE_1',$sum('#skF_5','#skF_7'))
| $less('#skE_2',$sum('#skF_4','#skF_7')) ),
inference(demodulation,[status(thm),theory(equality)],[c_4766,c_4765]) ).
tff(c_4790,plain,
$less('#skE_2',$sum('#skF_4','#skF_7')),
inference(splitLeft,[status(thm)],[c_4773]) ).
tff(c_2069,plain,
length1(char,t2tb1('#skF_2')) = '#skE_2',
inference(define,[status(thm),theory(equality)],[c_2066]) ).
tff(c_2068,plain,
~ $less(length1(char,t2tb1('#skF_2')),$sum('#skF_4','#skF_6')),
inference(resolution,[status(thm)],[c_134,c_2060]) ).
tff(c_2073,plain,
~ $less('#skE_2',$sum('#skF_4','#skF_6')),
inference(demodulation,[status(thm),theory(equality)],[c_2069,c_2068]) ).
tff(c_135,plain,
$less('#skF_7','#skF_6'),
inference(cnfTransformation,[status(thm)],[f_200]) ).
tff(c_4791,plain,
$false,
inference(close,[status(thm),theory('LIA')],[c_4790,c_2073,c_135]) ).
tff(c_4795,plain,
~ $less('#skE_2',$sum('#skF_4','#skF_7')),
inference(splitRight,[status(thm)],[c_4773]) ).
tff(c_4775,plain,
'#skF_1'('#skF_4','#skF_7','#skF_2','#skF_3','#skF_5') = '#skE_3',
inference(define,[status(thm),theory(equality)],[c_4720]) ).
tff(c_93,plain,
! [A1_96: array_char,I1_97a: $int,N_100a: $int,I2_99a: $int,A2_98: array_char] :
( $lesseq(0,'#skF_1'(I1_97a,N_100a,A1_96,A2_98,I2_99a))
| matches1(A1_96,I1_97a,A2_98,I2_99a,N_100a)
| ~ $lesseq(I2_99a,$difference(length1(char,t2tb1(A2_98)),N_100a))
| ~ $lesseq(I1_97a,$difference(length1(char,t2tb1(A1_96)),N_100a))
| ~ $lesseq(0,I1_97a)
| ~ $lesseq(0,I2_99a) ),
inference(cnfTransformation,[status(thm)],[f_153]) ).
tff(c_151,plain,
! [A1_96: array_char,I1_97a: $int,N_100a: $int,I2_99a: $int,A2_98: array_char] :
( ~ $less('#skF_1'(I1_97a,N_100a,A1_96,A2_98,I2_99a),0)
| matches1(A1_96,I1_97a,A2_98,I2_99a,N_100a)
| $less(length1(char,t2tb1(A2_98)),$sum(N_100a,I2_99a))
| $less(length1(char,t2tb1(A1_96)),$sum(N_100a,I1_97a))
| $less(I1_97a,0)
| $less(I2_99a,0) ),
inference(backgroundSimplification,[status(thm),theory('LRFIA')],[c_93]) ).
tff(c_4798,plain,
! [I2_991a: $int,A1_988: array_char,A2_990: array_char,N_987a: $int,I1_986a: $int] :
( ~ $less('#skF_1'(I1_986a,N_987a,A1_988,A2_990,I2_991a),0)
| matches1(A1_988,I1_986a,A2_990,I2_991a,N_987a)
| $less(length1(char,t2tb1(A2_990)),$sum(I2_991a,N_987a))
| $less(length1(char,t2tb1(A1_988)),$sum(I1_986a,N_987a))
| $less(I1_986a,0)
| $less(I2_991a,0) ),
inference(backgroundSimplification,[status(thm),theory('LIA')],[c_151]) ).
tff(c_4820,plain,
( ~ $less('#skF_1'('#skF_4','#skF_7','#skF_2','#skF_3','#skF_5'),0)
| $less(length1(char,t2tb1('#skF_3')),$sum('#skF_5','#skF_7'))
| $less(length1(char,t2tb1('#skF_2')),$sum('#skF_4','#skF_7'))
| $less('#skF_4',0)
| $less('#skF_5',0) ),
inference(resolution,[status(thm)],[c_4798,c_139]) ).
tff(c_4837,plain,
( ~ $less('#skE_3',0)
| $less('#skE_1',$sum('#skF_5','#skF_7'))
| $less('#skE_2',$sum('#skF_4','#skF_7'))
| $less('#skF_4',0)
| $less('#skF_5',0) ),
inference(demodulation,[status(thm),theory(equality)],[c_2072,c_1800,c_4775,c_4820]) ).
tff(c_4839,plain,
( ~ $less('#skE_3',0)
| $less('#skE_1',$sum('#skF_5','#skF_7')) ),
inference(negUnitSimplification,[status(thm)],[c_775,c_854,c_4795,c_4837]) ).
tff(c_4841,plain,
~ $less('#skE_3',0),
inference(splitLeft,[status(thm)],[c_4839]) ).
tff(c_77,plain,
! [A1_96: array_char,I1_97a: $int,N_100a: $int,I2_99a: $int,A2_98: array_char,I_103a: $int] :
( ( tb2t2(get2(char,t2tb1(A2_98),$sum(I2_99a,I_103a))) = tb2t2(get2(char,t2tb1(A1_96),$sum(I1_97a,I_103a))) )
| ~ matches1(A1_96,I1_97a,A2_98,I2_99a,N_100a)
| ~ $lesseq(0,I_103a)
| ~ $less(I_103a,N_100a) ),
inference(cnfTransformation,[status(thm)],[f_153]) ).
tff(c_4470,plain,
! [I1_926a: $int,A1_929: array_char,N_927a: $int,A2_930: array_char,I2_931a: $int,I_928a: $int] :
( ( tb2t2(get2(char,t2tb1(A2_930),$sum(I2_931a,I_928a))) = tb2t2(get2(char,t2tb1(A1_929),$sum(I1_926a,I_928a))) )
| ~ matches1(A1_929,I1_926a,A2_930,I2_931a,N_927a)
| $less(I_928a,0)
| ~ $less(I_928a,N_927a) ),
inference(backgroundSimplification,[status(thm),theory('LRFIA')],[c_77]) ).
tff(c_4480,plain,
! [I_928a: $int] :
( ( tb2t2(get2(char,t2tb1('#skF_2'),$sum('#skF_4',I_928a))) = tb2t2(get2(char,t2tb1('#skF_3'),$sum('#skF_5',I_928a))) )
| $less(I_928a,0)
| ~ $less(I_928a,'#skF_6') ),
inference(resolution,[status(thm)],[c_134,c_4470]) ).
tff(c_4483,plain,
! [I_928a: $int] :
( ( tb2t2(get2(char,t2tb1('#skF_2'),$sum(I_928a,'#skF_4'))) = tb2t2(get2(char,t2tb1('#skF_3'),$sum(I_928a,'#skF_5'))) )
| $less(I_928a,0)
| ~ $less(I_928a,'#skF_6') ),
inference(backgroundSimplification,[status(thm),theory('LIA')],[c_4480]) ).
tff(c_89,plain,
! [A1_96: array_char,I1_97a: $int,N_100a: $int,I2_99a: $int,A2_98: array_char] :
( ( tb2t2(get2(char,t2tb1(A2_98),$sum(I2_99a,'#skF_1'(I1_97a,N_100a,A1_96,A2_98,I2_99a)))) != tb2t2(get2(char,t2tb1(A1_96),$sum(I1_97a,'#skF_1'(I1_97a,N_100a,A1_96,A2_98,I2_99a)))) )
| matches1(A1_96,I1_97a,A2_98,I2_99a,N_100a)
| ~ $lesseq(I2_99a,$difference(length1(char,t2tb1(A2_98)),N_100a))
| ~ $lesseq(I1_97a,$difference(length1(char,t2tb1(A1_96)),N_100a))
| ~ $lesseq(0,I1_97a)
| ~ $lesseq(0,I2_99a) ),
inference(cnfTransformation,[status(thm)],[f_153]) ).
tff(c_161,plain,
! [A1_96: array_char,I1_97a: $int,N_100a: $int,I2_99a: $int,A2_98: array_char] :
( ( tb2t2(get2(char,t2tb1(A2_98),$sum(I2_99a,'#skF_1'(I1_97a,N_100a,A1_96,A2_98,I2_99a)))) != tb2t2(get2(char,t2tb1(A1_96),$sum(I1_97a,'#skF_1'(I1_97a,N_100a,A1_96,A2_98,I2_99a)))) )
| matches1(A1_96,I1_97a,A2_98,I2_99a,N_100a)
| $less(length1(char,t2tb1(A2_98)),$sum(N_100a,I2_99a))
| $less(length1(char,t2tb1(A1_96)),$sum(N_100a,I1_97a))
| $less(I1_97a,0)
| $less(I2_99a,0) ),
inference(backgroundSimplification,[status(thm),theory('LRFIA')],[c_89]) ).
tff(c_5236,plain,
! [I1_1020a: $int,A2_1025: array_char,A1_1023: array_char,I2_1026a: $int,N_1022a: $int] :
( ( tb2t2(get2(char,t2tb1(A2_1025),$sum(I2_1026a,'#skF_1'(I1_1020a,N_1022a,A1_1023,A2_1025,I2_1026a)))) != tb2t2(get2(char,t2tb1(A1_1023),$sum(I1_1020a,'#skF_1'(I1_1020a,N_1022a,A1_1023,A2_1025,I2_1026a)))) )
| matches1(A1_1023,I1_1020a,A2_1025,I2_1026a,N_1022a)
| $less(length1(char,t2tb1(A2_1025)),$sum(I2_1026a,N_1022a))
| $less(length1(char,t2tb1(A1_1023)),$sum(I1_1020a,N_1022a))
| $less(I1_1020a,0)
| $less(I2_1026a,0) ),
inference(backgroundSimplification,[status(thm),theory('LIA')],[c_161]) ).
tff(c_5258,plain,
( ( tb2t2(get2(char,t2tb1('#skF_2'),$sum('#skF_4','#skF_1'('#skF_4','#skF_7','#skF_2','#skF_3','#skF_5')))) != tb2t2(get2(char,t2tb1('#skF_3'),$sum('#skF_5','#skF_1'('#skF_4','#skF_7','#skF_2','#skF_3','#skF_5')))) )
| $less(length1(char,t2tb1('#skF_3')),$sum('#skF_5','#skF_7'))
| $less(length1(char,t2tb1('#skF_2')),$sum('#skF_4','#skF_7'))
| $less('#skF_4',0)
| $less('#skF_5',0) ),
inference(resolution,[status(thm)],[c_5236,c_139]) ).
tff(c_5276,plain,
( ( tb2t2(get2(char,t2tb1('#skF_2'),$sum('#skF_4','#skE_3'))) != tb2t2(get2(char,t2tb1('#skF_3'),$sum('#skF_5','#skE_3'))) )
| $less('#skE_1',$sum('#skF_5','#skF_7'))
| $less('#skE_2',$sum('#skF_4','#skF_7'))
| $less('#skF_4',0)
| $less('#skF_5',0) ),
inference(demodulation,[status(thm),theory(equality)],[c_2072,c_1800,c_4775,c_4775,c_5258]) ).
tff(c_5278,plain,
( ( tb2t2(get2(char,t2tb1('#skF_2'),$sum('#skF_4','#skE_3'))) != tb2t2(get2(char,t2tb1('#skF_3'),$sum('#skF_5','#skE_3'))) )
| $less('#skE_1',$sum('#skF_5','#skF_7')) ),
inference(negUnitSimplification,[status(thm)],[c_775,c_854,c_4795,c_5276]) ).
tff(c_5281,plain,
( ( tb2t2(get2(char,t2tb1('#skF_2'),$sum('#skE_3','#skF_4'))) != tb2t2(get2(char,t2tb1('#skF_3'),$sum('#skE_3','#skF_5'))) )
| $less('#skE_1',$sum('#skF_5','#skF_7')) ),
inference(backgroundSimplification,[status(thm),theory('LIA')],[c_5278]) ).
tff(c_5503,plain,
tb2t2(get2(char,t2tb1('#skF_2'),$sum('#skE_3','#skF_4'))) != tb2t2(get2(char,t2tb1('#skF_3'),$sum('#skE_3','#skF_5'))),
inference(splitLeft,[status(thm)],[c_5281]) ).
tff(c_8691,plain,
tb2t2(get2(char,t2tb1('#skF_2'),$sum('#skF_4','#skE_3'))) != tb2t2(get2(char,t2tb1('#skF_3'),$sum('#skF_5','#skE_3'))),
inference(backgroundSimplification,[status(thm),theory('LIA')],[c_5503]) ).
tff(c_8702,plain,
! [I_928a: $int] :
( ( tb2t2(get2(char,t2tb1('#skF_3'),$sum(I_928a,'#skF_5'))) != tb2t2(get2(char,t2tb1('#skF_3'),$sum('#skF_5','#skE_3'))) )
| ( $sum(I_928a,'#skF_4') != $sum('#skF_4','#skE_3') )
| $less(I_928a,0)
| ~ $less(I_928a,'#skF_6') ),
inference(superposition,[status(thm),theory(equality)],[c_4483,c_8691]) ).
tff(c_8706,plain,
( ( tb2t2(get2(char,t2tb1('#skF_3'),$sum('#skF_5','#skE_3'))) != tb2t2(get2(char,t2tb1('#skF_3'),$sum('#skE_3','#skF_5'))) )
| $less('#skE_3',0)
| ~ $less('#skE_3','#skF_6') ),
inference(backgroundSimplification,[status(thm),theory('LIA')],[c_8702]) ).
tff(c_9025,plain,
( ( tb2t2(get2(char,t2tb1('#skF_3'),$sum('#skF_5','#skE_3'))) != tb2t2(get2(char,t2tb1('#skF_3'),$sum('#skE_3','#skF_5'))) )
| ~ $less('#skE_3','#skF_6') ),
inference(negUnitSimplification,[status(thm)],[c_4841,c_8706]) ).
tff(c_9028,plain,
~ $less('#skE_3','#skF_6'),
inference(splitLeft,[status(thm)],[c_9025]) ).
tff(c_4794,plain,
( $less('#skE_1',$sum('#skF_5','#skF_7'))
| $less('#skE_3','#skF_7') ),
inference(splitRight,[status(thm)],[c_4773]) ).
tff(c_4797,plain,
$less('#skE_3','#skF_7'),
inference(splitLeft,[status(thm)],[c_4794]) ).
tff(c_9029,plain,
$false,
inference(close,[status(thm),theory('LIA')],[c_9028,c_4797,c_135]) ).
tff(c_9034,plain,
tb2t2(get2(char,t2tb1('#skF_3'),$sum('#skF_5','#skE_3'))) != tb2t2(get2(char,t2tb1('#skF_3'),$sum('#skE_3','#skF_5'))),
inference(splitRight,[status(thm)],[c_9025]) ).
tff(c_9373,plain,
$sum('#skF_5','#skE_3') != $sum('#skE_3','#skF_5'),
inference(reflexivity,[status(thm),theory(equality)],[c_9034]) ).
tff(c_9376,plain,
$false,
inference(backgroundSimplification,[status(thm),theory('LIA')],[c_9373]) ).
tff(c_9378,plain,
$less('#skE_1',$sum('#skF_5','#skF_7')),
inference(splitRight,[status(thm)],[c_5281]) ).
tff(c_1797,plain,
length1(char,t2tb1('#skF_3')) = '#skE_1',
inference(define,[status(thm),theory(equality)],[c_1794]) ).
tff(c_1796,plain,
~ $less(length1(char,t2tb1('#skF_3')),$sum('#skF_5','#skF_6')),
inference(resolution,[status(thm)],[c_134,c_1788]) ).
tff(c_1801,plain,
~ $less('#skE_1',$sum('#skF_5','#skF_6')),
inference(demodulation,[status(thm),theory(equality)],[c_1797,c_1796]) ).
tff(c_9379,plain,
$false,
inference(close,[status(thm),theory('LIA')],[c_9378,c_1801,c_135]) ).
tff(c_9382,plain,
$less('#skE_1',$sum('#skF_5','#skF_7')),
inference(splitRight,[status(thm)],[c_4839]) ).
tff(c_9384,plain,
$false,
inference(close,[status(thm),theory('LIA')],[c_9382,c_1801,c_135]) ).
tff(c_9387,plain,
$less('#skE_1',$sum('#skF_5','#skF_7')),
inference(splitRight,[status(thm)],[c_4794]) ).
tff(c_9389,plain,
$false,
inference(close,[status(thm),theory('LIA')],[c_9387,c_1801,c_135]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13 % Problem : SWW610_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/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.14/0.36 % Computer : n005.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 19:15:11 EDT 2023
% 0.14/0.36 % CPUTime :
% 12.99/4.04 % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p
% 12.99/4.04
% 12.99/4.04 % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 13.40/4.08
% 13.40/4.08 Inference rules
% 13.40/4.08 ----------------------
% 13.40/4.08 #Ref : 4
% 13.40/4.08 #Sup : 1800
% 13.40/4.08 #Fact : 1
% 13.40/4.08 #Define : 5
% 13.40/4.08 #Split : 15
% 13.40/4.08 #Chain : 0
% 13.40/4.08 #Close : 10
% 13.40/4.08
% 13.40/4.08 Ordering : LPO
% 13.40/4.08
% 13.40/4.08 Simplification rules
% 13.40/4.08 ----------------------
% 13.40/4.08 #Subsume : 169
% 13.40/4.08 #Demod : 1186
% 13.40/4.08 #Tautology : 1122
% 13.40/4.08 #SimpNegUnit : 9
% 13.40/4.08 #BackRed : 2
% 13.40/4.08
% 13.40/4.08 #Partial instantiations: 247
% 13.40/4.08 #Strategies tried : 1
% 13.40/4.08
% 13.40/4.08 Timing (in seconds)
% 13.40/4.08 ----------------------
% 13.40/4.09 Preprocessing : 0.79
% 13.40/4.09 Parsing : 0.41
% 13.40/4.09 CNF conversion : 0.05
% 13.40/4.09 Main loop : 2.20
% 13.40/4.09 Inferencing : 0.60
% 13.40/4.09 Reduction : 0.71
% 13.40/4.09 Demodulation : 0.56
% 13.40/4.09 BG Simplification : 0.19
% 13.40/4.09 Subsumption : 0.39
% 13.40/4.09 Abstraction : 0.09
% 13.40/4.09 MUC search : 0.13
% 13.40/4.09 Cooper : 0.19
% 13.40/4.09 Total : 3.06
% 13.40/4.09 Index Insertion : 0.00
% 13.40/4.09 Index Deletion : 0.00
% 13.40/4.09 Index Matching : 0.00
% 13.40/4.09 BG Taut test : 0.00
%------------------------------------------------------------------------------