WORST_CASE(Omega(1),?) ### Pre-processing the ITS problem ### Initial linear ITS problem Start location: __init 0: f1_0_main_Load -> f887_0_loop_aux_GT : arg1'=arg1P_1, arg2'=arg2P_1, arg3'=arg3P_1, arg4'=arg4P_1, arg5'=arg5P_1, [ 15+arg2>arg2 && arg2>-1 && arg1>0 && 20==arg1P_1 && 0==arg2P_1 && 15+arg2==arg3P_1 ], cost: 1 1: f887_0_loop_aux_GT -> f961_0_loop_aux_NE : arg1'=arg1P_2, arg2'=arg2P_2, arg3'=arg3P_2, arg4'=arg4P_2, arg5'=arg5P_2, [ arg3>0 && arg3-1 && arg2<0 && arg3==arg1P_2 && arg1==arg2P_2 && arg2==arg3P_2 && 1+arg3==arg4P_2 && -2+arg1==arg5P_2 ], cost: 1 2: f887_0_loop_aux_GT -> f961_0_loop_aux_NE : arg1'=arg1P_3, arg2'=arg2P_3, arg3'=arg3P_3, arg4'=arg4P_3, arg5'=arg5P_3, [ arg3>0 && arg3-1 && arg2>0 && arg3==arg1P_3 && arg1==arg2P_3 && arg2==arg3P_3 && 1+arg3==arg4P_3 && -2+arg1==arg5P_3 ], cost: 1 3: f887_0_loop_aux_GT -> f962_0_loop_aux_NE : arg1'=arg1P_4, arg2'=arg2P_4, arg3'=arg3P_4, arg4'=arg4P_4, arg5'=arg5P_4, [ arg1>-1 && arg3>0 && arg3 f970_0_loop_aux_NE : arg1'=arg1P_5, arg2'=arg2P_5, arg3'=arg3P_5, arg4'=arg4P_5, arg5'=arg5P_5, [ arg1>0 && arg1==arg3 && arg1==arg1P_5 && -1+arg1==arg2P_5 && -2+arg1==arg3P_5 ], cost: 1 17: f887_0_loop_aux_GT -> f887_0_loop_aux_GT : arg1'=arg1P_18, arg2'=arg2P_18, arg3'=arg3P_18, arg4'=arg4P_18, arg5'=arg5P_18, [ arg1>0 && arg1<3 && 0==arg3 && arg1==arg1P_18 && 1==arg2P_18 && 1==arg3P_18 ], cost: 1 18: f887_0_loop_aux_GT -> f887_0_loop_aux_GT : arg1'=arg1P_19, arg2'=arg2P_19, arg3'=arg3P_19, arg4'=arg4P_19, arg5'=arg5P_19, [ arg1>3 && 0==arg3 && arg1==arg1P_19 && 1==arg2P_19 && 1==arg3P_19 ], cost: 1 20: f887_0_loop_aux_GT -> f887_0_loop_aux_GT : arg1'=arg1P_21, arg2'=arg2P_21, arg3'=arg3P_21, arg4'=arg4P_21, arg5'=arg5P_21, [ 3==arg1 && 0==arg3 && 2==arg1P_21 && 1==arg2P_21 && 1==arg3P_21 ], cost: 1 21: f887_0_loop_aux_GT -> f887_0_loop_aux_GT : arg1'=arg1P_22, arg2'=arg2P_22, arg3'=arg3P_22, arg4'=arg4P_22, arg5'=arg5P_22, [ 0==arg1 && 0==arg3 && 0==arg1P_22 && 0==arg2P_22 && -1==arg3P_22 ], cost: 1 5: f961_0_loop_aux_NE -> f887_0_loop_aux_GT : arg1'=arg1P_6, arg2'=arg2P_6, arg3'=arg3P_6, arg4'=arg4P_6, arg5'=arg5P_6, [ arg1>0 && arg4>1 && arg1arg4 && arg2==arg1P_6 && arg3==arg2P_6 && arg4==arg3P_6 ], cost: 1 6: f961_0_loop_aux_NE -> f887_0_loop_aux_GT : arg1'=arg1P_7, arg2'=arg2P_7, arg3'=arg3P_7, arg4'=arg4P_7, arg5'=arg5P_7, [ arg1>0 && arg4>1 && arg1>arg2 && arg5>arg4 && arg2==arg1P_7 && arg3==arg2P_7 && arg4==arg3P_7 ], cost: 1 7: f961_0_loop_aux_NE -> f887_0_loop_aux_GT : arg1'=arg1P_8, arg2'=arg2P_8, arg3'=arg3P_8, arg4'=arg4P_8, arg5'=arg5P_8, [ arg1>0 && arg4>1 && arg1 f887_0_loop_aux_GT : arg1'=arg1P_9, arg2'=arg2P_9, arg3'=arg3P_9, arg4'=arg4P_9, arg5'=arg5P_9, [ arg1>0 && arg4>1 && arg1>arg2 && arg5 f887_0_loop_aux_GT : arg1'=arg1P_14, arg2'=arg2P_14, arg3'=arg3P_14, arg4'=arg4P_14, arg5'=arg5P_14, [ arg1>0 && arg4<=-1+arg2 && arg4==arg5 && -1+arg2==arg1P_14 && arg3==arg2P_14 && arg4==arg3P_14 ], cost: 1 9: f962_0_loop_aux_NE -> f887_0_loop_aux_GT : arg1'=arg1P_10, arg2'=arg2P_10, arg3'=arg3P_10, arg4'=arg4P_10, arg5'=arg5P_10, [ arg1>0 && arg2>arg1 && arg4>arg3 && arg2==arg1P_10 && 0==arg2P_10 && arg3==arg3P_10 ], cost: 1 10: f962_0_loop_aux_NE -> f887_0_loop_aux_GT : arg1'=arg1P_11, arg2'=arg2P_11, arg3'=arg3P_11, arg4'=arg4P_11, arg5'=arg5P_11, [ arg1>0 && arg2arg3 && arg2==arg1P_11 && 0==arg2P_11 && arg3==arg3P_11 ], cost: 1 11: f962_0_loop_aux_NE -> f887_0_loop_aux_GT : arg1'=arg1P_12, arg2'=arg2P_12, arg3'=arg3P_12, arg4'=arg4P_12, arg5'=arg5P_12, [ arg1>0 && arg2>arg1 && arg4 f887_0_loop_aux_GT : arg1'=arg1P_13, arg2'=arg2P_13, arg3'=arg3P_13, arg4'=arg4P_13, arg5'=arg5P_13, [ arg1>0 && arg2 f887_0_loop_aux_GT : arg1'=arg1P_15, arg2'=arg2P_15, arg3'=arg3P_15, arg4'=arg4P_15, arg5'=arg5P_15, [ arg1>0 && arg3<=-1+arg2 && arg3==arg4 && -1+arg2==arg1P_15 && 0==arg2P_15 && arg3==arg3P_15 ], cost: 1 15: f970_0_loop_aux_NE -> f887_0_loop_aux_GT : arg1'=arg1P_16, arg2'=arg2P_16, arg3'=arg3P_16, arg4'=arg4P_16, arg5'=arg5P_16, [ arg3>arg2 && arg1==arg1P_16 && 0==arg2P_16 && arg2==arg3P_16 ], cost: 1 16: f970_0_loop_aux_NE -> f887_0_loop_aux_GT : arg1'=arg1P_17, arg2'=arg2P_17, arg3'=arg3P_17, arg4'=arg4P_17, arg5'=arg5P_17, [ arg3 f887_0_loop_aux_GT : arg1'=arg1P_20, arg2'=arg2P_20, arg3'=arg3P_20, arg4'=arg4P_20, arg5'=arg5P_20, [ arg2 f1_0_main_Load : arg1'=arg1P_23, arg2'=arg2P_23, arg3'=arg3P_23, arg4'=arg4P_23, arg5'=arg5P_23, [], cost: 1 Checking for constant complexity: The following rule is satisfiable with cost >= 1, yielding constant complexity: 22: __init -> f1_0_main_Load : arg1'=arg1P_23, arg2'=arg2P_23, arg3'=arg3P_23, arg4'=arg4P_23, arg5'=arg5P_23, [], cost: 1 Simplified all rules, resulting in: Start location: __init 0: f1_0_main_Load -> f887_0_loop_aux_GT : arg1'=20, arg2'=0, arg3'=15+arg2, arg4'=arg4P_1, arg5'=arg5P_1, [ arg2>-1 && arg1>0 ], cost: 1 1: f887_0_loop_aux_GT -> f961_0_loop_aux_NE : arg1'=arg3, arg2'=arg1, arg3'=arg2, arg4'=1+arg3, arg5'=-2+arg1, [ arg3>0 && arg3 f961_0_loop_aux_NE : arg1'=arg3, arg2'=arg1, arg3'=arg2, arg4'=1+arg3, arg5'=-2+arg1, [ arg3>0 && arg30 ], cost: 1 3: f887_0_loop_aux_GT -> f962_0_loop_aux_NE : arg1'=arg3, arg2'=arg1, arg3'=-1+arg3, arg4'=-2+arg1, arg5'=arg5P_4, [ arg3>0 && arg3 f970_0_loop_aux_NE : arg2'=-1+arg1, arg3'=-2+arg1, arg4'=arg4P_5, arg5'=arg5P_5, [ arg1>0 && arg1==arg3 ], cost: 1 17: f887_0_loop_aux_GT -> f887_0_loop_aux_GT : arg2'=1, arg3'=1, arg4'=arg4P_18, arg5'=arg5P_18, [ arg1>0 && arg1<3 && 0==arg3 ], cost: 1 18: f887_0_loop_aux_GT -> f887_0_loop_aux_GT : arg2'=1, arg3'=1, arg4'=arg4P_19, arg5'=arg5P_19, [ arg1>3 && 0==arg3 ], cost: 1 20: f887_0_loop_aux_GT -> f887_0_loop_aux_GT : arg1'=2, arg2'=1, arg3'=1, arg4'=arg4P_21, arg5'=arg5P_21, [ 3==arg1 && 0==arg3 ], cost: 1 21: f887_0_loop_aux_GT -> f887_0_loop_aux_GT : arg1'=0, arg2'=0, arg3'=-1, arg4'=arg4P_22, arg5'=arg5P_22, [ 0==arg1 && 0==arg3 ], cost: 1 5: f961_0_loop_aux_NE -> f887_0_loop_aux_GT : arg1'=arg2, arg2'=arg3, arg3'=arg4, arg4'=arg4P_6, arg5'=arg5P_6, [ arg1>0 && arg4>1 && arg1arg4 ], cost: 1 6: f961_0_loop_aux_NE -> f887_0_loop_aux_GT : arg1'=arg2, arg2'=arg3, arg3'=arg4, arg4'=arg4P_7, arg5'=arg5P_7, [ arg1>0 && arg4>1 && arg1>arg2 && arg5>arg4 ], cost: 1 7: f961_0_loop_aux_NE -> f887_0_loop_aux_GT : arg1'=arg2, arg2'=arg3, arg3'=arg4, arg4'=arg4P_8, arg5'=arg5P_8, [ arg1>0 && arg4>1 && arg1 f887_0_loop_aux_GT : arg1'=arg2, arg2'=arg3, arg3'=arg4, arg4'=arg4P_9, arg5'=arg5P_9, [ arg1>0 && arg4>1 && arg1>arg2 && arg5 f887_0_loop_aux_GT : arg1'=-1+arg2, arg2'=arg3, arg3'=arg4, arg4'=arg4P_14, arg5'=arg5P_14, [ arg1>0 && arg4<=-1+arg2 && arg4==arg5 ], cost: 1 9: f962_0_loop_aux_NE -> f887_0_loop_aux_GT : arg1'=arg2, arg2'=0, arg4'=arg4P_10, arg5'=arg5P_10, [ arg1>0 && arg2>arg1 && arg4>arg3 ], cost: 1 10: f962_0_loop_aux_NE -> f887_0_loop_aux_GT : arg1'=arg2, arg2'=0, arg4'=arg4P_11, arg5'=arg5P_11, [ arg1>0 && arg2arg3 ], cost: 1 11: f962_0_loop_aux_NE -> f887_0_loop_aux_GT : arg1'=arg2, arg2'=0, arg4'=arg4P_12, arg5'=arg5P_12, [ arg1>0 && arg2>arg1 && arg4 f887_0_loop_aux_GT : arg1'=arg2, arg2'=0, arg4'=arg4P_13, arg5'=arg5P_13, [ arg1>0 && arg2 f887_0_loop_aux_GT : arg1'=-1+arg2, arg2'=0, arg4'=arg4P_15, arg5'=arg5P_15, [ arg1>0 && arg3<=-1+arg2 && arg3==arg4 ], cost: 1 15: f970_0_loop_aux_NE -> f887_0_loop_aux_GT : arg2'=0, arg3'=arg2, arg4'=arg4P_16, arg5'=arg5P_16, [ arg3>arg2 ], cost: 1 16: f970_0_loop_aux_NE -> f887_0_loop_aux_GT : arg2'=0, arg3'=arg2, arg4'=arg4P_17, arg5'=arg5P_17, [ arg3 f887_0_loop_aux_GT : arg1'=-1+arg1, arg2'=0, arg3'=arg2, arg4'=arg4P_20, arg5'=arg5P_20, [ arg2 f1_0_main_Load : arg1'=arg1P_23, arg2'=arg2P_23, arg3'=arg3P_23, arg4'=arg4P_23, arg5'=arg5P_23, [], cost: 1 ### Simplification by acceleration and chaining ### Accelerating simple loops of location 1. Accelerating the following rules: 17: f887_0_loop_aux_GT -> f887_0_loop_aux_GT : arg2'=1, arg3'=1, arg4'=arg4P_18, arg5'=arg5P_18, [ arg1>0 && arg1<3 && 0==arg3 ], cost: 1 18: f887_0_loop_aux_GT -> f887_0_loop_aux_GT : arg2'=1, arg3'=1, arg4'=arg4P_19, arg5'=arg5P_19, [ arg1>3 && 0==arg3 ], cost: 1 20: f887_0_loop_aux_GT -> f887_0_loop_aux_GT : arg1'=2, arg2'=1, arg3'=1, arg4'=arg4P_21, arg5'=arg5P_21, [ 3==arg1 && 0==arg3 ], cost: 1 21: f887_0_loop_aux_GT -> f887_0_loop_aux_GT : arg1'=0, arg2'=0, arg3'=-1, arg4'=arg4P_22, arg5'=arg5P_22, [ 0==arg1 && 0==arg3 ], cost: 1 Failed to prove monotonicity of the guard of rule 17. Failed to prove monotonicity of the guard of rule 18. Failed to prove monotonicity of the guard of rule 20. Failed to prove monotonicity of the guard of rule 21. [accelerate] Nesting with 4 inner and 4 outer candidates Accelerated all simple loops using metering functions (where possible): Start location: __init 0: f1_0_main_Load -> f887_0_loop_aux_GT : arg1'=20, arg2'=0, arg3'=15+arg2, arg4'=arg4P_1, arg5'=arg5P_1, [ arg2>-1 && arg1>0 ], cost: 1 1: f887_0_loop_aux_GT -> f961_0_loop_aux_NE : arg1'=arg3, arg2'=arg1, arg3'=arg2, arg4'=1+arg3, arg5'=-2+arg1, [ arg3>0 && arg3 f961_0_loop_aux_NE : arg1'=arg3, arg2'=arg1, arg3'=arg2, arg4'=1+arg3, arg5'=-2+arg1, [ arg3>0 && arg30 ], cost: 1 3: f887_0_loop_aux_GT -> f962_0_loop_aux_NE : arg1'=arg3, arg2'=arg1, arg3'=-1+arg3, arg4'=-2+arg1, arg5'=arg5P_4, [ arg3>0 && arg3 f970_0_loop_aux_NE : arg2'=-1+arg1, arg3'=-2+arg1, arg4'=arg4P_5, arg5'=arg5P_5, [ arg1>0 && arg1==arg3 ], cost: 1 17: f887_0_loop_aux_GT -> f887_0_loop_aux_GT : arg2'=1, arg3'=1, arg4'=arg4P_18, arg5'=arg5P_18, [ arg1>0 && arg1<3 && 0==arg3 ], cost: 1 18: f887_0_loop_aux_GT -> f887_0_loop_aux_GT : arg2'=1, arg3'=1, arg4'=arg4P_19, arg5'=arg5P_19, [ arg1>3 && 0==arg3 ], cost: 1 20: f887_0_loop_aux_GT -> f887_0_loop_aux_GT : arg1'=2, arg2'=1, arg3'=1, arg4'=arg4P_21, arg5'=arg5P_21, [ 3==arg1 && 0==arg3 ], cost: 1 21: f887_0_loop_aux_GT -> f887_0_loop_aux_GT : arg1'=0, arg2'=0, arg3'=-1, arg4'=arg4P_22, arg5'=arg5P_22, [ 0==arg1 && 0==arg3 ], cost: 1 5: f961_0_loop_aux_NE -> f887_0_loop_aux_GT : arg1'=arg2, arg2'=arg3, arg3'=arg4, arg4'=arg4P_6, arg5'=arg5P_6, [ arg1>0 && arg4>1 && arg1arg4 ], cost: 1 6: f961_0_loop_aux_NE -> f887_0_loop_aux_GT : arg1'=arg2, arg2'=arg3, arg3'=arg4, arg4'=arg4P_7, arg5'=arg5P_7, [ arg1>0 && arg4>1 && arg1>arg2 && arg5>arg4 ], cost: 1 7: f961_0_loop_aux_NE -> f887_0_loop_aux_GT : arg1'=arg2, arg2'=arg3, arg3'=arg4, arg4'=arg4P_8, arg5'=arg5P_8, [ arg1>0 && arg4>1 && arg1 f887_0_loop_aux_GT : arg1'=arg2, arg2'=arg3, arg3'=arg4, arg4'=arg4P_9, arg5'=arg5P_9, [ arg1>0 && arg4>1 && arg1>arg2 && arg5 f887_0_loop_aux_GT : arg1'=-1+arg2, arg2'=arg3, arg3'=arg4, arg4'=arg4P_14, arg5'=arg5P_14, [ arg1>0 && arg4<=-1+arg2 && arg4==arg5 ], cost: 1 9: f962_0_loop_aux_NE -> f887_0_loop_aux_GT : arg1'=arg2, arg2'=0, arg4'=arg4P_10, arg5'=arg5P_10, [ arg1>0 && arg2>arg1 && arg4>arg3 ], cost: 1 10: f962_0_loop_aux_NE -> f887_0_loop_aux_GT : arg1'=arg2, arg2'=0, arg4'=arg4P_11, arg5'=arg5P_11, [ arg1>0 && arg2arg3 ], cost: 1 11: f962_0_loop_aux_NE -> f887_0_loop_aux_GT : arg1'=arg2, arg2'=0, arg4'=arg4P_12, arg5'=arg5P_12, [ arg1>0 && arg2>arg1 && arg4 f887_0_loop_aux_GT : arg1'=arg2, arg2'=0, arg4'=arg4P_13, arg5'=arg5P_13, [ arg1>0 && arg2 f887_0_loop_aux_GT : arg1'=-1+arg2, arg2'=0, arg4'=arg4P_15, arg5'=arg5P_15, [ arg1>0 && arg3<=-1+arg2 && arg3==arg4 ], cost: 1 15: f970_0_loop_aux_NE -> f887_0_loop_aux_GT : arg2'=0, arg3'=arg2, arg4'=arg4P_16, arg5'=arg5P_16, [ arg3>arg2 ], cost: 1 16: f970_0_loop_aux_NE -> f887_0_loop_aux_GT : arg2'=0, arg3'=arg2, arg4'=arg4P_17, arg5'=arg5P_17, [ arg3 f887_0_loop_aux_GT : arg1'=-1+arg1, arg2'=0, arg3'=arg2, arg4'=arg4P_20, arg5'=arg5P_20, [ arg2 f1_0_main_Load : arg1'=arg1P_23, arg2'=arg2P_23, arg3'=arg3P_23, arg4'=arg4P_23, arg5'=arg5P_23, [], cost: 1 Chained accelerated rules (with incoming rules): Start location: __init 0: f1_0_main_Load -> f887_0_loop_aux_GT : arg1'=20, arg2'=0, arg3'=15+arg2, arg4'=arg4P_1, arg5'=arg5P_1, [ arg2>-1 && arg1>0 ], cost: 1 1: f887_0_loop_aux_GT -> f961_0_loop_aux_NE : arg1'=arg3, arg2'=arg1, arg3'=arg2, arg4'=1+arg3, arg5'=-2+arg1, [ arg3>0 && arg3 f961_0_loop_aux_NE : arg1'=arg3, arg2'=arg1, arg3'=arg2, arg4'=1+arg3, arg5'=-2+arg1, [ arg3>0 && arg30 ], cost: 1 3: f887_0_loop_aux_GT -> f962_0_loop_aux_NE : arg1'=arg3, arg2'=arg1, arg3'=-1+arg3, arg4'=-2+arg1, arg5'=arg5P_4, [ arg3>0 && arg3 f970_0_loop_aux_NE : arg2'=-1+arg1, arg3'=-2+arg1, arg4'=arg4P_5, arg5'=arg5P_5, [ arg1>0 && arg1==arg3 ], cost: 1 5: f961_0_loop_aux_NE -> f887_0_loop_aux_GT : arg1'=arg2, arg2'=arg3, arg3'=arg4, arg4'=arg4P_6, arg5'=arg5P_6, [ arg1>0 && arg4>1 && arg1arg4 ], cost: 1 6: f961_0_loop_aux_NE -> f887_0_loop_aux_GT : arg1'=arg2, arg2'=arg3, arg3'=arg4, arg4'=arg4P_7, arg5'=arg5P_7, [ arg1>0 && arg4>1 && arg1>arg2 && arg5>arg4 ], cost: 1 7: f961_0_loop_aux_NE -> f887_0_loop_aux_GT : arg1'=arg2, arg2'=arg3, arg3'=arg4, arg4'=arg4P_8, arg5'=arg5P_8, [ arg1>0 && arg4>1 && arg1 f887_0_loop_aux_GT : arg1'=arg2, arg2'=arg3, arg3'=arg4, arg4'=arg4P_9, arg5'=arg5P_9, [ arg1>0 && arg4>1 && arg1>arg2 && arg5 f887_0_loop_aux_GT : arg1'=-1+arg2, arg2'=arg3, arg3'=arg4, arg4'=arg4P_14, arg5'=arg5P_14, [ arg1>0 && arg4<=-1+arg2 && arg4==arg5 ], cost: 1 27: f961_0_loop_aux_NE -> f887_0_loop_aux_GT : arg1'=-1+arg2, arg2'=1, arg3'=1, arg4'=arg4P_18, arg5'=arg5P_18, [ arg1>0 && arg4<=-1+arg2 && arg4==arg5 && -1+arg2>0 && -1+arg2<3 && 0==arg4 ], cost: 2 36: f961_0_loop_aux_NE -> f887_0_loop_aux_GT : arg1'=-1+arg2, arg2'=1, arg3'=1, arg4'=arg4P_19, arg5'=arg5P_19, [ arg1>0 && arg4<=-1+arg2 && arg4==arg5 && -1+arg2>3 && 0==arg4 ], cost: 2 45: f961_0_loop_aux_NE -> f887_0_loop_aux_GT : arg1'=2, arg2'=1, arg3'=1, arg4'=arg4P_21, arg5'=arg5P_21, [ arg1>0 && arg4<=-1+arg2 && arg4==arg5 && 3==-1+arg2 && 0==arg4 ], cost: 2 52: f961_0_loop_aux_NE -> f887_0_loop_aux_GT : arg1'=0, arg2'=0, arg3'=-1, arg4'=arg4P_22, arg5'=arg5P_22, [ arg1>0 && arg4<=-1+arg2 && arg4==arg5 && 0==-1+arg2 && 0==arg4 ], cost: 2 9: f962_0_loop_aux_NE -> f887_0_loop_aux_GT : arg1'=arg2, arg2'=0, arg4'=arg4P_10, arg5'=arg5P_10, [ arg1>0 && arg2>arg1 && arg4>arg3 ], cost: 1 10: f962_0_loop_aux_NE -> f887_0_loop_aux_GT : arg1'=arg2, arg2'=0, arg4'=arg4P_11, arg5'=arg5P_11, [ arg1>0 && arg2arg3 ], cost: 1 11: f962_0_loop_aux_NE -> f887_0_loop_aux_GT : arg1'=arg2, arg2'=0, arg4'=arg4P_12, arg5'=arg5P_12, [ arg1>0 && arg2>arg1 && arg4 f887_0_loop_aux_GT : arg1'=arg2, arg2'=0, arg4'=arg4P_13, arg5'=arg5P_13, [ arg1>0 && arg2 f887_0_loop_aux_GT : arg1'=-1+arg2, arg2'=0, arg4'=arg4P_15, arg5'=arg5P_15, [ arg1>0 && arg3<=-1+arg2 && arg3==arg4 ], cost: 1 23: f962_0_loop_aux_NE -> f887_0_loop_aux_GT : arg1'=arg2, arg2'=1, arg3'=1, arg4'=arg4P_18, arg5'=arg5P_18, [ arg1>0 && arg2>arg1 && arg4>arg3 && arg2>0 && arg2<3 && 0==arg3 ], cost: 2 24: f962_0_loop_aux_NE -> f887_0_loop_aux_GT : arg1'=arg2, arg2'=1, arg3'=1, arg4'=arg4P_18, arg5'=arg5P_18, [ arg1>0 && arg2arg3 && arg2>0 && arg2<3 && 0==arg3 ], cost: 2 25: f962_0_loop_aux_NE -> f887_0_loop_aux_GT : arg1'=arg2, arg2'=1, arg3'=1, arg4'=arg4P_18, arg5'=arg5P_18, [ arg1>0 && arg2>arg1 && arg40 && arg2<3 && 0==arg3 ], cost: 2 26: f962_0_loop_aux_NE -> f887_0_loop_aux_GT : arg1'=arg2, arg2'=1, arg3'=1, arg4'=arg4P_18, arg5'=arg5P_18, [ arg1>0 && arg20 && arg2<3 && 0==arg3 ], cost: 2 28: f962_0_loop_aux_NE -> f887_0_loop_aux_GT : arg1'=-1+arg2, arg2'=1, arg3'=1, arg4'=arg4P_18, arg5'=arg5P_18, [ arg1>0 && arg3<=-1+arg2 && arg3==arg4 && -1+arg2>0 && -1+arg2<3 && 0==arg3 ], cost: 2 32: f962_0_loop_aux_NE -> f887_0_loop_aux_GT : arg1'=arg2, arg2'=1, arg3'=1, arg4'=arg4P_19, arg5'=arg5P_19, [ arg1>0 && arg2>arg1 && arg4>arg3 && arg2>3 && 0==arg3 ], cost: 2 33: f962_0_loop_aux_NE -> f887_0_loop_aux_GT : arg1'=arg2, arg2'=1, arg3'=1, arg4'=arg4P_19, arg5'=arg5P_19, [ arg1>0 && arg2arg3 && arg2>3 && 0==arg3 ], cost: 2 34: f962_0_loop_aux_NE -> f887_0_loop_aux_GT : arg1'=arg2, arg2'=1, arg3'=1, arg4'=arg4P_19, arg5'=arg5P_19, [ arg1>0 && arg2>arg1 && arg43 && 0==arg3 ], cost: 2 35: f962_0_loop_aux_NE -> f887_0_loop_aux_GT : arg1'=arg2, arg2'=1, arg3'=1, arg4'=arg4P_19, arg5'=arg5P_19, [ arg1>0 && arg23 && 0==arg3 ], cost: 2 37: f962_0_loop_aux_NE -> f887_0_loop_aux_GT : arg1'=-1+arg2, arg2'=1, arg3'=1, arg4'=arg4P_19, arg5'=arg5P_19, [ arg1>0 && arg3<=-1+arg2 && arg3==arg4 && -1+arg2>3 && 0==arg3 ], cost: 2 41: f962_0_loop_aux_NE -> f887_0_loop_aux_GT : arg1'=2, arg2'=1, arg3'=1, arg4'=arg4P_21, arg5'=arg5P_21, [ arg1>0 && arg2>arg1 && arg4>arg3 && 3==arg2 && 0==arg3 ], cost: 2 42: f962_0_loop_aux_NE -> f887_0_loop_aux_GT : arg1'=2, arg2'=1, arg3'=1, arg4'=arg4P_21, arg5'=arg5P_21, [ arg1>0 && arg2arg3 && 3==arg2 && 0==arg3 ], cost: 2 43: f962_0_loop_aux_NE -> f887_0_loop_aux_GT : arg1'=2, arg2'=1, arg3'=1, arg4'=arg4P_21, arg5'=arg5P_21, [ arg1>0 && arg2>arg1 && arg4 f887_0_loop_aux_GT : arg1'=2, arg2'=1, arg3'=1, arg4'=arg4P_21, arg5'=arg5P_21, [ arg1>0 && arg2 f887_0_loop_aux_GT : arg1'=2, arg2'=1, arg3'=1, arg4'=arg4P_21, arg5'=arg5P_21, [ arg1>0 && arg3<=-1+arg2 && arg3==arg4 && 3==-1+arg2 && 0==arg3 ], cost: 2 50: f962_0_loop_aux_NE -> f887_0_loop_aux_GT : arg1'=0, arg2'=0, arg3'=-1, arg4'=arg4P_22, arg5'=arg5P_22, [ arg1>0 && arg2arg3 && 0==arg2 && 0==arg3 ], cost: 2 51: f962_0_loop_aux_NE -> f887_0_loop_aux_GT : arg1'=0, arg2'=0, arg3'=-1, arg4'=arg4P_22, arg5'=arg5P_22, [ arg1>0 && arg2 f887_0_loop_aux_GT : arg1'=0, arg2'=0, arg3'=-1, arg4'=arg4P_22, arg5'=arg5P_22, [ arg1>0 && arg3<=-1+arg2 && arg3==arg4 && 0==-1+arg2 && 0==arg3 ], cost: 2 15: f970_0_loop_aux_NE -> f887_0_loop_aux_GT : arg2'=0, arg3'=arg2, arg4'=arg4P_16, arg5'=arg5P_16, [ arg3>arg2 ], cost: 1 16: f970_0_loop_aux_NE -> f887_0_loop_aux_GT : arg2'=0, arg3'=arg2, arg4'=arg4P_17, arg5'=arg5P_17, [ arg3 f887_0_loop_aux_GT : arg1'=-1+arg1, arg2'=0, arg3'=arg2, arg4'=arg4P_20, arg5'=arg5P_20, [ arg2 f887_0_loop_aux_GT : arg2'=1, arg3'=1, arg4'=arg4P_18, arg5'=arg5P_18, [ arg3>arg2 && arg1>0 && arg1<3 && 0==arg2 ], cost: 2 30: f970_0_loop_aux_NE -> f887_0_loop_aux_GT : arg2'=1, arg3'=1, arg4'=arg4P_18, arg5'=arg5P_18, [ arg30 && arg1<3 && 0==arg2 ], cost: 2 31: f970_0_loop_aux_NE -> f887_0_loop_aux_GT : arg1'=-1+arg1, arg2'=1, arg3'=1, arg4'=arg4P_18, arg5'=arg5P_18, [ arg20 && -1+arg1<3 && 0==arg2 ], cost: 2 38: f970_0_loop_aux_NE -> f887_0_loop_aux_GT : arg2'=1, arg3'=1, arg4'=arg4P_19, arg5'=arg5P_19, [ arg3>arg2 && arg1>3 && 0==arg2 ], cost: 2 39: f970_0_loop_aux_NE -> f887_0_loop_aux_GT : arg2'=1, arg3'=1, arg4'=arg4P_19, arg5'=arg5P_19, [ arg33 && 0==arg2 ], cost: 2 40: f970_0_loop_aux_NE -> f887_0_loop_aux_GT : arg1'=-1+arg1, arg2'=1, arg3'=1, arg4'=arg4P_19, arg5'=arg5P_19, [ arg23 && 0==arg2 ], cost: 2 47: f970_0_loop_aux_NE -> f887_0_loop_aux_GT : arg1'=2, arg2'=1, arg3'=1, arg4'=arg4P_21, arg5'=arg5P_21, [ arg3>arg2 && 3==arg1 && 0==arg2 ], cost: 2 48: f970_0_loop_aux_NE -> f887_0_loop_aux_GT : arg1'=2, arg2'=1, arg3'=1, arg4'=arg4P_21, arg5'=arg5P_21, [ arg3 f887_0_loop_aux_GT : arg1'=2, arg2'=1, arg3'=1, arg4'=arg4P_21, arg5'=arg5P_21, [ arg2 f887_0_loop_aux_GT : arg1'=0, arg2'=0, arg3'=-1, arg4'=arg4P_22, arg5'=arg5P_22, [ arg3>arg2 && 0==arg1 && 0==arg2 ], cost: 2 55: f970_0_loop_aux_NE -> f887_0_loop_aux_GT : arg1'=0, arg2'=0, arg3'=-1, arg4'=arg4P_22, arg5'=arg5P_22, [ arg3 f887_0_loop_aux_GT : arg1'=0, arg2'=0, arg3'=-1, arg4'=arg4P_22, arg5'=arg5P_22, [ arg2 f1_0_main_Load : arg1'=arg1P_23, arg2'=arg2P_23, arg3'=arg3P_23, arg4'=arg4P_23, arg5'=arg5P_23, [], cost: 1 Eliminated locations (on linear paths): Start location: __init 1: f887_0_loop_aux_GT -> f961_0_loop_aux_NE : arg1'=arg3, arg2'=arg1, arg3'=arg2, arg4'=1+arg3, arg5'=-2+arg1, [ arg3>0 && arg3 f961_0_loop_aux_NE : arg1'=arg3, arg2'=arg1, arg3'=arg2, arg4'=1+arg3, arg5'=-2+arg1, [ arg3>0 && arg30 ], cost: 1 3: f887_0_loop_aux_GT -> f962_0_loop_aux_NE : arg1'=arg3, arg2'=arg1, arg3'=-1+arg3, arg4'=-2+arg1, arg5'=arg5P_4, [ arg3>0 && arg3 f970_0_loop_aux_NE : arg2'=-1+arg1, arg3'=-2+arg1, arg4'=arg4P_5, arg5'=arg5P_5, [ arg1>0 && arg1==arg3 ], cost: 1 5: f961_0_loop_aux_NE -> f887_0_loop_aux_GT : arg1'=arg2, arg2'=arg3, arg3'=arg4, arg4'=arg4P_6, arg5'=arg5P_6, [ arg1>0 && arg4>1 && arg1arg4 ], cost: 1 6: f961_0_loop_aux_NE -> f887_0_loop_aux_GT : arg1'=arg2, arg2'=arg3, arg3'=arg4, arg4'=arg4P_7, arg5'=arg5P_7, [ arg1>0 && arg4>1 && arg1>arg2 && arg5>arg4 ], cost: 1 7: f961_0_loop_aux_NE -> f887_0_loop_aux_GT : arg1'=arg2, arg2'=arg3, arg3'=arg4, arg4'=arg4P_8, arg5'=arg5P_8, [ arg1>0 && arg4>1 && arg1 f887_0_loop_aux_GT : arg1'=arg2, arg2'=arg3, arg3'=arg4, arg4'=arg4P_9, arg5'=arg5P_9, [ arg1>0 && arg4>1 && arg1>arg2 && arg5 f887_0_loop_aux_GT : arg1'=-1+arg2, arg2'=arg3, arg3'=arg4, arg4'=arg4P_14, arg5'=arg5P_14, [ arg1>0 && arg4<=-1+arg2 && arg4==arg5 ], cost: 1 27: f961_0_loop_aux_NE -> f887_0_loop_aux_GT : arg1'=-1+arg2, arg2'=1, arg3'=1, arg4'=arg4P_18, arg5'=arg5P_18, [ arg1>0 && arg4<=-1+arg2 && arg4==arg5 && -1+arg2>0 && -1+arg2<3 && 0==arg4 ], cost: 2 36: f961_0_loop_aux_NE -> f887_0_loop_aux_GT : arg1'=-1+arg2, arg2'=1, arg3'=1, arg4'=arg4P_19, arg5'=arg5P_19, [ arg1>0 && arg4<=-1+arg2 && arg4==arg5 && -1+arg2>3 && 0==arg4 ], cost: 2 45: f961_0_loop_aux_NE -> f887_0_loop_aux_GT : arg1'=2, arg2'=1, arg3'=1, arg4'=arg4P_21, arg5'=arg5P_21, [ arg1>0 && arg4<=-1+arg2 && arg4==arg5 && 3==-1+arg2 && 0==arg4 ], cost: 2 52: f961_0_loop_aux_NE -> f887_0_loop_aux_GT : arg1'=0, arg2'=0, arg3'=-1, arg4'=arg4P_22, arg5'=arg5P_22, [ arg1>0 && arg4<=-1+arg2 && arg4==arg5 && 0==-1+arg2 && 0==arg4 ], cost: 2 9: f962_0_loop_aux_NE -> f887_0_loop_aux_GT : arg1'=arg2, arg2'=0, arg4'=arg4P_10, arg5'=arg5P_10, [ arg1>0 && arg2>arg1 && arg4>arg3 ], cost: 1 10: f962_0_loop_aux_NE -> f887_0_loop_aux_GT : arg1'=arg2, arg2'=0, arg4'=arg4P_11, arg5'=arg5P_11, [ arg1>0 && arg2arg3 ], cost: 1 11: f962_0_loop_aux_NE -> f887_0_loop_aux_GT : arg1'=arg2, arg2'=0, arg4'=arg4P_12, arg5'=arg5P_12, [ arg1>0 && arg2>arg1 && arg4 f887_0_loop_aux_GT : arg1'=arg2, arg2'=0, arg4'=arg4P_13, arg5'=arg5P_13, [ arg1>0 && arg2 f887_0_loop_aux_GT : arg1'=-1+arg2, arg2'=0, arg4'=arg4P_15, arg5'=arg5P_15, [ arg1>0 && arg3<=-1+arg2 && arg3==arg4 ], cost: 1 23: f962_0_loop_aux_NE -> f887_0_loop_aux_GT : arg1'=arg2, arg2'=1, arg3'=1, arg4'=arg4P_18, arg5'=arg5P_18, [ arg1>0 && arg2>arg1 && arg4>arg3 && arg2>0 && arg2<3 && 0==arg3 ], cost: 2 24: f962_0_loop_aux_NE -> f887_0_loop_aux_GT : arg1'=arg2, arg2'=1, arg3'=1, arg4'=arg4P_18, arg5'=arg5P_18, [ arg1>0 && arg2arg3 && arg2>0 && arg2<3 && 0==arg3 ], cost: 2 25: f962_0_loop_aux_NE -> f887_0_loop_aux_GT : arg1'=arg2, arg2'=1, arg3'=1, arg4'=arg4P_18, arg5'=arg5P_18, [ arg1>0 && arg2>arg1 && arg40 && arg2<3 && 0==arg3 ], cost: 2 26: f962_0_loop_aux_NE -> f887_0_loop_aux_GT : arg1'=arg2, arg2'=1, arg3'=1, arg4'=arg4P_18, arg5'=arg5P_18, [ arg1>0 && arg20 && arg2<3 && 0==arg3 ], cost: 2 28: f962_0_loop_aux_NE -> f887_0_loop_aux_GT : arg1'=-1+arg2, arg2'=1, arg3'=1, arg4'=arg4P_18, arg5'=arg5P_18, [ arg1>0 && arg3<=-1+arg2 && arg3==arg4 && -1+arg2>0 && -1+arg2<3 && 0==arg3 ], cost: 2 32: f962_0_loop_aux_NE -> f887_0_loop_aux_GT : arg1'=arg2, arg2'=1, arg3'=1, arg4'=arg4P_19, arg5'=arg5P_19, [ arg1>0 && arg2>arg1 && arg4>arg3 && arg2>3 && 0==arg3 ], cost: 2 33: f962_0_loop_aux_NE -> f887_0_loop_aux_GT : arg1'=arg2, arg2'=1, arg3'=1, arg4'=arg4P_19, arg5'=arg5P_19, [ arg1>0 && arg2arg3 && arg2>3 && 0==arg3 ], cost: 2 34: f962_0_loop_aux_NE -> f887_0_loop_aux_GT : arg1'=arg2, arg2'=1, arg3'=1, arg4'=arg4P_19, arg5'=arg5P_19, [ arg1>0 && arg2>arg1 && arg43 && 0==arg3 ], cost: 2 35: f962_0_loop_aux_NE -> f887_0_loop_aux_GT : arg1'=arg2, arg2'=1, arg3'=1, arg4'=arg4P_19, arg5'=arg5P_19, [ arg1>0 && arg23 && 0==arg3 ], cost: 2 37: f962_0_loop_aux_NE -> f887_0_loop_aux_GT : arg1'=-1+arg2, arg2'=1, arg3'=1, arg4'=arg4P_19, arg5'=arg5P_19, [ arg1>0 && arg3<=-1+arg2 && arg3==arg4 && -1+arg2>3 && 0==arg3 ], cost: 2 41: f962_0_loop_aux_NE -> f887_0_loop_aux_GT : arg1'=2, arg2'=1, arg3'=1, arg4'=arg4P_21, arg5'=arg5P_21, [ arg1>0 && arg2>arg1 && arg4>arg3 && 3==arg2 && 0==arg3 ], cost: 2 42: f962_0_loop_aux_NE -> f887_0_loop_aux_GT : arg1'=2, arg2'=1, arg3'=1, arg4'=arg4P_21, arg5'=arg5P_21, [ arg1>0 && arg2arg3 && 3==arg2 && 0==arg3 ], cost: 2 43: f962_0_loop_aux_NE -> f887_0_loop_aux_GT : arg1'=2, arg2'=1, arg3'=1, arg4'=arg4P_21, arg5'=arg5P_21, [ arg1>0 && arg2>arg1 && arg4 f887_0_loop_aux_GT : arg1'=2, arg2'=1, arg3'=1, arg4'=arg4P_21, arg5'=arg5P_21, [ arg1>0 && arg2 f887_0_loop_aux_GT : arg1'=2, arg2'=1, arg3'=1, arg4'=arg4P_21, arg5'=arg5P_21, [ arg1>0 && arg3<=-1+arg2 && arg3==arg4 && 3==-1+arg2 && 0==arg3 ], cost: 2 50: f962_0_loop_aux_NE -> f887_0_loop_aux_GT : arg1'=0, arg2'=0, arg3'=-1, arg4'=arg4P_22, arg5'=arg5P_22, [ arg1>0 && arg2arg3 && 0==arg2 && 0==arg3 ], cost: 2 51: f962_0_loop_aux_NE -> f887_0_loop_aux_GT : arg1'=0, arg2'=0, arg3'=-1, arg4'=arg4P_22, arg5'=arg5P_22, [ arg1>0 && arg2 f887_0_loop_aux_GT : arg1'=0, arg2'=0, arg3'=-1, arg4'=arg4P_22, arg5'=arg5P_22, [ arg1>0 && arg3<=-1+arg2 && arg3==arg4 && 0==-1+arg2 && 0==arg3 ], cost: 2 15: f970_0_loop_aux_NE -> f887_0_loop_aux_GT : arg2'=0, arg3'=arg2, arg4'=arg4P_16, arg5'=arg5P_16, [ arg3>arg2 ], cost: 1 16: f970_0_loop_aux_NE -> f887_0_loop_aux_GT : arg2'=0, arg3'=arg2, arg4'=arg4P_17, arg5'=arg5P_17, [ arg3 f887_0_loop_aux_GT : arg1'=-1+arg1, arg2'=0, arg3'=arg2, arg4'=arg4P_20, arg5'=arg5P_20, [ arg2 f887_0_loop_aux_GT : arg2'=1, arg3'=1, arg4'=arg4P_18, arg5'=arg5P_18, [ arg3>arg2 && arg1>0 && arg1<3 && 0==arg2 ], cost: 2 30: f970_0_loop_aux_NE -> f887_0_loop_aux_GT : arg2'=1, arg3'=1, arg4'=arg4P_18, arg5'=arg5P_18, [ arg30 && arg1<3 && 0==arg2 ], cost: 2 31: f970_0_loop_aux_NE -> f887_0_loop_aux_GT : arg1'=-1+arg1, arg2'=1, arg3'=1, arg4'=arg4P_18, arg5'=arg5P_18, [ arg20 && -1+arg1<3 && 0==arg2 ], cost: 2 38: f970_0_loop_aux_NE -> f887_0_loop_aux_GT : arg2'=1, arg3'=1, arg4'=arg4P_19, arg5'=arg5P_19, [ arg3>arg2 && arg1>3 && 0==arg2 ], cost: 2 39: f970_0_loop_aux_NE -> f887_0_loop_aux_GT : arg2'=1, arg3'=1, arg4'=arg4P_19, arg5'=arg5P_19, [ arg33 && 0==arg2 ], cost: 2 40: f970_0_loop_aux_NE -> f887_0_loop_aux_GT : arg1'=-1+arg1, arg2'=1, arg3'=1, arg4'=arg4P_19, arg5'=arg5P_19, [ arg23 && 0==arg2 ], cost: 2 47: f970_0_loop_aux_NE -> f887_0_loop_aux_GT : arg1'=2, arg2'=1, arg3'=1, arg4'=arg4P_21, arg5'=arg5P_21, [ arg3>arg2 && 3==arg1 && 0==arg2 ], cost: 2 48: f970_0_loop_aux_NE -> f887_0_loop_aux_GT : arg1'=2, arg2'=1, arg3'=1, arg4'=arg4P_21, arg5'=arg5P_21, [ arg3 f887_0_loop_aux_GT : arg1'=2, arg2'=1, arg3'=1, arg4'=arg4P_21, arg5'=arg5P_21, [ arg2 f887_0_loop_aux_GT : arg1'=0, arg2'=0, arg3'=-1, arg4'=arg4P_22, arg5'=arg5P_22, [ arg3>arg2 && 0==arg1 && 0==arg2 ], cost: 2 55: f970_0_loop_aux_NE -> f887_0_loop_aux_GT : arg1'=0, arg2'=0, arg3'=-1, arg4'=arg4P_22, arg5'=arg5P_22, [ arg3 f887_0_loop_aux_GT : arg1'=0, arg2'=0, arg3'=-1, arg4'=arg4P_22, arg5'=arg5P_22, [ arg2 f887_0_loop_aux_GT : arg1'=20, arg2'=0, arg3'=15+arg2P_23, arg4'=arg4P_1, arg5'=arg5P_1, [ arg2P_23>-1 && arg1P_23>0 ], cost: 2 Eliminated locations (on tree-shaped paths): Start location: __init 58: f887_0_loop_aux_GT -> f887_0_loop_aux_GT : arg1'=arg1, arg2'=arg2, arg3'=1+arg3, arg4'=arg4P_6, arg5'=arg5P_6, [ arg3>0 && arg2<0 && -2+arg1>1+arg3 ], cost: 2 59: f887_0_loop_aux_GT -> f887_0_loop_aux_GT : arg1'=arg1, arg2'=arg2, arg3'=1+arg3, arg4'=arg4P_8, arg5'=arg5P_8, [ arg3>0 && arg3 f887_0_loop_aux_GT : arg1'=-1+arg1, arg2'=arg2, arg3'=1+arg3, arg4'=arg4P_14, arg5'=arg5P_14, [ arg3>0 && arg2<0 && 1+arg3==-2+arg1 ], cost: 2 61: f887_0_loop_aux_GT -> f887_0_loop_aux_GT : arg1'=arg1, arg2'=arg2, arg3'=1+arg3, arg4'=arg4P_6, arg5'=arg5P_6, [ arg3>0 && arg2>0 && -2+arg1>1+arg3 ], cost: 2 62: f887_0_loop_aux_GT -> f887_0_loop_aux_GT : arg1'=arg1, arg2'=arg2, arg3'=1+arg3, arg4'=arg4P_8, arg5'=arg5P_8, [ arg3>0 && arg30 && -2+arg1<1+arg3 ], cost: 2 63: f887_0_loop_aux_GT -> f887_0_loop_aux_GT : arg1'=-1+arg1, arg2'=arg2, arg3'=1+arg3, arg4'=arg4P_14, arg5'=arg5P_14, [ arg3>0 && arg2>0 && 1+arg3==-2+arg1 ], cost: 2 64: f887_0_loop_aux_GT -> f887_0_loop_aux_GT : arg1'=arg1, arg2'=0, arg3'=-1+arg3, arg4'=arg4P_10, arg5'=arg5P_10, [ arg3>0 && 0==arg2 && -2+arg1>-1+arg3 ], cost: 2 65: f887_0_loop_aux_GT -> f887_0_loop_aux_GT : arg1'=-1+arg1, arg2'=0, arg3'=-1+arg3, arg4'=arg4P_15, arg5'=arg5P_15, [ arg3>0 && 0==arg2 && -1+arg3==-2+arg1 ], cost: 2 66: f887_0_loop_aux_GT -> f887_0_loop_aux_GT : arg1'=-1+arg1, arg2'=1, arg3'=1, arg4'=arg4P_18, arg5'=arg5P_18, [ 0==arg2 && -1+arg3==-2+arg1 && -1+arg1>0 && -1+arg1<3 && 0==-1+arg3 ], cost: 3 67: f887_0_loop_aux_GT -> f887_0_loop_aux_GT : arg1'=arg1, arg2'=1, arg3'=1, arg4'=arg4P_19, arg5'=arg5P_19, [ 0==arg2 && -2+arg1>-1+arg3 && arg1>3 && 0==-1+arg3 ], cost: 3 68: f887_0_loop_aux_GT -> f887_0_loop_aux_GT : arg1'=2, arg2'=1, arg3'=1, arg4'=arg4P_21, arg5'=arg5P_21, [ 0==arg2 && -2+arg1>-1+arg3 && 3==arg1 && 0==-1+arg3 ], cost: 3 69: f887_0_loop_aux_GT -> f887_0_loop_aux_GT : arg2'=0, arg3'=-1+arg1, arg4'=arg4P_17, arg5'=arg5P_17, [ arg1>0 && arg1==arg3 ], cost: 2 70: f887_0_loop_aux_GT -> f887_0_loop_aux_GT : arg2'=1, arg3'=1, arg4'=arg4P_18, arg5'=arg5P_18, [ arg1==arg3 && 0==-1+arg1 ], cost: 3 57: __init -> f887_0_loop_aux_GT : arg1'=20, arg2'=0, arg3'=15+arg2P_23, arg4'=arg4P_1, arg5'=arg5P_1, [ arg2P_23>-1 && arg1P_23>0 ], cost: 2 Applied pruning (of leafs and parallel rules): Start location: __init 58: f887_0_loop_aux_GT -> f887_0_loop_aux_GT : arg1'=arg1, arg2'=arg2, arg3'=1+arg3, arg4'=arg4P_6, arg5'=arg5P_6, [ arg3>0 && arg2<0 && -2+arg1>1+arg3 ], cost: 2 59: f887_0_loop_aux_GT -> f887_0_loop_aux_GT : arg1'=arg1, arg2'=arg2, arg3'=1+arg3, arg4'=arg4P_8, arg5'=arg5P_8, [ arg3>0 && arg3 f887_0_loop_aux_GT : arg1'=arg1, arg2'=arg2, arg3'=1+arg3, arg4'=arg4P_6, arg5'=arg5P_6, [ arg3>0 && arg2>0 && -2+arg1>1+arg3 ], cost: 2 64: f887_0_loop_aux_GT -> f887_0_loop_aux_GT : arg1'=arg1, arg2'=0, arg3'=-1+arg3, arg4'=arg4P_10, arg5'=arg5P_10, [ arg3>0 && 0==arg2 && -2+arg1>-1+arg3 ], cost: 2 65: f887_0_loop_aux_GT -> f887_0_loop_aux_GT : arg1'=-1+arg1, arg2'=0, arg3'=-1+arg3, arg4'=arg4P_15, arg5'=arg5P_15, [ arg3>0 && 0==arg2 && -1+arg3==-2+arg1 ], cost: 2 57: __init -> f887_0_loop_aux_GT : arg1'=20, arg2'=0, arg3'=15+arg2P_23, arg4'=arg4P_1, arg5'=arg5P_1, [ arg2P_23>-1 && arg1P_23>0 ], cost: 2 Accelerating simple loops of location 1. Simplified some of the simple loops (and removed duplicate rules). Accelerating the following rules: 58: f887_0_loop_aux_GT -> f887_0_loop_aux_GT : arg3'=1+arg3, arg4'=arg4P_6, arg5'=arg5P_6, [ arg3>0 && arg2<0 && -2+arg1>1+arg3 ], cost: 2 59: f887_0_loop_aux_GT -> f887_0_loop_aux_GT : arg3'=1+arg3, arg4'=arg4P_8, arg5'=arg5P_8, [ arg3>0 && arg3 f887_0_loop_aux_GT : arg3'=1+arg3, arg4'=arg4P_6, arg5'=arg5P_6, [ arg3>0 && arg2>0 && -2+arg1>1+arg3 ], cost: 2 64: f887_0_loop_aux_GT -> f887_0_loop_aux_GT : arg2'=0, arg3'=-1+arg3, arg4'=arg4P_10, arg5'=arg5P_10, [ arg3>0 && 0==arg2 && -2+arg1>-1+arg3 ], cost: 2 65: f887_0_loop_aux_GT -> f887_0_loop_aux_GT : arg1'=-1+arg1, arg2'=0, arg3'=-1+arg3, arg4'=arg4P_15, arg5'=arg5P_15, [ arg3>0 && 0==arg2 && -1+arg3==-2+arg1 ], cost: 2 Accelerated rule 58 with backward acceleration, yielding the new rule 71. Accelerated rule 59 with backward acceleration, yielding the new rule 72. Accelerated rule 61 with backward acceleration, yielding the new rule 73. Accelerated rule 64 with backward acceleration, yielding the new rule 74. Accelerated rule 65 with backward acceleration, yielding the new rule 75. [accelerate] Nesting with 5 inner and 5 outer candidates Removing the simple loops: 58 59 61 64 65. Accelerated all simple loops using metering functions (where possible): Start location: __init 71: f887_0_loop_aux_GT -> f887_0_loop_aux_GT : arg3'=-3+arg1, arg4'=arg4P_6, arg5'=arg5P_6, [ arg3>0 && arg2<0 && -3-arg3+arg1>=1 ], cost: -6-2*arg3+2*arg1 72: f887_0_loop_aux_GT -> f887_0_loop_aux_GT : arg3'=arg1, arg4'=arg4P_8, arg5'=arg5P_8, [ arg3>0 && arg2<0 && -2+arg1<1+arg3 && -arg3+arg1>=1 ], cost: -2*arg3+2*arg1 73: f887_0_loop_aux_GT -> f887_0_loop_aux_GT : arg3'=-3+arg1, arg4'=arg4P_6, arg5'=arg5P_6, [ arg3>0 && arg2>0 && -3-arg3+arg1>=1 ], cost: -6-2*arg3+2*arg1 74: f887_0_loop_aux_GT -> f887_0_loop_aux_GT : arg2'=0, arg3'=0, arg4'=arg4P_10, arg5'=arg5P_10, [ 0==arg2 && -2+arg1>-1+arg3 && arg3>=1 ], cost: 2*arg3 75: f887_0_loop_aux_GT -> f887_0_loop_aux_GT : arg1'=-arg3+arg1, arg2'=0, arg3'=0, arg4'=arg4P_15, arg5'=arg5P_15, [ 0==arg2 && -1+arg3==-2+arg1 && arg3>=1 ], cost: 2*arg3 57: __init -> f887_0_loop_aux_GT : arg1'=20, arg2'=0, arg3'=15+arg2P_23, arg4'=arg4P_1, arg5'=arg5P_1, [ arg2P_23>-1 && arg1P_23>0 ], cost: 2 Chained accelerated rules (with incoming rules): Start location: __init 57: __init -> f887_0_loop_aux_GT : arg1'=20, arg2'=0, arg3'=15+arg2P_23, arg4'=arg4P_1, arg5'=arg5P_1, [ arg2P_23>-1 && arg1P_23>0 ], cost: 2 76: __init -> f887_0_loop_aux_GT : arg1'=20, arg2'=0, arg3'=0, arg4'=arg4P_10, arg5'=arg5P_10, [ arg2P_23>-1 && 18>14+arg2P_23 ], cost: 32+2*arg2P_23 77: __init -> f887_0_loop_aux_GT : arg1'=1, arg2'=0, arg3'=0, arg4'=arg4P_15, arg5'=arg5P_15, [], cost: 40 Removed unreachable locations (and leaf rules with constant cost): Start location: __init 76: __init -> f887_0_loop_aux_GT : arg1'=20, arg2'=0, arg3'=0, arg4'=arg4P_10, arg5'=arg5P_10, [ arg2P_23>-1 && 18>14+arg2P_23 ], cost: 32+2*arg2P_23 ### Computing asymptotic complexity ### Fully simplified ITS problem Start location: __init 76: __init -> f887_0_loop_aux_GT : arg1'=20, arg2'=0, arg3'=0, arg4'=arg4P_10, arg5'=arg5P_10, [ arg2P_23>-1 && 18>14+arg2P_23 ], cost: 32+2*arg2P_23 Computing asymptotic complexity for rule 76 Resulting cost 0 has complexity: Unknown Obtained the following overall complexity (w.r.t. the length of the input n): Complexity: Constant Cpx degree: 0 Solved cost: 1 Rule cost: 1 Rule guard: [] WORST_CASE(Omega(1),?)