ceta_eq: termination proof not accepted 1: error below switch to dependency pairs 1.1: error below the dependency graph processor 1.1.2: error when applying the reduction pair processor with usable rules to remove from the DP problem pairs: __#(mark(X1), X2) -> __#(X1, X2) __#(X1, mark(X2)) -> __#(X1, X2) __#(active(X1), X2) -> __#(X1, X2) __#(X1, active(X2)) -> __#(X1, X2) rules: __(mark(X1), X2) -> __(X1, X2) __(X1, mark(X2)) -> __(X1, X2) __(active(X1), X2) -> __(X1, X2) __(X1, active(X2)) -> __(X1, X2) active(__(__(X, Y), Z)) -> mark(__(X, __(Y, Z))) active(__(X, nil)) -> mark(X) active(__(nil, X)) -> mark(X) active(and(tt, X)) -> mark(X) active(isNePal(__(I, __(P, I)))) -> mark(tt) and(mark(X1), X2) -> and(X1, X2) and(X1, mark(X2)) -> and(X1, X2) and(active(X1), X2) -> and(X1, X2) and(X1, active(X2)) -> and(X1, X2) isNePal(mark(X)) -> isNePal(X) isNePal(active(X)) -> isNePal(X) mark(__(X1, X2)) -> active(__(mark(X1), mark(X2))) mark(nil) -> active(nil) mark(and(X1, X2)) -> active(and(mark(X1), X2)) mark(tt) -> active(tt) mark(isNePal(X)) -> active(isNePal(mark(X))) the pairs __#(active(X1), X2) -> __#(X1, X2) could not apply the generic root reduction pair processor with the following SCNP-version with mu = MS and the level mapping defined by pi(__#) = [(epsilon,0),(1,1)] Argument Filter: pi(__#/2) = [] pi(mark/1) = 1 pi(active/1) = [1] RPO with the following precedence precedence(__#[2]) = 0 precedence(active[1]) = 1 precedence(_) = 0 and the following status status(__#[2]) = lex status(active[1]) = lex status(_) = lex problem when orienting DPs cannot orient pair __#(mark(X1), X2) -> __#(X1, X2) weakly: [(__#(mark(X1), X2),0),(mark(X1),1)] >=mu [(__#(X1, X2),0),(X1,1)] could not be ensured