/export/starexec/sandbox2/solver/bin/starexec_run_default /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- NO Input TRS: 1: app(app(app(if(),true()),x),y) -> x 2: app(app(app(if(),false()),x),y) -> y 3: app(app(app(until(),p),f),x) -> app(app(app(if(),app(p,x)),x),app(app(app(until(),p),f),app(f,x))) Number of strict rules: 3 Direct poly ... failed. Freezing app 1: app❆3_if(true(),x,y) -> x 2: app❆3_if(false(),x,y) -> y 3: app❆3_until(p,f,x) -> app❆3_if(app(p,x),x,app❆3_until(p,f,app(f,x))) 4: app(if(),_1) ->= app❆1_if(_1) 5: app(app❆1_if(_1),_2) ->= app❆2_if(_1,_2) 6: app(app❆2_if(_1,_2),_3) ->= app❆3_if(_1,_2,_3) 7: app(until(),_1) ->= app❆1_until(_1) 8: app(app❆1_until(_1),_2) ->= app❆2_until(_1,_2) 9: app(app❆2_until(_1,_2),_3) ->= app❆3_until(_1,_2,_3) Number of strict rules: 3 Direct poly ... failed. Dependency Pairs: #1: #app(app❆2_if(_1,_2),_3) ->? #app❆3_if(_1,_2,_3) #2: #app(app❆2_until(_1,_2),_3) ->? #app❆3_until(_1,_2,_3) #3: #app❆3_until(p,f,x) -> #app❆3_if(app(p,x),x,app❆3_until(p,f,app(f,x))) #4: #app❆3_until(p,f,x) -> #app(p,x) #5: #app❆3_until(p,f,x) -> #app❆3_until(p,f,app(f,x)) #6: #app❆3_until(p,f,x) -> #app(f,x) Number of SCCs: 1, DPs: 4 SCC { #2 #4..6 } Sum... succeeded. app❆1_if(x1) w: (41 + x1) #app❆3_if(x1,x2,x3) w: (0) app❆3_until(x1,x2,x3) w: (121 + x3 + x2 + x1) false() w: (1) app❆1_until(x1) w: (41 + x1) app❆2_if(x1,x2) w: (81) #app❆3_until(x1,x2,x3) w: (1 + x2 + x1) true() w: (1) if() w: (1) app❆3_if(x1,x2,x3) w: (121 + x3 + x2 + x1) app❆2_until(x1,x2) w: (81 + x2 + x1) #app(x1,x2) w: (x1) until() w: (1) app(x1,x2) w: (39 + x1) USABLE RULES: { } Removed DPs: #2 #4 #6 Number of SCCs: 1, DPs: 1 SCC { #5 } Sum... Max... QLPOpS... NegMaxSum... QWPOpSMaxSum... 2D-Mat... sum_sum_int,sum_neg... heuristic_int,sum_neg... failed. Finding a loop... found. #app❆3_until(p_{1},f_{1},x) -#5-> #app❆3_until(p_{1},f_{1},app(f_{1},x)) --->* #app❆3_until(p_{1},f_{1},app(f_{1},x)) Looping with: [ p_{1} := p_{1}; f_{1} := f_{1}; x := app(f_{1},x); ]