/export/starexec/sandbox2/solver/bin/starexec_run_default /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- MAYBE Input TRS: 1: g(x,x,x) -> g(c(),d(),e()) 2: g(x,y,x) -> g(c(),d(),e()) 3: s(f(x,y)) -> f(y,f(s(s(x)),a())) 4: h(h(x,a()),y) -> h(h(a(),y),h(a(),x)) 5: f(x,f(y,f(x,y))) -> f(a(),f(x,f(y,b()))) 6: f(h(a(),y),g(x,b(),a())) -> h(f(x,s(y)),s(b())) 7: h(f(x,s(y)),b()) -> f(a(),g(y,a(),f(s(x),a()))) 8: f(x,g(x,a(),f(s(x),y))) -> f(h(x,b()),g(a(),b(),y)) 9: s(y) -> b() Number of strict rules: 9 Direct poly ... failed. Freezing ... failed. Dependency Pairs: #1: #g(x,y,x) -> #g(c(),d(),e()) #2: #f(h(a(),y),g(x,b(),a())) -> #h(f(x,s(y)),s(b())) #3: #f(h(a(),y),g(x,b(),a())) -> #f(x,s(y)) #4: #f(h(a(),y),g(x,b(),a())) -> #s(y) #5: #f(h(a(),y),g(x,b(),a())) -> #s(b()) #6: #h(f(x,s(y)),b()) -> #f(a(),g(y,a(),f(s(x),a()))) #7: #h(f(x,s(y)),b()) -> #g(y,a(),f(s(x),a())) #8: #h(f(x,s(y)),b()) -> #f(s(x),a()) #9: #h(f(x,s(y)),b()) -> #s(x) #10: #f(x,f(y,f(x,y))) -> #f(a(),f(x,f(y,b()))) #11: #f(x,f(y,f(x,y))) -> #f(x,f(y,b())) #12: #f(x,f(y,f(x,y))) -> #f(y,b()) #13: #s(f(x,y)) -> #f(y,f(s(s(x)),a())) #14: #s(f(x,y)) -> #f(s(s(x)),a()) #15: #s(f(x,y)) -> #s(s(x)) #16: #s(f(x,y)) -> #s(x) #17: #g(x,x,x) -> #g(c(),d(),e()) #18: #f(x,g(x,a(),f(s(x),y))) -> #f(h(x,b()),g(a(),b(),y)) #19: #f(x,g(x,a(),f(s(x),y))) -> #h(x,b()) #20: #f(x,g(x,a(),f(s(x),y))) -> #g(a(),b(),y) #21: #h(h(x,a()),y) -> #h(h(a(),y),h(a(),x)) #22: #h(h(x,a()),y) -> #h(a(),y) #23: #h(h(x,a()),y) -> #h(a(),x) Number of SCCs: 5, DPs: 10 SCC { #21 } Sum... Max... QLPOpS... NegMaxSum... QWPOpSMaxSum... 2D-Mat... succeeded. a() w: (20541, 1) h(x1,x2) w: (20539 + x2_2, x2_1 + x1_2) d() w: (0, 0) s(x1) w: (0, 0) b() w: (0, 0) c() w: (0, 0) f(x1,x2) w: (0, 0) #h(x1,x2) w: (x2_1 + x1_2, 281) #s(x1) w: (0, 0) #f(x1,x2) w: (0, 0) #g(x1,x2,x3) w: (0, 0) e() w: (0, 0) g(x1,x2,x3) w: (0, 0) USABLE RULES: { } Removed DPs: #21 Number of SCCs: 4, DPs: 9 SCC { #15 #16 } Sum... Max... QLPOpS... NegMaxSum... QWPOpSMaxSum... 2D-Mat... sum_sum_int,sum_neg... heuristic_int,sum_neg... failed. Finding a loop... failed.