MAYBE Problem: p(a(x0),p(b(x1),p(a(x2),x3))) -> p(x2,p(a(a(x0)),p(b(x1),x3))) Proof: DP Processor: DPs: p#(a(x0),p(b(x1),p(a(x2),x3))) -> p#(b(x1),x3) p#(a(x0),p(b(x1),p(a(x2),x3))) -> p#(a(a(x0)),p(b(x1),x3)) p#(a(x0),p(b(x1),p(a(x2),x3))) -> p#(x2,p(a(a(x0)),p(b(x1),x3))) TRS: p(a(x0),p(b(x1),p(a(x2),x3))) -> p(x2,p(a(a(x0)),p(b(x1),x3))) EDG Processor: DPs: p#(a(x0),p(b(x1),p(a(x2),x3))) -> p#(b(x1),x3) p#(a(x0),p(b(x1),p(a(x2),x3))) -> p#(a(a(x0)),p(b(x1),x3)) p#(a(x0),p(b(x1),p(a(x2),x3))) -> p#(x2,p(a(a(x0)),p(b(x1),x3))) TRS: p(a(x0),p(b(x1),p(a(x2),x3))) -> p(x2,p(a(a(x0)),p(b(x1),x3))) graph: p#(a(x0),p(b(x1),p(a(x2),x3))) -> p#(a(a(x0)),p(b(x1),x3)) -> p#(a(x0),p(b(x1),p(a(x2),x3))) -> p#(b(x1),x3) p#(a(x0),p(b(x1),p(a(x2),x3))) -> p#(a(a(x0)),p(b(x1),x3)) -> p#(a(x0),p(b(x1),p(a(x2),x3))) -> p#(a(a(x0)),p(b(x1),x3)) p#(a(x0),p(b(x1),p(a(x2),x3))) -> p#(a(a(x0)),p(b(x1),x3)) -> p#(a(x0),p(b(x1),p(a(x2),x3))) -> p#(x2,p(a(a(x0)),p(b(x1),x3))) p#(a(x0),p(b(x1),p(a(x2),x3))) -> p#(x2,p(a(a(x0)),p(b(x1),x3))) -> p#(a(x0),p(b(x1),p(a(x2),x3))) -> p#(b(x1),x3) p#(a(x0),p(b(x1),p(a(x2),x3))) -> p#(x2,p(a(a(x0)),p(b(x1),x3))) -> p#(a(x0),p(b(x1),p(a(x2),x3))) -> p#(a(a(x0)),p(b(x1),x3)) p#(a(x0),p(b(x1),p(a(x2),x3))) -> p#(x2,p(a(a(x0)),p(b(x1),x3))) -> p#(a(x0),p(b(x1),p(a(x2),x3))) -> p#(x2,p(a(a(x0)),p(b(x1),x3))) Restore Modifier: DPs: p#(a(x0),p(b(x1),p(a(x2),x3))) -> p#(b(x1),x3) p#(a(x0),p(b(x1),p(a(x2),x3))) -> p#(a(a(x0)),p(b(x1),x3)) p#(a(x0),p(b(x1),p(a(x2),x3))) -> p#(x2,p(a(a(x0)),p(b(x1),x3))) TRS: p(a(x0),p(b(x1),p(a(x2),x3))) -> p(x2,p(a(a(x0)),p(b(x1),x3))) SCC Processor: #sccs: 1 #rules: 2 #arcs: 6/9 DPs: p#(a(x0),p(b(x1),p(a(x2),x3))) -> p#(a(a(x0)),p(b(x1),x3)) p#(a(x0),p(b(x1),p(a(x2),x3))) -> p#(x2,p(a(a(x0)),p(b(x1),x3))) TRS: p(a(x0),p(b(x1),p(a(x2),x3))) -> p(x2,p(a(a(x0)),p(b(x1),x3))) Open