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


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


MAYBE
EmptyProcessor
- Strict TRS:
    app(app(app(app(app(if_reach_1(),false()),x),y),app(app(app(edge(),u),v),i)),h) -> app(app(app(app(reach()
                                                                                                      ,x)
                                                                                                  ,y)
                                                                                              ,i)
                                                                                          ,app(app(app(edge(),u),v),h))
    app(app(app(app(app(if_reach_1(),true()),x),y),app(app(app(edge(),u),v),i)),h) ->
      app(app(app(app(app(if_reach_2(),app(app(eq(),y),v)),x),y),app(app(app(edge(),u),v),i)),h)
    app(app(app(app(app(if_reach_2(),false()),x),y),app(app(app(edge(),u),v),i)),h) -> app(app(or()
                                                                                              ,app(app(app(app(reach()
                                                                                                              ,x)
                                                                                                          ,y)
                                                                                                      ,i)
                                                                                                  ,h))
                                                                                          ,app(app(app(app(reach(),v),y)
                                                                                                  ,app(app(union(),i)
                                                                                                      ,h))
                                                                                              ,empty()))
    app(app(app(app(app(if_reach_2(),true()),x),y),app(app(app(edge(),u),v),i)),h) -> true()
    app(app(app(app(filter2(),false()),f),x),xs) -> app(app(filter(),f),xs)
    app(app(app(app(filter2(),true()),f),x),xs) -> app(app(cons(),x),app(app(filter(),f),xs))
    app(app(app(app(reach(),x),y),app(app(app(edge(),u),v),i)),h) -> app(app(app(app(app(if_reach_1()
                                                                                        ,app(app(eq(),x),u))
                                                                                    ,x)
                                                                                ,y)
                                                                            ,app(app(app(edge(),u),v),i))
                                                                        ,h)
    app(app(app(app(reach(),x),y),empty()),h) -> false()
    app(app(eq(),0()),0()) -> true()
    app(app(eq(),0()),app(s(),x)) -> false()
    app(app(eq(),app(s(),x)),0()) -> false()
    app(app(eq(),app(s(),x)),app(s(),y)) -> app(app(eq(),x),y)
    app(app(filter(),f),app(app(cons(),x),xs)) -> app(app(app(app(filter2(),app(f,x)),f),x),xs)
    app(app(filter(),f),nil()) -> nil()
    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(or(),false()),y) -> y
    app(app(or(),true()),y) -> true()
    app(app(union(),app(app(app(edge(),x),y),i)),h) -> app(app(app(edge(),x),y),app(app(union(),i),h))
    app(app(union(),empty()),h) -> h
- Signature:
    {app/2} / {0/0,cons/0,edge/0,empty/0,eq/0,false/0,filter/0,filter2/0,if_reach_1/0,if_reach_2/0,map/0,nil/0
    ,or/0,reach/0,s/0,true/0,union/0}
- Obligation:
    innermost derivational complexity wrt. signature {0,app,cons,edge,empty,eq,false,filter,filter2,if_reach_1
    ,if_reach_2,map,nil,or,reach,s,true,union}
The problem is still open.