Initial Problem

Start: start0
Program_Vars: Arg_0, Arg_1, Arg_2, Arg_3, Arg_4, Arg_5, Arg_6, Arg_7, Arg_8, Arg_9
Temp_Vars: K
Locations: lbl13, lbl31, lbl43, start, start0, stop
Transitions:
7:lbl13(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> lbl31(Arg_0,K,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9):|:Arg_3+2<=Arg_0 && 1<=Arg_6+Arg_3 && 0<=1+Arg_6 && Arg_3+1<=Arg_0 && Arg_6+1<=Arg_3 && Arg_5<=Arg_0 && Arg_0<=Arg_5 && Arg_8<=Arg_3+1 && Arg_3+1<=Arg_8
6:lbl13(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> stop(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9):|:2<=Arg_6+Arg_0 && 0<=1+Arg_6 && 2+Arg_6<=Arg_0 && Arg_5<=Arg_0 && Arg_0<=Arg_5 && Arg_8<=Arg_0 && Arg_0<=Arg_8 && Arg_3+1<=Arg_0 && Arg_0<=Arg_3+1
5:lbl31(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> lbl13(Arg_0,Arg_1,Arg_2,Arg_8,Arg_4,Arg_5,Arg_8-1,Arg_7,1+Arg_8,Arg_9):|:1<=Arg_8 && Arg_8+1<=Arg_0 && Arg_5<=Arg_0 && Arg_0<=Arg_5
4:lbl31(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> lbl43(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_8-2,Arg_7,Arg_8,Arg_9):|:1<=Arg_8 && Arg_8+1<=Arg_0 && Arg_5<=Arg_0 && Arg_0<=Arg_5
3:lbl43(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> lbl13(Arg_0,Arg_1,Arg_2,Arg_8,Arg_4,Arg_5,Arg_6,Arg_7,1+Arg_8,Arg_9):|:Arg_6+2<=Arg_8 && 0<=1+Arg_6 && Arg_8+1<=Arg_0 && Arg_5<=Arg_0 && Arg_0<=Arg_5
2:lbl43(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> lbl43(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6-1,Arg_7,Arg_8,Arg_9):|:0<=Arg_6 && Arg_6+2<=Arg_8 && 0<=1+Arg_6 && Arg_8+1<=Arg_0 && Arg_5<=Arg_0 && Arg_0<=Arg_5
1:start(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> lbl31(Arg_0,K,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,1,Arg_9):|:2<=Arg_0 && Arg_1<=Arg_2 && Arg_2<=Arg_1 && Arg_3<=Arg_4 && Arg_4<=Arg_3 && Arg_5<=Arg_0 && Arg_0<=Arg_5 && Arg_6<=Arg_7 && Arg_7<=Arg_6 && Arg_8<=Arg_9 && Arg_9<=Arg_8
0:start(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> stop(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,1,Arg_9):|:Arg_0<=1 && Arg_1<=Arg_2 && Arg_2<=Arg_1 && Arg_3<=Arg_4 && Arg_4<=Arg_3 && Arg_5<=Arg_0 && Arg_0<=Arg_5 && Arg_6<=Arg_7 && Arg_7<=Arg_6 && Arg_8<=Arg_9 && Arg_9<=Arg_8
8:start0(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> start(Arg_0,Arg_2,Arg_2,Arg_4,Arg_4,Arg_0,Arg_7,Arg_7,Arg_9,Arg_9)

Preprocessing

Found invariant Arg_9<=Arg_8 && Arg_8<=Arg_9 && Arg_7<=Arg_6 && Arg_6<=Arg_7 && Arg_5<=Arg_0 && Arg_0<=Arg_5 && Arg_4<=Arg_3 && Arg_3<=Arg_4 && Arg_2<=Arg_1 && Arg_1<=Arg_2 for location start

Found invariant 1+Arg_8<=Arg_5 && 1+Arg_8<=Arg_0 && 1<=Arg_8 && 3<=Arg_5+Arg_8 && 3<=Arg_0+Arg_8 && Arg_5<=Arg_0 && 2<=Arg_5 && 4<=Arg_0+Arg_5 && Arg_0<=Arg_5 && 2<=Arg_0 for location lbl31

Found invariant 1<=Arg_8 && Arg_5<=Arg_8 && Arg_0<=Arg_8 && Arg_5<=Arg_0 && Arg_0<=Arg_5 for location stop

Found invariant 1+Arg_8<=Arg_5 && 1+Arg_8<=Arg_0 && 1<=Arg_8 && 0<=Arg_6+Arg_8 && 2+Arg_6<=Arg_8 && 3<=Arg_5+Arg_8 && 3<=Arg_0+Arg_8 && 3+Arg_6<=Arg_5 && 3+Arg_6<=Arg_0 && 0<=1+Arg_6 && 1<=Arg_5+Arg_6 && 1<=Arg_0+Arg_6 && Arg_5<=Arg_0 && 2<=Arg_5 && 4<=Arg_0+Arg_5 && Arg_0<=Arg_5 && 2<=Arg_0 for location lbl43

Found invariant Arg_8<=Arg_5 && Arg_8<=1+Arg_3 && Arg_8<=Arg_0 && 2<=Arg_8 && 1<=Arg_6+Arg_8 && 2+Arg_6<=Arg_8 && 4<=Arg_5+Arg_8 && 3<=Arg_3+Arg_8 && 1+Arg_3<=Arg_8 && 4<=Arg_0+Arg_8 && 2+Arg_6<=Arg_5 && 1+Arg_6<=Arg_3 && 2+Arg_6<=Arg_0 && 0<=1+Arg_6 && 1<=Arg_5+Arg_6 && 0<=Arg_3+Arg_6 && 1<=Arg_0+Arg_6 && Arg_5<=Arg_0 && 2<=Arg_5 && 3<=Arg_3+Arg_5 && 1+Arg_3<=Arg_5 && 4<=Arg_0+Arg_5 && Arg_0<=Arg_5 && 1+Arg_3<=Arg_0 && 1<=Arg_3 && 3<=Arg_0+Arg_3 && 2<=Arg_0 for location lbl13

Problem after Preprocessing

Start: start0
Program_Vars: Arg_0, Arg_1, Arg_2, Arg_3, Arg_4, Arg_5, Arg_6, Arg_7, Arg_8, Arg_9
Temp_Vars: K
Locations: lbl13, lbl31, lbl43, start, start0, stop
Transitions:
7:lbl13(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> lbl31(Arg_0,K,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9):|:Arg_8<=Arg_5 && Arg_8<=1+Arg_3 && Arg_8<=Arg_0 && 2<=Arg_8 && 1<=Arg_6+Arg_8 && 2+Arg_6<=Arg_8 && 4<=Arg_5+Arg_8 && 3<=Arg_3+Arg_8 && 1+Arg_3<=Arg_8 && 4<=Arg_0+Arg_8 && 2+Arg_6<=Arg_5 && 1+Arg_6<=Arg_3 && 2+Arg_6<=Arg_0 && 0<=1+Arg_6 && 1<=Arg_5+Arg_6 && 0<=Arg_3+Arg_6 && 1<=Arg_0+Arg_6 && Arg_5<=Arg_0 && 2<=Arg_5 && 3<=Arg_3+Arg_5 && 1+Arg_3<=Arg_5 && 4<=Arg_0+Arg_5 && Arg_0<=Arg_5 && 1+Arg_3<=Arg_0 && 1<=Arg_3 && 3<=Arg_0+Arg_3 && 2<=Arg_0 && Arg_3+2<=Arg_0 && 1<=Arg_6+Arg_3 && 0<=1+Arg_6 && Arg_3+1<=Arg_0 && Arg_6+1<=Arg_3 && Arg_5<=Arg_0 && Arg_0<=Arg_5 && Arg_8<=Arg_3+1 && Arg_3+1<=Arg_8
6:lbl13(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> stop(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9):|:Arg_8<=Arg_5 && Arg_8<=1+Arg_3 && Arg_8<=Arg_0 && 2<=Arg_8 && 1<=Arg_6+Arg_8 && 2+Arg_6<=Arg_8 && 4<=Arg_5+Arg_8 && 3<=Arg_3+Arg_8 && 1+Arg_3<=Arg_8 && 4<=Arg_0+Arg_8 && 2+Arg_6<=Arg_5 && 1+Arg_6<=Arg_3 && 2+Arg_6<=Arg_0 && 0<=1+Arg_6 && 1<=Arg_5+Arg_6 && 0<=Arg_3+Arg_6 && 1<=Arg_0+Arg_6 && Arg_5<=Arg_0 && 2<=Arg_5 && 3<=Arg_3+Arg_5 && 1+Arg_3<=Arg_5 && 4<=Arg_0+Arg_5 && Arg_0<=Arg_5 && 1+Arg_3<=Arg_0 && 1<=Arg_3 && 3<=Arg_0+Arg_3 && 2<=Arg_0 && 2<=Arg_6+Arg_0 && 0<=1+Arg_6 && 2+Arg_6<=Arg_0 && Arg_5<=Arg_0 && Arg_0<=Arg_5 && Arg_8<=Arg_0 && Arg_0<=Arg_8 && Arg_3+1<=Arg_0 && Arg_0<=Arg_3+1
5:lbl31(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> lbl13(Arg_0,Arg_1,Arg_2,Arg_8,Arg_4,Arg_5,Arg_8-1,Arg_7,1+Arg_8,Arg_9):|:1+Arg_8<=Arg_5 && 1+Arg_8<=Arg_0 && 1<=Arg_8 && 3<=Arg_5+Arg_8 && 3<=Arg_0+Arg_8 && Arg_5<=Arg_0 && 2<=Arg_5 && 4<=Arg_0+Arg_5 && Arg_0<=Arg_5 && 2<=Arg_0 && 1<=Arg_8 && Arg_8+1<=Arg_0 && Arg_5<=Arg_0 && Arg_0<=Arg_5
4:lbl31(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> lbl43(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_8-2,Arg_7,Arg_8,Arg_9):|:1+Arg_8<=Arg_5 && 1+Arg_8<=Arg_0 && 1<=Arg_8 && 3<=Arg_5+Arg_8 && 3<=Arg_0+Arg_8 && Arg_5<=Arg_0 && 2<=Arg_5 && 4<=Arg_0+Arg_5 && Arg_0<=Arg_5 && 2<=Arg_0 && 1<=Arg_8 && Arg_8+1<=Arg_0 && Arg_5<=Arg_0 && Arg_0<=Arg_5
3:lbl43(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> lbl13(Arg_0,Arg_1,Arg_2,Arg_8,Arg_4,Arg_5,Arg_6,Arg_7,1+Arg_8,Arg_9):|:1+Arg_8<=Arg_5 && 1+Arg_8<=Arg_0 && 1<=Arg_8 && 0<=Arg_6+Arg_8 && 2+Arg_6<=Arg_8 && 3<=Arg_5+Arg_8 && 3<=Arg_0+Arg_8 && 3+Arg_6<=Arg_5 && 3+Arg_6<=Arg_0 && 0<=1+Arg_6 && 1<=Arg_5+Arg_6 && 1<=Arg_0+Arg_6 && Arg_5<=Arg_0 && 2<=Arg_5 && 4<=Arg_0+Arg_5 && Arg_0<=Arg_5 && 2<=Arg_0 && Arg_6+2<=Arg_8 && 0<=1+Arg_6 && Arg_8+1<=Arg_0 && Arg_5<=Arg_0 && Arg_0<=Arg_5
2:lbl43(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> lbl43(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6-1,Arg_7,Arg_8,Arg_9):|:1+Arg_8<=Arg_5 && 1+Arg_8<=Arg_0 && 1<=Arg_8 && 0<=Arg_6+Arg_8 && 2+Arg_6<=Arg_8 && 3<=Arg_5+Arg_8 && 3<=Arg_0+Arg_8 && 3+Arg_6<=Arg_5 && 3+Arg_6<=Arg_0 && 0<=1+Arg_6 && 1<=Arg_5+Arg_6 && 1<=Arg_0+Arg_6 && Arg_5<=Arg_0 && 2<=Arg_5 && 4<=Arg_0+Arg_5 && Arg_0<=Arg_5 && 2<=Arg_0 && 0<=Arg_6 && Arg_6+2<=Arg_8 && 0<=1+Arg_6 && Arg_8+1<=Arg_0 && Arg_5<=Arg_0 && Arg_0<=Arg_5
1:start(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> lbl31(Arg_0,K,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,1,Arg_9):|:Arg_9<=Arg_8 && Arg_8<=Arg_9 && Arg_7<=Arg_6 && Arg_6<=Arg_7 && Arg_5<=Arg_0 && Arg_0<=Arg_5 && Arg_4<=Arg_3 && Arg_3<=Arg_4 && Arg_2<=Arg_1 && Arg_1<=Arg_2 && 2<=Arg_0 && Arg_1<=Arg_2 && Arg_2<=Arg_1 && Arg_3<=Arg_4 && Arg_4<=Arg_3 && Arg_5<=Arg_0 && Arg_0<=Arg_5 && Arg_6<=Arg_7 && Arg_7<=Arg_6 && Arg_8<=Arg_9 && Arg_9<=Arg_8
0:start(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> stop(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,1,Arg_9):|:Arg_9<=Arg_8 && Arg_8<=Arg_9 && Arg_7<=Arg_6 && Arg_6<=Arg_7 && Arg_5<=Arg_0 && Arg_0<=Arg_5 && Arg_4<=Arg_3 && Arg_3<=Arg_4 && Arg_2<=Arg_1 && Arg_1<=Arg_2 && Arg_0<=1 && Arg_1<=Arg_2 && Arg_2<=Arg_1 && Arg_3<=Arg_4 && Arg_4<=Arg_3 && Arg_5<=Arg_0 && Arg_0<=Arg_5 && Arg_6<=Arg_7 && Arg_7<=Arg_6 && Arg_8<=Arg_9 && Arg_9<=Arg_8
8:start0(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> start(Arg_0,Arg_2,Arg_2,Arg_4,Arg_4,Arg_0,Arg_7,Arg_7,Arg_9,Arg_9)

MPRF for transition 7:lbl13(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> lbl31(Arg_0,K,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9):|:Arg_8<=Arg_5 && Arg_8<=1+Arg_3 && Arg_8<=Arg_0 && 2<=Arg_8 && 1<=Arg_6+Arg_8 && 2+Arg_6<=Arg_8 && 4<=Arg_5+Arg_8 && 3<=Arg_3+Arg_8 && 1+Arg_3<=Arg_8 && 4<=Arg_0+Arg_8 && 2+Arg_6<=Arg_5 && 1+Arg_6<=Arg_3 && 2+Arg_6<=Arg_0 && 0<=1+Arg_6 && 1<=Arg_5+Arg_6 && 0<=Arg_3+Arg_6 && 1<=Arg_0+Arg_6 && Arg_5<=Arg_0 && 2<=Arg_5 && 3<=Arg_3+Arg_5 && 1+Arg_3<=Arg_5 && 4<=Arg_0+Arg_5 && Arg_0<=Arg_5 && 1+Arg_3<=Arg_0 && 1<=Arg_3 && 3<=Arg_0+Arg_3 && 2<=Arg_0 && Arg_3+2<=Arg_0 && 1<=Arg_6+Arg_3 && 0<=1+Arg_6 && Arg_3+1<=Arg_0 && Arg_6+1<=Arg_3 && Arg_5<=Arg_0 && Arg_0<=Arg_5 && Arg_8<=Arg_3+1 && Arg_3+1<=Arg_8 of depth 1:

new bound:

Arg_0+1 {O(n)}

MPRF:

lbl31 [Arg_5-Arg_8 ]
lbl43 [Arg_5-Arg_8 ]
lbl13 [Arg_5+1-Arg_8 ]

MPRF for transition 4:lbl31(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> lbl43(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_8-2,Arg_7,Arg_8,Arg_9):|:1+Arg_8<=Arg_5 && 1+Arg_8<=Arg_0 && 1<=Arg_8 && 3<=Arg_5+Arg_8 && 3<=Arg_0+Arg_8 && Arg_5<=Arg_0 && 2<=Arg_5 && 4<=Arg_0+Arg_5 && Arg_0<=Arg_5 && 2<=Arg_0 && 1<=Arg_8 && Arg_8+1<=Arg_0 && Arg_5<=Arg_0 && Arg_0<=Arg_5 of depth 1:

new bound:

Arg_0+1 {O(n)}

MPRF:

lbl31 [Arg_5-Arg_8 ]
lbl43 [Arg_0-Arg_8-1 ]
lbl13 [Arg_5-Arg_8 ]

MPRF for transition 5:lbl31(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> lbl13(Arg_0,Arg_1,Arg_2,Arg_8,Arg_4,Arg_5,Arg_8-1,Arg_7,1+Arg_8,Arg_9):|:1+Arg_8<=Arg_5 && 1+Arg_8<=Arg_0 && 1<=Arg_8 && 3<=Arg_5+Arg_8 && 3<=Arg_0+Arg_8 && Arg_5<=Arg_0 && 2<=Arg_5 && 4<=Arg_0+Arg_5 && Arg_0<=Arg_5 && 2<=Arg_0 && 1<=Arg_8 && Arg_8+1<=Arg_0 && Arg_5<=Arg_0 && Arg_0<=Arg_5 of depth 1:

new bound:

Arg_0+1 {O(n)}

MPRF:

lbl31 [Arg_5-Arg_8 ]
lbl43 [Arg_5-Arg_8 ]
lbl13 [Arg_5-Arg_8 ]

MPRF for transition 3:lbl43(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> lbl13(Arg_0,Arg_1,Arg_2,Arg_8,Arg_4,Arg_5,Arg_6,Arg_7,1+Arg_8,Arg_9):|:1+Arg_8<=Arg_5 && 1+Arg_8<=Arg_0 && 1<=Arg_8 && 0<=Arg_6+Arg_8 && 2+Arg_6<=Arg_8 && 3<=Arg_5+Arg_8 && 3<=Arg_0+Arg_8 && 3+Arg_6<=Arg_5 && 3+Arg_6<=Arg_0 && 0<=1+Arg_6 && 1<=Arg_5+Arg_6 && 1<=Arg_0+Arg_6 && Arg_5<=Arg_0 && 2<=Arg_5 && 4<=Arg_0+Arg_5 && Arg_0<=Arg_5 && 2<=Arg_0 && Arg_6+2<=Arg_8 && 0<=1+Arg_6 && Arg_8+1<=Arg_0 && Arg_5<=Arg_0 && Arg_0<=Arg_5 of depth 1:

new bound:

Arg_0+1 {O(n)}

MPRF:

lbl31 [Arg_5-Arg_8 ]
lbl43 [Arg_5-Arg_8 ]
lbl13 [Arg_0-Arg_3-1 ]

MPRF for transition 2:lbl43(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> lbl43(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6-1,Arg_7,Arg_8,Arg_9):|:1+Arg_8<=Arg_5 && 1+Arg_8<=Arg_0 && 1<=Arg_8 && 0<=Arg_6+Arg_8 && 2+Arg_6<=Arg_8 && 3<=Arg_5+Arg_8 && 3<=Arg_0+Arg_8 && 3+Arg_6<=Arg_5 && 3+Arg_6<=Arg_0 && 0<=1+Arg_6 && 1<=Arg_5+Arg_6 && 1<=Arg_0+Arg_6 && Arg_5<=Arg_0 && 2<=Arg_5 && 4<=Arg_0+Arg_5 && Arg_0<=Arg_5 && 2<=Arg_0 && 0<=Arg_6 && Arg_6+2<=Arg_8 && 0<=1+Arg_6 && Arg_8+1<=Arg_0 && Arg_5<=Arg_0 && Arg_0<=Arg_5 of depth 1:

new bound:

2*Arg_0*Arg_0+3*Arg_0 {O(n^2)}

MPRF:

lbl31 [Arg_0 ]
lbl13 [Arg_0 ]
lbl43 [Arg_0+Arg_6-Arg_8 ]

Analysing control-flow refined program

Cut unsatisfiable transition 91: n_lbl43___8->n_lbl43___3

Found invariant Arg_8<=2+Arg_6 && 1+Arg_8<=Arg_5 && Arg_8<=1+Arg_3 && 1+Arg_8<=Arg_0 && 2<=Arg_8 && 2<=Arg_6+Arg_8 && 2+Arg_6<=Arg_8 && 5<=Arg_5+Arg_8 && 3<=Arg_3+Arg_8 && 1+Arg_3<=Arg_8 && 5<=Arg_0+Arg_8 && 3+Arg_6<=Arg_5 && 1+Arg_6<=Arg_3 && 3+Arg_6<=Arg_0 && 0<=Arg_6 && 3<=Arg_5+Arg_6 && 1<=Arg_3+Arg_6 && Arg_3<=1+Arg_6 && 3<=Arg_0+Arg_6 && Arg_5<=Arg_0 && 3<=Arg_5 && 4<=Arg_3+Arg_5 && 2+Arg_3<=Arg_5 && 6<=Arg_0+Arg_5 && Arg_0<=Arg_5 && 2+Arg_3<=Arg_0 && 1<=Arg_3 && 4<=Arg_0+Arg_3 && 3<=Arg_0 for location n_lbl43___5

Found invariant Arg_8<=2 && Arg_8<=3+Arg_6 && Arg_6+Arg_8<=1 && Arg_8<=Arg_5 && Arg_8<=1+Arg_3 && Arg_3+Arg_8<=3 && Arg_8<=Arg_0 && 2<=Arg_8 && 1<=Arg_6+Arg_8 && 3+Arg_6<=Arg_8 && 4<=Arg_5+Arg_8 && 3<=Arg_3+Arg_8 && 1+Arg_3<=Arg_8 && 4<=Arg_0+Arg_8 && 1+Arg_6<=0 && 3+Arg_6<=Arg_5 && 2+Arg_6<=Arg_3 && Arg_3+Arg_6<=0 && 3+Arg_6<=Arg_0 && 0<=1+Arg_6 && 1<=Arg_5+Arg_6 && 0<=Arg_3+Arg_6 && Arg_3<=2+Arg_6 && 1<=Arg_0+Arg_6 && Arg_5<=Arg_0 && 2<=Arg_5 && 3<=Arg_3+Arg_5 && 1+Arg_3<=Arg_5 && 4<=Arg_0+Arg_5 && Arg_0<=Arg_5 && Arg_3<=1 && 1+Arg_3<=Arg_0 && 1<=Arg_3 && 3<=Arg_0+Arg_3 && 2<=Arg_0 for location n_lbl13___1

Found invariant Arg_8<=1 && Arg_8<=2+Arg_6 && Arg_6+Arg_8<=0 && 1+Arg_8<=Arg_5 && 1+Arg_8<=Arg_0 && 1<=Arg_8 && 0<=Arg_6+Arg_8 && 2+Arg_6<=Arg_8 && 3<=Arg_5+Arg_8 && 3<=Arg_0+Arg_8 && 1+Arg_6<=0 && 3+Arg_6<=Arg_5 && 3+Arg_6<=Arg_0 && 0<=1+Arg_6 && 1<=Arg_5+Arg_6 && 1<=Arg_0+Arg_6 && Arg_5<=Arg_0 && 2<=Arg_5 && 4<=Arg_0+Arg_5 && Arg_0<=Arg_5 && Arg_4<=Arg_3 && Arg_3<=Arg_4 && 2<=Arg_0 for location n_lbl43___8

Found invariant Arg_9<=Arg_8 && Arg_8<=Arg_9 && Arg_7<=Arg_6 && Arg_6<=Arg_7 && Arg_5<=Arg_0 && Arg_0<=Arg_5 && Arg_4<=Arg_3 && Arg_3<=Arg_4 && Arg_2<=Arg_1 && Arg_1<=Arg_2 for location start

Found invariant Arg_8<=1 && 1+Arg_8<=Arg_5 && 1+Arg_8<=Arg_0 && 1<=Arg_8 && 3<=Arg_5+Arg_8 && 3<=Arg_0+Arg_8 && Arg_7<=Arg_6 && Arg_6<=Arg_7 && Arg_5<=Arg_0 && 2<=Arg_5 && 4<=Arg_0+Arg_5 && Arg_0<=Arg_5 && Arg_4<=Arg_3 && Arg_3<=Arg_4 && 2<=Arg_0 for location lbl31

Found invariant Arg_8<=3+Arg_6 && Arg_8<=Arg_5 && Arg_8<=1+Arg_3 && Arg_8<=Arg_0 && 3<=Arg_8 && 3<=Arg_6+Arg_8 && 3+Arg_6<=Arg_8 && 6<=Arg_5+Arg_8 && 5<=Arg_3+Arg_8 && 1+Arg_3<=Arg_8 && 6<=Arg_0+Arg_8 && 3+Arg_6<=Arg_5 && 2+Arg_6<=Arg_3 && 3+Arg_6<=Arg_0 && 0<=Arg_6 && 3<=Arg_5+Arg_6 && 2<=Arg_3+Arg_6 && Arg_3<=2+Arg_6 && 3<=Arg_0+Arg_6 && Arg_5<=Arg_0 && 3<=Arg_5 && 5<=Arg_3+Arg_5 && 1+Arg_3<=Arg_5 && 6<=Arg_0+Arg_5 && Arg_0<=Arg_5 && 1+Arg_3<=Arg_0 && 2<=Arg_3 && 5<=Arg_0+Arg_3 && 3<=Arg_0 for location n_lbl13___4

Found invariant 1+Arg_8<=Arg_5 && Arg_8<=1+Arg_3 && 1+Arg_8<=Arg_0 && 2<=Arg_8 && 2<=Arg_6+Arg_8 && 2+Arg_6<=Arg_8 && 5<=Arg_5+Arg_8 && 3<=Arg_3+Arg_8 && 1+Arg_3<=Arg_8 && 5<=Arg_0+Arg_8 && 3+Arg_6<=Arg_5 && 1+Arg_6<=Arg_3 && 3+Arg_6<=Arg_0 && 0<=1+Arg_6 && 3<=Arg_5+Arg_6 && 1<=Arg_3+Arg_6 && 3<=Arg_0+Arg_6 && Arg_5<=Arg_0 && 3<=Arg_5 && 4<=Arg_3+Arg_5 && 2+Arg_3<=Arg_5 && 6<=Arg_0+Arg_5 && Arg_0<=Arg_5 && 2+Arg_3<=Arg_0 && 1<=Arg_3 && 4<=Arg_0+Arg_3 && 3<=Arg_0 for location n_lbl31___7

Found invariant Arg_8<=Arg_5 && Arg_8<=1+Arg_3 && Arg_8<=Arg_0 && 3<=Arg_8 && 2<=Arg_6+Arg_8 && 4+Arg_6<=Arg_8 && 6<=Arg_5+Arg_8 && 5<=Arg_3+Arg_8 && 1+Arg_3<=Arg_8 && 6<=Arg_0+Arg_8 && 4+Arg_6<=Arg_5 && 3+Arg_6<=Arg_3 && 4+Arg_6<=Arg_0 && 0<=1+Arg_6 && 2<=Arg_5+Arg_6 && 1<=Arg_3+Arg_6 && 2<=Arg_0+Arg_6 && Arg_5<=Arg_0 && 3<=Arg_5 && 5<=Arg_3+Arg_5 && 1+Arg_3<=Arg_5 && 6<=Arg_0+Arg_5 && Arg_0<=Arg_5 && 1+Arg_3<=Arg_0 && 2<=Arg_3 && 5<=Arg_0+Arg_3 && 3<=Arg_0 for location n_lbl13___2

Found invariant 1+Arg_8<=Arg_5 && Arg_8<=1+Arg_3 && 1+Arg_8<=Arg_0 && 2<=Arg_8 && 1<=Arg_6+Arg_8 && 3+Arg_6<=Arg_8 && 5<=Arg_5+Arg_8 && 3<=Arg_3+Arg_8 && 1+Arg_3<=Arg_8 && 5<=Arg_0+Arg_8 && 4+Arg_6<=Arg_5 && 2+Arg_6<=Arg_3 && 4+Arg_6<=Arg_0 && 0<=1+Arg_6 && 2<=Arg_5+Arg_6 && 0<=Arg_3+Arg_6 && 2<=Arg_0+Arg_6 && Arg_5<=Arg_0 && 3<=Arg_5 && 4<=Arg_3+Arg_5 && 2+Arg_3<=Arg_5 && 6<=Arg_0+Arg_5 && Arg_0<=Arg_5 && 2+Arg_3<=Arg_0 && 1<=Arg_3 && 4<=Arg_0+Arg_3 && 3<=Arg_0 for location n_lbl43___3

Found invariant 1<=Arg_8 && Arg_5<=Arg_8 && Arg_0<=Arg_8 && Arg_5<=Arg_0 && Arg_0<=Arg_5 for location stop

Found invariant Arg_8<=2+Arg_6 && Arg_8<=Arg_5 && Arg_8<=1+Arg_3 && Arg_8<=Arg_0 && 3<=Arg_8 && 4<=Arg_6+Arg_8 && 2+Arg_6<=Arg_8 && 6<=Arg_5+Arg_8 && 5<=Arg_3+Arg_8 && 1+Arg_3<=Arg_8 && 6<=Arg_0+Arg_8 && 2+Arg_6<=Arg_5 && 1+Arg_6<=Arg_3 && 2+Arg_6<=Arg_0 && 1<=Arg_6 && 4<=Arg_5+Arg_6 && 3<=Arg_3+Arg_6 && Arg_3<=1+Arg_6 && 4<=Arg_0+Arg_6 && Arg_5<=Arg_0 && 3<=Arg_5 && 5<=Arg_3+Arg_5 && 1+Arg_3<=Arg_5 && 6<=Arg_0+Arg_5 && Arg_0<=Arg_5 && 1+Arg_3<=Arg_0 && 2<=Arg_3 && 5<=Arg_0+Arg_3 && 3<=Arg_0 for location n_lbl13___6

Found invariant Arg_8<=2 && Arg_8<=2+Arg_6 && Arg_6+Arg_8<=2 && Arg_8<=Arg_5 && Arg_8<=1+Arg_3 && Arg_3+Arg_8<=3 && Arg_8<=Arg_0 && 2<=Arg_8 && 2<=Arg_6+Arg_8 && 2+Arg_6<=Arg_8 && 4<=Arg_5+Arg_8 && 3<=Arg_3+Arg_8 && 1+Arg_3<=Arg_8 && 4<=Arg_0+Arg_8 && Arg_6<=0 && 2+Arg_6<=Arg_5 && 1+Arg_6<=Arg_3 && Arg_3+Arg_6<=1 && 2+Arg_6<=Arg_0 && 0<=Arg_6 && 2<=Arg_5+Arg_6 && 1<=Arg_3+Arg_6 && Arg_3<=1+Arg_6 && 2<=Arg_0+Arg_6 && Arg_5<=Arg_0 && 2<=Arg_5 && 3<=Arg_3+Arg_5 && 1+Arg_3<=Arg_5 && 4<=Arg_0+Arg_5 && Arg_0<=Arg_5 && Arg_3<=1 && 1+Arg_3<=Arg_0 && 1<=Arg_3 && 3<=Arg_0+Arg_3 && 2<=Arg_0 for location n_lbl13___9

Cut unsatisfiable transition 77: n_lbl13___1->n_lbl31___7

Cut unsatisfiable transition 103: n_lbl13___1->stop

MPRF for transition 78:n_lbl13___2(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> n_lbl31___7(Arg_0,NoDet0,Arg_2,Arg_3,Arg_4,Arg_0,Arg6_P,Arg_7,Arg_3+1,Arg_9):|:Arg_8<=Arg_5 && Arg_8<=1+Arg_3 && Arg_8<=Arg_0 && 3<=Arg_8 && 2<=Arg_6+Arg_8 && 4+Arg_6<=Arg_8 && 6<=Arg_5+Arg_8 && 5<=Arg_3+Arg_8 && 1+Arg_3<=Arg_8 && 6<=Arg_0+Arg_8 && 4+Arg_6<=Arg_5 && 3+Arg_6<=Arg_3 && 4+Arg_6<=Arg_0 && 0<=1+Arg_6 && 2<=Arg_5+Arg_6 && 1<=Arg_3+Arg_6 && 2<=Arg_0+Arg_6 && Arg_5<=Arg_0 && 3<=Arg_5 && 5<=Arg_3+Arg_5 && 1+Arg_3<=Arg_5 && 6<=Arg_0+Arg_5 && Arg_0<=Arg_5 && 1+Arg_3<=Arg_0 && 2<=Arg_3 && 5<=Arg_0+Arg_3 && 3<=Arg_0 && 1+Arg_3<=Arg_0 && 3+Arg_6<=Arg_3 && 0<=1+Arg_6 && Arg_0<=Arg_5 && Arg_5<=Arg_0 && Arg_3+1<=Arg_8 && Arg_8<=1+Arg_3 && 0<=1+Arg6_P && 1+Arg6_P<=Arg_3 && 1<=Arg_3+Arg6_P && 2+Arg_3<=Arg_0 && Arg_3+1<=Arg_8 && Arg_8<=1+Arg_3 && Arg_6<=Arg6_P && Arg6_P<=Arg_6 && Arg_0<=Arg_5 && Arg_5<=Arg_0 of depth 1:

new bound:

Arg_0+2 {O(n)}

MPRF:

n_lbl13___6 [Arg_0+Arg_6-2*Arg_3 ]
n_lbl31___7 [Arg_0-Arg_8 ]
n_lbl13___2 [Arg_0-Arg_3 ]
n_lbl13___4 [Arg_0-Arg_3 ]
n_lbl43___5 [Arg_0-Arg_8 ]
n_lbl43___3 [Arg_0-Arg_8 ]

MPRF for transition 79:n_lbl13___4(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> n_lbl31___7(Arg_0,NoDet0,Arg_2,Arg_3,Arg_4,Arg_0,Arg6_P,Arg_7,Arg_3+1,Arg_9):|:Arg_8<=3+Arg_6 && Arg_8<=Arg_5 && Arg_8<=1+Arg_3 && Arg_8<=Arg_0 && 3<=Arg_8 && 3<=Arg_6+Arg_8 && 3+Arg_6<=Arg_8 && 6<=Arg_5+Arg_8 && 5<=Arg_3+Arg_8 && 1+Arg_3<=Arg_8 && 6<=Arg_0+Arg_8 && 3+Arg_6<=Arg_5 && 2+Arg_6<=Arg_3 && 3+Arg_6<=Arg_0 && 0<=Arg_6 && 3<=Arg_5+Arg_6 && 2<=Arg_3+Arg_6 && Arg_3<=2+Arg_6 && 3<=Arg_0+Arg_6 && Arg_5<=Arg_0 && 3<=Arg_5 && 5<=Arg_3+Arg_5 && 1+Arg_3<=Arg_5 && 6<=Arg_0+Arg_5 && Arg_0<=Arg_5 && 1+Arg_3<=Arg_0 && 2<=Arg_3 && 5<=Arg_0+Arg_3 && 3<=Arg_0 && 3+Arg_6<=Arg_0 && 0<=Arg_6 && Arg_6+3<=Arg_8 && Arg_8<=3+Arg_6 && Arg_0<=Arg_5 && Arg_5<=Arg_0 && Arg_3<=Arg_6+2 && 2+Arg_6<=Arg_3 && 0<=1+Arg6_P && 1+Arg6_P<=Arg_3 && 1<=Arg_3+Arg6_P && 2+Arg_3<=Arg_0 && Arg_3+1<=Arg_8 && Arg_8<=1+Arg_3 && Arg_6<=Arg6_P && Arg6_P<=Arg_6 && Arg_0<=Arg_5 && Arg_5<=Arg_0 of depth 1:

new bound:

Arg_0+2 {O(n)}

MPRF:

n_lbl13___6 [Arg_0-Arg_3-1 ]
n_lbl31___7 [Arg_0-Arg_8 ]
n_lbl13___2 [Arg_5-Arg_3 ]
n_lbl13___4 [Arg_5-Arg_6-2 ]
n_lbl43___5 [Arg_5+Arg_6-2*Arg_3 ]
n_lbl43___3 [Arg_0+Arg_8-2*Arg_3-2 ]

MPRF for transition 80:n_lbl13___6(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> n_lbl31___7(Arg_0,NoDet0,Arg_2,Arg_3,Arg_4,Arg_0,Arg6_P,Arg_7,Arg_3+1,Arg_9):|:Arg_8<=2+Arg_6 && Arg_8<=Arg_5 && Arg_8<=1+Arg_3 && Arg_8<=Arg_0 && 3<=Arg_8 && 4<=Arg_6+Arg_8 && 2+Arg_6<=Arg_8 && 6<=Arg_5+Arg_8 && 5<=Arg_3+Arg_8 && 1+Arg_3<=Arg_8 && 6<=Arg_0+Arg_8 && 2+Arg_6<=Arg_5 && 1+Arg_6<=Arg_3 && 2+Arg_6<=Arg_0 && 1<=Arg_6 && 4<=Arg_5+Arg_6 && 3<=Arg_3+Arg_6 && Arg_3<=1+Arg_6 && 4<=Arg_0+Arg_6 && Arg_5<=Arg_0 && 3<=Arg_5 && 5<=Arg_3+Arg_5 && 1+Arg_3<=Arg_5 && 6<=Arg_0+Arg_5 && Arg_0<=Arg_5 && 1+Arg_3<=Arg_0 && 2<=Arg_3 && 5<=Arg_0+Arg_3 && 3<=Arg_0 && 1<=Arg_6 && 2+Arg_6<=Arg_0 && Arg_6+2<=Arg_8 && Arg_8<=2+Arg_6 && Arg_0<=Arg_5 && Arg_5<=Arg_0 && Arg_3<=Arg_6+1 && 1+Arg_6<=Arg_3 && 0<=1+Arg6_P && 1+Arg6_P<=Arg_3 && 1<=Arg_3+Arg6_P && 2+Arg_3<=Arg_0 && Arg_3+1<=Arg_8 && Arg_8<=1+Arg_3 && Arg_6<=Arg6_P && Arg6_P<=Arg_6 && Arg_0<=Arg_5 && Arg_5<=Arg_0 of depth 1:

new bound:

Arg_0+2 {O(n)}

MPRF:

n_lbl13___6 [Arg_0+1-Arg_8 ]
n_lbl31___7 [Arg_0-Arg_8 ]
n_lbl13___2 [Arg_0-Arg_3-1 ]
n_lbl13___4 [Arg_0-Arg_6-3 ]
n_lbl43___5 [Arg_5-Arg_8 ]
n_lbl43___3 [Arg_0-Arg_8 ]

MPRF for transition 84:n_lbl31___7(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> n_lbl13___6(Arg_0,Arg_1,Arg_2,Arg_8,Arg_4,Arg_0,Arg_8-1,Arg_7,Arg_8+1,Arg_9):|:1+Arg_8<=Arg_5 && Arg_8<=1+Arg_3 && 1+Arg_8<=Arg_0 && 2<=Arg_8 && 2<=Arg_6+Arg_8 && 2+Arg_6<=Arg_8 && 5<=Arg_5+Arg_8 && 3<=Arg_3+Arg_8 && 1+Arg_3<=Arg_8 && 5<=Arg_0+Arg_8 && 3+Arg_6<=Arg_5 && 1+Arg_6<=Arg_3 && 3+Arg_6<=Arg_0 && 0<=1+Arg_6 && 3<=Arg_5+Arg_6 && 1<=Arg_3+Arg_6 && 3<=Arg_0+Arg_6 && Arg_5<=Arg_0 && 3<=Arg_5 && 4<=Arg_3+Arg_5 && 2+Arg_3<=Arg_5 && 6<=Arg_0+Arg_5 && Arg_0<=Arg_5 && 2+Arg_3<=Arg_0 && 1<=Arg_3 && 4<=Arg_0+Arg_3 && 3<=Arg_0 && 1+Arg_8<=Arg_0 && 1<=Arg_8 && Arg_0<=Arg_5 && Arg_5<=Arg_0 && 3<=2*Arg_8 && 2<=Arg_8 && Arg_0<=Arg_5 && Arg_5<=Arg_0 && 1+Arg_3<=Arg_8 && Arg_8<=1+Arg_3 && 1+Arg_8<=Arg_0 && 2+Arg_6<=Arg_8 && 2<=Arg_6+Arg_8 && 0<=1+Arg_6 && Arg_0<=Arg_5 && Arg_5<=Arg_0 && 1<=Arg_8 && 1+Arg_8<=Arg_0 && Arg_0<=Arg_5 && Arg_5<=Arg_0 && 1<=Arg_8 && 1+Arg_8<=Arg_0 && 1+Arg_8<=Arg_0 && 1<=Arg_8 && Arg_0<=Arg_5 && Arg_5<=Arg_0 of depth 1:

new bound:

2*Arg_0+4 {O(n)}

MPRF:

n_lbl13___6 [2*Arg_5-2*Arg_3-1 ]
n_lbl31___7 [2*Arg_0-2*Arg_3-2 ]
n_lbl13___2 [2*Arg_0-2*Arg_3-2 ]
n_lbl13___4 [2*Arg_0-Arg_3-Arg_6-3 ]
n_lbl43___5 [2*Arg_0+Arg_6-2*Arg_3-Arg_8 ]
n_lbl43___3 [2*Arg_0-2*Arg_3-2 ]

MPRF for transition 85:n_lbl31___7(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> n_lbl43___5(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_0,Arg_8-2,Arg_7,Arg_8,Arg_9):|:1+Arg_8<=Arg_5 && Arg_8<=1+Arg_3 && 1+Arg_8<=Arg_0 && 2<=Arg_8 && 2<=Arg_6+Arg_8 && 2+Arg_6<=Arg_8 && 5<=Arg_5+Arg_8 && 3<=Arg_3+Arg_8 && 1+Arg_3<=Arg_8 && 5<=Arg_0+Arg_8 && 3+Arg_6<=Arg_5 && 1+Arg_6<=Arg_3 && 3+Arg_6<=Arg_0 && 0<=1+Arg_6 && 3<=Arg_5+Arg_6 && 1<=Arg_3+Arg_6 && 3<=Arg_0+Arg_6 && Arg_5<=Arg_0 && 3<=Arg_5 && 4<=Arg_3+Arg_5 && 2+Arg_3<=Arg_5 && 6<=Arg_0+Arg_5 && Arg_0<=Arg_5 && 2+Arg_3<=Arg_0 && 1<=Arg_3 && 4<=Arg_0+Arg_3 && 3<=Arg_0 && 1+Arg_8<=Arg_0 && 1<=Arg_8 && Arg_0<=Arg_5 && Arg_5<=Arg_0 && 3<=2*Arg_8 && 2<=Arg_8 && Arg_0<=Arg_5 && Arg_5<=Arg_0 && 1+Arg_3<=Arg_8 && Arg_8<=1+Arg_3 && 1+Arg_8<=Arg_0 && 2+Arg_6<=Arg_8 && 2<=Arg_6+Arg_8 && 0<=1+Arg_6 && Arg_0<=Arg_5 && Arg_5<=Arg_0 && 1<=Arg_8 && 1+Arg_8<=Arg_0 && Arg_0<=Arg_5 && Arg_5<=Arg_0 && 1<=Arg_8 && 1+Arg_8<=Arg_0 && 1+Arg_8<=Arg_0 && 1<=Arg_8 && Arg_0<=Arg_5 && Arg_5<=Arg_0 of depth 1:

new bound:

Arg_0+2 {O(n)}

MPRF:

n_lbl13___6 [Arg_5-Arg_6-2 ]
n_lbl31___7 [Arg_0-Arg_3-1 ]
n_lbl13___2 [Arg_0-Arg_8 ]
n_lbl13___4 [Arg_5-Arg_3-1 ]
n_lbl43___5 [Arg_0-Arg_3-2 ]
n_lbl43___3 [Arg_0-Arg_8-1 ]

MPRF for transition 86:n_lbl43___3(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> n_lbl13___2(Arg_0,Arg_1,Arg_2,Arg_8,Arg_4,Arg_0,Arg_6,Arg_7,Arg_8+1,Arg_9):|:1+Arg_8<=Arg_5 && Arg_8<=1+Arg_3 && 1+Arg_8<=Arg_0 && 2<=Arg_8 && 1<=Arg_6+Arg_8 && 3+Arg_6<=Arg_8 && 5<=Arg_5+Arg_8 && 3<=Arg_3+Arg_8 && 1+Arg_3<=Arg_8 && 5<=Arg_0+Arg_8 && 4+Arg_6<=Arg_5 && 2+Arg_6<=Arg_3 && 4+Arg_6<=Arg_0 && 0<=1+Arg_6 && 2<=Arg_5+Arg_6 && 0<=Arg_3+Arg_6 && 2<=Arg_0+Arg_6 && Arg_5<=Arg_0 && 3<=Arg_5 && 4<=Arg_3+Arg_5 && 2+Arg_3<=Arg_5 && 6<=Arg_0+Arg_5 && Arg_0<=Arg_5 && 2+Arg_3<=Arg_0 && 1<=Arg_3 && 4<=Arg_0+Arg_3 && 3<=Arg_0 && 1+Arg_8<=Arg_0 && 2+Arg_6<=Arg_8 && 0<=1+Arg_6 && Arg_0<=Arg_5 && Arg_5<=Arg_0 && 1<=Arg_6+Arg_8 && Arg_0<=Arg_5 && Arg_5<=Arg_0 && 0<=1+Arg_6 && 2+Arg_6<=Arg_8 && 1+Arg_8<=Arg_0 && Arg_0<=Arg_5 && Arg_5<=Arg_0 && 0<=1+Arg_6 && 3+Arg_6<=Arg_8 && 1+Arg_8<=Arg_0 && 0<=1+Arg_6 && 1+Arg_8<=Arg_0 && 2+Arg_6<=Arg_8 && Arg_0<=Arg_5 && Arg_5<=Arg_0 of depth 1:

new bound:

Arg_0+2 {O(n)}

MPRF:

n_lbl13___6 [Arg_0-Arg_3-1 ]
n_lbl31___7 [Arg_5-Arg_3-1 ]
n_lbl13___2 [Arg_5-Arg_3-1 ]
n_lbl13___4 [Arg_0-Arg_3-1 ]
n_lbl43___5 [Arg_5-Arg_8 ]
n_lbl43___3 [Arg_0-Arg_8 ]

MPRF for transition 88:n_lbl43___5(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> n_lbl13___4(Arg_0,Arg_1,Arg_2,Arg_8,Arg_4,Arg_0,Arg_6,Arg_7,Arg_8+1,Arg_9):|:Arg_8<=2+Arg_6 && 1+Arg_8<=Arg_5 && Arg_8<=1+Arg_3 && 1+Arg_8<=Arg_0 && 2<=Arg_8 && 2<=Arg_6+Arg_8 && 2+Arg_6<=Arg_8 && 5<=Arg_5+Arg_8 && 3<=Arg_3+Arg_8 && 1+Arg_3<=Arg_8 && 5<=Arg_0+Arg_8 && 3+Arg_6<=Arg_5 && 1+Arg_6<=Arg_3 && 3+Arg_6<=Arg_0 && 0<=Arg_6 && 3<=Arg_5+Arg_6 && 1<=Arg_3+Arg_6 && Arg_3<=1+Arg_6 && 3<=Arg_0+Arg_6 && Arg_5<=Arg_0 && 3<=Arg_5 && 4<=Arg_3+Arg_5 && 2+Arg_3<=Arg_5 && 6<=Arg_0+Arg_5 && Arg_0<=Arg_5 && 2+Arg_3<=Arg_0 && 1<=Arg_3 && 4<=Arg_0+Arg_3 && 3<=Arg_0 && 1+Arg_8<=Arg_0 && 2+Arg_6<=Arg_8 && 0<=1+Arg_6 && Arg_0<=Arg_5 && Arg_5<=Arg_0 && 1<=Arg_6+Arg_8 && 0<=Arg_6 && 2+Arg_6<=Arg_8 && Arg_8<=2+Arg_6 && Arg_0<=Arg_5 && Arg_5<=Arg_0 && 0<=1+Arg_6 && 3+Arg_6<=Arg_0 && Arg_0<=Arg_5 && Arg_5<=Arg_0 && 0<=1+Arg_6 && 2+Arg_6<=Arg_8 && 1+Arg_8<=Arg_0 && Arg_0<=Arg_5 && Arg_5<=Arg_0 && 0<=Arg_6 && 2+Arg_6<=Arg_8 && 1+Arg_8<=Arg_0 && 0<=1+Arg_6 && 1+Arg_8<=Arg_0 && 2+Arg_6<=Arg_8 && Arg_0<=Arg_5 && Arg_5<=Arg_0 of depth 1:

new bound:

Arg_0+2 {O(n)}

MPRF:

n_lbl13___6 [Arg_5-Arg_3-1 ]
n_lbl31___7 [Arg_0-Arg_3-1 ]
n_lbl13___2 [Arg_0-Arg_8 ]
n_lbl13___4 [Arg_0-Arg_6-3 ]
n_lbl43___5 [Arg_0-Arg_6-2 ]
n_lbl43___3 [Arg_0-Arg_8 ]

MPRF for transition 89:n_lbl43___5(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> n_lbl43___3(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_0,Arg_6-1,Arg_7,Arg_8,Arg_9):|:Arg_8<=2+Arg_6 && 1+Arg_8<=Arg_5 && Arg_8<=1+Arg_3 && 1+Arg_8<=Arg_0 && 2<=Arg_8 && 2<=Arg_6+Arg_8 && 2+Arg_6<=Arg_8 && 5<=Arg_5+Arg_8 && 3<=Arg_3+Arg_8 && 1+Arg_3<=Arg_8 && 5<=Arg_0+Arg_8 && 3+Arg_6<=Arg_5 && 1+Arg_6<=Arg_3 && 3+Arg_6<=Arg_0 && 0<=Arg_6 && 3<=Arg_5+Arg_6 && 1<=Arg_3+Arg_6 && Arg_3<=1+Arg_6 && 3<=Arg_0+Arg_6 && Arg_5<=Arg_0 && 3<=Arg_5 && 4<=Arg_3+Arg_5 && 2+Arg_3<=Arg_5 && 6<=Arg_0+Arg_5 && Arg_0<=Arg_5 && 2+Arg_3<=Arg_0 && 1<=Arg_3 && 4<=Arg_0+Arg_3 && 3<=Arg_0 && 1+Arg_8<=Arg_0 && 2+Arg_6<=Arg_8 && 0<=1+Arg_6 && Arg_0<=Arg_5 && Arg_5<=Arg_0 && 1<=Arg_6+Arg_8 && 0<=Arg_6 && 2+Arg_6<=Arg_8 && Arg_8<=2+Arg_6 && Arg_0<=Arg_5 && Arg_5<=Arg_0 && 0<=1+Arg_6 && 3+Arg_6<=Arg_0 && Arg_0<=Arg_5 && Arg_5<=Arg_0 && 0<=1+Arg_6 && 2+Arg_6<=Arg_8 && 1+Arg_8<=Arg_0 && Arg_0<=Arg_5 && Arg_5<=Arg_0 && 0<=Arg_6 && 2+Arg_6<=Arg_8 && 1+Arg_8<=Arg_0 && 0<=Arg_6 && 1+Arg_8<=Arg_0 && 2+Arg_6<=Arg_8 && Arg_0<=Arg_5 && Arg_5<=Arg_0 of depth 1:

new bound:

Arg_0+2 {O(n)}

MPRF:

n_lbl13___6 [Arg_5-Arg_3-1 ]
n_lbl31___7 [Arg_0-Arg_8 ]
n_lbl13___2 [Arg_5-Arg_3-1 ]
n_lbl13___4 [Arg_0+Arg_8-Arg_3-Arg_6-4 ]
n_lbl43___5 [Arg_0-Arg_6-2 ]
n_lbl43___3 [Arg_0-Arg_8-1 ]

MPRF for transition 87:n_lbl43___3(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> n_lbl43___3(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_0,Arg_6-1,Arg_7,Arg_8,Arg_9):|:1+Arg_8<=Arg_5 && Arg_8<=1+Arg_3 && 1+Arg_8<=Arg_0 && 2<=Arg_8 && 1<=Arg_6+Arg_8 && 3+Arg_6<=Arg_8 && 5<=Arg_5+Arg_8 && 3<=Arg_3+Arg_8 && 1+Arg_3<=Arg_8 && 5<=Arg_0+Arg_8 && 4+Arg_6<=Arg_5 && 2+Arg_6<=Arg_3 && 4+Arg_6<=Arg_0 && 0<=1+Arg_6 && 2<=Arg_5+Arg_6 && 0<=Arg_3+Arg_6 && 2<=Arg_0+Arg_6 && Arg_5<=Arg_0 && 3<=Arg_5 && 4<=Arg_3+Arg_5 && 2+Arg_3<=Arg_5 && 6<=Arg_0+Arg_5 && Arg_0<=Arg_5 && 2+Arg_3<=Arg_0 && 1<=Arg_3 && 4<=Arg_0+Arg_3 && 3<=Arg_0 && 1+Arg_8<=Arg_0 && 2+Arg_6<=Arg_8 && 0<=1+Arg_6 && Arg_0<=Arg_5 && Arg_5<=Arg_0 && 1<=Arg_6+Arg_8 && Arg_0<=Arg_5 && Arg_5<=Arg_0 && 0<=1+Arg_6 && 2+Arg_6<=Arg_8 && 1+Arg_8<=Arg_0 && Arg_0<=Arg_5 && Arg_5<=Arg_0 && 0<=1+Arg_6 && 3+Arg_6<=Arg_8 && 1+Arg_8<=Arg_0 && 0<=Arg_6 && 1+Arg_8<=Arg_0 && 2+Arg_6<=Arg_8 && Arg_0<=Arg_5 && Arg_5<=Arg_0 of depth 1:

new bound:

12*Arg_0*Arg_0+61*Arg_0+74 {O(n^2)}

MPRF:

n_lbl13___6 [0 ]
n_lbl31___7 [0 ]
n_lbl13___2 [Arg_0+Arg_6+1-Arg_5 ]
n_lbl43___3 [Arg_6+1 ]
n_lbl43___5 [0 ]
n_lbl13___4 [0 ]

CFR did not improve the program. Rolling back

All Bounds

Timebounds

Overall timebound:2*Arg_0*Arg_0+7*Arg_0+8 {O(n^2)}
6: lbl13->stop: 1 {O(1)}
7: lbl13->lbl31: Arg_0+1 {O(n)}
4: lbl31->lbl43: Arg_0+1 {O(n)}
5: lbl31->lbl13: Arg_0+1 {O(n)}
2: lbl43->lbl43: 2*Arg_0*Arg_0+3*Arg_0 {O(n^2)}
3: lbl43->lbl13: Arg_0+1 {O(n)}
0: start->stop: 1 {O(1)}
1: start->lbl31: 1 {O(1)}
8: start0->start: 1 {O(1)}

Costbounds

Overall costbound: 2*Arg_0*Arg_0+7*Arg_0+8 {O(n^2)}
6: lbl13->stop: 1 {O(1)}
7: lbl13->lbl31: Arg_0+1 {O(n)}
4: lbl31->lbl43: Arg_0+1 {O(n)}
5: lbl31->lbl13: Arg_0+1 {O(n)}
2: lbl43->lbl43: 2*Arg_0*Arg_0+3*Arg_0 {O(n^2)}
3: lbl43->lbl13: Arg_0+1 {O(n)}
0: start->stop: 1 {O(1)}
1: start->lbl31: 1 {O(1)}
8: start0->start: 1 {O(1)}

Sizebounds

6: lbl13->stop, Arg_0: 4*Arg_0 {O(n)}
6: lbl13->stop, Arg_2: 4*Arg_2 {O(n)}
6: lbl13->stop, Arg_3: 6*Arg_0+13 {O(n)}
6: lbl13->stop, Arg_4: 4*Arg_4 {O(n)}
6: lbl13->stop, Arg_5: 4*Arg_0 {O(n)}
6: lbl13->stop, Arg_6: 6*Arg_0+16 {O(n)}
6: lbl13->stop, Arg_7: 4*Arg_7 {O(n)}
6: lbl13->stop, Arg_8: 4*Arg_0+8 {O(n)}
6: lbl13->stop, Arg_9: 4*Arg_9 {O(n)}
7: lbl13->lbl31, Arg_0: 2*Arg_0 {O(n)}
7: lbl13->lbl31, Arg_2: 2*Arg_2 {O(n)}
7: lbl13->lbl31, Arg_3: 6*Arg_0+13 {O(n)}
7: lbl13->lbl31, Arg_4: 2*Arg_4 {O(n)}
7: lbl13->lbl31, Arg_5: 2*Arg_0 {O(n)}
7: lbl13->lbl31, Arg_6: 6*Arg_0+16 {O(n)}
7: lbl13->lbl31, Arg_7: 2*Arg_7 {O(n)}
7: lbl13->lbl31, Arg_8: 2*Arg_0+4 {O(n)}
7: lbl13->lbl31, Arg_9: 2*Arg_9 {O(n)}
4: lbl31->lbl43, Arg_0: 2*Arg_0 {O(n)}
4: lbl31->lbl43, Arg_2: 2*Arg_2 {O(n)}
4: lbl31->lbl43, Arg_3: 6*Arg_0+Arg_4+13 {O(n)}
4: lbl31->lbl43, Arg_4: 2*Arg_4 {O(n)}
4: lbl31->lbl43, Arg_5: 2*Arg_0 {O(n)}
4: lbl31->lbl43, Arg_6: 2*Arg_0+5 {O(n)}
4: lbl31->lbl43, Arg_7: 2*Arg_7 {O(n)}
4: lbl31->lbl43, Arg_8: 2*Arg_0+4 {O(n)}
4: lbl31->lbl43, Arg_9: 2*Arg_9 {O(n)}
5: lbl31->lbl13, Arg_0: 2*Arg_0 {O(n)}
5: lbl31->lbl13, Arg_2: 2*Arg_2 {O(n)}
5: lbl31->lbl13, Arg_3: 2*Arg_0+5 {O(n)}
5: lbl31->lbl13, Arg_4: 2*Arg_4 {O(n)}
5: lbl31->lbl13, Arg_5: 2*Arg_0 {O(n)}
5: lbl31->lbl13, Arg_6: 2*Arg_0+5 {O(n)}
5: lbl31->lbl13, Arg_7: 2*Arg_7 {O(n)}
5: lbl31->lbl13, Arg_8: 2*Arg_0+4 {O(n)}
5: lbl31->lbl13, Arg_9: 2*Arg_9 {O(n)}
2: lbl43->lbl43, Arg_0: 2*Arg_0 {O(n)}
2: lbl43->lbl43, Arg_2: 2*Arg_2 {O(n)}
2: lbl43->lbl43, Arg_3: 6*Arg_0+Arg_4+13 {O(n)}
2: lbl43->lbl43, Arg_4: 2*Arg_4 {O(n)}
2: lbl43->lbl43, Arg_5: 2*Arg_0 {O(n)}
2: lbl43->lbl43, Arg_6: 2*Arg_0+6 {O(n)}
2: lbl43->lbl43, Arg_7: 2*Arg_7 {O(n)}
2: lbl43->lbl43, Arg_8: 2*Arg_0+4 {O(n)}
2: lbl43->lbl43, Arg_9: 2*Arg_9 {O(n)}
3: lbl43->lbl13, Arg_0: 2*Arg_0 {O(n)}
3: lbl43->lbl13, Arg_2: 2*Arg_2 {O(n)}
3: lbl43->lbl13, Arg_3: 4*Arg_0+8 {O(n)}
3: lbl43->lbl13, Arg_4: 2*Arg_4 {O(n)}
3: lbl43->lbl13, Arg_5: 2*Arg_0 {O(n)}
3: lbl43->lbl13, Arg_6: 4*Arg_0+11 {O(n)}
3: lbl43->lbl13, Arg_7: 2*Arg_7 {O(n)}
3: lbl43->lbl13, Arg_8: 2*Arg_0+4 {O(n)}
3: lbl43->lbl13, Arg_9: 2*Arg_9 {O(n)}
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_4 {O(n)}
0: start->stop, Arg_4: Arg_4 {O(n)}
0: start->stop, Arg_5: Arg_0 {O(n)}
0: start->stop, Arg_6: Arg_7 {O(n)}
0: start->stop, Arg_7: Arg_7 {O(n)}
0: start->stop, Arg_8: 1 {O(1)}
0: start->stop, Arg_9: Arg_9 {O(n)}
1: start->lbl31, Arg_0: Arg_0 {O(n)}
1: start->lbl31, Arg_2: Arg_2 {O(n)}
1: start->lbl31, Arg_3: Arg_4 {O(n)}
1: start->lbl31, Arg_4: Arg_4 {O(n)}
1: start->lbl31, Arg_5: Arg_0 {O(n)}
1: start->lbl31, Arg_6: Arg_7 {O(n)}
1: start->lbl31, Arg_7: Arg_7 {O(n)}
1: start->lbl31, Arg_8: 1 {O(1)}
1: start->lbl31, Arg_9: Arg_9 {O(n)}
8: start0->start, Arg_0: Arg_0 {O(n)}
8: start0->start, Arg_1: Arg_2 {O(n)}
8: start0->start, Arg_2: Arg_2 {O(n)}
8: start0->start, Arg_3: Arg_4 {O(n)}
8: start0->start, Arg_4: Arg_4 {O(n)}
8: start0->start, Arg_5: Arg_0 {O(n)}
8: start0->start, Arg_6: Arg_7 {O(n)}
8: start0->start, Arg_7: Arg_7 {O(n)}
8: start0->start, Arg_8: Arg_9 {O(n)}
8: start0->start, Arg_9: Arg_9 {O(n)}