Initial Problem

Start: start0
Program_Vars: Arg_0, Arg_1, Arg_2, Arg_3, Arg_4, Arg_5
Temp_Vars:
Locations: lbl111, lbl91, start, start0, stop
Transitions:
9:lbl111(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> lbl111(Arg_0,Arg_1,Arg_2,Arg_3,2+Arg_4,Arg_5):|:Arg_1+1<=0 && Arg_4<=39 && 2<=Arg_4 && Arg_4<=41 && Arg_2<=100 && 100<=Arg_2 && Arg_0<=Arg_1 && Arg_1<=Arg_0
10:lbl111(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> lbl111(Arg_0,Arg_1,Arg_2,Arg_3,2+Arg_4,Arg_5):|:1<=Arg_1 && Arg_4<=39 && 2<=Arg_4 && Arg_4<=41 && Arg_2<=100 && 100<=Arg_2 && Arg_0<=Arg_1 && Arg_1<=Arg_0
8:lbl111(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> lbl91(Arg_0,Arg_1,Arg_2,Arg_3,1+Arg_4,Arg_5):|:Arg_4<=39 && 2<=Arg_4 && Arg_4<=41 && Arg_0<=0 && 0<=Arg_0 && Arg_2<=100 && 100<=Arg_2 && Arg_1<=0 && 0<=Arg_1
7:lbl111(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> stop(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5):|:40<=Arg_4 && 2<=Arg_4 && Arg_4<=41 && Arg_2<=100 && 100<=Arg_2 && Arg_0<=Arg_1 && Arg_1<=Arg_0
5:lbl91(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> lbl111(Arg_0,Arg_1,Arg_2,Arg_3,2+Arg_4,Arg_5):|:1<=0 && Arg_4<=39 && 1<=Arg_4 && Arg_4<=40 && Arg_2<=100 && 100<=Arg_2 && Arg_0<=0 && 0<=Arg_0 && Arg_1<=0 && 0<=Arg_1
6:lbl91(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> lbl111(Arg_0,Arg_1,Arg_2,Arg_3,2+Arg_4,Arg_5):|:1<=0 && Arg_4<=39 && 1<=Arg_4 && Arg_4<=40 && Arg_2<=100 && 100<=Arg_2 && Arg_0<=0 && 0<=Arg_0 && Arg_1<=0 && 0<=Arg_1
4:lbl91(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> lbl91(Arg_0,Arg_1,Arg_2,Arg_3,1+Arg_4,Arg_5):|:Arg_4<=39 && 1<=Arg_4 && Arg_4<=40 && Arg_0<=0 && 0<=Arg_0 && Arg_2<=100 && 100<=Arg_2 && Arg_1<=0 && 0<=Arg_1
3:lbl91(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> stop(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5):|:Arg_4<=40 && 40<=Arg_4 && Arg_2<=100 && 100<=Arg_2 && Arg_0<=0 && 0<=Arg_0 && Arg_1<=0 && 0<=Arg_1
1:start(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> lbl111(Arg_0,Arg_1,100,Arg_3,2,Arg_5):|:Arg_1+1<=0 && Arg_0<=Arg_1 && Arg_1<=Arg_0 && Arg_2<=Arg_3 && Arg_3<=Arg_2 && Arg_4<=Arg_5 && Arg_5<=Arg_4
2:start(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> lbl111(Arg_0,Arg_1,100,Arg_3,2,Arg_5):|:1<=Arg_1 && Arg_0<=Arg_1 && Arg_1<=Arg_0 && Arg_2<=Arg_3 && Arg_3<=Arg_2 && Arg_4<=Arg_5 && Arg_5<=Arg_4
0:start(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> lbl91(Arg_0,Arg_1,100,Arg_3,1,Arg_5):|:Arg_0<=0 && 0<=Arg_0 && Arg_1<=0 && 0<=Arg_1 && Arg_2<=Arg_3 && Arg_3<=Arg_2 && Arg_4<=Arg_5 && Arg_5<=Arg_4
11:start0(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> start(Arg_1,Arg_1,Arg_3,Arg_3,Arg_5,Arg_5)

Preprocessing

Cut unsatisfiable transition 8: lbl111->lbl91

Cut unsatisfiable transition 5: lbl91->lbl111

Cut unsatisfiable transition 6: lbl91->lbl111

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 Arg_4<=41 && 59+Arg_4<=Arg_2 && Arg_2+Arg_4<=141 && 2<=Arg_4 && 102<=Arg_2+Arg_4 && Arg_2<=98+Arg_4 && Arg_2<=100 && 100<=Arg_2 && Arg_1<=Arg_0 && Arg_0<=Arg_1 for location lbl111

Found invariant Arg_4<=40 && 60+Arg_4<=Arg_2 && Arg_2+Arg_4<=140 && Arg_4<=40+Arg_1 && Arg_1+Arg_4<=40 && Arg_4<=40+Arg_0 && Arg_0+Arg_4<=40 && 1<=Arg_4 && 101<=Arg_2+Arg_4 && Arg_2<=99+Arg_4 && 1<=Arg_1+Arg_4 && 1+Arg_1<=Arg_4 && 1<=Arg_0+Arg_4 && 1+Arg_0<=Arg_4 && Arg_2<=100 && Arg_2<=100+Arg_1 && Arg_1+Arg_2<=100 && Arg_2<=100+Arg_0 && Arg_0+Arg_2<=100 && 100<=Arg_2 && 100<=Arg_1+Arg_2 && 100+Arg_1<=Arg_2 && 100<=Arg_0+Arg_2 && 100+Arg_0<=Arg_2 && Arg_1<=0 && Arg_1<=Arg_0 && Arg_0+Arg_1<=0 && 0<=Arg_1 && 0<=Arg_0+Arg_1 && Arg_0<=Arg_1 && Arg_0<=0 && 0<=Arg_0 for location lbl91

Found invariant Arg_4<=41 && 59+Arg_4<=Arg_2 && Arg_2+Arg_4<=141 && 40<=Arg_4 && 140<=Arg_2+Arg_4 && Arg_2<=60+Arg_4 && Arg_2<=100 && 100<=Arg_2 && Arg_1<=Arg_0 && Arg_0<=Arg_1 for location stop

Problem after Preprocessing

Start: start0
Program_Vars: Arg_0, Arg_1, Arg_2, Arg_3, Arg_4, Arg_5
Temp_Vars:
Locations: lbl111, lbl91, start, start0, stop
Transitions:
9:lbl111(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> lbl111(Arg_0,Arg_1,Arg_2,Arg_3,2+Arg_4,Arg_5):|:Arg_4<=41 && 59+Arg_4<=Arg_2 && Arg_2+Arg_4<=141 && 2<=Arg_4 && 102<=Arg_2+Arg_4 && Arg_2<=98+Arg_4 && Arg_2<=100 && 100<=Arg_2 && Arg_1<=Arg_0 && Arg_0<=Arg_1 && Arg_1+1<=0 && Arg_4<=39 && 2<=Arg_4 && Arg_4<=41 && Arg_2<=100 && 100<=Arg_2 && Arg_0<=Arg_1 && Arg_1<=Arg_0
10:lbl111(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> lbl111(Arg_0,Arg_1,Arg_2,Arg_3,2+Arg_4,Arg_5):|:Arg_4<=41 && 59+Arg_4<=Arg_2 && Arg_2+Arg_4<=141 && 2<=Arg_4 && 102<=Arg_2+Arg_4 && Arg_2<=98+Arg_4 && Arg_2<=100 && 100<=Arg_2 && Arg_1<=Arg_0 && Arg_0<=Arg_1 && 1<=Arg_1 && Arg_4<=39 && 2<=Arg_4 && Arg_4<=41 && Arg_2<=100 && 100<=Arg_2 && Arg_0<=Arg_1 && Arg_1<=Arg_0
7:lbl111(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> stop(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5):|:Arg_4<=41 && 59+Arg_4<=Arg_2 && Arg_2+Arg_4<=141 && 2<=Arg_4 && 102<=Arg_2+Arg_4 && Arg_2<=98+Arg_4 && Arg_2<=100 && 100<=Arg_2 && Arg_1<=Arg_0 && Arg_0<=Arg_1 && 40<=Arg_4 && 2<=Arg_4 && Arg_4<=41 && Arg_2<=100 && 100<=Arg_2 && Arg_0<=Arg_1 && Arg_1<=Arg_0
4:lbl91(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> lbl91(Arg_0,Arg_1,Arg_2,Arg_3,1+Arg_4,Arg_5):|:Arg_4<=40 && 60+Arg_4<=Arg_2 && Arg_2+Arg_4<=140 && Arg_4<=40+Arg_1 && Arg_1+Arg_4<=40 && Arg_4<=40+Arg_0 && Arg_0+Arg_4<=40 && 1<=Arg_4 && 101<=Arg_2+Arg_4 && Arg_2<=99+Arg_4 && 1<=Arg_1+Arg_4 && 1+Arg_1<=Arg_4 && 1<=Arg_0+Arg_4 && 1+Arg_0<=Arg_4 && Arg_2<=100 && Arg_2<=100+Arg_1 && Arg_1+Arg_2<=100 && Arg_2<=100+Arg_0 && Arg_0+Arg_2<=100 && 100<=Arg_2 && 100<=Arg_1+Arg_2 && 100+Arg_1<=Arg_2 && 100<=Arg_0+Arg_2 && 100+Arg_0<=Arg_2 && Arg_1<=0 && Arg_1<=Arg_0 && Arg_0+Arg_1<=0 && 0<=Arg_1 && 0<=Arg_0+Arg_1 && Arg_0<=Arg_1 && Arg_0<=0 && 0<=Arg_0 && Arg_4<=39 && 1<=Arg_4 && Arg_4<=40 && Arg_0<=0 && 0<=Arg_0 && Arg_2<=100 && 100<=Arg_2 && Arg_1<=0 && 0<=Arg_1
3:lbl91(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> stop(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5):|:Arg_4<=40 && 60+Arg_4<=Arg_2 && Arg_2+Arg_4<=140 && Arg_4<=40+Arg_1 && Arg_1+Arg_4<=40 && Arg_4<=40+Arg_0 && Arg_0+Arg_4<=40 && 1<=Arg_4 && 101<=Arg_2+Arg_4 && Arg_2<=99+Arg_4 && 1<=Arg_1+Arg_4 && 1+Arg_1<=Arg_4 && 1<=Arg_0+Arg_4 && 1+Arg_0<=Arg_4 && Arg_2<=100 && Arg_2<=100+Arg_1 && Arg_1+Arg_2<=100 && Arg_2<=100+Arg_0 && Arg_0+Arg_2<=100 && 100<=Arg_2 && 100<=Arg_1+Arg_2 && 100+Arg_1<=Arg_2 && 100<=Arg_0+Arg_2 && 100+Arg_0<=Arg_2 && Arg_1<=0 && Arg_1<=Arg_0 && Arg_0+Arg_1<=0 && 0<=Arg_1 && 0<=Arg_0+Arg_1 && Arg_0<=Arg_1 && Arg_0<=0 && 0<=Arg_0 && Arg_4<=40 && 40<=Arg_4 && Arg_2<=100 && 100<=Arg_2 && Arg_0<=0 && 0<=Arg_0 && Arg_1<=0 && 0<=Arg_1
1:start(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> lbl111(Arg_0,Arg_1,100,Arg_3,2,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_1+1<=0 && Arg_0<=Arg_1 && Arg_1<=Arg_0 && Arg_2<=Arg_3 && Arg_3<=Arg_2 && Arg_4<=Arg_5 && Arg_5<=Arg_4
2:start(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> lbl111(Arg_0,Arg_1,100,Arg_3,2,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 && 1<=Arg_1 && Arg_0<=Arg_1 && Arg_1<=Arg_0 && Arg_2<=Arg_3 && Arg_3<=Arg_2 && Arg_4<=Arg_5 && Arg_5<=Arg_4
0:start(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> lbl91(Arg_0,Arg_1,100,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<=0 && 0<=Arg_0 && Arg_1<=0 && 0<=Arg_1 && Arg_2<=Arg_3 && Arg_3<=Arg_2 && Arg_4<=Arg_5 && Arg_5<=Arg_4
11:start0(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> start(Arg_1,Arg_1,Arg_3,Arg_3,Arg_5,Arg_5)

MPRF for transition 4:lbl91(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> lbl91(Arg_0,Arg_1,Arg_2,Arg_3,1+Arg_4,Arg_5):|:Arg_4<=40 && 60+Arg_4<=Arg_2 && Arg_2+Arg_4<=140 && Arg_4<=40+Arg_1 && Arg_1+Arg_4<=40 && Arg_4<=40+Arg_0 && Arg_0+Arg_4<=40 && 1<=Arg_4 && 101<=Arg_2+Arg_4 && Arg_2<=99+Arg_4 && 1<=Arg_1+Arg_4 && 1+Arg_1<=Arg_4 && 1<=Arg_0+Arg_4 && 1+Arg_0<=Arg_4 && Arg_2<=100 && Arg_2<=100+Arg_1 && Arg_1+Arg_2<=100 && Arg_2<=100+Arg_0 && Arg_0+Arg_2<=100 && 100<=Arg_2 && 100<=Arg_1+Arg_2 && 100+Arg_1<=Arg_2 && 100<=Arg_0+Arg_2 && 100+Arg_0<=Arg_2 && Arg_1<=0 && Arg_1<=Arg_0 && Arg_0+Arg_1<=0 && 0<=Arg_1 && 0<=Arg_0+Arg_1 && Arg_0<=Arg_1 && Arg_0<=0 && 0<=Arg_0 && Arg_4<=39 && 1<=Arg_4 && Arg_4<=40 && Arg_0<=0 && 0<=Arg_0 && Arg_2<=100 && 100<=Arg_2 && Arg_1<=0 && 0<=Arg_1 of depth 1:

new bound:

42 {O(1)}

MPRF:

lbl91 [41-Arg_4 ]

MPRF for transition 9:lbl111(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> lbl111(Arg_0,Arg_1,Arg_2,Arg_3,2+Arg_4,Arg_5):|:Arg_4<=41 && 59+Arg_4<=Arg_2 && Arg_2+Arg_4<=141 && 2<=Arg_4 && 102<=Arg_2+Arg_4 && Arg_2<=98+Arg_4 && Arg_2<=100 && 100<=Arg_2 && Arg_1<=Arg_0 && Arg_0<=Arg_1 && Arg_1+1<=0 && Arg_4<=39 && 2<=Arg_4 && Arg_4<=41 && Arg_2<=100 && 100<=Arg_2 && Arg_0<=Arg_1 && Arg_1<=Arg_0 of depth 1:

new bound:

84 {O(1)}

MPRF:

lbl111 [40-Arg_4 ]

MPRF for transition 10:lbl111(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> lbl111(Arg_0,Arg_1,Arg_2,Arg_3,2+Arg_4,Arg_5):|:Arg_4<=41 && 59+Arg_4<=Arg_2 && Arg_2+Arg_4<=141 && 2<=Arg_4 && 102<=Arg_2+Arg_4 && Arg_2<=98+Arg_4 && Arg_2<=100 && 100<=Arg_2 && Arg_1<=Arg_0 && Arg_0<=Arg_1 && 1<=Arg_1 && Arg_4<=39 && 2<=Arg_4 && Arg_4<=41 && Arg_2<=100 && 100<=Arg_2 && Arg_0<=Arg_1 && Arg_1<=Arg_0 of depth 1:

new bound:

84 {O(1)}

MPRF:

lbl111 [40-Arg_4 ]

All Bounds

Timebounds

Overall timebound:216 {O(1)}
7: lbl111->stop: 1 {O(1)}
9: lbl111->lbl111: 84 {O(1)}
10: lbl111->lbl111: 84 {O(1)}
3: lbl91->stop: 1 {O(1)}
4: lbl91->lbl91: 42 {O(1)}
0: start->lbl91: 1 {O(1)}
1: start->lbl111: 1 {O(1)}
2: start->lbl111: 1 {O(1)}
11: start0->start: 1 {O(1)}

Costbounds

Overall costbound: 216 {O(1)}
7: lbl111->stop: 1 {O(1)}
9: lbl111->lbl111: 84 {O(1)}
10: lbl111->lbl111: 84 {O(1)}
3: lbl91->stop: 1 {O(1)}
4: lbl91->lbl91: 42 {O(1)}
0: start->lbl91: 1 {O(1)}
1: start->lbl111: 1 {O(1)}
2: start->lbl111: 1 {O(1)}
11: start0->start: 1 {O(1)}

Sizebounds

7: lbl111->stop, Arg_0: 2*Arg_1 {O(n)}
7: lbl111->stop, Arg_1: 2*Arg_1 {O(n)}
7: lbl111->stop, Arg_2: 100 {O(1)}
7: lbl111->stop, Arg_3: 2*Arg_3 {O(n)}
7: lbl111->stop, Arg_4: 41 {O(1)}
7: lbl111->stop, Arg_5: 2*Arg_5 {O(n)}
9: lbl111->lbl111, Arg_0: Arg_1 {O(n)}
9: lbl111->lbl111, Arg_1: Arg_1 {O(n)}
9: lbl111->lbl111, Arg_2: 100 {O(1)}
9: lbl111->lbl111, Arg_3: Arg_3 {O(n)}
9: lbl111->lbl111, Arg_4: 41 {O(1)}
9: lbl111->lbl111, Arg_5: Arg_5 {O(n)}
10: lbl111->lbl111, Arg_0: Arg_1 {O(n)}
10: lbl111->lbl111, Arg_1: Arg_1 {O(n)}
10: lbl111->lbl111, Arg_2: 100 {O(1)}
10: lbl111->lbl111, Arg_3: Arg_3 {O(n)}
10: lbl111->lbl111, Arg_4: 41 {O(1)}
10: lbl111->lbl111, Arg_5: Arg_5 {O(n)}
3: lbl91->stop, Arg_0: 0 {O(1)}
3: lbl91->stop, Arg_1: 0 {O(1)}
3: lbl91->stop, Arg_2: 100 {O(1)}
3: lbl91->stop, Arg_3: Arg_3 {O(n)}
3: lbl91->stop, Arg_4: 40 {O(1)}
3: lbl91->stop, Arg_5: Arg_5 {O(n)}
4: lbl91->lbl91, Arg_0: 0 {O(1)}
4: lbl91->lbl91, Arg_1: 0 {O(1)}
4: lbl91->lbl91, Arg_2: 100 {O(1)}
4: lbl91->lbl91, Arg_3: Arg_3 {O(n)}
4: lbl91->lbl91, Arg_4: 40 {O(1)}
4: lbl91->lbl91, Arg_5: Arg_5 {O(n)}
0: start->lbl91, Arg_0: 0 {O(1)}
0: start->lbl91, Arg_1: 0 {O(1)}
0: start->lbl91, Arg_2: 100 {O(1)}
0: start->lbl91, Arg_3: Arg_3 {O(n)}
0: start->lbl91, Arg_4: 1 {O(1)}
0: start->lbl91, Arg_5: Arg_5 {O(n)}
1: start->lbl111, Arg_0: Arg_1 {O(n)}
1: start->lbl111, Arg_1: Arg_1 {O(n)}
1: start->lbl111, Arg_2: 100 {O(1)}
1: start->lbl111, Arg_3: Arg_3 {O(n)}
1: start->lbl111, Arg_4: 2 {O(1)}
1: start->lbl111, Arg_5: Arg_5 {O(n)}
2: start->lbl111, Arg_0: Arg_1 {O(n)}
2: start->lbl111, Arg_1: Arg_1 {O(n)}
2: start->lbl111, Arg_2: 100 {O(1)}
2: start->lbl111, Arg_3: Arg_3 {O(n)}
2: start->lbl111, Arg_4: 2 {O(1)}
2: start->lbl111, Arg_5: Arg_5 {O(n)}
11: start0->start, Arg_0: Arg_1 {O(n)}
11: start0->start, Arg_1: Arg_1 {O(n)}
11: start0->start, Arg_2: Arg_3 {O(n)}
11: start0->start, Arg_3: Arg_3 {O(n)}
11: start0->start, Arg_4: Arg_5 {O(n)}
11: start0->start, Arg_5: Arg_5 {O(n)}