MAYBE

Problem:
 cond(true(),x) -> cond(odd(x),p(x))
 odd(0()) -> false()
 odd(s(0())) -> true()
 odd(s(s(x))) -> odd(x)
 p(0()) -> 0()
 p(s(x)) -> x

Proof:
 DP Processor:
  DPs:
   cond#(true(),x) -> p#(x)
   cond#(true(),x) -> odd#(x)
   cond#(true(),x) -> cond#(odd(x),p(x))
   odd#(s(s(x))) -> odd#(x)
  TRS:
   cond(true(),x) -> cond(odd(x),p(x))
   odd(0()) -> false()
   odd(s(0())) -> true()
   odd(s(s(x))) -> odd(x)
   p(0()) -> 0()
   p(s(x)) -> x
  Usable Rule Processor:
   DPs:
    cond#(true(),x) -> p#(x)
    cond#(true(),x) -> odd#(x)
    cond#(true(),x) -> cond#(odd(x),p(x))
    odd#(s(s(x))) -> odd#(x)
   TRS:
    f10(x,y) -> x
    f10(x,y) -> y
    p(0()) -> 0()
    p(s(x)) -> x
    odd(0()) -> false()
    odd(s(0())) -> true()
    odd(s(s(x))) -> odd(x)
   ADG Processor:
    DPs:
     cond#(true(),x) -> p#(x)
     cond#(true(),x) -> odd#(x)
     cond#(true(),x) -> cond#(odd(x),p(x))
     odd#(s(s(x))) -> odd#(x)
    TRS:
     f10(x,y) -> x
     f10(x,y) -> y
     p(0()) -> 0()
     p(s(x)) -> x
     odd(0()) -> false()
     odd(s(0())) -> true()
     odd(s(s(x))) -> odd(x)
    graph:
     odd#(s(s(x))) -> odd#(x) -> odd#(s(s(x))) -> odd#(x)
     cond#(true(),x) -> odd#(x) -> odd#(s(s(x))) -> odd#(x)
     cond#(true(),x) -> cond#(odd(x),p(x)) ->
     cond#(true(),x) -> p#(x)
     cond#(true(),x) -> cond#(odd(x),p(x)) ->
     cond#(true(),x) -> odd#(x)
     cond#(true(),x) -> cond#(odd(x),p(x)) -> cond#(true(),x) -> cond#(odd(x),p(x))
    Restore Modifier:
     DPs:
      cond#(true(),x) -> p#(x)
      cond#(true(),x) -> odd#(x)
      cond#(true(),x) -> cond#(odd(x),p(x))
      odd#(s(s(x))) -> odd#(x)
     TRS:
      cond(true(),x) -> cond(odd(x),p(x))
      odd(0()) -> false()
      odd(s(0())) -> true()
      odd(s(s(x))) -> odd(x)
      p(0()) -> 0()
      p(s(x)) -> x
     SCC Processor:
      #sccs: 2
      #rules: 2
      #arcs: 5/16
      DPs:
       cond#(true(),x) -> cond#(odd(x),p(x))
      TRS:
       cond(true(),x) -> cond(odd(x),p(x))
       odd(0()) -> false()
       odd(s(0())) -> true()
       odd(s(s(x))) -> odd(x)
       p(0()) -> 0()
       p(s(x)) -> x
      Open
      
      DPs:
       odd#(s(s(x))) -> odd#(x)
      TRS:
       cond(true(),x) -> cond(odd(x),p(x))
       odd(0()) -> false()
       odd(s(0())) -> true()
       odd(s(s(x))) -> odd(x)
       p(0()) -> 0()
       p(s(x)) -> x
      Open