MAYBE

Problem:
 app(nil(),k) -> k
 app(l,nil()) -> l
 app(cons(x,l),k) -> cons(x,app(l,k))
 sum(cons(x,nil())) -> cons(x,nil())
 sum(cons(x,cons(y,l))) -> sum(cons(a(x,y,h()),l))
 a(h(),h(),x) -> s(x)
 a(x,s(y),h()) -> a(x,y,s(h()))
 a(x,s(y),s(z)) -> a(x,y,a(x,s(y),z))
 a(s(x),h(),z) -> a(x,z,z)

Proof:
 DP Processor:
  DPs:
   app#(cons(x,l),k) -> app#(l,k)
   sum#(cons(x,cons(y,l))) -> a#(x,y,h())
   sum#(cons(x,cons(y,l))) -> sum#(cons(a(x,y,h()),l))
   a#(x,s(y),h()) -> a#(x,y,s(h()))
   a#(x,s(y),s(z)) -> a#(x,s(y),z)
   a#(x,s(y),s(z)) -> a#(x,y,a(x,s(y),z))
   a#(s(x),h(),z) -> a#(x,z,z)
  TRS:
   app(nil(),k) -> k
   app(l,nil()) -> l
   app(cons(x,l),k) -> cons(x,app(l,k))
   sum(cons(x,nil())) -> cons(x,nil())
   sum(cons(x,cons(y,l))) -> sum(cons(a(x,y,h()),l))
   a(h(),h(),x) -> s(x)
   a(x,s(y),h()) -> a(x,y,s(h()))
   a(x,s(y),s(z)) -> a(x,y,a(x,s(y),z))
   a(s(x),h(),z) -> a(x,z,z)
  TDG Processor:
   DPs:
    app#(cons(x,l),k) -> app#(l,k)
    sum#(cons(x,cons(y,l))) -> a#(x,y,h())
    sum#(cons(x,cons(y,l))) -> sum#(cons(a(x,y,h()),l))
    a#(x,s(y),h()) -> a#(x,y,s(h()))
    a#(x,s(y),s(z)) -> a#(x,s(y),z)
    a#(x,s(y),s(z)) -> a#(x,y,a(x,s(y),z))
    a#(s(x),h(),z) -> a#(x,z,z)
   TRS:
    app(nil(),k) -> k
    app(l,nil()) -> l
    app(cons(x,l),k) -> cons(x,app(l,k))
    sum(cons(x,nil())) -> cons(x,nil())
    sum(cons(x,cons(y,l))) -> sum(cons(a(x,y,h()),l))
    a(h(),h(),x) -> s(x)
    a(x,s(y),h()) -> a(x,y,s(h()))
    a(x,s(y),s(z)) -> a(x,y,a(x,s(y),z))
    a(s(x),h(),z) -> a(x,z,z)
   graph:
    a#(s(x),h(),z) -> a#(x,z,z) -> a#(s(x),h(),z) -> a#(x,z,z)
    a#(s(x),h(),z) -> a#(x,z,z) ->
    a#(x,s(y),s(z)) -> a#(x,y,a(x,s(y),z))
    a#(s(x),h(),z) -> a#(x,z,z) -> a#(x,s(y),s(z)) -> a#(x,s(y),z)
    a#(s(x),h(),z) -> a#(x,z,z) -> a#(x,s(y),h()) -> a#(x,y,s(h()))
    a#(x,s(y),s(z)) -> a#(x,s(y),z) -> a#(s(x),h(),z) -> a#(x,z,z)
    a#(x,s(y),s(z)) -> a#(x,s(y),z) ->
    a#(x,s(y),s(z)) -> a#(x,y,a(x,s(y),z))
    a#(x,s(y),s(z)) -> a#(x,s(y),z) ->
    a#(x,s(y),s(z)) -> a#(x,s(y),z)
    a#(x,s(y),s(z)) -> a#(x,s(y),z) ->
    a#(x,s(y),h()) -> a#(x,y,s(h()))
    a#(x,s(y),s(z)) -> a#(x,y,a(x,s(y),z)) ->
    a#(s(x),h(),z) -> a#(x,z,z)
    a#(x,s(y),s(z)) -> a#(x,y,a(x,s(y),z)) ->
    a#(x,s(y),s(z)) -> a#(x,y,a(x,s(y),z))
    a#(x,s(y),s(z)) -> a#(x,y,a(x,s(y),z)) ->
    a#(x,s(y),s(z)) -> a#(x,s(y),z)
    a#(x,s(y),s(z)) -> a#(x,y,a(x,s(y),z)) ->
    a#(x,s(y),h()) -> a#(x,y,s(h()))
    a#(x,s(y),h()) -> a#(x,y,s(h())) -> a#(s(x),h(),z) -> a#(x,z,z)
    a#(x,s(y),h()) -> a#(x,y,s(h())) ->
    a#(x,s(y),s(z)) -> a#(x,y,a(x,s(y),z))
    a#(x,s(y),h()) -> a#(x,y,s(h())) ->
    a#(x,s(y),s(z)) -> a#(x,s(y),z)
    a#(x,s(y),h()) -> a#(x,y,s(h())) ->
    a#(x,s(y),h()) -> a#(x,y,s(h()))
    sum#(cons(x,cons(y,l))) -> a#(x,y,h()) ->
    a#(s(x),h(),z) -> a#(x,z,z)
    sum#(cons(x,cons(y,l))) -> a#(x,y,h()) ->
    a#(x,s(y),s(z)) -> a#(x,y,a(x,s(y),z))
    sum#(cons(x,cons(y,l))) -> a#(x,y,h()) ->
    a#(x,s(y),s(z)) -> a#(x,s(y),z)
    sum#(cons(x,cons(y,l))) -> a#(x,y,h()) ->
    a#(x,s(y),h()) -> a#(x,y,s(h()))
    sum#(cons(x,cons(y,l))) -> sum#(cons(a(x,y,h()),l)) ->
    sum#(cons(x,cons(y,l))) -> sum#(cons(a(x,y,h()),l))
    sum#(cons(x,cons(y,l))) -> sum#(cons(a(x,y,h()),l)) ->
    sum#(cons(x,cons(y,l))) -> a#(x,y,h())
    app#(cons(x,l),k) -> app#(l,k) -> app#(cons(x,l),k) -> app#(l,k)
   EDG Processor:
    DPs:
     app#(cons(x,l),k) -> app#(l,k)
     sum#(cons(x,cons(y,l))) -> a#(x,y,h())
     sum#(cons(x,cons(y,l))) -> sum#(cons(a(x,y,h()),l))
     a#(x,s(y),h()) -> a#(x,y,s(h()))
     a#(x,s(y),s(z)) -> a#(x,s(y),z)
     a#(x,s(y),s(z)) -> a#(x,y,a(x,s(y),z))
     a#(s(x),h(),z) -> a#(x,z,z)
    TRS:
     app(nil(),k) -> k
     app(l,nil()) -> l
     app(cons(x,l),k) -> cons(x,app(l,k))
     sum(cons(x,nil())) -> cons(x,nil())
     sum(cons(x,cons(y,l))) -> sum(cons(a(x,y,h()),l))
     a(h(),h(),x) -> s(x)
     a(x,s(y),h()) -> a(x,y,s(h()))
     a(x,s(y),s(z)) -> a(x,y,a(x,s(y),z))
     a(s(x),h(),z) -> a(x,z,z)
    graph:
     a#(s(x),h(),z) -> a#(x,z,z) -> a#(x,s(y),h()) -> a#(x,y,s(h()))
     a#(s(x),h(),z) -> a#(x,z,z) -> a#(x,s(y),s(z)) -> a#(x,s(y),z)
     a#(s(x),h(),z) -> a#(x,z,z) ->
     a#(x,s(y),s(z)) -> a#(x,y,a(x,s(y),z))
     a#(s(x),h(),z) -> a#(x,z,z) -> a#(s(x),h(),z) -> a#(x,z,z)
     a#(x,s(y),s(z)) -> a#(x,s(y),z) ->
     a#(x,s(y),h()) -> a#(x,y,s(h()))
     a#(x,s(y),s(z)) -> a#(x,s(y),z) ->
     a#(x,s(y),s(z)) -> a#(x,s(y),z)
     a#(x,s(y),s(z)) -> a#(x,s(y),z) ->
     a#(x,s(y),s(z)) -> a#(x,y,a(x,s(y),z))
     a#(x,s(y),s(z)) -> a#(x,y,a(x,s(y),z)) ->
     a#(x,s(y),h()) -> a#(x,y,s(h()))
     a#(x,s(y),s(z)) -> a#(x,y,a(x,s(y),z)) ->
     a#(x,s(y),s(z)) -> a#(x,s(y),z)
     a#(x,s(y),s(z)) -> a#(x,y,a(x,s(y),z)) ->
     a#(x,s(y),s(z)) -> a#(x,y,a(x,s(y),z))
     a#(x,s(y),s(z)) -> a#(x,y,a(x,s(y),z)) ->
     a#(s(x),h(),z) -> a#(x,z,z)
     a#(x,s(y),h()) -> a#(x,y,s(h())) ->
     a#(x,s(y),s(z)) -> a#(x,s(y),z)
     a#(x,s(y),h()) -> a#(x,y,s(h())) ->
     a#(x,s(y),s(z)) -> a#(x,y,a(x,s(y),z))
     a#(x,s(y),h()) -> a#(x,y,s(h())) ->
     a#(s(x),h(),z) -> a#(x,z,z)
     sum#(cons(x,cons(y,l))) -> a#(x,y,h()) ->
     a#(x,s(y),h()) -> a#(x,y,s(h()))
     sum#(cons(x,cons(y,l))) -> a#(x,y,h()) ->
     a#(s(x),h(),z) -> a#(x,z,z)
     sum#(cons(x,cons(y,l))) -> sum#(cons(a(x,y,h()),l)) ->
     sum#(cons(x,cons(y,l))) -> a#(x,y,h())
     sum#(cons(x,cons(y,l))) -> sum#(cons(a(x,y,h()),l)) ->
     sum#(cons(x,cons(y,l))) -> sum#(cons(a(x,y,h()),l))
     app#(cons(x,l),k) -> app#(l,k) -> app#(cons(x,l),k) -> app#(l,k)
    CDG Processor:
     DPs:
      app#(cons(x,l),k) -> app#(l,k)
      sum#(cons(x,cons(y,l))) -> a#(x,y,h())
      sum#(cons(x,cons(y,l))) -> sum#(cons(a(x,y,h()),l))
      a#(x,s(y),h()) -> a#(x,y,s(h()))
      a#(x,s(y),s(z)) -> a#(x,s(y),z)
      a#(x,s(y),s(z)) -> a#(x,y,a(x,s(y),z))
      a#(s(x),h(),z) -> a#(x,z,z)
     TRS:
      app(nil(),k) -> k
      app(l,nil()) -> l
      app(cons(x,l),k) -> cons(x,app(l,k))
      sum(cons(x,nil())) -> cons(x,nil())
      sum(cons(x,cons(y,l))) -> sum(cons(a(x,y,h()),l))
      a(h(),h(),x) -> s(x)
      a(x,s(y),h()) -> a(x,y,s(h()))
      a(x,s(y),s(z)) -> a(x,y,a(x,s(y),z))
      a(s(x),h(),z) -> a(x,z,z)
     graph:
      a#(s(x),h(),z) -> a#(x,z,z) -> a#(s(x),h(),z) -> a#(x,z,z)
      a#(s(x),h(),z) -> a#(x,z,z) ->
      a#(x,s(y),s(z)) -> a#(x,y,a(x,s(y),z))
      a#(s(x),h(),z) -> a#(x,z,z) -> a#(x,s(y),s(z)) -> a#(x,s(y),z)
      a#(s(x),h(),z) -> a#(x,z,z) ->
      a#(x,s(y),h()) -> a#(x,y,s(h()))
      a#(x,s(y),s(z)) -> a#(x,s(y),z) ->
      a#(x,s(y),s(z)) -> a#(x,y,a(x,s(y),z))
      a#(x,s(y),s(z)) -> a#(x,s(y),z) ->
      a#(x,s(y),s(z)) -> a#(x,s(y),z)
      a#(x,s(y),s(z)) -> a#(x,s(y),z) ->
      a#(x,s(y),h()) -> a#(x,y,s(h()))
      a#(x,s(y),s(z)) -> a#(x,y,a(x,s(y),z)) ->
      a#(s(x),h(),z) -> a#(x,z,z)
      a#(x,s(y),s(z)) -> a#(x,y,a(x,s(y),z)) ->
      a#(x,s(y),s(z)) -> a#(x,y,a(x,s(y),z))
      a#(x,s(y),s(z)) -> a#(x,y,a(x,s(y),z)) ->
      a#(x,s(y),s(z)) -> a#(x,s(y),z)
      a#(x,s(y),h()) -> a#(x,y,s(h())) ->
      a#(s(x),h(),z) -> a#(x,z,z)
      a#(x,s(y),h()) -> a#(x,y,s(h())) ->
      a#(x,s(y),s(z)) -> a#(x,y,a(x,s(y),z))
      a#(x,s(y),h()) -> a#(x,y,s(h())) ->
      a#(x,s(y),s(z)) -> a#(x,s(y),z)
      sum#(cons(x,cons(y,l))) -> a#(x,y,h()) ->
      a#(s(x),h(),z) -> a#(x,z,z)
      sum#(cons(x,cons(y,l))) -> a#(x,y,h()) ->
      a#(x,s(y),h()) -> a#(x,y,s(h()))
      sum#(cons(x,cons(y,l))) -> sum#(cons(a(x,y,h()),l)) ->
      sum#(cons(x,cons(y,l))) -> sum#(cons(a(x,y,h()),l))
      sum#(cons(x,cons(y,l))) -> sum#(cons(a(x,y,h()),l)) ->
      sum#(cons(x,cons(y,l))) -> a#(x,y,h())
      app#(cons(x,l),k) -> app#(l,k) -> app#(cons(x,l),k) -> app#(l,k)
     SCC Processor:
      #sccs: 3
      #rules: 6
      #arcs: 18/49
      DPs:
       app#(cons(x,l),k) -> app#(l,k)
      TRS:
       app(nil(),k) -> k
       app(l,nil()) -> l
       app(cons(x,l),k) -> cons(x,app(l,k))
       sum(cons(x,nil())) -> cons(x,nil())
       sum(cons(x,cons(y,l))) -> sum(cons(a(x,y,h()),l))
       a(h(),h(),x) -> s(x)
       a(x,s(y),h()) -> a(x,y,s(h()))
       a(x,s(y),s(z)) -> a(x,y,a(x,s(y),z))
       a(s(x),h(),z) -> a(x,z,z)
      KBO Processor:
       argument filtering:
        pi(nil) = []
        pi(app) = [0,1]
        pi(cons) = [1]
        pi(sum) = 0
        pi(h) = []
        pi(a) = []
        pi(s) = []
        pi(app#) = 0
       weight function:
        w0 = 1
        w(app#) = w(s) = w(a) = w(h) = w(sum) = w(cons) = w(nil) = 1
        w(app) = 0
       precedence:
        app# ~ h ~ app ~ nil > a > s ~ sum ~ cons
       problem:
        DPs:
         
        TRS:
         app(nil(),k) -> k
         app(l,nil()) -> l
         app(cons(x,l),k) -> cons(x,app(l,k))
         sum(cons(x,nil())) -> cons(x,nil())
         sum(cons(x,cons(y,l))) -> sum(cons(a(x,y,h()),l))
         a(h(),h(),x) -> s(x)
         a(x,s(y),h()) -> a(x,y,s(h()))
         a(x,s(y),s(z)) -> a(x,y,a(x,s(y),z))
         a(s(x),h(),z) -> a(x,z,z)
       Qed
      
      DPs:
       sum#(cons(x,cons(y,l))) -> sum#(cons(a(x,y,h()),l))
      TRS:
       app(nil(),k) -> k
       app(l,nil()) -> l
       app(cons(x,l),k) -> cons(x,app(l,k))
       sum(cons(x,nil())) -> cons(x,nil())
       sum(cons(x,cons(y,l))) -> sum(cons(a(x,y,h()),l))
       a(h(),h(),x) -> s(x)
       a(x,s(y),h()) -> a(x,y,s(h()))
       a(x,s(y),s(z)) -> a(x,y,a(x,s(y),z))
       a(s(x),h(),z) -> a(x,z,z)
      KBO Processor:
       argument filtering:
        pi(nil) = []
        pi(app) = [0,1]
        pi(cons) = [1]
        pi(sum) = [0]
        pi(h) = []
        pi(a) = []
        pi(s) = []
        pi(sum#) = 0
       weight function:
        w0 = 1
        w(sum#) = w(s) = w(a) = w(h) = w(cons) = w(app) = w(nil) = 1
        w(sum) = 0
       precedence:
        sum# ~ a ~ h ~ sum ~ app ~ nil > s ~ cons
       problem:
        DPs:
         
        TRS:
         app(nil(),k) -> k
         app(l,nil()) -> l
         app(cons(x,l),k) -> cons(x,app(l,k))
         sum(cons(x,nil())) -> cons(x,nil())
         sum(cons(x,cons(y,l))) -> sum(cons(a(x,y,h()),l))
         a(h(),h(),x) -> s(x)
         a(x,s(y),h()) -> a(x,y,s(h()))
         a(x,s(y),s(z)) -> a(x,y,a(x,s(y),z))
         a(s(x),h(),z) -> a(x,z,z)
       Qed
      
      DPs:
       a#(s(x),h(),z) -> a#(x,z,z)
       a#(x,s(y),h()) -> a#(x,y,s(h()))
       a#(x,s(y),s(z)) -> a#(x,s(y),z)
       a#(x,s(y),s(z)) -> a#(x,y,a(x,s(y),z))
      TRS:
       app(nil(),k) -> k
       app(l,nil()) -> l
       app(cons(x,l),k) -> cons(x,app(l,k))
       sum(cons(x,nil())) -> cons(x,nil())
       sum(cons(x,cons(y,l))) -> sum(cons(a(x,y,h()),l))
       a(h(),h(),x) -> s(x)
       a(x,s(y),h()) -> a(x,y,s(h()))
       a(x,s(y),s(z)) -> a(x,y,a(x,s(y),z))
       a(s(x),h(),z) -> a(x,z,z)
      Open