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: app#(app(map, f), app(app(cons, x), xs)) -> app#(f, x) app#(app(map, f), app(app(cons, x), xs)) -> app#(app(map, f), xs) app#(app(filter, f), app(app(cons, x), xs)) -> app#(app(app(app(filter2, app(f, x)), f), x), xs) app#(app(filter, f), app(app(cons, x), xs)) -> app#(f, x) app#(app(app(app(filter2, true), f), x), xs) -> app#(app(filter, f), xs) app#(app(app(app(filter2, false), f), x), xs) -> app#(app(filter, f), xs) rules: app(app(\, x), x) -> e app(app(\, e), x) -> x app(app(\, x), app(app(., x), y)) -> y app(app(\, app(app(/, x), y)), x) -> y app(app(/, x), x) -> e app(app(/, x), e) -> x app(app(/, app(app(., y), x)), x) -> y app(app(/, x), app(app(\, y), x)) -> y app(app(., e), x) -> x app(app(., x), e) -> x app(app(., x), app(app(\, x), y)) -> y app(app(., app(app(/, y), x)), x) -> y app(app(map, f), nil) -> nil app(app(map, f), app(app(cons, x), xs)) -> app(app(cons, app(f, x)), app(app(map, f), xs)) app(app(filter, f), nil) -> nil app(app(filter, f), app(app(cons, x), xs)) -> app(app(app(app(filter2, app(f, x)), f), x), xs) app(app(app(app(filter2, true), f), x), xs) -> app(app(cons, x), app(app(filter, f), xs)) app(app(app(app(filter2, false), f), x), xs) -> app(app(filter, f), xs) the pairs app#(app(map, f), app(app(cons, x), xs)) -> app#(f, x) app#(app(map, f), app(app(cons, x), xs)) -> app#(app(map, f), xs) app#(app(filter, f), app(app(cons, x), xs)) -> app#(app(app(app(filter2, app(f, x)), f), x), xs) app#(app(filter, f), app(app(cons, x), xs)) -> app#(f, 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(app#) = [(epsilon,0),(2,0)] Argument Filter: pi(app#/2) = [] pi(app/2) = [1,2] pi(map/0) = [] pi(cons/0) = [] pi(filter/0) = [] pi(filter2/0) = [] pi(true/0) = [] pi(false/0) = [] pi(\/0) = [] pi(e/0) = [] pi(./0) = [] pi(//0) = [] pi(nil/0) = [] RPO with the following precedence precedence(.[0]) = 0 precedence(\[0]) = 1 precedence(e[0]) = 2 precedence(true[0]) = 3 precedence(/[0]) = 4 precedence(filter[0]) = 5 precedence(app#[2]) = 6 precedence(cons[0]) = 7 precedence(map[0]) = 8 precedence(false[0]) = 9 precedence(app[2]) = 10 precedence(filter2[0]) = 11 precedence(nil[0]) = 12 precedence(_) = 0 and the following status status(.[0]) = lex status(\[0]) = lex status(e[0]) = lex status(true[0]) = lex status(/[0]) = lex status(filter[0]) = lex status(app#[2]) = lex status(cons[0]) = lex status(map[0]) = lex status(false[0]) = lex status(app[2]) = lex status(filter2[0]) = lex status(nil[0]) = lex status(_) = lex problem when orienting DPs cannot orient pair app#(app(app(app(filter2, true), f), x), xs) -> app#(app(filter, f), xs) weakly: [(app#(app(app(app(filter2, true), f), x), xs),0),(xs,0)] >=mu [(app#(app(filter, f), xs),0),(xs,0)] could not be ensured