YES This TRS is terminating using the deltarestricted interpretation f(delta4, X2, X1) = + 0*X1 + 1*X2 + 0 + 1*X1*delta4 + 0*X2*delta4 + 0*delta4 b(delta3) = + 1 + 1*delta3 a(delta2) = + 1 + 1*delta2 c(delta1) = + 0 + 0*delta1 g(delta0, X0) = + 0*X0 + 1 + 1*X0*delta0 + 0*delta0 f_tau_1(delta4) = + 1(delta4/(1 + 0 * delta4)) f_tau_2(delta4) = + 1(delta4/(0 + 1 * delta4)) g_tau_1(delta0) = + 1(delta0/(0 + 1 * delta0)) Time: 0.012436 seconds SUCCESS Statistics: Number of monomials: 94 Last formula building started for bound 1 Last SAT solving started for bound 1