/export/starexec/sandbox2/solver/bin/starexec_run_default /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- YES Input TRS: 1: ap(ap(ff(),x),x) -> ap(ap(x,ap(ff(),x)),ap(ap(cons(),x),nil())) Number of strict rules: 1 Direct poly ... failed. Freezing ap 1: ap❆2_ff(x,x) -> ap(ap(x,ap❆1_ff(x)),ap❆2_cons(x,nil())) 2: ap(cons(),_1) ->= ap❆1_cons(_1) 3: ap(ap❆1_cons(_1),_2) ->= ap❆2_cons(_1,_2) 4: ap(ff(),_1) ->= ap❆1_ff(_1) 5: ap(ap❆1_ff(_1),_2) ->= ap❆2_ff(_1,_2) Number of strict rules: 1 Direct poly ... failed. Dependency Pairs: #1: #ap(ap❆1_ff(_1),_2) ->? #ap❆2_ff(_1,_2) #2: #ap❆2_ff(x,x) -> #ap(ap(x,ap❆1_ff(x)),ap❆2_cons(x,nil())) #3: #ap❆2_ff(x,x) -> #ap(x,ap❆1_ff(x)) Number of SCCs: 1, DPs: 3 SCC { #1..3 } Sum... Max... QLPOpS... NegMaxSum... QWPOpSMaxSum... 2D-Mat... succeeded. #ap❆2_ff(x1,x2) w: (1264 + x2_1 + x1_2, 30201 + x2_1 + x1_2) ap(x1,x2) w: (0, x2_2 + x1_1) ff() w: (3024, 3024) ap❆1_cons(x1) w: (0, 1) ap❆1_ff(x1) w: (0, 1264 + x1_2) nil() w: (1, 20534) ap❆2_cons(x1,x2) w: (0, 0) #ap(x1,x2) w: (x2_1 + x1_2, 28937 + x2_1 + x1_2) cons() w: (21395, 21394) ap❆2_ff(x1,x2) w: (0, x2_2) USABLE RULES: { 1..5 } Removed DPs: #3 Number of SCCs: 1, DPs: 2 SCC { #1 #2 } Sum... Max... QLPOpS... NegMaxSum... QWPOpSMaxSum... 2D-Mat... succeeded. #ap❆2_ff(x1,x2) w: (29515 + x2_2, 59717) ap(x1,x2) w: (26953 + x1_2, 29517) ff() w: (2562, 2563) ap❆1_cons(x1) w: (2, 1) ap❆1_ff(x1) w: (29516, 29517) nil() w: (1, 1) ap❆2_cons(x1,x2) w: (2, 2561) #ap(x1,x2) w: (x2_2 + x1_1, 30200 + x1_2) cons() w: (2, 1) ap❆2_ff(x1,x2) w: (56470, 29517) USABLE RULES: { 1..5 } Removed DPs: #1 #2 Number of SCCs: 0, DPs: 0