YES Time: 0.615582 TRS: { active 2nd X -> 2nd active X, active 2nd cons1(X, cons(Y, Z)) -> mark Y, active 2nd cons(X, X1) -> mark 2nd cons1(X, X1), active cons1(X1, X2) -> cons1(X1, active X2), active cons1(X1, X2) -> cons1(active X1, X2), active cons(X1, X2) -> cons(active X1, X2), active from X -> mark cons(X, from s X), active from X -> from active X, active s X -> s active X, 2nd mark X -> mark 2nd X, 2nd ok X -> ok 2nd X, cons1(X1, mark X2) -> mark cons1(X1, X2), cons1(mark X1, X2) -> mark cons1(X1, X2), cons1(ok X1, ok X2) -> ok cons1(X1, X2), cons(mark X1, X2) -> mark cons(X1, X2), cons(ok X1, ok X2) -> ok cons(X1, X2), from mark X -> mark from X, from ok X -> ok from X, s mark X -> mark s X, s ok X -> ok s X, proper 2nd X -> 2nd proper X, proper cons1(X1, X2) -> cons1(proper X1, proper X2), proper cons(X1, X2) -> cons(proper X1, proper X2), proper from X -> from proper X, proper s X -> s proper X, top mark X -> top proper X, top ok X -> top active X} DP: DP: { active# 2nd X -> active# X, active# 2nd X -> 2nd# active X, active# 2nd cons(X, X1) -> 2nd# cons1(X, X1), active# 2nd cons(X, X1) -> cons1#(X, X1), active# cons1(X1, X2) -> active# X1, active# cons1(X1, X2) -> active# X2, active# cons1(X1, X2) -> cons1#(X1, active X2), active# cons1(X1, X2) -> cons1#(active X1, X2), active# cons(X1, X2) -> active# X1, active# cons(X1, X2) -> cons#(active X1, X2), active# from X -> active# X, active# from X -> cons#(X, from s X), active# from X -> from# active X, active# from X -> from# s X, active# from X -> s# X, active# s X -> active# X, active# s X -> s# active X, 2nd# mark X -> 2nd# X, 2nd# ok X -> 2nd# X, cons1#(X1, mark X2) -> cons1#(X1, X2), cons1#(mark X1, X2) -> cons1#(X1, X2), cons1#(ok X1, ok X2) -> cons1#(X1, X2), cons#(mark X1, X2) -> cons#(X1, X2), cons#(ok X1, ok X2) -> cons#(X1, X2), from# mark X -> from# X, from# ok X -> from# X, s# mark X -> s# X, s# ok X -> s# X, proper# 2nd X -> 2nd# proper X, proper# 2nd X -> proper# X, proper# cons1(X1, X2) -> cons1#(proper X1, proper X2), proper# cons1(X1, X2) -> proper# X1, proper# cons1(X1, X2) -> proper# X2, proper# cons(X1, X2) -> cons#(proper X1, proper X2), proper# cons(X1, X2) -> proper# X1, proper# cons(X1, X2) -> proper# X2, proper# from X -> from# proper X, proper# from X -> proper# X, proper# s X -> s# proper X, proper# s X -> proper# X, top# mark X -> proper# X, top# mark X -> top# proper X, top# ok X -> active# X, top# ok X -> top# active X} TRS: { active 2nd X -> 2nd active X, active 2nd cons1(X, cons(Y, Z)) -> mark Y, active 2nd cons(X, X1) -> mark 2nd cons1(X, X1), active cons1(X1, X2) -> cons1(X1, active X2), active cons1(X1, X2) -> cons1(active X1, X2), active cons(X1, X2) -> cons(active X1, X2), active from X -> mark cons(X, from s X), active from X -> from active X, active s X -> s active X, 2nd mark X -> mark 2nd X, 2nd ok X -> ok 2nd X, cons1(X1, mark X2) -> mark cons1(X1, X2), cons1(mark X1, X2) -> mark cons1(X1, X2), cons1(ok X1, ok X2) -> ok cons1(X1, X2), cons(mark X1, X2) -> mark cons(X1, X2), cons(ok X1, ok X2) -> ok cons(X1, X2), from mark X -> mark from X, from ok X -> ok from X, s mark X -> mark s X, s ok X -> ok s X, proper 2nd X -> 2nd proper X, proper cons1(X1, X2) -> cons1(proper X1, proper X2), proper cons(X1, X2) -> cons(proper X1, proper X2), proper from X -> from proper X, proper s X -> s proper X, top mark X -> top proper X, top ok X -> top active X} EDG: { (active# from X -> active# X, active# s X -> s# active X) (active# from X -> active# X, active# s X -> active# X) (active# from X -> active# X, active# from X -> s# X) (active# from X -> active# X, active# from X -> from# s X) (active# from X -> active# X, active# from X -> from# active X) (active# from X -> active# X, active# from X -> cons#(X, from s X)) (active# from X -> active# X, active# from X -> active# X) (active# from X -> active# X, active# cons(X1, X2) -> cons#(active X1, X2)) (active# from X -> active# X, active# cons(X1, X2) -> active# X1) (active# from X -> active# X, active# cons1(X1, X2) -> cons1#(active X1, X2)) (active# from X -> active# X, active# cons1(X1, X2) -> cons1#(X1, active X2)) (active# from X -> active# X, active# cons1(X1, X2) -> active# X2) (active# from X -> active# X, active# cons1(X1, X2) -> active# X1) (active# from X -> active# X, active# 2nd cons(X, X1) -> cons1#(X, X1)) (active# from X -> active# X, active# 2nd cons(X, X1) -> 2nd# cons1(X, X1)) (active# from X -> active# X, active# 2nd X -> 2nd# active X) (active# from X -> active# X, active# 2nd X -> active# X) (active# s X -> active# X, active# s X -> s# active X) (active# s X -> active# X, active# s X -> active# X) (active# s X -> active# X, active# from X -> s# X) (active# s X -> active# X, active# from X -> from# s X) (active# s X -> active# X, active# from X -> from# active X) (active# s X -> active# X, active# from X -> cons#(X, from s X)) (active# s X -> active# X, active# from X -> active# X) (active# s X -> active# X, active# cons(X1, X2) -> cons#(active X1, X2)) (active# s X -> active# X, active# cons(X1, X2) -> active# X1) (active# s X -> active# X, active# cons1(X1, X2) -> cons1#(active X1, X2)) (active# s X -> active# X, active# cons1(X1, X2) -> cons1#(X1, active X2)) (active# s X -> active# X, active# cons1(X1, X2) -> active# X2) (active# s X -> active# X, active# cons1(X1, X2) -> active# X1) (active# s X -> active# X, active# 2nd cons(X, X1) -> cons1#(X, X1)) (active# s X -> active# X, active# 2nd cons(X, X1) -> 2nd# cons1(X, X1)) (active# s X -> active# X, active# 2nd X -> 2nd# active X) (active# s X -> active# X, active# 2nd X -> active# X) (2nd# ok X -> 2nd# X, 2nd# ok X -> 2nd# X) (2nd# ok X -> 2nd# X, 2nd# mark X -> 2nd# X) (from# ok X -> from# X, from# ok X -> from# X) (from# ok X -> from# X, from# mark X -> from# X) (s# ok X -> s# X, s# ok X -> s# X) (s# ok X -> s# X, s# mark X -> s# X) (proper# from X -> proper# X, proper# s X -> proper# X) (proper# from X -> proper# X, proper# s X -> s# proper X) (proper# from X -> proper# X, proper# from X -> proper# X) (proper# from X -> proper# X, proper# from X -> from# proper X) (proper# from X -> proper# X, proper# cons(X1, X2) -> proper# X2) (proper# from X -> proper# X, proper# cons(X1, X2) -> proper# X1) (proper# from X -> proper# X, proper# cons(X1, X2) -> cons#(proper X1, proper X2)) (proper# from X -> proper# X, proper# cons1(X1, X2) -> proper# X2) (proper# from X -> proper# X, proper# cons1(X1, X2) -> proper# X1) (proper# from X -> proper# X, proper# cons1(X1, X2) -> cons1#(proper X1, proper X2)) (proper# from X -> proper# X, proper# 2nd X -> proper# X) (proper# from X -> proper# X, proper# 2nd X -> 2nd# proper X) (top# mark X -> proper# X, proper# s X -> proper# X) (top# mark X -> proper# X, proper# s X -> s# proper X) (top# mark X -> proper# X, proper# from X -> proper# X) (top# mark X -> proper# X, proper# from X -> from# proper X) (top# mark X -> proper# X, proper# cons(X1, X2) -> proper# X2) (top# mark X -> proper# X, proper# cons(X1, X2) -> proper# X1) (top# mark X -> proper# X, proper# cons(X1, X2) -> cons#(proper X1, proper X2)) (top# mark X -> proper# X, proper# cons1(X1, X2) -> proper# X2) (top# mark X -> proper# X, proper# cons1(X1, X2) -> proper# X1) (top# mark X -> proper# X, proper# cons1(X1, X2) -> cons1#(proper X1, proper X2)) (top# mark X -> proper# X, proper# 2nd X -> proper# X) (top# mark X -> proper# X, proper# 2nd X -> 2nd# proper X) (active# cons1(X1, X2) -> active# X1, active# s X -> s# active X) (active# cons1(X1, X2) -> active# X1, active# s X -> active# X) (active# cons1(X1, X2) -> active# X1, active# from X -> s# X) (active# cons1(X1, X2) -> active# X1, active# from X -> from# s X) (active# cons1(X1, X2) -> active# X1, active# from X -> from# active X) (active# cons1(X1, X2) -> active# X1, active# from X -> cons#(X, from s X)) (active# cons1(X1, X2) -> active# X1, active# from X -> active# X) (active# cons1(X1, X2) -> active# X1, active# cons(X1, X2) -> cons#(active X1, X2)) (active# cons1(X1, X2) -> active# X1, active# cons(X1, X2) -> active# X1) (active# cons1(X1, X2) -> active# X1, active# cons1(X1, X2) -> cons1#(active X1, X2)) (active# cons1(X1, X2) -> active# X1, active# cons1(X1, X2) -> cons1#(X1, active X2)) (active# cons1(X1, X2) -> active# X1, active# cons1(X1, X2) -> active# X2) (active# cons1(X1, X2) -> active# X1, active# cons1(X1, X2) -> active# X1) (active# cons1(X1, X2) -> active# X1, active# 2nd cons(X, X1) -> cons1#(X, X1)) (active# cons1(X1, X2) -> active# X1, active# 2nd cons(X, X1) -> 2nd# cons1(X, X1)) (active# cons1(X1, X2) -> active# X1, active# 2nd X -> 2nd# active X) (active# cons1(X1, X2) -> active# X1, active# 2nd X -> active# X) (proper# cons1(X1, X2) -> proper# X1, proper# s X -> proper# X) (proper# cons1(X1, X2) -> proper# X1, proper# s X -> s# proper X) (proper# cons1(X1, X2) -> proper# X1, proper# from X -> proper# X) (proper# cons1(X1, X2) -> proper# X1, proper# from X -> from# proper X) (proper# cons1(X1, X2) -> proper# X1, proper# cons(X1, X2) -> proper# X2) (proper# cons1(X1, X2) -> proper# X1, proper# cons(X1, X2) -> proper# X1) (proper# cons1(X1, X2) -> proper# X1, proper# cons(X1, X2) -> cons#(proper X1, proper X2)) (proper# cons1(X1, X2) -> proper# X1, proper# cons1(X1, X2) -> proper# X2) (proper# cons1(X1, X2) -> proper# X1, proper# cons1(X1, X2) -> proper# X1) (proper# cons1(X1, X2) -> proper# X1, proper# cons1(X1, X2) -> cons1#(proper X1, proper X2)) (proper# cons1(X1, X2) -> proper# X1, proper# 2nd X -> proper# X) (proper# cons1(X1, X2) -> proper# X1, proper# 2nd X -> 2nd# proper X) (active# cons1(X1, X2) -> active# X2, active# s X -> s# active X) (active# cons1(X1, X2) -> active# X2, active# s X -> active# X) (active# cons1(X1, X2) -> active# X2, active# from X -> s# X) (active# cons1(X1, X2) -> active# X2, active# from X -> from# s X) (active# cons1(X1, X2) -> active# X2, active# from X -> from# active X) (active# cons1(X1, X2) -> active# X2, active# from X -> cons#(X, from s X)) (active# cons1(X1, X2) -> active# X2, active# from X -> active# X) (active# cons1(X1, X2) -> active# X2, active# cons(X1, X2) -> cons#(active X1, X2)) (active# cons1(X1, X2) -> active# X2, active# cons(X1, X2) -> active# X1) (active# cons1(X1, X2) -> active# X2, active# cons1(X1, X2) -> cons1#(active X1, X2)) (active# cons1(X1, X2) -> active# X2, active# cons1(X1, X2) -> cons1#(X1, active X2)) (active# cons1(X1, X2) -> active# X2, active# cons1(X1, X2) -> active# X2) (active# cons1(X1, X2) -> active# X2, active# cons1(X1, X2) -> active# X1) (active# cons1(X1, X2) -> active# X2, active# 2nd cons(X, X1) -> cons1#(X, X1)) (active# cons1(X1, X2) -> active# X2, active# 2nd cons(X, X1) -> 2nd# cons1(X, X1)) (active# cons1(X1, X2) -> active# X2, active# 2nd X -> 2nd# active X) (active# cons1(X1, X2) -> active# X2, active# 2nd X -> active# X) (proper# cons(X1, X2) -> proper# X2, proper# s X -> proper# X) (proper# cons(X1, X2) -> proper# X2, proper# s X -> s# proper X) (proper# cons(X1, X2) -> proper# X2, proper# from X -> proper# X) (proper# cons(X1, X2) -> proper# X2, proper# from X -> from# proper X) (proper# cons(X1, X2) -> proper# X2, proper# cons(X1, X2) -> proper# X2) (proper# cons(X1, X2) -> proper# X2, proper# cons(X1, X2) -> proper# X1) (proper# cons(X1, X2) -> proper# X2, proper# cons(X1, X2) -> cons#(proper X1, proper X2)) (proper# cons(X1, X2) -> proper# X2, proper# cons1(X1, X2) -> proper# X2) (proper# cons(X1, X2) -> proper# X2, proper# cons1(X1, X2) -> proper# X1) (proper# cons(X1, X2) -> proper# X2, proper# cons1(X1, X2) -> cons1#(proper X1, proper X2)) (proper# cons(X1, X2) -> proper# X2, proper# 2nd X -> proper# X) (proper# cons(X1, X2) -> proper# X2, proper# 2nd X -> 2nd# proper X) (active# cons(X1, X2) -> cons#(active X1, X2), cons#(ok X1, ok X2) -> cons#(X1, X2)) (active# cons(X1, X2) -> cons#(active X1, X2), cons#(mark X1, X2) -> cons#(X1, X2)) (cons1#(X1, mark X2) -> cons1#(X1, X2), cons1#(ok X1, ok X2) -> cons1#(X1, X2)) (cons1#(X1, mark X2) -> cons1#(X1, X2), cons1#(mark X1, X2) -> cons1#(X1, X2)) (cons1#(X1, mark X2) -> cons1#(X1, X2), cons1#(X1, mark X2) -> cons1#(X1, X2)) (cons1#(ok X1, ok X2) -> cons1#(X1, X2), cons1#(ok X1, ok X2) -> cons1#(X1, X2)) (cons1#(ok X1, ok X2) -> cons1#(X1, X2), cons1#(mark X1, X2) -> cons1#(X1, X2)) (cons1#(ok X1, ok X2) -> cons1#(X1, X2), cons1#(X1, mark X2) -> cons1#(X1, X2)) (cons#(ok X1, ok X2) -> cons#(X1, X2), cons#(ok X1, ok X2) -> cons#(X1, X2)) (cons#(ok X1, ok X2) -> cons#(X1, X2), cons#(mark X1, X2) -> cons#(X1, X2)) (active# cons1(X1, X2) -> cons1#(X1, active X2), cons1#(ok X1, ok X2) -> cons1#(X1, X2)) (active# cons1(X1, X2) -> cons1#(X1, active X2), cons1#(X1, mark X2) -> cons1#(X1, X2)) (proper# cons(X1, X2) -> cons#(proper X1, proper X2), cons#(ok X1, ok X2) -> cons#(X1, X2)) (proper# cons(X1, X2) -> cons#(proper X1, proper X2), cons#(mark X1, X2) -> cons#(X1, X2)) (active# 2nd X -> 2nd# active X, 2nd# ok X -> 2nd# X) (active# 2nd X -> 2nd# active X, 2nd# mark X -> 2nd# X) (active# from X -> from# s X, from# ok X -> from# X) (active# from X -> from# s X, from# mark X -> from# X) (proper# 2nd X -> 2nd# proper X, 2nd# ok X -> 2nd# X) (proper# 2nd X -> 2nd# proper X, 2nd# mark X -> 2nd# X) (proper# s X -> s# proper X, s# ok X -> s# X) (proper# s X -> s# proper X, s# mark X -> s# X) (top# ok X -> top# active X, top# ok X -> top# active X) (top# ok X -> top# active X, top# ok X -> active# X) (top# ok X -> top# active X, top# mark X -> top# proper X) (top# ok X -> top# active X, top# mark X -> proper# X) (top# mark X -> top# proper X, top# mark X -> proper# X) (top# mark X -> top# proper X, top# mark X -> top# proper X) (top# mark X -> top# proper X, top# ok X -> active# X) (top# mark X -> top# proper X, top# ok X -> top# active X) (proper# from X -> from# proper X, from# mark X -> from# X) (proper# from X -> from# proper X, from# ok X -> from# X) (active# s X -> s# active X, s# mark X -> s# X) (active# s X -> s# active X, s# ok X -> s# X) (active# from X -> from# active X, from# mark X -> from# X) (active# from X -> from# active X, from# ok X -> from# X) (active# 2nd cons(X, X1) -> 2nd# cons1(X, X1), 2nd# mark X -> 2nd# X) (active# 2nd cons(X, X1) -> 2nd# cons1(X, X1), 2nd# ok X -> 2nd# X) (proper# cons1(X1, X2) -> cons1#(proper X1, proper X2), cons1#(X1, mark X2) -> cons1#(X1, X2)) (proper# cons1(X1, X2) -> cons1#(proper X1, proper X2), cons1#(mark X1, X2) -> cons1#(X1, X2)) (proper# cons1(X1, X2) -> cons1#(proper X1, proper X2), cons1#(ok X1, ok X2) -> cons1#(X1, X2)) (active# 2nd cons(X, X1) -> cons1#(X, X1), cons1#(X1, mark X2) -> cons1#(X1, X2)) (cons#(mark X1, X2) -> cons#(X1, X2), cons#(mark X1, X2) -> cons#(X1, X2)) (cons#(mark X1, X2) -> cons#(X1, X2), cons#(ok X1, ok X2) -> cons#(X1, X2)) (cons1#(mark X1, X2) -> cons1#(X1, X2), cons1#(X1, mark X2) -> cons1#(X1, X2)) (cons1#(mark X1, X2) -> cons1#(X1, X2), cons1#(mark X1, X2) -> cons1#(X1, X2)) (cons1#(mark X1, X2) -> cons1#(X1, X2), cons1#(ok X1, ok X2) -> cons1#(X1, X2)) (active# cons1(X1, X2) -> cons1#(active X1, X2), cons1#(mark X1, X2) -> cons1#(X1, X2)) (active# cons1(X1, X2) -> cons1#(active X1, X2), cons1#(ok X1, ok X2) -> cons1#(X1, X2)) (proper# cons1(X1, X2) -> proper# X2, proper# 2nd X -> 2nd# proper X) (proper# cons1(X1, X2) -> proper# X2, proper# 2nd X -> proper# X) (proper# cons1(X1, X2) -> proper# X2, proper# cons1(X1, X2) -> cons1#(proper X1, proper X2)) (proper# cons1(X1, X2) -> proper# X2, proper# cons1(X1, X2) -> proper# X1) (proper# cons1(X1, X2) -> proper# X2, proper# cons1(X1, X2) -> proper# X2) (proper# cons1(X1, X2) -> proper# X2, proper# cons(X1, X2) -> cons#(proper X1, proper X2)) (proper# cons1(X1, X2) -> proper# X2, proper# cons(X1, X2) -> proper# X1) (proper# cons1(X1, X2) -> proper# X2, proper# cons(X1, X2) -> proper# X2) (proper# cons1(X1, X2) -> proper# X2, proper# from X -> from# proper X) (proper# cons1(X1, X2) -> proper# X2, proper# from X -> proper# X) (proper# cons1(X1, X2) -> proper# X2, proper# s X -> s# proper X) (proper# cons1(X1, X2) -> proper# X2, proper# s X -> proper# X) (proper# cons(X1, X2) -> proper# X1, proper# 2nd X -> 2nd# proper X) (proper# cons(X1, X2) -> proper# X1, proper# 2nd X -> proper# X) (proper# cons(X1, X2) -> proper# X1, proper# cons1(X1, X2) -> cons1#(proper X1, proper X2)) (proper# cons(X1, X2) -> proper# X1, proper# cons1(X1, X2) -> proper# X1) (proper# cons(X1, X2) -> proper# X1, proper# cons1(X1, X2) -> proper# X2) (proper# cons(X1, X2) -> proper# X1, proper# cons(X1, X2) -> cons#(proper X1, proper X2)) (proper# cons(X1, X2) -> proper# X1, proper# cons(X1, X2) -> proper# X1) (proper# cons(X1, X2) -> proper# X1, proper# cons(X1, X2) -> proper# X2) (proper# cons(X1, X2) -> proper# X1, proper# from X -> from# proper X) (proper# cons(X1, X2) -> proper# X1, proper# from X -> proper# X) (proper# cons(X1, X2) -> proper# X1, proper# s X -> s# proper X) (proper# cons(X1, X2) -> proper# X1, proper# s X -> proper# X) (active# cons(X1, X2) -> active# X1, active# 2nd X -> active# X) (active# cons(X1, X2) -> active# X1, active# 2nd X -> 2nd# active X) (active# cons(X1, X2) -> active# X1, active# 2nd cons(X, X1) -> 2nd# cons1(X, X1)) (active# cons(X1, X2) -> active# X1, active# 2nd cons(X, X1) -> cons1#(X, X1)) (active# cons(X1, X2) -> active# X1, active# cons1(X1, X2) -> active# X1) (active# cons(X1, X2) -> active# X1, active# cons1(X1, X2) -> active# X2) (active# cons(X1, X2) -> active# X1, active# cons1(X1, X2) -> cons1#(X1, active X2)) (active# cons(X1, X2) -> active# X1, active# cons1(X1, X2) -> cons1#(active X1, X2)) (active# cons(X1, X2) -> active# X1, active# cons(X1, X2) -> active# X1) (active# cons(X1, X2) -> active# X1, active# cons(X1, X2) -> cons#(active X1, X2)) (active# cons(X1, X2) -> active# X1, active# from X -> active# X) (active# cons(X1, X2) -> active# X1, active# from X -> cons#(X, from s X)) (active# cons(X1, X2) -> active# X1, active# from X -> from# active X) (active# cons(X1, X2) -> active# X1, active# from X -> from# s X) (active# cons(X1, X2) -> active# X1, active# from X -> s# X) (active# cons(X1, X2) -> active# X1, active# s X -> active# X) (active# cons(X1, X2) -> active# X1, active# s X -> s# active X) (top# ok X -> active# X, active# 2nd X -> active# X) (top# ok X -> active# X, active# 2nd X -> 2nd# active X) (top# ok X -> active# X, active# 2nd cons(X, X1) -> 2nd# cons1(X, X1)) (top# ok X -> active# X, active# 2nd cons(X, X1) -> cons1#(X, X1)) (top# ok X -> active# X, active# cons1(X1, X2) -> active# X1) (top# ok X -> active# X, active# cons1(X1, X2) -> active# X2) (top# ok X -> active# X, active# cons1(X1, X2) -> cons1#(X1, active X2)) (top# ok X -> active# X, active# cons1(X1, X2) -> cons1#(active X1, X2)) (top# ok X -> active# X, active# cons(X1, X2) -> active# X1) (top# ok X -> active# X, active# cons(X1, X2) -> cons#(active X1, X2)) (top# ok X -> active# X, active# from X -> active# X) (top# ok X -> active# X, active# from X -> cons#(X, from s X)) (top# ok X -> active# X, active# from X -> from# active X) (top# ok X -> active# X, active# from X -> from# s X) (top# ok X -> active# X, active# from X -> s# X) (top# ok X -> active# X, active# s X -> active# X) (top# ok X -> active# X, active# s X -> s# active X) (proper# s X -> proper# X, proper# 2nd X -> 2nd# proper X) (proper# s X -> proper# X, proper# 2nd X -> proper# X) (proper# s X -> proper# X, proper# cons1(X1, X2) -> cons1#(proper X1, proper X2)) (proper# s X -> proper# X, proper# cons1(X1, X2) -> proper# X1) (proper# s X -> proper# X, proper# cons1(X1, X2) -> proper# X2) (proper# s X -> proper# X, proper# cons(X1, X2) -> cons#(proper X1, proper X2)) (proper# s X -> proper# X, proper# cons(X1, X2) -> proper# X1) (proper# s X -> proper# X, proper# cons(X1, X2) -> proper# X2) (proper# s X -> proper# X, proper# from X -> from# proper X) (proper# s X -> proper# X, proper# from X -> proper# X) (proper# s X -> proper# X, proper# s X -> s# proper X) (proper# s X -> proper# X, proper# s X -> proper# X) (proper# 2nd X -> proper# X, proper# 2nd X -> 2nd# proper X) (proper# 2nd X -> proper# X, proper# 2nd X -> proper# X) (proper# 2nd X -> proper# X, proper# cons1(X1, X2) -> cons1#(proper X1, proper X2)) (proper# 2nd X -> proper# X, proper# cons1(X1, X2) -> proper# X1) (proper# 2nd X -> proper# X, proper# cons1(X1, X2) -> proper# X2) (proper# 2nd X -> proper# X, proper# cons(X1, X2) -> cons#(proper X1, proper X2)) (proper# 2nd X -> proper# X, proper# cons(X1, X2) -> proper# X1) (proper# 2nd X -> proper# X, proper# cons(X1, X2) -> proper# X2) (proper# 2nd X -> proper# X, proper# from X -> from# proper X) (proper# 2nd X -> proper# X, proper# from X -> proper# X) (proper# 2nd X -> proper# X, proper# s X -> s# proper X) (proper# 2nd X -> proper# X, proper# s X -> proper# X) (s# mark X -> s# X, s# mark X -> s# X) (s# mark X -> s# X, s# ok X -> s# X) (from# mark X -> from# X, from# mark X -> from# X) (from# mark X -> from# X, from# ok X -> from# X) (2nd# mark X -> 2nd# X, 2nd# mark X -> 2nd# X) (2nd# mark X -> 2nd# X, 2nd# ok X -> 2nd# X) (active# 2nd X -> active# X, active# 2nd X -> active# X) (active# 2nd X -> active# X, active# 2nd X -> 2nd# active X) (active# 2nd X -> active# X, active# 2nd cons(X, X1) -> 2nd# cons1(X, X1)) (active# 2nd X -> active# X, active# 2nd cons(X, X1) -> cons1#(X, X1)) (active# 2nd X -> active# X, active# cons1(X1, X2) -> active# X1) (active# 2nd X -> active# X, active# cons1(X1, X2) -> active# X2) (active# 2nd X -> active# X, active# cons1(X1, X2) -> cons1#(X1, active X2)) (active# 2nd X -> active# X, active# cons1(X1, X2) -> cons1#(active X1, X2)) (active# 2nd X -> active# X, active# cons(X1, X2) -> active# X1) (active# 2nd X -> active# X, active# cons(X1, X2) -> cons#(active X1, X2)) (active# 2nd X -> active# X, active# from X -> active# X) (active# 2nd X -> active# X, active# from X -> cons#(X, from s X)) (active# 2nd X -> active# X, active# from X -> from# active X) (active# 2nd X -> active# X, active# from X -> from# s X) (active# 2nd X -> active# X, active# from X -> s# X) (active# 2nd X -> active# X, active# s X -> active# X) (active# 2nd X -> active# X, active# s X -> s# active X) } STATUS: arrows: 0.857438 SCCS (8): Scc: {top# mark X -> top# proper X, top# ok X -> top# active X} Scc: { proper# 2nd X -> proper# X, proper# cons1(X1, X2) -> proper# X1, proper# cons1(X1, X2) -> proper# X2, proper# cons(X1, X2) -> proper# X1, proper# cons(X1, X2) -> proper# X2, proper# from X -> proper# X, proper# s X -> proper# X} Scc: { active# 2nd X -> active# X, active# cons1(X1, X2) -> active# X1, active# cons1(X1, X2) -> active# X2, active# cons(X1, X2) -> active# X1, active# from X -> active# X, active# s X -> active# X} Scc: {s# mark X -> s# X, s# ok X -> s# X} Scc: {from# mark X -> from# X, from# ok X -> from# X} Scc: { cons#(mark X1, X2) -> cons#(X1, X2), cons#(ok X1, ok X2) -> cons#(X1, X2)} Scc: { cons1#(X1, mark X2) -> cons1#(X1, X2), cons1#(mark X1, X2) -> cons1#(X1, X2), cons1#(ok X1, ok X2) -> cons1#(X1, X2)} Scc: {2nd# mark X -> 2nd# X, 2nd# ok X -> 2nd# X} SCC (2): Strict: {top# mark X -> top# proper X, top# ok X -> top# active X} Weak: { active 2nd X -> 2nd active X, active 2nd cons1(X, cons(Y, Z)) -> mark Y, active 2nd cons(X, X1) -> mark 2nd cons1(X, X1), active cons1(X1, X2) -> cons1(X1, active X2), active cons1(X1, X2) -> cons1(active X1, X2), active cons(X1, X2) -> cons(active X1, X2), active from X -> mark cons(X, from s X), active from X -> from active X, active s X -> s active X, 2nd mark X -> mark 2nd X, 2nd ok X -> ok 2nd X, cons1(X1, mark X2) -> mark cons1(X1, X2), cons1(mark X1, X2) -> mark cons1(X1, X2), cons1(ok X1, ok X2) -> ok cons1(X1, X2), cons(mark X1, X2) -> mark cons(X1, X2), cons(ok X1, ok X2) -> ok cons(X1, X2), from mark X -> mark from X, from ok X -> ok from X, s mark X -> mark s X, s ok X -> ok s X, proper 2nd X -> 2nd proper X, proper cons1(X1, X2) -> cons1(proper X1, proper X2), proper cons(X1, X2) -> cons(proper X1, proper X2), proper from X -> from proper X, proper s X -> s proper X, top mark X -> top proper X, top ok X -> top active X} POLY: Mode: weak, max_in=1, output_bits=-1, dnum=1, ur=true Interpretation: [cons1](x0, x1) = x0, [cons](x0, x1) = x0, [mark](x0) = 0, [active](x0) = x0, [2nd](x0) = x0, [from](x0) = x0, [s](x0) = x0, [proper](x0) = 0, [ok](x0) = x0 + 1, [top](x0) = 0, [top#](x0) = x0 Strict: top# ok X -> top# active X 1 + 1X >= 0 + 1X top# mark X -> top# proper X 0 + 0X >= 0 + 0X Weak: top ok X -> top active X 0 + 0X >= 0 + 0X top mark X -> top proper X 0 + 0X >= 0 + 0X proper s X -> s proper X 0 + 0X >= 0 + 0X proper from X -> from proper X 0 + 0X >= 0 + 0X proper cons(X1, X2) -> cons(proper X1, proper X2) 0 + 0X1 + 0X2 >= 0 + 0X1 + 0X2 proper cons1(X1, X2) -> cons1(proper X1, proper X2) 0 + 0X1 + 0X2 >= 0 + 0X1 + 0X2 proper 2nd X -> 2nd proper X 0 + 0X >= 0 + 0X s ok X -> ok s X 1 + 1X >= 1 + 1X s mark X -> mark s X 0 + 0X >= 0 + 0X from ok X -> ok from X 1 + 1X >= 1 + 1X from mark X -> mark from X 0 + 0X >= 0 + 0X cons(ok X1, ok X2) -> ok cons(X1, X2) 1 + 1X1 + 0X2 >= 1 + 1X1 + 0X2 cons(mark X1, X2) -> mark cons(X1, X2) 0 + 0X1 + 0X2 >= 0 + 0X1 + 0X2 cons1(ok X1, ok X2) -> ok cons1(X1, X2) 1 + 1X1 + 0X2 >= 1 + 1X1 + 0X2 cons1(mark X1, X2) -> mark cons1(X1, X2) 0 + 0X1 + 0X2 >= 0 + 0X1 + 0X2 cons1(X1, mark X2) -> mark cons1(X1, X2) 0 + 1X1 + 0X2 >= 0 + 0X1 + 0X2 2nd ok X -> ok 2nd X 1 + 1X >= 1 + 1X 2nd mark X -> mark 2nd X 0 + 0X >= 0 + 0X active s X -> s active X 0 + 1X >= 0 + 1X active from X -> from active X 0 + 1X >= 0 + 1X active from X -> mark cons(X, from s X) 0 + 1X >= 0 + 0X active cons(X1, X2) -> cons(active X1, X2) 0 + 1X1 + 0X2 >= 0 + 1X1 + 0X2 active cons1(X1, X2) -> cons1(active X1, X2) 0 + 1X1 + 0X2 >= 0 + 1X1 + 0X2 active cons1(X1, X2) -> cons1(X1, active X2) 0 + 1X1 + 0X2 >= 0 + 1X1 + 0X2 active 2nd cons(X, X1) -> mark 2nd cons1(X, X1) 0 + 1X + 0X1 >= 0 + 0X + 0X1 active 2nd cons1(X, cons(Y, Z)) -> mark Y 0 + 0Y + 1X + 0Z >= 0 + 0Y active 2nd X -> 2nd active X 0 + 1X >= 0 + 1X SCCS (1): Scc: {top# mark X -> top# proper X} SCC (1): Strict: {top# mark X -> top# proper X} Weak: { active 2nd X -> 2nd active X, active 2nd cons1(X, cons(Y, Z)) -> mark Y, active 2nd cons(X, X1) -> mark 2nd cons1(X, X1), active cons1(X1, X2) -> cons1(X1, active X2), active cons1(X1, X2) -> cons1(active X1, X2), active cons(X1, X2) -> cons(active X1, X2), active from X -> mark cons(X, from s X), active from X -> from active X, active s X -> s active X, 2nd mark X -> mark 2nd X, 2nd ok X -> ok 2nd X, cons1(X1, mark X2) -> mark cons1(X1, X2), cons1(mark X1, X2) -> mark cons1(X1, X2), cons1(ok X1, ok X2) -> ok cons1(X1, X2), cons(mark X1, X2) -> mark cons(X1, X2), cons(ok X1, ok X2) -> ok cons(X1, X2), from mark X -> mark from X, from ok X -> ok from X, s mark X -> mark s X, s ok X -> ok s X, proper 2nd X -> 2nd proper X, proper cons1(X1, X2) -> cons1(proper X1, proper X2), proper cons(X1, X2) -> cons(proper X1, proper X2), proper from X -> from proper X, proper s X -> s proper X, top mark X -> top proper X, top ok X -> top active X} POLY: Mode: weak, max_in=1, output_bits=-1, dnum=1, ur=true Interpretation: [cons1](x0, x1) = x0 + x1, [cons](x0, x1) = x0, [mark](x0) = 1, [active](x0) = 0, [2nd](x0) = x0, [from](x0) = x0, [s](x0) = x0, [proper](x0) = 0, [ok](x0) = 0, [top](x0) = 0, [top#](x0) = x0 + 1 Strict: top# mark X -> top# proper X 2 + 0X >= 1 + 0X Weak: top ok X -> top active X 0 + 0X >= 0 + 0X top mark X -> top proper X 0 + 0X >= 0 + 0X proper s X -> s proper X 0 + 0X >= 0 + 0X proper from X -> from proper X 0 + 0X >= 0 + 0X proper cons(X1, X2) -> cons(proper X1, proper X2) 0 + 0X1 + 0X2 >= 0 + 0X1 + 0X2 proper cons1(X1, X2) -> cons1(proper X1, proper X2) 0 + 0X1 + 0X2 >= 0 + 0X1 + 0X2 proper 2nd X -> 2nd proper X 0 + 0X >= 0 + 0X s ok X -> ok s X 0 + 0X >= 0 + 0X s mark X -> mark s X 1 + 0X >= 1 + 0X from ok X -> ok from X 0 + 0X >= 0 + 0X from mark X -> mark from X 1 + 0X >= 1 + 0X cons(ok X1, ok X2) -> ok cons(X1, X2) 0 + 0X1 + 0X2 >= 0 + 0X1 + 0X2 cons(mark X1, X2) -> mark cons(X1, X2) 1 + 0X1 + 0X2 >= 1 + 0X1 + 0X2 cons1(ok X1, ok X2) -> ok cons1(X1, X2) 0 + 0X1 + 0X2 >= 0 + 0X1 + 0X2 cons1(mark X1, X2) -> mark cons1(X1, X2) 1 + 0X1 + 1X2 >= 1 + 0X1 + 0X2 cons1(X1, mark X2) -> mark cons1(X1, X2) 1 + 1X1 + 0X2 >= 1 + 0X1 + 0X2 2nd ok X -> ok 2nd X 0 + 0X >= 0 + 0X 2nd mark X -> mark 2nd X 1 + 0X >= 1 + 0X active s X -> s active X 0 + 0X >= 0 + 0X active from X -> from active X 0 + 0X >= 0 + 0X active from X -> mark cons(X, from s X) 0 + 0X >= 1 + 0X active cons(X1, X2) -> cons(active X1, X2) 0 + 0X1 + 0X2 >= 0 + 0X1 + 0X2 active cons1(X1, X2) -> cons1(active X1, X2) 0 + 0X1 + 0X2 >= 0 + 0X1 + 1X2 active cons1(X1, X2) -> cons1(X1, active X2) 0 + 0X1 + 0X2 >= 0 + 1X1 + 0X2 active 2nd cons(X, X1) -> mark 2nd cons1(X, X1) 0 + 0X + 0X1 >= 1 + 0X + 0X1 active 2nd cons1(X, cons(Y, Z)) -> mark Y 0 + 0Y + 0X + 0Z >= 1 + 0Y active 2nd X -> 2nd active X 0 + 0X >= 0 + 0X Qed SCC (7): Strict: { proper# 2nd X -> proper# X, proper# cons1(X1, X2) -> proper# X1, proper# cons1(X1, X2) -> proper# X2, proper# cons(X1, X2) -> proper# X1, proper# cons(X1, X2) -> proper# X2, proper# from X -> proper# X, proper# s X -> proper# X} Weak: { active 2nd X -> 2nd active X, active 2nd cons1(X, cons(Y, Z)) -> mark Y, active 2nd cons(X, X1) -> mark 2nd cons1(X, X1), active cons1(X1, X2) -> cons1(X1, active X2), active cons1(X1, X2) -> cons1(active X1, X2), active cons(X1, X2) -> cons(active X1, X2), active from X -> mark cons(X, from s X), active from X -> from active X, active s X -> s active X, 2nd mark X -> mark 2nd X, 2nd ok X -> ok 2nd X, cons1(X1, mark X2) -> mark cons1(X1, X2), cons1(mark X1, X2) -> mark cons1(X1, X2), cons1(ok X1, ok X2) -> ok cons1(X1, X2), cons(mark X1, X2) -> mark cons(X1, X2), cons(ok X1, ok X2) -> ok cons(X1, X2), from mark X -> mark from X, from ok X -> ok from X, s mark X -> mark s X, s ok X -> ok s X, proper 2nd X -> 2nd proper X, proper cons1(X1, X2) -> cons1(proper X1, proper X2), proper cons(X1, X2) -> cons(proper X1, proper X2), proper from X -> from proper X, proper s X -> s proper X, top mark X -> top proper X, top ok X -> top active X} POLY: Mode: weak, max_in=1, output_bits=-1, dnum=1, ur=true Interpretation: [cons1](x0, x1) = x0 + x1, [cons](x0, x1) = x0 + x1, [mark](x0) = 0, [active](x0) = 0, [2nd](x0) = x0, [from](x0) = x0, [s](x0) = x0 + 1, [proper](x0) = 0, [ok](x0) = 0, [top](x0) = 0, [proper#](x0) = x0 Strict: proper# s X -> proper# X 1 + 1X >= 0 + 1X proper# from X -> proper# X 0 + 1X >= 0 + 1X proper# cons(X1, X2) -> proper# X2 0 + 1X1 + 1X2 >= 0 + 1X2 proper# cons(X1, X2) -> proper# X1 0 + 1X1 + 1X2 >= 0 + 1X1 proper# cons1(X1, X2) -> proper# X2 0 + 1X1 + 1X2 >= 0 + 1X2 proper# cons1(X1, X2) -> proper# X1 0 + 1X1 + 1X2 >= 0 + 1X1 proper# 2nd X -> proper# X 0 + 1X >= 0 + 1X Weak: top ok X -> top active X 0 + 0X >= 0 + 0X top mark X -> top proper X 0 + 0X >= 0 + 0X proper s X -> s proper X 0 + 0X >= 1 + 0X proper from X -> from proper X 0 + 0X >= 0 + 0X proper cons(X1, X2) -> cons(proper X1, proper X2) 0 + 0X1 + 0X2 >= 0 + 0X1 + 0X2 proper cons1(X1, X2) -> cons1(proper X1, proper X2) 0 + 0X1 + 0X2 >= 0 + 0X1 + 0X2 proper 2nd X -> 2nd proper X 0 + 0X >= 0 + 0X s ok X -> ok s X 1 + 0X >= 0 + 0X s mark X -> mark s X 1 + 0X >= 0 + 0X from ok X -> ok from X 0 + 0X >= 0 + 0X from mark X -> mark from X 0 + 0X >= 0 + 0X cons(ok X1, ok X2) -> ok cons(X1, X2) 0 + 0X1 + 0X2 >= 0 + 0X1 + 0X2 cons(mark X1, X2) -> mark cons(X1, X2) 0 + 0X1 + 1X2 >= 0 + 0X1 + 0X2 cons1(ok X1, ok X2) -> ok cons1(X1, X2) 0 + 0X1 + 0X2 >= 0 + 0X1 + 0X2 cons1(mark X1, X2) -> mark cons1(X1, X2) 0 + 0X1 + 1X2 >= 0 + 0X1 + 0X2 cons1(X1, mark X2) -> mark cons1(X1, X2) 0 + 1X1 + 0X2 >= 0 + 0X1 + 0X2 2nd ok X -> ok 2nd X 0 + 0X >= 0 + 0X 2nd mark X -> mark 2nd X 0 + 0X >= 0 + 0X active s X -> s active X 0 + 0X >= 1 + 0X active from X -> from active X 0 + 0X >= 0 + 0X active from X -> mark cons(X, from s X) 0 + 0X >= 0 + 0X active cons(X1, X2) -> cons(active X1, X2) 0 + 0X1 + 0X2 >= 0 + 0X1 + 1X2 active cons1(X1, X2) -> cons1(active X1, X2) 0 + 0X1 + 0X2 >= 0 + 0X1 + 1X2 active cons1(X1, X2) -> cons1(X1, active X2) 0 + 0X1 + 0X2 >= 0 + 1X1 + 0X2 active 2nd cons(X, X1) -> mark 2nd cons1(X, X1) 0 + 0X + 0X1 >= 0 + 0X + 0X1 active 2nd cons1(X, cons(Y, Z)) -> mark Y 0 + 0Y + 0X + 0Z >= 0 + 0Y active 2nd X -> 2nd active X 0 + 0X >= 0 + 0X SCCS (1): Scc: { proper# 2nd X -> proper# X, proper# cons1(X1, X2) -> proper# X1, proper# cons1(X1, X2) -> proper# X2, proper# cons(X1, X2) -> proper# X1, proper# cons(X1, X2) -> proper# X2, proper# from X -> proper# X} SCC (6): Strict: { proper# 2nd X -> proper# X, proper# cons1(X1, X2) -> proper# X1, proper# cons1(X1, X2) -> proper# X2, proper# cons(X1, X2) -> proper# X1, proper# cons(X1, X2) -> proper# X2, proper# from X -> proper# X} Weak: { active 2nd X -> 2nd active X, active 2nd cons1(X, cons(Y, Z)) -> mark Y, active 2nd cons(X, X1) -> mark 2nd cons1(X, X1), active cons1(X1, X2) -> cons1(X1, active X2), active cons1(X1, X2) -> cons1(active X1, X2), active cons(X1, X2) -> cons(active X1, X2), active from X -> mark cons(X, from s X), active from X -> from active X, active s X -> s active X, 2nd mark X -> mark 2nd X, 2nd ok X -> ok 2nd X, cons1(X1, mark X2) -> mark cons1(X1, X2), cons1(mark X1, X2) -> mark cons1(X1, X2), cons1(ok X1, ok X2) -> ok cons1(X1, X2), cons(mark X1, X2) -> mark cons(X1, X2), cons(ok X1, ok X2) -> ok cons(X1, X2), from mark X -> mark from X, from ok X -> ok from X, s mark X -> mark s X, s ok X -> ok s X, proper 2nd X -> 2nd proper X, proper cons1(X1, X2) -> cons1(proper X1, proper X2), proper cons(X1, X2) -> cons(proper X1, proper X2), proper from X -> from proper X, proper s X -> s proper X, top mark X -> top proper X, top ok X -> top active X} POLY: Mode: weak, max_in=1, output_bits=-1, dnum=1, ur=true Interpretation: [cons1](x0, x1) = x0 + x1, [cons](x0, x1) = x0 + x1, [mark](x0) = 0, [active](x0) = 0, [2nd](x0) = x0, [from](x0) = x0 + 1, [s](x0) = x0 + 1, [proper](x0) = 0, [ok](x0) = 0, [top](x0) = 0, [proper#](x0) = x0 Strict: proper# from X -> proper# X 1 + 1X >= 0 + 1X proper# cons(X1, X2) -> proper# X2 0 + 1X1 + 1X2 >= 0 + 1X2 proper# cons(X1, X2) -> proper# X1 0 + 1X1 + 1X2 >= 0 + 1X1 proper# cons1(X1, X2) -> proper# X2 0 + 1X1 + 1X2 >= 0 + 1X2 proper# cons1(X1, X2) -> proper# X1 0 + 1X1 + 1X2 >= 0 + 1X1 proper# 2nd X -> proper# X 0 + 1X >= 0 + 1X Weak: top ok X -> top active X 0 + 0X >= 0 + 0X top mark X -> top proper X 0 + 0X >= 0 + 0X proper s X -> s proper X 0 + 0X >= 1 + 0X proper from X -> from proper X 0 + 0X >= 1 + 0X proper cons(X1, X2) -> cons(proper X1, proper X2) 0 + 0X1 + 0X2 >= 0 + 0X1 + 0X2 proper cons1(X1, X2) -> cons1(proper X1, proper X2) 0 + 0X1 + 0X2 >= 0 + 0X1 + 0X2 proper 2nd X -> 2nd proper X 0 + 0X >= 0 + 0X s ok X -> ok s X 1 + 0X >= 0 + 0X s mark X -> mark s X 1 + 0X >= 0 + 0X from ok X -> ok from X 1 + 0X >= 0 + 0X from mark X -> mark from X 1 + 0X >= 0 + 0X cons(ok X1, ok X2) -> ok cons(X1, X2) 0 + 0X1 + 0X2 >= 0 + 0X1 + 0X2 cons(mark X1, X2) -> mark cons(X1, X2) 0 + 0X1 + 1X2 >= 0 + 0X1 + 0X2 cons1(ok X1, ok X2) -> ok cons1(X1, X2) 0 + 0X1 + 0X2 >= 0 + 0X1 + 0X2 cons1(mark X1, X2) -> mark cons1(X1, X2) 0 + 0X1 + 1X2 >= 0 + 0X1 + 0X2 cons1(X1, mark X2) -> mark cons1(X1, X2) 0 + 1X1 + 0X2 >= 0 + 0X1 + 0X2 2nd ok X -> ok 2nd X 0 + 0X >= 0 + 0X 2nd mark X -> mark 2nd X 0 + 0X >= 0 + 0X active s X -> s active X 0 + 0X >= 1 + 0X active from X -> from active X 0 + 0X >= 1 + 0X active from X -> mark cons(X, from s X) 0 + 0X >= 0 + 0X active cons(X1, X2) -> cons(active X1, X2) 0 + 0X1 + 0X2 >= 0 + 0X1 + 1X2 active cons1(X1, X2) -> cons1(active X1, X2) 0 + 0X1 + 0X2 >= 0 + 0X1 + 1X2 active cons1(X1, X2) -> cons1(X1, active X2) 0 + 0X1 + 0X2 >= 0 + 1X1 + 0X2 active 2nd cons(X, X1) -> mark 2nd cons1(X, X1) 0 + 0X + 0X1 >= 0 + 0X + 0X1 active 2nd cons1(X, cons(Y, Z)) -> mark Y 0 + 0Y + 0X + 0Z >= 0 + 0Y active 2nd X -> 2nd active X 0 + 0X >= 0 + 0X SCCS (1): Scc: { proper# 2nd X -> proper# X, proper# cons1(X1, X2) -> proper# X1, proper# cons1(X1, X2) -> proper# X2, proper# cons(X1, X2) -> proper# X1, proper# cons(X1, X2) -> proper# X2} SCC (5): Strict: { proper# 2nd X -> proper# X, proper# cons1(X1, X2) -> proper# X1, proper# cons1(X1, X2) -> proper# X2, proper# cons(X1, X2) -> proper# X1, proper# cons(X1, X2) -> proper# X2} Weak: { active 2nd X -> 2nd active X, active 2nd cons1(X, cons(Y, Z)) -> mark Y, active 2nd cons(X, X1) -> mark 2nd cons1(X, X1), active cons1(X1, X2) -> cons1(X1, active X2), active cons1(X1, X2) -> cons1(active X1, X2), active cons(X1, X2) -> cons(active X1, X2), active from X -> mark cons(X, from s X), active from X -> from active X, active s X -> s active X, 2nd mark X -> mark 2nd X, 2nd ok X -> ok 2nd X, cons1(X1, mark X2) -> mark cons1(X1, X2), cons1(mark X1, X2) -> mark cons1(X1, X2), cons1(ok X1, ok X2) -> ok cons1(X1, X2), cons(mark X1, X2) -> mark cons(X1, X2), cons(ok X1, ok X2) -> ok cons(X1, X2), from mark X -> mark from X, from ok X -> ok from X, s mark X -> mark s X, s ok X -> ok s X, proper 2nd X -> 2nd proper X, proper cons1(X1, X2) -> cons1(proper X1, proper X2), proper cons(X1, X2) -> cons(proper X1, proper X2), proper from X -> from proper X, proper s X -> s proper X, top mark X -> top proper X, top ok X -> top active X} POLY: Mode: weak, max_in=1, output_bits=-1, dnum=1, ur=true Interpretation: [cons1](x0, x1) = x0 + x1, [cons](x0, x1) = x0 + x1 + 1, [mark](x0) = 0, [active](x0) = 0, [2nd](x0) = x0, [from](x0) = x0 + 1, [s](x0) = x0, [proper](x0) = 0, [ok](x0) = 0, [top](x0) = 0, [proper#](x0) = x0 Strict: proper# cons(X1, X2) -> proper# X2 1 + 1X1 + 1X2 >= 0 + 1X2 proper# cons(X1, X2) -> proper# X1 1 + 1X1 + 1X2 >= 0 + 1X1 proper# cons1(X1, X2) -> proper# X2 0 + 1X1 + 1X2 >= 0 + 1X2 proper# cons1(X1, X2) -> proper# X1 0 + 1X1 + 1X2 >= 0 + 1X1 proper# 2nd X -> proper# X 0 + 1X >= 0 + 1X Weak: top ok X -> top active X 0 + 0X >= 0 + 0X top mark X -> top proper X 0 + 0X >= 0 + 0X proper s X -> s proper X 0 + 0X >= 0 + 0X proper from X -> from proper X 0 + 0X >= 1 + 0X proper cons(X1, X2) -> cons(proper X1, proper X2) 0 + 0X1 + 0X2 >= 1 + 0X1 + 0X2 proper cons1(X1, X2) -> cons1(proper X1, proper X2) 0 + 0X1 + 0X2 >= 0 + 0X1 + 0X2 proper 2nd X -> 2nd proper X 0 + 0X >= 0 + 0X s ok X -> ok s X 0 + 0X >= 0 + 0X s mark X -> mark s X 0 + 0X >= 0 + 0X from ok X -> ok from X 1 + 0X >= 0 + 0X from mark X -> mark from X 1 + 0X >= 0 + 0X cons(ok X1, ok X2) -> ok cons(X1, X2) 1 + 0X1 + 0X2 >= 0 + 0X1 + 0X2 cons(mark X1, X2) -> mark cons(X1, X2) 1 + 0X1 + 1X2 >= 0 + 0X1 + 0X2 cons1(ok X1, ok X2) -> ok cons1(X1, X2) 0 + 0X1 + 0X2 >= 0 + 0X1 + 0X2 cons1(mark X1, X2) -> mark cons1(X1, X2) 0 + 0X1 + 1X2 >= 0 + 0X1 + 0X2 cons1(X1, mark X2) -> mark cons1(X1, X2) 0 + 1X1 + 0X2 >= 0 + 0X1 + 0X2 2nd ok X -> ok 2nd X 0 + 0X >= 0 + 0X 2nd mark X -> mark 2nd X 0 + 0X >= 0 + 0X active s X -> s active X 0 + 0X >= 0 + 0X active from X -> from active X 0 + 0X >= 1 + 0X active from X -> mark cons(X, from s X) 0 + 0X >= 0 + 0X active cons(X1, X2) -> cons(active X1, X2) 0 + 0X1 + 0X2 >= 1 + 0X1 + 1X2 active cons1(X1, X2) -> cons1(active X1, X2) 0 + 0X1 + 0X2 >= 0 + 0X1 + 1X2 active cons1(X1, X2) -> cons1(X1, active X2) 0 + 0X1 + 0X2 >= 0 + 1X1 + 0X2 active 2nd cons(X, X1) -> mark 2nd cons1(X, X1) 0 + 0X + 0X1 >= 0 + 0X + 0X1 active 2nd cons1(X, cons(Y, Z)) -> mark Y 0 + 0Y + 0X + 0Z >= 0 + 0Y active 2nd X -> 2nd active X 0 + 0X >= 0 + 0X SCCS (1): Scc: { proper# 2nd X -> proper# X, proper# cons1(X1, X2) -> proper# X1, proper# cons1(X1, X2) -> proper# X2} SCC (3): Strict: { proper# 2nd X -> proper# X, proper# cons1(X1, X2) -> proper# X1, proper# cons1(X1, X2) -> proper# X2} Weak: { active 2nd X -> 2nd active X, active 2nd cons1(X, cons(Y, Z)) -> mark Y, active 2nd cons(X, X1) -> mark 2nd cons1(X, X1), active cons1(X1, X2) -> cons1(X1, active X2), active cons1(X1, X2) -> cons1(active X1, X2), active cons(X1, X2) -> cons(active X1, X2), active from X -> mark cons(X, from s X), active from X -> from active X, active s X -> s active X, 2nd mark X -> mark 2nd X, 2nd ok X -> ok 2nd X, cons1(X1, mark X2) -> mark cons1(X1, X2), cons1(mark X1, X2) -> mark cons1(X1, X2), cons1(ok X1, ok X2) -> ok cons1(X1, X2), cons(mark X1, X2) -> mark cons(X1, X2), cons(ok X1, ok X2) -> ok cons(X1, X2), from mark X -> mark from X, from ok X -> ok from X, s mark X -> mark s X, s ok X -> ok s X, proper 2nd X -> 2nd proper X, proper cons1(X1, X2) -> cons1(proper X1, proper X2), proper cons(X1, X2) -> cons(proper X1, proper X2), proper from X -> from proper X, proper s X -> s proper X, top mark X -> top proper X, top ok X -> top active X} POLY: Mode: weak, max_in=1, output_bits=-1, dnum=1, ur=true Interpretation: [cons1](x0, x1) = x0 + x1 + 1, [cons](x0, x1) = 1, [mark](x0) = 0, [active](x0) = 0, [2nd](x0) = x0, [from](x0) = x0 + 1, [s](x0) = 1, [proper](x0) = 0, [ok](x0) = 0, [top](x0) = 0, [proper#](x0) = x0 Strict: proper# cons1(X1, X2) -> proper# X2 1 + 1X1 + 1X2 >= 0 + 1X2 proper# cons1(X1, X2) -> proper# X1 1 + 1X1 + 1X2 >= 0 + 1X1 proper# 2nd X -> proper# X 0 + 1X >= 0 + 1X Weak: top ok X -> top active X 0 + 0X >= 0 + 0X top mark X -> top proper X 0 + 0X >= 0 + 0X proper s X -> s proper X 0 + 0X >= 1 + 0X proper from X -> from proper X 0 + 0X >= 1 + 0X proper cons(X1, X2) -> cons(proper X1, proper X2) 0 + 0X1 + 0X2 >= 1 + 0X1 + 0X2 proper cons1(X1, X2) -> cons1(proper X1, proper X2) 0 + 0X1 + 0X2 >= 1 + 0X1 + 0X2 proper 2nd X -> 2nd proper X 0 + 0X >= 0 + 0X s ok X -> ok s X 1 + 0X >= 0 + 0X s mark X -> mark s X 1 + 0X >= 0 + 0X from ok X -> ok from X 1 + 0X >= 0 + 0X from mark X -> mark from X 1 + 0X >= 0 + 0X cons(ok X1, ok X2) -> ok cons(X1, X2) 1 + 0X1 + 0X2 >= 0 + 0X1 + 0X2 cons(mark X1, X2) -> mark cons(X1, X2) 1 + 0X1 + 0X2 >= 0 + 0X1 + 0X2 cons1(ok X1, ok X2) -> ok cons1(X1, X2) 1 + 0X1 + 0X2 >= 0 + 0X1 + 0X2 cons1(mark X1, X2) -> mark cons1(X1, X2) 1 + 0X1 + 1X2 >= 0 + 0X1 + 0X2 cons1(X1, mark X2) -> mark cons1(X1, X2) 1 + 1X1 + 0X2 >= 0 + 0X1 + 0X2 2nd ok X -> ok 2nd X 0 + 0X >= 0 + 0X 2nd mark X -> mark 2nd X 0 + 0X >= 0 + 0X active s X -> s active X 0 + 0X >= 1 + 0X active from X -> from active X 0 + 0X >= 1 + 0X active from X -> mark cons(X, from s X) 0 + 0X >= 0 + 0X active cons(X1, X2) -> cons(active X1, X2) 0 + 0X1 + 0X2 >= 1 + 0X1 + 0X2 active cons1(X1, X2) -> cons1(active X1, X2) 0 + 0X1 + 0X2 >= 1 + 0X1 + 1X2 active cons1(X1, X2) -> cons1(X1, active X2) 0 + 0X1 + 0X2 >= 1 + 1X1 + 0X2 active 2nd cons(X, X1) -> mark 2nd cons1(X, X1) 0 + 0X + 0X1 >= 0 + 0X + 0X1 active 2nd cons1(X, cons(Y, Z)) -> mark Y 0 + 0Y + 0X + 0Z >= 0 + 0Y active 2nd X -> 2nd active X 0 + 0X >= 0 + 0X SCCS (1): Scc: {proper# 2nd X -> proper# X} SCC (1): Strict: {proper# 2nd X -> proper# X} Weak: { active 2nd X -> 2nd active X, active 2nd cons1(X, cons(Y, Z)) -> mark Y, active 2nd cons(X, X1) -> mark 2nd cons1(X, X1), active cons1(X1, X2) -> cons1(X1, active X2), active cons1(X1, X2) -> cons1(active X1, X2), active cons(X1, X2) -> cons(active X1, X2), active from X -> mark cons(X, from s X), active from X -> from active X, active s X -> s active X, 2nd mark X -> mark 2nd X, 2nd ok X -> ok 2nd X, cons1(X1, mark X2) -> mark cons1(X1, X2), cons1(mark X1, X2) -> mark cons1(X1, X2), cons1(ok X1, ok X2) -> ok cons1(X1, X2), cons(mark X1, X2) -> mark cons(X1, X2), cons(ok X1, ok X2) -> ok cons(X1, X2), from mark X -> mark from X, from ok X -> ok from X, s mark X -> mark s X, s ok X -> ok s X, proper 2nd X -> 2nd proper X, proper cons1(X1, X2) -> cons1(proper X1, proper X2), proper cons(X1, X2) -> cons(proper X1, proper X2), proper from X -> from proper X, proper s X -> s proper X, top mark X -> top proper X, top ok X -> top active X} POLY: Mode: weak, max_in=1, output_bits=-1, dnum=1, ur=true Interpretation: [cons1](x0, x1) = x0 + 1, [cons](x0, x1) = 1, [mark](x0) = x0, [active](x0) = x0 + 1, [2nd](x0) = x0 + 1, [from](x0) = x0 + 1, [s](x0) = 1, [proper](x0) = 0, [ok](x0) = x0 + 1, [top](x0) = 0, [proper#](x0) = x0 Strict: proper# 2nd X -> proper# X 1 + 1X >= 0 + 1X Weak: top ok X -> top active X 0 + 0X >= 0 + 0X top mark X -> top proper X 0 + 0X >= 0 + 0X proper s X -> s proper X 0 + 0X >= 1 + 0X proper from X -> from proper X 0 + 0X >= 1 + 0X proper cons(X1, X2) -> cons(proper X1, proper X2) 0 + 0X1 + 0X2 >= 1 + 0X1 + 0X2 proper cons1(X1, X2) -> cons1(proper X1, proper X2) 0 + 0X1 + 0X2 >= 1 + 0X1 + 0X2 proper 2nd X -> 2nd proper X 0 + 0X >= 1 + 0X s ok X -> ok s X 1 + 0X >= 2 + 0X s mark X -> mark s X 1 + 0X >= 1 + 0X from ok X -> ok from X 2 + 1X >= 2 + 1X from mark X -> mark from X 1 + 1X >= 1 + 1X cons(ok X1, ok X2) -> ok cons(X1, X2) 1 + 0X1 + 0X2 >= 2 + 0X1 + 0X2 cons(mark X1, X2) -> mark cons(X1, X2) 1 + 0X1 + 0X2 >= 1 + 0X1 + 0X2 cons1(ok X1, ok X2) -> ok cons1(X1, X2) 2 + 0X1 + 1X2 >= 2 + 0X1 + 1X2 cons1(mark X1, X2) -> mark cons1(X1, X2) 1 + 0X1 + 1X2 >= 1 + 0X1 + 1X2 cons1(X1, mark X2) -> mark cons1(X1, X2) 1 + 0X1 + 1X2 >= 1 + 0X1 + 1X2 2nd ok X -> ok 2nd X 2 + 1X >= 2 + 1X 2nd mark X -> mark 2nd X 1 + 1X >= 1 + 1X active s X -> s active X 2 + 0X >= 1 + 0X active from X -> from active X 2 + 1X >= 2 + 1X active from X -> mark cons(X, from s X) 2 + 1X >= 1 + 0X active cons(X1, X2) -> cons(active X1, X2) 2 + 0X1 + 0X2 >= 1 + 0X1 + 0X2 active cons1(X1, X2) -> cons1(active X1, X2) 2 + 0X1 + 1X2 >= 1 + 0X1 + 1X2 active cons1(X1, X2) -> cons1(X1, active X2) 2 + 0X1 + 1X2 >= 2 + 0X1 + 1X2 active 2nd cons(X, X1) -> mark 2nd cons1(X, X1) 3 + 0X + 0X1 >= 2 + 0X + 1X1 active 2nd cons1(X, cons(Y, Z)) -> mark Y 4 + 0Y + 0X + 0Z >= 0 + 1Y active 2nd X -> 2nd active X 2 + 1X >= 2 + 1X Qed SCC (6): Strict: { active# 2nd X -> active# X, active# cons1(X1, X2) -> active# X1, active# cons1(X1, X2) -> active# X2, active# cons(X1, X2) -> active# X1, active# from X -> active# X, active# s X -> active# X} Weak: { active 2nd X -> 2nd active X, active 2nd cons1(X, cons(Y, Z)) -> mark Y, active 2nd cons(X, X1) -> mark 2nd cons1(X, X1), active cons1(X1, X2) -> cons1(X1, active X2), active cons1(X1, X2) -> cons1(active X1, X2), active cons(X1, X2) -> cons(active X1, X2), active from X -> mark cons(X, from s X), active from X -> from active X, active s X -> s active X, 2nd mark X -> mark 2nd X, 2nd ok X -> ok 2nd X, cons1(X1, mark X2) -> mark cons1(X1, X2), cons1(mark X1, X2) -> mark cons1(X1, X2), cons1(ok X1, ok X2) -> ok cons1(X1, X2), cons(mark X1, X2) -> mark cons(X1, X2), cons(ok X1, ok X2) -> ok cons(X1, X2), from mark X -> mark from X, from ok X -> ok from X, s mark X -> mark s X, s ok X -> ok s X, proper 2nd X -> 2nd proper X, proper cons1(X1, X2) -> cons1(proper X1, proper X2), proper cons(X1, X2) -> cons(proper X1, proper X2), proper from X -> from proper X, proper s X -> s proper X, top mark X -> top proper X, top ok X -> top active X} POLY: Mode: weak, max_in=1, output_bits=-1, dnum=1, ur=true Interpretation: [cons1](x0, x1) = x0 + x1, [cons](x0, x1) = x0, [mark](x0) = 0, [active](x0) = 0, [2nd](x0) = x0, [from](x0) = x0, [s](x0) = x0 + 1, [proper](x0) = 0, [ok](x0) = 0, [top](x0) = 0, [active#](x0) = x0 Strict: active# s X -> active# X 1 + 1X >= 0 + 1X active# from X -> active# X 0 + 1X >= 0 + 1X active# cons(X1, X2) -> active# X1 0 + 1X1 + 0X2 >= 0 + 1X1 active# cons1(X1, X2) -> active# X2 0 + 1X1 + 1X2 >= 0 + 1X2 active# cons1(X1, X2) -> active# X1 0 + 1X1 + 1X2 >= 0 + 1X1 active# 2nd X -> active# X 0 + 1X >= 0 + 1X Weak: top ok X -> top active X 0 + 0X >= 0 + 0X top mark X -> top proper X 0 + 0X >= 0 + 0X proper s X -> s proper X 0 + 0X >= 1 + 0X proper from X -> from proper X 0 + 0X >= 0 + 0X proper cons(X1, X2) -> cons(proper X1, proper X2) 0 + 0X1 + 0X2 >= 0 + 0X1 + 0X2 proper cons1(X1, X2) -> cons1(proper X1, proper X2) 0 + 0X1 + 0X2 >= 0 + 0X1 + 0X2 proper 2nd X -> 2nd proper X 0 + 0X >= 0 + 0X s ok X -> ok s X 1 + 0X >= 0 + 0X s mark X -> mark s X 1 + 0X >= 0 + 0X from ok X -> ok from X 0 + 0X >= 0 + 0X from mark X -> mark from X 0 + 0X >= 0 + 0X cons(ok X1, ok X2) -> ok cons(X1, X2) 0 + 0X1 + 0X2 >= 0 + 0X1 + 0X2 cons(mark X1, X2) -> mark cons(X1, X2) 0 + 0X1 + 0X2 >= 0 + 0X1 + 0X2 cons1(ok X1, ok X2) -> ok cons1(X1, X2) 0 + 0X1 + 0X2 >= 0 + 0X1 + 0X2 cons1(mark X1, X2) -> mark cons1(X1, X2) 0 + 0X1 + 1X2 >= 0 + 0X1 + 0X2 cons1(X1, mark X2) -> mark cons1(X1, X2) 0 + 1X1 + 0X2 >= 0 + 0X1 + 0X2 2nd ok X -> ok 2nd X 0 + 0X >= 0 + 0X 2nd mark X -> mark 2nd X 0 + 0X >= 0 + 0X active s X -> s active X 0 + 0X >= 1 + 0X active from X -> from active X 0 + 0X >= 0 + 0X active from X -> mark cons(X, from s X) 0 + 0X >= 0 + 0X active cons(X1, X2) -> cons(active X1, X2) 0 + 0X1 + 0X2 >= 0 + 0X1 + 0X2 active cons1(X1, X2) -> cons1(active X1, X2) 0 + 0X1 + 0X2 >= 0 + 0X1 + 1X2 active cons1(X1, X2) -> cons1(X1, active X2) 0 + 0X1 + 0X2 >= 0 + 1X1 + 0X2 active 2nd cons(X, X1) -> mark 2nd cons1(X, X1) 0 + 0X + 0X1 >= 0 + 0X + 0X1 active 2nd cons1(X, cons(Y, Z)) -> mark Y 0 + 0Y + 0X + 0Z >= 0 + 0Y active 2nd X -> 2nd active X 0 + 0X >= 0 + 0X SCCS (1): Scc: { active# 2nd X -> active# X, active# cons1(X1, X2) -> active# X1, active# cons1(X1, X2) -> active# X2, active# cons(X1, X2) -> active# X1, active# from X -> active# X} SCC (5): Strict: { active# 2nd X -> active# X, active# cons1(X1, X2) -> active# X1, active# cons1(X1, X2) -> active# X2, active# cons(X1, X2) -> active# X1, active# from X -> active# X} Weak: { active 2nd X -> 2nd active X, active 2nd cons1(X, cons(Y, Z)) -> mark Y, active 2nd cons(X, X1) -> mark 2nd cons1(X, X1), active cons1(X1, X2) -> cons1(X1, active X2), active cons1(X1, X2) -> cons1(active X1, X2), active cons(X1, X2) -> cons(active X1, X2), active from X -> mark cons(X, from s X), active from X -> from active X, active s X -> s active X, 2nd mark X -> mark 2nd X, 2nd ok X -> ok 2nd X, cons1(X1, mark X2) -> mark cons1(X1, X2), cons1(mark X1, X2) -> mark cons1(X1, X2), cons1(ok X1, ok X2) -> ok cons1(X1, X2), cons(mark X1, X2) -> mark cons(X1, X2), cons(ok X1, ok X2) -> ok cons(X1, X2), from mark X -> mark from X, from ok X -> ok from X, s mark X -> mark s X, s ok X -> ok s X, proper 2nd X -> 2nd proper X, proper cons1(X1, X2) -> cons1(proper X1, proper X2), proper cons(X1, X2) -> cons(proper X1, proper X2), proper from X -> from proper X, proper s X -> s proper X, top mark X -> top proper X, top ok X -> top active X} POLY: Mode: weak, max_in=1, output_bits=-1, dnum=1, ur=true Interpretation: [cons1](x0, x1) = x0 + x1, [cons](x0, x1) = x0, [mark](x0) = 0, [active](x0) = 0, [2nd](x0) = x0, [from](x0) = x0 + 1, [s](x0) = 1, [proper](x0) = 0, [ok](x0) = 0, [top](x0) = 0, [active#](x0) = x0 Strict: active# from X -> active# X 1 + 1X >= 0 + 1X active# cons(X1, X2) -> active# X1 0 + 1X1 + 0X2 >= 0 + 1X1 active# cons1(X1, X2) -> active# X2 0 + 1X1 + 1X2 >= 0 + 1X2 active# cons1(X1, X2) -> active# X1 0 + 1X1 + 1X2 >= 0 + 1X1 active# 2nd X -> active# X 0 + 1X >= 0 + 1X Weak: top ok X -> top active X 0 + 0X >= 0 + 0X top mark X -> top proper X 0 + 0X >= 0 + 0X proper s X -> s proper X 0 + 0X >= 1 + 0X proper from X -> from proper X 0 + 0X >= 1 + 0X proper cons(X1, X2) -> cons(proper X1, proper X2) 0 + 0X1 + 0X2 >= 0 + 0X1 + 0X2 proper cons1(X1, X2) -> cons1(proper X1, proper X2) 0 + 0X1 + 0X2 >= 0 + 0X1 + 0X2 proper 2nd X -> 2nd proper X 0 + 0X >= 0 + 0X s ok X -> ok s X 1 + 0X >= 0 + 0X s mark X -> mark s X 1 + 0X >= 0 + 0X from ok X -> ok from X 1 + 0X >= 0 + 0X from mark X -> mark from X 1 + 0X >= 0 + 0X cons(ok X1, ok X2) -> ok cons(X1, X2) 0 + 0X1 + 0X2 >= 0 + 0X1 + 0X2 cons(mark X1, X2) -> mark cons(X1, X2) 0 + 0X1 + 0X2 >= 0 + 0X1 + 0X2 cons1(ok X1, ok X2) -> ok cons1(X1, X2) 0 + 0X1 + 0X2 >= 0 + 0X1 + 0X2 cons1(mark X1, X2) -> mark cons1(X1, X2) 0 + 0X1 + 1X2 >= 0 + 0X1 + 0X2 cons1(X1, mark X2) -> mark cons1(X1, X2) 0 + 1X1 + 0X2 >= 0 + 0X1 + 0X2 2nd ok X -> ok 2nd X 0 + 0X >= 0 + 0X 2nd mark X -> mark 2nd X 0 + 0X >= 0 + 0X active s X -> s active X 0 + 0X >= 1 + 0X active from X -> from active X 0 + 0X >= 1 + 0X active from X -> mark cons(X, from s X) 0 + 0X >= 0 + 0X active cons(X1, X2) -> cons(active X1, X2) 0 + 0X1 + 0X2 >= 0 + 0X1 + 0X2 active cons1(X1, X2) -> cons1(active X1, X2) 0 + 0X1 + 0X2 >= 0 + 0X1 + 1X2 active cons1(X1, X2) -> cons1(X1, active X2) 0 + 0X1 + 0X2 >= 0 + 1X1 + 0X2 active 2nd cons(X, X1) -> mark 2nd cons1(X, X1) 0 + 0X + 0X1 >= 0 + 0X + 0X1 active 2nd cons1(X, cons(Y, Z)) -> mark Y 0 + 0Y + 0X + 0Z >= 0 + 0Y active 2nd X -> 2nd active X 0 + 0X >= 0 + 0X SCCS (1): Scc: { active# 2nd X -> active# X, active# cons1(X1, X2) -> active# X1, active# cons1(X1, X2) -> active# X2, active# cons(X1, X2) -> active# X1} SCC (4): Strict: { active# 2nd X -> active# X, active# cons1(X1, X2) -> active# X1, active# cons1(X1, X2) -> active# X2, active# cons(X1, X2) -> active# X1} Weak: { active 2nd X -> 2nd active X, active 2nd cons1(X, cons(Y, Z)) -> mark Y, active 2nd cons(X, X1) -> mark 2nd cons1(X, X1), active cons1(X1, X2) -> cons1(X1, active X2), active cons1(X1, X2) -> cons1(active X1, X2), active cons(X1, X2) -> cons(active X1, X2), active from X -> mark cons(X, from s X), active from X -> from active X, active s X -> s active X, 2nd mark X -> mark 2nd X, 2nd ok X -> ok 2nd X, cons1(X1, mark X2) -> mark cons1(X1, X2), cons1(mark X1, X2) -> mark cons1(X1, X2), cons1(ok X1, ok X2) -> ok cons1(X1, X2), cons(mark X1, X2) -> mark cons(X1, X2), cons(ok X1, ok X2) -> ok cons(X1, X2), from mark X -> mark from X, from ok X -> ok from X, s mark X -> mark s X, s ok X -> ok s X, proper 2nd X -> 2nd proper X, proper cons1(X1, X2) -> cons1(proper X1, proper X2), proper cons(X1, X2) -> cons(proper X1, proper X2), proper from X -> from proper X, proper s X -> s proper X, top mark X -> top proper X, top ok X -> top active X} POLY: Mode: weak, max_in=1, output_bits=-1, dnum=1, ur=true Interpretation: [cons1](x0, x1) = x0 + x1, [cons](x0, x1) = x0 + 1, [mark](x0) = 0, [active](x0) = 0, [2nd](x0) = x0, [from](x0) = x0 + 1, [s](x0) = 1, [proper](x0) = 0, [ok](x0) = 0, [top](x0) = 0, [active#](x0) = x0 Strict: active# cons(X1, X2) -> active# X1 1 + 1X1 + 0X2 >= 0 + 1X1 active# cons1(X1, X2) -> active# X2 0 + 1X1 + 1X2 >= 0 + 1X2 active# cons1(X1, X2) -> active# X1 0 + 1X1 + 1X2 >= 0 + 1X1 active# 2nd X -> active# X 0 + 1X >= 0 + 1X Weak: top ok X -> top active X 0 + 0X >= 0 + 0X top mark X -> top proper X 0 + 0X >= 0 + 0X proper s X -> s proper X 0 + 0X >= 1 + 0X proper from X -> from proper X 0 + 0X >= 1 + 0X proper cons(X1, X2) -> cons(proper X1, proper X2) 0 + 0X1 + 0X2 >= 1 + 0X1 + 0X2 proper cons1(X1, X2) -> cons1(proper X1, proper X2) 0 + 0X1 + 0X2 >= 0 + 0X1 + 0X2 proper 2nd X -> 2nd proper X 0 + 0X >= 0 + 0X s ok X -> ok s X 1 + 0X >= 0 + 0X s mark X -> mark s X 1 + 0X >= 0 + 0X from ok X -> ok from X 1 + 0X >= 0 + 0X from mark X -> mark from X 1 + 0X >= 0 + 0X cons(ok X1, ok X2) -> ok cons(X1, X2) 1 + 0X1 + 0X2 >= 0 + 0X1 + 0X2 cons(mark X1, X2) -> mark cons(X1, X2) 1 + 0X1 + 0X2 >= 0 + 0X1 + 0X2 cons1(ok X1, ok X2) -> ok cons1(X1, X2) 0 + 0X1 + 0X2 >= 0 + 0X1 + 0X2 cons1(mark X1, X2) -> mark cons1(X1, X2) 0 + 0X1 + 1X2 >= 0 + 0X1 + 0X2 cons1(X1, mark X2) -> mark cons1(X1, X2) 0 + 1X1 + 0X2 >= 0 + 0X1 + 0X2 2nd ok X -> ok 2nd X 0 + 0X >= 0 + 0X 2nd mark X -> mark 2nd X 0 + 0X >= 0 + 0X active s X -> s active X 0 + 0X >= 1 + 0X active from X -> from active X 0 + 0X >= 1 + 0X active from X -> mark cons(X, from s X) 0 + 0X >= 0 + 0X active cons(X1, X2) -> cons(active X1, X2) 0 + 0X1 + 0X2 >= 1 + 0X1 + 0X2 active cons1(X1, X2) -> cons1(active X1, X2) 0 + 0X1 + 0X2 >= 0 + 0X1 + 1X2 active cons1(X1, X2) -> cons1(X1, active X2) 0 + 0X1 + 0X2 >= 0 + 1X1 + 0X2 active 2nd cons(X, X1) -> mark 2nd cons1(X, X1) 0 + 0X + 0X1 >= 0 + 0X + 0X1 active 2nd cons1(X, cons(Y, Z)) -> mark Y 0 + 0Y + 0X + 0Z >= 0 + 0Y active 2nd X -> 2nd active X 0 + 0X >= 0 + 0X SCCS (1): Scc: { active# 2nd X -> active# X, active# cons1(X1, X2) -> active# X1, active# cons1(X1, X2) -> active# X2} SCC (3): Strict: { active# 2nd X -> active# X, active# cons1(X1, X2) -> active# X1, active# cons1(X1, X2) -> active# X2} Weak: { active 2nd X -> 2nd active X, active 2nd cons1(X, cons(Y, Z)) -> mark Y, active 2nd cons(X, X1) -> mark 2nd cons1(X, X1), active cons1(X1, X2) -> cons1(X1, active X2), active cons1(X1, X2) -> cons1(active X1, X2), active cons(X1, X2) -> cons(active X1, X2), active from X -> mark cons(X, from s X), active from X -> from active X, active s X -> s active X, 2nd mark X -> mark 2nd X, 2nd ok X -> ok 2nd X, cons1(X1, mark X2) -> mark cons1(X1, X2), cons1(mark X1, X2) -> mark cons1(X1, X2), cons1(ok X1, ok X2) -> ok cons1(X1, X2), cons(mark X1, X2) -> mark cons(X1, X2), cons(ok X1, ok X2) -> ok cons(X1, X2), from mark X -> mark from X, from ok X -> ok from X, s mark X -> mark s X, s ok X -> ok s X, proper 2nd X -> 2nd proper X, proper cons1(X1, X2) -> cons1(proper X1, proper X2), proper cons(X1, X2) -> cons(proper X1, proper X2), proper from X -> from proper X, proper s X -> s proper X, top mark X -> top proper X, top ok X -> top active X} POLY: Mode: weak, max_in=1, output_bits=-1, dnum=1, ur=true Interpretation: [cons1](x0, x1) = x0 + x1 + 1, [cons](x0, x1) = 1, [mark](x0) = 0, [active](x0) = 0, [2nd](x0) = x0, [from](x0) = x0 + 1, [s](x0) = 1, [proper](x0) = 0, [ok](x0) = 0, [top](x0) = 0, [active#](x0) = x0 Strict: active# cons1(X1, X2) -> active# X2 1 + 1X1 + 1X2 >= 0 + 1X2 active# cons1(X1, X2) -> active# X1 1 + 1X1 + 1X2 >= 0 + 1X1 active# 2nd X -> active# X 0 + 1X >= 0 + 1X Weak: top ok X -> top active X 0 + 0X >= 0 + 0X top mark X -> top proper X 0 + 0X >= 0 + 0X proper s X -> s proper X 0 + 0X >= 1 + 0X proper from X -> from proper X 0 + 0X >= 1 + 0X proper cons(X1, X2) -> cons(proper X1, proper X2) 0 + 0X1 + 0X2 >= 1 + 0X1 + 0X2 proper cons1(X1, X2) -> cons1(proper X1, proper X2) 0 + 0X1 + 0X2 >= 1 + 0X1 + 0X2 proper 2nd X -> 2nd proper X 0 + 0X >= 0 + 0X s ok X -> ok s X 1 + 0X >= 0 + 0X s mark X -> mark s X 1 + 0X >= 0 + 0X from ok X -> ok from X 1 + 0X >= 0 + 0X from mark X -> mark from X 1 + 0X >= 0 + 0X cons(ok X1, ok X2) -> ok cons(X1, X2) 1 + 0X1 + 0X2 >= 0 + 0X1 + 0X2 cons(mark X1, X2) -> mark cons(X1, X2) 1 + 0X1 + 0X2 >= 0 + 0X1 + 0X2 cons1(ok X1, ok X2) -> ok cons1(X1, X2) 1 + 0X1 + 0X2 >= 0 + 0X1 + 0X2 cons1(mark X1, X2) -> mark cons1(X1, X2) 1 + 0X1 + 1X2 >= 0 + 0X1 + 0X2 cons1(X1, mark X2) -> mark cons1(X1, X2) 1 + 1X1 + 0X2 >= 0 + 0X1 + 0X2 2nd ok X -> ok 2nd X 0 + 0X >= 0 + 0X 2nd mark X -> mark 2nd X 0 + 0X >= 0 + 0X active s X -> s active X 0 + 0X >= 1 + 0X active from X -> from active X 0 + 0X >= 1 + 0X active from X -> mark cons(X, from s X) 0 + 0X >= 0 + 0X active cons(X1, X2) -> cons(active X1, X2) 0 + 0X1 + 0X2 >= 1 + 0X1 + 0X2 active cons1(X1, X2) -> cons1(active X1, X2) 0 + 0X1 + 0X2 >= 1 + 0X1 + 1X2 active cons1(X1, X2) -> cons1(X1, active X2) 0 + 0X1 + 0X2 >= 1 + 1X1 + 0X2 active 2nd cons(X, X1) -> mark 2nd cons1(X, X1) 0 + 0X + 0X1 >= 0 + 0X + 0X1 active 2nd cons1(X, cons(Y, Z)) -> mark Y 0 + 0Y + 0X + 0Z >= 0 + 0Y active 2nd X -> 2nd active X 0 + 0X >= 0 + 0X SCCS (1): Scc: {active# 2nd X -> active# X} SCC (1): Strict: {active# 2nd X -> active# X} Weak: { active 2nd X -> 2nd active X, active 2nd cons1(X, cons(Y, Z)) -> mark Y, active 2nd cons(X, X1) -> mark 2nd cons1(X, X1), active cons1(X1, X2) -> cons1(X1, active X2), active cons1(X1, X2) -> cons1(active X1, X2), active cons(X1, X2) -> cons(active X1, X2), active from X -> mark cons(X, from s X), active from X -> from active X, active s X -> s active X, 2nd mark X -> mark 2nd X, 2nd ok X -> ok 2nd X, cons1(X1, mark X2) -> mark cons1(X1, X2), cons1(mark X1, X2) -> mark cons1(X1, X2), cons1(ok X1, ok X2) -> ok cons1(X1, X2), cons(mark X1, X2) -> mark cons(X1, X2), cons(ok X1, ok X2) -> ok cons(X1, X2), from mark X -> mark from X, from ok X -> ok from X, s mark X -> mark s X, s ok X -> ok s X, proper 2nd X -> 2nd proper X, proper cons1(X1, X2) -> cons1(proper X1, proper X2), proper cons(X1, X2) -> cons(proper X1, proper X2), proper from X -> from proper X, proper s X -> s proper X, top mark X -> top proper X, top ok X -> top active X} POLY: Mode: weak, max_in=1, output_bits=-1, dnum=1, ur=true Interpretation: [cons1](x0, x1) = x0 + 1, [cons](x0, x1) = 1, [mark](x0) = x0, [active](x0) = x0 + 1, [2nd](x0) = x0 + 1, [from](x0) = x0 + 1, [s](x0) = 1, [proper](x0) = 0, [ok](x0) = x0 + 1, [top](x0) = 0, [active#](x0) = x0 Strict: active# 2nd X -> active# X 1 + 1X >= 0 + 1X Weak: top ok X -> top active X 0 + 0X >= 0 + 0X top mark X -> top proper X 0 + 0X >= 0 + 0X proper s X -> s proper X 0 + 0X >= 1 + 0X proper from X -> from proper X 0 + 0X >= 1 + 0X proper cons(X1, X2) -> cons(proper X1, proper X2) 0 + 0X1 + 0X2 >= 1 + 0X1 + 0X2 proper cons1(X1, X2) -> cons1(proper X1, proper X2) 0 + 0X1 + 0X2 >= 1 + 0X1 + 0X2 proper 2nd X -> 2nd proper X 0 + 0X >= 1 + 0X s ok X -> ok s X 1 + 0X >= 2 + 0X s mark X -> mark s X 1 + 0X >= 1 + 0X from ok X -> ok from X 2 + 1X >= 2 + 1X from mark X -> mark from X 1 + 1X >= 1 + 1X cons(ok X1, ok X2) -> ok cons(X1, X2) 1 + 0X1 + 0X2 >= 2 + 0X1 + 0X2 cons(mark X1, X2) -> mark cons(X1, X2) 1 + 0X1 + 0X2 >= 1 + 0X1 + 0X2 cons1(ok X1, ok X2) -> ok cons1(X1, X2) 2 + 0X1 + 1X2 >= 2 + 0X1 + 1X2 cons1(mark X1, X2) -> mark cons1(X1, X2) 1 + 0X1 + 1X2 >= 1 + 0X1 + 1X2 cons1(X1, mark X2) -> mark cons1(X1, X2) 1 + 0X1 + 1X2 >= 1 + 0X1 + 1X2 2nd ok X -> ok 2nd X 2 + 1X >= 2 + 1X 2nd mark X -> mark 2nd X 1 + 1X >= 1 + 1X active s X -> s active X 2 + 0X >= 1 + 0X active from X -> from active X 2 + 1X >= 2 + 1X active from X -> mark cons(X, from s X) 2 + 1X >= 1 + 0X active cons(X1, X2) -> cons(active X1, X2) 2 + 0X1 + 0X2 >= 1 + 0X1 + 0X2 active cons1(X1, X2) -> cons1(active X1, X2) 2 + 0X1 + 1X2 >= 1 + 0X1 + 1X2 active cons1(X1, X2) -> cons1(X1, active X2) 2 + 0X1 + 1X2 >= 2 + 0X1 + 1X2 active 2nd cons(X, X1) -> mark 2nd cons1(X, X1) 3 + 0X + 0X1 >= 2 + 0X + 1X1 active 2nd cons1(X, cons(Y, Z)) -> mark Y 4 + 0Y + 0X + 0Z >= 0 + 1Y active 2nd X -> 2nd active X 2 + 1X >= 2 + 1X Qed SCC (2): Strict: {s# mark X -> s# X, s# ok X -> s# X} Weak: { active 2nd X -> 2nd active X, active 2nd cons1(X, cons(Y, Z)) -> mark Y, active 2nd cons(X, X1) -> mark 2nd cons1(X, X1), active cons1(X1, X2) -> cons1(X1, active X2), active cons1(X1, X2) -> cons1(active X1, X2), active cons(X1, X2) -> cons(active X1, X2), active from X -> mark cons(X, from s X), active from X -> from active X, active s X -> s active X, 2nd mark X -> mark 2nd X, 2nd ok X -> ok 2nd X, cons1(X1, mark X2) -> mark cons1(X1, X2), cons1(mark X1, X2) -> mark cons1(X1, X2), cons1(ok X1, ok X2) -> ok cons1(X1, X2), cons(mark X1, X2) -> mark cons(X1, X2), cons(ok X1, ok X2) -> ok cons(X1, X2), from mark X -> mark from X, from ok X -> ok from X, s mark X -> mark s X, s ok X -> ok s X, proper 2nd X -> 2nd proper X, proper cons1(X1, X2) -> cons1(proper X1, proper X2), proper cons(X1, X2) -> cons(proper X1, proper X2), proper from X -> from proper X, proper s X -> s proper X, top mark X -> top proper X, top ok X -> top active X} POLY: Mode: weak, max_in=1, output_bits=-1, dnum=1, ur=true Interpretation: [cons1](x0, x1) = x0 + 1, [cons](x0, x1) = 1, [mark](x0) = x0, [active](x0) = x0 + 1, [2nd](x0) = x0 + 1, [from](x0) = x0 + 1, [s](x0) = 1, [proper](x0) = 0, [ok](x0) = x0 + 1, [top](x0) = 0, [s#](x0) = x0 Strict: s# ok X -> s# X 1 + 1X >= 0 + 1X s# mark X -> s# X 0 + 1X >= 0 + 1X Weak: top ok X -> top active X 0 + 0X >= 0 + 0X top mark X -> top proper X 0 + 0X >= 0 + 0X proper s X -> s proper X 0 + 0X >= 1 + 0X proper from X -> from proper X 0 + 0X >= 1 + 0X proper cons(X1, X2) -> cons(proper X1, proper X2) 0 + 0X1 + 0X2 >= 1 + 0X1 + 0X2 proper cons1(X1, X2) -> cons1(proper X1, proper X2) 0 + 0X1 + 0X2 >= 1 + 0X1 + 0X2 proper 2nd X -> 2nd proper X 0 + 0X >= 1 + 0X s ok X -> ok s X 1 + 0X >= 2 + 0X s mark X -> mark s X 1 + 0X >= 1 + 0X from ok X -> ok from X 2 + 1X >= 2 + 1X from mark X -> mark from X 1 + 1X >= 1 + 1X cons(ok X1, ok X2) -> ok cons(X1, X2) 1 + 0X1 + 0X2 >= 2 + 0X1 + 0X2 cons(mark X1, X2) -> mark cons(X1, X2) 1 + 0X1 + 0X2 >= 1 + 0X1 + 0X2 cons1(ok X1, ok X2) -> ok cons1(X1, X2) 2 + 0X1 + 1X2 >= 2 + 0X1 + 1X2 cons1(mark X1, X2) -> mark cons1(X1, X2) 1 + 0X1 + 1X2 >= 1 + 0X1 + 1X2 cons1(X1, mark X2) -> mark cons1(X1, X2) 1 + 0X1 + 1X2 >= 1 + 0X1 + 1X2 2nd ok X -> ok 2nd X 2 + 1X >= 2 + 1X 2nd mark X -> mark 2nd X 1 + 1X >= 1 + 1X active s X -> s active X 2 + 0X >= 1 + 0X active from X -> from active X 2 + 1X >= 2 + 1X active from X -> mark cons(X, from s X) 2 + 1X >= 1 + 0X active cons(X1, X2) -> cons(active X1, X2) 2 + 0X1 + 0X2 >= 1 + 0X1 + 0X2 active cons1(X1, X2) -> cons1(active X1, X2) 2 + 0X1 + 1X2 >= 1 + 0X1 + 1X2 active cons1(X1, X2) -> cons1(X1, active X2) 2 + 0X1 + 1X2 >= 2 + 0X1 + 1X2 active 2nd cons(X, X1) -> mark 2nd cons1(X, X1) 3 + 0X + 0X1 >= 2 + 0X + 1X1 active 2nd cons1(X, cons(Y, Z)) -> mark Y 4 + 0Y + 0X + 0Z >= 0 + 1Y active 2nd X -> 2nd active X 2 + 1X >= 2 + 1X SCCS (1): Scc: {s# mark X -> s# X} SCC (1): Strict: {s# mark X -> s# X} Weak: { active 2nd X -> 2nd active X, active 2nd cons1(X, cons(Y, Z)) -> mark Y, active 2nd cons(X, X1) -> mark 2nd cons1(X, X1), active cons1(X1, X2) -> cons1(X1, active X2), active cons1(X1, X2) -> cons1(active X1, X2), active cons(X1, X2) -> cons(active X1, X2), active from X -> mark cons(X, from s X), active from X -> from active X, active s X -> s active X, 2nd mark X -> mark 2nd X, 2nd ok X -> ok 2nd X, cons1(X1, mark X2) -> mark cons1(X1, X2), cons1(mark X1, X2) -> mark cons1(X1, X2), cons1(ok X1, ok X2) -> ok cons1(X1, X2), cons(mark X1, X2) -> mark cons(X1, X2), cons(ok X1, ok X2) -> ok cons(X1, X2), from mark X -> mark from X, from ok X -> ok from X, s mark X -> mark s X, s ok X -> ok s X, proper 2nd X -> 2nd proper X, proper cons1(X1, X2) -> cons1(proper X1, proper X2), proper cons(X1, X2) -> cons(proper X1, proper X2), proper from X -> from proper X, proper s X -> s proper X, top mark X -> top proper X, top ok X -> top active X} POLY: Mode: weak, max_in=1, output_bits=-1, dnum=1, ur=true Interpretation: [cons1](x0, x1) = x0 + 1, [cons](x0, x1) = 1, [mark](x0) = x0 + 1, [active](x0) = x0 + 1, [2nd](x0) = x0 + 1, [from](x0) = x0 + 1, [s](x0) = 1, [proper](x0) = 0, [ok](x0) = x0 + 1, [top](x0) = x0 + 1, [s#](x0) = x0 Strict: s# mark X -> s# X 1 + 1X >= 0 + 1X Weak: top ok X -> top active X 2 + 1X >= 2 + 1X top mark X -> top proper X 2 + 1X >= 1 + 0X proper s X -> s proper X 0 + 0X >= 1 + 0X proper from X -> from proper X 0 + 0X >= 1 + 0X proper cons(X1, X2) -> cons(proper X1, proper X2) 0 + 0X1 + 0X2 >= 1 + 0X1 + 0X2 proper cons1(X1, X2) -> cons1(proper X1, proper X2) 0 + 0X1 + 0X2 >= 1 + 0X1 + 0X2 proper 2nd X -> 2nd proper X 0 + 0X >= 1 + 0X s ok X -> ok s X 1 + 0X >= 2 + 0X s mark X -> mark s X 1 + 0X >= 2 + 0X from ok X -> ok from X 2 + 1X >= 2 + 1X from mark X -> mark from X 2 + 1X >= 2 + 1X cons(ok X1, ok X2) -> ok cons(X1, X2) 1 + 0X1 + 0X2 >= 2 + 0X1 + 0X2 cons(mark X1, X2) -> mark cons(X1, X2) 1 + 0X1 + 0X2 >= 2 + 0X1 + 0X2 cons1(ok X1, ok X2) -> ok cons1(X1, X2) 2 + 0X1 + 1X2 >= 2 + 0X1 + 1X2 cons1(mark X1, X2) -> mark cons1(X1, X2) 1 + 0X1 + 1X2 >= 2 + 0X1 + 1X2 cons1(X1, mark X2) -> mark cons1(X1, X2) 2 + 0X1 + 1X2 >= 2 + 0X1 + 1X2 2nd ok X -> ok 2nd X 2 + 1X >= 2 + 1X 2nd mark X -> mark 2nd X 2 + 1X >= 2 + 1X active s X -> s active X 2 + 0X >= 1 + 0X active from X -> from active X 2 + 1X >= 2 + 1X active from X -> mark cons(X, from s X) 2 + 1X >= 2 + 0X active cons(X1, X2) -> cons(active X1, X2) 2 + 0X1 + 0X2 >= 1 + 0X1 + 0X2 active cons1(X1, X2) -> cons1(active X1, X2) 2 + 0X1 + 1X2 >= 1 + 0X1 + 1X2 active cons1(X1, X2) -> cons1(X1, active X2) 2 + 0X1 + 1X2 >= 2 + 0X1 + 1X2 active 2nd cons(X, X1) -> mark 2nd cons1(X, X1) 3 + 0X + 0X1 >= 3 + 0X + 1X1 active 2nd cons1(X, cons(Y, Z)) -> mark Y 4 + 0Y + 0X + 0Z >= 1 + 1Y active 2nd X -> 2nd active X 2 + 1X >= 2 + 1X Qed SCC (2): Strict: {from# mark X -> from# X, from# ok X -> from# X} Weak: { active 2nd X -> 2nd active X, active 2nd cons1(X, cons(Y, Z)) -> mark Y, active 2nd cons(X, X1) -> mark 2nd cons1(X, X1), active cons1(X1, X2) -> cons1(X1, active X2), active cons1(X1, X2) -> cons1(active X1, X2), active cons(X1, X2) -> cons(active X1, X2), active from X -> mark cons(X, from s X), active from X -> from active X, active s X -> s active X, 2nd mark X -> mark 2nd X, 2nd ok X -> ok 2nd X, cons1(X1, mark X2) -> mark cons1(X1, X2), cons1(mark X1, X2) -> mark cons1(X1, X2), cons1(ok X1, ok X2) -> ok cons1(X1, X2), cons(mark X1, X2) -> mark cons(X1, X2), cons(ok X1, ok X2) -> ok cons(X1, X2), from mark X -> mark from X, from ok X -> ok from X, s mark X -> mark s X, s ok X -> ok s X, proper 2nd X -> 2nd proper X, proper cons1(X1, X2) -> cons1(proper X1, proper X2), proper cons(X1, X2) -> cons(proper X1, proper X2), proper from X -> from proper X, proper s X -> s proper X, top mark X -> top proper X, top ok X -> top active X} POLY: Mode: weak, max_in=1, output_bits=-1, dnum=1, ur=true Interpretation: [cons1](x0, x1) = x0 + 1, [cons](x0, x1) = 1, [mark](x0) = x0, [active](x0) = x0 + 1, [2nd](x0) = x0 + 1, [from](x0) = x0 + 1, [s](x0) = 1, [proper](x0) = 0, [ok](x0) = x0 + 1, [top](x0) = 0, [from#](x0) = x0 Strict: from# ok X -> from# X 1 + 1X >= 0 + 1X from# mark X -> from# X 0 + 1X >= 0 + 1X Weak: top ok X -> top active X 0 + 0X >= 0 + 0X top mark X -> top proper X 0 + 0X >= 0 + 0X proper s X -> s proper X 0 + 0X >= 1 + 0X proper from X -> from proper X 0 + 0X >= 1 + 0X proper cons(X1, X2) -> cons(proper X1, proper X2) 0 + 0X1 + 0X2 >= 1 + 0X1 + 0X2 proper cons1(X1, X2) -> cons1(proper X1, proper X2) 0 + 0X1 + 0X2 >= 1 + 0X1 + 0X2 proper 2nd X -> 2nd proper X 0 + 0X >= 1 + 0X s ok X -> ok s X 1 + 0X >= 2 + 0X s mark X -> mark s X 1 + 0X >= 1 + 0X from ok X -> ok from X 2 + 1X >= 2 + 1X from mark X -> mark from X 1 + 1X >= 1 + 1X cons(ok X1, ok X2) -> ok cons(X1, X2) 1 + 0X1 + 0X2 >= 2 + 0X1 + 0X2 cons(mark X1, X2) -> mark cons(X1, X2) 1 + 0X1 + 0X2 >= 1 + 0X1 + 0X2 cons1(ok X1, ok X2) -> ok cons1(X1, X2) 2 + 0X1 + 1X2 >= 2 + 0X1 + 1X2 cons1(mark X1, X2) -> mark cons1(X1, X2) 1 + 0X1 + 1X2 >= 1 + 0X1 + 1X2 cons1(X1, mark X2) -> mark cons1(X1, X2) 1 + 0X1 + 1X2 >= 1 + 0X1 + 1X2 2nd ok X -> ok 2nd X 2 + 1X >= 2 + 1X 2nd mark X -> mark 2nd X 1 + 1X >= 1 + 1X active s X -> s active X 2 + 0X >= 1 + 0X active from X -> from active X 2 + 1X >= 2 + 1X active from X -> mark cons(X, from s X) 2 + 1X >= 1 + 0X active cons(X1, X2) -> cons(active X1, X2) 2 + 0X1 + 0X2 >= 1 + 0X1 + 0X2 active cons1(X1, X2) -> cons1(active X1, X2) 2 + 0X1 + 1X2 >= 1 + 0X1 + 1X2 active cons1(X1, X2) -> cons1(X1, active X2) 2 + 0X1 + 1X2 >= 2 + 0X1 + 1X2 active 2nd cons(X, X1) -> mark 2nd cons1(X, X1) 3 + 0X + 0X1 >= 2 + 0X + 1X1 active 2nd cons1(X, cons(Y, Z)) -> mark Y 4 + 0Y + 0X + 0Z >= 0 + 1Y active 2nd X -> 2nd active X 2 + 1X >= 2 + 1X SCCS (1): Scc: {from# mark X -> from# X} SCC (1): Strict: {from# mark X -> from# X} Weak: { active 2nd X -> 2nd active X, active 2nd cons1(X, cons(Y, Z)) -> mark Y, active 2nd cons(X, X1) -> mark 2nd cons1(X, X1), active cons1(X1, X2) -> cons1(X1, active X2), active cons1(X1, X2) -> cons1(active X1, X2), active cons(X1, X2) -> cons(active X1, X2), active from X -> mark cons(X, from s X), active from X -> from active X, active s X -> s active X, 2nd mark X -> mark 2nd X, 2nd ok X -> ok 2nd X, cons1(X1, mark X2) -> mark cons1(X1, X2), cons1(mark X1, X2) -> mark cons1(X1, X2), cons1(ok X1, ok X2) -> ok cons1(X1, X2), cons(mark X1, X2) -> mark cons(X1, X2), cons(ok X1, ok X2) -> ok cons(X1, X2), from mark X -> mark from X, from ok X -> ok from X, s mark X -> mark s X, s ok X -> ok s X, proper 2nd X -> 2nd proper X, proper cons1(X1, X2) -> cons1(proper X1, proper X2), proper cons(X1, X2) -> cons(proper X1, proper X2), proper from X -> from proper X, proper s X -> s proper X, top mark X -> top proper X, top ok X -> top active X} POLY: Mode: weak, max_in=1, output_bits=-1, dnum=1, ur=true Interpretation: [cons1](x0, x1) = x0 + 1, [cons](x0, x1) = 1, [mark](x0) = x0 + 1, [active](x0) = x0 + 1, [2nd](x0) = x0 + 1, [from](x0) = x0 + 1, [s](x0) = 1, [proper](x0) = 0, [ok](x0) = x0 + 1, [top](x0) = x0 + 1, [from#](x0) = x0 Strict: from# mark X -> from# X 1 + 1X >= 0 + 1X Weak: top ok X -> top active X 2 + 1X >= 2 + 1X top mark X -> top proper X 2 + 1X >= 1 + 0X proper s X -> s proper X 0 + 0X >= 1 + 0X proper from X -> from proper X 0 + 0X >= 1 + 0X proper cons(X1, X2) -> cons(proper X1, proper X2) 0 + 0X1 + 0X2 >= 1 + 0X1 + 0X2 proper cons1(X1, X2) -> cons1(proper X1, proper X2) 0 + 0X1 + 0X2 >= 1 + 0X1 + 0X2 proper 2nd X -> 2nd proper X 0 + 0X >= 1 + 0X s ok X -> ok s X 1 + 0X >= 2 + 0X s mark X -> mark s X 1 + 0X >= 2 + 0X from ok X -> ok from X 2 + 1X >= 2 + 1X from mark X -> mark from X 2 + 1X >= 2 + 1X cons(ok X1, ok X2) -> ok cons(X1, X2) 1 + 0X1 + 0X2 >= 2 + 0X1 + 0X2 cons(mark X1, X2) -> mark cons(X1, X2) 1 + 0X1 + 0X2 >= 2 + 0X1 + 0X2 cons1(ok X1, ok X2) -> ok cons1(X1, X2) 2 + 0X1 + 1X2 >= 2 + 0X1 + 1X2 cons1(mark X1, X2) -> mark cons1(X1, X2) 1 + 0X1 + 1X2 >= 2 + 0X1 + 1X2 cons1(X1, mark X2) -> mark cons1(X1, X2) 2 + 0X1 + 1X2 >= 2 + 0X1 + 1X2 2nd ok X -> ok 2nd X 2 + 1X >= 2 + 1X 2nd mark X -> mark 2nd X 2 + 1X >= 2 + 1X active s X -> s active X 2 + 0X >= 1 + 0X active from X -> from active X 2 + 1X >= 2 + 1X active from X -> mark cons(X, from s X) 2 + 1X >= 2 + 0X active cons(X1, X2) -> cons(active X1, X2) 2 + 0X1 + 0X2 >= 1 + 0X1 + 0X2 active cons1(X1, X2) -> cons1(active X1, X2) 2 + 0X1 + 1X2 >= 1 + 0X1 + 1X2 active cons1(X1, X2) -> cons1(X1, active X2) 2 + 0X1 + 1X2 >= 2 + 0X1 + 1X2 active 2nd cons(X, X1) -> mark 2nd cons1(X, X1) 3 + 0X + 0X1 >= 3 + 0X + 1X1 active 2nd cons1(X, cons(Y, Z)) -> mark Y 4 + 0Y + 0X + 0Z >= 1 + 1Y active 2nd X -> 2nd active X 2 + 1X >= 2 + 1X Qed SCC (2): Strict: { cons#(mark X1, X2) -> cons#(X1, X2), cons#(ok X1, ok X2) -> cons#(X1, X2)} Weak: { active 2nd X -> 2nd active X, active 2nd cons1(X, cons(Y, Z)) -> mark Y, active 2nd cons(X, X1) -> mark 2nd cons1(X, X1), active cons1(X1, X2) -> cons1(X1, active X2), active cons1(X1, X2) -> cons1(active X1, X2), active cons(X1, X2) -> cons(active X1, X2), active from X -> mark cons(X, from s X), active from X -> from active X, active s X -> s active X, 2nd mark X -> mark 2nd X, 2nd ok X -> ok 2nd X, cons1(X1, mark X2) -> mark cons1(X1, X2), cons1(mark X1, X2) -> mark cons1(X1, X2), cons1(ok X1, ok X2) -> ok cons1(X1, X2), cons(mark X1, X2) -> mark cons(X1, X2), cons(ok X1, ok X2) -> ok cons(X1, X2), from mark X -> mark from X, from ok X -> ok from X, s mark X -> mark s X, s ok X -> ok s X, proper 2nd X -> 2nd proper X, proper cons1(X1, X2) -> cons1(proper X1, proper X2), proper cons(X1, X2) -> cons(proper X1, proper X2), proper from X -> from proper X, proper s X -> s proper X, top mark X -> top proper X, top ok X -> top active X} POLY: Mode: weak, max_in=1, output_bits=-1, dnum=1, ur=true Interpretation: [cons1](x0, x1) = x0 + 1, [cons](x0, x1) = 1, [mark](x0) = x0, [active](x0) = x0 + 1, [2nd](x0) = x0 + 1, [from](x0) = x0 + 1, [s](x0) = 1, [proper](x0) = x0 + 1, [ok](x0) = x0 + 1, [top](x0) = 0, [cons#](x0, x1) = x0 Strict: cons#(ok X1, ok X2) -> cons#(X1, X2) 1 + 0X1 + 1X2 >= 0 + 0X1 + 1X2 cons#(mark X1, X2) -> cons#(X1, X2) 0 + 0X1 + 1X2 >= 0 + 0X1 + 1X2 Weak: top ok X -> top active X 0 + 0X >= 0 + 0X top mark X -> top proper X 0 + 0X >= 0 + 0X proper s X -> s proper X 2 + 0X >= 1 + 0X proper from X -> from proper X 2 + 1X >= 2 + 1X proper cons(X1, X2) -> cons(proper X1, proper X2) 2 + 0X1 + 0X2 >= 1 + 0X1 + 0X2 proper cons1(X1, X2) -> cons1(proper X1, proper X2) 2 + 0X1 + 1X2 >= 2 + 0X1 + 1X2 proper 2nd X -> 2nd proper X 2 + 1X >= 2 + 1X s ok X -> ok s X 1 + 0X >= 2 + 0X s mark X -> mark s X 1 + 0X >= 1 + 0X from ok X -> ok from X 2 + 1X >= 2 + 1X from mark X -> mark from X 1 + 1X >= 1 + 1X cons(ok X1, ok X2) -> ok cons(X1, X2) 1 + 0X1 + 0X2 >= 2 + 0X1 + 0X2 cons(mark X1, X2) -> mark cons(X1, X2) 1 + 0X1 + 0X2 >= 1 + 0X1 + 0X2 cons1(ok X1, ok X2) -> ok cons1(X1, X2) 2 + 0X1 + 1X2 >= 2 + 0X1 + 1X2 cons1(mark X1, X2) -> mark cons1(X1, X2) 1 + 0X1 + 1X2 >= 1 + 0X1 + 1X2 cons1(X1, mark X2) -> mark cons1(X1, X2) 1 + 0X1 + 1X2 >= 1 + 0X1 + 1X2 2nd ok X -> ok 2nd X 2 + 1X >= 2 + 1X 2nd mark X -> mark 2nd X 1 + 1X >= 1 + 1X active s X -> s active X 2 + 0X >= 1 + 0X active from X -> from active X 2 + 1X >= 2 + 1X active from X -> mark cons(X, from s X) 2 + 1X >= 1 + 0X active cons(X1, X2) -> cons(active X1, X2) 2 + 0X1 + 0X2 >= 1 + 0X1 + 0X2 active cons1(X1, X2) -> cons1(active X1, X2) 2 + 0X1 + 1X2 >= 1 + 0X1 + 1X2 active cons1(X1, X2) -> cons1(X1, active X2) 2 + 0X1 + 1X2 >= 2 + 0X1 + 1X2 active 2nd cons(X, X1) -> mark 2nd cons1(X, X1) 3 + 0X + 0X1 >= 2 + 0X + 1X1 active 2nd cons1(X, cons(Y, Z)) -> mark Y 4 + 0Y + 0X + 0Z >= 0 + 1Y active 2nd X -> 2nd active X 2 + 1X >= 2 + 1X SCCS (1): Scc: {cons#(mark X1, X2) -> cons#(X1, X2)} SCC (1): Strict: {cons#(mark X1, X2) -> cons#(X1, X2)} Weak: { active 2nd X -> 2nd active X, active 2nd cons1(X, cons(Y, Z)) -> mark Y, active 2nd cons(X, X1) -> mark 2nd cons1(X, X1), active cons1(X1, X2) -> cons1(X1, active X2), active cons1(X1, X2) -> cons1(active X1, X2), active cons(X1, X2) -> cons(active X1, X2), active from X -> mark cons(X, from s X), active from X -> from active X, active s X -> s active X, 2nd mark X -> mark 2nd X, 2nd ok X -> ok 2nd X, cons1(X1, mark X2) -> mark cons1(X1, X2), cons1(mark X1, X2) -> mark cons1(X1, X2), cons1(ok X1, ok X2) -> ok cons1(X1, X2), cons(mark X1, X2) -> mark cons(X1, X2), cons(ok X1, ok X2) -> ok cons(X1, X2), from mark X -> mark from X, from ok X -> ok from X, s mark X -> mark s X, s ok X -> ok s X, proper 2nd X -> 2nd proper X, proper cons1(X1, X2) -> cons1(proper X1, proper X2), proper cons(X1, X2) -> cons(proper X1, proper X2), proper from X -> from proper X, proper s X -> s proper X, top mark X -> top proper X, top ok X -> top active X} POLY: Mode: weak, max_in=1, output_bits=-1, dnum=1, ur=true Interpretation: [cons1](x0, x1) = x0 + 1, [cons](x0, x1) = 1, [mark](x0) = x0 + 1, [active](x0) = x0 + 1, [2nd](x0) = x0 + 1, [from](x0) = x0 + 1, [s](x0) = 1, [proper](x0) = 0, [ok](x0) = x0 + 1, [top](x0) = x0 + 1, [cons#](x0, x1) = x0 Strict: cons#(mark X1, X2) -> cons#(X1, X2) 1 + 1X1 + 0X2 >= 0 + 1X1 + 0X2 Weak: top ok X -> top active X 2 + 1X >= 2 + 1X top mark X -> top proper X 2 + 1X >= 1 + 0X proper s X -> s proper X 0 + 0X >= 1 + 0X proper from X -> from proper X 0 + 0X >= 1 + 0X proper cons(X1, X2) -> cons(proper X1, proper X2) 0 + 0X1 + 0X2 >= 1 + 0X1 + 0X2 proper cons1(X1, X2) -> cons1(proper X1, proper X2) 0 + 0X1 + 0X2 >= 1 + 0X1 + 0X2 proper 2nd X -> 2nd proper X 0 + 0X >= 1 + 0X s ok X -> ok s X 1 + 0X >= 2 + 0X s mark X -> mark s X 1 + 0X >= 2 + 0X from ok X -> ok from X 2 + 1X >= 2 + 1X from mark X -> mark from X 2 + 1X >= 2 + 1X cons(ok X1, ok X2) -> ok cons(X1, X2) 1 + 0X1 + 0X2 >= 2 + 0X1 + 0X2 cons(mark X1, X2) -> mark cons(X1, X2) 1 + 0X1 + 0X2 >= 2 + 0X1 + 0X2 cons1(ok X1, ok X2) -> ok cons1(X1, X2) 2 + 0X1 + 1X2 >= 2 + 0X1 + 1X2 cons1(mark X1, X2) -> mark cons1(X1, X2) 1 + 0X1 + 1X2 >= 2 + 0X1 + 1X2 cons1(X1, mark X2) -> mark cons1(X1, X2) 2 + 0X1 + 1X2 >= 2 + 0X1 + 1X2 2nd ok X -> ok 2nd X 2 + 1X >= 2 + 1X 2nd mark X -> mark 2nd X 2 + 1X >= 2 + 1X active s X -> s active X 2 + 0X >= 1 + 0X active from X -> from active X 2 + 1X >= 2 + 1X active from X -> mark cons(X, from s X) 2 + 1X >= 2 + 0X active cons(X1, X2) -> cons(active X1, X2) 2 + 0X1 + 0X2 >= 1 + 0X1 + 0X2 active cons1(X1, X2) -> cons1(active X1, X2) 2 + 0X1 + 1X2 >= 1 + 0X1 + 1X2 active cons1(X1, X2) -> cons1(X1, active X2) 2 + 0X1 + 1X2 >= 2 + 0X1 + 1X2 active 2nd cons(X, X1) -> mark 2nd cons1(X, X1) 3 + 0X + 0X1 >= 3 + 0X + 1X1 active 2nd cons1(X, cons(Y, Z)) -> mark Y 4 + 0Y + 0X + 0Z >= 1 + 1Y active 2nd X -> 2nd active X 2 + 1X >= 2 + 1X Qed SCC (3): Strict: { cons1#(X1, mark X2) -> cons1#(X1, X2), cons1#(mark X1, X2) -> cons1#(X1, X2), cons1#(ok X1, ok X2) -> cons1#(X1, X2)} Weak: { active 2nd X -> 2nd active X, active 2nd cons1(X, cons(Y, Z)) -> mark Y, active 2nd cons(X, X1) -> mark 2nd cons1(X, X1), active cons1(X1, X2) -> cons1(X1, active X2), active cons1(X1, X2) -> cons1(active X1, X2), active cons(X1, X2) -> cons(active X1, X2), active from X -> mark cons(X, from s X), active from X -> from active X, active s X -> s active X, 2nd mark X -> mark 2nd X, 2nd ok X -> ok 2nd X, cons1(X1, mark X2) -> mark cons1(X1, X2), cons1(mark X1, X2) -> mark cons1(X1, X2), cons1(ok X1, ok X2) -> ok cons1(X1, X2), cons(mark X1, X2) -> mark cons(X1, X2), cons(ok X1, ok X2) -> ok cons(X1, X2), from mark X -> mark from X, from ok X -> ok from X, s mark X -> mark s X, s ok X -> ok s X, proper 2nd X -> 2nd proper X, proper cons1(X1, X2) -> cons1(proper X1, proper X2), proper cons(X1, X2) -> cons(proper X1, proper X2), proper from X -> from proper X, proper s X -> s proper X, top mark X -> top proper X, top ok X -> top active X} POLY: Mode: weak, max_in=1, output_bits=-1, dnum=1, ur=true Interpretation: [cons1](x0, x1) = 1, [cons](x0, x1) = 1, [mark](x0) = x0 + 1, [active](x0) = 0, [2nd](x0) = x0 + 1, [from](x0) = x0 + 1, [s](x0) = 1, [proper](x0) = x0 + 1, [ok](x0) = x0 + 1, [top](x0) = 0, [cons1#](x0, x1) = x0 + 1 Strict: cons1#(ok X1, ok X2) -> cons1#(X1, X2) 2 + 1X1 + 0X2 >= 1 + 1X1 + 0X2 cons1#(mark X1, X2) -> cons1#(X1, X2) 2 + 1X1 + 0X2 >= 1 + 1X1 + 0X2 cons1#(X1, mark X2) -> cons1#(X1, X2) 1 + 1X1 + 0X2 >= 1 + 1X1 + 0X2 Weak: top ok X -> top active X 0 + 0X >= 0 + 0X top mark X -> top proper X 0 + 0X >= 0 + 0X proper s X -> s proper X 2 + 0X >= 1 + 0X proper from X -> from proper X 2 + 1X >= 2 + 1X proper cons(X1, X2) -> cons(proper X1, proper X2) 2 + 0X1 + 0X2 >= 1 + 0X1 + 0X2 proper cons1(X1, X2) -> cons1(proper X1, proper X2) 2 + 0X1 + 0X2 >= 1 + 0X1 + 0X2 proper 2nd X -> 2nd proper X 2 + 1X >= 2 + 1X s ok X -> ok s X 1 + 0X >= 2 + 0X s mark X -> mark s X 1 + 0X >= 2 + 0X from ok X -> ok from X 2 + 1X >= 2 + 1X from mark X -> mark from X 2 + 1X >= 2 + 1X cons(ok X1, ok X2) -> ok cons(X1, X2) 1 + 0X1 + 0X2 >= 2 + 0X1 + 0X2 cons(mark X1, X2) -> mark cons(X1, X2) 1 + 0X1 + 0X2 >= 2 + 0X1 + 0X2 cons1(ok X1, ok X2) -> ok cons1(X1, X2) 1 + 0X1 + 0X2 >= 2 + 0X1 + 0X2 cons1(mark X1, X2) -> mark cons1(X1, X2) 1 + 0X1 + 0X2 >= 2 + 0X1 + 0X2 cons1(X1, mark X2) -> mark cons1(X1, X2) 1 + 0X1 + 0X2 >= 2 + 0X1 + 0X2 2nd ok X -> ok 2nd X 2 + 1X >= 2 + 1X 2nd mark X -> mark 2nd X 2 + 1X >= 2 + 1X active s X -> s active X 0 + 0X >= 1 + 0X active from X -> from active X 0 + 0X >= 1 + 0X active from X -> mark cons(X, from s X) 0 + 0X >= 2 + 0X active cons(X1, X2) -> cons(active X1, X2) 0 + 0X1 + 0X2 >= 1 + 0X1 + 0X2 active cons1(X1, X2) -> cons1(active X1, X2) 0 + 0X1 + 0X2 >= 1 + 0X1 + 0X2 active cons1(X1, X2) -> cons1(X1, active X2) 0 + 0X1 + 0X2 >= 1 + 0X1 + 0X2 active 2nd cons(X, X1) -> mark 2nd cons1(X, X1) 0 + 0X + 0X1 >= 3 + 0X + 0X1 active 2nd cons1(X, cons(Y, Z)) -> mark Y 0 + 0Y + 0X + 0Z >= 1 + 1Y active 2nd X -> 2nd active X 0 + 0X >= 1 + 0X SCCS (1): Scc: {cons1#(X1, mark X2) -> cons1#(X1, X2)} SCC (1): Strict: {cons1#(X1, mark X2) -> cons1#(X1, X2)} Weak: { active 2nd X -> 2nd active X, active 2nd cons1(X, cons(Y, Z)) -> mark Y, active 2nd cons(X, X1) -> mark 2nd cons1(X, X1), active cons1(X1, X2) -> cons1(X1, active X2), active cons1(X1, X2) -> cons1(active X1, X2), active cons(X1, X2) -> cons(active X1, X2), active from X -> mark cons(X, from s X), active from X -> from active X, active s X -> s active X, 2nd mark X -> mark 2nd X, 2nd ok X -> ok 2nd X, cons1(X1, mark X2) -> mark cons1(X1, X2), cons1(mark X1, X2) -> mark cons1(X1, X2), cons1(ok X1, ok X2) -> ok cons1(X1, X2), cons(mark X1, X2) -> mark cons(X1, X2), cons(ok X1, ok X2) -> ok cons(X1, X2), from mark X -> mark from X, from ok X -> ok from X, s mark X -> mark s X, s ok X -> ok s X, proper 2nd X -> 2nd proper X, proper cons1(X1, X2) -> cons1(proper X1, proper X2), proper cons(X1, X2) -> cons(proper X1, proper X2), proper from X -> from proper X, proper s X -> s proper X, top mark X -> top proper X, top ok X -> top active X} POLY: Mode: weak, max_in=1, output_bits=-1, dnum=1, ur=true Interpretation: [cons1](x0, x1) = x0 + 1, [cons](x0, x1) = 1, [mark](x0) = x0 + 1, [active](x0) = x0 + 1, [2nd](x0) = x0 + 1, [from](x0) = x0 + 1, [s](x0) = 1, [proper](x0) = 0, [ok](x0) = x0 + 1, [top](x0) = x0 + 1, [cons1#](x0, x1) = x0 Strict: cons1#(X1, mark X2) -> cons1#(X1, X2) 1 + 0X1 + 1X2 >= 0 + 0X1 + 1X2 Weak: top ok X -> top active X 2 + 1X >= 2 + 1X top mark X -> top proper X 2 + 1X >= 1 + 0X proper s X -> s proper X 0 + 0X >= 1 + 0X proper from X -> from proper X 0 + 0X >= 1 + 0X proper cons(X1, X2) -> cons(proper X1, proper X2) 0 + 0X1 + 0X2 >= 1 + 0X1 + 0X2 proper cons1(X1, X2) -> cons1(proper X1, proper X2) 0 + 0X1 + 0X2 >= 1 + 0X1 + 0X2 proper 2nd X -> 2nd proper X 0 + 0X >= 1 + 0X s ok X -> ok s X 1 + 0X >= 2 + 0X s mark X -> mark s X 1 + 0X >= 2 + 0X from ok X -> ok from X 2 + 1X >= 2 + 1X from mark X -> mark from X 2 + 1X >= 2 + 1X cons(ok X1, ok X2) -> ok cons(X1, X2) 1 + 0X1 + 0X2 >= 2 + 0X1 + 0X2 cons(mark X1, X2) -> mark cons(X1, X2) 1 + 0X1 + 0X2 >= 2 + 0X1 + 0X2 cons1(ok X1, ok X2) -> ok cons1(X1, X2) 2 + 0X1 + 1X2 >= 2 + 0X1 + 1X2 cons1(mark X1, X2) -> mark cons1(X1, X2) 1 + 0X1 + 1X2 >= 2 + 0X1 + 1X2 cons1(X1, mark X2) -> mark cons1(X1, X2) 2 + 0X1 + 1X2 >= 2 + 0X1 + 1X2 2nd ok X -> ok 2nd X 2 + 1X >= 2 + 1X 2nd mark X -> mark 2nd X 2 + 1X >= 2 + 1X active s X -> s active X 2 + 0X >= 1 + 0X active from X -> from active X 2 + 1X >= 2 + 1X active from X -> mark cons(X, from s X) 2 + 1X >= 2 + 0X active cons(X1, X2) -> cons(active X1, X2) 2 + 0X1 + 0X2 >= 1 + 0X1 + 0X2 active cons1(X1, X2) -> cons1(active X1, X2) 2 + 0X1 + 1X2 >= 1 + 0X1 + 1X2 active cons1(X1, X2) -> cons1(X1, active X2) 2 + 0X1 + 1X2 >= 2 + 0X1 + 1X2 active 2nd cons(X, X1) -> mark 2nd cons1(X, X1) 3 + 0X + 0X1 >= 3 + 0X + 1X1 active 2nd cons1(X, cons(Y, Z)) -> mark Y 4 + 0Y + 0X + 0Z >= 1 + 1Y active 2nd X -> 2nd active X 2 + 1X >= 2 + 1X Qed SCC (2): Strict: {2nd# mark X -> 2nd# X, 2nd# ok X -> 2nd# X} Weak: { active 2nd X -> 2nd active X, active 2nd cons1(X, cons(Y, Z)) -> mark Y, active 2nd cons(X, X1) -> mark 2nd cons1(X, X1), active cons1(X1, X2) -> cons1(X1, active X2), active cons1(X1, X2) -> cons1(active X1, X2), active cons(X1, X2) -> cons(active X1, X2), active from X -> mark cons(X, from s X), active from X -> from active X, active s X -> s active X, 2nd mark X -> mark 2nd X, 2nd ok X -> ok 2nd X, cons1(X1, mark X2) -> mark cons1(X1, X2), cons1(mark X1, X2) -> mark cons1(X1, X2), cons1(ok X1, ok X2) -> ok cons1(X1, X2), cons(mark X1, X2) -> mark cons(X1, X2), cons(ok X1, ok X2) -> ok cons(X1, X2), from mark X -> mark from X, from ok X -> ok from X, s mark X -> mark s X, s ok X -> ok s X, proper 2nd X -> 2nd proper X, proper cons1(X1, X2) -> cons1(proper X1, proper X2), proper cons(X1, X2) -> cons(proper X1, proper X2), proper from X -> from proper X, proper s X -> s proper X, top mark X -> top proper X, top ok X -> top active X} POLY: Mode: weak, max_in=1, output_bits=-1, dnum=1, ur=true Interpretation: [cons1](x0, x1) = x0 + 1, [cons](x0, x1) = 1, [mark](x0) = x0, [active](x0) = x0 + 1, [2nd](x0) = x0 + 1, [from](x0) = x0 + 1, [s](x0) = 1, [proper](x0) = 0, [ok](x0) = x0 + 1, [top](x0) = 0, [2nd#](x0) = x0 Strict: 2nd# ok X -> 2nd# X 1 + 1X >= 0 + 1X 2nd# mark X -> 2nd# X 0 + 1X >= 0 + 1X Weak: top ok X -> top active X 0 + 0X >= 0 + 0X top mark X -> top proper X 0 + 0X >= 0 + 0X proper s X -> s proper X 0 + 0X >= 1 + 0X proper from X -> from proper X 0 + 0X >= 1 + 0X proper cons(X1, X2) -> cons(proper X1, proper X2) 0 + 0X1 + 0X2 >= 1 + 0X1 + 0X2 proper cons1(X1, X2) -> cons1(proper X1, proper X2) 0 + 0X1 + 0X2 >= 1 + 0X1 + 0X2 proper 2nd X -> 2nd proper X 0 + 0X >= 1 + 0X s ok X -> ok s X 1 + 0X >= 2 + 0X s mark X -> mark s X 1 + 0X >= 1 + 0X from ok X -> ok from X 2 + 1X >= 2 + 1X from mark X -> mark from X 1 + 1X >= 1 + 1X cons(ok X1, ok X2) -> ok cons(X1, X2) 1 + 0X1 + 0X2 >= 2 + 0X1 + 0X2 cons(mark X1, X2) -> mark cons(X1, X2) 1 + 0X1 + 0X2 >= 1 + 0X1 + 0X2 cons1(ok X1, ok X2) -> ok cons1(X1, X2) 2 + 0X1 + 1X2 >= 2 + 0X1 + 1X2 cons1(mark X1, X2) -> mark cons1(X1, X2) 1 + 0X1 + 1X2 >= 1 + 0X1 + 1X2 cons1(X1, mark X2) -> mark cons1(X1, X2) 1 + 0X1 + 1X2 >= 1 + 0X1 + 1X2 2nd ok X -> ok 2nd X 2 + 1X >= 2 + 1X 2nd mark X -> mark 2nd X 1 + 1X >= 1 + 1X active s X -> s active X 2 + 0X >= 1 + 0X active from X -> from active X 2 + 1X >= 2 + 1X active from X -> mark cons(X, from s X) 2 + 1X >= 1 + 0X active cons(X1, X2) -> cons(active X1, X2) 2 + 0X1 + 0X2 >= 1 + 0X1 + 0X2 active cons1(X1, X2) -> cons1(active X1, X2) 2 + 0X1 + 1X2 >= 1 + 0X1 + 1X2 active cons1(X1, X2) -> cons1(X1, active X2) 2 + 0X1 + 1X2 >= 2 + 0X1 + 1X2 active 2nd cons(X, X1) -> mark 2nd cons1(X, X1) 3 + 0X + 0X1 >= 2 + 0X + 1X1 active 2nd cons1(X, cons(Y, Z)) -> mark Y 4 + 0Y + 0X + 0Z >= 0 + 1Y active 2nd X -> 2nd active X 2 + 1X >= 2 + 1X SCCS (1): Scc: {2nd# mark X -> 2nd# X} SCC (1): Strict: {2nd# mark X -> 2nd# X} Weak: { active 2nd X -> 2nd active X, active 2nd cons1(X, cons(Y, Z)) -> mark Y, active 2nd cons(X, X1) -> mark 2nd cons1(X, X1), active cons1(X1, X2) -> cons1(X1, active X2), active cons1(X1, X2) -> cons1(active X1, X2), active cons(X1, X2) -> cons(active X1, X2), active from X -> mark cons(X, from s X), active from X -> from active X, active s X -> s active X, 2nd mark X -> mark 2nd X, 2nd ok X -> ok 2nd X, cons1(X1, mark X2) -> mark cons1(X1, X2), cons1(mark X1, X2) -> mark cons1(X1, X2), cons1(ok X1, ok X2) -> ok cons1(X1, X2), cons(mark X1, X2) -> mark cons(X1, X2), cons(ok X1, ok X2) -> ok cons(X1, X2), from mark X -> mark from X, from ok X -> ok from X, s mark X -> mark s X, s ok X -> ok s X, proper 2nd X -> 2nd proper X, proper cons1(X1, X2) -> cons1(proper X1, proper X2), proper cons(X1, X2) -> cons(proper X1, proper X2), proper from X -> from proper X, proper s X -> s proper X, top mark X -> top proper X, top ok X -> top active X} POLY: Mode: weak, max_in=1, output_bits=-1, dnum=1, ur=true Interpretation: [cons1](x0, x1) = x0 + 1, [cons](x0, x1) = 1, [mark](x0) = x0 + 1, [active](x0) = x0 + 1, [2nd](x0) = x0 + 1, [from](x0) = x0 + 1, [s](x0) = 1, [proper](x0) = 0, [ok](x0) = x0 + 1, [top](x0) = x0 + 1, [2nd#](x0) = x0 Strict: 2nd# mark X -> 2nd# X 1 + 1X >= 0 + 1X Weak: top ok X -> top active X 2 + 1X >= 2 + 1X top mark X -> top proper X 2 + 1X >= 1 + 0X proper s X -> s proper X 0 + 0X >= 1 + 0X proper from X -> from proper X 0 + 0X >= 1 + 0X proper cons(X1, X2) -> cons(proper X1, proper X2) 0 + 0X1 + 0X2 >= 1 + 0X1 + 0X2 proper cons1(X1, X2) -> cons1(proper X1, proper X2) 0 + 0X1 + 0X2 >= 1 + 0X1 + 0X2 proper 2nd X -> 2nd proper X 0 + 0X >= 1 + 0X s ok X -> ok s X 1 + 0X >= 2 + 0X s mark X -> mark s X 1 + 0X >= 2 + 0X from ok X -> ok from X 2 + 1X >= 2 + 1X from mark X -> mark from X 2 + 1X >= 2 + 1X cons(ok X1, ok X2) -> ok cons(X1, X2) 1 + 0X1 + 0X2 >= 2 + 0X1 + 0X2 cons(mark X1, X2) -> mark cons(X1, X2) 1 + 0X1 + 0X2 >= 2 + 0X1 + 0X2 cons1(ok X1, ok X2) -> ok cons1(X1, X2) 2 + 0X1 + 1X2 >= 2 + 0X1 + 1X2 cons1(mark X1, X2) -> mark cons1(X1, X2) 1 + 0X1 + 1X2 >= 2 + 0X1 + 1X2 cons1(X1, mark X2) -> mark cons1(X1, X2) 2 + 0X1 + 1X2 >= 2 + 0X1 + 1X2 2nd ok X -> ok 2nd X 2 + 1X >= 2 + 1X 2nd mark X -> mark 2nd X 2 + 1X >= 2 + 1X active s X -> s active X 2 + 0X >= 1 + 0X active from X -> from active X 2 + 1X >= 2 + 1X active from X -> mark cons(X, from s X) 2 + 1X >= 2 + 0X active cons(X1, X2) -> cons(active X1, X2) 2 + 0X1 + 0X2 >= 1 + 0X1 + 0X2 active cons1(X1, X2) -> cons1(active X1, X2) 2 + 0X1 + 1X2 >= 1 + 0X1 + 1X2 active cons1(X1, X2) -> cons1(X1, active X2) 2 + 0X1 + 1X2 >= 2 + 0X1 + 1X2 active 2nd cons(X, X1) -> mark 2nd cons1(X, X1) 3 + 0X + 0X1 >= 3 + 0X + 1X1 active 2nd cons1(X, cons(Y, Z)) -> mark Y 4 + 0Y + 0X + 0Z >= 1 + 1Y active 2nd X -> 2nd active X 2 + 1X >= 2 + 1X Qed