MAYBE

Problem:
 f(true(),x,y,z) -> f(and(gt(x,y),gt(x,z)),x,s(y),z)
 f(true(),x,y,z) -> f(and(gt(x,y),gt(x,z)),x,y,s(z))
 gt(0(),v) -> false()
 gt(s(u),0()) -> true()
 gt(s(u),s(v)) -> gt(u,v)
 and(x,true()) -> x
 and(x,false()) -> false()

Proof:
 DP Processor:
  DPs:
   f#(true(),x,y,z) -> gt#(x,z)
   f#(true(),x,y,z) -> gt#(x,y)
   f#(true(),x,y,z) -> and#(gt(x,y),gt(x,z))
   f#(true(),x,y,z) -> f#(and(gt(x,y),gt(x,z)),x,s(y),z)
   f#(true(),x,y,z) -> f#(and(gt(x,y),gt(x,z)),x,y,s(z))
   gt#(s(u),s(v)) -> gt#(u,v)
  TRS:
   f(true(),x,y,z) -> f(and(gt(x,y),gt(x,z)),x,s(y),z)
   f(true(),x,y,z) -> f(and(gt(x,y),gt(x,z)),x,y,s(z))
   gt(0(),v) -> false()
   gt(s(u),0()) -> true()
   gt(s(u),s(v)) -> gt(u,v)
   and(x,true()) -> x
   and(x,false()) -> false()
  TDG Processor:
   DPs:
    f#(true(),x,y,z) -> gt#(x,z)
    f#(true(),x,y,z) -> gt#(x,y)
    f#(true(),x,y,z) -> and#(gt(x,y),gt(x,z))
    f#(true(),x,y,z) -> f#(and(gt(x,y),gt(x,z)),x,s(y),z)
    f#(true(),x,y,z) -> f#(and(gt(x,y),gt(x,z)),x,y,s(z))
    gt#(s(u),s(v)) -> gt#(u,v)
   TRS:
    f(true(),x,y,z) -> f(and(gt(x,y),gt(x,z)),x,s(y),z)
    f(true(),x,y,z) -> f(and(gt(x,y),gt(x,z)),x,y,s(z))
    gt(0(),v) -> false()
    gt(s(u),0()) -> true()
    gt(s(u),s(v)) -> gt(u,v)
    and(x,true()) -> x
    and(x,false()) -> false()
   graph:
    gt#(s(u),s(v)) -> gt#(u,v) -> gt#(s(u),s(v)) -> gt#(u,v)
    f#(true(),x,y,z) -> gt#(x,z) -> gt#(s(u),s(v)) -> gt#(u,v)
    f#(true(),x,y,z) -> gt#(x,y) ->
    gt#(s(u),s(v)) -> gt#(u,v)
    f#(true(),x,y,z) -> f#(and(gt(x,y),gt(x,z)),x,s(y),z) ->
    f#(true(),x,y,z) -> f#(and(gt(x,y),gt(x,z)),x,y,s(z))
    f#(true(),x,y,z) -> f#(and(gt(x,y),gt(x,z)),x,s(y),z) ->
    f#(true(),x,y,z) -> f#(and(gt(x,y),gt(x,z)),x,s(y),z)
    f#(true(),x,y,z) -> f#(and(gt(x,y),gt(x,z)),x,s(y),z) ->
    f#(true(),x,y,z) -> and#(gt(x,y),gt(x,z))
    f#(true(),x,y,z) -> f#(and(gt(x,y),gt(x,z)),x,s(y),z) ->
    f#(true(),x,y,z) -> gt#(x,y)
    f#(true(),x,y,z) -> f#(and(gt(x,y),gt(x,z)),x,s(y),z) ->
    f#(true(),x,y,z) -> gt#(x,z)
    f#(true(),x,y,z) -> f#(and(gt(x,y),gt(x,z)),x,y,s(z)) ->
    f#(true(),x,y,z) -> f#(and(gt(x,y),gt(x,z)),x,y,s(z))
    f#(true(),x,y,z) -> f#(and(gt(x,y),gt(x,z)),x,y,s(z)) ->
    f#(true(),x,y,z) -> f#(and(gt(x,y),gt(x,z)),x,s(y),z)
    f#(true(),x,y,z) -> f#(and(gt(x,y),gt(x,z)),x,y,s(z)) ->
    f#(true(),x,y,z) -> and#(gt(x,y),gt(x,z))
    f#(true(),x,y,z) -> f#(and(gt(x,y),gt(x,z)),x,y,s(z)) ->
    f#(true(),x,y,z) -> gt#(x,y)
    f#(true(),x,y,z) -> f#(and(gt(x,y),gt(x,z)),x,y,s(z)) -> f#(true(),x,y,z) -> gt#(x,z)
   SCC Processor:
    #sccs: 2
    #rules: 3
    #arcs: 13/36
    DPs:
     f#(true(),x,y,z) -> f#(and(gt(x,y),gt(x,z)),x,s(y),z)
     f#(true(),x,y,z) -> f#(and(gt(x,y),gt(x,z)),x,y,s(z))
    TRS:
     f(true(),x,y,z) -> f(and(gt(x,y),gt(x,z)),x,s(y),z)
     f(true(),x,y,z) -> f(and(gt(x,y),gt(x,z)),x,y,s(z))
     gt(0(),v) -> false()
     gt(s(u),0()) -> true()
     gt(s(u),s(v)) -> gt(u,v)
     and(x,true()) -> x
     and(x,false()) -> false()
    Open
    
    DPs:
     gt#(s(u),s(v)) -> gt#(u,v)
    TRS:
     f(true(),x,y,z) -> f(and(gt(x,y),gt(x,z)),x,s(y),z)
     f(true(),x,y,z) -> f(and(gt(x,y),gt(x,z)),x,y,s(z))
     gt(0(),v) -> false()
     gt(s(u),0()) -> true()
     gt(s(u),s(v)) -> gt(u,v)
     and(x,true()) -> x
     and(x,false()) -> false()
    KBO Processor:
     argument filtering:
      pi(true) = []
      pi(f) = 1
      pi(gt) = 0
      pi(and) = [0,1]
      pi(s) = [0]
      pi(0) = []
      pi(false) = []
      pi(gt#) = 1
     weight function:
      w0 = 1
      w(gt#) = w(false) = w(0) = w(and) = w(gt) = w(f) = w(true) = 1
      w(s) = 0
     precedence:
      gt# ~ 0 ~ s ~ and ~ f > false ~ gt ~ true
     problem:
      DPs:
       
      TRS:
       f(true(),x,y,z) -> f(and(gt(x,y),gt(x,z)),x,s(y),z)
       f(true(),x,y,z) -> f(and(gt(x,y),gt(x,z)),x,y,s(z))
       gt(0(),v) -> false()
       gt(s(u),0()) -> true()
       gt(s(u),s(v)) -> gt(u,v)
       and(x,true()) -> x
       and(x,false()) -> false()
     Qed