/export/starexec/sandbox/solver/bin/starexec_run_Default /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- MAYBE Input TRS: 1: times(x,y) -> sum(generate(x,y)) 2: generate(x,y) -> gen(x,y,0()) 3: gen(x,y,z) -> if(ge(z,x),x,y,z) 4: if(true(),x,y,z) -> nil() 5: if(false(),x,y,z) -> cons(y,gen(x,y,s(z))) 6: sum(xs) -> sum2(xs,0()) 7: sum2(xs,y) -> ifsum(isNil(xs),isZero(head(xs)),xs,y) 8: ifsum(true(),b,xs,y) -> y 9: ifsum(false(),b,xs,y) -> ifsum2(b,xs,y) 10: ifsum2(true(),xs,y) -> sum2(tail(xs),y) 11: ifsum2(false(),xs,y) -> sum2(cons(p(head(xs)),tail(xs)),s(y)) 12: isNil(nil()) -> true() 13: isNil(cons(x,xs)) -> false() 14: tail(nil()) -> nil() 15: tail(cons(x,xs)) -> xs 16: head(cons(x,xs)) -> x 17: head(nil()) -> error() 18: isZero(0()) -> true() 19: isZero(s(0())) -> false() 20: isZero(s(s(x))) -> isZero(s(x)) 21: p(0()) -> s(s(0())) 22: p(s(0())) -> 0() 23: p(s(s(x))) -> s(p(s(x))) 24: ge(x,0()) -> true() 25: ge(0(),s(y)) -> false() 26: ge(s(x),s(y)) -> ge(x,y) 27: a() -> c() 28: a() -> d() Number of strict rules: 28 Direct POLO(bPol) ... failed. Uncurrying isZero p 1: times(x,y) -> sum(generate(x,y)) 2: generate(x,y) -> gen(x,y,0()) 3: gen(x,y,z) -> if(ge(z,x),x,y,z) 4: if(true(),x,y,z) -> nil() 5: if(false(),x,y,z) -> cons(y,gen(x,y,s(z))) 6: sum(xs) -> sum2(xs,0()) 7: sum2(xs,y) -> ifsum(isNil(xs),isZero(head(xs)),xs,y) 8: ifsum(true(),b,xs,y) -> y 9: ifsum(false(),b,xs,y) -> ifsum2(b,xs,y) 10: ifsum2(true(),xs,y) -> sum2(tail(xs),y) 11: ifsum2(false(),xs,y) -> sum2(cons(p(head(xs)),tail(xs)),s(y)) 12: isNil(nil()) -> true() 13: isNil(cons(x,xs)) -> false() 14: tail(nil()) -> nil() 15: tail(cons(x,xs)) -> xs 16: head(cons(x,xs)) -> x 17: head(nil()) -> error() 18: isZero^1_0() -> true() 19: isZero^1_s(0()) -> false() 20: isZero^1_s(s(x)) -> isZero^1_s(x) 21: p^1_0() -> s(s(0())) 22: p^1_s(0()) -> 0() 23: p^1_s(s(x)) -> s(p^1_s(x)) 24: ge(x,0()) -> true() 25: ge(0(),s(y)) -> false() 26: ge(s(x),s(y)) -> ge(x,y) 27: a() -> c() 28: a() -> d() 29: p(0()) ->= p^1_0() 30: p(s(_1)) ->= p^1_s(_1) 31: isZero(0()) ->= isZero^1_0() 32: isZero(s(_1)) ->= isZero^1_s(_1) Number of strict rules: 28 Direct POLO(bPol) ... failed. Dependency Pairs: #1: #generate(x,y) -> #gen(x,y,0()) #2: #p(0()) ->? #p^1_0() #3: #sum(xs) -> #sum2(xs,0()) #4: #ifsum(false(),b,xs,y) -> #ifsum2(b,xs,y) #5: #ifsum2(false(),xs,y) -> #sum2(cons(p(head(xs)),tail(xs)),s(y)) #6: #ifsum2(false(),xs,y) -> #p(head(xs)) #7: #ifsum2(false(),xs,y) -> #head(xs) #8: #ifsum2(false(),xs,y) -> #tail(xs) #9: #p^1_s(s(x)) -> #p^1_s(x) #10: #isZero(0()) ->? #isZero^1_0() #11: #p(s(_1)) ->? #p^1_s(_1) #12: #isZero^1_s(s(x)) -> #isZero^1_s(x) #13: #sum2(xs,y) -> #ifsum(isNil(xs),isZero(head(xs)),xs,y) #14: #sum2(xs,y) -> #isNil(xs) #15: #sum2(xs,y) -> #isZero(head(xs)) #16: #sum2(xs,y) -> #head(xs) #17: #ifsum2(true(),xs,y) -> #sum2(tail(xs),y) #18: #ifsum2(true(),xs,y) -> #tail(xs) #19: #if(false(),x,y,z) -> #gen(x,y,s(z)) #20: #isZero(s(_1)) ->? #isZero^1_s(_1) #21: #ge(s(x),s(y)) -> #ge(x,y) #22: #gen(x,y,z) -> #if(ge(z,x),x,y,z) #23: #gen(x,y,z) -> #ge(z,x) #24: #times(x,y) -> #sum(generate(x,y)) #25: #times(x,y) -> #generate(x,y) Number of SCCs: 5, DPs: 9 SCC { #9 } POLO(Sum)... succeeded. a w: 0 d w: 0 s w: x1 + 1 #p^1_0 w: 0 #isZero w: 0 #sum2 w: 0 #p^1_s w: x1 #generate w: 0 p^1_0 w: 0 false w: 0 #head w: 0 isNil w: 0 p^1_s w: 0 #ge w: 0 sum2 w: 0 #isZero^1_0 w: 0 c w: 0 #p w: 0 true w: 0 sum w: 0 ifsum w: 0 p w: 0 tail w: 0 error w: 0 #times w: 0 0 w: 0 if w: 0 ge w: 0 times w: 0 nil w: 0 #gen w: 0 isZero^1_0 w: 0 #tail w: 0 #ifsum2 w: 0 #isNil w: 0 gen w: 0 #ifsum w: 0 generate w: 0 head w: 0 cons w: 0 #if w: 0 #a w: 0 isZero w: 0 ifsum2 w: 0 #sum w: 0 isZero^1_s w: 0 #isZero^1_s w: 0 USABLE RULES: { } Removed DPs: #9 Number of SCCs: 4, DPs: 8 SCC { #12 } POLO(Sum)... succeeded. a w: 0 d w: 0 s w: x1 + 1 #p^1_0 w: 0 #isZero w: 0 #sum2 w: 0 #p^1_s w: 0 #generate w: 0 p^1_0 w: 0 false w: 0 #head w: 0 isNil w: 0 p^1_s w: 0 #ge w: 0 sum2 w: 0 #isZero^1_0 w: 0 c w: 0 #p w: 0 true w: 0 sum w: 0 ifsum w: 0 p w: 0 tail w: 0 error w: 0 #times w: 0 0 w: 0 if w: 0 ge w: 0 times w: 0 nil w: 0 #gen w: 0 isZero^1_0 w: 0 #tail w: 0 #ifsum2 w: 0 #isNil w: 0 gen w: 0 #ifsum w: 0 generate w: 0 head w: 0 cons w: 0 #if w: 0 #a w: 0 isZero w: 0 ifsum2 w: 0 #sum w: 0 isZero^1_s w: 0 #isZero^1_s w: x1 USABLE RULES: { } Removed DPs: #12 Number of SCCs: 3, DPs: 7 SCC { #21 } POLO(Sum)... succeeded. a w: 0 d w: 0 s w: x1 + 1 #p^1_0 w: 0 #isZero w: 0 #sum2 w: 0 #p^1_s w: 0 #generate w: 0 p^1_0 w: 0 false w: 0 #head w: 0 isNil w: 0 p^1_s w: 0 #ge w: x2 sum2 w: 0 #isZero^1_0 w: 0 c w: 0 #p w: 0 true w: 0 sum w: 0 ifsum w: 0 p w: 0 tail w: 0 error w: 0 #times w: 0 0 w: 0 if w: 0 ge w: 0 times w: 0 nil w: 0 #gen w: 0 isZero^1_0 w: 0 #tail w: 0 #ifsum2 w: 0 #isNil w: 0 gen w: 0 #ifsum w: 0 generate w: 0 head w: 0 cons w: 0 #if w: 0 #a w: 0 isZero w: 0 ifsum2 w: 0 #sum w: 0 isZero^1_s w: 0 #isZero^1_s w: 0 USABLE RULES: { } Removed DPs: #21 Number of SCCs: 2, DPs: 6 SCC { #19 #22 } POLO(Sum)... POLO(max)... QLPOS... POLO(mSum)... QWPOpS(mSum)... Mat2b... failed. Finding a loop... failed.