MAYBE
Time: 0.021032
TRS:
 {f(x, f(a(), y)) -> f(a(), f(f(f(a(), x), h a()), y))}
 DP:
  DP:
   {f#(x, f(a(), y)) -> f#(f(f(a(), x), h a()), y),
    f#(x, f(a(), y)) -> f#(f(a(), x), h a()),
    f#(x, f(a(), y)) -> f#(a(), x),
    f#(x, f(a(), y)) -> f#(a(), f(f(f(a(), x), h a()), y))}
  TRS:
  {f(x, f(a(), y)) -> f(a(), f(f(f(a(), x), h a()), y))}
  EDG:
   {(f#(x, f(a(), y)) -> f#(a(), x), f#(x, f(a(), y)) -> f#(a(), f(f(f(a(), x), h a()), y)))
    (f#(x, f(a(), y)) -> f#(a(), x), f#(x, f(a(), y)) -> f#(a(), x))
    (f#(x, f(a(), y)) -> f#(a(), x), f#(x, f(a(), y)) -> f#(f(a(), x), h a()))
    (f#(x, f(a(), y)) -> f#(a(), x), f#(x, f(a(), y)) -> f#(f(f(a(), x), h a()), y))
    (f#(x, f(a(), y)) -> f#(a(), f(f(f(a(), x), h a()), y)), f#(x, f(a(), y)) -> f#(a(), f(f(f(a(), x), h a()), y)))
    (f#(x, f(a(), y)) -> f#(a(), f(f(f(a(), x), h a()), y)), f#(x, f(a(), y)) -> f#(a(), x))
    (f#(x, f(a(), y)) -> f#(a(), f(f(f(a(), x), h a()), y)), f#(x, f(a(), y)) -> f#(f(a(), x), h a()))
    (f#(x, f(a(), y)) -> f#(a(), f(f(f(a(), x), h a()), y)), f#(x, f(a(), y)) -> f#(f(f(a(), x), h a()), y))
    (f#(x, f(a(), y)) -> f#(f(f(a(), x), h a()), y), f#(x, f(a(), y)) -> f#(f(f(a(), x), h a()), y))
    (f#(x, f(a(), y)) -> f#(f(f(a(), x), h a()), y), f#(x, f(a(), y)) -> f#(f(a(), x), h a()))
    (f#(x, f(a(), y)) -> f#(f(f(a(), x), h a()), y), f#(x, f(a(), y)) -> f#(a(), x))
    (f#(x, f(a(), y)) -> f#(f(f(a(), x), h a()), y), f#(x, f(a(), y)) -> f#(a(), f(f(f(a(), x), h a()), y)))}
   SCCS (1):
    Scc:
     {f#(x, f(a(), y)) -> f#(f(f(a(), x), h a()), y),
      f#(x, f(a(), y)) -> f#(a(), x),
      f#(x, f(a(), y)) -> f#(a(), f(f(f(a(), x), h a()), y))}
    SCC (3):
     Strict:
      {f#(x, f(a(), y)) -> f#(f(f(a(), x), h a()), y),
       f#(x, f(a(), y)) -> f#(a(), x),
       f#(x, f(a(), y)) -> f#(a(), f(f(f(a(), x), h a()), y))}
     Weak:
     {f(x, f(a(), y)) -> f(a(), f(f(f(a(), x), h a()), y))}
     POLY:
      Mode: weak, max_in=1, output_bits=-1, dnum=1, ur=true
      Interpretation:
       [f](x0, x1) = x0 + 1,
       
       [h](x0) = 0,
       
       [a] = 0,
       
       [f#](x0, x1) = x0 + x1 + 1
      Strict:
       f#(x, f(a(), y)) -> f#(a(), f(f(f(a(), x), h a()), y))
       2 + 1x + 1y >= 2 + 0x + 1y
       f#(x, f(a(), y)) -> f#(a(), x)
       2 + 1x + 1y >= 1 + 1x
       f#(x, f(a(), y)) -> f#(f(f(a(), x), h a()), y)
       2 + 1x + 1y >= 2 + 0x + 1y
      Weak:
       
     EDG:
      {(f#(x, f(a(), y)) -> f#(a(), f(f(f(a(), x), h a()), y)), f#(x, f(a(), y)) -> f#(a(), f(f(f(a(), x), h a()), y)))
       (f#(x, f(a(), y)) -> f#(a(), f(f(f(a(), x), h a()), y)), f#(x, f(a(), y)) -> f#(f(f(a(), x), h a()), y))
       (f#(x, f(a(), y)) -> f#(f(f(a(), x), h a()), y), f#(x, f(a(), y)) -> f#(f(f(a(), x), h a()), y))
       (f#(x, f(a(), y)) -> f#(f(f(a(), x), h a()), y), f#(x, f(a(), y)) -> f#(a(), f(f(f(a(), x), h a()), y)))}
      SCCS (1):
       Scc:
        {f#(x, f(a(), y)) -> f#(f(f(a(), x), h a()), y),
         f#(x, f(a(), y)) -> f#(a(), f(f(f(a(), x), h a()), y))}
       SCC (2):
        Strict:
         {f#(x, f(a(), y)) -> f#(f(f(a(), x), h a()), y),
          f#(x, f(a(), y)) -> f#(a(), f(f(f(a(), x), h a()), y))}
        Weak:
        {f(x, f(a(), y)) -> f(a(), f(f(f(a(), x), h a()), y))}
        POLY:
         Mode: weak, max_in=1, output_bits=-1, dnum=1, ur=true
         Interpretation:
          [f](x0, x1) = x0 + 1,
          
          [h](x0) = 0,
          
          [a] = 0,
          
          [f#](x0, x1) = x0
         Strict:
          f#(x, f(a(), y)) -> f#(a(), f(f(f(a(), x), h a()), y))
          1 + 0x + 1y >= 1 + 0x + 1y
          f#(x, f(a(), y)) -> f#(f(f(a(), x), h a()), y)
          1 + 0x + 1y >= 0 + 0x + 1y
         Weak:
          
        EDG:
         {(f#(x, f(a(), y)) -> f#(a(), f(f(f(a(), x), h a()), y)), f#(x, f(a(), y)) -> f#(a(), f(f(f(a(), x), h a()), y)))}
         SCCS (1):
          Scc:
           {f#(x, f(a(), y)) -> f#(a(), f(f(f(a(), x), h a()), y))}
          SCC (1):
           Strict:
            {f#(x, f(a(), y)) -> f#(a(), f(f(f(a(), x), h a()), y))}
           Weak:
           {f(x, f(a(), y)) -> f(a(), f(f(f(a(), x), h a()), y))}
           Fail