R
↳Dependency Pair Analysis
+'(O(x), O(y)) -> O'(+(x, y))
+'(O(x), O(y)) -> +'(x, y)
+'(O(x), I(y)) -> +'(x, y)
+'(I(x), O(y)) -> +'(x, y)
+'(I(x), I(y)) -> O'(+(+(x, y), I(0)))
+'(I(x), I(y)) -> +'(+(x, y), I(0))
+'(I(x), I(y)) -> +'(x, y)
*'(O(x), y) -> O'(*(x, y))
*'(O(x), y) -> *'(x, y)
*'(I(x), y) -> +'(O(*(x, y)), y)
*'(I(x), y) -> O'(*(x, y))
*'(I(x), y) -> *'(x, y)
-'(O(x), O(y)) -> O'(-(x, y))
-'(O(x), O(y)) -> -'(x, y)
-'(O(x), I(y)) -> -'(-(x, y), I(1))
-'(O(x), I(y)) -> -'(x, y)
-'(I(x), O(y)) -> -'(x, y)
-'(I(x), I(y)) -> O'(-(x, y))
-'(I(x), I(y)) -> -'(x, y)
R
↳DPs
→DP Problem 1
↳Argument Filtering and Ordering
→DP Problem 2
↳Remaining
→DP Problem 3
↳Remaining
+'(I(x), I(y)) -> +'(x, y)
+'(I(x), I(y)) -> +'(+(x, y), I(0))
+'(I(x), O(y)) -> +'(x, y)
+'(O(x), I(y)) -> +'(x, y)
+'(O(x), O(y)) -> +'(x, y)
O(0) -> 0
+(0, x) -> x
+(x, 0) -> x
+(O(x), O(y)) -> O(+(x, y))
+(O(x), I(y)) -> I(+(x, y))
+(I(x), O(y)) -> I(+(x, y))
+(I(x), I(y)) -> O(+(+(x, y), I(0)))
*(0, x) -> 0
*(x, 0) -> 0
*(O(x), y) -> O(*(x, y))
*(I(x), y) -> +(O(*(x, y)), y)
-(x, 0) -> x
-(0, x) -> 0
-(O(x), O(y)) -> O(-(x, y))
-(O(x), I(y)) -> I(-(-(x, y), I(1)))
-(I(x), O(y)) -> I(-(x, y))
-(I(x), I(y)) -> O(-(x, y))
+'(I(x), I(y)) -> +'(x, y)
+'(I(x), O(y)) -> +'(x, y)
+'(O(x), I(y)) -> +'(x, y)
+'(O(x), O(y)) -> +'(x, y)
I > 0
O > 0
+ > 0
+' > 0
+'(x1, x2) -> x2
O(x1) -> O(x1)
I(x1) -> I(x1)
R
↳DPs
→DP Problem 1
↳AFS
→DP Problem 2
↳Remaining Obligation(s)
→DP Problem 3
↳Remaining Obligation(s)
+'(I(x), I(y)) -> +'(+(x, y), I(0))
O(0) -> 0
+(0, x) -> x
+(x, 0) -> x
+(O(x), O(y)) -> O(+(x, y))
+(O(x), I(y)) -> I(+(x, y))
+(I(x), O(y)) -> I(+(x, y))
+(I(x), I(y)) -> O(+(+(x, y), I(0)))
*(0, x) -> 0
*(x, 0) -> 0
*(O(x), y) -> O(*(x, y))
*(I(x), y) -> +(O(*(x, y)), y)
-(x, 0) -> x
-(0, x) -> 0
-(O(x), O(y)) -> O(-(x, y))
-(O(x), I(y)) -> I(-(-(x, y), I(1)))
-(I(x), O(y)) -> I(-(x, y))
-(I(x), I(y)) -> O(-(x, y))
-'(I(x), I(y)) -> -'(x, y)
-'(I(x), O(y)) -> -'(x, y)
-'(O(x), I(y)) -> -'(x, y)
-'(O(x), I(y)) -> -'(-(x, y), I(1))
-'(O(x), O(y)) -> -'(x, y)
O(0) -> 0
+(0, x) -> x
+(x, 0) -> x
+(O(x), O(y)) -> O(+(x, y))
+(O(x), I(y)) -> I(+(x, y))
+(I(x), O(y)) -> I(+(x, y))
+(I(x), I(y)) -> O(+(+(x, y), I(0)))
*(0, x) -> 0
*(x, 0) -> 0
*(O(x), y) -> O(*(x, y))
*(I(x), y) -> +(O(*(x, y)), y)
-(x, 0) -> x
-(0, x) -> 0
-(O(x), O(y)) -> O(-(x, y))
-(O(x), I(y)) -> I(-(-(x, y), I(1)))
-(I(x), O(y)) -> I(-(x, y))
-(I(x), I(y)) -> O(-(x, y))
*'(I(x), y) -> *'(x, y)
*'(O(x), y) -> *'(x, y)
O(0) -> 0
+(0, x) -> x
+(x, 0) -> x
+(O(x), O(y)) -> O(+(x, y))
+(O(x), I(y)) -> I(+(x, y))
+(I(x), O(y)) -> I(+(x, y))
+(I(x), I(y)) -> O(+(+(x, y), I(0)))
*(0, x) -> 0
*(x, 0) -> 0
*(O(x), y) -> O(*(x, y))
*(I(x), y) -> +(O(*(x, y)), y)
-(x, 0) -> x
-(0, x) -> 0
-(O(x), O(y)) -> O(-(x, y))
-(O(x), I(y)) -> I(-(-(x, y), I(1)))
-(I(x), O(y)) -> I(-(x, y))
-(I(x), I(y)) -> O(-(x, y))
R
↳DPs
→DP Problem 1
↳AFS
→DP Problem 2
↳Remaining Obligation(s)
→DP Problem 3
↳Remaining Obligation(s)
+'(I(x), I(y)) -> +'(+(x, y), I(0))
O(0) -> 0
+(0, x) -> x
+(x, 0) -> x
+(O(x), O(y)) -> O(+(x, y))
+(O(x), I(y)) -> I(+(x, y))
+(I(x), O(y)) -> I(+(x, y))
+(I(x), I(y)) -> O(+(+(x, y), I(0)))
*(0, x) -> 0
*(x, 0) -> 0
*(O(x), y) -> O(*(x, y))
*(I(x), y) -> +(O(*(x, y)), y)
-(x, 0) -> x
-(0, x) -> 0
-(O(x), O(y)) -> O(-(x, y))
-(O(x), I(y)) -> I(-(-(x, y), I(1)))
-(I(x), O(y)) -> I(-(x, y))
-(I(x), I(y)) -> O(-(x, y))
-'(I(x), I(y)) -> -'(x, y)
-'(I(x), O(y)) -> -'(x, y)
-'(O(x), I(y)) -> -'(x, y)
-'(O(x), I(y)) -> -'(-(x, y), I(1))
-'(O(x), O(y)) -> -'(x, y)
O(0) -> 0
+(0, x) -> x
+(x, 0) -> x
+(O(x), O(y)) -> O(+(x, y))
+(O(x), I(y)) -> I(+(x, y))
+(I(x), O(y)) -> I(+(x, y))
+(I(x), I(y)) -> O(+(+(x, y), I(0)))
*(0, x) -> 0
*(x, 0) -> 0
*(O(x), y) -> O(*(x, y))
*(I(x), y) -> +(O(*(x, y)), y)
-(x, 0) -> x
-(0, x) -> 0
-(O(x), O(y)) -> O(-(x, y))
-(O(x), I(y)) -> I(-(-(x, y), I(1)))
-(I(x), O(y)) -> I(-(x, y))
-(I(x), I(y)) -> O(-(x, y))
*'(I(x), y) -> *'(x, y)
*'(O(x), y) -> *'(x, y)
O(0) -> 0
+(0, x) -> x
+(x, 0) -> x
+(O(x), O(y)) -> O(+(x, y))
+(O(x), I(y)) -> I(+(x, y))
+(I(x), O(y)) -> I(+(x, y))
+(I(x), I(y)) -> O(+(+(x, y), I(0)))
*(0, x) -> 0
*(x, 0) -> 0
*(O(x), y) -> O(*(x, y))
*(I(x), y) -> +(O(*(x, y)), y)
-(x, 0) -> x
-(0, x) -> 0
-(O(x), O(y)) -> O(-(x, y))
-(O(x), I(y)) -> I(-(-(x, y), I(1)))
-(I(x), O(y)) -> I(-(x, y))
-(I(x), I(y)) -> O(-(x, y))
R
↳DPs
→DP Problem 1
↳AFS
→DP Problem 2
↳Remaining Obligation(s)
→DP Problem 3
↳Remaining Obligation(s)
+'(I(x), I(y)) -> +'(+(x, y), I(0))
O(0) -> 0
+(0, x) -> x
+(x, 0) -> x
+(O(x), O(y)) -> O(+(x, y))
+(O(x), I(y)) -> I(+(x, y))
+(I(x), O(y)) -> I(+(x, y))
+(I(x), I(y)) -> O(+(+(x, y), I(0)))
*(0, x) -> 0
*(x, 0) -> 0
*(O(x), y) -> O(*(x, y))
*(I(x), y) -> +(O(*(x, y)), y)
-(x, 0) -> x
-(0, x) -> 0
-(O(x), O(y)) -> O(-(x, y))
-(O(x), I(y)) -> I(-(-(x, y), I(1)))
-(I(x), O(y)) -> I(-(x, y))
-(I(x), I(y)) -> O(-(x, y))
-'(I(x), I(y)) -> -'(x, y)
-'(I(x), O(y)) -> -'(x, y)
-'(O(x), I(y)) -> -'(x, y)
-'(O(x), I(y)) -> -'(-(x, y), I(1))
-'(O(x), O(y)) -> -'(x, y)
O(0) -> 0
+(0, x) -> x
+(x, 0) -> x
+(O(x), O(y)) -> O(+(x, y))
+(O(x), I(y)) -> I(+(x, y))
+(I(x), O(y)) -> I(+(x, y))
+(I(x), I(y)) -> O(+(+(x, y), I(0)))
*(0, x) -> 0
*(x, 0) -> 0
*(O(x), y) -> O(*(x, y))
*(I(x), y) -> +(O(*(x, y)), y)
-(x, 0) -> x
-(0, x) -> 0
-(O(x), O(y)) -> O(-(x, y))
-(O(x), I(y)) -> I(-(-(x, y), I(1)))
-(I(x), O(y)) -> I(-(x, y))
-(I(x), I(y)) -> O(-(x, y))
*'(I(x), y) -> *'(x, y)
*'(O(x), y) -> *'(x, y)
O(0) -> 0
+(0, x) -> x
+(x, 0) -> x
+(O(x), O(y)) -> O(+(x, y))
+(O(x), I(y)) -> I(+(x, y))
+(I(x), O(y)) -> I(+(x, y))
+(I(x), I(y)) -> O(+(+(x, y), I(0)))
*(0, x) -> 0
*(x, 0) -> 0
*(O(x), y) -> O(*(x, y))
*(I(x), y) -> +(O(*(x, y)), y)
-(x, 0) -> x
-(0, x) -> 0
-(O(x), O(y)) -> O(-(x, y))
-(O(x), I(y)) -> I(-(-(x, y), I(1)))
-(I(x), O(y)) -> I(-(x, y))
-(I(x), I(y)) -> O(-(x, y))