1.16/1.48	YES
1.16/1.48	
1.16/1.48	Problem 1: 
1.16/1.48	
1.16/1.48	(VAR x y)
1.16/1.48	(THEORY 
1.16/1.48	(AC plus times))
1.16/1.48	(RULES
1.16/1.48	div(0,s(y)) -> 0
1.16/1.48	div(s(x),s(y)) -> s(div(minus(x,y),s(y)))
1.16/1.48	minus(s(x),s(y)) -> minus(x,y)
1.16/1.48	minus(x,0) -> x
1.16/1.48	plus(x,0) -> x
1.16/1.48	plus(x,s(y)) -> s(plus(x,y))
1.16/1.48	times(x,0) -> 0
1.16/1.48	times(x,s(y)) -> plus(times(x,y),x)
1.16/1.48	)
1.16/1.48	
1.16/1.48	Problem 1: 
1.16/1.48	
1.16/1.48	Dependency Pairs Processor:
1.16/1.48	-> FAxioms:
1.16/1.48	 PLUS(plus(x2,x3),x4) = PLUS(x2,plus(x3,x4))
1.16/1.48	 PLUS(x2,x3) = PLUS(x3,x2)
1.16/1.48	 TIMES(times(x2,x3),x4) = TIMES(x2,times(x3,x4))
1.16/1.48	 TIMES(x2,x3) = TIMES(x3,x2)
1.16/1.48	-> Pairs:
1.16/1.48	 DIV(s(x),s(y)) -> DIV(minus(x,y),s(y))
1.16/1.48	 DIV(s(x),s(y)) -> MINUS(x,y)
1.16/1.48	 MINUS(s(x),s(y)) -> MINUS(x,y)
1.16/1.48	 PLUS(plus(x,0),x2) -> PLUS(x,x2)
1.16/1.48	 PLUS(plus(x,s(y)),x2) -> PLUS(s(plus(x,y)),x2)
1.16/1.48	 PLUS(plus(x,s(y)),x2) -> PLUS(x,y)
1.16/1.48	 PLUS(x,s(y)) -> PLUS(x,y)
1.16/1.48	 TIMES(times(x,0),x2) -> TIMES(0,x2)
1.16/1.48	 TIMES(times(x,s(y)),x2) -> PLUS(times(x,y),x)
1.16/1.48	 TIMES(times(x,s(y)),x2) -> TIMES(plus(times(x,y),x),x2)
1.16/1.48	 TIMES(times(x,s(y)),x2) -> TIMES(x,y)
1.16/1.48	 TIMES(x,s(y)) -> PLUS(times(x,y),x)
1.16/1.48	 TIMES(x,s(y)) -> TIMES(x,y)
1.16/1.48	-> EAxioms:
1.16/1.48	 plus(plus(x2,x3),x4) = plus(x2,plus(x3,x4))
1.16/1.48	 plus(x2,x3) = plus(x3,x2)
1.16/1.48	 times(times(x2,x3),x4) = times(x2,times(x3,x4))
1.16/1.48	 times(x2,x3) = times(x3,x2)
1.16/1.48	-> Rules:
1.16/1.48	 div(0,s(y)) -> 0
1.16/1.48	 div(s(x),s(y)) -> s(div(minus(x,y),s(y)))
1.16/1.48	 minus(s(x),s(y)) -> minus(x,y)
1.16/1.48	 minus(x,0) -> x
1.16/1.48	 plus(x,0) -> x
1.16/1.48	 plus(x,s(y)) -> s(plus(x,y))
1.16/1.48	 times(x,0) -> 0
1.16/1.48	 times(x,s(y)) -> plus(times(x,y),x)
1.16/1.48	-> SRules:
1.16/1.48	 PLUS(plus(x2,x3),x4) -> PLUS(x2,x3)
1.16/1.48	 PLUS(x2,plus(x3,x4)) -> PLUS(x3,x4)
1.16/1.48	 TIMES(times(x2,x3),x4) -> TIMES(x2,x3)
1.16/1.48	 TIMES(x2,times(x3,x4)) -> TIMES(x3,x4)
1.16/1.48	
1.16/1.48	Problem 1: 
1.16/1.48	
1.16/1.48	SCC Processor:
1.16/1.48	-> FAxioms:
1.16/1.48	 PLUS(plus(x2,x3),x4) = PLUS(x2,plus(x3,x4))
1.16/1.48	 PLUS(x2,x3) = PLUS(x3,x2)
1.16/1.48	 TIMES(times(x2,x3),x4) = TIMES(x2,times(x3,x4))
1.16/1.48	 TIMES(x2,x3) = TIMES(x3,x2)
1.16/1.48	-> Pairs:
1.16/1.48	 DIV(s(x),s(y)) -> DIV(minus(x,y),s(y))
1.16/1.48	 DIV(s(x),s(y)) -> MINUS(x,y)
1.16/1.48	 MINUS(s(x),s(y)) -> MINUS(x,y)
1.16/1.48	 PLUS(plus(x,0),x2) -> PLUS(x,x2)
1.16/1.48	 PLUS(plus(x,s(y)),x2) -> PLUS(s(plus(x,y)),x2)
1.16/1.48	 PLUS(plus(x,s(y)),x2) -> PLUS(x,y)
1.16/1.48	 PLUS(x,s(y)) -> PLUS(x,y)
1.16/1.48	 TIMES(times(x,0),x2) -> TIMES(0,x2)
1.16/1.48	 TIMES(times(x,s(y)),x2) -> PLUS(times(x,y),x)
1.16/1.48	 TIMES(times(x,s(y)),x2) -> TIMES(plus(times(x,y),x),x2)
1.16/1.48	 TIMES(times(x,s(y)),x2) -> TIMES(x,y)
1.16/1.48	 TIMES(x,s(y)) -> PLUS(times(x,y),x)
1.16/1.48	 TIMES(x,s(y)) -> TIMES(x,y)
1.16/1.48	-> EAxioms:
1.16/1.48	 plus(plus(x2,x3),x4) = plus(x2,plus(x3,x4))
1.16/1.48	 plus(x2,x3) = plus(x3,x2)
1.16/1.48	 times(times(x2,x3),x4) = times(x2,times(x3,x4))
1.16/1.48	 times(x2,x3) = times(x3,x2)
1.16/1.48	-> Rules:
1.16/1.48	 div(0,s(y)) -> 0
1.16/1.48	 div(s(x),s(y)) -> s(div(minus(x,y),s(y)))
1.16/1.48	 minus(s(x),s(y)) -> minus(x,y)
1.16/1.48	 minus(x,0) -> x
1.16/1.48	 plus(x,0) -> x
1.16/1.48	 plus(x,s(y)) -> s(plus(x,y))
1.16/1.48	 times(x,0) -> 0
1.16/1.48	 times(x,s(y)) -> plus(times(x,y),x)
1.16/1.48	-> SRules:
1.16/1.48	 PLUS(plus(x2,x3),x4) -> PLUS(x2,x3)
1.16/1.48	 PLUS(x2,plus(x3,x4)) -> PLUS(x3,x4)
1.16/1.48	 TIMES(times(x2,x3),x4) -> TIMES(x2,x3)
1.16/1.48	 TIMES(x2,times(x3,x4)) -> TIMES(x3,x4)
1.16/1.48	->Strongly Connected Components:
1.16/1.48	->->Cycle:
1.16/1.48	->->-> Pairs:
1.16/1.48	 PLUS(plus(x,0),x2) -> PLUS(x,x2)
1.16/1.48	 PLUS(plus(x,s(y)),x2) -> PLUS(s(plus(x,y)),x2)
1.16/1.48	 PLUS(plus(x,s(y)),x2) -> PLUS(x,y)
1.16/1.48	 PLUS(x,s(y)) -> PLUS(x,y)
1.16/1.48	-> FAxioms:
1.16/1.48	 plus(plus(x2,x3),x4) -> plus(x2,plus(x3,x4))
1.16/1.48	 plus(x2,x3) -> plus(x3,x2)
1.16/1.48	 times(times(x2,x3),x4) -> times(x2,times(x3,x4))
1.16/1.48	 times(x2,x3) -> times(x3,x2)
1.16/1.48	 PLUS(plus(x2,x3),x4) -> PLUS(x2,plus(x3,x4))
1.16/1.48	 PLUS(x2,x3) -> PLUS(x3,x2)
1.16/1.48	-> EAxioms:
1.16/1.48	 plus(plus(x2,x3),x4) = plus(x2,plus(x3,x4))
1.16/1.48	 plus(x2,x3) = plus(x3,x2)
1.16/1.48	 times(times(x2,x3),x4) = times(x2,times(x3,x4))
1.16/1.48	 times(x2,x3) = times(x3,x2)
1.16/1.48	->->-> Rules:
1.16/1.48	 div(0,s(y)) -> 0
1.16/1.48	 div(s(x),s(y)) -> s(div(minus(x,y),s(y)))
1.16/1.48	 minus(s(x),s(y)) -> minus(x,y)
1.16/1.48	 minus(x,0) -> x
1.16/1.48	 plus(x,0) -> x
1.16/1.48	 plus(x,s(y)) -> s(plus(x,y))
1.16/1.48	 times(x,0) -> 0
1.16/1.48	 times(x,s(y)) -> plus(times(x,y),x)
1.16/1.48	-> SRules:
1.16/1.48	 PLUS(plus(x2,x3),x4) -> PLUS(x2,x3)
1.16/1.48	 PLUS(x2,plus(x3,x4)) -> PLUS(x3,x4)
1.16/1.48	->->Cycle:
1.16/1.48	->->-> Pairs:
1.16/1.48	 TIMES(times(x,0),x2) -> TIMES(0,x2)
1.16/1.48	 TIMES(times(x,s(y)),x2) -> TIMES(plus(times(x,y),x),x2)
1.16/1.48	 TIMES(times(x,s(y)),x2) -> TIMES(x,y)
1.16/1.48	 TIMES(x,s(y)) -> TIMES(x,y)
1.16/1.48	-> FAxioms:
1.16/1.48	 plus(plus(x2,x3),x4) -> plus(x2,plus(x3,x4))
1.16/1.48	 plus(x2,x3) -> plus(x3,x2)
1.16/1.48	 times(times(x2,x3),x4) -> times(x2,times(x3,x4))
1.16/1.48	 times(x2,x3) -> times(x3,x2)
1.16/1.48	 TIMES(times(x2,x3),x4) -> TIMES(x2,times(x3,x4))
1.16/1.48	 TIMES(x2,x3) -> TIMES(x3,x2)
1.16/1.48	-> EAxioms:
1.16/1.48	 plus(plus(x2,x3),x4) = plus(x2,plus(x3,x4))
1.16/1.48	 plus(x2,x3) = plus(x3,x2)
1.16/1.48	 times(times(x2,x3),x4) = times(x2,times(x3,x4))
1.16/1.48	 times(x2,x3) = times(x3,x2)
1.16/1.48	->->-> Rules:
1.16/1.48	 div(0,s(y)) -> 0
1.16/1.48	 div(s(x),s(y)) -> s(div(minus(x,y),s(y)))
1.16/1.48	 minus(s(x),s(y)) -> minus(x,y)
1.16/1.48	 minus(x,0) -> x
1.16/1.48	 plus(x,0) -> x
1.16/1.48	 plus(x,s(y)) -> s(plus(x,y))
1.16/1.48	 times(x,0) -> 0
1.16/1.48	 times(x,s(y)) -> plus(times(x,y),x)
1.16/1.48	-> SRules:
1.16/1.48	 TIMES(times(x2,x3),x4) -> TIMES(x2,x3)
1.16/1.48	 TIMES(x2,times(x3,x4)) -> TIMES(x3,x4)
1.16/1.48	->->Cycle:
1.16/1.48	->->-> Pairs:
1.16/1.48	 MINUS(s(x),s(y)) -> MINUS(x,y)
1.16/1.48	-> FAxioms:
1.16/1.48	 plus(plus(x2,x3),x4) -> plus(x2,plus(x3,x4))
1.16/1.48	 plus(x2,x3) -> plus(x3,x2)
1.16/1.48	 times(times(x2,x3),x4) -> times(x2,times(x3,x4))
1.16/1.48	 times(x2,x3) -> times(x3,x2)
1.16/1.48	-> EAxioms:
1.16/1.48	 plus(plus(x2,x3),x4) = plus(x2,plus(x3,x4))
1.16/1.48	 plus(x2,x3) = plus(x3,x2)
1.16/1.48	 times(times(x2,x3),x4) = times(x2,times(x3,x4))
1.16/1.48	 times(x2,x3) = times(x3,x2)
1.16/1.48	->->-> Rules:
1.16/1.48	 div(0,s(y)) -> 0
1.16/1.48	 div(s(x),s(y)) -> s(div(minus(x,y),s(y)))
1.16/1.48	 minus(s(x),s(y)) -> minus(x,y)
1.16/1.48	 minus(x,0) -> x
1.16/1.48	 plus(x,0) -> x
1.16/1.48	 plus(x,s(y)) -> s(plus(x,y))
1.16/1.48	 times(x,0) -> 0
1.16/1.48	 times(x,s(y)) -> plus(times(x,y),x)
1.16/1.48	-> SRules:
1.16/1.48	 Empty
1.16/1.48	->->Cycle:
1.16/1.48	->->-> Pairs:
1.16/1.48	 DIV(s(x),s(y)) -> DIV(minus(x,y),s(y))
1.16/1.48	-> FAxioms:
1.16/1.48	 plus(plus(x2,x3),x4) -> plus(x2,plus(x3,x4))
1.16/1.48	 plus(x2,x3) -> plus(x3,x2)
1.16/1.48	 times(times(x2,x3),x4) -> times(x2,times(x3,x4))
1.16/1.48	 times(x2,x3) -> times(x3,x2)
1.16/1.48	-> EAxioms:
1.16/1.48	 plus(plus(x2,x3),x4) = plus(x2,plus(x3,x4))
1.16/1.48	 plus(x2,x3) = plus(x3,x2)
1.16/1.48	 times(times(x2,x3),x4) = times(x2,times(x3,x4))
1.16/1.48	 times(x2,x3) = times(x3,x2)
1.16/1.48	->->-> Rules:
1.16/1.48	 div(0,s(y)) -> 0
1.16/1.48	 div(s(x),s(y)) -> s(div(minus(x,y),s(y)))
1.16/1.48	 minus(s(x),s(y)) -> minus(x,y)
1.16/1.48	 minus(x,0) -> x
1.16/1.48	 plus(x,0) -> x
1.16/1.48	 plus(x,s(y)) -> s(plus(x,y))
1.16/1.48	 times(x,0) -> 0
1.16/1.48	 times(x,s(y)) -> plus(times(x,y),x)
1.16/1.48	-> SRules:
1.16/1.48	 Empty
1.16/1.48	
1.16/1.48	
1.16/1.48	The problem is decomposed in 4 subproblems.
1.16/1.48	
1.16/1.48	Problem 1.1: 
1.16/1.48	
1.16/1.48	Reduction Pairs Processor:
1.16/1.48	-> FAxioms:
1.16/1.48	 PLUS(plus(x2,x3),x4) = PLUS(x2,plus(x3,x4))
1.16/1.48	 PLUS(x2,x3) = PLUS(x3,x2)
1.16/1.48	-> Pairs:
1.16/1.48	 PLUS(plus(x,0),x2) -> PLUS(x,x2)
1.16/1.48	 PLUS(plus(x,s(y)),x2) -> PLUS(s(plus(x,y)),x2)
1.16/1.48	 PLUS(plus(x,s(y)),x2) -> PLUS(x,y)
1.16/1.49	 PLUS(x,s(y)) -> PLUS(x,y)
1.16/1.49	-> EAxioms:
1.16/1.49	 plus(plus(x2,x3),x4) = plus(x2,plus(x3,x4))
1.16/1.49	 plus(x2,x3) = plus(x3,x2)
1.16/1.49	 times(times(x2,x3),x4) = times(x2,times(x3,x4))
1.16/1.49	 times(x2,x3) = times(x3,x2)
1.16/1.49	-> Usable Equations:
1.16/1.49	 plus(plus(x2,x3),x4) = plus(x2,plus(x3,x4))
1.16/1.49	 plus(x2,x3) = plus(x3,x2)
1.16/1.49	-> Rules:
1.16/1.49	 div(0,s(y)) -> 0
1.16/1.49	 div(s(x),s(y)) -> s(div(minus(x,y),s(y)))
1.16/1.49	 minus(s(x),s(y)) -> minus(x,y)
1.16/1.49	 minus(x,0) -> x
1.16/1.49	 plus(x,0) -> x
1.16/1.49	 plus(x,s(y)) -> s(plus(x,y))
1.16/1.49	 times(x,0) -> 0
1.16/1.49	 times(x,s(y)) -> plus(times(x,y),x)
1.16/1.49	-> Usable Rules:
1.16/1.49	 plus(x,0) -> x
1.16/1.49	 plus(x,s(y)) -> s(plus(x,y))
1.16/1.49	-> SRules:
1.16/1.49	 PLUS(plus(x2,x3),x4) -> PLUS(x2,x3)
1.16/1.49	 PLUS(x2,plus(x3,x4)) -> PLUS(x3,x4)
1.16/1.49	->Interpretation type:
1.16/1.49	 Linear
1.16/1.49	->Coefficients:
1.16/1.49	 Natural Numbers
1.16/1.49	->Dimension:
1.16/1.49	 1
1.16/1.49	->Bound:
1.16/1.49	 2
1.16/1.49	->Interpretation:
1.16/1.49	 
1.16/1.49	[div](X1,X2) = 0
1.16/1.49	[minus](X1,X2) = 0
1.16/1.49	[plus](X1,X2) = X1 + X2 + 2
1.16/1.49	[times](X1,X2) = 0
1.16/1.49	[0] = 2
1.16/1.49	[s](X) = X + 1
1.16/1.49	[DIV](X1,X2) = 0
1.16/1.49	[MINUS](X1,X2) = 0
1.16/1.49	[PLUS](X1,X2) = 2.X1 + 2.X2
1.16/1.49	[TIMES](X1,X2) = 0
1.16/1.49	
1.16/1.49	Problem 1.1: 
1.16/1.49	
1.16/1.49	SCC Processor:
1.16/1.49	-> FAxioms:
1.16/1.49	 PLUS(plus(x2,x3),x4) = PLUS(x2,plus(x3,x4))
1.16/1.49	 PLUS(x2,x3) = PLUS(x3,x2)
1.16/1.49	-> Pairs:
1.16/1.49	 PLUS(plus(x,s(y)),x2) -> PLUS(s(plus(x,y)),x2)
1.16/1.49	 PLUS(plus(x,s(y)),x2) -> PLUS(x,y)
1.16/1.49	 PLUS(x,s(y)) -> PLUS(x,y)
1.16/1.49	-> EAxioms:
1.16/1.49	 plus(plus(x2,x3),x4) = plus(x2,plus(x3,x4))
1.16/1.49	 plus(x2,x3) = plus(x3,x2)
1.16/1.49	 times(times(x2,x3),x4) = times(x2,times(x3,x4))
1.16/1.49	 times(x2,x3) = times(x3,x2)
1.16/1.49	-> Rules:
1.16/1.49	 div(0,s(y)) -> 0
1.16/1.49	 div(s(x),s(y)) -> s(div(minus(x,y),s(y)))
1.16/1.49	 minus(s(x),s(y)) -> minus(x,y)
1.16/1.49	 minus(x,0) -> x
1.16/1.49	 plus(x,0) -> x
1.16/1.49	 plus(x,s(y)) -> s(plus(x,y))
1.16/1.49	 times(x,0) -> 0
1.16/1.49	 times(x,s(y)) -> plus(times(x,y),x)
1.16/1.49	-> SRules:
1.16/1.49	 PLUS(plus(x2,x3),x4) -> PLUS(x2,x3)
1.16/1.49	 PLUS(x2,plus(x3,x4)) -> PLUS(x3,x4)
1.16/1.49	->Strongly Connected Components:
1.16/1.49	->->Cycle:
1.16/1.49	->->-> Pairs:
1.16/1.49	 PLUS(plus(x,s(y)),x2) -> PLUS(s(plus(x,y)),x2)
1.16/1.49	 PLUS(plus(x,s(y)),x2) -> PLUS(x,y)
1.16/1.49	 PLUS(x,s(y)) -> PLUS(x,y)
1.16/1.49	-> FAxioms:
1.16/1.49	 plus(plus(x2,x3),x4) -> plus(x2,plus(x3,x4))
1.16/1.49	 plus(x2,x3) -> plus(x3,x2)
1.16/1.49	 times(times(x2,x3),x4) -> times(x2,times(x3,x4))
1.16/1.49	 times(x2,x3) -> times(x3,x2)
1.16/1.49	 PLUS(plus(x2,x3),x4) -> PLUS(x2,plus(x3,x4))
1.16/1.49	 PLUS(x2,x3) -> PLUS(x3,x2)
1.16/1.49	-> EAxioms:
1.16/1.49	 plus(plus(x2,x3),x4) = plus(x2,plus(x3,x4))
1.16/1.49	 plus(x2,x3) = plus(x3,x2)
1.16/1.49	 times(times(x2,x3),x4) = times(x2,times(x3,x4))
1.16/1.49	 times(x2,x3) = times(x3,x2)
1.16/1.49	->->-> Rules:
1.16/1.49	 div(0,s(y)) -> 0
1.16/1.49	 div(s(x),s(y)) -> s(div(minus(x,y),s(y)))
1.16/1.49	 minus(s(x),s(y)) -> minus(x,y)
1.16/1.49	 minus(x,0) -> x
1.16/1.49	 plus(x,0) -> x
1.16/1.49	 plus(x,s(y)) -> s(plus(x,y))
1.16/1.49	 times(x,0) -> 0
1.16/1.49	 times(x,s(y)) -> plus(times(x,y),x)
1.16/1.49	-> SRules:
1.16/1.49	 PLUS(plus(x2,x3),x4) -> PLUS(x2,x3)
1.16/1.49	 PLUS(x2,plus(x3,x4)) -> PLUS(x3,x4)
1.16/1.49	
1.16/1.49	Problem 1.1: 
1.16/1.49	
1.16/1.49	Reduction Pairs Processor:
1.16/1.49	-> FAxioms:
1.16/1.49	 PLUS(plus(x2,x3),x4) = PLUS(x2,plus(x3,x4))
1.16/1.49	 PLUS(x2,x3) = PLUS(x3,x2)
1.16/1.49	-> Pairs:
1.16/1.49	 PLUS(plus(x,s(y)),x2) -> PLUS(s(plus(x,y)),x2)
1.16/1.49	 PLUS(plus(x,s(y)),x2) -> PLUS(x,y)
1.16/1.49	 PLUS(x,s(y)) -> PLUS(x,y)
1.16/1.49	-> EAxioms:
1.16/1.49	 plus(plus(x2,x3),x4) = plus(x2,plus(x3,x4))
1.16/1.49	 plus(x2,x3) = plus(x3,x2)
1.16/1.49	 times(times(x2,x3),x4) = times(x2,times(x3,x4))
1.16/1.49	 times(x2,x3) = times(x3,x2)
1.16/1.49	-> Usable Equations:
1.16/1.49	 plus(plus(x2,x3),x4) = plus(x2,plus(x3,x4))
1.16/1.49	 plus(x2,x3) = plus(x3,x2)
1.16/1.49	-> Rules:
1.16/1.49	 div(0,s(y)) -> 0
1.16/1.49	 div(s(x),s(y)) -> s(div(minus(x,y),s(y)))
1.16/1.49	 minus(s(x),s(y)) -> minus(x,y)
1.16/1.49	 minus(x,0) -> x
1.16/1.49	 plus(x,0) -> x
1.16/1.49	 plus(x,s(y)) -> s(plus(x,y))
1.16/1.49	 times(x,0) -> 0
1.16/1.49	 times(x,s(y)) -> plus(times(x,y),x)
1.16/1.49	-> Usable Rules:
1.16/1.49	 plus(x,0) -> x
1.16/1.49	 plus(x,s(y)) -> s(plus(x,y))
1.16/1.49	-> SRules:
1.16/1.49	 PLUS(plus(x2,x3),x4) -> PLUS(x2,x3)
1.16/1.49	 PLUS(x2,plus(x3,x4)) -> PLUS(x3,x4)
1.16/1.49	->Interpretation type:
1.16/1.49	 Linear
1.16/1.49	->Coefficients:
1.16/1.49	 Natural Numbers
1.16/1.49	->Dimension:
1.16/1.49	 1
1.16/1.49	->Bound:
1.16/1.49	 2
1.16/1.49	->Interpretation:
1.16/1.49	 
1.16/1.49	[div](X1,X2) = 0
1.16/1.49	[minus](X1,X2) = 0
1.16/1.49	[plus](X1,X2) = X1 + X2 + 1
1.16/1.49	[times](X1,X2) = 0
1.16/1.49	[0] = 0
1.16/1.49	[s](X) = X + 2
1.16/1.49	[DIV](X1,X2) = 0
1.16/1.49	[MINUS](X1,X2) = 0
1.16/1.49	[PLUS](X1,X2) = 2.X1 + 2.X2
1.16/1.49	[TIMES](X1,X2) = 0
1.16/1.49	
1.16/1.49	Problem 1.1: 
1.16/1.49	
1.16/1.49	SCC Processor:
1.16/1.49	-> FAxioms:
1.16/1.49	 PLUS(plus(x2,x3),x4) = PLUS(x2,plus(x3,x4))
1.16/1.49	 PLUS(x2,x3) = PLUS(x3,x2)
1.16/1.49	-> Pairs:
1.16/1.49	 PLUS(plus(x,s(y)),x2) -> PLUS(s(plus(x,y)),x2)
1.16/1.49	 PLUS(x,s(y)) -> PLUS(x,y)
1.16/1.49	-> EAxioms:
1.16/1.49	 plus(plus(x2,x3),x4) = plus(x2,plus(x3,x4))
1.16/1.49	 plus(x2,x3) = plus(x3,x2)
1.16/1.49	 times(times(x2,x3),x4) = times(x2,times(x3,x4))
1.16/1.49	 times(x2,x3) = times(x3,x2)
1.16/1.49	-> Rules:
1.16/1.49	 div(0,s(y)) -> 0
1.16/1.49	 div(s(x),s(y)) -> s(div(minus(x,y),s(y)))
1.16/1.49	 minus(s(x),s(y)) -> minus(x,y)
1.16/1.49	 minus(x,0) -> x
1.16/1.49	 plus(x,0) -> x
1.16/1.49	 plus(x,s(y)) -> s(plus(x,y))
1.16/1.49	 times(x,0) -> 0
1.16/1.49	 times(x,s(y)) -> plus(times(x,y),x)
1.16/1.49	-> SRules:
1.16/1.49	 PLUS(plus(x2,x3),x4) -> PLUS(x2,x3)
1.16/1.49	 PLUS(x2,plus(x3,x4)) -> PLUS(x3,x4)
1.16/1.49	->Strongly Connected Components:
1.16/1.49	->->Cycle:
1.16/1.49	->->-> Pairs:
1.16/1.49	 PLUS(plus(x,s(y)),x2) -> PLUS(s(plus(x,y)),x2)
1.16/1.49	 PLUS(x,s(y)) -> PLUS(x,y)
1.16/1.49	-> FAxioms:
1.16/1.49	 plus(plus(x2,x3),x4) -> plus(x2,plus(x3,x4))
1.16/1.49	 plus(x2,x3) -> plus(x3,x2)
1.16/1.49	 times(times(x2,x3),x4) -> times(x2,times(x3,x4))
1.16/1.49	 times(x2,x3) -> times(x3,x2)
1.16/1.49	 PLUS(plus(x2,x3),x4) -> PLUS(x2,plus(x3,x4))
1.16/1.49	 PLUS(x2,x3) -> PLUS(x3,x2)
1.16/1.49	-> EAxioms:
1.16/1.49	 plus(plus(x2,x3),x4) = plus(x2,plus(x3,x4))
1.16/1.49	 plus(x2,x3) = plus(x3,x2)
1.16/1.49	 times(times(x2,x3),x4) = times(x2,times(x3,x4))
1.16/1.49	 times(x2,x3) = times(x3,x2)
1.16/1.49	->->-> Rules:
1.16/1.49	 div(0,s(y)) -> 0
1.16/1.49	 div(s(x),s(y)) -> s(div(minus(x,y),s(y)))
1.16/1.49	 minus(s(x),s(y)) -> minus(x,y)
1.16/1.49	 minus(x,0) -> x
1.16/1.49	 plus(x,0) -> x
1.16/1.49	 plus(x,s(y)) -> s(plus(x,y))
1.16/1.49	 times(x,0) -> 0
1.16/1.49	 times(x,s(y)) -> plus(times(x,y),x)
1.16/1.49	-> SRules:
1.16/1.49	 PLUS(plus(x2,x3),x4) -> PLUS(x2,x3)
1.16/1.49	 PLUS(x2,plus(x3,x4)) -> PLUS(x3,x4)
1.16/1.49	
1.16/1.49	Problem 1.1: 
1.16/1.49	
1.16/1.49	Reduction Pairs Processor:
1.16/1.49	-> FAxioms:
1.16/1.49	 PLUS(plus(x2,x3),x4) = PLUS(x2,plus(x3,x4))
1.16/1.49	 PLUS(x2,x3) = PLUS(x3,x2)
1.16/1.49	-> Pairs:
1.16/1.49	 PLUS(plus(x,s(y)),x2) -> PLUS(s(plus(x,y)),x2)
1.16/1.49	 PLUS(x,s(y)) -> PLUS(x,y)
1.16/1.49	-> EAxioms:
1.16/1.49	 plus(plus(x2,x3),x4) = plus(x2,plus(x3,x4))
1.16/1.49	 plus(x2,x3) = plus(x3,x2)
1.16/1.49	 times(times(x2,x3),x4) = times(x2,times(x3,x4))
1.16/1.49	 times(x2,x3) = times(x3,x2)
1.16/1.49	-> Usable Equations:
1.16/1.49	 plus(plus(x2,x3),x4) = plus(x2,plus(x3,x4))
1.16/1.49	 plus(x2,x3) = plus(x3,x2)
1.16/1.49	-> Rules:
1.16/1.49	 div(0,s(y)) -> 0
1.16/1.49	 div(s(x),s(y)) -> s(div(minus(x,y),s(y)))
1.16/1.49	 minus(s(x),s(y)) -> minus(x,y)
1.16/1.49	 minus(x,0) -> x
1.16/1.49	 plus(x,0) -> x
1.16/1.49	 plus(x,s(y)) -> s(plus(x,y))
1.16/1.49	 times(x,0) -> 0
1.16/1.49	 times(x,s(y)) -> plus(times(x,y),x)
1.16/1.49	-> Usable Rules:
1.16/1.49	 plus(x,0) -> x
1.16/1.49	 plus(x,s(y)) -> s(plus(x,y))
1.16/1.49	-> SRules:
1.16/1.49	 PLUS(plus(x2,x3),x4) -> PLUS(x2,x3)
1.16/1.49	 PLUS(x2,plus(x3,x4)) -> PLUS(x3,x4)
1.16/1.49	->Interpretation type:
1.16/1.49	 Linear
1.16/1.49	->Coefficients:
1.16/1.49	 Natural Numbers
1.16/1.49	->Dimension:
1.16/1.49	 1
1.16/1.49	->Bound:
1.16/1.49	 2
1.16/1.49	->Interpretation:
1.16/1.49	 
1.16/1.49	[div](X1,X2) = 0
1.16/1.49	[minus](X1,X2) = 0
1.16/1.49	[plus](X1,X2) = X1 + X2 + 2
1.16/1.49	[times](X1,X2) = 0
1.16/1.49	[0] = 0
1.16/1.49	[s](X) = X + 1
1.16/1.49	[DIV](X1,X2) = 0
1.16/1.49	[MINUS](X1,X2) = 0
1.16/1.49	[PLUS](X1,X2) = 2.X1 + 2.X2
1.16/1.49	[TIMES](X1,X2) = 0
1.16/1.49	
1.16/1.49	Problem 1.1: 
1.16/1.49	
1.16/1.49	SCC Processor:
1.16/1.49	-> FAxioms:
1.16/1.49	 PLUS(plus(x2,x3),x4) = PLUS(x2,plus(x3,x4))
1.16/1.49	 PLUS(x2,x3) = PLUS(x3,x2)
1.16/1.49	-> Pairs:
1.16/1.49	 PLUS(plus(x,s(y)),x2) -> PLUS(s(plus(x,y)),x2)
1.16/1.49	 PLUS(x,s(y)) -> PLUS(x,y)
1.16/1.49	-> EAxioms:
1.16/1.49	 plus(plus(x2,x3),x4) = plus(x2,plus(x3,x4))
1.16/1.49	 plus(x2,x3) = plus(x3,x2)
1.16/1.49	 times(times(x2,x3),x4) = times(x2,times(x3,x4))
1.16/1.49	 times(x2,x3) = times(x3,x2)
1.16/1.49	-> Rules:
1.16/1.49	 div(0,s(y)) -> 0
1.16/1.49	 div(s(x),s(y)) -> s(div(minus(x,y),s(y)))
1.16/1.49	 minus(s(x),s(y)) -> minus(x,y)
1.16/1.49	 minus(x,0) -> x
1.16/1.49	 plus(x,0) -> x
1.16/1.49	 plus(x,s(y)) -> s(plus(x,y))
1.16/1.49	 times(x,0) -> 0
1.16/1.49	 times(x,s(y)) -> plus(times(x,y),x)
1.16/1.49	-> SRules:
1.16/1.49	 PLUS(x2,plus(x3,x4)) -> PLUS(x3,x4)
1.16/1.49	->Strongly Connected Components:
1.16/1.49	->->Cycle:
1.16/1.49	->->-> Pairs:
1.16/1.49	 PLUS(plus(x,s(y)),x2) -> PLUS(s(plus(x,y)),x2)
1.16/1.49	 PLUS(x,s(y)) -> PLUS(x,y)
1.16/1.49	-> FAxioms:
1.16/1.49	 plus(plus(x2,x3),x4) -> plus(x2,plus(x3,x4))
1.16/1.49	 plus(x2,x3) -> plus(x3,x2)
1.16/1.49	 times(times(x2,x3),x4) -> times(x2,times(x3,x4))
1.16/1.49	 times(x2,x3) -> times(x3,x2)
1.16/1.49	 PLUS(plus(x2,x3),x4) -> PLUS(x2,plus(x3,x4))
1.16/1.49	 PLUS(x2,x3) -> PLUS(x3,x2)
1.16/1.49	-> EAxioms:
1.16/1.49	 plus(plus(x2,x3),x4) = plus(x2,plus(x3,x4))
1.16/1.49	 plus(x2,x3) = plus(x3,x2)
1.16/1.49	 times(times(x2,x3),x4) = times(x2,times(x3,x4))
1.16/1.49	 times(x2,x3) = times(x3,x2)
1.16/1.49	->->-> Rules:
1.16/1.49	 div(0,s(y)) -> 0
1.16/1.49	 div(s(x),s(y)) -> s(div(minus(x,y),s(y)))
1.16/1.49	 minus(s(x),s(y)) -> minus(x,y)
1.16/1.49	 minus(x,0) -> x
1.16/1.49	 plus(x,0) -> x
1.16/1.49	 plus(x,s(y)) -> s(plus(x,y))
1.16/1.49	 times(x,0) -> 0
1.16/1.49	 times(x,s(y)) -> plus(times(x,y),x)
1.16/1.49	-> SRules:
1.16/1.49	 PLUS(x2,plus(x3,x4)) -> PLUS(x3,x4)
1.16/1.49	
1.16/1.49	Problem 1.1: 
1.16/1.49	
1.16/1.49	Reduction Pairs Processor:
1.16/1.49	-> FAxioms:
1.16/1.49	 PLUS(plus(x2,x3),x4) = PLUS(x2,plus(x3,x4))
1.16/1.49	 PLUS(x2,x3) = PLUS(x3,x2)
1.16/1.49	-> Pairs:
1.16/1.49	 PLUS(plus(x,s(y)),x2) -> PLUS(s(plus(x,y)),x2)
1.16/1.49	 PLUS(x,s(y)) -> PLUS(x,y)
1.16/1.49	-> EAxioms:
1.16/1.49	 plus(plus(x2,x3),x4) = plus(x2,plus(x3,x4))
1.16/1.49	 plus(x2,x3) = plus(x3,x2)
1.16/1.49	 times(times(x2,x3),x4) = times(x2,times(x3,x4))
1.16/1.49	 times(x2,x3) = times(x3,x2)
1.16/1.49	-> Usable Equations:
1.16/1.49	 plus(plus(x2,x3),x4) = plus(x2,plus(x3,x4))
1.16/1.49	 plus(x2,x3) = plus(x3,x2)
1.16/1.49	-> Rules:
1.16/1.49	 div(0,s(y)) -> 0
1.16/1.49	 div(s(x),s(y)) -> s(div(minus(x,y),s(y)))
1.16/1.49	 minus(s(x),s(y)) -> minus(x,y)
1.16/1.49	 minus(x,0) -> x
1.16/1.49	 plus(x,0) -> x
1.16/1.49	 plus(x,s(y)) -> s(plus(x,y))
1.16/1.49	 times(x,0) -> 0
1.16/1.49	 times(x,s(y)) -> plus(times(x,y),x)
1.16/1.49	-> Usable Rules:
1.16/1.49	 plus(x,0) -> x
1.16/1.49	 plus(x,s(y)) -> s(plus(x,y))
1.16/1.49	-> SRules:
1.16/1.49	 PLUS(x2,plus(x3,x4)) -> PLUS(x3,x4)
1.16/1.49	->Interpretation type:
1.16/1.49	 Linear
1.16/1.49	->Coefficients:
1.16/1.49	 Natural Numbers
1.16/1.49	->Dimension:
1.16/1.49	 1
1.16/1.49	->Bound:
1.16/1.49	 2
1.16/1.49	->Interpretation:
1.16/1.49	 
1.16/1.49	[div](X1,X2) = 0
1.16/1.49	[minus](X1,X2) = 0
1.16/1.49	[plus](X1,X2) = X1 + X2 + 1
1.16/1.49	[times](X1,X2) = 0
1.16/1.49	[0] = 0
1.16/1.49	[s](X) = X + 2
1.16/1.49	[DIV](X1,X2) = 0
1.16/1.49	[MINUS](X1,X2) = 0
1.16/1.49	[PLUS](X1,X2) = 2.X1 + 2.X2
1.16/1.49	[TIMES](X1,X2) = 0
1.16/1.49	
1.16/1.49	Problem 1.1: 
1.16/1.49	
1.16/1.49	SCC Processor:
1.16/1.49	-> FAxioms:
1.16/1.49	 PLUS(plus(x2,x3),x4) = PLUS(x2,plus(x3,x4))
1.16/1.49	 PLUS(x2,x3) = PLUS(x3,x2)
1.16/1.49	-> Pairs:
1.16/1.49	 PLUS(plus(x,s(y)),x2) -> PLUS(s(plus(x,y)),x2)
1.16/1.49	-> EAxioms:
1.16/1.49	 plus(plus(x2,x3),x4) = plus(x2,plus(x3,x4))
1.16/1.49	 plus(x2,x3) = plus(x3,x2)
1.16/1.49	 times(times(x2,x3),x4) = times(x2,times(x3,x4))
1.16/1.49	 times(x2,x3) = times(x3,x2)
1.16/1.49	-> Rules:
1.16/1.49	 div(0,s(y)) -> 0
1.16/1.49	 div(s(x),s(y)) -> s(div(minus(x,y),s(y)))
1.16/1.49	 minus(s(x),s(y)) -> minus(x,y)
1.16/1.49	 minus(x,0) -> x
1.16/1.49	 plus(x,0) -> x
1.16/1.49	 plus(x,s(y)) -> s(plus(x,y))
1.16/1.49	 times(x,0) -> 0
1.16/1.49	 times(x,s(y)) -> plus(times(x,y),x)
1.16/1.49	-> SRules:
1.16/1.49	 PLUS(x2,plus(x3,x4)) -> PLUS(x3,x4)
1.16/1.49	->Strongly Connected Components:
1.16/1.49	->->Cycle:
1.16/1.49	->->-> Pairs:
1.16/1.49	 PLUS(plus(x,s(y)),x2) -> PLUS(s(plus(x,y)),x2)
1.16/1.49	-> FAxioms:
1.16/1.49	 plus(plus(x2,x3),x4) -> plus(x2,plus(x3,x4))
1.16/1.49	 plus(x2,x3) -> plus(x3,x2)
1.16/1.49	 times(times(x2,x3),x4) -> times(x2,times(x3,x4))
1.16/1.49	 times(x2,x3) -> times(x3,x2)
1.16/1.49	 PLUS(plus(x2,x3),x4) -> PLUS(x2,plus(x3,x4))
1.16/1.49	 PLUS(x2,x3) -> PLUS(x3,x2)
1.16/1.49	-> EAxioms:
1.16/1.49	 plus(plus(x2,x3),x4) = plus(x2,plus(x3,x4))
1.16/1.49	 plus(x2,x3) = plus(x3,x2)
1.16/1.49	 times(times(x2,x3),x4) = times(x2,times(x3,x4))
1.16/1.49	 times(x2,x3) = times(x3,x2)
1.16/1.49	->->-> Rules:
1.16/1.49	 div(0,s(y)) -> 0
1.16/1.49	 div(s(x),s(y)) -> s(div(minus(x,y),s(y)))
1.16/1.49	 minus(s(x),s(y)) -> minus(x,y)
1.16/1.49	 minus(x,0) -> x
1.16/1.49	 plus(x,0) -> x
1.16/1.49	 plus(x,s(y)) -> s(plus(x,y))
1.16/1.49	 times(x,0) -> 0
1.16/1.49	 times(x,s(y)) -> plus(times(x,y),x)
1.16/1.49	-> SRules:
1.16/1.49	 PLUS(x2,plus(x3,x4)) -> PLUS(x3,x4)
1.16/1.49	
1.16/1.49	Problem 1.1: 
1.16/1.49	
1.16/1.49	Reduction Pairs Processor:
1.16/1.49	-> FAxioms:
1.16/1.49	 PLUS(plus(x2,x3),x4) = PLUS(x2,plus(x3,x4))
1.16/1.49	 PLUS(x2,x3) = PLUS(x3,x2)
1.16/1.49	-> Pairs:
1.16/1.49	 PLUS(plus(x,s(y)),x2) -> PLUS(s(plus(x,y)),x2)
1.16/1.49	-> EAxioms:
1.16/1.49	 plus(plus(x2,x3),x4) = plus(x2,plus(x3,x4))
1.16/1.49	 plus(x2,x3) = plus(x3,x2)
1.16/1.49	 times(times(x2,x3),x4) = times(x2,times(x3,x4))
1.16/1.49	 times(x2,x3) = times(x3,x2)
1.16/1.49	-> Usable Equations:
1.16/1.49	 plus(plus(x2,x3),x4) = plus(x2,plus(x3,x4))
1.16/1.49	 plus(x2,x3) = plus(x3,x2)
1.16/1.49	-> Rules:
1.16/1.49	 div(0,s(y)) -> 0
1.16/1.49	 div(s(x),s(y)) -> s(div(minus(x,y),s(y)))
1.16/1.49	 minus(s(x),s(y)) -> minus(x,y)
1.16/1.49	 minus(x,0) -> x
1.16/1.49	 plus(x,0) -> x
1.16/1.49	 plus(x,s(y)) -> s(plus(x,y))
1.16/1.49	 times(x,0) -> 0
1.16/1.49	 times(x,s(y)) -> plus(times(x,y),x)
1.16/1.49	-> Usable Rules:
1.16/1.49	 plus(x,0) -> x
1.16/1.49	 plus(x,s(y)) -> s(plus(x,y))
1.16/1.49	-> SRules:
1.16/1.49	 PLUS(x2,plus(x3,x4)) -> PLUS(x3,x4)
1.16/1.49	->Interpretation type:
1.16/1.49	 Linear
1.16/1.49	->Coefficients:
1.16/1.49	 Natural Numbers
1.16/1.49	->Dimension:
1.16/1.49	 1
1.16/1.49	->Bound:
1.16/1.49	 2
1.16/1.49	->Interpretation:
1.16/1.49	 
1.16/1.49	[div](X1,X2) = 0
1.16/1.49	[minus](X1,X2) = 0
1.16/1.49	[plus](X1,X2) = X1 + X2 + 1
1.16/1.49	[times](X1,X2) = 0
1.16/1.49	[0] = 0
1.16/1.49	[s](X) = 2
1.16/1.49	[DIV](X1,X2) = 0
1.16/1.49	[MINUS](X1,X2) = 0
1.16/1.49	[PLUS](X1,X2) = 2.X1 + 2.X2
1.16/1.49	[TIMES](X1,X2) = 0
1.16/1.49	
1.16/1.49	Problem 1.1: 
1.16/1.49	
1.16/1.49	SCC Processor:
1.16/1.49	-> FAxioms:
1.16/1.49	 PLUS(plus(x2,x3),x4) = PLUS(x2,plus(x3,x4))
1.16/1.49	 PLUS(x2,x3) = PLUS(x3,x2)
1.16/1.49	-> Pairs:
1.16/1.49	 Empty
1.16/1.49	-> EAxioms:
1.16/1.49	 plus(plus(x2,x3),x4) = plus(x2,plus(x3,x4))
1.16/1.49	 plus(x2,x3) = plus(x3,x2)
1.16/1.49	 times(times(x2,x3),x4) = times(x2,times(x3,x4))
1.16/1.49	 times(x2,x3) = times(x3,x2)
1.16/1.49	-> Rules:
1.16/1.49	 div(0,s(y)) -> 0
1.16/1.49	 div(s(x),s(y)) -> s(div(minus(x,y),s(y)))
1.16/1.49	 minus(s(x),s(y)) -> minus(x,y)
1.16/1.49	 minus(x,0) -> x
1.16/1.49	 plus(x,0) -> x
1.16/1.49	 plus(x,s(y)) -> s(plus(x,y))
1.16/1.49	 times(x,0) -> 0
1.16/1.49	 times(x,s(y)) -> plus(times(x,y),x)
1.16/1.49	-> SRules:
1.16/1.49	 PLUS(x2,plus(x3,x4)) -> PLUS(x3,x4)
1.16/1.49	->Strongly Connected Components:
1.16/1.49	 There is no strongly connected component
1.16/1.49	
1.16/1.49	The problem is finite.
1.16/1.49	
1.16/1.49	Problem 1.2: 
1.16/1.49	
1.16/1.49	Reduction Pairs Processor:
1.16/1.49	-> FAxioms:
1.16/1.49	 TIMES(times(x2,x3),x4) = TIMES(x2,times(x3,x4))
1.16/1.49	 TIMES(x2,x3) = TIMES(x3,x2)
1.16/1.49	-> Pairs:
1.16/1.49	 TIMES(times(x,0),x2) -> TIMES(0,x2)
1.16/1.49	 TIMES(times(x,s(y)),x2) -> TIMES(plus(times(x,y),x),x2)
1.16/1.49	 TIMES(times(x,s(y)),x2) -> TIMES(x,y)
1.16/1.49	 TIMES(x,s(y)) -> TIMES(x,y)
1.16/1.49	-> EAxioms:
1.16/1.49	 plus(plus(x2,x3),x4) = plus(x2,plus(x3,x4))
1.16/1.49	 plus(x2,x3) = plus(x3,x2)
1.16/1.49	 times(times(x2,x3),x4) = times(x2,times(x3,x4))
1.16/1.49	 times(x2,x3) = times(x3,x2)
1.16/1.49	-> Usable Equations:
1.16/1.49	 plus(plus(x2,x3),x4) = plus(x2,plus(x3,x4))
1.16/1.49	 plus(x2,x3) = plus(x3,x2)
1.16/1.49	 times(times(x2,x3),x4) = times(x2,times(x3,x4))
1.16/1.49	 times(x2,x3) = times(x3,x2)
1.16/1.49	-> Rules:
1.16/1.49	 div(0,s(y)) -> 0
1.16/1.49	 div(s(x),s(y)) -> s(div(minus(x,y),s(y)))
1.16/1.49	 minus(s(x),s(y)) -> minus(x,y)
1.16/1.49	 minus(x,0) -> x
1.16/1.49	 plus(x,0) -> x
1.16/1.49	 plus(x,s(y)) -> s(plus(x,y))
1.16/1.49	 times(x,0) -> 0
1.16/1.49	 times(x,s(y)) -> plus(times(x,y),x)
1.16/1.49	-> Usable Rules:
1.16/1.49	 plus(x,0) -> x
1.16/1.49	 plus(x,s(y)) -> s(plus(x,y))
1.16/1.49	 times(x,0) -> 0
1.16/1.49	 times(x,s(y)) -> plus(times(x,y),x)
1.16/1.49	-> SRules:
1.16/1.49	 TIMES(times(x2,x3),x4) -> TIMES(x2,x3)
1.16/1.49	 TIMES(x2,times(x3,x4)) -> TIMES(x3,x4)
1.16/1.49	->Interpretation type:
1.16/1.49	 Simple mixed
1.16/1.49	->Coefficients:
1.16/1.49	 Natural Numbers
1.16/1.49	->Dimension:
1.16/1.49	 1
1.16/1.49	->Bound:
1.16/1.49	 1
1.16/1.49	->Interpretation:
1.16/1.49	 
1.16/1.49	[div](X1,X2) = 0
1.16/1.49	[minus](X1,X2) = 0
1.16/1.49	[plus](X1,X2) = X1 + X2
1.16/1.49	[times](X1,X2) = X1.X2 + X1 + X2
1.16/1.49	[0] = 1
1.16/1.49	[s](X) = X + 1
1.16/1.49	[DIV](X1,X2) = 0
1.16/1.49	[MINUS](X1,X2) = 0
1.16/1.49	[PLUS](X1,X2) = 0
1.16/1.49	[TIMES](X1,X2) = X1.X2 + X1 + X2
1.16/1.49	
1.16/1.49	Problem 1.2: 
1.16/1.49	
1.16/1.49	SCC Processor:
1.16/1.49	-> FAxioms:
1.16/1.49	 TIMES(times(x2,x3),x4) = TIMES(x2,times(x3,x4))
1.16/1.49	 TIMES(x2,x3) = TIMES(x3,x2)
1.16/1.49	-> Pairs:
1.16/1.49	 TIMES(times(x,0),x2) -> TIMES(0,x2)
1.16/1.49	 TIMES(times(x,s(y)),x2) -> TIMES(x,y)
1.16/1.49	 TIMES(x,s(y)) -> TIMES(x,y)
1.16/1.49	-> EAxioms:
1.16/1.49	 plus(plus(x2,x3),x4) = plus(x2,plus(x3,x4))
1.16/1.49	 plus(x2,x3) = plus(x3,x2)
1.16/1.49	 times(times(x2,x3),x4) = times(x2,times(x3,x4))
1.16/1.49	 times(x2,x3) = times(x3,x2)
1.16/1.49	-> Rules:
1.16/1.49	 div(0,s(y)) -> 0
1.16/1.49	 div(s(x),s(y)) -> s(div(minus(x,y),s(y)))
1.16/1.49	 minus(s(x),s(y)) -> minus(x,y)
1.16/1.49	 minus(x,0) -> x
1.16/1.49	 plus(x,0) -> x
1.16/1.49	 plus(x,s(y)) -> s(plus(x,y))
1.16/1.49	 times(x,0) -> 0
1.16/1.49	 times(x,s(y)) -> plus(times(x,y),x)
1.16/1.49	-> SRules:
1.16/1.49	 TIMES(times(x2,x3),x4) -> TIMES(x2,x3)
1.16/1.49	 TIMES(x2,times(x3,x4)) -> TIMES(x3,x4)
1.16/1.49	->Strongly Connected Components:
1.16/1.49	->->Cycle:
1.16/1.49	->->-> Pairs:
1.16/1.49	 TIMES(times(x,0),x2) -> TIMES(0,x2)
1.16/1.49	 TIMES(times(x,s(y)),x2) -> TIMES(x,y)
1.16/1.49	 TIMES(x,s(y)) -> TIMES(x,y)
1.16/1.49	-> FAxioms:
1.16/1.49	 plus(plus(x2,x3),x4) -> plus(x2,plus(x3,x4))
1.16/1.49	 plus(x2,x3) -> plus(x3,x2)
1.16/1.49	 times(times(x2,x3),x4) -> times(x2,times(x3,x4))
1.16/1.49	 times(x2,x3) -> times(x3,x2)
1.16/1.49	 TIMES(times(x2,x3),x4) -> TIMES(x2,times(x3,x4))
1.16/1.49	 TIMES(x2,x3) -> TIMES(x3,x2)
1.16/1.49	-> EAxioms:
1.16/1.49	 plus(plus(x2,x3),x4) = plus(x2,plus(x3,x4))
1.16/1.49	 plus(x2,x3) = plus(x3,x2)
1.16/1.49	 times(times(x2,x3),x4) = times(x2,times(x3,x4))
1.16/1.49	 times(x2,x3) = times(x3,x2)
1.16/1.49	->->-> Rules:
1.16/1.49	 div(0,s(y)) -> 0
1.16/1.49	 div(s(x),s(y)) -> s(div(minus(x,y),s(y)))
1.16/1.49	 minus(s(x),s(y)) -> minus(x,y)
1.16/1.49	 minus(x,0) -> x
1.16/1.49	 plus(x,0) -> x
1.16/1.49	 plus(x,s(y)) -> s(plus(x,y))
1.16/1.49	 times(x,0) -> 0
1.16/1.49	 times(x,s(y)) -> plus(times(x,y),x)
1.16/1.49	-> SRules:
1.16/1.49	 TIMES(times(x2,x3),x4) -> TIMES(x2,x3)
1.16/1.49	 TIMES(x2,times(x3,x4)) -> TIMES(x3,x4)
1.16/1.49	
1.16/1.49	Problem 1.2: 
1.16/1.49	
1.16/1.49	Reduction Pairs Processor:
1.16/1.49	-> FAxioms:
1.16/1.49	 TIMES(times(x2,x3),x4) = TIMES(x2,times(x3,x4))
1.16/1.49	 TIMES(x2,x3) = TIMES(x3,x2)
1.16/1.49	-> Pairs:
1.16/1.49	 TIMES(times(x,0),x2) -> TIMES(0,x2)
1.16/1.49	 TIMES(times(x,s(y)),x2) -> TIMES(x,y)
1.16/1.49	 TIMES(x,s(y)) -> TIMES(x,y)
1.16/1.49	-> EAxioms:
1.16/1.49	 plus(plus(x2,x3),x4) = plus(x2,plus(x3,x4))
1.16/1.49	 plus(x2,x3) = plus(x3,x2)
1.16/1.49	 times(times(x2,x3),x4) = times(x2,times(x3,x4))
1.16/1.49	 times(x2,x3) = times(x3,x2)
1.16/1.49	-> Usable Equations:
1.16/1.49	 plus(plus(x2,x3),x4) = plus(x2,plus(x3,x4))
1.16/1.49	 plus(x2,x3) = plus(x3,x2)
1.16/1.49	 times(times(x2,x3),x4) = times(x2,times(x3,x4))
1.16/1.49	 times(x2,x3) = times(x3,x2)
1.16/1.49	-> Rules:
1.16/1.49	 div(0,s(y)) -> 0
1.16/1.49	 div(s(x),s(y)) -> s(div(minus(x,y),s(y)))
1.16/1.49	 minus(s(x),s(y)) -> minus(x,y)
1.16/1.49	 minus(x,0) -> x
1.16/1.49	 plus(x,0) -> x
1.16/1.49	 plus(x,s(y)) -> s(plus(x,y))
1.16/1.49	 times(x,0) -> 0
1.16/1.49	 times(x,s(y)) -> plus(times(x,y),x)
1.16/1.49	-> Usable Rules:
1.16/1.49	 plus(x,0) -> x
1.16/1.49	 plus(x,s(y)) -> s(plus(x,y))
1.16/1.49	 times(x,0) -> 0
1.16/1.49	 times(x,s(y)) -> plus(times(x,y),x)
1.16/1.49	-> SRules:
1.16/1.49	 TIMES(times(x2,x3),x4) -> TIMES(x2,x3)
1.16/1.49	 TIMES(x2,times(x3,x4)) -> TIMES(x3,x4)
1.16/1.49	->Interpretation type:
1.16/1.49	 Simple mixed
1.16/1.49	->Coefficients:
1.16/1.49	 Natural Numbers
1.16/1.49	->Dimension:
1.16/1.49	 1
1.16/1.49	->Bound:
1.16/1.49	 1
1.16/1.49	->Interpretation:
1.16/1.49	 
1.16/1.49	[div](X1,X2) = 0
1.16/1.49	[minus](X1,X2) = 0
1.16/1.49	[plus](X1,X2) = X1 + X2 + 1
1.16/1.49	[times](X1,X2) = X1.X2 + X1 + X2
1.16/1.49	[0] = 1
1.16/1.49	[s](X) = X + 1
1.16/1.49	[DIV](X1,X2) = 0
1.16/1.49	[MINUS](X1,X2) = 0
1.16/1.49	[PLUS](X1,X2) = 0
1.16/1.49	[TIMES](X1,X2) = X1.X2 + X1 + X2
1.16/1.49	
1.16/1.49	Problem 1.2: 
1.16/1.49	
1.16/1.49	SCC Processor:
1.16/1.49	-> FAxioms:
1.16/1.49	 TIMES(times(x2,x3),x4) = TIMES(x2,times(x3,x4))
1.16/1.49	 TIMES(x2,x3) = TIMES(x3,x2)
1.16/1.49	-> Pairs:
1.16/1.49	 TIMES(times(x,0),x2) -> TIMES(0,x2)
1.16/1.49	 TIMES(x,s(y)) -> TIMES(x,y)
1.16/1.49	-> EAxioms:
1.16/1.49	 plus(plus(x2,x3),x4) = plus(x2,plus(x3,x4))
1.16/1.49	 plus(x2,x3) = plus(x3,x2)
1.16/1.49	 times(times(x2,x3),x4) = times(x2,times(x3,x4))
1.16/1.49	 times(x2,x3) = times(x3,x2)
1.16/1.49	-> Rules:
1.16/1.49	 div(0,s(y)) -> 0
1.16/1.49	 div(s(x),s(y)) -> s(div(minus(x,y),s(y)))
1.16/1.49	 minus(s(x),s(y)) -> minus(x,y)
1.16/1.49	 minus(x,0) -> x
1.16/1.49	 plus(x,0) -> x
1.16/1.49	 plus(x,s(y)) -> s(plus(x,y))
1.16/1.49	 times(x,0) -> 0
1.16/1.49	 times(x,s(y)) -> plus(times(x,y),x)
1.16/1.49	-> SRules:
1.16/1.49	 TIMES(times(x2,x3),x4) -> TIMES(x2,x3)
1.16/1.49	 TIMES(x2,times(x3,x4)) -> TIMES(x3,x4)
1.16/1.49	->Strongly Connected Components:
1.16/1.49	->->Cycle:
1.16/1.49	->->-> Pairs:
1.16/1.49	 TIMES(times(x,0),x2) -> TIMES(0,x2)
1.16/1.49	 TIMES(x,s(y)) -> TIMES(x,y)
1.16/1.49	-> FAxioms:
1.16/1.49	 plus(plus(x2,x3),x4) -> plus(x2,plus(x3,x4))
1.16/1.49	 plus(x2,x3) -> plus(x3,x2)
1.16/1.49	 times(times(x2,x3),x4) -> times(x2,times(x3,x4))
1.16/1.49	 times(x2,x3) -> times(x3,x2)
1.16/1.49	 TIMES(times(x2,x3),x4) -> TIMES(x2,times(x3,x4))
1.16/1.49	 TIMES(x2,x3) -> TIMES(x3,x2)
1.16/1.49	-> EAxioms:
1.16/1.49	 plus(plus(x2,x3),x4) = plus(x2,plus(x3,x4))
1.16/1.49	 plus(x2,x3) = plus(x3,x2)
1.16/1.49	 times(times(x2,x3),x4) = times(x2,times(x3,x4))
1.16/1.49	 times(x2,x3) = times(x3,x2)
1.16/1.49	->->-> Rules:
1.16/1.49	 div(0,s(y)) -> 0
1.16/1.49	 div(s(x),s(y)) -> s(div(minus(x,y),s(y)))
1.16/1.49	 minus(s(x),s(y)) -> minus(x,y)
1.16/1.49	 minus(x,0) -> x
1.16/1.49	 plus(x,0) -> x
1.16/1.49	 plus(x,s(y)) -> s(plus(x,y))
1.16/1.49	 times(x,0) -> 0
1.16/1.49	 times(x,s(y)) -> plus(times(x,y),x)
1.16/1.49	-> SRules:
1.16/1.49	 TIMES(times(x2,x3),x4) -> TIMES(x2,x3)
1.16/1.49	 TIMES(x2,times(x3,x4)) -> TIMES(x3,x4)
1.16/1.49	
1.16/1.49	Problem 1.2: 
1.16/1.49	
1.16/1.49	Reduction Pairs Processor:
1.16/1.49	-> FAxioms:
1.16/1.49	 TIMES(times(x2,x3),x4) = TIMES(x2,times(x3,x4))
1.16/1.49	 TIMES(x2,x3) = TIMES(x3,x2)
1.16/1.49	-> Pairs:
1.16/1.49	 TIMES(times(x,0),x2) -> TIMES(0,x2)
1.16/1.49	 TIMES(x,s(y)) -> TIMES(x,y)
1.16/1.49	-> EAxioms:
1.16/1.49	 plus(plus(x2,x3),x4) = plus(x2,plus(x3,x4))
1.16/1.49	 plus(x2,x3) = plus(x3,x2)
1.16/1.49	 times(times(x2,x3),x4) = times(x2,times(x3,x4))
1.16/1.49	 times(x2,x3) = times(x3,x2)
1.16/1.49	-> Usable Equations:
1.16/1.49	 plus(plus(x2,x3),x4) = plus(x2,plus(x3,x4))
1.16/1.49	 plus(x2,x3) = plus(x3,x2)
1.16/1.49	 times(times(x2,x3),x4) = times(x2,times(x3,x4))
1.16/1.49	 times(x2,x3) = times(x3,x2)
1.16/1.49	-> Rules:
1.16/1.49	 div(0,s(y)) -> 0
1.16/1.49	 div(s(x),s(y)) -> s(div(minus(x,y),s(y)))
1.16/1.49	 minus(s(x),s(y)) -> minus(x,y)
1.16/1.49	 minus(x,0) -> x
1.16/1.49	 plus(x,0) -> x
1.16/1.49	 plus(x,s(y)) -> s(plus(x,y))
1.16/1.49	 times(x,0) -> 0
1.16/1.49	 times(x,s(y)) -> plus(times(x,y),x)
1.16/1.49	-> Usable Rules:
1.16/1.49	 plus(x,0) -> x
1.16/1.49	 plus(x,s(y)) -> s(plus(x,y))
1.16/1.49	 times(x,0) -> 0
1.16/1.49	 times(x,s(y)) -> plus(times(x,y),x)
1.16/1.49	-> SRules:
1.16/1.49	 TIMES(times(x2,x3),x4) -> TIMES(x2,x3)
1.16/1.49	 TIMES(x2,times(x3,x4)) -> TIMES(x3,x4)
1.16/1.49	->Interpretation type:
1.16/1.49	 Simple mixed
1.16/1.49	->Coefficients:
1.16/1.49	 Natural Numbers
1.16/1.49	->Dimension:
1.16/1.49	 1
1.16/1.49	->Bound:
1.16/1.49	 1
1.16/1.49	->Interpretation:
1.16/1.49	 
1.16/1.49	[div](X1,X2) = 0
1.16/1.49	[minus](X1,X2) = 0
1.16/1.49	[plus](X1,X2) = X1 + X2 + 1
1.16/1.49	[times](X1,X2) = X1.X2 + X1 + X2
1.16/1.49	[0] = 1
1.16/1.49	[s](X) = X + 1
1.16/1.49	[DIV](X1,X2) = 0
1.16/1.49	[MINUS](X1,X2) = 0
1.16/1.49	[PLUS](X1,X2) = 0
1.16/1.49	[TIMES](X1,X2) = X1.X2 + X1 + X2
1.16/1.49	
1.16/1.49	Problem 1.2: 
1.16/1.49	
1.16/1.49	SCC Processor:
1.16/1.49	-> FAxioms:
1.16/1.49	 TIMES(times(x2,x3),x4) = TIMES(x2,times(x3,x4))
1.16/1.49	 TIMES(x2,x3) = TIMES(x3,x2)
1.16/1.49	-> Pairs:
1.16/1.49	 TIMES(times(x,0),x2) -> TIMES(0,x2)
1.16/1.49	-> EAxioms:
1.16/1.49	 plus(plus(x2,x3),x4) = plus(x2,plus(x3,x4))
1.16/1.49	 plus(x2,x3) = plus(x3,x2)
1.16/1.49	 times(times(x2,x3),x4) = times(x2,times(x3,x4))
1.16/1.49	 times(x2,x3) = times(x3,x2)
1.16/1.49	-> Rules:
1.16/1.49	 div(0,s(y)) -> 0
1.16/1.49	 div(s(x),s(y)) -> s(div(minus(x,y),s(y)))
1.16/1.49	 minus(s(x),s(y)) -> minus(x,y)
1.16/1.49	 minus(x,0) -> x
1.16/1.49	 plus(x,0) -> x
1.16/1.49	 plus(x,s(y)) -> s(plus(x,y))
1.16/1.49	 times(x,0) -> 0
1.16/1.49	 times(x,s(y)) -> plus(times(x,y),x)
1.16/1.49	-> SRules:
1.16/1.49	 TIMES(times(x2,x3),x4) -> TIMES(x2,x3)
1.16/1.49	 TIMES(x2,times(x3,x4)) -> TIMES(x3,x4)
1.16/1.49	->Strongly Connected Components:
1.16/1.49	->->Cycle:
1.16/1.49	->->-> Pairs:
1.16/1.49	 TIMES(times(x,0),x2) -> TIMES(0,x2)
1.16/1.49	-> FAxioms:
1.16/1.49	 plus(plus(x2,x3),x4) -> plus(x2,plus(x3,x4))
1.16/1.49	 plus(x2,x3) -> plus(x3,x2)
1.16/1.49	 times(times(x2,x3),x4) -> times(x2,times(x3,x4))
1.16/1.49	 times(x2,x3) -> times(x3,x2)
1.16/1.49	 TIMES(times(x2,x3),x4) -> TIMES(x2,times(x3,x4))
1.16/1.49	 TIMES(x2,x3) -> TIMES(x3,x2)
1.16/1.49	-> EAxioms:
1.16/1.49	 plus(plus(x2,x3),x4) = plus(x2,plus(x3,x4))
1.16/1.49	 plus(x2,x3) = plus(x3,x2)
1.16/1.49	 times(times(x2,x3),x4) = times(x2,times(x3,x4))
1.16/1.49	 times(x2,x3) = times(x3,x2)
1.16/1.49	->->-> Rules:
1.16/1.49	 div(0,s(y)) -> 0
1.16/1.49	 div(s(x),s(y)) -> s(div(minus(x,y),s(y)))
1.16/1.49	 minus(s(x),s(y)) -> minus(x,y)
1.16/1.49	 minus(x,0) -> x
1.16/1.49	 plus(x,0) -> x
1.16/1.49	 plus(x,s(y)) -> s(plus(x,y))
1.16/1.49	 times(x,0) -> 0
1.16/1.49	 times(x,s(y)) -> plus(times(x,y),x)
1.16/1.49	-> SRules:
1.16/1.49	 TIMES(times(x2,x3),x4) -> TIMES(x2,x3)
1.16/1.49	 TIMES(x2,times(x3,x4)) -> TIMES(x3,x4)
1.16/1.49	
1.16/1.49	Problem 1.2: 
1.16/1.49	
1.16/1.49	Reduction Pairs Processor:
1.16/1.49	-> FAxioms:
1.16/1.49	 TIMES(times(x2,x3),x4) = TIMES(x2,times(x3,x4))
1.16/1.49	 TIMES(x2,x3) = TIMES(x3,x2)
1.16/1.49	-> Pairs:
1.16/1.49	 TIMES(times(x,0),x2) -> TIMES(0,x2)
1.16/1.49	-> EAxioms:
1.16/1.49	 plus(plus(x2,x3),x4) = plus(x2,plus(x3,x4))
1.16/1.49	 plus(x2,x3) = plus(x3,x2)
1.16/1.49	 times(times(x2,x3),x4) = times(x2,times(x3,x4))
1.16/1.49	 times(x2,x3) = times(x3,x2)
1.16/1.49	-> Usable Equations:
1.16/1.49	 plus(plus(x2,x3),x4) = plus(x2,plus(x3,x4))
1.16/1.49	 plus(x2,x3) = plus(x3,x2)
1.16/1.49	 times(times(x2,x3),x4) = times(x2,times(x3,x4))
1.16/1.49	 times(x2,x3) = times(x3,x2)
1.16/1.49	-> Rules:
1.16/1.49	 div(0,s(y)) -> 0
1.16/1.49	 div(s(x),s(y)) -> s(div(minus(x,y),s(y)))
1.16/1.49	 minus(s(x),s(y)) -> minus(x,y)
1.16/1.49	 minus(x,0) -> x
1.16/1.49	 plus(x,0) -> x
1.16/1.49	 plus(x,s(y)) -> s(plus(x,y))
1.16/1.49	 times(x,0) -> 0
1.16/1.49	 times(x,s(y)) -> plus(times(x,y),x)
1.16/1.49	-> Usable Rules:
1.16/1.49	 plus(x,0) -> x
1.16/1.49	 plus(x,s(y)) -> s(plus(x,y))
1.16/1.49	 times(x,0) -> 0
1.16/1.49	 times(x,s(y)) -> plus(times(x,y),x)
1.16/1.49	-> SRules:
1.16/1.49	 TIMES(times(x2,x3),x4) -> TIMES(x2,x3)
1.16/1.49	 TIMES(x2,times(x3,x4)) -> TIMES(x3,x4)
1.16/1.49	->Interpretation type:
1.16/1.49	 Simple mixed
1.16/1.49	->Coefficients:
1.16/1.49	 All rationals
1.16/1.49	->Dimension:
1.16/1.49	 1
1.16/1.49	->Bound:
1.16/1.49	 3
1.16/1.49	->Interpretation:
1.16/1.49	 
1.16/1.49	[div](X1,X2) = 0
1.16/1.49	[minus](X1,X2) = 0
1.16/1.49	[plus](X1,X2) = X1 + X2 + 3/2
1.16/1.49	[times](X1,X2) = 3/2.X1.X2 + 3/2.X1 + 3/2.X2 + 1/2
1.16/1.49	[0] = 1
1.16/1.49	[s](X) = X + 3/2
1.16/1.49	[DIV](X1,X2) = 0
1.16/1.49	[MINUS](X1,X2) = 0
1.16/1.49	[PLUS](X1,X2) = 0
1.16/1.49	[TIMES](X1,X2) = 3.X1.X2 + 3.X1 + 3.X2
1.16/1.49	
1.16/1.49	Problem 1.2: 
1.16/1.49	
1.16/1.49	SCC Processor:
1.16/1.49	-> FAxioms:
1.16/1.49	 TIMES(times(x2,x3),x4) = TIMES(x2,times(x3,x4))
1.16/1.49	 TIMES(x2,x3) = TIMES(x3,x2)
1.16/1.49	-> Pairs:
1.16/1.49	 Empty
1.16/1.49	-> EAxioms:
1.16/1.49	 plus(plus(x2,x3),x4) = plus(x2,plus(x3,x4))
1.16/1.49	 plus(x2,x3) = plus(x3,x2)
1.16/1.49	 times(times(x2,x3),x4) = times(x2,times(x3,x4))
1.16/1.49	 times(x2,x3) = times(x3,x2)
1.16/1.49	-> Rules:
1.16/1.49	 div(0,s(y)) -> 0
1.16/1.49	 div(s(x),s(y)) -> s(div(minus(x,y),s(y)))
1.16/1.49	 minus(s(x),s(y)) -> minus(x,y)
1.16/1.49	 minus(x,0) -> x
1.16/1.49	 plus(x,0) -> x
1.16/1.49	 plus(x,s(y)) -> s(plus(x,y))
1.16/1.49	 times(x,0) -> 0
1.16/1.49	 times(x,s(y)) -> plus(times(x,y),x)
1.16/1.49	-> SRules:
1.16/1.49	 TIMES(times(x2,x3),x4) -> TIMES(x2,x3)
1.16/1.49	 TIMES(x2,times(x3,x4)) -> TIMES(x3,x4)
1.16/1.49	->Strongly Connected Components:
1.16/1.49	 There is no strongly connected component
1.16/1.49	
1.16/1.49	The problem is finite.
1.16/1.49	
1.16/1.49	Problem 1.3: 
1.16/1.49	
1.16/1.49	Subterm Processor:
1.16/1.49	-> FAxioms:
1.16/1.49	 Empty
1.16/1.49	-> Pairs:
1.16/1.49	 MINUS(s(x),s(y)) -> MINUS(x,y)
1.16/1.49	-> EAxioms:
1.16/1.49	 plus(plus(x2,x3),x4) = plus(x2,plus(x3,x4))
1.16/1.49	 plus(x2,x3) = plus(x3,x2)
1.16/1.49	 times(times(x2,x3),x4) = times(x2,times(x3,x4))
1.16/1.49	 times(x2,x3) = times(x3,x2)
1.16/1.49	-> Rules:
1.16/1.49	 div(0,s(y)) -> 0
1.16/1.49	 div(s(x),s(y)) -> s(div(minus(x,y),s(y)))
1.16/1.49	 minus(s(x),s(y)) -> minus(x,y)
1.16/1.49	 minus(x,0) -> x
1.16/1.49	 plus(x,0) -> x
1.16/1.49	 plus(x,s(y)) -> s(plus(x,y))
1.16/1.49	 times(x,0) -> 0
1.16/1.49	 times(x,s(y)) -> plus(times(x,y),x)
1.16/1.49	-> SRules:
1.16/1.49	 Empty
1.16/1.49	->Projection:
1.16/1.49	 pi(MINUS) = [1]
1.16/1.49	
1.16/1.49	Problem 1.3: 
1.16/1.49	
1.16/1.49	SCC Processor:
1.16/1.49	-> FAxioms:
1.16/1.49	 Empty
1.16/1.49	-> Pairs:
1.16/1.49	 Empty
1.16/1.49	-> EAxioms:
1.16/1.49	 plus(plus(x2,x3),x4) = plus(x2,plus(x3,x4))
1.16/1.49	 plus(x2,x3) = plus(x3,x2)
1.16/1.49	 times(times(x2,x3),x4) = times(x2,times(x3,x4))
1.16/1.49	 times(x2,x3) = times(x3,x2)
1.16/1.49	-> Rules:
1.16/1.49	 div(0,s(y)) -> 0
1.16/1.49	 div(s(x),s(y)) -> s(div(minus(x,y),s(y)))
1.16/1.49	 minus(s(x),s(y)) -> minus(x,y)
1.16/1.49	 minus(x,0) -> x
1.16/1.49	 plus(x,0) -> x
1.16/1.49	 plus(x,s(y)) -> s(plus(x,y))
1.16/1.49	 times(x,0) -> 0
1.16/1.49	 times(x,s(y)) -> plus(times(x,y),x)
1.16/1.49	-> SRules:
1.16/1.49	 Empty
1.16/1.49	->Strongly Connected Components:
1.16/1.49	 There is no strongly connected component
1.16/1.49	
1.16/1.49	The problem is finite.
1.16/1.49	
1.16/1.49	Problem 1.4: 
1.16/1.49	
1.16/1.49	Reduction Pairs Processor:
1.16/1.49	-> FAxioms:
1.16/1.49	 Empty
1.16/1.49	-> Pairs:
1.16/1.49	 DIV(s(x),s(y)) -> DIV(minus(x,y),s(y))
1.16/1.49	-> EAxioms:
1.16/1.49	 plus(plus(x2,x3),x4) = plus(x2,plus(x3,x4))
1.16/1.49	 plus(x2,x3) = plus(x3,x2)
1.16/1.49	 times(times(x2,x3),x4) = times(x2,times(x3,x4))
1.16/1.49	 times(x2,x3) = times(x3,x2)
1.16/1.49	-> Usable Equations:
1.16/1.49	 Empty
1.16/1.49	-> Rules:
1.16/1.49	 div(0,s(y)) -> 0
1.16/1.49	 div(s(x),s(y)) -> s(div(minus(x,y),s(y)))
1.16/1.49	 minus(s(x),s(y)) -> minus(x,y)
1.16/1.49	 minus(x,0) -> x
1.16/1.49	 plus(x,0) -> x
1.16/1.49	 plus(x,s(y)) -> s(plus(x,y))
1.16/1.49	 times(x,0) -> 0
1.16/1.49	 times(x,s(y)) -> plus(times(x,y),x)
1.16/1.49	-> Usable Rules:
1.16/1.49	 minus(s(x),s(y)) -> minus(x,y)
1.16/1.49	 minus(x,0) -> x
1.16/1.49	-> SRules:
1.16/1.49	 Empty
1.16/1.49	->Interpretation type:
1.16/1.49	 Linear
1.16/1.49	->Coefficients:
1.16/1.49	 Natural Numbers
1.16/1.49	->Dimension:
1.16/1.49	 1
1.16/1.49	->Bound:
1.16/1.49	 2
1.16/1.49	->Interpretation:
1.16/1.49	 
1.16/1.49	[div](X1,X2) = 0
1.16/1.49	[minus](X1,X2) = 2.X1 + 1
1.16/1.49	[plus](X1,X2) = 0
1.16/1.49	[times](X1,X2) = 0
1.16/1.49	[0] = 0
1.16/1.49	[s](X) = 2.X + 2
1.16/1.49	[DIV](X1,X2) = 2.X1
1.16/1.49	[MINUS](X1,X2) = 0
1.16/1.49	[PLUS](X1,X2) = 0
1.16/1.49	[TIMES](X1,X2) = 0
1.16/1.49	
1.16/1.49	Problem 1.4: 
1.16/1.49	
1.16/1.49	SCC Processor:
1.16/1.49	-> FAxioms:
1.16/1.49	 Empty
1.16/1.49	-> Pairs:
1.16/1.49	 Empty
1.16/1.49	-> EAxioms:
1.16/1.49	 plus(plus(x2,x3),x4) = plus(x2,plus(x3,x4))
1.16/1.49	 plus(x2,x3) = plus(x3,x2)
1.16/1.49	 times(times(x2,x3),x4) = times(x2,times(x3,x4))
1.16/1.49	 times(x2,x3) = times(x3,x2)
1.16/1.49	-> Rules:
1.16/1.49	 div(0,s(y)) -> 0
1.16/1.49	 div(s(x),s(y)) -> s(div(minus(x,y),s(y)))
1.16/1.49	 minus(s(x),s(y)) -> minus(x,y)
1.16/1.49	 minus(x,0) -> x
1.16/1.49	 plus(x,0) -> x
1.16/1.49	 plus(x,s(y)) -> s(plus(x,y))
1.16/1.49	 times(x,0) -> 0
1.16/1.49	 times(x,s(y)) -> plus(times(x,y),x)
1.16/1.49	-> SRules:
1.16/1.49	 Empty
1.16/1.49	->Strongly Connected Components:
1.16/1.49	 There is no strongly connected component
1.16/1.49	
1.16/1.49	The problem is finite.
1.16/1.49	EOF