Trying to load file: main.koat Initial Control flow graph problem: Start location: start0 0: start -> lbl21 : O'=free, [ A==B && C==D && E==F && G==H && Q==J && K==L && M==N && O==P ], cost: 1 11: lbl21 -> stop : G'=O, [ L>=2*O && 0>=O && 1+2*O>=L && M==N && A==B && C==D && E==F && G==H && Q==J && K==L ], cost: 1 12: lbl21 -> lbl71 : C'=free_5, E'=0, G'=O, Q'=0, [ L>=2*O && O>=1 && 1+2*O>=L && M==N && A==B && C==D && E==F && G==H && Q==J && K==L ], cost: 1 1: lbl121 -> lbl123 : G'=A, [ G>=2*A && 1+2*A>=G && 1+2*O>=L && O>=G && E>=0 && G>=1 && L>=1+E && K==L && Q==L && 1+M==L ], cost: 1 3: lbl123 -> lbl121 : A'=free_1, Q'=0, [ A>=1 && 0>=L && A>=0 && E>=0 && 1+2*O>=L && O>=1 && L>=1+E && O>=2*A && K==L && Q==L && 1+M==L && G==A ], cost: 1 2: lbl123 -> stop : [ E>=0 && 1+2*O>=L && O>=1 && L>=1+E && O>=0 && G==0 && K==L && Q==L && 1+M==L && A==0 ], cost: 1 4: lbl123 -> lbl71 : C'=free_2, E'=0, Q'=0, [ L>=1 && A>=1 && A>=0 && E>=0 && 1+2*O>=L && O>=1 && L>=1+E && O>=2*A && K==L && Q==L && 1+M==L && G==A ], cost: 1 7: lbl71 -> lbl101 : E'=E-G, [ E>=G && 1+2*O>=L && O>=G && G>=1 && E>=0 && L>=1+E && Q==E && K==L ], cost: 1 8: lbl71 -> lbl53 : Q'=1+Q, M'=Q, [ 1+2*O>=L && O>=G && G>=1 && E>=0 && L>=1+E && Q==E && K==L ], cost: 1 5: lbl101 -> lbl101 : E'=E-G, [ E>=G && Q>=E+G && O>=G && L>=1+Q && G>=1 && 1+2*O>=L && E>=0 && K==L ], cost: 1 6: lbl101 -> lbl53 : Q'=1+Q, M'=Q, [ Q>=E+G && O>=G && L>=1+Q && G>=1 && 1+2*O>=L && E>=0 && K==L ], cost: 1 9: lbl53 -> lbl121 : A'=free_3, [ L>=1+E && G>=1 && E>=0 && O>=G && 1+2*O>=L && Q==L && K==L && 1+M==L ], cost: 1 10: lbl53 -> lbl71 : C'=free_4, E'=Q, [ L>=2+M && L>=1+M && M>=E && G>=1 && E>=0 && O>=G && 1+2*O>=L && Q==1+M && K==L ], cost: 1 13: start0 -> start : A'=B, C'=D, E'=F, G'=H, Q'=J, K'=L, M'=N, O'=P, [], cost: 1 Simplified the transitions: Start location: start0 0: start -> lbl21 : O'=free, [ A==B && C==D && E==F && G==H && Q==J && K==L && M==N && O==P ], cost: 1 12: lbl21 -> lbl71 : C'=free_5, E'=0, G'=O, Q'=0, [ L>=2*O && O>=1 && 1+2*O>=L && M==N && A==B && C==D && E==F && G==H && Q==J && K==L ], cost: 1 1: lbl121 -> lbl123 : G'=A, [ G>=2*A && 1+2*A>=G && 1+2*O>=L && O>=G && E>=0 && G>=1 && L>=1+E && K==L && Q==L && 1+M==L ], cost: 1 3: lbl123 -> lbl121 : A'=free_1, Q'=0, [ A>=1 && 0>=L && E>=0 && 1+2*O>=L && O>=1 && L>=1+E && O>=2*A && K==L && Q==L && 1+M==L && G==A ], cost: 1 4: lbl123 -> lbl71 : C'=free_2, E'=0, Q'=0, [ L>=1 && A>=1 && E>=0 && 1+2*O>=L && O>=1 && L>=1+E && O>=2*A && K==L && Q==L && 1+M==L && G==A ], cost: 1 7: lbl71 -> lbl101 : E'=E-G, [ E>=G && 1+2*O>=L && O>=G && G>=1 && E>=0 && L>=1+E && Q==E && K==L ], cost: 1 8: lbl71 -> lbl53 : Q'=1+Q, M'=Q, [ 1+2*O>=L && O>=G && G>=1 && E>=0 && L>=1+E && Q==E && K==L ], cost: 1 5: lbl101 -> lbl101 : E'=E-G, [ E>=G && Q>=E+G && O>=G && L>=1+Q && G>=1 && 1+2*O>=L && E>=0 && K==L ], cost: 1 6: lbl101 -> lbl53 : Q'=1+Q, M'=Q, [ Q>=E+G && O>=G && L>=1+Q && G>=1 && 1+2*O>=L && E>=0 && K==L ], cost: 1 9: lbl53 -> lbl121 : A'=free_3, [ L>=1+E && G>=1 && E>=0 && O>=G && 1+2*O>=L && Q==L && K==L && 1+M==L ], cost: 1 10: lbl53 -> lbl71 : C'=free_4, E'=Q, [ L>=2+M && M>=E && G>=1 && E>=0 && O>=G && 1+2*O>=L && Q==1+M && K==L ], cost: 1 13: start0 -> start : A'=B, C'=D, E'=F, G'=H, Q'=J, K'=L, M'=N, O'=P, [], cost: 1 Eliminating 1 self-loops for location lbl101 Removing the self-loops: 5. Adding an epsilon transition (to model nonexecution of the loops): 15. Removed all Self-loops using metering functions (where possible): Start location: start0 0: start -> lbl21 : O'=free, [ A==B && C==D && E==F && G==H && Q==J && K==L && M==N && O==P ], cost: 1 12: lbl21 -> lbl71 : C'=free_5, E'=0, G'=O, Q'=0, [ L>=2*O && O>=1 && 1+2*O>=L && M==N && A==B && C==D && E==F && G==H && Q==J && K==L ], cost: 1 1: lbl121 -> lbl123 : G'=A, [ G>=2*A && 1+2*A>=G && 1+2*O>=L && O>=G && E>=0 && G>=1 && L>=1+E && K==L && Q==L && 1+M==L ], cost: 1 3: lbl123 -> lbl121 : A'=free_1, Q'=0, [ A>=1 && 0>=L && E>=0 && 1+2*O>=L && O>=1 && L>=1+E && O>=2*A && K==L && Q==L && 1+M==L && G==A ], cost: 1 4: lbl123 -> lbl71 : C'=free_2, E'=0, Q'=0, [ L>=1 && A>=1 && E>=0 && 1+2*O>=L && O>=1 && L>=1+E && O>=2*A && K==L && Q==L && 1+M==L && G==A ], cost: 1 7: lbl71 -> lbl101 : E'=E-G, [ E>=G && 1+2*O>=L && O>=G && G>=1 && E>=0 && L>=1+E && Q==E && K==L ], cost: 1 8: lbl71 -> lbl53 : Q'=1+Q, M'=Q, [ 1+2*O>=L && O>=G && G>=1 && E>=0 && L>=1+E && Q==E && K==L ], cost: 1 14: lbl101 -> [9] : E'=E-G, [ E>=G && Q>=E+G && O>=G && L>=1+Q && G>=1 && 1+2*O>=L && E>=0 && K==L ], cost: 1 15: lbl101 -> [9] : [], cost: 0 9: lbl53 -> lbl121 : A'=free_3, [ L>=1+E && G>=1 && E>=0 && O>=G && 1+2*O>=L && Q==L && K==L && 1+M==L ], cost: 1 10: lbl53 -> lbl71 : C'=free_4, E'=Q, [ L>=2+M && M>=E && G>=1 && E>=0 && O>=G && 1+2*O>=L && Q==1+M && K==L ], cost: 1 13: start0 -> start : A'=B, C'=D, E'=F, G'=H, Q'=J, K'=L, M'=N, O'=P, [], cost: 1 6: [9] -> lbl53 : Q'=1+Q, M'=Q, [ Q>=E+G && O>=G && L>=1+Q && G>=1 && 1+2*O>=L && E>=0 && K==L ], cost: 1 Applied simple chaining: Start location: start0 1: lbl121 -> lbl123 : G'=A, [ G>=2*A && 1+2*A>=G && 1+2*O>=L && O>=G && E>=0 && G>=1 && L>=1+E && K==L && Q==L && 1+M==L ], cost: 1 3: lbl123 -> lbl121 : A'=free_1, Q'=0, [ A>=1 && 0>=L && E>=0 && 1+2*O>=L && O>=1 && L>=1+E && O>=2*A && K==L && Q==L && 1+M==L && G==A ], cost: 1 4: lbl123 -> lbl71 : C'=free_2, E'=0, Q'=0, [ L>=1 && A>=1 && E>=0 && 1+2*O>=L && O>=1 && L>=1+E && O>=2*A && K==L && Q==L && 1+M==L && G==A ], cost: 1 7: lbl71 -> lbl101 : E'=E-G, [ E>=G && 1+2*O>=L && O>=G && G>=1 && E>=0 && L>=1+E && Q==E && K==L ], cost: 1 8: lbl71 -> lbl53 : Q'=1+Q, M'=Q, [ 1+2*O>=L && O>=G && G>=1 && E>=0 && L>=1+E && Q==E && K==L ], cost: 1 14: lbl101 -> [9] : E'=E-G, [ E>=G && Q>=E+G && O>=G && L>=1+Q && G>=1 && 1+2*O>=L && E>=0 && K==L ], cost: 1 15: lbl101 -> [9] : [], cost: 0 9: lbl53 -> lbl121 : A'=free_3, [ L>=1+E && G>=1 && E>=0 && O>=G && 1+2*O>=L && Q==L && K==L && 1+M==L ], cost: 1 10: lbl53 -> lbl71 : C'=free_4, E'=Q, [ L>=2+M && M>=E && G>=1 && E>=0 && O>=G && 1+2*O>=L && Q==1+M && K==L ], cost: 1 13: start0 -> lbl71 : A'=B, C'=free_5, E'=0, G'=free, Q'=0, K'=L, M'=N, O'=free, [ B==B && D==D && F==F && H==H && J==J && L==L && N==N && P==P && L>=2*free && free>=1 && 1+2*free>=L && N==N && B==B && D==D && F==F && H==H && J==J && L==L ], cost: 3 6: [9] -> lbl53 : Q'=1+Q, M'=Q, [ Q>=E+G && O>=G && L>=1+Q && G>=1 && 1+2*O>=L && E>=0 && K==L ], cost: 1 Applied chaining over branches and pruning: Start location: start0 18: lbl121 -> lbl71 : C'=free_2, E'=0, G'=A, Q'=0, [ G>=2*A && 1+2*A>=G && 1+2*O>=L && O>=G && E>=0 && G>=1 && L>=1+E && K==L && Q==L && 1+M==L && L>=1 && A>=1 && E>=0 && 1+2*O>=L && O>=1 && L>=1+E && O>=2*A && K==L && Q==L && 1+M==L && A==A ], cost: 2 8: lbl71 -> lbl53 : Q'=1+Q, M'=Q, [ 1+2*O>=L && O>=G && G>=1 && E>=0 && L>=1+E && Q==E && K==L ], cost: 1 16: lbl71 -> [9] : E'=E-2*G, [ E>=G && 1+2*O>=L && O>=G && G>=1 && E>=0 && L>=1+E && Q==E && K==L && E-G>=G && Q>=E && O>=G && L>=1+Q && G>=1 && 1+2*O>=L && E-G>=0 && K==L ], cost: 2 17: lbl71 -> [9] : E'=E-G, [ E>=G && 1+2*O>=L && O>=G && G>=1 && E>=0 && L>=1+E && Q==E && K==L ], cost: 1 9: lbl53 -> lbl121 : A'=free_3, [ L>=1+E && G>=1 && E>=0 && O>=G && 1+2*O>=L && Q==L && K==L && 1+M==L ], cost: 1 10: lbl53 -> lbl71 : C'=free_4, E'=Q, [ L>=2+M && M>=E && G>=1 && E>=0 && O>=G && 1+2*O>=L && Q==1+M && K==L ], cost: 1 13: start0 -> lbl71 : A'=B, C'=free_5, E'=0, G'=free, Q'=0, K'=L, M'=N, O'=free, [ B==B && D==D && F==F && H==H && J==J && L==L && N==N && P==P && L>=2*free && free>=1 && 1+2*free>=L && N==N && B==B && D==D && F==F && H==H && J==J && L==L ], cost: 3 6: [9] -> lbl53 : Q'=1+Q, M'=Q, [ Q>=E+G && O>=G && L>=1+Q && G>=1 && 1+2*O>=L && E>=0 && K==L ], cost: 1 Applied simple chaining: Start location: start0 8: lbl71 -> lbl53 : Q'=1+Q, M'=Q, [ 1+2*O>=L && O>=G && G>=1 && E>=0 && L>=1+E && Q==E && K==L ], cost: 1 16: lbl71 -> [9] : E'=E-2*G, [ E>=G && 1+2*O>=L && O>=G && G>=1 && E>=0 && L>=1+E && Q==E && K==L && E-G>=G && Q>=E && O>=G && L>=1+Q && G>=1 && 1+2*O>=L && E-G>=0 && K==L ], cost: 2 17: lbl71 -> [9] : E'=E-G, [ E>=G && 1+2*O>=L && O>=G && G>=1 && E>=0 && L>=1+E && Q==E && K==L ], cost: 1 10: lbl53 -> lbl71 : C'=free_4, E'=Q, [ L>=2+M && M>=E && G>=1 && E>=0 && O>=G && 1+2*O>=L && Q==1+M && K==L ], cost: 1 9: lbl53 -> lbl71 : A'=free_3, C'=free_2, E'=0, G'=free_3, Q'=0, [ L>=1+E && G>=1 && E>=0 && O>=G && 1+2*O>=L && Q==L && K==L && 1+M==L && G>=2*free_3 && 1+2*free_3>=G && 1+2*O>=L && O>=G && E>=0 && G>=1 && L>=1+E && K==L && Q==L && 1+M==L && L>=1 && free_3>=1 && E>=0 && 1+2*O>=L && O>=1 && L>=1+E && O>=2*free_3 && K==L && Q==L && 1+M==L && free_3==free_3 ], cost: 3 13: start0 -> lbl71 : A'=B, C'=free_5, E'=0, G'=free, Q'=0, K'=L, M'=N, O'=free, [ B==B && D==D && F==F && H==H && J==J && L==L && N==N && P==P && L>=2*free && free>=1 && 1+2*free>=L && N==N && B==B && D==D && F==F && H==H && J==J && L==L ], cost: 3 6: [9] -> lbl53 : Q'=1+Q, M'=Q, [ Q>=E+G && O>=G && L>=1+Q && G>=1 && 1+2*O>=L && E>=0 && K==L ], cost: 1 Applied chaining over branches and pruning: Start location: start0 8: lbl71 -> lbl53 : Q'=1+Q, M'=Q, [ 1+2*O>=L && O>=G && G>=1 && E>=0 && L>=1+E && Q==E && K==L ], cost: 1 19: lbl71 -> lbl53 : E'=E-2*G, Q'=1+Q, M'=Q, [ E>=G && 1+2*O>=L && O>=G && G>=1 && E>=0 && L>=1+E && Q==E && K==L && E-G>=G && Q>=E && O>=G && L>=1+Q && G>=1 && 1+2*O>=L && E-G>=0 && K==L && Q>=E-G && O>=G && L>=1+Q && G>=1 && 1+2*O>=L && E-2*G>=0 && K==L ], cost: 3 20: lbl71 -> lbl53 : E'=E-G, Q'=1+Q, M'=Q, [ E>=G && 1+2*O>=L && O>=G && G>=1 && E>=0 && L>=1+E && Q==E && K==L && Q>=E && O>=G && L>=1+Q && G>=1 && 1+2*O>=L && E-G>=0 && K==L ], cost: 2 10: lbl53 -> lbl71 : C'=free_4, E'=Q, [ L>=2+M && M>=E && G>=1 && E>=0 && O>=G && 1+2*O>=L && Q==1+M && K==L ], cost: 1 9: lbl53 -> lbl71 : A'=free_3, C'=free_2, E'=0, G'=free_3, Q'=0, [ L>=1+E && G>=1 && E>=0 && O>=G && 1+2*O>=L && Q==L && K==L && 1+M==L && G>=2*free_3 && 1+2*free_3>=G && 1+2*O>=L && O>=G && E>=0 && G>=1 && L>=1+E && K==L && Q==L && 1+M==L && L>=1 && free_3>=1 && E>=0 && 1+2*O>=L && O>=1 && L>=1+E && O>=2*free_3 && K==L && Q==L && 1+M==L && free_3==free_3 ], cost: 3 13: start0 -> lbl71 : A'=B, C'=free_5, E'=0, G'=free, Q'=0, K'=L, M'=N, O'=free, [ B==B && D==D && F==F && H==H && J==J && L==L && N==N && P==P && L>=2*free && free>=1 && 1+2*free>=L && N==N && B==B && D==D && F==F && H==H && J==J && L==L ], cost: 3 Applied chaining over branches and pruning: Start location: start0 21: lbl71 -> lbl71 : C'=free_4, E'=1+Q, Q'=1+Q, M'=Q, [ 1+2*O>=L && O>=G && G>=1 && E>=0 && L>=1+E && Q==E && K==L && L>=2+Q && Q>=E && G>=1 && E>=0 && O>=G && 1+2*O>=L && 1+Q==1+Q && K==L ], cost: 2 22: lbl71 -> lbl71 : A'=free_3, C'=free_2, E'=0, G'=free_3, Q'=0, M'=Q, [ 1+2*O>=L && O>=G && G>=1 && E>=0 && L>=1+E && Q==E && K==L && L>=1+E && G>=1 && E>=0 && O>=G && 1+2*O>=L && 1+Q==L && K==L && 1+Q==L && G>=2*free_3 && 1+2*free_3>=G && 1+2*O>=L && O>=G && E>=0 && G>=1 && L>=1+E && K==L && 1+Q==L && 1+Q==L && L>=1 && free_3>=1 && E>=0 && 1+2*O>=L && O>=1 && L>=1+E && O>=2*free_3 && K==L && 1+Q==L && 1+Q==L && free_3==free_3 ], cost: 4 23: lbl71 -> lbl71 : C'=free_4, E'=1+Q, Q'=1+Q, M'=Q, [ E>=G && 1+2*O>=L && O>=G && G>=1 && E>=0 && L>=1+E && Q==E && K==L && E-G>=G && Q>=E && O>=G && L>=1+Q && G>=1 && 1+2*O>=L && E-G>=0 && K==L && Q>=E-G && O>=G && L>=1+Q && G>=1 && 1+2*O>=L && E-2*G>=0 && K==L && L>=2+Q && Q>=E-2*G && G>=1 && E-2*G>=0 && O>=G && 1+2*O>=L && 1+Q==1+Q && K==L ], cost: 4 24: lbl71 -> lbl71 : A'=free_3, C'=free_2, E'=0, G'=free_3, Q'=0, M'=Q, [ E>=G && 1+2*O>=L && O>=G && G>=1 && E>=0 && L>=1+E && Q==E && K==L && E-G>=G && Q>=E && O>=G && L>=1+Q && G>=1 && 1+2*O>=L && E-G>=0 && K==L && Q>=E-G && O>=G && L>=1+Q && G>=1 && 1+2*O>=L && E-2*G>=0 && K==L && L>=1+E-2*G && G>=1 && E-2*G>=0 && O>=G && 1+2*O>=L && 1+Q==L && K==L && 1+Q==L && G>=2*free_3 && 1+2*free_3>=G && 1+2*O>=L && O>=G && E-2*G>=0 && G>=1 && L>=1+E-2*G && K==L && 1+Q==L && 1+Q==L && L>=1 && free_3>=1 && E-2*G>=0 && 1+2*O>=L && O>=1 && L>=1+E-2*G && O>=2*free_3 && K==L && 1+Q==L && 1+Q==L && free_3==free_3 ], cost: 6 26: lbl71 -> lbl71 : A'=free_3, C'=free_2, E'=0, G'=free_3, Q'=0, M'=Q, [ E>=G && 1+2*O>=L && O>=G && G>=1 && E>=0 && L>=1+E && Q==E && K==L && Q>=E && O>=G && L>=1+Q && G>=1 && 1+2*O>=L && E-G>=0 && K==L && L>=1+E-G && G>=1 && E-G>=0 && O>=G && 1+2*O>=L && 1+Q==L && K==L && 1+Q==L && G>=2*free_3 && 1+2*free_3>=G && 1+2*O>=L && O>=G && E-G>=0 && G>=1 && L>=1+E-G && K==L && 1+Q==L && 1+Q==L && L>=1 && free_3>=1 && E-G>=0 && 1+2*O>=L && O>=1 && L>=1+E-G && O>=2*free_3 && K==L && 1+Q==L && 1+Q==L && free_3==free_3 ], cost: 5 13: start0 -> lbl71 : A'=B, C'=free_5, E'=0, G'=free, Q'=0, K'=L, M'=N, O'=free, [ B==B && D==D && F==F && H==H && J==J && L==L && N==N && P==P && L>=2*free && free>=1 && 1+2*free>=L && N==N && B==B && D==D && F==F && H==H && J==J && L==L ], cost: 3 Eliminating 5 self-loops for location lbl71 Self-Loop 21 has the metering function: -1+L-Q, resulting in the new transition 27. Self-Loop 23 has the metering function: -1+L-Q, resulting in the new transition 29. Self-Loop 24 has the metering function: E-Q, resulting in the new transition 30. Self-Loop 26 has the metering function: E-Q, resulting in the new transition 31. Found this metering function when nesting loops: E-Q, Found this metering function when nesting loops: E-Q, and nested parallel self-loops 23 (outer loop) and 30 (inner loop), obtaining the new transitions: 32. Found this metering function when nesting loops: E-Q, Found this metering function when nesting loops: E-Q, and nested parallel self-loops 23 (outer loop) and 31 (inner loop), obtaining the new transitions: 33. Found this metering function when nesting loops: E-Q, Found this metering function when nesting loops: E-Q, and nested parallel self-loops 23 (outer loop) and 32 (inner loop), obtaining the new transitions: 34. Found this metering function when nesting loops: E-Q, Found this metering function when nesting loops: E-Q, and nested parallel self-loops 23 (outer loop) and 33 (inner loop), obtaining the new transitions: 35. Found this metering function when nesting loops: E-Q, Found this metering function when nesting loops: E-Q, and nested parallel self-loops 23 (outer loop) and 34 (inner loop), obtaining the new transitions: 36. Found this metering function when nesting loops: E-Q, Found this metering function when nesting loops: E-Q, and nested parallel self-loops 23 (outer loop) and 35 (inner loop), obtaining the new transitions: 37. Removing the self-loops: 21 22 23 24 26. Adding an epsilon transition (to model nonexecution of the loops): 38. Removed all Self-loops using metering functions (where possible): Start location: start0 27: lbl71 -> [10] : C'=free_4, E'=-1+L, Q'=-1+L, M'=-2+L, [ 1+2*O>=L && O>=G && G>=1 && E>=0 && L>=1+E && Q==E && K==L && L>=2+Q ], cost: -2+2*L-2*Q 28: lbl71 -> [10] : A'=free_3, C'=free_2, E'=0, G'=free_3, Q'=0, M'=Q, [ 1+2*O>=L && O>=G && G>=1 && E>=0 && L>=1+E && Q==E && K==L && 1+Q==L && G>=2*free_3 && 1+2*free_3>=G && L>=1 && free_3>=1 && O>=1 && O>=2*free_3 ], cost: 4 29: lbl71 -> [10] : C'=free_4, E'=-1+L, Q'=-1+L, M'=-2+L, [ E>=G && 1+2*O>=L && O>=G && G>=1 && E>=0 && L>=1+E && Q==E && K==L && E-G>=G && Q>=E-G && L>=2+Q && Q>=E-2*G ], cost: -4+4*L-4*Q 30: lbl71 -> [10] : A'=free_3, C'=free_2, E'=0, G'=free_3, Q'=0, M'=0, [ E>=G && 1+2*O>=L && O>=G && G>=1 && E>=0 && L>=1+E && Q==E && K==L && E-G>=G && Q>=E-G && L>=1+E-2*G && 1+Q==L && G>=2*free_3 && 1+2*free_3>=G && L>=1 && free_3>=1 && O>=1 && O>=2*free_3 ], cost: 6*E-6*Q 31: lbl71 -> [10] : A'=free_3, C'=free_2, E'=0, G'=free_3, Q'=0, M'=0, [ E>=G && 1+2*O>=L && O>=G && G>=1 && E>=0 && L>=1+E && Q==E && K==L && L>=1+E-G && 1+Q==L && G>=2*free_3 && 1+2*free_3>=G && L>=1 && free_3>=1 && O>=1 && O>=2*free_3 ], cost: 5*E-5*Q 32: lbl71 -> [10] : A'=free_3, C'=free_2, E'=0, G'=free_3, Q'=0, M'=0, [ E>=G && 1+2*O>=L && O>=G && G>=1 && E>=0 && L>=1+E && Q==E && K==L && E-G>=G && Q>=E-G && L>=2+Q && Q>=E-2*G && 1+Q>=G && 1+2*O>=L && O>=G && G>=1 && 1+Q>=0 && L>=2+Q && 1+Q==1+Q && K==L && 1+Q-G>=G && 1+Q>=1+Q-G && L>=2+Q-2*G && 2+Q==L && G>=2*free_3 && 1+2*free_3>=G && L>=1 && free_3>=1 && O>=1 && O>=2*free_3 ], cost: 4*E-4*Q 33: lbl71 -> [10] : A'=free_3, C'=free_2, E'=0, G'=free_3, Q'=0, M'=0, [ E>=G && 1+2*O>=L && O>=G && G>=1 && E>=0 && L>=1+E && Q==E && K==L && E-G>=G && Q>=E-G && L>=2+Q && Q>=E-2*G && 1+Q>=G && 1+2*O>=L && O>=G && G>=1 && 1+Q>=0 && L>=2+Q && 1+Q==1+Q && K==L && L>=2+Q-G && 2+Q==L && G>=2*free_3 && 1+2*free_3>=G && L>=1 && free_3>=1 && O>=1 && O>=2*free_3 ], cost: 4*E-4*Q 34: lbl71 -> [10] : A'=free_3, C'=free_2, E'=0, G'=free_3, Q'=0, M'=0, [ E>=G && 1+2*O>=L && O>=G && G>=1 && E>=0 && L>=1+E && Q==E && K==L && E-G>=G && Q>=E-G && L>=2+Q && Q>=E-2*G && 1+Q>=G && 1+2*O>=L && O>=G && G>=1 && 1+Q>=0 && L>=2+Q && 1+Q==1+Q && K==L && 1+Q-G>=G && 1+Q>=1+Q-G && L>=3+Q && 1+Q>=1+Q-2*G && 2+Q>=G && 1+2*O>=L && O>=G && G>=1 && 2+Q>=0 && L>=3+Q && 2+Q==2+Q && K==L && 2+Q-G>=G && 2+Q>=2+Q-G && L>=3+Q-2*G && 3+Q==L && G>=2*free_3 && 1+2*free_3>=G && L>=1 && free_3>=1 && O>=1 && O>=2*free_3 ], cost: 4*E-4*Q 35: lbl71 -> [10] : A'=free_3, C'=free_2, E'=0, G'=free_3, Q'=0, M'=0, [ E>=G && 1+2*O>=L && O>=G && G>=1 && E>=0 && L>=1+E && Q==E && K==L && E-G>=G && Q>=E-G && L>=2+Q && Q>=E-2*G && 1+Q>=G && 1+2*O>=L && O>=G && G>=1 && 1+Q>=0 && L>=2+Q && 1+Q==1+Q && K==L && 1+Q-G>=G && 1+Q>=1+Q-G && L>=3+Q && 1+Q>=1+Q-2*G && 2+Q>=G && 1+2*O>=L && O>=G && G>=1 && 2+Q>=0 && L>=3+Q && 2+Q==2+Q && K==L && L>=3+Q-G && 3+Q==L && G>=2*free_3 && 1+2*free_3>=G && L>=1 && free_3>=1 && O>=1 && O>=2*free_3 ], cost: 4*E-4*Q 36: lbl71 -> [10] : A'=free_3, C'=free_2, E'=0, G'=free_3, Q'=0, M'=0, [ E>=G && 1+2*O>=L && O>=G && G>=1 && E>=0 && L>=1+E && Q==E && K==L && E-G>=G && Q>=E-G && L>=2+Q && Q>=E-2*G && 1+Q>=G && 1+2*O>=L && O>=G && G>=1 && 1+Q>=0 && L>=2+Q && 1+Q==1+Q && K==L && 1+Q-G>=G && 1+Q>=1+Q-G && L>=3+Q && 1+Q>=1+Q-2*G && 2+Q>=G && 1+2*O>=L && O>=G && G>=1 && 2+Q>=0 && L>=3+Q && 2+Q==2+Q && K==L && 2+Q-G>=G && 2+Q>=2+Q-G && L>=4+Q && 2+Q>=2+Q-2*G && 3+Q>=G && 1+2*O>=L && O>=G && G>=1 && 3+Q>=0 && L>=4+Q && 3+Q==3+Q && K==L && 3+Q-G>=G && 3+Q>=3+Q-G && L>=4+Q-2*G && 4+Q==L && G>=2*free_3 && 1+2*free_3>=G && L>=1 && free_3>=1 && O>=1 && O>=2*free_3 ], cost: 4*E-4*Q 37: lbl71 -> [10] : A'=free_3, C'=free_2, E'=0, G'=free_3, Q'=0, M'=0, [ E>=G && 1+2*O>=L && O>=G && G>=1 && E>=0 && L>=1+E && Q==E && K==L && E-G>=G && Q>=E-G && L>=2+Q && Q>=E-2*G && 1+Q>=G && 1+2*O>=L && O>=G && G>=1 && 1+Q>=0 && L>=2+Q && 1+Q==1+Q && K==L && 1+Q-G>=G && 1+Q>=1+Q-G && L>=3+Q && 1+Q>=1+Q-2*G && 2+Q>=G && 1+2*O>=L && O>=G && G>=1 && 2+Q>=0 && L>=3+Q && 2+Q==2+Q && K==L && 2+Q-G>=G && 2+Q>=2+Q-G && L>=4+Q && 2+Q>=2+Q-2*G && 3+Q>=G && 1+2*O>=L && O>=G && G>=1 && 3+Q>=0 && L>=4+Q && 3+Q==3+Q && K==L && L>=4+Q-G && 4+Q==L && G>=2*free_3 && 1+2*free_3>=G && L>=1 && free_3>=1 && O>=1 && O>=2*free_3 ], cost: 4*E-4*Q 38: lbl71 -> [10] : [], cost: 0 13: start0 -> lbl71 : A'=B, C'=free_5, E'=0, G'=free, Q'=0, K'=L, M'=N, O'=free, [ B==B && D==D && F==F && H==H && J==J && L==L && N==N && P==P && L>=2*free && free>=1 && 1+2*free>=L && N==N && B==B && D==D && F==F && H==H && J==J && L==L ], cost: 3 Applied chaining over branches and pruning: Start location: start0 39: start0 -> [10] : A'=B, C'=free_4, E'=-1+L, G'=free, Q'=-1+L, K'=L, M'=-2+L, O'=free, [ B==B && D==D && F==F && H==H && J==J && L==L && N==N && P==P && L>=2*free && free>=1 && 1+2*free>=L && N==N && B==B && D==D && F==F && H==H && J==J && L==L && 1+2*free>=L && free>=free && free>=1 && 0>=0 && L>=1 && 0==0 && L==L && L>=2 ], cost: 1+2*L Final control flow graph problem, now checking costs for infinitely many models: Start location: start0 39: start0 -> [10] : A'=B, C'=free_4, E'=-1+L, G'=free, Q'=-1+L, K'=L, M'=-2+L, O'=free, [ B==B && D==D && F==F && H==H && J==J && L==L && N==N && P==P && L>=2*free && free>=1 && 1+2*free>=L && N==N && B==B && D==D && F==F && H==H && J==J && L==L && 1+2*free>=L && free>=free && free>=1 && 0>=0 && L>=1 && 0==0 && L==L && L>=2 ], cost: 1+2*L Computing complexity for remaining 1 transitions. Found configuration with infinitely models for cost: 1+2*L and guard: B==B && D==D && F==F && H==H && J==J && L==L && N==N && P==P && L>=2*free && free>=1 && 1+2*free>=L && N==N && B==B && D==D && F==F && H==H && J==J && L==L && 1+2*free>=L && free>=free && free>=1 && 0>=0 && L>=1 && 0==0 && L==L && L>=2: N: Both, H: Both, B: Both, free: Const, L: Const, F: Both, P: Both, J: Both, D: Both Found new complexity const, because: Found infinity configuration. The final runtime is determined by this resulting transition: Final Guard: B==B && D==D && F==F && H==H && J==J && L==L && N==N && P==P && L>=2*free && free>=1 && 1+2*free>=L && N==N && B==B && D==D && F==F && H==H && J==J && L==L && 1+2*free>=L && free>=free && free>=1 && 0>=0 && L>=1 && 0==0 && L==L && L>=2 Final Cost: 5 Obtained the following complexity w.r.t. the length of the input n: Complexity class: const Complexity value: 0 WORST_CASE(Omega(1),?)