/export/starexec/sandbox2/solver/bin/starexec_run_default /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- MAYBE Input TRS: 1: lessElements(l,t) -> lessE(l,t,0()) 2: lessE(l,t,n) -> if(le(length(l),n),le(length(toList(t)),n),l,t,n) 3: if(true(),b,l,t,n) -> l 4: if(false(),true(),l,t,n) -> t 5: if(false(),false(),l,t,n) -> lessE(l,t,s(n)) 6: length(nil()) -> 0() 7: length(cons(n,l)) -> s(length(l)) 8: toList(leaf()) -> nil() 9: toList(node(t1,n,t2)) -> append(toList(t1),cons(n,toList(t2))) 10: append(nil(),l2) -> l2 11: append(cons(n,l1),l2) -> cons(n,append(l1,l2)) 12: le(s(n),0()) -> false() 13: le(0(),m) -> true() 14: le(s(n),s(m)) -> le(n,m) 15: a() -> c() 16: a() -> d() Number of strict rules: 16 Direct poly ... failed. Freezing ... failed. Dependency Pairs: #1: #lessE(l,t,n) -> #if(le(length(l),n),le(length(toList(t)),n),l,t,n) #2: #lessE(l,t,n) -> #le(length(l),n) #3: #lessE(l,t,n) -> #length(l) #4: #lessE(l,t,n) -> #le(length(toList(t)),n) #5: #lessE(l,t,n) -> #length(toList(t)) #6: #lessE(l,t,n) -> #toList(t) #7: #toList(node(t1,n,t2)) -> #append(toList(t1),cons(n,toList(t2))) #8: #toList(node(t1,n,t2)) -> #toList(t1) #9: #toList(node(t1,n,t2)) -> #toList(t2) #10: #append(cons(n,l1),l2) -> #append(l1,l2) #11: #le(s(n),s(m)) -> #le(n,m) #12: #length(cons(n,l)) -> #length(l) #13: #if(false(),false(),l,t,n) -> #lessE(l,t,s(n)) #14: #lessElements(l,t) -> #lessE(l,t,0()) Number of SCCs: 5, DPs: 7 SCC { #12 } Sum... succeeded. a() w: (0) le(x1,x2) w: (0) d() w: (0) s(x1) w: (0) #le(x1,x2) w: (0) #append(x1,x2) w: (0) lessE(x1,x2,x3) w: (0) false() w: (0) c() w: (0) true() w: (0) toList(x1) w: (0) lessElements(x1,x2) w: (0) append(x1,x2) w: (0) 0() w: (0) if(x1,x2,x3,x4,x5) w: (0) #toList(x1) w: (0) nil() w: (0) #lessE(x1,x2,x3) w: (0) #lessElements(x1,x2) w: (0) cons(x1,x2) w: (1 + x2) #if(x1,x2,x3,x4,x5) w: (0) #a() w: (0) leaf() w: (0) length(x1) w: (0) #length(x1) w: (x1) node(x1,x2,x3) w: (0) USABLE RULES: { } Removed DPs: #12 Number of SCCs: 4, DPs: 6 SCC { #10 } Sum... succeeded. a() w: (0) le(x1,x2) w: (0) d() w: (0) s(x1) w: (0) #le(x1,x2) w: (0) #append(x1,x2) w: (x1) lessE(x1,x2,x3) w: (0) false() w: (0) c() w: (0) true() w: (0) toList(x1) w: (0) lessElements(x1,x2) w: (0) append(x1,x2) w: (0) 0() w: (0) if(x1,x2,x3,x4,x5) w: (0) #toList(x1) w: (0) nil() w: (0) #lessE(x1,x2,x3) w: (0) #lessElements(x1,x2) w: (0) cons(x1,x2) w: (1 + x2) #if(x1,x2,x3,x4,x5) w: (0) #a() w: (0) leaf() w: (0) length(x1) w: (0) #length(x1) w: (0) node(x1,x2,x3) w: (0) USABLE RULES: { } Removed DPs: #10 Number of SCCs: 3, DPs: 5 SCC { #11 } Sum... succeeded. a() w: (0) le(x1,x2) w: (0) d() w: (0) s(x1) w: (1 + x1) #le(x1,x2) w: (x2 + x1) #append(x1,x2) w: (0) lessE(x1,x2,x3) w: (0) false() w: (0) c() w: (0) true() w: (0) toList(x1) w: (0) lessElements(x1,x2) w: (0) append(x1,x2) w: (0) 0() w: (0) if(x1,x2,x3,x4,x5) w: (0) #toList(x1) w: (0) nil() w: (0) #lessE(x1,x2,x3) w: (0) #lessElements(x1,x2) w: (0) cons(x1,x2) w: (1) #if(x1,x2,x3,x4,x5) w: (0) #a() w: (0) leaf() w: (0) length(x1) w: (0) #length(x1) w: (0) node(x1,x2,x3) w: (0) USABLE RULES: { } Removed DPs: #11 Number of SCCs: 2, DPs: 4 SCC { #8 #9 } Sum... succeeded. a() w: (0) le(x1,x2) w: (0) d() w: (0) s(x1) w: (1) #le(x1,x2) w: (0) #append(x1,x2) w: (0) lessE(x1,x2,x3) w: (0) false() w: (0) c() w: (0) true() w: (0) toList(x1) w: (0) lessElements(x1,x2) w: (0) append(x1,x2) w: (0) 0() w: (0) if(x1,x2,x3,x4,x5) w: (0) #toList(x1) w: (x1) nil() w: (0) #lessE(x1,x2,x3) w: (0) #lessElements(x1,x2) w: (0) cons(x1,x2) w: (1) #if(x1,x2,x3,x4,x5) w: (0) #a() w: (0) leaf() w: (0) length(x1) w: (0) #length(x1) w: (0) node(x1,x2,x3) w: (1 + x3 + x1) USABLE RULES: { } Removed DPs: #8 #9 Number of SCCs: 1, DPs: 2 SCC { #1 #13 } Sum... Max... QLPOpS... NegMaxSum... QWPOpSMaxSum... 2D-Mat... sum_sum_int,sum_neg... heuristic_int,sum_neg... failed. Finding a loop... failed.