Initial Problem

Start: start0
Program_Vars: Arg_0, Arg_1, Arg_2, Arg_3, Arg_4, Arg_5
Temp_Vars:
Locations: cut, lbl71, start, start0, stop
Transitions:
6:cut(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> cut(Arg_0,Arg_1,0,Arg_3,1+Arg_4,Arg_5):|:Arg_0<=1 && Arg_4+3<=Arg_0 && 2+Arg_4<=Arg_0 && 1<=Arg_4 && Arg_2+1<=Arg_0 && Arg_0<=Arg_2+1 && Arg_1<=Arg_0 && Arg_0<=Arg_1
5:cut(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> lbl71(Arg_0,Arg_1,1,Arg_3,Arg_4,Arg_5):|:2<=Arg_0 && 2+Arg_4<=Arg_0 && 1<=Arg_4 && Arg_2+1<=Arg_0 && Arg_0<=Arg_2+1 && Arg_1<=Arg_0 && Arg_0<=Arg_1
7:cut(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> stop(Arg_0,Arg_1,0,Arg_3,1+Arg_4,Arg_5):|:Arg_0<=1 && 3<=Arg_0 && Arg_2+1<=Arg_0 && Arg_0<=Arg_2+1 && Arg_4+2<=Arg_0 && Arg_0<=Arg_4+2 && Arg_1<=Arg_0 && Arg_0<=Arg_1
3:lbl71(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> cut(Arg_0,Arg_1,Arg_2,Arg_3,1+Arg_4,Arg_5):|:Arg_4+3<=Arg_0 && Arg_4+2<=Arg_0 && 2<=Arg_0 && 0<=Arg_4 && Arg_2+1<=Arg_0 && Arg_0<=Arg_2+1 && Arg_1<=Arg_0 && Arg_0<=Arg_1
2:lbl71(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> lbl71(Arg_0,Arg_1,1+Arg_2,Arg_3,Arg_4,Arg_5):|:Arg_2+2<=Arg_0 && Arg_2+1<=Arg_0 && Arg_4+2<=Arg_0 && 1<=Arg_2 && 0<=Arg_4 && Arg_1<=Arg_0 && Arg_0<=Arg_1
4:lbl71(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> stop(Arg_0,Arg_1,Arg_2,Arg_3,1+Arg_4,Arg_5):|:2<=Arg_0 && Arg_4+2<=Arg_0 && Arg_0<=Arg_4+2 && Arg_2+1<=Arg_0 && Arg_0<=Arg_2+1 && Arg_1<=Arg_0 && Arg_0<=Arg_1
0:start(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> lbl71(Arg_0,Arg_1,1,Arg_3,0,Arg_5):|:2<=Arg_0 && Arg_1<=Arg_0 && Arg_0<=Arg_1 && Arg_2<=Arg_3 && Arg_3<=Arg_2 && Arg_4<=Arg_5 && Arg_5<=Arg_4
1:start(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> stop(Arg_0,Arg_1,0,Arg_3,1,Arg_5):|:Arg_0<=1 && Arg_1<=Arg_0 && Arg_0<=Arg_1 && Arg_2<=Arg_3 && Arg_3<=Arg_2 && Arg_4<=Arg_5 && Arg_5<=Arg_4
8:start0(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> start(Arg_0,Arg_0,Arg_3,Arg_3,Arg_5,Arg_5)

Preprocessing

Cut unsatisfiable transition 6: cut->cut

Cut unsatisfiable transition 7: cut->stop

Found invariant Arg_5<=Arg_4 && Arg_4<=Arg_5 && Arg_3<=Arg_2 && Arg_2<=Arg_3 && Arg_1<=Arg_0 && Arg_0<=Arg_1 for location start

Found invariant 1+Arg_4<=Arg_2 && 2+Arg_4<=Arg_1 && 2+Arg_4<=Arg_0 && 1<=Arg_4 && 3<=Arg_2+Arg_4 && 4<=Arg_1+Arg_4 && 4<=Arg_0+Arg_4 && 1+Arg_2<=Arg_1 && 1+Arg_2<=Arg_0 && 2<=Arg_2 && 5<=Arg_1+Arg_2 && Arg_1<=1+Arg_2 && 5<=Arg_0+Arg_2 && Arg_0<=1+Arg_2 && Arg_1<=Arg_0 && 3<=Arg_1 && 6<=Arg_0+Arg_1 && Arg_0<=Arg_1 && 3<=Arg_0 for location cut

Found invariant Arg_4<=1+Arg_2 && 1<=Arg_4 && 1<=Arg_2+Arg_4 && Arg_2<=Arg_4 && Arg_1<=1+Arg_4 && Arg_0<=1+Arg_4 && 0<=Arg_2 && Arg_1<=1+Arg_2 && Arg_0<=1+Arg_2 && Arg_1<=Arg_0 && Arg_0<=Arg_1 for location stop

Found invariant 2+Arg_4<=Arg_1 && 2+Arg_4<=Arg_0 && 0<=Arg_4 && 1<=Arg_2+Arg_4 && 2<=Arg_1+Arg_4 && 2<=Arg_0+Arg_4 && 1+Arg_2<=Arg_1 && 1+Arg_2<=Arg_0 && 1<=Arg_2 && 3<=Arg_1+Arg_2 && 3<=Arg_0+Arg_2 && Arg_1<=Arg_0 && 2<=Arg_1 && 4<=Arg_0+Arg_1 && Arg_0<=Arg_1 && 2<=Arg_0 for location lbl71

Problem after Preprocessing

Start: start0
Program_Vars: Arg_0, Arg_1, Arg_2, Arg_3, Arg_4, Arg_5
Temp_Vars:
Locations: cut, lbl71, start, start0, stop
Transitions:
5:cut(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> lbl71(Arg_0,Arg_1,1,Arg_3,Arg_4,Arg_5):|:1+Arg_4<=Arg_2 && 2+Arg_4<=Arg_1 && 2+Arg_4<=Arg_0 && 1<=Arg_4 && 3<=Arg_2+Arg_4 && 4<=Arg_1+Arg_4 && 4<=Arg_0+Arg_4 && 1+Arg_2<=Arg_1 && 1+Arg_2<=Arg_0 && 2<=Arg_2 && 5<=Arg_1+Arg_2 && Arg_1<=1+Arg_2 && 5<=Arg_0+Arg_2 && Arg_0<=1+Arg_2 && Arg_1<=Arg_0 && 3<=Arg_1 && 6<=Arg_0+Arg_1 && Arg_0<=Arg_1 && 3<=Arg_0 && 2<=Arg_0 && 2+Arg_4<=Arg_0 && 1<=Arg_4 && Arg_2+1<=Arg_0 && Arg_0<=Arg_2+1 && Arg_1<=Arg_0 && Arg_0<=Arg_1
3:lbl71(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> cut(Arg_0,Arg_1,Arg_2,Arg_3,1+Arg_4,Arg_5):|:2+Arg_4<=Arg_1 && 2+Arg_4<=Arg_0 && 0<=Arg_4 && 1<=Arg_2+Arg_4 && 2<=Arg_1+Arg_4 && 2<=Arg_0+Arg_4 && 1+Arg_2<=Arg_1 && 1+Arg_2<=Arg_0 && 1<=Arg_2 && 3<=Arg_1+Arg_2 && 3<=Arg_0+Arg_2 && Arg_1<=Arg_0 && 2<=Arg_1 && 4<=Arg_0+Arg_1 && Arg_0<=Arg_1 && 2<=Arg_0 && Arg_4+3<=Arg_0 && Arg_4+2<=Arg_0 && 2<=Arg_0 && 0<=Arg_4 && Arg_2+1<=Arg_0 && Arg_0<=Arg_2+1 && Arg_1<=Arg_0 && Arg_0<=Arg_1
2:lbl71(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> lbl71(Arg_0,Arg_1,1+Arg_2,Arg_3,Arg_4,Arg_5):|:2+Arg_4<=Arg_1 && 2+Arg_4<=Arg_0 && 0<=Arg_4 && 1<=Arg_2+Arg_4 && 2<=Arg_1+Arg_4 && 2<=Arg_0+Arg_4 && 1+Arg_2<=Arg_1 && 1+Arg_2<=Arg_0 && 1<=Arg_2 && 3<=Arg_1+Arg_2 && 3<=Arg_0+Arg_2 && Arg_1<=Arg_0 && 2<=Arg_1 && 4<=Arg_0+Arg_1 && Arg_0<=Arg_1 && 2<=Arg_0 && Arg_2+2<=Arg_0 && Arg_2+1<=Arg_0 && Arg_4+2<=Arg_0 && 1<=Arg_2 && 0<=Arg_4 && Arg_1<=Arg_0 && Arg_0<=Arg_1
4:lbl71(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> stop(Arg_0,Arg_1,Arg_2,Arg_3,1+Arg_4,Arg_5):|:2+Arg_4<=Arg_1 && 2+Arg_4<=Arg_0 && 0<=Arg_4 && 1<=Arg_2+Arg_4 && 2<=Arg_1+Arg_4 && 2<=Arg_0+Arg_4 && 1+Arg_2<=Arg_1 && 1+Arg_2<=Arg_0 && 1<=Arg_2 && 3<=Arg_1+Arg_2 && 3<=Arg_0+Arg_2 && Arg_1<=Arg_0 && 2<=Arg_1 && 4<=Arg_0+Arg_1 && Arg_0<=Arg_1 && 2<=Arg_0 && 2<=Arg_0 && Arg_4+2<=Arg_0 && Arg_0<=Arg_4+2 && Arg_2+1<=Arg_0 && Arg_0<=Arg_2+1 && Arg_1<=Arg_0 && Arg_0<=Arg_1
0:start(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> lbl71(Arg_0,Arg_1,1,Arg_3,0,Arg_5):|:Arg_5<=Arg_4 && Arg_4<=Arg_5 && Arg_3<=Arg_2 && Arg_2<=Arg_3 && Arg_1<=Arg_0 && Arg_0<=Arg_1 && 2<=Arg_0 && Arg_1<=Arg_0 && Arg_0<=Arg_1 && Arg_2<=Arg_3 && Arg_3<=Arg_2 && Arg_4<=Arg_5 && Arg_5<=Arg_4
1:start(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> stop(Arg_0,Arg_1,0,Arg_3,1,Arg_5):|:Arg_5<=Arg_4 && Arg_4<=Arg_5 && Arg_3<=Arg_2 && Arg_2<=Arg_3 && Arg_1<=Arg_0 && Arg_0<=Arg_1 && Arg_0<=1 && Arg_1<=Arg_0 && Arg_0<=Arg_1 && Arg_2<=Arg_3 && Arg_3<=Arg_2 && Arg_4<=Arg_5 && Arg_5<=Arg_4
8:start0(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> start(Arg_0,Arg_0,Arg_3,Arg_3,Arg_5,Arg_5)

MPRF for transition 5:cut(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> lbl71(Arg_0,Arg_1,1,Arg_3,Arg_4,Arg_5):|:1+Arg_4<=Arg_2 && 2+Arg_4<=Arg_1 && 2+Arg_4<=Arg_0 && 1<=Arg_4 && 3<=Arg_2+Arg_4 && 4<=Arg_1+Arg_4 && 4<=Arg_0+Arg_4 && 1+Arg_2<=Arg_1 && 1+Arg_2<=Arg_0 && 2<=Arg_2 && 5<=Arg_1+Arg_2 && Arg_1<=1+Arg_2 && 5<=Arg_0+Arg_2 && Arg_0<=1+Arg_2 && Arg_1<=Arg_0 && 3<=Arg_1 && 6<=Arg_0+Arg_1 && Arg_0<=Arg_1 && 3<=Arg_0 && 2<=Arg_0 && 2+Arg_4<=Arg_0 && 1<=Arg_4 && Arg_2+1<=Arg_0 && Arg_0<=Arg_2+1 && Arg_1<=Arg_0 && Arg_0<=Arg_1 of depth 1:

new bound:

Arg_0+2 {O(n)}

MPRF:

lbl71 [Arg_1-Arg_4-2 ]
cut [Arg_1-Arg_4-1 ]

MPRF for transition 3:lbl71(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> cut(Arg_0,Arg_1,Arg_2,Arg_3,1+Arg_4,Arg_5):|:2+Arg_4<=Arg_1 && 2+Arg_4<=Arg_0 && 0<=Arg_4 && 1<=Arg_2+Arg_4 && 2<=Arg_1+Arg_4 && 2<=Arg_0+Arg_4 && 1+Arg_2<=Arg_1 && 1+Arg_2<=Arg_0 && 1<=Arg_2 && 3<=Arg_1+Arg_2 && 3<=Arg_0+Arg_2 && Arg_1<=Arg_0 && 2<=Arg_1 && 4<=Arg_0+Arg_1 && Arg_0<=Arg_1 && 2<=Arg_0 && Arg_4+3<=Arg_0 && Arg_4+2<=Arg_0 && 2<=Arg_0 && 0<=Arg_4 && Arg_2+1<=Arg_0 && Arg_0<=Arg_2+1 && Arg_1<=Arg_0 && Arg_0<=Arg_1 of depth 1:

new bound:

Arg_0+2 {O(n)}

MPRF:

lbl71 [Arg_0-Arg_4-2 ]
cut [Arg_0-Arg_4-2 ]

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

new bound:

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

MPRF:

cut [Arg_0 ]
lbl71 [Arg_0-Arg_2 ]

All Bounds

Timebounds

Overall timebound:Arg_0*Arg_0+5*Arg_0+9 {O(n^2)}
5: cut->lbl71: Arg_0+2 {O(n)}
2: lbl71->lbl71: Arg_0*Arg_0+3*Arg_0+1 {O(n^2)}
3: lbl71->cut: Arg_0+2 {O(n)}
4: lbl71->stop: 1 {O(1)}
0: start->lbl71: 1 {O(1)}
1: start->stop: 1 {O(1)}
8: start0->start: 1 {O(1)}

Costbounds

Overall costbound: Arg_0*Arg_0+5*Arg_0+9 {O(n^2)}
5: cut->lbl71: Arg_0+2 {O(n)}
2: lbl71->lbl71: Arg_0*Arg_0+3*Arg_0+1 {O(n^2)}
3: lbl71->cut: Arg_0+2 {O(n)}
4: lbl71->stop: 1 {O(1)}
0: start->lbl71: 1 {O(1)}
1: start->stop: 1 {O(1)}
8: start0->start: 1 {O(1)}

Sizebounds

5: cut->lbl71, Arg_0: Arg_0 {O(n)}
5: cut->lbl71, Arg_1: Arg_0 {O(n)}
5: cut->lbl71, Arg_2: 1 {O(1)}
5: cut->lbl71, Arg_3: Arg_3 {O(n)}
5: cut->lbl71, Arg_4: Arg_0+2 {O(n)}
5: cut->lbl71, Arg_5: Arg_5 {O(n)}
2: lbl71->lbl71, Arg_0: Arg_0 {O(n)}
2: lbl71->lbl71, Arg_1: Arg_0 {O(n)}
2: lbl71->lbl71, Arg_2: Arg_0*Arg_0+3*Arg_0+3 {O(n^2)}
2: lbl71->lbl71, Arg_3: Arg_3 {O(n)}
2: lbl71->lbl71, Arg_4: Arg_0+2 {O(n)}
2: lbl71->lbl71, Arg_5: Arg_5 {O(n)}
3: lbl71->cut, Arg_0: Arg_0 {O(n)}
3: lbl71->cut, Arg_1: Arg_0 {O(n)}
3: lbl71->cut, Arg_2: Arg_0*Arg_0+3*Arg_0+3 {O(n^2)}
3: lbl71->cut, Arg_3: Arg_3 {O(n)}
3: lbl71->cut, Arg_4: Arg_0+2 {O(n)}
3: lbl71->cut, Arg_5: Arg_5 {O(n)}
4: lbl71->stop, Arg_0: 2*Arg_0 {O(n)}
4: lbl71->stop, Arg_1: 2*Arg_0 {O(n)}
4: lbl71->stop, Arg_2: Arg_0*Arg_0+3*Arg_0+4 {O(n^2)}
4: lbl71->stop, Arg_3: 2*Arg_3 {O(n)}
4: lbl71->stop, Arg_4: Arg_0+4 {O(n)}
4: lbl71->stop, Arg_5: 2*Arg_5 {O(n)}
0: start->lbl71, Arg_0: Arg_0 {O(n)}
0: start->lbl71, Arg_1: Arg_0 {O(n)}
0: start->lbl71, Arg_2: 1 {O(1)}
0: start->lbl71, Arg_3: Arg_3 {O(n)}
0: start->lbl71, Arg_4: 0 {O(1)}
0: start->lbl71, Arg_5: Arg_5 {O(n)}
1: start->stop, Arg_0: Arg_0 {O(n)}
1: start->stop, Arg_1: Arg_0 {O(n)}
1: start->stop, Arg_2: 0 {O(1)}
1: start->stop, Arg_3: Arg_3 {O(n)}
1: start->stop, Arg_4: 1 {O(1)}
1: start->stop, Arg_5: Arg_5 {O(n)}
8: start0->start, Arg_0: Arg_0 {O(n)}
8: start0->start, Arg_1: Arg_0 {O(n)}
8: start0->start, Arg_2: Arg_3 {O(n)}
8: start0->start, Arg_3: Arg_3 {O(n)}
8: start0->start, Arg_4: Arg_5 {O(n)}
8: start0->start, Arg_5: Arg_5 {O(n)}