WORST_CASE(Omega(1),?) ### Pre-processing the ITS problem ### Initial linear ITS problem Start location: __init 0: f1 -> f2 : arg1'=arg1P_1, arg2'=arg2P_1, arg3'=arg3P_1, arg4'=arg4P_1, arg5'=arg5P_1, arg6'=arg6P_1, [ arg2==arg2P_1 && arg3==arg3P_1 && arg4==arg4P_1 && arg5==arg5P_1 && arg6==arg6P_1 ], cost: 1 1: f2 -> f3 : arg1'=arg1P_2, arg2'=arg2P_2, arg3'=arg3P_2, arg4'=arg4P_2, arg5'=arg5P_2, arg6'=arg6P_2, [ arg1==arg1P_2 && arg3==arg3P_2 && arg4==arg4P_2 && arg5==arg5P_2 && arg6==arg6P_2 ], cost: 1 2: f3 -> f4 : arg1'=arg1P_3, arg2'=arg2P_3, arg3'=arg3P_3, arg4'=arg4P_3, arg5'=arg5P_3, arg6'=arg6P_3, [ arg1==arg1P_3 && arg2==arg2P_3 && arg4==arg4P_3 && arg5==arg5P_3 && arg6==arg6P_3 ], cost: 1 3: f4 -> f5 : arg1'=arg1P_4, arg2'=arg2P_4, arg3'=arg3P_4, arg4'=arg4P_4, arg5'=arg5P_4, arg6'=arg6P_4, [ arg1==arg1P_4 && arg2==arg2P_4 && arg3==arg3P_4 && arg5==arg5P_4 && arg6==arg6P_4 ], cost: 1 4: f5 -> f6 : arg1'=arg1P_5, arg2'=arg2P_5, arg3'=arg3P_5, arg4'=arg4P_5, arg5'=arg5P_5, arg6'=arg6P_5, [ arg1==arg1P_5 && arg2==arg2P_5 && arg3==arg3P_5 && arg4==arg4P_5 && arg6==arg6P_5 ], cost: 1 5: f6 -> f7 : arg1'=arg1P_6, arg2'=arg2P_6, arg3'=arg3P_6, arg4'=arg4P_6, arg5'=arg5P_6, arg6'=arg6P_6, [ arg1==arg1P_6 && arg2==arg2P_6 && arg3==arg3P_6 && arg4==arg4P_6 && arg5==arg5P_6 ], cost: 1 34: f7 -> f8 : arg1'=arg1P_35, arg2'=arg2P_35, arg3'=arg3P_35, arg4'=arg4P_35, arg5'=arg5P_35, arg6'=arg6P_35, [ arg4<=arg1 && arg5>=arg2 && arg3>=1+arg6 && arg1==arg1P_35 && arg2==arg2P_35 && arg3==arg3P_35 && arg4==arg4P_35 && arg5==arg5P_35 && arg6==arg6P_35 ], cost: 1 35: f7 -> f8 : arg1'=arg1P_36, arg2'=arg2P_36, arg3'=arg3P_36, arg4'=arg4P_36, arg5'=arg5P_36, arg6'=arg6P_36, [ arg4>=arg1 && arg5>=arg2 && arg3>=1+arg6 && arg1==arg1P_36 && arg2==arg2P_36 && arg3==arg3P_36 && arg4==arg4P_36 && arg5==arg5P_36 && arg6==arg6P_36 ], cost: 1 36: f7 -> f8 : arg1'=arg1P_37, arg2'=arg2P_37, arg3'=arg3P_37, arg4'=arg4P_37, arg5'=arg5P_37, arg6'=arg6P_37, [ arg4>=arg1 && arg5<=arg2 && arg3>=1+arg6 && arg1==arg1P_37 && arg2==arg2P_37 && arg3==arg3P_37 && arg4==arg4P_37 && arg5==arg5P_37 && arg6==arg6P_37 ], cost: 1 38: f7 -> f29 : arg1'=arg1P_39, arg2'=arg2P_39, arg3'=arg3P_39, arg4'=arg4P_39, arg5'=arg5P_39, arg6'=arg6P_39, [ arg3<1+arg6 && arg1==arg1P_39 && arg2==arg2P_39 && arg3==arg3P_39 && arg4==arg4P_39 && arg5==arg5P_39 && arg6==arg6P_39 ], cost: 1 39: f7 -> f29 : arg1'=arg1P_40, arg2'=arg2P_40, arg3'=arg3P_40, arg4'=arg4P_40, arg5'=arg5P_40, arg6'=arg6P_40, [ arg4arg1 && arg1==arg1P_40 && arg2==arg2P_40 && arg3==arg3P_40 && arg4==arg4P_40 && arg5==arg5P_40 && arg6==arg6P_40 ], cost: 1 40: f7 -> f29 : arg1'=arg1P_41, arg2'=arg2P_41, arg3'=arg3P_41, arg4'=arg4P_41, arg5'=arg5P_41, arg6'=arg6P_41, [ arg4 f29 : arg1'=arg1P_42, arg2'=arg2P_42, arg3'=arg3P_42, arg4'=arg4P_42, arg5'=arg5P_42, arg6'=arg6P_42, [ arg4arg2 && arg4>arg1 && arg1==arg1P_42 && arg2==arg2P_42 && arg3==arg3P_42 && arg4==arg4P_42 && arg5==arg5P_42 && arg6==arg6P_42 ], cost: 1 42: f7 -> f29 : arg1'=arg1P_43, arg2'=arg2P_43, arg3'=arg3P_43, arg4'=arg4P_43, arg5'=arg5P_43, arg6'=arg6P_43, [ arg4arg2 && arg5 f29 : arg1'=arg1P_44, arg2'=arg2P_44, arg3'=arg3P_44, arg4'=arg4P_44, arg5'=arg5P_44, arg6'=arg6P_44, [ arg5arg1 && arg1==arg1P_44 && arg2==arg2P_44 && arg3==arg3P_44 && arg4==arg4P_44 && arg5==arg5P_44 && arg6==arg6P_44 ], cost: 1 44: f7 -> f29 : arg1'=arg1P_45, arg2'=arg2P_45, arg3'=arg3P_45, arg4'=arg4P_45, arg5'=arg5P_45, arg6'=arg6P_45, [ arg5 f29 : arg1'=arg1P_46, arg2'=arg2P_46, arg3'=arg3P_46, arg4'=arg4P_46, arg5'=arg5P_46, arg6'=arg6P_46, [ arg5arg2 && arg4>arg1 && arg1==arg1P_46 && arg2==arg2P_46 && arg3==arg3P_46 && arg4==arg4P_46 && arg5==arg5P_46 && arg6==arg6P_46 ], cost: 1 46: f7 -> f29 : arg1'=arg1P_47, arg2'=arg2P_47, arg3'=arg3P_47, arg4'=arg4P_47, arg5'=arg5P_47, arg6'=arg6P_47, [ arg5arg2 && arg5 f15 : arg1'=arg1P_7, arg2'=arg2P_7, arg3'=arg3P_7, arg4'=arg4P_7, arg5'=arg5P_7, arg6'=arg6P_7, [ arg2P_7==arg2+arg3 && arg1==arg1P_7 && arg3==arg3P_7 && arg4==arg4P_7 && arg5==arg5P_7 && arg6==arg6P_7 ], cost: 1 7: f15 -> f16 : arg1'=arg1P_8, arg2'=arg2P_8, arg3'=arg3P_8, arg4'=arg4P_8, arg5'=arg5P_8, arg6'=arg6P_8, [ arg1==arg1P_8 && arg2==arg2P_8 && arg3==arg3P_8 && arg4==arg4P_8 && arg5==arg5P_8 && arg3==arg6P_8 ], cost: 1 8: f16 -> f17 : arg1'=arg1P_9, arg2'=arg2P_9, arg3'=arg3P_9, arg4'=arg4P_9, arg5'=arg5P_9, arg6'=arg6P_9, [ arg1==arg1P_9 && arg2==arg2P_9 && arg4==arg4P_9 && arg5==arg5P_9 && arg6==arg6P_9 ], cost: 1 13: f17 -> f14 : arg1'=arg1P_14, arg2'=arg2P_14, arg3'=arg3P_14, arg4'=arg4P_14, arg5'=arg5P_14, arg6'=arg6P_14, [ arg1==arg1P_14 && arg2==arg2P_14 && arg3==arg3P_14 && arg4==arg4P_14 && arg5==arg5P_14 && arg6==arg6P_14 ], cost: 1 9: f13 -> f18 : arg1'=arg1P_10, arg2'=arg2P_10, arg3'=arg3P_10, arg4'=arg4P_10, arg5'=arg5P_10, arg6'=arg6P_10, [ arg1P_10==1+arg1 && arg2==arg2P_10 && arg3==arg3P_10 && arg4==arg4P_10 && arg5==arg5P_10 && arg6==arg6P_10 ], cost: 1 14: f18 -> f14 : arg1'=arg1P_15, arg2'=arg2P_15, arg3'=arg3P_15, arg4'=arg4P_15, arg5'=arg5P_15, arg6'=arg6P_15, [ arg1==arg1P_15 && arg2==arg2P_15 && arg3==arg3P_15 && arg4==arg4P_15 && arg5==arg5P_15 && arg6==arg6P_15 ], cost: 1 10: f9 -> f12 : arg1'=arg1P_11, arg2'=arg2P_11, arg3'=arg3P_11, arg4'=arg4P_11, arg5'=arg5P_11, arg6'=arg6P_11, [ x66_1<0 && arg1==arg1P_11 && arg2==arg2P_11 && arg3==arg3P_11 && arg4==arg4P_11 && arg5==arg5P_11 && arg6==arg6P_11 ], cost: 1 11: f9 -> f12 : arg1'=arg1P_12, arg2'=arg2P_12, arg3'=arg3P_12, arg4'=arg4P_12, arg5'=arg5P_12, arg6'=arg6P_12, [ x214_1>0 && arg1==arg1P_12 && arg2==arg2P_12 && arg3==arg3P_12 && arg4==arg4P_12 && arg5==arg5P_12 && arg6==arg6P_12 ], cost: 1 12: f9 -> f13 : arg1'=arg1P_13, arg2'=arg2P_13, arg3'=arg3P_13, arg4'=arg4P_13, arg5'=arg5P_13, arg6'=arg6P_13, [ x73_1==0 && arg1==arg1P_13 && arg2==arg2P_13 && arg3==arg3P_13 && arg4==arg4P_13 && arg5==arg5P_13 && arg6==arg6P_13 ], cost: 1 32: f14 -> f11 : arg1'=arg1P_33, arg2'=arg2P_33, arg3'=arg3P_33, arg4'=arg4P_33, arg5'=arg5P_33, arg6'=arg6P_33, [ arg1==arg1P_33 && arg2==arg2P_33 && arg3==arg3P_33 && arg4==arg4P_33 && arg5==arg5P_33 && arg6==arg6P_33 ], cost: 1 15: f19 -> f22 : arg1'=arg1P_16, arg2'=arg2P_16, arg3'=arg3P_16, arg4'=arg4P_16, arg5'=arg5P_16, arg6'=arg6P_16, [ arg1P_16==1+arg1 && arg2==arg2P_16 && arg3==arg3P_16 && arg4==arg4P_16 && arg5==arg5P_16 && arg6==arg6P_16 ], cost: 1 27: f22 -> f21 : arg1'=arg1P_28, arg2'=arg2P_28, arg3'=arg3P_28, arg4'=arg4P_28, arg5'=arg5P_28, arg6'=arg6P_28, [ arg1==arg1P_28 && arg2==arg2P_28 && arg3==arg3P_28 && arg4==arg4P_28 && arg5==arg5P_28 && arg6==arg6P_28 ], cost: 1 16: f23 -> f26 : arg1'=arg1P_17, arg2'=arg2P_17, arg3'=arg3P_17, arg4'=arg4P_17, arg5'=arg5P_17, arg6'=arg6P_17, [ arg2P_17==arg2+arg3 && arg1==arg1P_17 && arg3==arg3P_17 && arg4==arg4P_17 && arg5==arg5P_17 && arg6==arg6P_17 ], cost: 1 17: f26 -> f27 : arg1'=arg1P_18, arg2'=arg2P_18, arg3'=arg3P_18, arg4'=arg4P_18, arg5'=arg5P_18, arg6'=arg6P_18, [ arg1==arg1P_18 && arg2==arg2P_18 && arg3==arg3P_18 && arg4==arg4P_18 && arg5==arg5P_18 && arg3==arg6P_18 ], cost: 1 18: f27 -> f28 : arg1'=arg1P_19, arg2'=arg2P_19, arg3'=arg3P_19, arg4'=arg4P_19, arg5'=arg5P_19, arg6'=arg6P_19, [ arg1==arg1P_19 && arg2==arg2P_19 && arg4==arg4P_19 && arg5==arg5P_19 && arg6==arg6P_19 ], cost: 1 22: f28 -> f25 : arg1'=arg1P_23, arg2'=arg2P_23, arg3'=arg3P_23, arg4'=arg4P_23, arg5'=arg5P_23, arg6'=arg6P_23, [ arg1==arg1P_23 && arg2==arg2P_23 && arg3==arg3P_23 && arg4==arg4P_23 && arg5==arg5P_23 && arg6==arg6P_23 ], cost: 1 19: f20 -> f23 : arg1'=arg1P_20, arg2'=arg2P_20, arg3'=arg3P_20, arg4'=arg4P_20, arg5'=arg5P_20, arg6'=arg6P_20, [ arg4<=arg1 && arg5>=arg2 && arg1==arg1P_20 && arg2==arg2P_20 && arg3==arg3P_20 && arg4==arg4P_20 && arg5==arg5P_20 && arg6==arg6P_20 ], cost: 1 20: f20 -> f24 : arg1'=arg1P_21, arg2'=arg2P_21, arg3'=arg3P_21, arg4'=arg4P_21, arg5'=arg5P_21, arg6'=arg6P_21, [ arg4>arg1 && arg1==arg1P_21 && arg2==arg2P_21 && arg3==arg3P_21 && arg4==arg4P_21 && arg5==arg5P_21 && arg6==arg6P_21 ], cost: 1 21: f20 -> f24 : arg1'=arg1P_22, arg2'=arg2P_22, arg3'=arg3P_22, arg4'=arg4P_22, arg5'=arg5P_22, arg6'=arg6P_22, [ arg5 f25 : arg1'=arg1P_24, arg2'=arg2P_24, arg3'=arg3P_24, arg4'=arg4P_24, arg5'=arg5P_24, arg6'=arg6P_24, [ arg1==arg1P_24 && arg2==arg2P_24 && arg3==arg3P_24 && arg4==arg4P_24 && arg5==arg5P_24 && arg6==arg6P_24 ], cost: 1 28: f25 -> f21 : arg1'=arg1P_29, arg2'=arg2P_29, arg3'=arg3P_29, arg4'=arg4P_29, arg5'=arg5P_29, arg6'=arg6P_29, [ arg1==arg1P_29 && arg2==arg2P_29 && arg3==arg3P_29 && arg4==arg4P_29 && arg5==arg5P_29 && arg6==arg6P_29 ], cost: 1 24: f10 -> f19 : arg1'=arg1P_25, arg2'=arg2P_25, arg3'=arg3P_25, arg4'=arg4P_25, arg5'=arg5P_25, arg6'=arg6P_25, [ arg4>=arg1 && arg5<=arg2 && arg1==arg1P_25 && arg2==arg2P_25 && arg3==arg3P_25 && arg4==arg4P_25 && arg5==arg5P_25 && arg6==arg6P_25 ], cost: 1 25: f10 -> f20 : arg1'=arg1P_26, arg2'=arg2P_26, arg3'=arg3P_26, arg4'=arg4P_26, arg5'=arg5P_26, arg6'=arg6P_26, [ arg4 f20 : arg1'=arg1P_27, arg2'=arg2P_27, arg3'=arg3P_27, arg4'=arg4P_27, arg5'=arg5P_27, arg6'=arg6P_27, [ arg5>arg2 && arg1==arg1P_27 && arg2==arg2P_27 && arg3==arg3P_27 && arg4==arg4P_27 && arg5==arg5P_27 && arg6==arg6P_27 ], cost: 1 33: f21 -> f11 : arg1'=arg1P_34, arg2'=arg2P_34, arg3'=arg3P_34, arg4'=arg4P_34, arg5'=arg5P_34, arg6'=arg6P_34, [ arg1==arg1P_34 && arg2==arg2P_34 && arg3==arg3P_34 && arg4==arg4P_34 && arg5==arg5P_34 && arg6==arg6P_34 ], cost: 1 29: f8 -> f9 : arg1'=arg1P_30, arg2'=arg2P_30, arg3'=arg3P_30, arg4'=arg4P_30, arg5'=arg5P_30, arg6'=arg6P_30, [ arg4>=arg1 && arg5>=arg2 && arg1==arg1P_30 && arg2==arg2P_30 && arg3==arg3P_30 && arg4==arg4P_30 && arg5==arg5P_30 && arg6==arg6P_30 ], cost: 1 30: f8 -> f10 : arg1'=arg1P_31, arg2'=arg2P_31, arg3'=arg3P_31, arg4'=arg4P_31, arg5'=arg5P_31, arg6'=arg6P_31, [ arg4 f10 : arg1'=arg1P_32, arg2'=arg2P_32, arg3'=arg3P_32, arg4'=arg4P_32, arg5'=arg5P_32, arg6'=arg6P_32, [ arg5 f7 : arg1'=arg1P_38, arg2'=arg2P_38, arg3'=arg3P_38, arg4'=arg4P_38, arg5'=arg5P_38, arg6'=arg6P_38, [ arg1==arg1P_38 && arg2==arg2P_38 && arg3==arg3P_38 && arg4==arg4P_38 && arg5==arg5P_38 && arg6==arg6P_38 ], cost: 1 47: __init -> f1 : arg1'=arg1P_48, arg2'=arg2P_48, arg3'=arg3P_48, arg4'=arg4P_48, arg5'=arg5P_48, arg6'=arg6P_48, [], cost: 1 Checking for constant complexity: The following rule is satisfiable with cost >= 1, yielding constant complexity: 47: __init -> f1 : arg1'=arg1P_48, arg2'=arg2P_48, arg3'=arg3P_48, arg4'=arg4P_48, arg5'=arg5P_48, arg6'=arg6P_48, [], cost: 1 Removed unreachable and leaf rules: Start location: __init 0: f1 -> f2 : arg1'=arg1P_1, arg2'=arg2P_1, arg3'=arg3P_1, arg4'=arg4P_1, arg5'=arg5P_1, arg6'=arg6P_1, [ arg2==arg2P_1 && arg3==arg3P_1 && arg4==arg4P_1 && arg5==arg5P_1 && arg6==arg6P_1 ], cost: 1 1: f2 -> f3 : arg1'=arg1P_2, arg2'=arg2P_2, arg3'=arg3P_2, arg4'=arg4P_2, arg5'=arg5P_2, arg6'=arg6P_2, [ arg1==arg1P_2 && arg3==arg3P_2 && arg4==arg4P_2 && arg5==arg5P_2 && arg6==arg6P_2 ], cost: 1 2: f3 -> f4 : arg1'=arg1P_3, arg2'=arg2P_3, arg3'=arg3P_3, arg4'=arg4P_3, arg5'=arg5P_3, arg6'=arg6P_3, [ arg1==arg1P_3 && arg2==arg2P_3 && arg4==arg4P_3 && arg5==arg5P_3 && arg6==arg6P_3 ], cost: 1 3: f4 -> f5 : arg1'=arg1P_4, arg2'=arg2P_4, arg3'=arg3P_4, arg4'=arg4P_4, arg5'=arg5P_4, arg6'=arg6P_4, [ arg1==arg1P_4 && arg2==arg2P_4 && arg3==arg3P_4 && arg5==arg5P_4 && arg6==arg6P_4 ], cost: 1 4: f5 -> f6 : arg1'=arg1P_5, arg2'=arg2P_5, arg3'=arg3P_5, arg4'=arg4P_5, arg5'=arg5P_5, arg6'=arg6P_5, [ arg1==arg1P_5 && arg2==arg2P_5 && arg3==arg3P_5 && arg4==arg4P_5 && arg6==arg6P_5 ], cost: 1 5: f6 -> f7 : arg1'=arg1P_6, arg2'=arg2P_6, arg3'=arg3P_6, arg4'=arg4P_6, arg5'=arg5P_6, arg6'=arg6P_6, [ arg1==arg1P_6 && arg2==arg2P_6 && arg3==arg3P_6 && arg4==arg4P_6 && arg5==arg5P_6 ], cost: 1 34: f7 -> f8 : arg1'=arg1P_35, arg2'=arg2P_35, arg3'=arg3P_35, arg4'=arg4P_35, arg5'=arg5P_35, arg6'=arg6P_35, [ arg4<=arg1 && arg5>=arg2 && arg3>=1+arg6 && arg1==arg1P_35 && arg2==arg2P_35 && arg3==arg3P_35 && arg4==arg4P_35 && arg5==arg5P_35 && arg6==arg6P_35 ], cost: 1 35: f7 -> f8 : arg1'=arg1P_36, arg2'=arg2P_36, arg3'=arg3P_36, arg4'=arg4P_36, arg5'=arg5P_36, arg6'=arg6P_36, [ arg4>=arg1 && arg5>=arg2 && arg3>=1+arg6 && arg1==arg1P_36 && arg2==arg2P_36 && arg3==arg3P_36 && arg4==arg4P_36 && arg5==arg5P_36 && arg6==arg6P_36 ], cost: 1 36: f7 -> f8 : arg1'=arg1P_37, arg2'=arg2P_37, arg3'=arg3P_37, arg4'=arg4P_37, arg5'=arg5P_37, arg6'=arg6P_37, [ arg4>=arg1 && arg5<=arg2 && arg3>=1+arg6 && arg1==arg1P_37 && arg2==arg2P_37 && arg3==arg3P_37 && arg4==arg4P_37 && arg5==arg5P_37 && arg6==arg6P_37 ], cost: 1 6: f12 -> f15 : arg1'=arg1P_7, arg2'=arg2P_7, arg3'=arg3P_7, arg4'=arg4P_7, arg5'=arg5P_7, arg6'=arg6P_7, [ arg2P_7==arg2+arg3 && arg1==arg1P_7 && arg3==arg3P_7 && arg4==arg4P_7 && arg5==arg5P_7 && arg6==arg6P_7 ], cost: 1 7: f15 -> f16 : arg1'=arg1P_8, arg2'=arg2P_8, arg3'=arg3P_8, arg4'=arg4P_8, arg5'=arg5P_8, arg6'=arg6P_8, [ arg1==arg1P_8 && arg2==arg2P_8 && arg3==arg3P_8 && arg4==arg4P_8 && arg5==arg5P_8 && arg3==arg6P_8 ], cost: 1 8: f16 -> f17 : arg1'=arg1P_9, arg2'=arg2P_9, arg3'=arg3P_9, arg4'=arg4P_9, arg5'=arg5P_9, arg6'=arg6P_9, [ arg1==arg1P_9 && arg2==arg2P_9 && arg4==arg4P_9 && arg5==arg5P_9 && arg6==arg6P_9 ], cost: 1 13: f17 -> f14 : arg1'=arg1P_14, arg2'=arg2P_14, arg3'=arg3P_14, arg4'=arg4P_14, arg5'=arg5P_14, arg6'=arg6P_14, [ arg1==arg1P_14 && arg2==arg2P_14 && arg3==arg3P_14 && arg4==arg4P_14 && arg5==arg5P_14 && arg6==arg6P_14 ], cost: 1 9: f13 -> f18 : arg1'=arg1P_10, arg2'=arg2P_10, arg3'=arg3P_10, arg4'=arg4P_10, arg5'=arg5P_10, arg6'=arg6P_10, [ arg1P_10==1+arg1 && arg2==arg2P_10 && arg3==arg3P_10 && arg4==arg4P_10 && arg5==arg5P_10 && arg6==arg6P_10 ], cost: 1 14: f18 -> f14 : arg1'=arg1P_15, arg2'=arg2P_15, arg3'=arg3P_15, arg4'=arg4P_15, arg5'=arg5P_15, arg6'=arg6P_15, [ arg1==arg1P_15 && arg2==arg2P_15 && arg3==arg3P_15 && arg4==arg4P_15 && arg5==arg5P_15 && arg6==arg6P_15 ], cost: 1 10: f9 -> f12 : arg1'=arg1P_11, arg2'=arg2P_11, arg3'=arg3P_11, arg4'=arg4P_11, arg5'=arg5P_11, arg6'=arg6P_11, [ x66_1<0 && arg1==arg1P_11 && arg2==arg2P_11 && arg3==arg3P_11 && arg4==arg4P_11 && arg5==arg5P_11 && arg6==arg6P_11 ], cost: 1 11: f9 -> f12 : arg1'=arg1P_12, arg2'=arg2P_12, arg3'=arg3P_12, arg4'=arg4P_12, arg5'=arg5P_12, arg6'=arg6P_12, [ x214_1>0 && arg1==arg1P_12 && arg2==arg2P_12 && arg3==arg3P_12 && arg4==arg4P_12 && arg5==arg5P_12 && arg6==arg6P_12 ], cost: 1 12: f9 -> f13 : arg1'=arg1P_13, arg2'=arg2P_13, arg3'=arg3P_13, arg4'=arg4P_13, arg5'=arg5P_13, arg6'=arg6P_13, [ x73_1==0 && arg1==arg1P_13 && arg2==arg2P_13 && arg3==arg3P_13 && arg4==arg4P_13 && arg5==arg5P_13 && arg6==arg6P_13 ], cost: 1 32: f14 -> f11 : arg1'=arg1P_33, arg2'=arg2P_33, arg3'=arg3P_33, arg4'=arg4P_33, arg5'=arg5P_33, arg6'=arg6P_33, [ arg1==arg1P_33 && arg2==arg2P_33 && arg3==arg3P_33 && arg4==arg4P_33 && arg5==arg5P_33 && arg6==arg6P_33 ], cost: 1 15: f19 -> f22 : arg1'=arg1P_16, arg2'=arg2P_16, arg3'=arg3P_16, arg4'=arg4P_16, arg5'=arg5P_16, arg6'=arg6P_16, [ arg1P_16==1+arg1 && arg2==arg2P_16 && arg3==arg3P_16 && arg4==arg4P_16 && arg5==arg5P_16 && arg6==arg6P_16 ], cost: 1 27: f22 -> f21 : arg1'=arg1P_28, arg2'=arg2P_28, arg3'=arg3P_28, arg4'=arg4P_28, arg5'=arg5P_28, arg6'=arg6P_28, [ arg1==arg1P_28 && arg2==arg2P_28 && arg3==arg3P_28 && arg4==arg4P_28 && arg5==arg5P_28 && arg6==arg6P_28 ], cost: 1 16: f23 -> f26 : arg1'=arg1P_17, arg2'=arg2P_17, arg3'=arg3P_17, arg4'=arg4P_17, arg5'=arg5P_17, arg6'=arg6P_17, [ arg2P_17==arg2+arg3 && arg1==arg1P_17 && arg3==arg3P_17 && arg4==arg4P_17 && arg5==arg5P_17 && arg6==arg6P_17 ], cost: 1 17: f26 -> f27 : arg1'=arg1P_18, arg2'=arg2P_18, arg3'=arg3P_18, arg4'=arg4P_18, arg5'=arg5P_18, arg6'=arg6P_18, [ arg1==arg1P_18 && arg2==arg2P_18 && arg3==arg3P_18 && arg4==arg4P_18 && arg5==arg5P_18 && arg3==arg6P_18 ], cost: 1 18: f27 -> f28 : arg1'=arg1P_19, arg2'=arg2P_19, arg3'=arg3P_19, arg4'=arg4P_19, arg5'=arg5P_19, arg6'=arg6P_19, [ arg1==arg1P_19 && arg2==arg2P_19 && arg4==arg4P_19 && arg5==arg5P_19 && arg6==arg6P_19 ], cost: 1 22: f28 -> f25 : arg1'=arg1P_23, arg2'=arg2P_23, arg3'=arg3P_23, arg4'=arg4P_23, arg5'=arg5P_23, arg6'=arg6P_23, [ arg1==arg1P_23 && arg2==arg2P_23 && arg3==arg3P_23 && arg4==arg4P_23 && arg5==arg5P_23 && arg6==arg6P_23 ], cost: 1 19: f20 -> f23 : arg1'=arg1P_20, arg2'=arg2P_20, arg3'=arg3P_20, arg4'=arg4P_20, arg5'=arg5P_20, arg6'=arg6P_20, [ arg4<=arg1 && arg5>=arg2 && arg1==arg1P_20 && arg2==arg2P_20 && arg3==arg3P_20 && arg4==arg4P_20 && arg5==arg5P_20 && arg6==arg6P_20 ], cost: 1 20: f20 -> f24 : arg1'=arg1P_21, arg2'=arg2P_21, arg3'=arg3P_21, arg4'=arg4P_21, arg5'=arg5P_21, arg6'=arg6P_21, [ arg4>arg1 && arg1==arg1P_21 && arg2==arg2P_21 && arg3==arg3P_21 && arg4==arg4P_21 && arg5==arg5P_21 && arg6==arg6P_21 ], cost: 1 21: f20 -> f24 : arg1'=arg1P_22, arg2'=arg2P_22, arg3'=arg3P_22, arg4'=arg4P_22, arg5'=arg5P_22, arg6'=arg6P_22, [ arg5 f25 : arg1'=arg1P_24, arg2'=arg2P_24, arg3'=arg3P_24, arg4'=arg4P_24, arg5'=arg5P_24, arg6'=arg6P_24, [ arg1==arg1P_24 && arg2==arg2P_24 && arg3==arg3P_24 && arg4==arg4P_24 && arg5==arg5P_24 && arg6==arg6P_24 ], cost: 1 28: f25 -> f21 : arg1'=arg1P_29, arg2'=arg2P_29, arg3'=arg3P_29, arg4'=arg4P_29, arg5'=arg5P_29, arg6'=arg6P_29, [ arg1==arg1P_29 && arg2==arg2P_29 && arg3==arg3P_29 && arg4==arg4P_29 && arg5==arg5P_29 && arg6==arg6P_29 ], cost: 1 24: f10 -> f19 : arg1'=arg1P_25, arg2'=arg2P_25, arg3'=arg3P_25, arg4'=arg4P_25, arg5'=arg5P_25, arg6'=arg6P_25, [ arg4>=arg1 && arg5<=arg2 && arg1==arg1P_25 && arg2==arg2P_25 && arg3==arg3P_25 && arg4==arg4P_25 && arg5==arg5P_25 && arg6==arg6P_25 ], cost: 1 25: f10 -> f20 : arg1'=arg1P_26, arg2'=arg2P_26, arg3'=arg3P_26, arg4'=arg4P_26, arg5'=arg5P_26, arg6'=arg6P_26, [ arg4 f20 : arg1'=arg1P_27, arg2'=arg2P_27, arg3'=arg3P_27, arg4'=arg4P_27, arg5'=arg5P_27, arg6'=arg6P_27, [ arg5>arg2 && arg1==arg1P_27 && arg2==arg2P_27 && arg3==arg3P_27 && arg4==arg4P_27 && arg5==arg5P_27 && arg6==arg6P_27 ], cost: 1 33: f21 -> f11 : arg1'=arg1P_34, arg2'=arg2P_34, arg3'=arg3P_34, arg4'=arg4P_34, arg5'=arg5P_34, arg6'=arg6P_34, [ arg1==arg1P_34 && arg2==arg2P_34 && arg3==arg3P_34 && arg4==arg4P_34 && arg5==arg5P_34 && arg6==arg6P_34 ], cost: 1 29: f8 -> f9 : arg1'=arg1P_30, arg2'=arg2P_30, arg3'=arg3P_30, arg4'=arg4P_30, arg5'=arg5P_30, arg6'=arg6P_30, [ arg4>=arg1 && arg5>=arg2 && arg1==arg1P_30 && arg2==arg2P_30 && arg3==arg3P_30 && arg4==arg4P_30 && arg5==arg5P_30 && arg6==arg6P_30 ], cost: 1 30: f8 -> f10 : arg1'=arg1P_31, arg2'=arg2P_31, arg3'=arg3P_31, arg4'=arg4P_31, arg5'=arg5P_31, arg6'=arg6P_31, [ arg4 f10 : arg1'=arg1P_32, arg2'=arg2P_32, arg3'=arg3P_32, arg4'=arg4P_32, arg5'=arg5P_32, arg6'=arg6P_32, [ arg5 f7 : arg1'=arg1P_38, arg2'=arg2P_38, arg3'=arg3P_38, arg4'=arg4P_38, arg5'=arg5P_38, arg6'=arg6P_38, [ arg1==arg1P_38 && arg2==arg2P_38 && arg3==arg3P_38 && arg4==arg4P_38 && arg5==arg5P_38 && arg6==arg6P_38 ], cost: 1 47: __init -> f1 : arg1'=arg1P_48, arg2'=arg2P_48, arg3'=arg3P_48, arg4'=arg4P_48, arg5'=arg5P_48, arg6'=arg6P_48, [], cost: 1 Simplified all rules, resulting in: Start location: __init 0: f1 -> f2 : arg1'=arg1P_1, [], cost: 1 1: f2 -> f3 : arg2'=arg2P_2, [], cost: 1 2: f3 -> f4 : arg3'=arg3P_3, [], cost: 1 3: f4 -> f5 : arg4'=arg4P_4, [], cost: 1 4: f5 -> f6 : arg5'=arg5P_5, [], cost: 1 5: f6 -> f7 : arg6'=arg6P_6, [], cost: 1 34: f7 -> f8 : [ arg4<=arg1 && arg5>=arg2 && arg3>=1+arg6 ], cost: 1 35: f7 -> f8 : [ arg4>=arg1 && arg5>=arg2 && arg3>=1+arg6 ], cost: 1 36: f7 -> f8 : [ arg4>=arg1 && arg5<=arg2 && arg3>=1+arg6 ], cost: 1 6: f12 -> f15 : arg2'=arg2+arg3, [], cost: 1 7: f15 -> f16 : arg6'=arg3, [], cost: 1 8: f16 -> f17 : arg3'=arg3P_9, [], cost: 1 13: f17 -> f14 : [], cost: 1 9: f13 -> f18 : arg1'=1+arg1, [], cost: 1 14: f18 -> f14 : [], cost: 1 11: f9 -> f12 : [], cost: 1 12: f9 -> f13 : [], cost: 1 32: f14 -> f11 : [], cost: 1 15: f19 -> f22 : arg1'=1+arg1, [], cost: 1 27: f22 -> f21 : [], cost: 1 16: f23 -> f26 : arg2'=arg2+arg3, [], cost: 1 17: f26 -> f27 : arg6'=arg3, [], cost: 1 18: f27 -> f28 : arg3'=arg3P_19, [], cost: 1 22: f28 -> f25 : [], cost: 1 19: f20 -> f23 : [ arg4<=arg1 && arg5>=arg2 ], cost: 1 20: f20 -> f24 : [ arg4>arg1 ], cost: 1 21: f20 -> f24 : [ arg5 f25 : [], cost: 1 28: f25 -> f21 : [], cost: 1 24: f10 -> f19 : [ arg4>=arg1 && arg5<=arg2 ], cost: 1 25: f10 -> f20 : [ arg4 f20 : [ arg5>arg2 ], cost: 1 33: f21 -> f11 : [], cost: 1 29: f8 -> f9 : [ arg4>=arg1 && arg5>=arg2 ], cost: 1 30: f8 -> f10 : [ arg4 f10 : [ arg5 f7 : [], cost: 1 47: __init -> f1 : arg1'=arg1P_48, arg2'=arg2P_48, arg3'=arg3P_48, arg4'=arg4P_48, arg5'=arg5P_48, arg6'=arg6P_48, [], cost: 1 ### Simplification by acceleration and chaining ### Eliminated locations (on linear paths): Start location: __init 34: f7 -> f8 : [ arg4<=arg1 && arg5>=arg2 && arg3>=1+arg6 ], cost: 1 35: f7 -> f8 : [ arg4>=arg1 && arg5>=arg2 && arg3>=1+arg6 ], cost: 1 36: f7 -> f8 : [ arg4>=arg1 && arg5<=arg2 && arg3>=1+arg6 ], cost: 1 57: f9 -> f14 : arg1'=1+arg1, [], cost: 3 59: f9 -> f14 : arg2'=arg2+arg3, arg3'=arg3P_9, arg6'=arg3, [], cost: 5 32: f14 -> f11 : [], cost: 1 20: f20 -> f24 : [ arg4>arg1 ], cost: 1 21: f20 -> f24 : [ arg5 f25 : arg2'=arg2+arg3, arg3'=arg3P_19, arg6'=arg3, [ arg4<=arg1 && arg5>=arg2 ], cost: 5 23: f24 -> f25 : [], cost: 1 28: f25 -> f21 : [], cost: 1 25: f10 -> f20 : [ arg4 f20 : [ arg5>arg2 ], cost: 1 61: f10 -> f21 : arg1'=1+arg1, [ arg4>=arg1 && arg5<=arg2 ], cost: 3 33: f21 -> f11 : [], cost: 1 29: f8 -> f9 : [ arg4>=arg1 && arg5>=arg2 ], cost: 1 30: f8 -> f10 : [ arg4 f10 : [ arg5 f7 : [], cost: 1 53: __init -> f7 : arg1'=arg1P_1, arg2'=arg2P_2, arg3'=arg3P_3, arg4'=arg4P_4, arg5'=arg5P_5, arg6'=arg6P_6, [], cost: 7 Eliminated locations (on tree-shaped paths): Start location: __init 66: f7 -> f9 : [ arg4<=arg1 && arg5>=arg2 && arg3>=1+arg6 && arg4>=arg1 ], cost: 2 67: f7 -> f10 : [ arg5>=arg2 && arg3>=1+arg6 && arg4 f9 : [ arg4>=arg1 && arg5>=arg2 && arg3>=1+arg6 ], cost: 2 69: f7 -> f9 : [ arg4>=arg1 && arg5<=arg2 && arg3>=1+arg6 && arg5>=arg2 ], cost: 2 70: f7 -> f10 : [ arg4>=arg1 && arg3>=1+arg6 && arg5 f11 : arg1'=1+arg1, [], cost: 4 72: f9 -> f11 : arg2'=arg2+arg3, arg3'=arg3P_9, arg6'=arg3, [], cost: 6 23: f24 -> f25 : [], cost: 1 28: f25 -> f21 : [], cost: 1 61: f10 -> f21 : arg1'=1+arg1, [ arg4>=arg1 && arg5<=arg2 ], cost: 3 73: f10 -> f24 : [ arg4 f25 : arg2'=arg2+arg3, arg3'=arg3P_19, arg6'=arg3, [ arg4=arg2 ], cost: 6 75: f10 -> f24 : [ arg5>arg2 && arg4>arg1 ], cost: 2 76: f10 -> f25 : arg2'=arg2+arg3, arg3'=arg3P_19, arg6'=arg3, [ arg5>arg2 && arg4<=arg1 ], cost: 6 33: f21 -> f11 : [], cost: 1 37: f11 -> f7 : [], cost: 1 53: __init -> f7 : arg1'=arg1P_1, arg2'=arg2P_2, arg3'=arg3P_3, arg4'=arg4P_4, arg5'=arg5P_5, arg6'=arg6P_6, [], cost: 7 Eliminated locations (on tree-shaped paths): Start location: __init 77: f7 -> f11 : arg1'=1+arg1, [ arg4<=arg1 && arg5>=arg2 && arg3>=1+arg6 && arg4>=arg1 ], cost: 6 78: f7 -> f11 : arg2'=arg2+arg3, arg3'=arg3P_9, arg6'=arg3, [ arg4<=arg1 && arg5>=arg2 && arg3>=1+arg6 && arg4>=arg1 ], cost: 8 79: f7 -> f11 : arg1'=1+arg1, [ arg4>=arg1 && arg5>=arg2 && arg3>=1+arg6 ], cost: 6 80: f7 -> f11 : arg2'=arg2+arg3, arg3'=arg3P_9, arg6'=arg3, [ arg4>=arg1 && arg5>=arg2 && arg3>=1+arg6 ], cost: 8 81: f7 -> f11 : arg1'=1+arg1, [ arg4>=arg1 && arg5<=arg2 && arg3>=1+arg6 && arg5>=arg2 ], cost: 6 82: f7 -> f11 : arg2'=arg2+arg3, arg3'=arg3P_9, arg6'=arg3, [ arg4>=arg1 && arg5<=arg2 && arg3>=1+arg6 && arg5>=arg2 ], cost: 8 83: f7 -> f25 : arg2'=arg2+arg3, arg3'=arg3P_19, arg6'=arg3, [ arg5>=arg2 && arg3>=1+arg6 && arg4 f25 : arg2'=arg2+arg3, arg3'=arg3P_19, arg6'=arg3, [ arg3>=1+arg6 && arg4arg2 ], cost: 8 85: f7 -> f21 : arg1'=1+arg1, [ arg4>=arg1 && arg3>=1+arg6 && arg5 f25 : [], cost: 1 28: f25 -> f21 : [], cost: 1 33: f21 -> f11 : [], cost: 1 37: f11 -> f7 : [], cost: 1 53: __init -> f7 : arg1'=arg1P_1, arg2'=arg2P_2, arg3'=arg3P_3, arg4'=arg4P_4, arg5'=arg5P_5, arg6'=arg6P_6, [], cost: 7 Removed unreachable locations (and leaf rules with constant cost): Start location: __init 77: f7 -> f11 : arg1'=1+arg1, [ arg4<=arg1 && arg5>=arg2 && arg3>=1+arg6 && arg4>=arg1 ], cost: 6 78: f7 -> f11 : arg2'=arg2+arg3, arg3'=arg3P_9, arg6'=arg3, [ arg4<=arg1 && arg5>=arg2 && arg3>=1+arg6 && arg4>=arg1 ], cost: 8 79: f7 -> f11 : arg1'=1+arg1, [ arg4>=arg1 && arg5>=arg2 && arg3>=1+arg6 ], cost: 6 80: f7 -> f11 : arg2'=arg2+arg3, arg3'=arg3P_9, arg6'=arg3, [ arg4>=arg1 && arg5>=arg2 && arg3>=1+arg6 ], cost: 8 81: f7 -> f11 : arg1'=1+arg1, [ arg4>=arg1 && arg5<=arg2 && arg3>=1+arg6 && arg5>=arg2 ], cost: 6 82: f7 -> f11 : arg2'=arg2+arg3, arg3'=arg3P_9, arg6'=arg3, [ arg4>=arg1 && arg5<=arg2 && arg3>=1+arg6 && arg5>=arg2 ], cost: 8 83: f7 -> f25 : arg2'=arg2+arg3, arg3'=arg3P_19, arg6'=arg3, [ arg5>=arg2 && arg3>=1+arg6 && arg4 f25 : arg2'=arg2+arg3, arg3'=arg3P_19, arg6'=arg3, [ arg3>=1+arg6 && arg4arg2 ], cost: 8 85: f7 -> f21 : arg1'=1+arg1, [ arg4>=arg1 && arg3>=1+arg6 && arg5 f21 : [], cost: 1 33: f21 -> f11 : [], cost: 1 37: f11 -> f7 : [], cost: 1 53: __init -> f7 : arg1'=arg1P_1, arg2'=arg2P_2, arg3'=arg3P_3, arg4'=arg4P_4, arg5'=arg5P_5, arg6'=arg6P_6, [], cost: 7 Eliminated locations (on tree-shaped paths): Start location: __init 91: f7 -> f7 : arg1'=1+arg1, [ arg4<=arg1 && arg5>=arg2 && arg3>=1+arg6 && arg4>=arg1 ], cost: 7 92: f7 -> f7 : arg2'=arg2+arg3, arg3'=arg3P_9, arg6'=arg3, [ arg4<=arg1 && arg5>=arg2 && arg3>=1+arg6 && arg4>=arg1 ], cost: 9 93: f7 -> f7 : arg1'=1+arg1, [ arg4>=arg1 && arg5>=arg2 && arg3>=1+arg6 ], cost: 7 94: f7 -> f7 : arg2'=arg2+arg3, arg3'=arg3P_9, arg6'=arg3, [ arg4>=arg1 && arg5>=arg2 && arg3>=1+arg6 ], cost: 9 95: f7 -> f7 : arg1'=1+arg1, [ arg4>=arg1 && arg5<=arg2 && arg3>=1+arg6 && arg5>=arg2 ], cost: 7 96: f7 -> f7 : arg2'=arg2+arg3, arg3'=arg3P_9, arg6'=arg3, [ arg4>=arg1 && arg5<=arg2 && arg3>=1+arg6 && arg5>=arg2 ], cost: 9 97: f7 -> f7 : arg1'=1+arg1, [ arg4>=arg1 && arg3>=1+arg6 && arg5 f7 : arg2'=arg2+arg3, arg3'=arg3P_19, arg6'=arg3, [ arg5>=arg2 && arg3>=1+arg6 && arg4 f7 : arg2'=arg2+arg3, arg3'=arg3P_19, arg6'=arg3, [ arg3>=1+arg6 && arg4arg2 ], cost: 11 53: __init -> f7 : arg1'=arg1P_1, arg2'=arg2P_2, arg3'=arg3P_3, arg4'=arg4P_4, arg5'=arg5P_5, arg6'=arg6P_6, [], cost: 7 Accelerating simple loops of location 6. Simplified some of the simple loops (and removed duplicate rules). Accelerating the following rules: 91: f7 -> f7 : arg1'=1+arg1, [ arg4-arg1==0 && arg5>=arg2 && arg3>=1+arg6 ], cost: 7 92: f7 -> f7 : arg2'=arg2+arg3, arg3'=arg3P_9, arg6'=arg3, [ arg4-arg1==0 && arg5>=arg2 && arg3>=1+arg6 ], cost: 9 93: f7 -> f7 : arg1'=1+arg1, [ arg4>=arg1 && arg5>=arg2 && arg3>=1+arg6 ], cost: 7 94: f7 -> f7 : arg2'=arg2+arg3, arg3'=arg3P_9, arg6'=arg3, [ arg4>=arg1 && arg5>=arg2 && arg3>=1+arg6 ], cost: 9 95: f7 -> f7 : arg1'=1+arg1, [ arg4>=arg1 && arg5-arg2==0 && arg3>=1+arg6 ], cost: 7 96: f7 -> f7 : arg2'=arg2+arg3, arg3'=arg3P_9, arg6'=arg3, [ arg4>=arg1 && arg5-arg2==0 && arg3>=1+arg6 ], cost: 9 97: f7 -> f7 : arg1'=1+arg1, [ arg4>=arg1 && arg3>=1+arg6 && arg5 f7 : arg2'=arg2+arg3, arg3'=arg3P_19, arg6'=arg3, [ arg5>=arg2 && arg3>=1+arg6 && arg4 f7 : arg2'=arg2+arg3, arg3'=arg3P_19, arg6'=arg3, [ arg3>=1+arg6 && arg4arg2 ], cost: 11 Failed to prove monotonicity of the guard of rule 91. Failed to prove monotonicity of the guard of rule 92. Accelerated rule 93 with backward acceleration, yielding the new rule 100. Failed to prove monotonicity of the guard of rule 94. Accelerated rule 95 with backward acceleration, yielding the new rule 101. Failed to prove monotonicity of the guard of rule 96. Accelerated rule 97 with backward acceleration, yielding the new rule 102. Failed to prove monotonicity of the guard of rule 98. [test] deduced pseudo-invariant arg3P_19+arg6-2*arg3<=0, also trying -arg3P_19-arg6+2*arg3<=-1 [test] deduced pseudo-invariant -arg3P_19+arg3<=0, also trying arg3P_19-arg3<=-1 [test] deduced pseudo-invariant -1+arg3P_19-arg6+arg3<=0, also trying 1-arg3P_19+arg6-arg3<=-1 [test] deduced pseudo-invariant -1-arg3P_19-2*arg6+2*arg3<=0, also trying 1+arg3P_19+2*arg6-2*arg3<=-1 Accelerated rule 99 with backward acceleration, yielding the new rule 103. Accelerated rule 99 with backward acceleration, yielding the new rule 104. [accelerate] Nesting with 10 inner and 9 outer candidates Removing the simple loops: 93 95 97. Accelerated all simple loops using metering functions (where possible): Start location: __init 91: f7 -> f7 : arg1'=1+arg1, [ arg4-arg1==0 && arg5>=arg2 && arg3>=1+arg6 ], cost: 7 92: f7 -> f7 : arg2'=arg2+arg3, arg3'=arg3P_9, arg6'=arg3, [ arg4-arg1==0 && arg5>=arg2 && arg3>=1+arg6 ], cost: 9 94: f7 -> f7 : arg2'=arg2+arg3, arg3'=arg3P_9, arg6'=arg3, [ arg4>=arg1 && arg5>=arg2 && arg3>=1+arg6 ], cost: 9 96: f7 -> f7 : arg2'=arg2+arg3, arg3'=arg3P_9, arg6'=arg3, [ arg4>=arg1 && arg5-arg2==0 && arg3>=1+arg6 ], cost: 9 98: f7 -> f7 : arg2'=arg2+arg3, arg3'=arg3P_19, arg6'=arg3, [ arg5>=arg2 && arg3>=1+arg6 && arg4 f7 : arg2'=arg2+arg3, arg3'=arg3P_19, arg6'=arg3, [ arg3>=1+arg6 && arg4arg2 ], cost: 11 100: f7 -> f7 : arg1'=1+arg4, [ arg5>=arg2 && arg3>=1+arg6 && 1+arg4-arg1>=0 ], cost: 7+7*arg4-7*arg1 101: f7 -> f7 : arg1'=1+arg4, [ arg5-arg2==0 && arg3>=1+arg6 && 1+arg4-arg1>=0 ], cost: 7+7*arg4-7*arg1 102: f7 -> f7 : arg1'=1+arg4, [ arg3>=1+arg6 && arg5=0 ], cost: 7+7*arg4-7*arg1 103: f7 -> f7 : arg2'=arg2+arg3P_19*k_7, arg3'=arg3P_19, arg6'=arg3P_19, [ arg3P_19>=1+arg3P_19 ], cost: 11*k_7 104: f7 -> f7 : arg2'=arg2+arg3P_19*k_8, arg3'=arg3P_19, arg6'=arg3P_19, [ arg3P_19>=1+arg3P_19 ], cost: 11*k_8 53: __init -> f7 : arg1'=arg1P_1, arg2'=arg2P_2, arg3'=arg3P_3, arg4'=arg4P_4, arg5'=arg5P_5, arg6'=arg6P_6, [], cost: 7 Chained accelerated rules (with incoming rules): Start location: __init 53: __init -> f7 : arg1'=arg1P_1, arg2'=arg2P_2, arg3'=arg3P_3, arg4'=arg4P_4, arg5'=arg5P_5, arg6'=arg6P_6, [], cost: 7 105: __init -> f7 : arg1'=1+arg1P_1, arg2'=arg2P_2, arg3'=arg3P_3, arg4'=arg1P_1, arg5'=arg5P_5, arg6'=arg6P_6, [ arg5P_5>=arg2P_2 && arg3P_3>=1+arg6P_6 ], cost: 14 106: __init -> f7 : arg1'=arg1P_1, arg2'=arg2P_2+arg3P_3, arg3'=arg3P_9, arg4'=arg1P_1, arg5'=arg5P_5, arg6'=arg3P_3, [ arg5P_5>=arg2P_2 ], cost: 16 107: __init -> f7 : arg1'=arg1P_1, arg2'=arg2P_2+arg3P_3, arg3'=arg3P_9, arg4'=arg4P_4, arg5'=arg5P_5, arg6'=arg3P_3, [ arg4P_4>=arg1P_1 && arg5P_5>=arg2P_2 ], cost: 16 108: __init -> f7 : arg1'=arg1P_1, arg2'=arg5P_5+arg3P_3, arg3'=arg3P_9, arg4'=arg4P_4, arg5'=arg5P_5, arg6'=arg3P_3, [ arg4P_4>=arg1P_1 ], cost: 16 109: __init -> f7 : arg1'=arg1P_1, arg2'=arg2P_2+arg3P_3, arg3'=arg3P_19, arg4'=arg4P_4, arg5'=arg5P_5, arg6'=arg3P_3, [ arg5P_5>=arg2P_2 && arg4P_4 f7 : arg1'=arg1P_1, arg2'=arg2P_2+arg3P_3, arg3'=arg3P_19, arg4'=arg4P_4, arg5'=arg5P_5, arg6'=arg3P_3, [ arg4P_4arg2P_2 ], cost: 18 111: __init -> f7 : arg1'=1+arg4P_4, arg2'=arg2P_2, arg3'=arg3P_3, arg4'=arg4P_4, arg5'=arg5P_5, arg6'=arg6P_6, [ arg5P_5>=arg2P_2 && arg3P_3>=1+arg6P_6 && 1+arg4P_4-arg1P_1>=0 ], cost: 14+7*arg4P_4-7*arg1P_1 112: __init -> f7 : arg1'=1+arg4P_4, arg2'=arg5P_5, arg3'=arg3P_3, arg4'=arg4P_4, arg5'=arg5P_5, arg6'=arg6P_6, [ arg3P_3>=1+arg6P_6 && 1+arg4P_4-arg1P_1>=0 ], cost: 14+7*arg4P_4-7*arg1P_1 113: __init -> f7 : arg1'=1+arg4P_4, arg2'=arg2P_2, arg3'=arg3P_3, arg4'=arg4P_4, arg5'=arg5P_5, arg6'=arg6P_6, [ arg3P_3>=1+arg6P_6 && arg5P_5=0 ], cost: 14+7*arg4P_4-7*arg1P_1 Removed unreachable locations (and leaf rules with constant cost): Start location: __init 111: __init -> f7 : arg1'=1+arg4P_4, arg2'=arg2P_2, arg3'=arg3P_3, arg4'=arg4P_4, arg5'=arg5P_5, arg6'=arg6P_6, [ arg5P_5>=arg2P_2 && arg3P_3>=1+arg6P_6 && 1+arg4P_4-arg1P_1>=0 ], cost: 14+7*arg4P_4-7*arg1P_1 112: __init -> f7 : arg1'=1+arg4P_4, arg2'=arg5P_5, arg3'=arg3P_3, arg4'=arg4P_4, arg5'=arg5P_5, arg6'=arg6P_6, [ arg3P_3>=1+arg6P_6 && 1+arg4P_4-arg1P_1>=0 ], cost: 14+7*arg4P_4-7*arg1P_1 113: __init -> f7 : arg1'=1+arg4P_4, arg2'=arg2P_2, arg3'=arg3P_3, arg4'=arg4P_4, arg5'=arg5P_5, arg6'=arg6P_6, [ arg3P_3>=1+arg6P_6 && arg5P_5=0 ], cost: 14+7*arg4P_4-7*arg1P_1 ### Computing asymptotic complexity ### Fully simplified ITS problem Start location: __init 111: __init -> f7 : arg1'=1+arg4P_4, arg2'=arg2P_2, arg3'=arg3P_3, arg4'=arg4P_4, arg5'=arg5P_5, arg6'=arg6P_6, [ arg5P_5>=arg2P_2 && arg3P_3>=1+arg6P_6 && 1+arg4P_4-arg1P_1>=0 ], cost: 14+7*arg4P_4-7*arg1P_1 112: __init -> f7 : arg1'=1+arg4P_4, arg2'=arg5P_5, arg3'=arg3P_3, arg4'=arg4P_4, arg5'=arg5P_5, arg6'=arg6P_6, [ arg3P_3>=1+arg6P_6 && 1+arg4P_4-arg1P_1>=0 ], cost: 14+7*arg4P_4-7*arg1P_1 113: __init -> f7 : arg1'=1+arg4P_4, arg2'=arg2P_2, arg3'=arg3P_3, arg4'=arg4P_4, arg5'=arg5P_5, arg6'=arg6P_6, [ arg3P_3>=1+arg6P_6 && arg5P_5=0 ], cost: 14+7*arg4P_4-7*arg1P_1 Computing asymptotic complexity for rule 112 Resulting cost 0 has complexity: Unknown Computing asymptotic complexity for rule 111 Resulting cost 0 has complexity: Unknown Computing asymptotic complexity for rule 113 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),?)