/export/starexec/sandbox2/solver/bin/starexec_run_Default /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- MAYBE Input TRS: 1: ap(ap(f(),x),x) -> ap(ap(x,ap(f(),x)),ap(ap(cons(),x),nil())) 2: ap(ap(ap(foldr(),g),h),nil()) -> h 3: ap(ap(ap(foldr(),g),h),ap(ap(cons(),x),xs)) -> ap(ap(g,x),ap(ap(ap(foldr(),g),h),xs)) Number of strict rules: 3 Direct POLO(bPol) ... failed. Uncurrying ap 1: ap^2_f(x,x) -> ap(ap(x,ap^1_f(x)),ap^2_cons(x,nil())) 2: ap^3_foldr(g,h,nil()) -> h 3: ap^3_foldr(g,h,ap^2_cons(x,xs)) -> ap(ap(g,x),ap^3_foldr(g,h,xs)) 4: ap(cons(),_1) ->= ap^1_cons(_1) 5: ap(ap^1_cons(_1),_2) ->= ap^2_cons(_1,_2) 6: ap(foldr(),_1) ->= ap^1_foldr(_1) 7: ap(ap^1_foldr(_1),_2) ->= ap^2_foldr(_1,_2) 8: ap(ap^2_foldr(_1,_2),_3) ->= ap^3_foldr(_1,_2,_3) 9: ap(f(),_1) ->= ap^1_f(_1) 10: ap(ap^1_f(_1),_2) ->= ap^2_f(_1,_2) Number of strict rules: 3 Direct POLO(bPol) ... failed. Dependency Pairs: #1: #ap(ap^1_f(_1),_2) ->? #ap^2_f(_1,_2) #2: #ap^3_foldr(g,h,ap^2_cons(x,xs)) -> #ap(ap(g,x),ap^3_foldr(g,h,xs)) #3: #ap^3_foldr(g,h,ap^2_cons(x,xs)) -> #ap(g,x) #4: #ap^3_foldr(g,h,ap^2_cons(x,xs)) -> #ap^3_foldr(g,h,xs) #5: #ap^2_f(x,x) -> #ap(ap(x,ap^1_f(x)),ap^2_cons(x,nil())) #6: #ap^2_f(x,x) -> #ap(x,ap^1_f(x)) #7: #ap(ap^2_foldr(_1,_2),_3) ->? #ap^3_foldr(_1,_2,_3) Number of SCCs: 1, DPs: 7 SCC { #1..7 } POLO(Sum)... POLO(max)... QLPOS... POLO(mSum)... QWPOpS(mSum)... Mat2b... failed. Finding a loop... failed.