YES

This TRS is terminating using the restricteddeltasimple interpretation 
cons(delta7, X9, X8) =  + 1*X8 + 0*X9 + 1 + 0*X8*delta7 + 1*X9*delta7 + 0*delta7
rev(delta6, X7) =  + 1*X7 + 1 + 1*X7*delta6 + 1*delta6
empty(delta5) =  + 1 + 0*delta5
r1(delta4, X6, X5) =  + 1*X5 + 1*X6 + 0 + 0*X5*delta4 + 1*X6*delta4 + 0*delta4
cons_tau_1(delta7) =  + 1(delta7/(0 + 1 * delta7))
cons_tau_2(delta7) =  + 1(delta7/(1 + 0 * delta7))
rev_tau_1(delta6) =  + 1(delta6/(1 + 1 * delta6))
r1_tau_1(delta4) =  + 1(delta4/(1 + 1 * delta4))
r1_tau_2(delta4) =  + 1(delta4/(1 + 0 * delta4))

Time: 0.011119 seconds
SUCCESS

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