MAYBE Problem: p(0()) -> 0() p(s(x)) -> x minus(x,0()) -> x minus(x,s(y)) -> minus(p(x),y) Proof: DP Processor: DPs: minus#(x,s(y)) -> p#(x) minus#(x,s(y)) -> minus#(p(x),y) TRS: p(0()) -> 0() p(s(x)) -> x minus(x,0()) -> x minus(x,s(y)) -> minus(p(x),y) Usable Rule Processor: DPs: minus#(x,s(y)) -> p#(x) minus#(x,s(y)) -> minus#(p(x),y) TRS: p(0()) -> 0() p(s(x)) -> x ADG Processor: DPs: minus#(x,s(y)) -> p#(x) minus#(x,s(y)) -> minus#(p(x),y) TRS: p(0()) -> 0() p(s(x)) -> x graph: minus#(x,s(y)) -> minus#(p(x),y) -> minus#(x,s(y)) -> p#(x) minus#(x,s(y)) -> minus#(p(x),y) -> minus#(x,s(y)) -> minus#(p(x),y) Restore Modifier: DPs: minus#(x,s(y)) -> p#(x) minus#(x,s(y)) -> minus#(p(x),y) TRS: p(0()) -> 0() p(s(x)) -> x minus(x,0()) -> x minus(x,s(y)) -> minus(p(x),y) SCC Processor: #sccs: 1 #rules: 1 #arcs: 2/4 DPs: minus#(x,s(y)) -> minus#(p(x),y) TRS: p(0()) -> 0() p(s(x)) -> x minus(x,0()) -> x minus(x,s(y)) -> minus(p(x),y) Open