details

property	value
status	complete
benchmark	complex.koat
ran by	Akihisa Yamada
cpu timeout	1200 seconds
wallclock timeout	300 seconds
memory limit	137438953472 bytes
execution host	n173.star.cs.uiowa.edu
space	SAS10

run statistics

property	value
solver	AProVE
configuration	complexity
runtime (wallclock)	291.567 seconds
cpu usage	72.9277
user time	71.9815
system time	0.94618
max virtual memory	1.867148E7
max residence set size	274684.0

stage attributes

key	value
starexec-result	WORST_CASE(?, O(n^1))

output

72.85/291.54 WORST_CASE(?, O(n^1)) 72.85/291.55 proof of /export/starexec/sandbox/benchmark/theBenchmark.koat 72.85/291.55 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 72.85/291.55 72.85/291.55 72.85/291.55 The runtime complexity of the given CpxIntTrs could be proven to be BOUNDS(1, max(max(2405 + -25 * Arg_0, 1680) + max(-25, -5 * Arg_2) + max(-240, -8 + -8 * Arg_0), 1424) + nat(-3 * Arg_2 + max(688 + -16 * Arg_0, 224) + max(-155, -10 + -5 * Arg_0)) + max(989 + -5 * Arg_0, 844) + max(1046, max(1275, 1739 + -16 * Arg_0) + max(-15, -3 * Arg_2) + max(-150, -5 + -5 * Arg_0)) + nat(max(1386 + -32 * Arg_0, 458) + max(-30, -6 * Arg_2) + max(-10 + -10 * Arg_0, -300)) + nat(max(1962 + -50 * Arg_0, 512) + max(-50, -10 * Arg_2) + max(-480, -16 + -16 * Arg_0)) + nat(807 + -1 * Arg_0 + -4 * Arg_2 + max(-23 * Arg_0, -667)) + nat(1618 + -2 * Arg_0 + max(-1334, -46 * Arg_0) + max(-8 * Arg_2, -40)) + max(706 + -10 * Arg_0, 416) + nat(384 + -14 * Arg_0) + nat(692 + -2 * Arg_0) + nat(344 + -1 * Arg_0) + max(1234, 2043 + -1 * Arg_0 + max(-23 * Arg_0, -667) + max(-4 * Arg_2, -20)) + max(1030 + -1 * Arg_0, 684) + nat(190 + -7 * Arg_0) + max(478 + -7 * Arg_0, 286) + max(344 + -5 * Arg_0, 199) + nat(-5 * Arg_2 + max(248, 973 + -25 * Arg_0) + max(-16 + -8 * Arg_0, -248))). 72.85/291.55 72.85/291.55 (0) CpxIntTrs 72.85/291.55 (1) Koat2 Proof [FINISHED, 4043 ms] 72.85/291.55 (2) BOUNDS(1, max(max(2405 + -25 * Arg_0, 1680) + max(-25, -5 * Arg_2) + max(-240, -8 + -8 * Arg_0), 1424) + nat(-3 * Arg_2 + max(688 + -16 * Arg_0, 224) + max(-155, -10 + -5 * Arg_0)) + max(989 + -5 * Arg_0, 844) + max(1046, max(1275, 1739 + -16 * Arg_0) + max(-15, -3 * Arg_2) + max(-150, -5 + -5 * Arg_0)) + nat(max(1386 + -32 * Arg_0, 458) + max(-30, -6 * Arg_2) + max(-10 + -10 * Arg_0, -300)) + nat(max(1962 + -50 * Arg_0, 512) + max(-50, -10 * Arg_2) + max(-480, -16 + -16 * Arg_0)) + nat(807 + -1 * Arg_0 + -4 * Arg_2 + max(-23 * Arg_0, -667)) + nat(1618 + -2 * Arg_0 + max(-1334, -46 * Arg_0) + max(-8 * Arg_2, -40)) + max(706 + -10 * Arg_0, 416) + nat(384 + -14 * Arg_0) + nat(692 + -2 * Arg_0) + nat(344 + -1 * Arg_0) + max(1234, 2043 + -1 * Arg_0 + max(-23 * Arg_0, -667) + max(-4 * Arg_2, -20)) + max(1030 + -1 * Arg_0, 684) + nat(190 + -7 * Arg_0) + max(478 + -7 * Arg_0, 286) + max(344 + -5 * Arg_0, 199) + nat(-5 * Arg_2 + max(248, 973 + -25 * Arg_0) + max(-16 + -8 * Arg_0, -248))) 72.85/291.55 72.85/291.55 72.85/291.55 ---------------------------------------- 72.85/291.55 72.85/291.55 (0) 72.85/291.55 Obligation: 72.85/291.55 Complexity Int TRS consisting of the following rules: 72.85/291.55 start(A, B, C, D) -> Com_1(stop(A, B, C, D)) :|: A >= 30 && B >= C && B <= C && D >= A && D <= A 72.85/291.55 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 72.85/291.55 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 72.85/291.55 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 72.85/291.55 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 72.85/291.55 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 72.85/291.55 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 72.85/291.55 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 72.85/291.55 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 72.85/291.55 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 72.85/291.55 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 72.85/291.55 start0(A, B, C, D) -> Com_1(start(A, C, C, A)) :|: TRUE 72.85/291.55 72.85/291.55 The start-symbols are:[start0_4] 72.85/291.55 72.85/291.55 72.85/291.55 ---------------------------------------- 72.85/291.55 72.85/291.55 (1) Koat2 Proof (FINISHED) 72.85/291.55 YES( ?, 6+max([678, 1024-Arg_0])+max([0, max([-13, 204+-7*(2+Arg_0)])])+max([286, max([275, 485+-7*(1+Arg_0)])])+max([199, 354+-5*(2+Arg_0)])+max([844, 994+-5*(1+Arg_0)])+max([0, 807-Arg_0+-4*Arg_2+max([-667, -23*Arg_0])])+max([1234, 1234+809-Arg_0+max([-667, -23*Arg_0])+max([-20, -4*Arg_2])])+max([0, -5*Arg_2+max([248, 973+-25*Arg_0])+max([-248, -8*(2+Arg_0)])])+max([1424, 1424+max([256, 981+-25*Arg_0])+max([-25, -5*Arg_2])+max([-240, -8*(1+Arg_0)])])+max([0, -3*Arg_2+max([224, 688+-16*Arg_0])+max([-155, -5*(2+Arg_0)])])+max([1046, 1046+max([229, 693+-16*Arg_0])+max([-15, -3*Arg_2])+max([-150, -5*(1+Arg_0)])])+max([0, max([229, 693+-16*Arg_0])+max([-15, -3*Arg_2])+max([-150, -5*(1+Arg_0)])])+max([0, max([229, 693+-16*Arg_0])+max([-15, -3*Arg_2])+max([-150, -5*(1+Arg_0)])])+max([0, max([256, 981+-25*Arg_0])+max([-25, -5*Arg_2])+max([-240, -8*(1+Arg_0)])])+max([0, max([256, 981+-25*Arg_0])+max([-25, -5*Arg_2])+max([-240, -8*(1+Arg_0)])])+max([0, 809-Arg_0+max([-667, -23*Arg_0])+max([-20, -4*Arg_2])])+max([0, 809-Arg_0+max([-667, -23*Arg_0])+max([-20, -4*Arg_2])])+max([208, 358+-5*(1+Arg_0)])+max([208, 358+-5*(1+Arg_0)])+max([0, max([-11, 199+-7*(1+Arg_0)])])+max([0, max([-11, 199+-7*(1+Arg_0)])])+max([0, 346-Arg_0])+max([0, 346-Arg_0])+max([0, 344-Arg_0]) {O(n)}) 72.85/291.55 72.85/291.55 72.85/291.55 72.85/291.55 Initial Complexity Problem: 72.85/291.55 72.85/291.55 Start: start0 72.85/291.55 72.85/291.55 Program_Vars: Arg_0, Arg_1, Arg_2, Arg_3 72.85/291.55 72.85/291.55 Temp_Vars: 72.85/291.55 72.85/291.55 Locations: lbl151, lbl171, start, start0, stop 72.85/291.55 72.85/291.55 Transitions: 72.85/291.55 72.85/291.55 lbl151(Arg_0,Arg_1,Arg_2,Arg_3) -> lbl151(Arg_0,7+Arg_1,Arg_2,1+Arg_3):|:1+Arg_0 <= Arg_3 && Arg_0 <= 29 && Arg_1+1 <= Arg_3 && 6 <= Arg_1 && (5)*Arg_0+Arg_2+7 <= (6)*Arg_3 && (5)*Arg_0+Arg_2+7 <= (5)*Arg_3+Arg_1 && Arg_0+1 <= Arg_3 && Arg_0 <= 29 && (2)*Arg_3+(5)*Arg_0+Arg_2 <= Arg_1+203 && (14)*Arg_3+(35)*Arg_0+(7)*Arg_2 <= (2)*Arg_1+1561 && (140)*Arg_0+(28)*Arg_2+161 <= (140)*Arg_3+(23)*Arg_1 && (56)*Arg_3+(140)*Arg_0+(28)*Arg_2 <= (23)*Arg_1+5719 && Arg_1 <= Arg_3+5 && Arg_1+(7)*Arg_0 <= (7)*Arg_3+Arg_2 72.85/291.55 72.85/291.55 lbl151(Arg_0,Arg_1,Arg_2,Arg_3) -> lbl151(Arg_0,2+Arg_1,Arg_2,1+Arg_3):|:1+Arg_0 <= Arg_3 && Arg_0 <= 29 && Arg_1+1 <= Arg_3 && Arg_1 <= 5 && (5)*Arg_0+Arg_2+7 <= (6)*Arg_3 && (5)*Arg_0+Arg_2+7 <= (5)*Arg_3+Arg_1 && Arg_0+1 <= Arg_3 && Arg_0 <= 29 && (2)*Arg_3+(5)*Arg_0+Arg_2 <= Arg_1+203 && (14)*Arg_3+(35)*Arg_0+(7)*Arg_2 <= (2)*Arg_1+1561 && (140)*Arg_0+(28)*Arg_2+161 <= (140)*Arg_3+(23)*Arg_1 && (56)*Arg_3+(140)*Arg_0+(28)*Arg_2 <= (23)*Arg_1+5719 && Arg_1 <= Arg_3+5 && Arg_1+(7)*Arg_0 <= (7)*Arg_3+Arg_2 72.85/291.55 72.85/291.55 lbl151(Arg_0,Arg_1,Arg_2,Arg_3) -> lbl171(Arg_0,Arg_1-10,Arg_2,2+Arg_3):|:1+Arg_0 <= Arg_3 && Arg_0 <= 29 && Arg_3 <= Arg_1 && (5)*Arg_0+Arg_2+7 <= (6)*Arg_3 && (5)*Arg_0+Arg_2+7 <= (5)*Arg_3+Arg_1 && Arg_0+1 <= Arg_3 && Arg_0 <= 29 && (2)*Arg_3+(5)*Arg_0+Arg_2 <= Arg_1+203 && (14)*Arg_3+(35)*Arg_0+(7)*Arg_2 <= (2)*Arg_1+1561 && (140)*Arg_0+(28)*Arg_2+161 <= (140)*Arg_3+(23)*Arg_1 && (56)*Arg_3+(140)*Arg_0+(28)*Arg_2 <= (23)*Arg_1+5719 && Arg_1 <= Arg_3+5 && Arg_1+(7)*Arg_0 <= (7)*Arg_3+Arg_2 72.85/291.55 72.85/291.55 lbl171(Arg_0,Arg_1,Arg_2,Arg_3) -> lbl151(Arg_0,7+Arg_1,Arg_2,1+Arg_3):|:Arg_3 <= 12+Arg_1 && 2+Arg_0 <= Arg_3 && Arg_0 <= 10+Arg_1 && Arg_0 <= 29 && Arg_1+1 <= Arg_3 && 6 <= Arg_1 && Arg_3 <= 29 && Arg_0 <= 29 && (5)*Arg_0+Arg_2 <= (5)*Arg_3+Arg_1 && Arg_1+(7)*Arg_0+24 <= (7)*Arg_3+Arg_2 && (19)*Arg_3+(35)*Arg_0+(7)*Arg_2 <= (7)*Arg_1+1674 && Arg_3 <= Arg_1+12 72.85/291.55 72.85/291.55 lbl171(Arg_0,Arg_1,Arg_2,Arg_3) -> lbl151(Arg_0,2+Arg_1,Arg_2,1+Arg_3):|:Arg_3 <= 12+Arg_1 && 2+Arg_0 <= Arg_3 && Arg_0 <= 10+Arg_1 && Arg_0 <= 29 && Arg_1+1 <= Arg_3 && Arg_1 <= 5 && Arg_3 <= 29 && Arg_0 <= 29 && (5)*Arg_0+Arg_2 <= (5)*Arg_3+Arg_1 && Arg_1+(7)*Arg_0+24 <= (7)*Arg_3+Arg_2 && (19)*Arg_3+(35)*Arg_0+(7)*Arg_2 <= (7)*Arg_1+1674 && Arg_3 <= Arg_1+12 72.85/291.55 72.85/291.55 lbl171(Arg_0,Arg_1,Arg_2,Arg_3) -> lbl171(Arg_0,Arg_1-10,Arg_2,2+Arg_3):|:Arg_3 <= 12+Arg_1 && 2+Arg_0 <= Arg_3 && Arg_0 <= 10+Arg_1 && Arg_0 <= 29 && Arg_3 <= Arg_1 && Arg_3 <= 29 && Arg_0 <= 29 && (5)*Arg_0+Arg_2 <= (5)*Arg_3+Arg_1 && Arg_1+(7)*Arg_0+24 <= (7)*Arg_3+Arg_2 && (19)*Arg_3+(35)*Arg_0+(7)*Arg_2 <= (7)*Arg_1+1674 && Arg_3 <= Arg_1+12 72.85/291.55 72.85/291.55 lbl171(Arg_0,Arg_1,Arg_2,Arg_3) -> stop(Arg_0,Arg_1,Arg_2,Arg_3):|:Arg_3 <= 12+Arg_1 && 2+Arg_0 <= Arg_3 && Arg_0 <= 10+Arg_1 && Arg_0 <= 29 && 30 <= Arg_3 && Arg_0 <= 29 && (5)*Arg_0+Arg_2 <= (5)*Arg_3+Arg_1 && Arg_1+(7)*Arg_0+24 <= (7)*Arg_3+Arg_2 && (19)*Arg_3+(35)*Arg_0+(7)*Arg_2 <= (7)*Arg_1+1674 && Arg_3 <= Arg_1+12 72.85/291.55 72.85/291.55 start(Arg_0,Arg_1,Arg_2,Arg_3) -> lbl151(Arg_0,7+Arg_1,Arg_2,1+Arg_3):|:Arg_3 <= Arg_0 && Arg_0 <= Arg_3 && Arg_2 <= Arg_1 && Arg_1 <= Arg_2 && Arg_2+1 <= Arg_0 && 6 <= Arg_2 && Arg_0 <= 29 && Arg_1 <= Arg_2 && Arg_2 <= Arg_1 && Arg_3 <= Arg_0 && Arg_0 <= Arg_3 72.85/291.55 72.85/291.55 start(Arg_0,Arg_1,Arg_2,Arg_3) -> lbl151(Arg_0,2+Arg_1,Arg_2,1+Arg_3):|:Arg_3 <= Arg_0 && Arg_0 <= Arg_3 && Arg_2 <= Arg_1 && Arg_1 <= Arg_2 && Arg_2+1 <= Arg_0 && Arg_2 <= 5 && Arg_0 <= 29 && Arg_1 <= Arg_2 && Arg_2 <= Arg_1 && Arg_3 <= Arg_0 && Arg_0 <= Arg_3 72.85/291.55 72.85/291.55 start(Arg_0,Arg_1,Arg_2,Arg_3) -> lbl171(Arg_0,Arg_1-10,Arg_2,2+Arg_3):|:Arg_3 <= Arg_0 && Arg_0 <= Arg_3 && Arg_2 <= Arg_1 && Arg_1 <= Arg_2 && Arg_0 <= Arg_2 && Arg_0 <= 29 && Arg_1 <= Arg_2 && Arg_2 <= Arg_1 && Arg_3 <= Arg_0 && Arg_0 <= Arg_3 72.85/291.55 72.85/291.55 start(Arg_0,Arg_1,Arg_2,Arg_3) -> stop(Arg_0,Arg_1,Arg_2,Arg_3):|:Arg_3 <= Arg_0 && Arg_0 <= Arg_3 && Arg_2 <= Arg_1 && Arg_1 <= Arg_2 && 30 <= Arg_0 && Arg_1 <= Arg_2 && Arg_2 <= Arg_1 && Arg_3 <= Arg_0 && Arg_0 <= Arg_3 72.85/291.55 72.85/291.55 start0(Arg_0,Arg_1,Arg_2,Arg_3) -> start(Arg_0,Arg_2,Arg_2,Arg_0):|: 72.85/291.55 72.85/291.55 72.85/291.55 72.85/291.55 Timebounds: 72.85/291.55 72.85/291.55 Overall timebound: 6+max([678, 1024-Arg_0])+max([0, max([-13, 204+-7*(2+Arg_0)])])+max([286, max([275, 485+-7*(1+Arg_0)])])+max([199, 354+-5*(2+Arg_0)])+max([844, 994+-5*(1+Arg_0)])+max([0, 807-Arg_0+-4*Arg_2+max([-667, -23*Arg_0])])+max([1234, 1234+809-Arg_0+max([-667, -23*Arg_0])+max([-20, -4*Arg_2])])+max([0, -5*Arg_2+max([248, 973+-25*Arg_0])+max([-248, -8*(2+Arg_0)])])+max([1424, 1424+max([256, 981+-25*Arg_0])+max([-25, -5*Arg_2])+max([-240, -8*(1+Arg_0)])])+max([0, -3*Arg_2+max([224, 688+-16*Arg_0])+max([-155, -5*(2+Arg_0)])])+max([1046, 1046+max([229, 693+-16*Arg_0])+max([-15, -3*Arg_2])+max([-150, -5*(1+Arg_0)])])+max([0, max([229, 693+-16*Arg_0])+max([-15, -3*Arg_2])+max([-150, -5*(1+Arg_0)])])+max([0, max([229, 693+-16*Arg_0])+max([-15, -3*Arg_2])+max([-150, -5*(1+Arg_0)])])+max([0, max([256, 981+-25*Arg_0])+max([-25, -5*Arg_2])+max([-240, -8*(1+Arg_0)])])+max([0, max([256, 981+-25*Arg_0])+max([-25, -5*Arg_2])+max([-240, -8*(1+Arg_0)])])+max([0, 809-Arg_0+max([-667, -23*Arg_0])+max([-20, -4*Arg_2])])+max([0, 809-Arg_0+max([-667, -23*Arg_0])+max([-20, -4*Arg_2])])+max([208, 358+-5*(1+Arg_0)])+max([208, 358+-5*(1+Arg_0)])+max([0, max([-11, 199+-7*(1+Arg_0)])])+max([0, max([-11, 199+-7*(1+Arg_0)])])+max([0, 346-Arg_0])+max([0, 346-Arg_0])+max([0, 344-Arg_0]) {O(n)} 72.85/291.55 72.85/291.55 8: lbl151->lbl171: max([1234, 1234+809-Arg_0+max([-667, -23*Arg_0])+max([-20, -4*Arg_2])])+max([0, 809-Arg_0+max([-667, -23*Arg_0])+max([-20, -4*Arg_2])])+max([0, 809-Arg_0+max([-667, -23*Arg_0])+max([-20, -4*Arg_2])])+max([0, 807-Arg_0+-4*Arg_2+max([-667, -23*Arg_0])]) {O(n)} 72.85/291.55 72.85/291.55 9: lbl151->lbl151: max([1046, 1046+max([229, 693+-16*Arg_0])+max([-15, -3*Arg_2])+max([-150, -5*(1+Arg_0)])])+max([0, max([229, 693+-16*Arg_0])+max([-15, -3*Arg_2])+max([-150, -5*(1+Arg_0)])])+max([0, max([229, 693+-16*Arg_0])+max([-15, -3*Arg_2])+max([-150, -5*(1+Arg_0)])])+max([0, -3*Arg_2+max([224, 688+-16*Arg_0])+max([-155, -5*(2+Arg_0)])]) {O(n)} 72.85/291.55 72.85/291.55 10: lbl151->lbl151: max([1424, 1424+max([256, 981+-25*Arg_0])+max([-25, -5*Arg_2])+max([-240, -8*(1+Arg_0)])])+max([0, max([256, 981+-25*Arg_0])+max([-25, -5*Arg_2])+max([-240, -8*(1+Arg_0)])])+max([0, max([256, 981+-25*Arg_0])+max([-25, -5*Arg_2])+max([-240, -8*(1+Arg_0)])])+max([0, -5*Arg_2+max([248, 973+-25*Arg_0])+max([-248, -8*(2+Arg_0)])]) {O(n)} 72.85/291.55 72.85/291.55 4: lbl171->stop: 1 {O(1)} 72.85/291.55 72.85/291.55 5: lbl171->lbl171: max([678, 1024-Arg_0])+max([0, 346-Arg_0])+max([0, 346-Arg_0])+max([0, 344-Arg_0]) {O(n)} 72.85/291.55 72.85/291.55 6: lbl171->lbl151: max([844, 994+-5*(1+Arg_0)])+max([208, 358+-5*(1+Arg_0)])+max([208, 358+-5*(1+Arg_0)])+max([199, 354+-5*(2+Arg_0)]) {O(n)} 72.85/291.55 72.85/291.55 7: lbl171->lbl151: max([286, max([275, 485+-7*(1+Arg_0)])])+max([0, max([-11, 199+-7*(1+Arg_0)])])+max([0, max([-11, 199+-7*(1+Arg_0)])])+max([0, max([-13, 204+-7*(2+Arg_0)])]) {O(n)} 72.85/291.55 72.85/291.55 0: start->stop: 1 {O(1)} 72.85/291.55 72.85/291.55 1: start->lbl171: 1 {O(1)} 72.85/291.55 popout

output may be truncated. 'popout' for the full output.

job log

popout

actions

all output return to Complexity_ITS 2019-03-21 04.46