YES This TRS is terminating using the additive interpretation prefix(delta5, X6) = + 1*X6 + 2 zWadr(delta4, X5, X4) = + 1*X4 + 1*X5 + 3 from(delta3, X3) = + 1*X3 + 2 cons(delta2, X2) = + 1*X2 + 0 nil(delta1) = + 0 app(delta0, X1, X0) = + 1*X0 + 1*X1 + 2 prefix_tau_1(delta5) = zWadr_tau_1(delta4) = zWadr_tau_2(delta4) = from_tau_1(delta3) = cons_tau_1(delta2) = app_tau_1(delta0) = app_tau_2(delta0) = Time: 0.001666 seconds SUCCESS Statistics: Number of monomials: 23 Last formula building started for bound 3 Last SAT solving started for bound 3