/export/starexec/sandbox2/solver/bin/starexec_run_complexity /export/starexec/sandbox2/benchmark/theBenchmark.koat /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- WORST_CASE(?, O(n^1)) proof of /export/starexec/sandbox2/benchmark/theBenchmark.koat # AProVE Commit ID: 794c25de1cacf0d048858bcd21c9a779e1221865 marcel 20200619 unpublished dirty The runtime complexity of the given CpxIntTrs could be proven to be BOUNDS(1, nat(2368 + -2 * Arg_0 + max(-70 * Arg_0, -2030) + max(-10 * Arg_2, -50)) + nat(max(1888 + -46 * Arg_0, 554) + max(-8 * Arg_2, -40) + max(-14 + -14 * Arg_0, -420)) + nat(1444 + -2 * Arg_0 + max(-40 * Arg_0, -1160) + max(-8 * Arg_2, -40)) + nat(722 + -1 * Arg_0 + -4 * Arg_2 + max(-20 * Arg_0, -580)) + nat(418 + -16 * Arg_0) + nat(342 + -14 * Arg_0) + max(306, 654 + -12 * Arg_0) + max(154, 328 + -6 * Arg_0) + max(1824 + -1 * Arg_0 + max(-20 * Arg_0, -580) + max(-20, -4 * Arg_2), 1102) + max(903 + -6 * Arg_0, 729) + nat(178 + -7 * Arg_0) + max(244, 415 + -7 * Arg_0) + nat(217 + -8 * Arg_0) + nat(1 + -4 * Arg_2 + max(936 + -23 * Arg_0, 269) + max(-217, -14 + -7 * Arg_0)) + max(max(1683, 2350 + -23 * Arg_0) + max(-20, -4 * Arg_2) + max(-210, -7 + -7 * Arg_0), 1406) + nat(1182 + -1 * Arg_0 + -5 * Arg_2 + max(-35 * Arg_0, -1015)) + max(1804, 2988 + -1 * Arg_0 + max(-35 * Arg_0, -1015) + max(-5 * Arg_2, -25)) + max(306, 515 + -8 * Arg_0)). (0) CpxIntTrs (1) Koat2 Proof [FINISHED, 3610 ms] (2) BOUNDS(1, nat(2368 + -2 * Arg_0 + max(-70 * Arg_0, -2030) + max(-10 * Arg_2, -50)) + nat(max(1888 + -46 * Arg_0, 554) + max(-8 * Arg_2, -40) + max(-14 + -14 * Arg_0, -420)) + nat(1444 + -2 * Arg_0 + max(-40 * Arg_0, -1160) + max(-8 * Arg_2, -40)) + nat(722 + -1 * Arg_0 + -4 * Arg_2 + max(-20 * Arg_0, -580)) + nat(418 + -16 * Arg_0) + nat(342 + -14 * Arg_0) + max(306, 654 + -12 * Arg_0) + max(154, 328 + -6 * Arg_0) + max(1824 + -1 * Arg_0 + max(-20 * Arg_0, -580) + max(-20, -4 * Arg_2), 1102) + max(903 + -6 * Arg_0, 729) + nat(178 + -7 * Arg_0) + max(244, 415 + -7 * Arg_0) + nat(217 + -8 * Arg_0) + nat(1 + -4 * Arg_2 + max(936 + -23 * Arg_0, 269) + max(-217, -14 + -7 * Arg_0)) + max(max(1683, 2350 + -23 * Arg_0) + max(-20, -4 * Arg_2) + max(-210, -7 + -7 * Arg_0), 1406) + nat(1182 + -1 * Arg_0 + -5 * Arg_2 + max(-35 * Arg_0, -1015)) + max(1804, 2988 + -1 * Arg_0 + max(-35 * Arg_0, -1015) + max(-5 * Arg_2, -25)) + max(306, 515 + -8 * Arg_0)) ---------------------------------------- (0) Obligation: Complexity Int TRS consisting of the following rules: start(A, B, C, D) -> Com_1(stop(A, B, C, D)) :|: A >= 30 && B >= C && B <= C && D >= A && D <= A start(A, B, C, D) -> Com_1(lbl171(A, B - 10, C, 2 + D)) :|: C >= A && 29 >= A && B >= C && B <= C && D >= A && D <= A start(A, B, C, D) -> Com_1(lbl151(A, 7 + B, C, 1 + D)) :|: A >= C + 1 && C >= 6 && 29 >= A && B >= C && B <= C && D >= A && D <= A start(A, B, C, D) -> Com_1(lbl151(A, 2 + B, C, 1 + D)) :|: A >= C + 1 && 5 >= C && 29 >= A && B >= C && B <= C && D >= A && D <= A lbl171(A, B, C, D) -> Com_1(stop(A, B, C, D)) :|: D >= 30 && 29 >= A && 5 * D + B >= 5 * A + C && 7 * D + C >= B + 7 * A + 24 && 7 * B + 1674 >= 19 * D + 35 * A + 7 * C && B + 12 >= D lbl171(A, B, C, D) -> Com_1(lbl171(A, B - 10, C, 2 + D)) :|: B >= D && 29 >= D && 29 >= A && 5 * D + B >= 5 * A + C && 7 * D + C >= B + 7 * A + 24 && 7 * B + 1674 >= 19 * D + 35 * A + 7 * C && B + 12 >= D lbl171(A, B, C, D) -> Com_1(lbl151(A, 7 + B, C, 1 + D)) :|: D >= B + 1 && B >= 6 && 29 >= D && 29 >= A && 5 * D + B >= 5 * A + C && 7 * D + C >= B + 7 * A + 24 && 7 * B + 1674 >= 19 * D + 35 * A + 7 * C && B + 12 >= D lbl171(A, B, C, D) -> Com_1(lbl151(A, 2 + B, C, 1 + D)) :|: D >= B + 1 && 5 >= B && 29 >= D && 29 >= A && 5 * D + B >= 5 * A + C && 7 * D + C >= B + 7 * A + 24 && 7 * B + 1674 >= 19 * D + 35 * A + 7 * C && B + 12 >= D lbl151(A, B, C, D) -> Com_1(lbl171(A, B - 10, C, 2 + D)) :|: B >= D && 6 * D >= 5 * A + C + 7 && 5 * D + B >= 5 * A + C + 7 && D >= A + 1 && 29 >= A && B + 203 >= 2 * D + 5 * A + C && 2 * B + 1561 >= 14 * D + 35 * A + 7 * C && 140 * D + 23 * B >= 140 * A + 28 * C + 161 && 23 * B + 5719 >= 56 * D + 140 * A + 28 * C && D + 5 >= B && 7 * D + C >= B + 7 * A lbl151(A, B, C, D) -> Com_1(lbl151(A, 7 + B, C, 1 + D)) :|: D >= B + 1 && B >= 6 && 6 * D >= 5 * A + C + 7 && 5 * D + B >= 5 * A + C + 7 && D >= A + 1 && 29 >= A && B + 203 >= 2 * D + 5 * A + C && 2 * B + 1561 >= 14 * D + 35 * A + 7 * C && 140 * D + 23 * B >= 140 * A + 28 * C + 161 && 23 * B + 5719 >= 56 * D + 140 * A + 28 * C && D + 5 >= B && 7 * D + C >= B + 7 * A lbl151(A, B, C, D) -> Com_1(lbl151(A, 2 + B, C, 1 + D)) :|: D >= B + 1 && 5 >= B && 6 * D >= 5 * A + C + 7 && 5 * D + B >= 5 * A + C + 7 && D >= A + 1 && 29 >= A && B + 203 >= 2 * D + 5 * A + C && 2 * B + 1561 >= 14 * D + 35 * A + 7 * C && 140 * D + 23 * B >= 140 * A + 28 * C + 161 && 23 * B + 5719 >= 56 * D + 140 * A + 28 * C && D + 5 >= B && 7 * D + C >= B + 7 * A start0(A, B, C, D) -> Com_1(start(A, C, C, A)) :|: TRUE The start-symbols are:[start0_4] ---------------------------------------- (1) Koat2 Proof (FINISHED) YES( ?, 6+max([723, 903+-6*(1+Arg_0)])+max([0, max([-25, 192+-7*(2+Arg_0)])])+max([244, max([212, 422+-7*(1+Arg_0)])])+max([0, max([-15, 233+-8*(2+Arg_0)])])+max([306, max([283, 523+-8*(1+Arg_0)])])+max([0, 1+721-Arg_0+-4*Arg_2+max([-580, -20*Arg_0])])+max([1102, 1103+721-Arg_0+max([-580, -20*Arg_0])+max([-20, -4*Arg_2])])+max([0, 1+-4*Arg_2+max([269, 936+-23*Arg_0])+max([-217, -7*(2+Arg_0)])])+max([1406, 1407+max([276, 943+-23*Arg_0])+max([-20, -4*Arg_2])+max([-210, -7*(1+Arg_0)])])+max([0, 1+1181-Arg_0+-5*Arg_2+max([-1015, -35*Arg_0])])+max([1804, 1805+1183-Arg_0+max([-1015, -35*Arg_0])+max([-25, -5*Arg_2])])+max([0, 1+1183-Arg_0+max([-1015, -35*Arg_0])+max([-25, -5*Arg_2])])+max([0, 1+1183-Arg_0+max([-1015, -35*Arg_0])+max([-25, -5*Arg_2])])+max([0, 1+max([276, 943+-23*Arg_0])+max([-20, -4*Arg_2])+max([-210, -7*(1+Arg_0)])])+max([0, 1+max([276, 943+-23*Arg_0])+max([-20, -4*Arg_2])+max([-210, -7*(1+Arg_0)])])+max([0, 1+721-Arg_0+max([-580, -20*Arg_0])+max([-20, -4*Arg_2])])+max([0, 1+721-Arg_0+max([-580, -20*Arg_0])+max([-20, -4*Arg_2])])+max([0, max([-23, 217+-8*(1+Arg_0)])])+max([0, max([-23, 217+-8*(1+Arg_0)])])+max([0, max([-32, 178+-7*(1+Arg_0)])])+max([0, max([-32, 178+-7*(1+Arg_0)])])+max([153, 333+-6*(1+Arg_0)])+max([153, 333+-6*(1+Arg_0)])+max([154, 340+-6*(2+Arg_0)]) {O(n)}) Initial Complexity Problem: Start: start0 Program_Vars: Arg_0, Arg_1, Arg_2, Arg_3 Temp_Vars: Locations: lbl151, lbl171, start, start0, stop Transitions: 9: lbl151->lbl151 10: lbl151->lbl151 8: lbl151->lbl171 6: lbl171->lbl151 7: lbl171->lbl151 5: lbl171->lbl171 4: lbl171->stop 2: start->lbl151 3: start->lbl151 1: start->lbl171 0: start->stop 11: start0->start Timebounds: Overall timebound: 6+max([723, 903+-6*(1+Arg_0)])+max([0, max([-25, 192+-7*(2+Arg_0)])])+max([244, max([212, 422+-7*(1+Arg_0)])])+max([0, max([-15, 233+-8*(2+Arg_0)])])+max([306, max([283, 523+-8*(1+Arg_0)])])+max([0, 1+721-Arg_0+-4*Arg_2+max([-580, -20*Arg_0])])+max([1102, 1103+721-Arg_0+max([-580, -20*Arg_0])+max([-20, -4*Arg_2])])+max([0, 1+-4*Arg_2+max([269, 936+-23*Arg_0])+max([-217, -7*(2+Arg_0)])])+max([1406, 1407+max([276, 943+-23*Arg_0])+max([-20, -4*Arg_2])+max([-210, -7*(1+Arg_0)])])+max([0, 1+1181-Arg_0+-5*Arg_2+max([-1015, -35*Arg_0])])+max([1804, 1805+1183-Arg_0+max([-1015, -35*Arg_0])+max([-25, -5*Arg_2])])+max([0, 1+1183-Arg_0+max([-1015, -35*Arg_0])+max([-25, -5*Arg_2])])+max([0, 1+1183-Arg_0+max([-1015, -35*Arg_0])+max([-25, -5*Arg_2])])+max([0, 1+max([276, 943+-23*Arg_0])+max([-20, -4*Arg_2])+max([-210, -7*(1+Arg_0)])])+max([0, 1+max([276, 943+-23*Arg_0])+max([-20, -4*Arg_2])+max([-210, -7*(1+Arg_0)])])+max([0, 1+721-Arg_0+max([-580, -20*Arg_0])+max([-20, -4*Arg_2])])+max([0, 1+721-Arg_0+max([-580, -20*Arg_0])+max([-20, -4*Arg_2])])+max([0, max([-23, 217+-8*(1+Arg_0)])])+max([0, max([-23, 217+-8*(1+Arg_0)])])+max([0, max([-32, 178+-7*(1+Arg_0)])])+max([0, max([-32, 178+-7*(1+Arg_0)])])+max([153, 333+-6*(1+Arg_0)])+max([153, 333+-6*(1+Arg_0)])+max([154, 340+-6*(2+Arg_0)]) {O(n)} 8: lbl151->lbl171: max([1102, 1103+721-Arg_0+max([-580, -20*Arg_0])+max([-20, -4*Arg_2])])+max([0, 1+721-Arg_0+max([-580, -20*Arg_0])+max([-20, -4*Arg_2])])+max([0, 1+721-Arg_0+max([-580, -20*Arg_0])+max([-20, -4*Arg_2])])+max([0, 1+721-Arg_0+-4*Arg_2+max([-580, -20*Arg_0])]) {O(n)} 9: lbl151->lbl151: max([1804, 1805+1183-Arg_0+max([-1015, -35*Arg_0])+max([-25, -5*Arg_2])])+max([0, 1+1183-Arg_0+max([-1015, -35*Arg_0])+max([-25, -5*Arg_2])])+max([0, 1+1183-Arg_0+max([-1015, -35*Arg_0])+max([-25, -5*Arg_2])])+max([0, 1+1181-Arg_0+-5*Arg_2+max([-1015, -35*Arg_0])]) {O(n)} 10: lbl151->lbl151: max([1406, 1407+max([276, 943+-23*Arg_0])+max([-20, -4*Arg_2])+max([-210, -7*(1+Arg_0)])])+max([0, 1+max([276, 943+-23*Arg_0])+max([-20, -4*Arg_2])+max([-210, -7*(1+Arg_0)])])+max([0, 1+max([276, 943+-23*Arg_0])+max([-20, -4*Arg_2])+max([-210, -7*(1+Arg_0)])])+max([0, 1+-4*Arg_2+max([269, 936+-23*Arg_0])+max([-217, -7*(2+Arg_0)])]) {O(n)} 4: lbl171->stop: 1 {O(1)} 5: lbl171->lbl171: max([723, 903+-6*(1+Arg_0)])+max([153, 333+-6*(1+Arg_0)])+max([153, 333+-6*(1+Arg_0)])+max([154, 340+-6*(2+Arg_0)]) {O(n)} 6: lbl171->lbl151: max([306, max([283, 523+-8*(1+Arg_0)])])+max([0, max([-23, 217+-8*(1+Arg_0)])])+max([0, max([-23, 217+-8*(1+Arg_0)])])+max([0, max([-15, 233+-8*(2+Arg_0)])]) {O(n)} 7: lbl171->lbl151: max([244, max([212, 422+-7*(1+Arg_0)])])+max([0, max([-32, 178+-7*(1+Arg_0)])])+max([0, max([-32, 178+-7*(1+Arg_0)])])+max([0, max([-25, 192+-7*(2+Arg_0)])]) {O(n)} 0: start->stop: 1 {O(1)} 1: start->lbl171: 1 {O(1)} 2: start->lbl151: 1 {O(1)} 3: start->lbl151: 1 {O(1)} 11: start0->start: 1 {O(1)} Costbounds: Overall costbound: 6+max([723, 903+-6*(1+Arg_0)])+max([0, max([-25, 192+-7*(2+Arg_0)])])+max([244, max([212, 422+-7*(1+Arg_0)])])+max([0, max([-15, 233+-8*(2+Arg_0)])])+max([306, max([283, 523+-8*(1+Arg_0)])])+max([0, 1+721-Arg_0+-4*Arg_2+max([-580, -20*Arg_0])])+max([1102, 1103+721-Arg_0+max([-580, -20*Arg_0])+max([-20, -4*Arg_2])])+max([0, 1+-4*Arg_2+max([269, 936+-23*Arg_0])+max([-217, -7*(2+Arg_0)])])+max([1406, 1407+max([276, 943+-23*Arg_0])+max([-20, -4*Arg_2])+max([-210, -7*(1+Arg_0)])])+max([0, 1+1181-Arg_0+-5*Arg_2+max([-1015, -35*Arg_0])])+max([1804, 1805+1183-Arg_0+max([-1015, -35*Arg_0])+max([-25, -5*Arg_2])])+max([0, 1+1183-Arg_0+max([-1015, -35*Arg_0])+max([-25, -5*Arg_2])])+max([0, 1+1183-Arg_0+max([-1015, -35*Arg_0])+max([-25, -5*Arg_2])])+max([0, 1+max([276, 943+-23*Arg_0])+max([-20, -4*Arg_2])+max([-210, -7*(1+Arg_0)])])+max([0, 1+max([276, 943+-23*Arg_0])+max([-20, -4*Arg_2])+max([-210, -7*(1+Arg_0)])])+max([0, 1+721-Arg_0+max([-580, -20*Arg_0])+max([-20, -4*Arg_2])])+max([0, 1+721-Arg_0+max([-580, -20*Arg_0])+max([-20, -4*Arg_2])])+max([0, max([-23, 217+-8*(1+Arg_0)])])+max([0, max([-23, 217+-8*(1+Arg_0)])])+max([0, max([-32, 178+-7*(1+Arg_0)])])+max([0, max([-32, 178+-7*(1+Arg_0)])])+max([153, 333+-6*(1+Arg_0)])+max([153, 333+-6*(1+Arg_0)])+max([154, 340+-6*(2+Arg_0)]) {O(n)} 8: lbl151->lbl171: max([1102, 1103+721-Arg_0+max([-580, -20*Arg_0])+max([-20, -4*Arg_2])])+max([0, 1+721-Arg_0+max([-580, -20*Arg_0])+max([-20, -4*Arg_2])])+max([0, 1+721-Arg_0+max([-580, -20*Arg_0])+max([-20, -4*Arg_2])])+max([0, 1+721-Arg_0+-4*Arg_2+max([-580, -20*Arg_0])]) {O(n)} 9: lbl151->lbl151: max([1804, 1805+1183-Arg_0+max([-1015, -35*Arg_0])+max([-25, -5*Arg_2])])+max([0, 1+1183-Arg_0+max([-1015, -35*Arg_0])+max([-25, -5*Arg_2])])+max([0, 1+1183-Arg_0+max([-1015, -35*Arg_0])+max([-25, -5*Arg_2])])+max([0, 1+1181-Arg_0+-5*Arg_2+max([-1015, -35*Arg_0])]) {O(n)} 10: lbl151->lbl151: max([1406, 1407+max([276, 943+-23*Arg_0])+max([-20, -4*Arg_2])+max([-210, -7*(1+Arg_0)])])+max([0, 1+max([276, 943+-23*Arg_0])+max([-20, -4*Arg_2])+max([-210, -7*(1+Arg_0)])])+max([0, 1+max([276, 943+-23*Arg_0])+max([-20, -4*Arg_2])+max([-210, -7*(1+Arg_0)])])+max([0, 1+-4*Arg_2+max([269, 936+-23*Arg_0])+max([-217, -7*(2+Arg_0)])]) {O(n)} 4: lbl171->stop: 1 {O(1)} 5: lbl171->lbl171: max([723, 903+-6*(1+Arg_0)])+max([153, 333+-6*(1+Arg_0)])+max([153, 333+-6*(1+Arg_0)])+max([154, 340+-6*(2+Arg_0)]) {O(n)} 6: lbl171->lbl151: max([306, max([283, 523+-8*(1+Arg_0)])])+max([0, max([-23, 217+-8*(1+Arg_0)])])+max([0, max([-23, 217+-8*(1+Arg_0)])])+max([0, max([-15, 233+-8*(2+Arg_0)])]) {O(n)} 7: lbl171->lbl151: max([244, max([212, 422+-7*(1+Arg_0)])])+max([0, max([-32, 178+-7*(1+Arg_0)])])+max([0, max([-32, 178+-7*(1+Arg_0)])])+max([0, max([-25, 192+-7*(2+Arg_0)])]) {O(n)} 0: start->stop: 1 {O(1)} 1: start->lbl171: 1 {O(1)} 2: start->lbl151: 1 {O(1)} 3: start->lbl151: 1 {O(1)} 11: start0->start: 1 {O(1)} Sizebounds: `Lower: 8: lbl151->lbl171, Arg_0: min([7, Arg_0]) {O(n)} 8: lbl151->lbl171, Arg_1: min([13, min([-(10-Arg_2+10*(max([723, 903+-6*(1+Arg_0)])+max([153, 333+-6*(1+Arg_0)])+max([153, 333+-6*(1+Arg_0)])+max([154, 340+-6*(2+Arg_0)]))), min([-(10-Arg_2), -(-2-Arg_2)])])])+-10*(max([1102, 1103+721-Arg_0+max([-580, -20*Arg_0])+max([-20, -4*Arg_2])])+max([0, 1+721-Arg_0+max([-580, -20*Arg_0])+max([-20, -4*Arg_2])])+max([0, 1+721-Arg_0+max([-580, -20*Arg_0])+max([-20, -4*Arg_2])])+max([0, 1+721-Arg_0+-4*Arg_2+max([-580, -20*Arg_0])])) {O(n)} 8: lbl151->lbl171, Arg_2: min([6, Arg_2]) {O(n)} 8: lbl151->lbl171, Arg_3: min([8, min([-(-1-Arg_0), min([-(-2-Arg_0), -(-1-Arg_0)])])]) {O(n)} 9: lbl151->lbl151, Arg_0: min([7, Arg_0]) {O(n)} 9: lbl151->lbl151, Arg_1: 13 {O(1)} 9: lbl151->lbl151, Arg_2: min([6, Arg_2]) {O(n)} 9: lbl151->lbl151, Arg_3: 8 {O(1)} 10: lbl151->lbl151, Arg_0: min([7, Arg_0]) {O(n)} 10: lbl151->lbl151, Arg_1: min([13, min([-(10-Arg_2+10*(max([723, 903+-6*(1+Arg_0)])+max([153, 333+-6*(1+Arg_0)])+max([153, 333+-6*(1+Arg_0)])+max([154, 340+-6*(2+Arg_0)]))), min([-(10-Arg_2), -(-2-Arg_2)])])])+-10*(max([1102, 1103+721-Arg_0+max([-580, -20*Arg_0])+max([-20, -4*Arg_2])])+max([0, 1+721-Arg_0+max([-580, -20*Arg_0])+max([-20, -4*Arg_2])])+max([0, 1+721-Arg_0+max([-580, -20*Arg_0])+max([-20, -4*Arg_2])])+max([0, 1+721-Arg_0+-4*Arg_2+max([-580, -20*Arg_0])])) {O(n)} 10: lbl151->lbl151, Arg_2: min([6, Arg_2]) {O(n)} 10: lbl151->lbl151, Arg_3: min([8, min([-(-1-Arg_0), min([-(-2-Arg_0), -(-1-Arg_0)])])]) {O(n)} 4: lbl171->stop, Arg_0: min([7, Arg_0]) {O(n)} 4: lbl171->stop, Arg_1: 18 {O(1)} 4: lbl171->stop, Arg_2: min([6, Arg_2]) {O(n)} 4: lbl171->stop, Arg_3: 30 {O(1)} 5: lbl171->lbl171, Arg_0: Arg_0 {O(n)} 5: lbl171->lbl171, Arg_1: -10+Arg_2+-10*(max([723, 903+-6*(1+Arg_0)])+max([153, 333+-6*(1+Arg_0)])+max([153, 333+-6*(1+Arg_0)])+max([154, 340+-6*(2+Arg_0)])) {O(n)} 5: lbl171->lbl171, Arg_2: Arg_2 {O(n)} 5: lbl171->lbl171, Arg_3: 2+Arg_0 {O(n)} 6: lbl171->lbl151, Arg_0: min([7, Arg_0]) {O(n)} 6: lbl171->lbl151, Arg_1: 13 {O(1)} 6: lbl171->lbl151, Arg_2: min([6, Arg_2]) {O(n)} 6: lbl171->lbl151, Arg_3: 8 {O(1)} 7: lbl171->lbl151, Arg_0: min([7, Arg_0]) {O(n)} 7: lbl171->lbl151, Arg_1: min([13, min([-(10-Arg_2+10*(max([723, 903+-6*(1+Arg_0)])+max([153, 333+-6*(1+Arg_0)])+max([153, 333+-6*(1+Arg_0)])+max([154, 340+-6*(2+Arg_0)]))), min([-(10-Arg_2), -(-2-Arg_2)])])])+-10*(max([1102, 1103+721-Arg_0+max([-580, -20*Arg_0])+max([-20, -4*Arg_2])])+max([0, 1+721-Arg_0+max([-580, -20*Arg_0])+max([-20, -4*Arg_2])])+max([0, 1+721-Arg_0+max([-580, -20*Arg_0])+max([-20, -4*Arg_2])])+max([0, 1+721-Arg_0+-4*Arg_2+max([-580, -20*Arg_0])])) {O(n)} 7: lbl171->lbl151, Arg_2: min([6, Arg_2]) {O(n)} 7: lbl171->lbl151, Arg_3: min([8, min([-(-1-Arg_0), min([-(-2-Arg_0), -(-1-Arg_0)])])]) {O(n)} 0: start->stop, Arg_0: 30 {O(1)} 0: start->stop, Arg_1: Arg_2 {O(n)} 0: start->stop, Arg_2: Arg_2 {O(n)} 0: start->stop, Arg_3: 30 {O(1)} 1: start->lbl171, Arg_0: Arg_0 {O(n)} 1: start->lbl171, Arg_1: -10+Arg_2 {O(n)} 1: start->lbl171, Arg_2: Arg_2 {O(n)} 1: start->lbl171, Arg_3: 2+Arg_0 {O(n)} 2: start->lbl151, Arg_0: 7 {O(1)} 2: start->lbl151, Arg_1: 13 {O(1)} 2: start->lbl151, Arg_2: 6 {O(1)} 2: start->lbl151, Arg_3: 8 {O(1)} 3: start->lbl151, Arg_0: Arg_0 {O(n)} 3: start->lbl151, Arg_1: 2+Arg_2 {O(n)} 3: start->lbl151, Arg_2: Arg_2 {O(n)} 3: start->lbl151, Arg_3: 1+Arg_0 {O(n)} 11: start0->start, Arg_0: Arg_0 {O(n)} 11: start0->start, Arg_1: Arg_2 {O(n)} 11: start0->start, Arg_2: Arg_2 {O(n)} 11: start0->start, Arg_3: Arg_0 {O(n)} `Upper: 8: lbl151->lbl171, Arg_0: 29 {O(1)} 8: lbl151->lbl171, Arg_1: max([25, 25+7*(max([1804, 1805+1183-Arg_0+max([-1015, -35*Arg_0])+max([-25, -5*Arg_2])])+max([0, 1+1183-Arg_0+max([-1015, -35*Arg_0])+max([-25, -5*Arg_2])])+max([0, 1+1183-Arg_0+max([-1015, -35*Arg_0])+max([-25, -5*Arg_2])])+max([0, 1+1181-Arg_0+-5*Arg_2+max([-1015, -35*Arg_0])]))]) {O(n)} 8: lbl151->lbl171, Arg_2: max([28, Arg_2]) {O(n)} 8: lbl151->lbl171, Arg_3: max([32, max([2+max([30, 30+max([1406, 1407+max([276, 943+-23*Arg_0])+max([-20, -4*Arg_2])+max([-210, -7*(1+Arg_0)])])+max([0, 1+max([276, 943+-23*Arg_0])+max([-20, -4*Arg_2])+max([-210, -7*(1+Arg_0)])])+max([0, 1+max([276, 943+-23*Arg_0])+max([-20, -4*Arg_2])+max([-210, -7*(1+Arg_0)])])+max([0, 1+-4*Arg_2+max([269, 936+-23*Arg_0])+max([-217, -7*(2+Arg_0)])])])+max([0, 1+1181-Arg_0+-5*Arg_2+max([-1015, -35*Arg_0])])+max([1804, 1805+1183-Arg_0+max([-1015, -35*Arg_0])+max([-25, -5*Arg_2])])+max([0, 1+1183-Arg_0+max([-1015, -35*Arg_0])+max([-25, -5*Arg_2])])+max([0, 1+1183-Arg_0+max([-1015, -35*Arg_0])+max([-25, -5*Arg_2])]), 32+max([1406, 1407+max([276, 943+-23*Arg_0])+max([-20, -4*Arg_2])+max([-210, -7*(1+Arg_0)])])+max([0, 1+max([276, 943+-23*Arg_0])+max([-20, -4*Arg_2])+max([-210, -7*(1+Arg_0)])])+max([0, 1+max([276, 943+-23*Arg_0])+max([-20, -4*Arg_2])+max([-210, -7*(1+Arg_0)])])+max([0, 1+-4*Arg_2+max([269, 936+-23*Arg_0])+max([-217, -7*(2+Arg_0)])])])]) {O(n)} 9: lbl151->lbl151, Arg_0: 29 {O(1)} 9: lbl151->lbl151, Arg_1: 35+7*(max([1804, 1805+1183-Arg_0+max([-1015, -35*Arg_0])+max([-25, -5*Arg_2])])+max([0, 1+1183-Arg_0+max([-1015, -35*Arg_0])+max([-25, -5*Arg_2])])+max([0, 1+1183-Arg_0+max([-1015, -35*Arg_0])+max([-25, -5*Arg_2])])+max([0, 1+1181-Arg_0+-5*Arg_2+max([-1015, -35*Arg_0])])) {O(n)} 9: lbl151->lbl151, Arg_2: max([28, Arg_2]) {O(n)} 9: lbl151->lbl151, Arg_3: max([30, 30+max([1406, 1407+max([276, 943+-23*Arg_0])+max([-20, -4*Arg_2])+max([-210, -7*(1+Arg_0)])])+max([0, 1+max([276, 943+-23*Arg_0])+max([-20, -4*Arg_2])+max([-210, -7*(1+Arg_0)])])+max([0, 1+max([276, 943+-23*Arg_0])+max([-20, -4*Arg_2])+max([-210, -7*(1+Arg_0)])])+max([0, 1+-4*Arg_2+max([269, 936+-23*Arg_0])+max([-217, -7*(2+Arg_0)])])])+max([0, 1+1181-Arg_0+-5*Arg_2+max([-1015, -35*Arg_0])])+max([1804, 1805+1183-Arg_0+max([-1015, -35*Arg_0])+max([-25, -5*Arg_2])])+max([0, 1+1183-Arg_0+max([-1015, -35*Arg_0])+max([-25, -5*Arg_2])])+max([0, 1+1183-Arg_0+max([-1015, -35*Arg_0])+max([-25, -5*Arg_2])]) {O(n)} 10: lbl151->lbl151, Arg_0: 29 {O(1)} 10: lbl151->lbl151, Arg_1: 7 {O(1)} 10: lbl151->lbl151, Arg_2: max([28, Arg_2]) {O(n)} 10: lbl151->lbl151, Arg_3: 30+max([1406, 1407+max([276, 943+-23*Arg_0])+max([-20, -4*Arg_2])+max([-210, -7*(1+Arg_0)])])+max([0, 1+max([276, 943+-23*Arg_0])+max([-20, -4*Arg_2])+max([-210, -7*(1+Arg_0)])])+max([0, 1+max([276, 943+-23*Arg_0])+max([-20, -4*Arg_2])+max([-210, -7*(1+Arg_0)])])+max([0, 1+-4*Arg_2+max([269, 936+-23*Arg_0])+max([-217, -7*(2+Arg_0)])]) {O(n)} 4: lbl171->stop, Arg_0: 29 {O(1)} 4: lbl171->stop, Arg_1: max([25, max([-10+Arg_2, 25+7*(max([1804, 1805+1183-Arg_0+max([-1015, -35*Arg_0])+max([-25, -5*Arg_2])])+max([0, 1+1183-Arg_0+max([-1015, -35*Arg_0])+max([-25, -5*Arg_2])])+max([0, 1+1183-Arg_0+max([-1015, -35*Arg_0])+max([-25, -5*Arg_2])])+max([0, 1+1181-Arg_0+-5*Arg_2+max([-1015, -35*Arg_0])]))])]) {O(n)} 4: lbl171->stop, Arg_2: max([28, Arg_2]) {O(n)} 4: lbl171->stop, Arg_3: max([31, max([32, max([2+max([30, 30+max([1406, 1407+max([276, 943+-23*Arg_0])+max([-20, -4*Arg_2])+max([-210, -7*(1+Arg_0)])])+max([0, 1+max([276, 943+-23*Arg_0])+max([-20, -4*Arg_2])+max([-210, -7*(1+Arg_0)])])+max([0, 1+max([276, 943+-23*Arg_0])+max([-20, -4*Arg_2])+max([-210, -7*(1+Arg_0)])])+max([0, 1+-4*Arg_2+max([269, 936+-23*Arg_0])+max([-217, -7*(2+Arg_0)])])])+max([0, 1+1181-Arg_0+-5*Arg_2+max([-1015, -35*Arg_0])])+max([1804, 1805+1183-Arg_0+max([-1015, -35*Arg_0])+max([-25, -5*Arg_2])])+max([0, 1+1183-Arg_0+max([-1015, -35*Arg_0])+max([-25, -5*Arg_2])])+max([0, 1+1183-Arg_0+max([-1015, -35*Arg_0])+max([-25, -5*Arg_2])]), 32+max([1406, 1407+max([276, 943+-23*Arg_0])+max([-20, -4*Arg_2])+max([-210, -7*(1+Arg_0)])])+max([0, 1+max([276, 943+-23*Arg_0])+max([-20, -4*Arg_2])+max([-210, -7*(1+Arg_0)])])+max([0, 1+max([276, 943+-23*Arg_0])+max([-20, -4*Arg_2])+max([-210, -7*(1+Arg_0)])])+max([0, 1+-4*Arg_2+max([269, 936+-23*Arg_0])+max([-217, -7*(2+Arg_0)])])])])]) {O(n)} 5: lbl171->lbl171, Arg_0: 27 {O(1)} 5: lbl171->lbl171, Arg_1: -10+Arg_2 {O(n)} 5: lbl171->lbl171, Arg_2: Arg_2 {O(n)} 5: lbl171->lbl171, Arg_3: 31 {O(1)} 6: lbl171->lbl151, Arg_0: 27 {O(1)} 6: lbl171->lbl151, Arg_1: 35 {O(1)} 6: lbl171->lbl151, Arg_2: max([28, Arg_2]) {O(n)} 6: lbl171->lbl151, Arg_3: 30 {O(1)} 7: lbl171->lbl151, Arg_0: 15 {O(1)} 7: lbl171->lbl151, Arg_1: 7 {O(1)} 7: lbl171->lbl151, Arg_2: max([28, Arg_2]) {O(n)} 7: lbl171->lbl151, Arg_3: 18 {O(1)} 0: start->stop, Arg_0: Arg_0 {O(n)} 0: start->stop, Arg_1: Arg_2 {O(n)} 0: start->stop, Arg_2: Arg_2 {O(n)} 0: start->stop, Arg_3: Arg_0 {O(n)} 1: start->lbl171, Arg_0: 29 {O(1)} 1: start->lbl171, Arg_1: -10+Arg_2 {O(n)} 1: start->lbl171, Arg_2: Arg_2 {O(n)} 1: start->lbl171, Arg_3: 31 {O(1)} 2: start->lbl151, Arg_0: 29 {O(1)} 2: start->lbl151, Arg_1: 35 {O(1)} 2: start->lbl151, Arg_2: 28 {O(1)} 2: start->lbl151, Arg_3: 30 {O(1)} 3: start->lbl151, Arg_0: 29 {O(1)} 3: start->lbl151, Arg_1: 7 {O(1)} 3: start->lbl151, Arg_2: 5 {O(1)} 3: start->lbl151, Arg_3: 30 {O(1)} 11: start0->start, Arg_0: Arg_0 {O(n)} 11: start0->start, Arg_1: Arg_2 {O(n)} 11: start0->start, Arg_2: Arg_2 {O(n)} 11: start0->start, Arg_3: Arg_0 {O(n)} ---------------------------------------- (2) BOUNDS(1, nat(2368 + -2 * Arg_0 + max(-70 * Arg_0, -2030) + max(-10 * Arg_2, -50)) + nat(max(1888 + -46 * Arg_0, 554) + max(-8 * Arg_2, -40) + max(-14 + -14 * Arg_0, -420)) + nat(1444 + -2 * Arg_0 + max(-40 * Arg_0, -1160) + max(-8 * Arg_2, -40)) + nat(722 + -1 * Arg_0 + -4 * Arg_2 + max(-20 * Arg_0, -580)) + nat(418 + -16 * Arg_0) + nat(342 + -14 * Arg_0) + max(306, 654 + -12 * Arg_0) + max(154, 328 + -6 * Arg_0) + max(1824 + -1 * Arg_0 + max(-20 * Arg_0, -580) + max(-20, -4 * Arg_2), 1102) + max(903 + -6 * Arg_0, 729) + nat(178 + -7 * Arg_0) + max(244, 415 + -7 * Arg_0) + nat(217 + -8 * Arg_0) + nat(1 + -4 * Arg_2 + max(936 + -23 * Arg_0, 269) + max(-217, -14 + -7 * Arg_0)) + max(max(1683, 2350 + -23 * Arg_0) + max(-20, -4 * Arg_2) + max(-210, -7 + -7 * Arg_0), 1406) + nat(1182 + -1 * Arg_0 + -5 * Arg_2 + max(-35 * Arg_0, -1015)) + max(1804, 2988 + -1 * Arg_0 + max(-35 * Arg_0, -1015) + max(-5 * Arg_2, -25)) + max(306, 515 + -8 * Arg_0))