/export/starexec/sandbox2/solver/bin/starexec_run_tct_dci /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files


--------------------------------------------------------------------------------


MAYBE
* Step 1: Failure MAYBE
  + Considered Problem:
      - Strict TRS:
          app(app(app(if(),false()),xs),ys) -> ys
          app(app(app(if(),true()),xs),ys) -> xs
          app(app(eq(),x),x) -> true()
          app(app(eq(),0()),app(s(),x)) -> false()
          app(app(eq(),app(s(),x)),0()) -> false()
          app(app(lt(),y),0()) -> false()
          app(app(lt(),0()),app(s(),y)) -> true()
          app(app(lt(),app(s(),x)),app(s(),y)) -> app(app(lt(),x),y)
          app(app(map(),f),app(app(cons(),x),xs)) -> app(app(cons(),app(f,x)),app(app(map(),f),xs))
          app(app(map(),f),nil()) -> nil()
          app(app(merge(),xs),nil()) -> xs
          app(app(merge(),app(app(cons(),x),xs)),app(app(cons(),y),ys)) -> app(app(app(if(),app(app(lt(),x),y))
                                                                                  ,app(app(cons(),x)
                                                                                      ,app(app(merge(),xs)
                                                                                          ,app(app(cons(),y),ys))))
                                                                              ,app(app(app(if(),app(app(eq(),x),y))
                                                                                      ,app(app(cons(),x)
                                                                                          ,app(app(merge(),xs),ys)))
                                                                                  ,app(app(cons(),y)
                                                                                      ,app(app(merge()
                                                                                              ,app(app(cons(),x),xs))
                                                                                          ,ys))))
          app(app(merge(),nil()),ys) -> ys
          app(app(mult(),0()),x) -> 0()
          app(app(mult(),app(s(),x)),y) -> app(app(plus(),y),app(app(mult(),x),y))
          app(app(plus(),0()),x) -> 0()
          app(app(plus(),app(s(),x)),y) -> app(s(),app(app(plus(),x),y))
          hamming() -> app(app(cons(),app(s(),0())),app(app(merge(),list1()),app(app(merge(),list2()),list3())))
          list1() -> app(app(map(),app(mult(),app(s(),app(s(),0())))),hamming())
          list2() -> app(app(map(),app(mult(),app(s(),app(s(),app(s(),0()))))),hamming())
          list3() -> app(app(map(),app(mult(),app(s(),app(s(),app(s(),app(s(),app(s(),0()))))))),hamming())
      - Signature:
          {app/2,hamming/0,list1/0,list2/0,list3/0} / {0/0,cons/0,eq/0,false/0,if/0,lt/0,map/0,merge/0,mult/0,nil/0
          ,plus/0,s/0,true/0}
      - Obligation:
          innermost derivational complexity wrt. signature {0,app,cons,eq,false,hamming,if,list1,list2,list3,lt,map
          ,merge,mult,nil,plus,s,true}
  + Applied Processor:
      DecomposeCP {onSelectionCP_ = any strict-rules, withBoundCP_ = RelativeComp, withCP_ = NaturalMI {miDimension = 4, miDegree = 4, miKind = Algebraic, uargs = NoUArgs, urules = NoURules, selector = Nothing}}
  + Details:
      The processor is not applicable. The reason is some rule is duplicating.
MAYBE