MAYBE
TRS:
 {       le(0(), y) -> true(),
      le(s(x), 0()) -> false(),
     le(s(x), s(y)) -> le(x, y),
   if(true(), x, y) -> cons(x, int(s(x), y)),
  if(false(), x, y) -> nil(),
          int(x, y) -> if(le(x, y), x, y)}
 DP:
  Strict:
   {  le#(s(x), s(y)) -> le#(x, y),
    if#(true(), x, y) -> int#(s(x), y),
           int#(x, y) -> le#(x, y),
           int#(x, y) -> if#(le(x, y), x, y)}
  Weak:
  {       le(0(), y) -> true(),
       le(s(x), 0()) -> false(),
      le(s(x), s(y)) -> le(x, y),
    if(true(), x, y) -> cons(x, int(s(x), y)),
   if(false(), x, y) -> nil(),
           int(x, y) -> if(le(x, y), x, y)}
  EDG:
   {(int#(x, y) -> le#(x, y), le#(s(x), s(y)) -> le#(x, y))
    (if#(true(), x, y) -> int#(s(x), y), int#(x, y) -> if#(le(x, y), x, y))
    (if#(true(), x, y) -> int#(s(x), y), int#(x, y) -> le#(x, y))
    (int#(x, y) -> if#(le(x, y), x, y), if#(true(), x, y) -> int#(s(x), y))
    (le#(s(x), s(y)) -> le#(x, y), le#(s(x), s(y)) -> le#(x, y))}
   SCCS:
    Scc:
     {if#(true(), x, y) -> int#(s(x), y),
             int#(x, y) -> if#(le(x, y), x, y)}
    Scc:
     {le#(s(x), s(y)) -> le#(x, y)}
    SCC:
     Strict:
      {if#(true(), x, y) -> int#(s(x), y),
              int#(x, y) -> if#(le(x, y), x, y)}
     Weak:
     {       le(0(), y) -> true(),
          le(s(x), 0()) -> false(),
         le(s(x), s(y)) -> le(x, y),
       if(true(), x, y) -> cons(x, int(s(x), y)),
      if(false(), x, y) -> nil(),
              int(x, y) -> if(le(x, y), x, y)}
     Fail
    SCC:
     Strict:
      {le#(s(x), s(y)) -> le#(x, y)}
     Weak:
     {       le(0(), y) -> true(),
          le(s(x), 0()) -> false(),
         le(s(x), s(y)) -> le(x, y),
       if(true(), x, y) -> cons(x, int(s(x), y)),
      if(false(), x, y) -> nil(),
              int(x, y) -> if(le(x, y), x, y)}
     SPSC:
      Simple Projection:
       pi(le#) = 0
      Strict:
       {}
      Qed