ceta_eq: termination proof not accepted 1: error below switch to dependency pairs 1.1: error below the dependency graph processor 1.1.1: error when applying the reduction pair processor with usable rules to remove from the DP problem pairs: gcd#(s(x), s(y)) -> if_gcd#(le(y, x), s(x), s(y)) if_gcd#(true, s(x), s(y)) -> gcd#(minus(x, y), s(y)) if_gcd#(false, s(x), s(y)) -> gcd#(minus(y, x), s(x)) rules: gcd(0, y) -> y gcd(s(x), 0) -> s(x) gcd(s(x), s(y)) -> if_gcd(le(y, x), s(x), s(y)) if_gcd(true, s(x), s(y)) -> gcd(minus(x, y), s(y)) if_gcd(false, s(x), s(y)) -> gcd(minus(y, x), s(x)) le(0, y) -> true le(s(x), 0) -> false le(s(x), s(y)) -> le(x, y) minus(x, 0) -> x minus(x, s(y)) -> pred(minus(x, y)) pred(s(x)) -> x the pairs if_gcd#(true, s(x), s(y)) -> gcd#(minus(x, y), s(y)) if_gcd#(false, s(x), s(y)) -> gcd#(minus(y, x), s(x)) could not apply the generic root reduction pair processor with the following SCNP-version with mu = MS and the level mapping defined by pi(gcd#) = [(epsilon,0),(2,0)] pi(if_gcd#) = [(epsilon,0),(2,0)] Argument Filter: pi(gcd#/2) = 1 pi(s/1) = [1] pi(if_gcd#/3) = 3 pi(le/2) = [2,1] pi(true/0) = [] pi(minus/2) = [1] pi(false/0) = [] pi(0/0) = [] pi(pred/1) = 1 RPO with the following precedence precedence(s[1]) = 3 precedence(le[2]) = 0 precedence(true[0]) = 4 precedence(minus[2]) = 1 precedence(false[0]) = 2 precedence(0[0]) = 5 precedence(_) = 0 and the following status status(s[1]) = lex status(le[2]) = lex status(true[0]) = lex status(minus[2]) = lex status(false[0]) = lex status(0[0]) = lex status(_) = lex problem when orienting DPs cannot orient pair gcd#(s(x), s(y)) -> if_gcd#(le(y, x), s(x), s(y)) weakly: [(gcd#(s(x), s(y)),0),(s(y),0)] >=mu [(if_gcd#(le(y, x), s(x), s(y)),0),(s(x),0)] could not be ensured