YES Problem: f(x,f(a(),y)) -> f(a(),f(f(f(a(),x),h(a())),y)) Proof: DP Processor: DPs: f#(x,f(a(),y)) -> f#(a(),x) f#(x,f(a(),y)) -> f#(f(a(),x),h(a())) f#(x,f(a(),y)) -> f#(f(f(a(),x),h(a())),y) f#(x,f(a(),y)) -> f#(a(),f(f(f(a(),x),h(a())),y)) TRS: f(x,f(a(),y)) -> f(a(),f(f(f(a(),x),h(a())),y)) EDG Processor: DPs: f#(x,f(a(),y)) -> f#(a(),x) f#(x,f(a(),y)) -> f#(f(a(),x),h(a())) f#(x,f(a(),y)) -> f#(f(f(a(),x),h(a())),y) f#(x,f(a(),y)) -> f#(a(),f(f(f(a(),x),h(a())),y)) TRS: f(x,f(a(),y)) -> f(a(),f(f(f(a(),x),h(a())),y)) graph: f#(x,f(a(),y)) -> f#(f(f(a(),x),h(a())),y) -> f#(x,f(a(),y)) -> f#(a(),x) f#(x,f(a(),y)) -> f#(f(f(a(),x),h(a())),y) -> f#(x,f(a(),y)) -> f#(f(a(),x),h(a())) f#(x,f(a(),y)) -> f#(f(f(a(),x),h(a())),y) -> f#(x,f(a(),y)) -> f#(f(f(a(),x),h(a())),y) f#(x,f(a(),y)) -> f#(f(f(a(),x),h(a())),y) -> f#(x,f(a(),y)) -> f#(a(),f(f(f(a(),x),h(a())),y)) f#(x,f(a(),y)) -> f#(a(),f(f(f(a(),x),h(a())),y)) -> f#(x,f(a(),y)) -> f#(a(),x) f#(x,f(a(),y)) -> f#(a(),f(f(f(a(),x),h(a())),y)) -> f#(x,f(a(),y)) -> f#(f(a(),x),h(a())) f#(x,f(a(),y)) -> f#(a(),f(f(f(a(),x),h(a())),y)) -> f#(x,f(a(),y)) -> f#(f(f(a(),x),h(a())),y) f#(x,f(a(),y)) -> f#(a(),f(f(f(a(),x),h(a())),y)) -> f#(x,f(a(),y)) -> f#(a(),f(f(f(a(),x),h(a())),y)) f#(x,f(a(),y)) -> f#(a(),x) -> f#(x,f(a(),y)) -> f#(a(),x) f#(x,f(a(),y)) -> f#(a(),x) -> f#(x,f(a(),y)) -> f#(f(a(),x),h(a())) f#(x,f(a(),y)) -> f#(a(),x) -> f#(x,f(a(),y)) -> f#(f(f(a(),x),h(a())),y) f#(x,f(a(),y)) -> f#(a(),x) -> f#(x,f(a(),y)) -> f#(a(),f(f(f(a(),x),h(a())),y)) SCC Processor: #sccs: 1 #rules: 3 #arcs: 12/16 DPs: f#(x,f(a(),y)) -> f#(f(f(a(),x),h(a())),y) f#(x,f(a(),y)) -> f#(a(),f(f(f(a(),x),h(a())),y)) f#(x,f(a(),y)) -> f#(a(),x) TRS: f(x,f(a(),y)) -> f(a(),f(f(f(a(),x),h(a())),y)) Bounds Processor: bound: 1 enrichment: match-dp automaton: final states: {14} transitions: a1() -> 28* f50() -> 15* f{#,0}(16,15) -> 14* f0(16,16) -> 21* f0(21,20) -> 16* f0(16,15) -> 15* a0() -> 16* h0(16) -> 20* f{#,1}(28,16) -> 14* problem: DPs: f#(x,f(a(),y)) -> f#(f(f(a(),x),h(a())),y) f#(x,f(a(),y)) -> f#(a(),f(f(f(a(),x),h(a())),y)) TRS: f(x,f(a(),y)) -> f(a(),f(f(f(a(),x),h(a())),y)) Semantic Labeling Processor: dimension: 1 usable rules: f(x,f(a(),y)) -> f(a(),f(f(f(a(),x),h(a())),y)) interpretation: [h](x0) = 1, [f](x0, x1) = x0 + x1, [a] = 1 labeled: usable (for model): argument filtering: pi(a) = [] pi(f) = [1] pi(h) = 0 pi(f#) = [1] precedence: f# ~ h ~ f ~ a problem: DPs: f#(x,f(a(),y)) -> f#(a(),f(f(f(a(),x),h(a())),y)) TRS: f(x,f(a(),y)) -> f(a(),f(f(f(a(),x),h(a())),y)) Restore Modifier: DPs: f#(x,f(a(),y)) -> f#(a(),f(f(f(a(),x),h(a())),y)) TRS: f(x,f(a(),y)) -> f(a(),f(f(f(a(),x),h(a())),y)) Semantic Labeling Processor: dimension: 2 usable rules: interpretation: [1 0] [h](x0) = [0 0]x0, [0 0] [0 1] [f](x0, x1) = [1 0]x0 + [0 1]x1, [1] [a] = [0] labeled: f# usable (for model): f# f a h argument filtering: pi(a) = [] pi(f) = 1 pi(h) = [] pi(f#) = [] precedence: f# ~ h ~ f ~ a problem: DPs: TRS: f(x,f(a(),y)) -> f(a(),f(f(f(a(),x),h(a())),y)) Qed