Initial Problem

Start: n_f0
Program_Vars: Arg_0, Arg_1
Temp_Vars: B_P, NoDet0
Locations: n_f0, n_f12___11, n_f12___15, n_f12___3, n_f12___7, n_f4___12, n_f4___16, n_f4___4, n_f4___8, n_f5___1, n_f5___10, n_f5___13, n_f5___14, n_f5___2, n_f5___5, n_f5___6, n_f5___9
Transitions:
0:n_f0(Arg_0,Arg_1) -> n_f4___16(NoDet0,0)
1:n_f4___12(Arg_0,Arg_1) -> n_f12___11(0,Arg_1):|:Arg_1<=3 && Arg_1<=4 && Arg_1<=1 && 1<=Arg_1 && Arg_0<=0 && 0<=Arg_0
2:n_f4___12(Arg_0,Arg_1) -> n_f5___10(Arg_0,Arg_1):|:Arg_1<=3 && Arg_1<=4 && Arg_1<=1 && 1<=Arg_1 && 1+Arg_0<=0
3:n_f4___12(Arg_0,Arg_1) -> n_f5___9(Arg_0,Arg_1):|:Arg_1<=3 && Arg_1<=4 && Arg_1<=1 && 1<=Arg_1 && 1<=Arg_0
4:n_f4___16(Arg_0,Arg_1) -> n_f12___15(0,Arg_1):|:Arg_1<=3 && Arg_1<=0 && 0<=Arg_1 && Arg_1<=4 && Arg_0<=0 && 0<=Arg_0
5:n_f4___16(Arg_0,Arg_1) -> n_f5___13(Arg_0,Arg_1):|:Arg_1<=3 && Arg_1<=0 && 0<=Arg_1 && Arg_1<=4 && 1<=Arg_0
6:n_f4___16(Arg_0,Arg_1) -> n_f5___14(Arg_0,Arg_1):|:Arg_1<=3 && Arg_1<=0 && 0<=Arg_1 && Arg_1<=4 && 1+Arg_0<=0
7:n_f4___4(Arg_0,Arg_1) -> n_f12___3(0,Arg_1):|:Arg_1<=4 && Arg_0<=0 && 0<=Arg_0
8:n_f4___4(Arg_0,Arg_1) -> n_f5___1(Arg_0,Arg_1):|:Arg_1<=4 && 1<=Arg_0
9:n_f4___4(Arg_0,Arg_1) -> n_f5___2(Arg_0,Arg_1):|:Arg_1<=4 && 1+Arg_0<=0
10:n_f4___8(Arg_0,Arg_1) -> n_f12___7(0,Arg_1):|:Arg_1<=3 && Arg_1<=4 && Arg_0<=0 && 0<=Arg_0
11:n_f4___8(Arg_0,Arg_1) -> n_f5___5(Arg_0,Arg_1):|:Arg_1<=3 && Arg_1<=4 && 1<=Arg_0
12:n_f4___8(Arg_0,Arg_1) -> n_f5___6(Arg_0,Arg_1):|:Arg_1<=3 && Arg_1<=4 && 1+Arg_0<=0
13:n_f5___1(Arg_0,Arg_1) -> n_f4___12(NoDet0,1):|:Arg_1<=4 && 1<=Arg_0 && Arg_1<=4 && 4<=Arg_1
14:n_f5___1(Arg_0,Arg_1) -> n_f4___4(NoDet0,B_P):|:Arg_1<=4 && 1<=Arg_0 && B_P<=4 && Arg_1+1<=B_P && B_P<=1+Arg_1
15:n_f5___10(Arg_0,Arg_1) -> n_f4___8(NoDet0,B_P):|:1+Arg_0<=0 && Arg_1<=1 && 1<=Arg_1 && B_P<=4 && Arg_1+1<=B_P && B_P<=1+Arg_1
16:n_f5___13(Arg_0,Arg_1) -> n_f4___12(NoDet0,B_P):|:1<=Arg_0 && Arg_1<=0 && 0<=Arg_1 && B_P<=4 && Arg_1+1<=B_P && B_P<=1+Arg_1
17:n_f5___14(Arg_0,Arg_1) -> n_f4___12(NoDet0,B_P):|:1+Arg_0<=0 && Arg_1<=0 && 0<=Arg_1 && B_P<=4 && Arg_1+1<=B_P && B_P<=1+Arg_1
18:n_f5___2(Arg_0,Arg_1) -> n_f4___12(NoDet0,1):|:1+Arg_0<=0 && Arg_1<=4 && Arg_1<=4 && 4<=Arg_1
19:n_f5___2(Arg_0,Arg_1) -> n_f4___4(NoDet0,B_P):|:1+Arg_0<=0 && Arg_1<=4 && B_P<=4 && Arg_1+1<=B_P && B_P<=1+Arg_1
20:n_f5___5(Arg_0,Arg_1) -> n_f4___4(NoDet0,B_P):|:Arg_1<=3 && 1<=Arg_0 && B_P<=4 && Arg_1+1<=B_P && B_P<=1+Arg_1
21:n_f5___6(Arg_0,Arg_1) -> n_f4___4(NoDet0,B_P):|:1+Arg_0<=0 && Arg_1<=3 && B_P<=4 && Arg_1+1<=B_P && B_P<=1+Arg_1
22:n_f5___9(Arg_0,Arg_1) -> n_f4___8(NoDet0,B_P):|:1<=Arg_0 && Arg_1<=1 && 1<=Arg_1 && B_P<=4 && Arg_1+1<=B_P && B_P<=1+Arg_1

Preprocessing

Found invariant Arg_1<=1 && Arg_0+Arg_1<=0 && 1<=Arg_1 && 2+Arg_0<=Arg_1 && 1+Arg_0<=0 for location n_f5___10

Found invariant Arg_1<=2 && Arg_1<=1+Arg_0 && 2<=Arg_1 && 3<=Arg_0+Arg_1 && 1<=Arg_0 for location n_f5___5

Found invariant Arg_1<=2 && Arg_0+Arg_1<=1 && 2<=Arg_1 && 3+Arg_0<=Arg_1 && 1+Arg_0<=0 for location n_f5___6

Found invariant Arg_1<=0 && 1+Arg_0+Arg_1<=0 && 0<=Arg_1 && 1+Arg_0<=Arg_1 && 1+Arg_0<=0 for location n_f5___14

Found invariant Arg_1<=4 && Arg_0+Arg_1<=3 && 3<=Arg_1 && 4+Arg_0<=Arg_1 && 1+Arg_0<=0 for location n_f5___2

Found invariant Arg_1<=1 && Arg_1<=1+Arg_0 && Arg_0+Arg_1<=1 && 1<=Arg_1 && 1<=Arg_0+Arg_1 && 1+Arg_0<=Arg_1 && Arg_0<=0 && 0<=Arg_0 for location n_f12___11

Found invariant Arg_1<=1 && Arg_1<=Arg_0 && 1<=Arg_1 && 2<=Arg_0+Arg_1 && 1<=Arg_0 for location n_f5___9

Found invariant 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 n_f12___15

Found invariant Arg_1<=0 && 1+Arg_1<=Arg_0 && 0<=Arg_1 && 1<=Arg_0+Arg_1 && 1<=Arg_0 for location n_f5___13

Found invariant Arg_1<=2 && Arg_1<=2+Arg_0 && Arg_0+Arg_1<=2 && 2<=Arg_1 && 2<=Arg_0+Arg_1 && 2+Arg_0<=Arg_1 && Arg_0<=0 && 0<=Arg_0 for location n_f12___7

Found invariant Arg_1<=0 && 0<=Arg_1 for location n_f4___16

Found invariant Arg_1<=4 && 3<=Arg_1 for location n_f4___4

Found invariant Arg_1<=4 && Arg_1<=3+Arg_0 && 3<=Arg_1 && 4<=Arg_0+Arg_1 && 1<=Arg_0 for location n_f5___1

Found invariant Arg_1<=4 && Arg_1<=4+Arg_0 && Arg_0+Arg_1<=4 && 3<=Arg_1 && 3<=Arg_0+Arg_1 && 3+Arg_0<=Arg_1 && Arg_0<=0 && 0<=Arg_0 for location n_f12___3

Found invariant Arg_1<=1 && 1<=Arg_1 for location n_f4___12

Found invariant Arg_1<=2 && 2<=Arg_1 for location n_f4___8

Problem after Preprocessing

Start: n_f0
Program_Vars: Arg_0, Arg_1
Temp_Vars: B_P, NoDet0
Locations: n_f0, n_f12___11, n_f12___15, n_f12___3, n_f12___7, n_f4___12, n_f4___16, n_f4___4, n_f4___8, n_f5___1, n_f5___10, n_f5___13, n_f5___14, n_f5___2, n_f5___5, n_f5___6, n_f5___9
Transitions:
0:n_f0(Arg_0,Arg_1) -> n_f4___16(NoDet0,0)
1:n_f4___12(Arg_0,Arg_1) -> n_f12___11(0,Arg_1):|:Arg_1<=1 && 1<=Arg_1 && Arg_1<=3 && Arg_1<=4 && Arg_1<=1 && 1<=Arg_1 && Arg_0<=0 && 0<=Arg_0
2:n_f4___12(Arg_0,Arg_1) -> n_f5___10(Arg_0,Arg_1):|:Arg_1<=1 && 1<=Arg_1 && Arg_1<=3 && Arg_1<=4 && Arg_1<=1 && 1<=Arg_1 && 1+Arg_0<=0
3:n_f4___12(Arg_0,Arg_1) -> n_f5___9(Arg_0,Arg_1):|:Arg_1<=1 && 1<=Arg_1 && Arg_1<=3 && Arg_1<=4 && Arg_1<=1 && 1<=Arg_1 && 1<=Arg_0
4:n_f4___16(Arg_0,Arg_1) -> n_f12___15(0,Arg_1):|:Arg_1<=0 && 0<=Arg_1 && Arg_1<=3 && Arg_1<=0 && 0<=Arg_1 && Arg_1<=4 && Arg_0<=0 && 0<=Arg_0
5:n_f4___16(Arg_0,Arg_1) -> n_f5___13(Arg_0,Arg_1):|:Arg_1<=0 && 0<=Arg_1 && Arg_1<=3 && Arg_1<=0 && 0<=Arg_1 && Arg_1<=4 && 1<=Arg_0
6:n_f4___16(Arg_0,Arg_1) -> n_f5___14(Arg_0,Arg_1):|:Arg_1<=0 && 0<=Arg_1 && Arg_1<=3 && Arg_1<=0 && 0<=Arg_1 && Arg_1<=4 && 1+Arg_0<=0
7:n_f4___4(Arg_0,Arg_1) -> n_f12___3(0,Arg_1):|:Arg_1<=4 && 3<=Arg_1 && Arg_1<=4 && Arg_0<=0 && 0<=Arg_0
8:n_f4___4(Arg_0,Arg_1) -> n_f5___1(Arg_0,Arg_1):|:Arg_1<=4 && 3<=Arg_1 && Arg_1<=4 && 1<=Arg_0
9:n_f4___4(Arg_0,Arg_1) -> n_f5___2(Arg_0,Arg_1):|:Arg_1<=4 && 3<=Arg_1 && Arg_1<=4 && 1+Arg_0<=0
10:n_f4___8(Arg_0,Arg_1) -> n_f12___7(0,Arg_1):|:Arg_1<=2 && 2<=Arg_1 && Arg_1<=3 && Arg_1<=4 && Arg_0<=0 && 0<=Arg_0
11:n_f4___8(Arg_0,Arg_1) -> n_f5___5(Arg_0,Arg_1):|:Arg_1<=2 && 2<=Arg_1 && Arg_1<=3 && Arg_1<=4 && 1<=Arg_0
12:n_f4___8(Arg_0,Arg_1) -> n_f5___6(Arg_0,Arg_1):|:Arg_1<=2 && 2<=Arg_1 && Arg_1<=3 && Arg_1<=4 && 1+Arg_0<=0
13:n_f5___1(Arg_0,Arg_1) -> n_f4___12(NoDet0,1):|:Arg_1<=4 && Arg_1<=3+Arg_0 && 3<=Arg_1 && 4<=Arg_0+Arg_1 && 1<=Arg_0 && Arg_1<=4 && 1<=Arg_0 && Arg_1<=4 && 4<=Arg_1
14:n_f5___1(Arg_0,Arg_1) -> n_f4___4(NoDet0,B_P):|:Arg_1<=4 && Arg_1<=3+Arg_0 && 3<=Arg_1 && 4<=Arg_0+Arg_1 && 1<=Arg_0 && Arg_1<=4 && 1<=Arg_0 && B_P<=4 && Arg_1+1<=B_P && B_P<=1+Arg_1
15:n_f5___10(Arg_0,Arg_1) -> n_f4___8(NoDet0,B_P):|:Arg_1<=1 && Arg_0+Arg_1<=0 && 1<=Arg_1 && 2+Arg_0<=Arg_1 && 1+Arg_0<=0 && 1+Arg_0<=0 && Arg_1<=1 && 1<=Arg_1 && B_P<=4 && Arg_1+1<=B_P && B_P<=1+Arg_1
16:n_f5___13(Arg_0,Arg_1) -> n_f4___12(NoDet0,B_P):|:Arg_1<=0 && 1+Arg_1<=Arg_0 && 0<=Arg_1 && 1<=Arg_0+Arg_1 && 1<=Arg_0 && 1<=Arg_0 && Arg_1<=0 && 0<=Arg_1 && B_P<=4 && Arg_1+1<=B_P && B_P<=1+Arg_1
17:n_f5___14(Arg_0,Arg_1) -> n_f4___12(NoDet0,B_P):|:Arg_1<=0 && 1+Arg_0+Arg_1<=0 && 0<=Arg_1 && 1+Arg_0<=Arg_1 && 1+Arg_0<=0 && 1+Arg_0<=0 && Arg_1<=0 && 0<=Arg_1 && B_P<=4 && Arg_1+1<=B_P && B_P<=1+Arg_1
18:n_f5___2(Arg_0,Arg_1) -> n_f4___12(NoDet0,1):|:Arg_1<=4 && Arg_0+Arg_1<=3 && 3<=Arg_1 && 4+Arg_0<=Arg_1 && 1+Arg_0<=0 && 1+Arg_0<=0 && Arg_1<=4 && Arg_1<=4 && 4<=Arg_1
19:n_f5___2(Arg_0,Arg_1) -> n_f4___4(NoDet0,B_P):|:Arg_1<=4 && Arg_0+Arg_1<=3 && 3<=Arg_1 && 4+Arg_0<=Arg_1 && 1+Arg_0<=0 && 1+Arg_0<=0 && Arg_1<=4 && B_P<=4 && Arg_1+1<=B_P && B_P<=1+Arg_1
20:n_f5___5(Arg_0,Arg_1) -> n_f4___4(NoDet0,B_P):|:Arg_1<=2 && Arg_1<=1+Arg_0 && 2<=Arg_1 && 3<=Arg_0+Arg_1 && 1<=Arg_0 && Arg_1<=3 && 1<=Arg_0 && B_P<=4 && Arg_1+1<=B_P && B_P<=1+Arg_1
21:n_f5___6(Arg_0,Arg_1) -> n_f4___4(NoDet0,B_P):|:Arg_1<=2 && Arg_0+Arg_1<=1 && 2<=Arg_1 && 3+Arg_0<=Arg_1 && 1+Arg_0<=0 && 1+Arg_0<=0 && Arg_1<=3 && B_P<=4 && Arg_1+1<=B_P && B_P<=1+Arg_1
22:n_f5___9(Arg_0,Arg_1) -> n_f4___8(NoDet0,B_P):|:Arg_1<=1 && Arg_1<=Arg_0 && 1<=Arg_1 && 2<=Arg_0+Arg_1 && 1<=Arg_0 && 1<=Arg_0 && Arg_1<=1 && 1<=Arg_1 && B_P<=4 && Arg_1+1<=B_P && B_P<=1+Arg_1

All Bounds

Timebounds

Overall timebound:inf {Infinity}
0: n_f0->n_f4___16: 1 {O(1)}
1: n_f4___12->n_f12___11: 1 {O(1)}
2: n_f4___12->n_f5___10: inf {Infinity}
3: n_f4___12->n_f5___9: inf {Infinity}
4: n_f4___16->n_f12___15: 1 {O(1)}
5: n_f4___16->n_f5___13: 1 {O(1)}
6: n_f4___16->n_f5___14: 1 {O(1)}
7: n_f4___4->n_f12___3: 1 {O(1)}
8: n_f4___4->n_f5___1: inf {Infinity}
9: n_f4___4->n_f5___2: inf {Infinity}
10: n_f4___8->n_f12___7: 1 {O(1)}
11: n_f4___8->n_f5___5: inf {Infinity}
12: n_f4___8->n_f5___6: inf {Infinity}
13: n_f5___1->n_f4___12: inf {Infinity}
14: n_f5___1->n_f4___4: inf {Infinity}
15: n_f5___10->n_f4___8: inf {Infinity}
16: n_f5___13->n_f4___12: 1 {O(1)}
17: n_f5___14->n_f4___12: 1 {O(1)}
18: n_f5___2->n_f4___12: inf {Infinity}
19: n_f5___2->n_f4___4: inf {Infinity}
20: n_f5___5->n_f4___4: inf {Infinity}
21: n_f5___6->n_f4___4: inf {Infinity}
22: n_f5___9->n_f4___8: inf {Infinity}

Costbounds

Overall costbound: inf {Infinity}
0: n_f0->n_f4___16: 1 {O(1)}
1: n_f4___12->n_f12___11: 1 {O(1)}
2: n_f4___12->n_f5___10: inf {Infinity}
3: n_f4___12->n_f5___9: inf {Infinity}
4: n_f4___16->n_f12___15: 1 {O(1)}
5: n_f4___16->n_f5___13: 1 {O(1)}
6: n_f4___16->n_f5___14: 1 {O(1)}
7: n_f4___4->n_f12___3: 1 {O(1)}
8: n_f4___4->n_f5___1: inf {Infinity}
9: n_f4___4->n_f5___2: inf {Infinity}
10: n_f4___8->n_f12___7: 1 {O(1)}
11: n_f4___8->n_f5___5: inf {Infinity}
12: n_f4___8->n_f5___6: inf {Infinity}
13: n_f5___1->n_f4___12: inf {Infinity}
14: n_f5___1->n_f4___4: inf {Infinity}
15: n_f5___10->n_f4___8: inf {Infinity}
16: n_f5___13->n_f4___12: 1 {O(1)}
17: n_f5___14->n_f4___12: 1 {O(1)}
18: n_f5___2->n_f4___12: inf {Infinity}
19: n_f5___2->n_f4___4: inf {Infinity}
20: n_f5___5->n_f4___4: inf {Infinity}
21: n_f5___6->n_f4___4: inf {Infinity}
22: n_f5___9->n_f4___8: inf {Infinity}

Sizebounds

0: n_f0->n_f4___16, Arg_1: 0 {O(1)}
1: n_f4___12->n_f12___11, Arg_0: 0 {O(1)}
1: n_f4___12->n_f12___11, Arg_1: 1 {O(1)}
2: n_f4___12->n_f5___10, Arg_1: 1 {O(1)}
3: n_f4___12->n_f5___9, Arg_1: 1 {O(1)}
4: n_f4___16->n_f12___15, Arg_0: 0 {O(1)}
4: n_f4___16->n_f12___15, Arg_1: 0 {O(1)}
5: n_f4___16->n_f5___13, Arg_1: 0 {O(1)}
6: n_f4___16->n_f5___14, Arg_1: 0 {O(1)}
7: n_f4___4->n_f12___3, Arg_0: 0 {O(1)}
7: n_f4___4->n_f12___3, Arg_1: 4 {O(1)}
8: n_f4___4->n_f5___1, Arg_1: 4 {O(1)}
9: n_f4___4->n_f5___2, Arg_1: 4 {O(1)}
10: n_f4___8->n_f12___7, Arg_0: 0 {O(1)}
10: n_f4___8->n_f12___7, Arg_1: 2 {O(1)}
11: n_f4___8->n_f5___5, Arg_1: 2 {O(1)}
12: n_f4___8->n_f5___6, Arg_1: 2 {O(1)}
13: n_f5___1->n_f4___12, Arg_1: 1 {O(1)}
14: n_f5___1->n_f4___4, Arg_1: 4 {O(1)}
15: n_f5___10->n_f4___8, Arg_1: 2 {O(1)}
16: n_f5___13->n_f4___12, Arg_1: 1 {O(1)}
17: n_f5___14->n_f4___12, Arg_1: 1 {O(1)}
18: n_f5___2->n_f4___12, Arg_1: 1 {O(1)}
19: n_f5___2->n_f4___4, Arg_1: 4 {O(1)}
20: n_f5___5->n_f4___4, Arg_1: 3 {O(1)}
21: n_f5___6->n_f4___4, Arg_1: 3 {O(1)}
22: n_f5___9->n_f4___8, Arg_1: 2 {O(1)}