MAYBE Time: 0.007347 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())} 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#(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(), f(a(), x)))) (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#(f(f(a(), x), b()), b()) -> f#(a(), f(f(x, b()), b())), f#(a(), f(a(), f(a(), f(x, b())))) -> f#(a(), x)) (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#(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.500000 SCCS (1): 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()), 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)))} SCC (8): 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()), 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)))} 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