MAYBE Problem: minus(x,x) -> 0() minus(s(x),s(y)) -> minus(x,y) minus(0(),x) -> 0() minus(x,0()) -> x div(s(x),s(y)) -> s(div(minus(x,y),s(y))) div(0(),s(y)) -> 0() f(x,0(),b) -> x f(x,s(y),b) -> div(f(x,minus(s(y),s(0())),b),b) Proof: DP Processor: DPs: minus#(s(x),s(y)) -> minus#(x,y) div#(s(x),s(y)) -> minus#(x,y) div#(s(x),s(y)) -> div#(minus(x,y),s(y)) f#(x,s(y),b) -> minus#(s(y),s(0())) f#(x,s(y),b) -> f#(x,minus(s(y),s(0())),b) f#(x,s(y),b) -> div#(f(x,minus(s(y),s(0())),b),b) TRS: minus(x,x) -> 0() minus(s(x),s(y)) -> minus(x,y) minus(0(),x) -> 0() minus(x,0()) -> x div(s(x),s(y)) -> s(div(minus(x,y),s(y))) div(0(),s(y)) -> 0() f(x,0(),b) -> x f(x,s(y),b) -> div(f(x,minus(s(y),s(0())),b),b) TDG Processor: DPs: minus#(s(x),s(y)) -> minus#(x,y) div#(s(x),s(y)) -> minus#(x,y) div#(s(x),s(y)) -> div#(minus(x,y),s(y)) f#(x,s(y),b) -> minus#(s(y),s(0())) f#(x,s(y),b) -> f#(x,minus(s(y),s(0())),b) f#(x,s(y),b) -> div#(f(x,minus(s(y),s(0())),b),b) TRS: minus(x,x) -> 0() minus(s(x),s(y)) -> minus(x,y) minus(0(),x) -> 0() minus(x,0()) -> x div(s(x),s(y)) -> s(div(minus(x,y),s(y))) div(0(),s(y)) -> 0() f(x,0(),b) -> x f(x,s(y),b) -> div(f(x,minus(s(y),s(0())),b),b) graph: f#(x,s(y),b) -> f#(x,minus(s(y),s(0())),b) -> f#(x,s(y),b) -> div#(f(x,minus(s(y),s(0())),b),b) f#(x,s(y),b) -> f#(x,minus(s(y),s(0())),b) -> f#(x,s(y),b) -> f#(x,minus(s(y),s(0())),b) f#(x,s(y),b) -> f#(x,minus(s(y),s(0())),b) -> f#(x,s(y),b) -> minus#(s(y),s(0())) f#(x,s(y),b) -> div#(f(x,minus(s(y),s(0())),b),b) -> div#(s(x),s(y)) -> div#(minus(x,y),s(y)) f#(x,s(y),b) -> div#(f(x,minus(s(y),s(0())),b),b) -> div#(s(x),s(y)) -> minus#(x,y) f#(x,s(y),b) -> minus#(s(y),s(0())) -> minus#(s(x),s(y)) -> minus#(x,y) div#(s(x),s(y)) -> div#(minus(x,y),s(y)) -> div#(s(x),s(y)) -> div#(minus(x,y),s(y)) div#(s(x),s(y)) -> div#(minus(x,y),s(y)) -> div#(s(x),s(y)) -> minus#(x,y) div#(s(x),s(y)) -> minus#(x,y) -> minus#(s(x),s(y)) -> minus#(x,y) minus#(s(x),s(y)) -> minus#(x,y) -> minus#(s(x),s(y)) -> minus#(x,y) Restore Modifier: DPs: minus#(s(x),s(y)) -> minus#(x,y) div#(s(x),s(y)) -> minus#(x,y) div#(s(x),s(y)) -> div#(minus(x,y),s(y)) f#(x,s(y),b) -> minus#(s(y),s(0())) f#(x,s(y),b) -> f#(x,minus(s(y),s(0())),b) f#(x,s(y),b) -> div#(f(x,minus(s(y),s(0())),b),b) TRS: minus(x,x) -> 0() minus(s(x),s(y)) -> minus(x,y) minus(0(),x) -> 0() minus(x,0()) -> x div(s(x),s(y)) -> s(div(minus(x,y),s(y))) div(0(),s(y)) -> 0() f(x,0(),b) -> x f(x,s(y),b) -> div(f(x,minus(s(y),s(0())),b),b) SCC Processor: #sccs: 3 #rules: 3 #arcs: 10/36 DPs: f#(x,s(y),b) -> f#(x,minus(s(y),s(0())),b) TRS: minus(x,x) -> 0() minus(s(x),s(y)) -> minus(x,y) minus(0(),x) -> 0() minus(x,0()) -> x div(s(x),s(y)) -> s(div(minus(x,y),s(y))) div(0(),s(y)) -> 0() f(x,0(),b) -> x f(x,s(y),b) -> div(f(x,minus(s(y),s(0())),b),b) Open DPs: div#(s(x),s(y)) -> div#(minus(x,y),s(y)) TRS: minus(x,x) -> 0() minus(s(x),s(y)) -> minus(x,y) minus(0(),x) -> 0() minus(x,0()) -> x div(s(x),s(y)) -> s(div(minus(x,y),s(y))) div(0(),s(y)) -> 0() f(x,0(),b) -> x f(x,s(y),b) -> div(f(x,minus(s(y),s(0())),b),b) Open DPs: minus#(s(x),s(y)) -> minus#(x,y) TRS: minus(x,x) -> 0() minus(s(x),s(y)) -> minus(x,y) minus(0(),x) -> 0() minus(x,0()) -> x div(s(x),s(y)) -> s(div(minus(x,y),s(y))) div(0(),s(y)) -> 0() f(x,0(),b) -> x f(x,s(y),b) -> div(f(x,minus(s(y),s(0())),b),b) Open