MAYBE
Time: 0.001156
TRS:
 {times(x, 0()) -> 0(),
  times(x, s y) -> plus(times(x, y), x),
   plus(x, 0()) -> x,
   plus(x, s y) -> s plus(x, y),
   plus(0(), x) -> x,
   plus(s x, y) -> s plus(x, y)}
 DP:
  DP:
   {times#(x, s y) -> times#(x, y),
    times#(x, s y) -> plus#(times(x, y), x),
     plus#(x, s y) -> plus#(x, y),
     plus#(s x, y) -> plus#(x, y)}
  TRS:
  {times(x, 0()) -> 0(),
   times(x, s y) -> plus(times(x, y), x),
    plus(x, 0()) -> x,
    plus(x, s y) -> s plus(x, y),
    plus(0(), x) -> x,
    plus(s x, y) -> s plus(x, y)}
  EDG:
   {(times#(x, s y) -> times#(x, y), times#(x, s y) -> plus#(times(x, y), x))
    (times#(x, s y) -> times#(x, y), times#(x, s y) -> times#(x, y))
    (plus#(s x, y) -> plus#(x, y), plus#(s x, y) -> plus#(x, y))
    (plus#(s x, y) -> plus#(x, y), plus#(x, s y) -> plus#(x, y))
    (plus#(x, s y) -> plus#(x, y), plus#(x, s y) -> plus#(x, y))
    (plus#(x, s y) -> plus#(x, y), plus#(s x, y) -> plus#(x, y))
    (times#(x, s y) -> plus#(times(x, y), x), plus#(x, s y) -> plus#(x, y))
    (times#(x, s y) -> plus#(times(x, y), x), plus#(s x, y) -> plus#(x, y))}
   STATUS:
    arrows: 0.500000
    SCCS (2):
     Scc:
      {times#(x, s y) -> times#(x, y)}
     Scc:
      {plus#(x, s y) -> plus#(x, y),
       plus#(s x, y) -> plus#(x, y)}
     
     SCC (1):
      Strict:
       {times#(x, s y) -> times#(x, y)}
      Weak:
      {times(x, 0()) -> 0(),
       times(x, s y) -> plus(times(x, y), x),
        plus(x, 0()) -> x,
        plus(x, s y) -> s plus(x, y),
        plus(0(), x) -> x,
        plus(s x, y) -> s plus(x, y)}
      Open
     
     SCC (2):
      Strict:
       {plus#(x, s y) -> plus#(x, y),
        plus#(s x, y) -> plus#(x, y)}
      Weak:
      {times(x, 0()) -> 0(),
       times(x, s y) -> plus(times(x, y), x),
        plus(x, 0()) -> x,
        plus(x, s y) -> s plus(x, y),
        plus(0(), x) -> x,
        plus(s x, y) -> s plus(x, y)}
      Open