YES

This TRS is terminating using the deltarestricted interpretation 
first(delta9, X8, X7) =  + 1*X7 + 0*X8 + 0 + 0*X7*delta9 + 1*X8*delta9 + 0*delta9
nil(delta8) =  + 0 + 0*delta8
add(delta7, X6, X5) =  + 1*X5 + 0*X6 + 1 + 0*X5*delta7 + 1*X6*delta7 + 1*delta7
dbl(delta6, X4) =  + 1*X4 + 0 + 0*X4*delta6 + 1*delta6
s(delta5) =  + 1 + 0*delta5
0(delta4) =  + 1 + 0*delta4
terms(delta3, X3) =  + 0*X3 + 1 + 1*X3*delta3 + 1*delta3
sqr(delta2, X2) =  + 0*X2 + 1 + 1*X2*delta2 + 0*delta2
recip(delta1, X1) =  + 1*X1 + 0 + 0*X1*delta1 + 0*delta1
cons(delta0, X0) =  + 1*X0 + 0 + 0*X0*delta0 + 0*delta0
first_tau_1(delta9) =  + 1(delta9/(0 + 1 * delta9))
first_tau_2(delta9) =  + 1(delta9/(1 + 0 * delta9))
add_tau_1(delta7) =  + 1(delta7/(0 + 1 * delta7))
add_tau_2(delta7) =  + 1(delta7/(1 + 0 * delta7))
dbl_tau_1(delta6) =  + 1(delta6/(1 + 0 * delta6))
terms_tau_1(delta3) =  + 1(delta3/(0 + 1 * delta3))
sqr_tau_1(delta2) =  + 1(delta2/(0 + 1 * delta2))
recip_tau_1(delta1) =  + 1(delta1/(1 + 0 * delta1))
cons_tau_1(delta0) =  + 1(delta0/(1 + 0 * delta0))

Time: 0.038640 seconds
SUCCESS

Statistics:
Number of monomials: 251
Last formula building started for bound 1
Last SAT solving started for bound 1