/export/starexec/sandbox/solver/bin/starexec_run_Default /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- MAYBE Input TRS: 1: le(s(x),0()) -> false() 2: le(0(),y) -> true() 3: le(s(x),s(y)) -> le(x,y) 4: plus(0(),y) -> y 5: plus(s(x),y) -> s(plus(x,y)) 6: times(0(),y) -> 0() 7: times(s(x),y) -> plus(y,times(x,y)) 8: log(x,0()) -> baseError() 9: log(x,s(0())) -> baseError() 10: log(0(),s(s(b))) -> logZeroError() 11: log(s(x),s(s(b))) -> loop(s(x),s(s(b)),s(0()),0()) 12: loop(x,s(s(b)),s(y),z) -> if(le(x,s(y)),x,s(s(b)),s(y),z) 13: if(true(),x,b,y,z) -> z 14: if(false(),x,b,y,z) -> loop(x,b,times(b,y),s(z)) Number of strict rules: 14 Direct POLO(bPol) ... failed. Uncurrying ... failed. Dependency Pairs: #1: #log(s(x),s(s(b))) -> #loop(s(x),s(s(b)),s(0()),0()) #2: #loop(x,s(s(b)),s(y),z) -> #if(le(x,s(y)),x,s(s(b)),s(y),z) #3: #loop(x,s(s(b)),s(y),z) -> #le(x,s(y)) #4: #if(false(),x,b,y,z) -> #loop(x,b,times(b,y),s(z)) #5: #if(false(),x,b,y,z) -> #times(b,y) #6: #times(s(x),y) -> #plus(y,times(x,y)) #7: #times(s(x),y) -> #times(x,y) #8: #plus(s(x),y) -> #plus(x,y) #9: #le(s(x),s(y)) -> #le(x,y) Number of SCCs: 4, DPs: 5 SCC { #7 } POLO(Sum)... succeeded. le w: 0 s w: x1 + 1 #le w: 0 #plus w: 0 false w: 0 logZeroError w: 0 #log w: 0 true w: 0 baseError w: 0 #times w: x1 log w: 0 #loop w: 0 0 w: 0 if w: 0 times w: 0 loop w: 0 plus w: 0 #if w: 0 USABLE RULES: { } Removed DPs: #7 Number of SCCs: 3, DPs: 4 SCC { #8 } POLO(Sum)... succeeded. le w: 0 s w: x1 + 1 #le w: 0 #plus w: x1 false w: 0 logZeroError w: 0 #log w: 0 true w: 0 baseError w: 0 #times w: 0 log w: 0 #loop w: 0 0 w: 0 if w: 0 times w: 0 loop w: 0 plus w: 0 #if w: 0 USABLE RULES: { } Removed DPs: #8 Number of SCCs: 2, DPs: 3 SCC { #9 } POLO(Sum)... succeeded. le w: 0 s w: x1 + 1 #le w: x2 #plus w: 0 false w: 0 logZeroError w: 0 #log w: 0 true w: 0 baseError w: 0 #times w: 0 log w: 0 #loop w: 0 0 w: 0 if w: 0 times w: 0 loop w: 0 plus w: 0 #if w: 0 USABLE RULES: { } Removed DPs: #9 Number of SCCs: 1, DPs: 2 SCC { #2 #4 } POLO(Sum)... POLO(max)... QLPOS... POLO(mSum)... QWPOpS(mSum)... Mat2b... failed. Finding a loop... failed.