0.00/0.04 YES 0.00/0.04 0.00/0.04 Problem 1: 0.00/0.04 0.00/0.04 (THEORY 0.00/0.04 (AC plus)) 0.00/0.04 (RULES 0.00/0.04 f(plus(a,a)) -> plus(f(a),f(a)) 0.00/0.04 plus(a,f(f(a))) -> plus(f(a),f(a)) 0.00/0.04 ) 0.00/0.04 0.00/0.04 Problem 1: 0.00/0.04 0.00/0.04 Reduction Order Processor: 0.00/0.04 -> Rules: 0.00/0.04 f(plus(a,a)) -> plus(f(a),f(a)) 0.00/0.04 plus(a,f(f(a))) -> plus(f(a),f(a)) 0.00/0.04 ->Interpretation type: 0.00/0.04 Linear 0.00/0.04 ->Coefficients: 0.00/0.04 Natural Numbers 0.00/0.04 ->Dimension: 0.00/0.04 1 0.00/0.04 ->Bound: 0.00/0.04 2 0.00/0.04 ->Interpretation: 0.00/0.04 0.00/0.04 [f](X) = 2.X + 1 0.00/0.04 [plus](X1,X2) = X1 + X2 + 2 0.00/0.04 [a] = 1 0.00/0.04 0.00/0.04 Problem 1: 0.00/0.04 0.00/0.04 Reduction Order Processor: 0.00/0.04 -> Rules: 0.00/0.04 plus(a,f(f(a))) -> plus(f(a),f(a)) 0.00/0.04 ->Interpretation type: 0.00/0.04 Linear 0.00/0.04 ->Coefficients: 0.00/0.04 Natural Numbers 0.00/0.04 ->Dimension: 0.00/0.04 1 0.00/0.04 ->Bound: 0.00/0.04 2 0.00/0.04 ->Interpretation: 0.00/0.04 0.00/0.04 [f](X) = 2.X + 1 0.00/0.04 [plus](X1,X2) = X1 + X2 + 2 0.00/0.04 [a] = 2 0.00/0.04 0.00/0.04 Problem 1: 0.00/0.04 0.00/0.04 Dependency Pairs Processor: 0.00/0.04 -> FAxioms: 0.00/0.04 PLUS(plus(x0,x1),x2) = PLUS(x0,plus(x1,x2)) 0.00/0.04 PLUS(x0,x1) = PLUS(x1,x0) 0.00/0.04 -> Pairs: 0.00/0.04 Empty 0.00/0.04 -> EAxioms: 0.00/0.04 plus(plus(x0,x1),x2) = plus(x0,plus(x1,x2)) 0.00/0.04 plus(x0,x1) = plus(x1,x0) 0.00/0.04 -> Rules: 0.00/0.04 Empty 0.00/0.04 -> SRules: 0.00/0.04 PLUS(plus(x0,x1),x2) -> PLUS(x0,x1) 0.00/0.04 PLUS(x0,plus(x1,x2)) -> PLUS(x1,x2) 0.00/0.04 0.00/0.04 Problem 1: 0.00/0.04 0.00/0.04 SCC Processor: 0.00/0.04 -> FAxioms: 0.00/0.04 PLUS(plus(x0,x1),x2) = PLUS(x0,plus(x1,x2)) 0.00/0.04 PLUS(x0,x1) = PLUS(x1,x0) 0.00/0.04 -> Pairs: 0.00/0.04 Empty 0.00/0.04 -> EAxioms: 0.00/0.04 plus(plus(x0,x1),x2) = plus(x0,plus(x1,x2)) 0.00/0.04 plus(x0,x1) = plus(x1,x0) 0.00/0.04 -> Rules: 0.00/0.04 Empty 0.00/0.04 -> SRules: 0.00/0.04 PLUS(plus(x0,x1),x2) -> PLUS(x0,x1) 0.00/0.04 PLUS(x0,plus(x1,x2)) -> PLUS(x1,x2) 0.00/0.04 ->Strongly Connected Components: 0.00/0.04 There is no strongly connected component 0.00/0.04 0.00/0.04 The problem is finite. 0.00/0.04 EOF