MAYBE Problem: f(s(x),x) -> f(s(x),round(x)) round(0()) -> 0() round(0()) -> s(0()) round(s(0())) -> s(0()) round(s(s(x))) -> s(s(round(x))) Proof: DP Processor: DPs: f#(s(x),x) -> round#(x) f#(s(x),x) -> f#(s(x),round(x)) round#(s(s(x))) -> round#(x) TRS: f(s(x),x) -> f(s(x),round(x)) round(0()) -> 0() round(0()) -> s(0()) round(s(0())) -> s(0()) round(s(s(x))) -> s(s(round(x))) TDG Processor: DPs: f#(s(x),x) -> round#(x) f#(s(x),x) -> f#(s(x),round(x)) round#(s(s(x))) -> round#(x) TRS: f(s(x),x) -> f(s(x),round(x)) round(0()) -> 0() round(0()) -> s(0()) round(s(0())) -> s(0()) round(s(s(x))) -> s(s(round(x))) graph: round#(s(s(x))) -> round#(x) -> round#(s(s(x))) -> round#(x) f#(s(x),x) -> round#(x) -> round#(s(s(x))) -> round#(x) f#(s(x),x) -> f#(s(x),round(x)) -> f#(s(x),x) -> f#(s(x),round(x)) f#(s(x),x) -> f#(s(x),round(x)) -> f#(s(x),x) -> round#(x) SCC Processor: #sccs: 2 #rules: 2 #arcs: 4/9 DPs: f#(s(x),x) -> f#(s(x),round(x)) TRS: f(s(x),x) -> f(s(x),round(x)) round(0()) -> 0() round(0()) -> s(0()) round(s(0())) -> s(0()) round(s(s(x))) -> s(s(round(x))) Open DPs: round#(s(s(x))) -> round#(x) TRS: f(s(x),x) -> f(s(x),round(x)) round(0()) -> 0() round(0()) -> s(0()) round(s(0())) -> s(0()) round(s(s(x))) -> s(s(round(x))) Subterm Criterion Processor: simple projection: pi(round#) = 0 problem: DPs: TRS: f(s(x),x) -> f(s(x),round(x)) round(0()) -> 0() round(0()) -> s(0()) round(s(0())) -> s(0()) round(s(s(x))) -> s(s(round(x))) Qed