MAYBE Problem: a(c(d(x))) -> c(x) u(b(d(d(x)))) -> b(x) v(a(a(x))) -> u(v(x)) v(a(c(x))) -> u(b(d(x))) v(c(x)) -> b(x) w(a(a(x))) -> u(w(x)) w(a(c(x))) -> u(b(d(x))) w(c(x)) -> b(x) Proof: DP Processor: DPs: v#(a(a(x))) -> v#(x) v#(a(a(x))) -> u#(v(x)) v#(a(c(x))) -> u#(b(d(x))) w#(a(a(x))) -> w#(x) w#(a(a(x))) -> u#(w(x)) w#(a(c(x))) -> u#(b(d(x))) TRS: a(c(d(x))) -> c(x) u(b(d(d(x)))) -> b(x) v(a(a(x))) -> u(v(x)) v(a(c(x))) -> u(b(d(x))) v(c(x)) -> b(x) w(a(a(x))) -> u(w(x)) w(a(c(x))) -> u(b(d(x))) w(c(x)) -> b(x) Usable Rule Processor: DPs: v#(a(a(x))) -> v#(x) v#(a(a(x))) -> u#(v(x)) v#(a(c(x))) -> u#(b(d(x))) w#(a(a(x))) -> w#(x) w#(a(a(x))) -> u#(w(x)) w#(a(c(x))) -> u#(b(d(x))) TRS: v(a(a(x))) -> u(v(x)) v(a(c(x))) -> u(b(d(x))) v(c(x)) -> b(x) u(b(d(d(x)))) -> b(x) w(a(a(x))) -> u(w(x)) w(a(c(x))) -> u(b(d(x))) w(c(x)) -> b(x) EDG Processor: DPs: v#(a(a(x))) -> v#(x) v#(a(a(x))) -> u#(v(x)) v#(a(c(x))) -> u#(b(d(x))) w#(a(a(x))) -> w#(x) w#(a(a(x))) -> u#(w(x)) w#(a(c(x))) -> u#(b(d(x))) TRS: v(a(a(x))) -> u(v(x)) v(a(c(x))) -> u(b(d(x))) v(c(x)) -> b(x) u(b(d(d(x)))) -> b(x) w(a(a(x))) -> u(w(x)) w(a(c(x))) -> u(b(d(x))) w(c(x)) -> b(x) graph: w#(a(a(x))) -> w#(x) -> w#(a(a(x))) -> w#(x) w#(a(a(x))) -> w#(x) -> w#(a(a(x))) -> u#(w(x)) w#(a(a(x))) -> w#(x) -> w#(a(c(x))) -> u#(b(d(x))) v#(a(a(x))) -> v#(x) -> v#(a(a(x))) -> v#(x) v#(a(a(x))) -> v#(x) -> v#(a(a(x))) -> u#(v(x)) v#(a(a(x))) -> v#(x) -> v#(a(c(x))) -> u#(b(d(x))) Restore Modifier: DPs: v#(a(a(x))) -> v#(x) v#(a(a(x))) -> u#(v(x)) v#(a(c(x))) -> u#(b(d(x))) w#(a(a(x))) -> w#(x) w#(a(a(x))) -> u#(w(x)) w#(a(c(x))) -> u#(b(d(x))) TRS: a(c(d(x))) -> c(x) u(b(d(d(x)))) -> b(x) v(a(a(x))) -> u(v(x)) v(a(c(x))) -> u(b(d(x))) v(c(x)) -> b(x) w(a(a(x))) -> u(w(x)) w(a(c(x))) -> u(b(d(x))) w(c(x)) -> b(x) SCC Processor: #sccs: 2 #rules: 2 #arcs: 6/36 DPs: v#(a(a(x))) -> v#(x) TRS: a(c(d(x))) -> c(x) u(b(d(d(x)))) -> b(x) v(a(a(x))) -> u(v(x)) v(a(c(x))) -> u(b(d(x))) v(c(x)) -> b(x) w(a(a(x))) -> u(w(x)) w(a(c(x))) -> u(b(d(x))) w(c(x)) -> b(x) Open DPs: w#(a(a(x))) -> w#(x) TRS: a(c(d(x))) -> c(x) u(b(d(d(x)))) -> b(x) v(a(a(x))) -> u(v(x)) v(a(c(x))) -> u(b(d(x))) v(c(x)) -> b(x) w(a(a(x))) -> u(w(x)) w(a(c(x))) -> u(b(d(x))) w(c(x)) -> b(x) Open