/export/starexec/sandbox2/solver/bin/starexec_run_Default /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- MAYBE Input TRS: 1: 1024() -> 1024_1(0()) 2: 1024_1(x) -> if(lt(x,10()),x) 3: if(true(),x) -> double(1024_1(s(x))) 4: if(false(),x) -> s(0()) 5: lt(0(),s(y)) -> true() 6: lt(x,0()) -> false() 7: lt(s(x),s(y)) -> lt(x,y) 8: double(0()) -> 0() 9: double(s(x)) -> s(s(double(x))) 10: 10() -> double(s(double(s(s(0()))))) Number of strict rules: 10 Direct POLO(bPol) ... failed. Uncurrying double 1: 1024() -> 1024_1(0()) 2: 1024_1(x) -> if(lt(x,10()),x) 3: if(true(),x) -> double(1024_1(s(x))) 4: if(false(),x) -> s(0()) 5: lt(0(),s(y)) -> true() 6: lt(x,0()) -> false() 7: lt(s(x),s(y)) -> lt(x,y) 8: double^1_0() -> 0() 9: double^1_s(x) -> s(s(double(x))) 10: 10() -> double^1_s(double^1_s(s(0()))) 11: double(0()) ->= double^1_0() 12: double(s(_1)) ->= double^1_s(_1) Number of strict rules: 10 Direct POLO(bPol) ... failed. Dependency Pairs: #1: #1024_1(x) -> #if(lt(x,10()),x) #2: #1024_1(x) -> #lt(x,10()) #3: #1024_1(x) -> #10() #4: #double^1_s(x) -> #double(x) #5: #double(0()) ->? #double^1_0() #6: #double(s(_1)) ->? #double^1_s(_1) #7: #lt(s(x),s(y)) -> #lt(x,y) #8: #10() -> #double^1_s(double^1_s(s(0()))) #9: #10() -> #double^1_s(s(0())) #10: #if(true(),x) -> #double(1024_1(s(x))) #11: #if(true(),x) -> #1024_1(s(x)) #12: #1024() -> #1024_1(0()) Number of SCCs: 3, DPs: 5 SCC { #7 } POLO(Sum)... succeeded. 10 w: 0 1024_1 w: 0 double^1_s w: 0 s w: x1 + 1 #lt w: x1 + x2 double^1_0 w: 0 #1024_1 w: 0 false w: 0 #1024 w: 0 true w: 0 1024 w: 0 #double^1_0 w: 0 0 w: 0 if w: 0 #double w: 0 double w: 0 #10 w: 0 #if w: 0 #double^1_s w: 0 lt w: 0 USABLE RULES: { } Removed DPs: #7 Number of SCCs: 2, DPs: 4 SCC { #4 #6 } POLO(Sum)... succeeded. 10 w: 0 1024_1 w: 0 double^1_s w: 0 s w: x1 + 2 #lt w: 0 double^1_0 w: 0 #1024_1 w: 0 false w: 0 #1024 w: 0 true w: 0 1024 w: 0 #double^1_0 w: 0 0 w: 0 if w: 0 #double w: x1 double w: 0 #10 w: 0 #if w: 0 #double^1_s w: x1 + 1 lt w: 0 USABLE RULES: { } Removed DPs: #4 #6 Number of SCCs: 1, DPs: 2 SCC { #1 #11 } POLO(Sum)... POLO(max)... QLPOS... POLO(mSum)... QWPOpS(mSum)... Mat2b... failed. Finding a loop... failed.