MAYBE Time: 1.859115 TRS: { cons(mark X1, X2) -> mark cons(X1, X2), cons(ok X1, ok X2) -> ok cons(X1, X2), f mark X -> mark f X, f ok X -> ok f X, s mark X -> mark s X, s ok X -> ok s X, active cons(X1, X2) -> cons(active X1, X2), active f X -> f active X, active f 0() -> mark cons(0(), f s 0()), active f s 0() -> mark f p s 0(), active s X -> s active X, active p X -> p active X, active p s X -> mark X, p mark X -> mark p X, p ok X -> ok p X, proper cons(X1, X2) -> cons(proper X1, proper X2), proper 0() -> ok 0(), proper f X -> f proper X, proper s X -> s proper X, proper p X -> p proper X, top mark X -> top proper X, top ok X -> top active X} DP: DP: { cons#(mark X1, X2) -> cons#(X1, X2), cons#(ok X1, ok X2) -> cons#(X1, X2), f# mark X -> f# X, f# ok X -> f# X, s# mark X -> s# X, s# ok X -> s# X, active# cons(X1, X2) -> cons#(active X1, X2), active# cons(X1, X2) -> active# X1, active# f X -> f# active X, active# f X -> active# X, active# f 0() -> cons#(0(), f s 0()), active# f 0() -> f# s 0(), active# f 0() -> s# 0(), active# f s 0() -> f# p s 0(), active# f s 0() -> p# s 0(), active# s X -> s# active X, active# s X -> active# X, active# p X -> active# X, active# p X -> p# active X, p# mark X -> p# X, p# ok X -> p# X, proper# cons(X1, X2) -> cons#(proper X1, proper X2), proper# cons(X1, X2) -> proper# X1, proper# cons(X1, X2) -> proper# X2, proper# f X -> f# proper X, proper# f X -> proper# X, proper# s X -> s# proper X, proper# s X -> proper# X, proper# p X -> p# proper X, proper# p 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: { cons(mark X1, X2) -> mark cons(X1, X2), cons(ok X1, ok X2) -> ok cons(X1, X2), f mark X -> mark f X, f ok X -> ok f X, s mark X -> mark s X, s ok X -> ok s X, active cons(X1, X2) -> cons(active X1, X2), active f X -> f active X, active f 0() -> mark cons(0(), f s 0()), active f s 0() -> mark f p s 0(), active s X -> s active X, active p X -> p active X, active p s X -> mark X, p mark X -> mark p X, p ok X -> ok p X, proper cons(X1, X2) -> cons(proper X1, proper X2), proper 0() -> ok 0(), proper f X -> f proper X, proper s X -> s proper X, proper p X -> p proper X, top mark X -> top proper X, top ok X -> top active X} UR: { cons(mark X1, X2) -> mark cons(X1, X2), cons(ok X1, ok X2) -> ok cons(X1, X2), f mark X -> mark f X, f ok X -> ok f X, s mark X -> mark s X, s ok X -> ok s X, active cons(X1, X2) -> cons(active X1, X2), active f X -> f active X, active f 0() -> mark cons(0(), f s 0()), active f s 0() -> mark f p s 0(), active s X -> s active X, active p X -> p active X, active p s X -> mark X, p mark X -> mark p X, p ok X -> ok p X, proper cons(X1, X2) -> cons(proper X1, proper X2), proper 0() -> ok 0(), proper f X -> f proper X, proper s X -> s proper X, proper p X -> p proper X} EDG: {(active# f X -> f# active X, f# mark X -> f# X) (active# p X -> p# active X, p# mark X -> p# X) (proper# s X -> s# proper X, s# ok X -> s# X) (top# mark X -> top# proper X, top# ok X -> top# active X) (top# mark X -> top# proper X, top# ok X -> active# X) (proper# cons(X1, X2) -> proper# X2, proper# p X -> proper# X) (proper# cons(X1, X2) -> proper# X2, proper# p X -> p# proper 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# f X -> proper# X) (proper# cons(X1, X2) -> proper# X2, proper# f X -> f# 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)) (f# ok X -> f# X, f# ok X -> f# X) (f# ok X -> f# X, f# mark X -> f# X) (s# ok X -> s# X, s# ok X -> s# X) (s# ok X -> s# X, s# mark X -> s# X) (active# s X -> active# X, active# p X -> p# active X) (active# s X -> active# X, active# p X -> active# X) (active# s X -> active# X, active# s X -> active# X) (active# s X -> active# X, active# s X -> s# active X) (active# s X -> active# X, active# f s 0() -> p# s 0()) (active# s X -> active# X, active# f s 0() -> f# p s 0()) (active# s X -> active# X, active# f 0() -> s# 0()) (active# s X -> active# X, active# f 0() -> f# s 0()) (active# s X -> active# X, active# f 0() -> cons#(0(), f s 0())) (active# s X -> active# X, active# f X -> active# X) (active# s X -> active# X, active# f X -> f# active X) (active# s X -> active# X, active# cons(X1, X2) -> active# X1) (active# s X -> active# X, active# cons(X1, X2) -> cons#(active X1, X2)) (p# mark X -> p# X, p# ok X -> p# X) (p# mark X -> p# X, p# mark X -> p# X) (proper# f X -> proper# X, proper# p X -> proper# X) (proper# f X -> proper# X, proper# p X -> p# proper X) (proper# f X -> proper# X, proper# s X -> proper# X) (proper# f X -> proper# X, proper# s X -> s# proper X) (proper# f X -> proper# X, proper# f X -> proper# X) (proper# f X -> proper# X, proper# f X -> f# proper X) (proper# f X -> proper# X, proper# cons(X1, X2) -> proper# X2) (proper# f X -> proper# X, proper# cons(X1, X2) -> proper# X1) (proper# f X -> proper# X, proper# cons(X1, X2) -> cons#(proper X1, proper X2)) (proper# p X -> proper# X, proper# p X -> proper# X) (proper# p X -> proper# X, proper# p X -> p# proper X) (proper# p X -> proper# X, proper# s X -> proper# X) (proper# p X -> proper# X, proper# s X -> s# proper X) (proper# p X -> proper# X, proper# f X -> proper# X) (proper# p X -> proper# X, proper# f X -> f# proper X) (proper# p X -> proper# X, proper# cons(X1, X2) -> proper# X2) (proper# p X -> proper# X, proper# cons(X1, X2) -> proper# X1) (proper# p X -> proper# X, proper# cons(X1, X2) -> cons#(proper X1, proper X2)) (top# ok X -> active# X, active# p X -> p# active X) (top# ok X -> active# X, active# p X -> active# X) (top# ok X -> active# X, active# s X -> active# X) (top# ok X -> active# X, active# s X -> s# active X) (top# ok X -> active# X, active# f s 0() -> p# s 0()) (top# ok X -> active# X, active# f s 0() -> f# p s 0()) (top# ok X -> active# X, active# f 0() -> s# 0()) (top# ok X -> active# X, active# f 0() -> f# s 0()) (top# ok X -> active# X, active# f 0() -> cons#(0(), f s 0())) (top# ok X -> active# X, active# f X -> active# X) (top# ok X -> active# X, active# f X -> f# active X) (top# ok X -> active# X, active# cons(X1, X2) -> active# X1) (top# ok X -> active# X, active# cons(X1, X2) -> cons#(active X1, X2)) (active# cons(X1, X2) -> cons#(active X1, X2), cons#(mark X1, X2) -> cons#(X1, X2)) (cons#(mark X1, X2) -> cons#(X1, X2), cons#(ok X1, ok X2) -> cons#(X1, X2)) (cons#(mark X1, X2) -> cons#(X1, X2), cons#(mark X1, X2) -> cons#(X1, X2)) (active# cons(X1, X2) -> active# X1, active# p X -> p# active X) (active# cons(X1, X2) -> active# X1, active# p X -> active# X) (active# cons(X1, X2) -> active# X1, active# s X -> active# X) (active# cons(X1, X2) -> active# X1, active# s X -> s# active X) (active# cons(X1, X2) -> active# X1, active# f s 0() -> p# s 0()) (active# cons(X1, X2) -> active# X1, active# f s 0() -> f# p s 0()) (active# cons(X1, X2) -> active# X1, active# f 0() -> s# 0()) (active# cons(X1, X2) -> active# X1, active# f 0() -> f# s 0()) (active# cons(X1, X2) -> active# X1, active# f 0() -> cons#(0(), f s 0())) (active# cons(X1, X2) -> active# X1, active# f X -> active# X) (active# cons(X1, X2) -> active# X1, active# f X -> f# active X) (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)) (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# f X -> f# proper X) (proper# cons(X1, X2) -> proper# X1, proper# f 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) (proper# cons(X1, X2) -> proper# X1, proper# p X -> p# proper X) (proper# cons(X1, X2) -> proper# X1, proper# p X -> proper# X) (cons#(ok X1, ok X2) -> cons#(X1, X2), cons#(mark X1, X2) -> cons#(X1, X2)) (cons#(ok X1, ok X2) -> cons#(X1, X2), cons#(ok X1, ok X2) -> cons#(X1, X2)) (top# mark X -> proper# X, proper# cons(X1, X2) -> cons#(proper X1, proper X2)) (top# mark X -> proper# X, proper# cons(X1, X2) -> proper# X1) (top# mark X -> proper# X, proper# cons(X1, X2) -> proper# X2) (top# mark X -> proper# X, proper# f X -> f# proper X) (top# mark X -> proper# X, proper# f X -> proper# X) (top# mark X -> proper# X, proper# s X -> s# proper X) (top# mark X -> proper# X, proper# s X -> proper# X) (top# mark X -> proper# X, proper# p X -> p# proper X) (top# mark X -> proper# X, proper# p X -> proper# X) (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# f X -> f# proper X) (proper# s X -> proper# X, proper# f 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# s X -> proper# X, proper# p X -> p# proper X) (proper# s X -> proper# X, proper# p X -> proper# X) (p# ok X -> p# X, p# mark X -> p# X) (p# ok X -> p# X, p# ok X -> p# X) (active# p X -> active# X, active# cons(X1, X2) -> cons#(active X1, X2)) (active# p X -> active# X, active# cons(X1, X2) -> active# X1) (active# p X -> active# X, active# f X -> f# active X) (active# p X -> active# X, active# f X -> active# X) (active# p X -> active# X, active# f 0() -> cons#(0(), f s 0())) (active# p X -> active# X, active# f 0() -> f# s 0()) (active# p X -> active# X, active# f 0() -> s# 0()) (active# p X -> active# X, active# f s 0() -> f# p s 0()) (active# p X -> active# X, active# f s 0() -> p# s 0()) (active# p X -> active# X, active# s X -> s# active X) (active# p X -> active# X, active# s X -> active# X) (active# p X -> active# X, active# p X -> active# X) (active# p X -> active# X, active# p X -> p# active X) (active# f X -> active# X, active# cons(X1, X2) -> cons#(active X1, X2)) (active# f X -> active# X, active# cons(X1, X2) -> active# X1) (active# f X -> active# X, active# f X -> f# active X) (active# f X -> active# X, active# f X -> active# X) (active# f X -> active# X, active# f 0() -> cons#(0(), f s 0())) (active# f X -> active# X, active# f 0() -> f# s 0()) (active# f X -> active# X, active# f 0() -> s# 0()) (active# f X -> active# X, active# f s 0() -> f# p s 0()) (active# f X -> active# X, active# f s 0() -> p# s 0()) (active# f X -> active# X, active# s X -> s# active X) (active# f X -> active# X, active# s X -> active# X) (active# f X -> active# X, active# p X -> active# X) (active# f X -> active# X, active# p X -> p# active X) (s# mark X -> s# X, s# mark X -> s# X) (s# mark X -> s# X, s# ok X -> s# X) (f# mark X -> f# X, f# mark X -> f# X) (f# mark X -> f# X, f# ok X -> f# X) (top# ok X -> top# active X, top# mark X -> proper# X) (top# ok X -> top# active X, top# mark X -> top# proper X) (proper# p X -> p# proper X, p# ok X -> p# X) (proper# f X -> f# proper X, f# ok X -> f# X) (active# s X -> s# active X, s# mark X -> s# X) (proper# cons(X1, X2) -> cons#(proper X1, proper X2), cons#(ok X1, ok X2) -> cons#(X1, X2))} STATUS: arrows: 0.872837 SCCS (7): Scc: {top# mark X -> top# proper X, top# ok X -> top# active X} Scc: {proper# cons(X1, X2) -> proper# X1, proper# cons(X1, X2) -> proper# X2, proper# f X -> proper# X, proper# s X -> proper# X, proper# p X -> proper# X} Scc: {active# cons(X1, X2) -> active# X1, active# f X -> active# X, active# s X -> active# X, active# p X -> active# X} Scc: {p# mark X -> p# X, p# ok X -> p# X} Scc: {s# mark X -> s# X, s# ok X -> s# X} Scc: {f# mark X -> f# X, f# ok X -> f# X} Scc: { cons#(mark X1, X2) -> cons#(X1, X2), cons#(ok X1, ok X2) -> cons#(X1, X2)} SCC (2): Strict: {top# mark X -> top# proper X, top# ok X -> top# active X} Weak: { cons(mark X1, X2) -> mark cons(X1, X2), cons(ok X1, ok X2) -> ok cons(X1, X2), f mark X -> mark f X, f ok X -> ok f X, s mark X -> mark s X, s ok X -> ok s X, active cons(X1, X2) -> cons(active X1, X2), active f X -> f active X, active f 0() -> mark cons(0(), f s 0()), active f s 0() -> mark f p s 0(), active s X -> s active X, active p X -> p active X, active p s X -> mark X, p mark X -> mark p X, p ok X -> ok p X, proper cons(X1, X2) -> cons(proper X1, proper X2), proper 0() -> ok 0(), proper f X -> f proper X, proper s X -> s proper X, proper p X -> p proper X, top mark X -> top proper X, top ok X -> top active X} Open SCC (5): Strict: {proper# cons(X1, X2) -> proper# X1, proper# cons(X1, X2) -> proper# X2, proper# f X -> proper# X, proper# s X -> proper# X, proper# p X -> proper# X} Weak: { cons(mark X1, X2) -> mark cons(X1, X2), cons(ok X1, ok X2) -> ok cons(X1, X2), f mark X -> mark f X, f ok X -> ok f X, s mark X -> mark s X, s ok X -> ok s X, active cons(X1, X2) -> cons(active X1, X2), active f X -> f active X, active f 0() -> mark cons(0(), f s 0()), active f s 0() -> mark f p s 0(), active s X -> s active X, active p X -> p active X, active p s X -> mark X, p mark X -> mark p X, p ok X -> ok p X, proper cons(X1, X2) -> cons(proper X1, proper X2), proper 0() -> ok 0(), proper f X -> f proper X, proper s X -> s proper X, proper p X -> p proper X, top mark X -> top proper X, top ok X -> top active X} Open SCC (4): Strict: {active# cons(X1, X2) -> active# X1, active# f X -> active# X, active# s X -> active# X, active# p X -> active# X} Weak: { cons(mark X1, X2) -> mark cons(X1, X2), cons(ok X1, ok X2) -> ok cons(X1, X2), f mark X -> mark f X, f ok X -> ok f X, s mark X -> mark s X, s ok X -> ok s X, active cons(X1, X2) -> cons(active X1, X2), active f X -> f active X, active f 0() -> mark cons(0(), f s 0()), active f s 0() -> mark f p s 0(), active s X -> s active X, active p X -> p active X, active p s X -> mark X, p mark X -> mark p X, p ok X -> ok p X, proper cons(X1, X2) -> cons(proper X1, proper X2), proper 0() -> ok 0(), proper f X -> f proper X, proper s X -> s proper X, proper p X -> p proper X, top mark X -> top proper X, top ok X -> top active X} Open SCC (2): Strict: {p# mark X -> p# X, p# ok X -> p# X} Weak: { cons(mark X1, X2) -> mark cons(X1, X2), cons(ok X1, ok X2) -> ok cons(X1, X2), f mark X -> mark f X, f ok X -> ok f X, s mark X -> mark s X, s ok X -> ok s X, active cons(X1, X2) -> cons(active X1, X2), active f X -> f active X, active f 0() -> mark cons(0(), f s 0()), active f s 0() -> mark f p s 0(), active s X -> s active X, active p X -> p active X, active p s X -> mark X, p mark X -> mark p X, p ok X -> ok p X, proper cons(X1, X2) -> cons(proper X1, proper X2), proper 0() -> ok 0(), proper f X -> f proper X, proper s X -> s proper X, proper p X -> p proper X, top mark X -> top proper X, top ok X -> top active X} Open SCC (2): Strict: {s# mark X -> s# X, s# ok X -> s# X} Weak: { cons(mark X1, X2) -> mark cons(X1, X2), cons(ok X1, ok X2) -> ok cons(X1, X2), f mark X -> mark f X, f ok X -> ok f X, s mark X -> mark s X, s ok X -> ok s X, active cons(X1, X2) -> cons(active X1, X2), active f X -> f active X, active f 0() -> mark cons(0(), f s 0()), active f s 0() -> mark f p s 0(), active s X -> s active X, active p X -> p active X, active p s X -> mark X, p mark X -> mark p X, p ok X -> ok p X, proper cons(X1, X2) -> cons(proper X1, proper X2), proper 0() -> ok 0(), proper f X -> f proper X, proper s X -> s proper X, proper p X -> p proper X, top mark X -> top proper X, top ok X -> top active X} Open SCC (2): Strict: {f# mark X -> f# X, f# ok X -> f# X} Weak: { cons(mark X1, X2) -> mark cons(X1, X2), cons(ok X1, ok X2) -> ok cons(X1, X2), f mark X -> mark f X, f ok X -> ok f X, s mark X -> mark s X, s ok X -> ok s X, active cons(X1, X2) -> cons(active X1, X2), active f X -> f active X, active f 0() -> mark cons(0(), f s 0()), active f s 0() -> mark f p s 0(), active s X -> s active X, active p X -> p active X, active p s X -> mark X, p mark X -> mark p X, p ok X -> ok p X, proper cons(X1, X2) -> cons(proper X1, proper X2), proper 0() -> ok 0(), proper f X -> f proper X, proper s X -> s proper X, proper p X -> p proper X, top mark X -> top proper X, top ok X -> top active X} Open SCC (2): Strict: { cons#(mark X1, X2) -> cons#(X1, X2), cons#(ok X1, ok X2) -> cons#(X1, X2)} Weak: { cons(mark X1, X2) -> mark cons(X1, X2), cons(ok X1, ok X2) -> ok cons(X1, X2), f mark X -> mark f X, f ok X -> ok f X, s mark X -> mark s X, s ok X -> ok s X, active cons(X1, X2) -> cons(active X1, X2), active f X -> f active X, active f 0() -> mark cons(0(), f s 0()), active f s 0() -> mark f p s 0(), active s X -> s active X, active p X -> p active X, active p s X -> mark X, p mark X -> mark p X, p ok X -> ok p X, proper cons(X1, X2) -> cons(proper X1, proper X2), proper 0() -> ok 0(), proper f X -> f proper X, proper s X -> s proper X, proper p X -> p proper X, top mark X -> top proper X, top ok X -> top active X} Open