MAYBE
Time: 0.116605
TRS:
 {          i 0() -> 0(),
            i i x -> x,
        i +(x, y) -> +(i x, i y),
        +(x, 0()) -> x,
        +(x, i x) -> 0(),
    +(x, +(y, z)) -> +(+(x, y), z),
        +(0(), y) -> y,
        +(i x, x) -> 0(),
  +(+(x, y), i y) -> x,
  +(+(x, i y), y) -> x}
 DP:
  DP:
   {    i# +(x, y) -> i# y,
        i# +(x, y) -> i# x,
        i# +(x, y) -> +#(i x, i y),
    +#(x, +(y, z)) -> +#(x, y),
    +#(x, +(y, z)) -> +#(+(x, y), z)}
  TRS:
  {          i 0() -> 0(),
             i i x -> x,
         i +(x, y) -> +(i x, i y),
         +(x, 0()) -> x,
         +(x, i x) -> 0(),
     +(x, +(y, z)) -> +(+(x, y), z),
         +(0(), y) -> y,
         +(i x, x) -> 0(),
   +(+(x, y), i y) -> x,
   +(+(x, i y), y) -> x}
  EDG:
   {(i# +(x, y) -> +#(i x, i y), +#(x, +(y, z)) -> +#(+(x, y), z))
    (i# +(x, y) -> +#(i x, i y), +#(x, +(y, z)) -> +#(x, y))
    (+#(x, +(y, z)) -> +#(x, y), +#(x, +(y, z)) -> +#(x, y))
    (+#(x, +(y, z)) -> +#(x, y), +#(x, +(y, z)) -> +#(+(x, y), z))}
   STATUS:
    arrows: 0.840000
    SCCS (1):
     Scc:
      {+#(x, +(y, z)) -> +#(x, y)}
     
     
     
     SCC (1):
      Strict:
       {+#(x, +(y, z)) -> +#(x, y)}
      Weak:
      {          i 0() -> 0(),
                 i i x -> x,
             i +(x, y) -> +(i x, i y),
             +(x, 0()) -> x,
             +(x, i x) -> 0(),
         +(x, +(y, z)) -> +(+(x, y), z),
             +(0(), y) -> y,
             +(i x, x) -> 0(),
       +(+(x, y), i y) -> x,
       +(+(x, i y), y) -> x}
      Open