YES

This TRS is terminating using the additive interpretation 
zprimes(delta6) =  + 3
nats(delta5, X6) =  + 1*X6 + 1
sieve(delta4, X5) =  + 1*X5 + 1
s(delta3, X4) =  + 1*X4 + 0
filter(delta2, X3, X2, X1) =  + 1*X1 + 1*X2 + 1*X3 + 1
0(delta1) =  + 0
cons(delta0, X0) =  + 1*X0 + 0
nats_tau_1(delta5) = 
sieve_tau_1(delta4) = 
s_tau_1(delta3) = 
filter_tau_1(delta2) = 
filter_tau_2(delta2) = 
filter_tau_3(delta2) = 
cons_tau_1(delta0) = 

Time: 0.002630 seconds
SUCCESS

Statistics:
Number of monomials: 22
Last formula building started for bound 3
Last SAT solving started for bound 3