Initial Problem

Start: n_f12
Program_Vars: Arg_0, Arg_1, Arg_2, Arg_3, Arg_4, Arg_5
Temp_Vars: B_P, C_P, F_P, NoDet0
Locations: n_f10___2, n_f10___3, n_f10___5, n_f10___6, n_f11___1, n_f12, n_f5___4, n_f5___7, n_f5___8
Transitions:
0:n_f12(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> n_f5___8(4,0,0,Arg_3,Arg_4,Arg_5)
1:n_f5___4(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> n_f10___2(Arg_0,Arg_1,Arg_2,Arg_2,Arg_2,Arg_5):|:Arg_2<=Arg_5 && Arg_5<=Arg_2 && Arg_2<=Arg_5 && Arg_5<=Arg_2 && Arg_2<=Arg_5 && Arg_5<=Arg_2 && Arg_1<=Arg_0 && 1+Arg_2<=0
2:n_f5___4(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> n_f10___3(Arg_0,Arg_1,Arg_2,Arg_2,Arg_2,Arg_5):|:Arg_2<=Arg_5 && Arg_5<=Arg_2 && Arg_2<=Arg_5 && Arg_5<=Arg_2 && Arg_2<=Arg_5 && Arg_5<=Arg_2 && Arg_1<=Arg_0 && 1<=Arg_2
3:n_f5___4(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> n_f11___1(Arg_0,Arg_1,0,0,0,Arg_5):|:Arg_2<=Arg_5 && Arg_5<=Arg_2 && Arg_2<=Arg_5 && Arg_5<=Arg_2 && Arg_2<=Arg_5 && Arg_5<=Arg_2 && Arg_1<=Arg_0 && Arg_0<=Arg_1 && Arg_2<=0 && 0<=Arg_2
4:n_f5___4(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> n_f5___4(Arg_0,B_P,C_P,NoDet0,Arg_4,F_P):|:Arg_2<=Arg_5 && Arg_5<=Arg_2 && Arg_2<=Arg_5 && Arg_5<=Arg_2 && Arg_2<=Arg_5 && Arg_5<=Arg_2 && Arg_1<=Arg_0 && B_P<=Arg_0 && C_P<=F_P && F_P<=C_P && Arg_2<=0 && 0<=Arg_2 && Arg_1+1<=B_P && B_P<=1+Arg_1
5:n_f5___7(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> n_f10___5(Arg_0,Arg_1,Arg_2,Arg_2,Arg_2,Arg_5):|:1+Arg_1<=Arg_0 && Arg_2<=Arg_5 && Arg_5<=Arg_2 && Arg_2<=Arg_5 && Arg_5<=Arg_2 && Arg_2<=Arg_5 && Arg_5<=Arg_2 && Arg_1<=Arg_0 && 1+Arg_2<=0
6:n_f5___7(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> n_f10___6(Arg_0,Arg_1,Arg_2,Arg_2,Arg_2,Arg_5):|:1+Arg_1<=Arg_0 && Arg_2<=Arg_5 && Arg_5<=Arg_2 && Arg_2<=Arg_5 && Arg_5<=Arg_2 && Arg_2<=Arg_5 && Arg_5<=Arg_2 && Arg_1<=Arg_0 && 1<=Arg_2
7:n_f5___7(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> n_f5___4(Arg_0,B_P,C_P,NoDet0,Arg_4,F_P):|:1+Arg_1<=Arg_0 && Arg_2<=Arg_5 && Arg_5<=Arg_2 && Arg_2<=Arg_5 && Arg_5<=Arg_2 && Arg_2<=Arg_5 && Arg_5<=Arg_2 && Arg_1<=Arg_0 && B_P<=Arg_0 && C_P<=F_P && F_P<=C_P && Arg_2<=0 && 0<=Arg_2 && Arg_1+1<=B_P && B_P<=1+Arg_1
8:n_f5___8(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> n_f5___7(Arg_0,B_P,C_P,NoDet0,Arg_4,F_P):|:1+Arg_1<=Arg_0 && Arg_2<=0 && 0<=Arg_2 && Arg_2<=0 && 0<=Arg_2 && Arg_0<=4 && 4<=Arg_0 && Arg_1<=0 && 0<=Arg_1 && Arg_2<=0 && 0<=Arg_2 && 1+Arg_1<=Arg_0 && B_P<=Arg_0 && C_P<=F_P && F_P<=C_P && Arg_2<=0 && 0<=Arg_2 && Arg_1+1<=B_P && B_P<=1+Arg_1

Preprocessing

Eliminate variables {NoDet0,Arg_3,Arg_4} that do not contribute to the problem

Found invariant Arg_5<=Arg_2 && Arg_2<=Arg_5 && Arg_1<=1 && 3+Arg_1<=Arg_0 && Arg_0+Arg_1<=5 && 1<=Arg_1 && 5<=Arg_0+Arg_1 && Arg_0<=3+Arg_1 && Arg_0<=4 && 4<=Arg_0 for location n_f5___7

Found invariant 1+Arg_5<=0 && Arg_5<=Arg_2 && 2+Arg_2+Arg_5<=0 && 3+Arg_5<=Arg_1 && Arg_1+Arg_5<=3 && 5+Arg_5<=Arg_0 && Arg_0+Arg_5<=3 && Arg_2<=Arg_5 && 1+Arg_2<=0 && 3+Arg_2<=Arg_1 && Arg_1+Arg_2<=3 && 5+Arg_2<=Arg_0 && Arg_0+Arg_2<=3 && Arg_1<=4 && Arg_1<=Arg_0 && Arg_0+Arg_1<=8 && 2<=Arg_1 && 6<=Arg_0+Arg_1 && Arg_0<=2+Arg_1 && Arg_0<=4 && 4<=Arg_0 for location n_f10___2

Found invariant Arg_5<=0 && Arg_5<=Arg_2 && Arg_2+Arg_5<=0 && 4+Arg_5<=Arg_1 && Arg_1+Arg_5<=4 && 4+Arg_5<=Arg_0 && Arg_0+Arg_5<=4 && 0<=Arg_5 && 0<=Arg_2+Arg_5 && Arg_2<=Arg_5 && 4<=Arg_1+Arg_5 && Arg_1<=4+Arg_5 && 4<=Arg_0+Arg_5 && Arg_0<=4+Arg_5 && Arg_2<=0 && 4+Arg_2<=Arg_1 && Arg_1+Arg_2<=4 && 4+Arg_2<=Arg_0 && Arg_0+Arg_2<=4 && 0<=Arg_2 && 4<=Arg_1+Arg_2 && Arg_1<=4+Arg_2 && 4<=Arg_0+Arg_2 && Arg_0<=4+Arg_2 && Arg_1<=4 && Arg_1<=Arg_0 && Arg_0+Arg_1<=8 && 4<=Arg_1 && 8<=Arg_0+Arg_1 && Arg_0<=Arg_1 && Arg_0<=4 && 4<=Arg_0 for location n_f11___1

Found invariant Arg_5<=Arg_2 && 1<=Arg_5 && 2<=Arg_2+Arg_5 && Arg_2<=Arg_5 && 3<=Arg_1+Arg_5 && Arg_1<=3+Arg_5 && 5<=Arg_0+Arg_5 && Arg_0<=3+Arg_5 && 1<=Arg_2 && 3<=Arg_1+Arg_2 && Arg_1<=3+Arg_2 && 5<=Arg_0+Arg_2 && Arg_0<=3+Arg_2 && Arg_1<=4 && Arg_1<=Arg_0 && Arg_0+Arg_1<=8 && 2<=Arg_1 && 6<=Arg_0+Arg_1 && Arg_0<=2+Arg_1 && Arg_0<=4 && 4<=Arg_0 for location n_f10___3

Found invariant 1+Arg_5<=0 && Arg_5<=Arg_2 && 2+Arg_2+Arg_5<=0 && 2+Arg_5<=Arg_1 && Arg_1+Arg_5<=0 && 5+Arg_5<=Arg_0 && Arg_0+Arg_5<=3 && Arg_2<=Arg_5 && 1+Arg_2<=0 && 2+Arg_2<=Arg_1 && Arg_1+Arg_2<=0 && 5+Arg_2<=Arg_0 && Arg_0+Arg_2<=3 && Arg_1<=1 && 3+Arg_1<=Arg_0 && Arg_0+Arg_1<=5 && 1<=Arg_1 && 5<=Arg_0+Arg_1 && Arg_0<=3+Arg_1 && Arg_0<=4 && 4<=Arg_0 for location n_f10___5

Found invariant Arg_2<=0 && Arg_2<=Arg_1 && Arg_1+Arg_2<=0 && 4+Arg_2<=Arg_0 && Arg_0+Arg_2<=4 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 4<=Arg_0+Arg_2 && Arg_0<=4+Arg_2 && Arg_1<=0 && 4+Arg_1<=Arg_0 && Arg_0+Arg_1<=4 && 0<=Arg_1 && 4<=Arg_0+Arg_1 && Arg_0<=4+Arg_1 && Arg_0<=4 && 4<=Arg_0 for location n_f5___8

Found invariant Arg_5<=Arg_2 && 1<=Arg_5 && 2<=Arg_2+Arg_5 && Arg_2<=Arg_5 && 2<=Arg_1+Arg_5 && Arg_1<=Arg_5 && 5<=Arg_0+Arg_5 && Arg_0<=3+Arg_5 && 1<=Arg_2 && 2<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 5<=Arg_0+Arg_2 && Arg_0<=3+Arg_2 && Arg_1<=1 && 3+Arg_1<=Arg_0 && Arg_0+Arg_1<=5 && 1<=Arg_1 && 5<=Arg_0+Arg_1 && Arg_0<=3+Arg_1 && Arg_0<=4 && 4<=Arg_0 for location n_f10___6

Found invariant Arg_5<=Arg_2 && Arg_2<=Arg_5 && Arg_1<=4 && Arg_1<=Arg_0 && Arg_0+Arg_1<=8 && 2<=Arg_1 && 6<=Arg_0+Arg_1 && Arg_0<=2+Arg_1 && Arg_0<=4 && 4<=Arg_0 for location n_f5___4

Problem after Preprocessing

Start: n_f12
Program_Vars: Arg_0, Arg_1, Arg_2, Arg_5
Temp_Vars: B_P, C_P, F_P
Locations: n_f10___2, n_f10___3, n_f10___5, n_f10___6, n_f11___1, n_f12, n_f5___4, n_f5___7, n_f5___8
Transitions:
18:n_f12(Arg_0,Arg_1,Arg_2,Arg_5) -> n_f5___8(4,0,0,Arg_5)
19:n_f5___4(Arg_0,Arg_1,Arg_2,Arg_5) -> n_f10___2(Arg_0,Arg_1,Arg_2,Arg_5):|:Arg_5<=Arg_2 && Arg_2<=Arg_5 && Arg_1<=4 && Arg_1<=Arg_0 && Arg_0+Arg_1<=8 && 2<=Arg_1 && 6<=Arg_0+Arg_1 && Arg_0<=2+Arg_1 && Arg_0<=4 && 4<=Arg_0 && Arg_2<=Arg_5 && Arg_5<=Arg_2 && Arg_2<=Arg_5 && Arg_5<=Arg_2 && Arg_2<=Arg_5 && Arg_5<=Arg_2 && Arg_1<=Arg_0 && 1+Arg_2<=0
20:n_f5___4(Arg_0,Arg_1,Arg_2,Arg_5) -> n_f10___3(Arg_0,Arg_1,Arg_2,Arg_5):|:Arg_5<=Arg_2 && Arg_2<=Arg_5 && Arg_1<=4 && Arg_1<=Arg_0 && Arg_0+Arg_1<=8 && 2<=Arg_1 && 6<=Arg_0+Arg_1 && Arg_0<=2+Arg_1 && Arg_0<=4 && 4<=Arg_0 && Arg_2<=Arg_5 && Arg_5<=Arg_2 && Arg_2<=Arg_5 && Arg_5<=Arg_2 && Arg_2<=Arg_5 && Arg_5<=Arg_2 && Arg_1<=Arg_0 && 1<=Arg_2
21:n_f5___4(Arg_0,Arg_1,Arg_2,Arg_5) -> n_f11___1(Arg_0,Arg_1,0,Arg_5):|:Arg_5<=Arg_2 && Arg_2<=Arg_5 && Arg_1<=4 && Arg_1<=Arg_0 && Arg_0+Arg_1<=8 && 2<=Arg_1 && 6<=Arg_0+Arg_1 && Arg_0<=2+Arg_1 && Arg_0<=4 && 4<=Arg_0 && Arg_2<=Arg_5 && Arg_5<=Arg_2 && Arg_2<=Arg_5 && Arg_5<=Arg_2 && Arg_2<=Arg_5 && Arg_5<=Arg_2 && Arg_1<=Arg_0 && Arg_0<=Arg_1 && Arg_2<=0 && 0<=Arg_2
22:n_f5___4(Arg_0,Arg_1,Arg_2,Arg_5) -> n_f5___4(Arg_0,B_P,C_P,F_P):|:Arg_5<=Arg_2 && Arg_2<=Arg_5 && Arg_1<=4 && Arg_1<=Arg_0 && Arg_0+Arg_1<=8 && 2<=Arg_1 && 6<=Arg_0+Arg_1 && Arg_0<=2+Arg_1 && Arg_0<=4 && 4<=Arg_0 && Arg_2<=Arg_5 && Arg_5<=Arg_2 && Arg_2<=Arg_5 && Arg_5<=Arg_2 && Arg_2<=Arg_5 && Arg_5<=Arg_2 && Arg_1<=Arg_0 && B_P<=Arg_0 && C_P<=F_P && F_P<=C_P && Arg_2<=0 && 0<=Arg_2 && Arg_1+1<=B_P && B_P<=1+Arg_1
23:n_f5___7(Arg_0,Arg_1,Arg_2,Arg_5) -> n_f10___5(Arg_0,Arg_1,Arg_2,Arg_5):|:Arg_5<=Arg_2 && Arg_2<=Arg_5 && Arg_1<=1 && 3+Arg_1<=Arg_0 && Arg_0+Arg_1<=5 && 1<=Arg_1 && 5<=Arg_0+Arg_1 && Arg_0<=3+Arg_1 && Arg_0<=4 && 4<=Arg_0 && 1+Arg_1<=Arg_0 && Arg_2<=Arg_5 && Arg_5<=Arg_2 && Arg_2<=Arg_5 && Arg_5<=Arg_2 && Arg_2<=Arg_5 && Arg_5<=Arg_2 && Arg_1<=Arg_0 && 1+Arg_2<=0
24:n_f5___7(Arg_0,Arg_1,Arg_2,Arg_5) -> n_f10___6(Arg_0,Arg_1,Arg_2,Arg_5):|:Arg_5<=Arg_2 && Arg_2<=Arg_5 && Arg_1<=1 && 3+Arg_1<=Arg_0 && Arg_0+Arg_1<=5 && 1<=Arg_1 && 5<=Arg_0+Arg_1 && Arg_0<=3+Arg_1 && Arg_0<=4 && 4<=Arg_0 && 1+Arg_1<=Arg_0 && Arg_2<=Arg_5 && Arg_5<=Arg_2 && Arg_2<=Arg_5 && Arg_5<=Arg_2 && Arg_2<=Arg_5 && Arg_5<=Arg_2 && Arg_1<=Arg_0 && 1<=Arg_2
25:n_f5___7(Arg_0,Arg_1,Arg_2,Arg_5) -> n_f5___4(Arg_0,B_P,C_P,F_P):|:Arg_5<=Arg_2 && Arg_2<=Arg_5 && Arg_1<=1 && 3+Arg_1<=Arg_0 && Arg_0+Arg_1<=5 && 1<=Arg_1 && 5<=Arg_0+Arg_1 && Arg_0<=3+Arg_1 && Arg_0<=4 && 4<=Arg_0 && 1+Arg_1<=Arg_0 && Arg_2<=Arg_5 && Arg_5<=Arg_2 && Arg_2<=Arg_5 && Arg_5<=Arg_2 && Arg_2<=Arg_5 && Arg_5<=Arg_2 && Arg_1<=Arg_0 && B_P<=Arg_0 && C_P<=F_P && F_P<=C_P && Arg_2<=0 && 0<=Arg_2 && Arg_1+1<=B_P && B_P<=1+Arg_1
26:n_f5___8(Arg_0,Arg_1,Arg_2,Arg_5) -> n_f5___7(Arg_0,B_P,C_P,F_P):|:Arg_2<=0 && Arg_2<=Arg_1 && Arg_1+Arg_2<=0 && 4+Arg_2<=Arg_0 && Arg_0+Arg_2<=4 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && Arg_1<=Arg_2 && 4<=Arg_0+Arg_2 && Arg_0<=4+Arg_2 && Arg_1<=0 && 4+Arg_1<=Arg_0 && Arg_0+Arg_1<=4 && 0<=Arg_1 && 4<=Arg_0+Arg_1 && Arg_0<=4+Arg_1 && Arg_0<=4 && 4<=Arg_0 && 1+Arg_1<=Arg_0 && Arg_2<=0 && 0<=Arg_2 && Arg_2<=0 && 0<=Arg_2 && Arg_0<=4 && 4<=Arg_0 && Arg_1<=0 && 0<=Arg_1 && Arg_2<=0 && 0<=Arg_2 && 1+Arg_1<=Arg_0 && B_P<=Arg_0 && C_P<=F_P && F_P<=C_P && Arg_2<=0 && 0<=Arg_2 && Arg_1+1<=B_P && B_P<=1+Arg_1

MPRF for transition 22:n_f5___4(Arg_0,Arg_1,Arg_2,Arg_5) -> n_f5___4(Arg_0,B_P,C_P,F_P):|:Arg_5<=Arg_2 && Arg_2<=Arg_5 && Arg_1<=4 && Arg_1<=Arg_0 && Arg_0+Arg_1<=8 && 2<=Arg_1 && 6<=Arg_0+Arg_1 && Arg_0<=2+Arg_1 && Arg_0<=4 && 4<=Arg_0 && Arg_2<=Arg_5 && Arg_5<=Arg_2 && Arg_2<=Arg_5 && Arg_5<=Arg_2 && Arg_2<=Arg_5 && Arg_5<=Arg_2 && Arg_1<=Arg_0 && B_P<=Arg_0 && C_P<=F_P && F_P<=C_P && Arg_2<=0 && 0<=Arg_2 && Arg_1+1<=B_P && B_P<=1+Arg_1 of depth 1:

new bound:

7 {O(1)}

MPRF:

n_f5___4 [Arg_0+1-Arg_1 ]

All Bounds

Timebounds

Overall timebound:15 {O(1)}
18: n_f12->n_f5___8: 1 {O(1)}
19: n_f5___4->n_f10___2: 1 {O(1)}
20: n_f5___4->n_f10___3: 1 {O(1)}
21: n_f5___4->n_f11___1: 1 {O(1)}
22: n_f5___4->n_f5___4: 7 {O(1)}
23: n_f5___7->n_f10___5: 1 {O(1)}
24: n_f5___7->n_f10___6: 1 {O(1)}
25: n_f5___7->n_f5___4: 1 {O(1)}
26: n_f5___8->n_f5___7: 1 {O(1)}

Costbounds

Overall costbound: 15 {O(1)}
18: n_f12->n_f5___8: 1 {O(1)}
19: n_f5___4->n_f10___2: 1 {O(1)}
20: n_f5___4->n_f10___3: 1 {O(1)}
21: n_f5___4->n_f11___1: 1 {O(1)}
22: n_f5___4->n_f5___4: 7 {O(1)}
23: n_f5___7->n_f10___5: 1 {O(1)}
24: n_f5___7->n_f10___6: 1 {O(1)}
25: n_f5___7->n_f5___4: 1 {O(1)}
26: n_f5___8->n_f5___7: 1 {O(1)}

Sizebounds

18: n_f12->n_f5___8, Arg_0: 4 {O(1)}
18: n_f12->n_f5___8, Arg_1: 0 {O(1)}
18: n_f12->n_f5___8, Arg_2: 0 {O(1)}
18: n_f12->n_f5___8, Arg_5: Arg_5 {O(n)}
19: n_f5___4->n_f10___2, Arg_0: 4 {O(1)}
19: n_f5___4->n_f10___2, Arg_1: 4 {O(1)}
20: n_f5___4->n_f10___3, Arg_0: 4 {O(1)}
20: n_f5___4->n_f10___3, Arg_1: 4 {O(1)}
21: n_f5___4->n_f11___1, Arg_0: 4 {O(1)}
21: n_f5___4->n_f11___1, Arg_1: 4 {O(1)}
21: n_f5___4->n_f11___1, Arg_2: 0 {O(1)}
21: n_f5___4->n_f11___1, Arg_5: 0 {O(1)}
22: n_f5___4->n_f5___4, Arg_0: 4 {O(1)}
22: n_f5___4->n_f5___4, Arg_1: 4 {O(1)}
23: n_f5___7->n_f10___5, Arg_0: 4 {O(1)}
23: n_f5___7->n_f10___5, Arg_1: 1 {O(1)}
24: n_f5___7->n_f10___6, Arg_0: 4 {O(1)}
24: n_f5___7->n_f10___6, Arg_1: 1 {O(1)}
25: n_f5___7->n_f5___4, Arg_0: 4 {O(1)}
25: n_f5___7->n_f5___4, Arg_1: 2 {O(1)}
26: n_f5___8->n_f5___7, Arg_0: 4 {O(1)}
26: n_f5___8->n_f5___7, Arg_1: 1 {O(1)}