MAYBE Time: 0.025701 TRS: { f(f(f(a(), x), b()), b()) -> f(f(a(), f(f(x, b()), b())), b()), f(a(), f(a(), f(a(), f(x, b())))) -> f(f(a(), f(a(), f(a(), x))), b())} DP: DP: { f#(f(f(a(), x), b()), b()) -> f#(x, b()), f#(f(f(a(), x), b()), b()) -> f#(f(x, b()), b()), f#(f(f(a(), x), b()), b()) -> f#(f(a(), f(f(x, b()), b())), b()), f#(f(f(a(), x), b()), b()) -> f#(a(), f(f(x, b()), b())), f#(a(), f(a(), f(a(), f(x, b())))) -> f#(f(a(), f(a(), f(a(), x))), b()), f#(a(), f(a(), f(a(), f(x, b())))) -> f#(a(), x), f#(a(), f(a(), f(a(), f(x, b())))) -> f#(a(), f(a(), x)), f#(a(), f(a(), f(a(), f(x, b())))) -> f#(a(), f(a(), f(a(), x)))} TRS: { f(f(f(a(), x), b()), b()) -> f(f(a(), f(f(x, b()), b())), b()), f(a(), f(a(), f(a(), f(x, b())))) -> f(f(a(), f(a(), f(a(), x))), b())} UR: { f(f(f(a(), x), b()), b()) -> f(f(a(), f(f(x, b()), b())), b()), f(a(), f(a(), f(a(), f(x, b())))) -> f(f(a(), f(a(), f(a(), x))), b())} EDG: {(f#(a(), f(a(), f(a(), f(x, b())))) -> f#(a(), f(a(), f(a(), x))), f#(a(), f(a(), f(a(), f(x, b())))) -> f#(a(), f(a(), f(a(), x)))) (f#(a(), f(a(), f(a(), f(x, b())))) -> f#(a(), f(a(), f(a(), x))), f#(a(), f(a(), f(a(), f(x, b())))) -> f#(a(), f(a(), x))) (f#(a(), f(a(), f(a(), f(x, b())))) -> f#(a(), f(a(), f(a(), x))), f#(a(), f(a(), f(a(), f(x, b())))) -> f#(a(), x)) (f#(a(), f(a(), f(a(), f(x, b())))) -> f#(a(), f(a(), f(a(), x))), f#(a(), f(a(), f(a(), f(x, b())))) -> f#(f(a(), f(a(), f(a(), x))), b())) (f#(f(f(a(), x), b()), b()) -> f#(x, b()), f#(f(f(a(), x), b()), b()) -> f#(a(), f(f(x, b()), b()))) (f#(f(f(a(), x), b()), b()) -> f#(x, b()), f#(f(f(a(), x), b()), b()) -> f#(f(a(), f(f(x, b()), b())), b())) (f#(f(f(a(), x), b()), b()) -> f#(x, b()), f#(f(f(a(), x), b()), b()) -> f#(f(x, b()), b())) (f#(f(f(a(), x), b()), b()) -> f#(x, b()), f#(f(f(a(), x), b()), b()) -> f#(x, b())) (f#(f(f(a(), x), b()), b()) -> f#(f(a(), f(f(x, b()), b())), b()), f#(f(f(a(), x), b()), b()) -> f#(a(), f(f(x, b()), b()))) (f#(f(f(a(), x), b()), b()) -> f#(f(a(), f(f(x, b()), b())), b()), f#(f(f(a(), x), b()), b()) -> f#(f(a(), f(f(x, b()), b())), b())) (f#(f(f(a(), x), b()), b()) -> f#(f(a(), f(f(x, b()), b())), b()), f#(f(f(a(), x), b()), b()) -> f#(f(x, b()), b())) (f#(f(f(a(), x), b()), b()) -> f#(f(a(), f(f(x, b()), b())), b()), f#(f(f(a(), x), b()), b()) -> f#(x, b())) (f#(a(), f(a(), f(a(), f(x, b())))) -> f#(f(a(), f(a(), f(a(), x))), b()), f#(f(f(a(), x), b()), b()) -> f#(x, b())) (f#(a(), f(a(), f(a(), f(x, b())))) -> f#(f(a(), f(a(), f(a(), x))), b()), f#(f(f(a(), x), b()), b()) -> f#(f(x, b()), b())) (f#(a(), f(a(), f(a(), f(x, b())))) -> f#(f(a(), f(a(), f(a(), x))), b()), f#(f(f(a(), x), b()), b()) -> f#(f(a(), f(f(x, b()), b())), b())) (f#(a(), f(a(), f(a(), f(x, b())))) -> f#(f(a(), f(a(), f(a(), x))), b()), f#(f(f(a(), x), b()), b()) -> f#(a(), f(f(x, b()), b()))) (f#(f(f(a(), x), b()), b()) -> f#(f(x, b()), b()), f#(f(f(a(), x), b()), b()) -> f#(x, b())) (f#(f(f(a(), x), b()), b()) -> f#(f(x, b()), b()), f#(f(f(a(), x), b()), b()) -> f#(f(x, b()), b())) (f#(f(f(a(), x), b()), b()) -> f#(f(x, b()), b()), f#(f(f(a(), x), b()), b()) -> f#(f(a(), f(f(x, b()), b())), b())) (f#(f(f(a(), x), b()), b()) -> f#(f(x, b()), b()), f#(f(f(a(), x), b()), b()) -> f#(a(), f(f(x, b()), b()))) (f#(a(), f(a(), f(a(), f(x, b())))) -> f#(a(), f(a(), x)), f#(a(), f(a(), f(a(), f(x, b())))) -> f#(f(a(), f(a(), f(a(), x))), b())) (f#(a(), f(a(), f(a(), f(x, b())))) -> f#(a(), f(a(), x)), f#(a(), f(a(), f(a(), f(x, b())))) -> f#(a(), x)) (f#(a(), f(a(), f(a(), f(x, b())))) -> f#(a(), f(a(), x)), f#(a(), f(a(), f(a(), f(x, b())))) -> f#(a(), f(a(), x))) (f#(a(), f(a(), f(a(), f(x, b())))) -> f#(a(), f(a(), x)), f#(a(), f(a(), f(a(), f(x, b())))) -> f#(a(), f(a(), f(a(), x)))) (f#(a(), f(a(), f(a(), f(x, b())))) -> f#(a(), x), f#(a(), f(a(), f(a(), f(x, b())))) -> f#(f(a(), f(a(), f(a(), x))), b())) (f#(a(), f(a(), f(a(), f(x, b())))) -> f#(a(), x), f#(a(), f(a(), f(a(), f(x, b())))) -> f#(a(), x)) (f#(a(), f(a(), f(a(), f(x, b())))) -> f#(a(), x), f#(a(), f(a(), f(a(), f(x, b())))) -> f#(a(), f(a(), x))) (f#(a(), f(a(), f(a(), f(x, b())))) -> f#(a(), x), f#(a(), f(a(), f(a(), f(x, b())))) -> f#(a(), f(a(), f(a(), x))))} STATUS: arrows: 0.562500 SCCS (2): Scc: {f#(a(), f(a(), f(a(), f(x, b())))) -> f#(a(), x), f#(a(), f(a(), f(a(), f(x, b())))) -> f#(a(), f(a(), x)), f#(a(), f(a(), f(a(), f(x, b())))) -> f#(a(), f(a(), f(a(), x)))} Scc: {f#(f(f(a(), x), b()), b()) -> f#(x, b()), f#(f(f(a(), x), b()), b()) -> f#(f(x, b()), b()), f#(f(f(a(), x), b()), b()) -> f#(f(a(), f(f(x, b()), b())), b())} SCC (3): Strict: {f#(a(), f(a(), f(a(), f(x, b())))) -> f#(a(), x), f#(a(), f(a(), f(a(), f(x, b())))) -> f#(a(), f(a(), x)), f#(a(), f(a(), f(a(), f(x, b())))) -> f#(a(), f(a(), f(a(), x)))} Weak: { f(f(f(a(), x), b()), b()) -> f(f(a(), f(f(x, b()), b())), b()), f(a(), f(a(), f(a(), f(x, b())))) -> f(f(a(), f(a(), f(a(), x))), b())} Open SCC (3): Strict: {f#(f(f(a(), x), b()), b()) -> f#(x, b()), f#(f(f(a(), x), b()), b()) -> f#(f(x, b()), b()), f#(f(f(a(), x), b()), b()) -> f#(f(a(), f(f(x, b()), b())), b())} Weak: { f(f(f(a(), x), b()), b()) -> f(f(a(), f(f(x, b()), b())), b()), f(a(), f(a(), f(a(), f(x, b())))) -> f(f(a(), f(a(), f(a(), x))), b())} Open