Initial Problem

Start: n_f0
Program_Vars: Arg_0, Arg_1
Temp_Vars: B_P, NoDet0
Locations: n_f0, n_f10___10, n_f10___13, n_f10___14, n_f10___15, n_f10___2, n_f10___6, n_f10___7, n_f10___9, n_f19___12, n_f19___4, n_f19___5, n_f9___1, n_f9___11, n_f9___16, n_f9___3, n_f9___8
Transitions:
0:n_f0(Arg_0,Arg_1) -> n_f9___16(NoDet0,Arg_1)
1:n_f10___10(Arg_0,Arg_1) -> n_f9___8(Arg_0+1,Arg_1):|:1+Arg_1<=0 && Arg_0<=6 && 6<=Arg_0 && 6<=Arg_0
2:n_f10___13(Arg_0,Arg_1) -> n_f9___8(Arg_0+1,Arg_1):|:1<=Arg_1 && 6<=Arg_0 && 6<=Arg_0
3:n_f10___14(Arg_0,Arg_1) -> n_f9___8(Arg_0+1,Arg_1):|:1+Arg_1<=0 && 6<=Arg_0 && 6<=Arg_0
4:n_f10___15(Arg_0,Arg_1) -> n_f9___11(Arg_0+1,Arg_1):|:Arg_0<=5 && Arg_0<=5
5:n_f10___2(Arg_0,Arg_1) -> n_f9___1(Arg_0+1,Arg_1):|:Arg_0<=2 && Arg_0<=5
6:n_f10___6(Arg_0,Arg_1) -> n_f9___8(Arg_0+1,Arg_1):|:1<=Arg_1 && 7<=Arg_0 && 6<=Arg_0
7:n_f10___7(Arg_0,Arg_1) -> n_f9___8(Arg_0+1,Arg_1):|:1+Arg_1<=0 && 7<=Arg_0 && 6<=Arg_0
8:n_f10___9(Arg_0,Arg_1) -> n_f9___8(Arg_0+1,Arg_1):|:1<=Arg_1 && Arg_0<=6 && 6<=Arg_0 && 6<=Arg_0
9:n_f19___12(Arg_0,Arg_1) -> n_f19___5(Arg_0-1,Arg_1):|:3<=Arg_0 && Arg_1<=0 && 0<=Arg_1 && 6<=Arg_0 && 3<=Arg_0 && 2<=Arg_0 && 3<=Arg_0
10:n_f19___4(Arg_0,Arg_1) -> n_f19___4(Arg_0-1,Arg_1):|:2<=Arg_0 && 3<=Arg_0
11:n_f19___4(Arg_0,Arg_1) -> n_f9___3(Arg_0,Arg_1):|:2<=Arg_0 && Arg_0<=2
12:n_f19___5(Arg_0,Arg_1) -> n_f19___4(Arg_0-1,Arg_1):|:3<=Arg_0 && 3<=Arg_0 && 2<=Arg_0 && 3<=Arg_0
13:n_f9___1(Arg_0,Arg_1) -> n_f10___15(Arg_0,Arg_1):|:Arg_0<=5 && Arg_0<=5 && Arg_0<=6 && Arg_0<=5
14:n_f9___11(Arg_0,Arg_1) -> n_f10___10(Arg_0,B_P):|:Arg_0<=6 && 1+B_P<=0 && 6<=Arg_0
15:n_f9___11(Arg_0,Arg_1) -> n_f10___15(Arg_0,Arg_1):|:Arg_0<=6 && Arg_0<=5
16:n_f9___11(Arg_0,Arg_1) -> n_f10___9(Arg_0,B_P):|:Arg_0<=6 && 1<=B_P && 6<=Arg_0
17:n_f9___11(Arg_0,Arg_1) -> n_f19___12(Arg_0,0):|:Arg_0<=6 && 6<=Arg_0
18:n_f9___16(Arg_0,Arg_1) -> n_f10___13(Arg_0,B_P):|:1<=B_P && 6<=Arg_0
19:n_f9___16(Arg_0,Arg_1) -> n_f10___14(Arg_0,B_P):|:1+B_P<=0 && 6<=Arg_0
20:n_f9___16(Arg_0,Arg_1) -> n_f10___15(Arg_0,Arg_1):|:Arg_0<=5
21:n_f9___16(Arg_0,Arg_1) -> n_f19___12(Arg_0,0):|:6<=Arg_0
22:n_f9___3(Arg_0,Arg_1) -> n_f10___2(Arg_0,Arg_1):|:Arg_0<=5 && Arg_0<=5 && Arg_0<=2 && Arg_0<=6 && Arg_0<=5
23:n_f9___8(Arg_0,Arg_1) -> n_f10___6(Arg_0,B_P):|:6<=Arg_0 && 6<=Arg_0 && 6<=Arg_0 && 6<=Arg_0 && 7<=Arg_0 && 1<=B_P && 6<=Arg_0
24:n_f9___8(Arg_0,Arg_1) -> n_f10___7(Arg_0,B_P):|:6<=Arg_0 && 6<=Arg_0 && 6<=Arg_0 && 6<=Arg_0 && 7<=Arg_0 && 1+B_P<=0 && 6<=Arg_0
25:n_f9___8(Arg_0,Arg_1) -> n_f19___12(Arg_0,0):|:6<=Arg_0 && 6<=Arg_0 && 6<=Arg_0 && 6<=Arg_0 && 7<=Arg_0 && 6<=Arg_0

Preprocessing

Found invariant Arg_0<=6 for location n_f9___11

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

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

Found invariant 1<=Arg_1 && 7<=Arg_0+Arg_1 && 6<=Arg_0 for location n_f10___13

Found invariant Arg_1<=0 && 5+Arg_1<=Arg_0 && 0<=Arg_1 && 5<=Arg_0+Arg_1 && 5<=Arg_0 for location n_f19___5

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

Found invariant 1+Arg_1<=0 && 8+Arg_1<=Arg_0 && 7<=Arg_0 for location n_f10___7

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

Found invariant 1+Arg_1<=0 && 7+Arg_1<=Arg_0 && 6<=Arg_0 for location n_f10___14

Found invariant Arg_0<=5 for location n_f10___15

Found invariant 1<=Arg_1 && 7<=Arg_0+Arg_1 && Arg_0<=5+Arg_1 && Arg_0<=6 && 6<=Arg_0 for location n_f10___9

Found invariant Arg_1<=0 && 6+Arg_1<=Arg_0 && 0<=Arg_1 && 6<=Arg_0+Arg_1 && 6<=Arg_0 for location n_f19___12

Found invariant 7<=Arg_0 for location n_f9___8

Found invariant 1+Arg_1<=0 && 7+Arg_1<=Arg_0 && Arg_0+Arg_1<=5 && Arg_0<=6 && 6<=Arg_0 for location n_f10___10

Found invariant 1<=Arg_1 && 8<=Arg_0+Arg_1 && 7<=Arg_0 for location n_f10___6

Problem after Preprocessing

Start: n_f0
Program_Vars: Arg_0, Arg_1
Temp_Vars: B_P, NoDet0
Locations: n_f0, n_f10___10, n_f10___13, n_f10___14, n_f10___15, n_f10___2, n_f10___6, n_f10___7, n_f10___9, n_f19___12, n_f19___4, n_f19___5, n_f9___1, n_f9___11, n_f9___16, n_f9___3, n_f9___8
Transitions:
0:n_f0(Arg_0,Arg_1) -> n_f9___16(NoDet0,Arg_1)
1:n_f10___10(Arg_0,Arg_1) -> n_f9___8(Arg_0+1,Arg_1):|:1+Arg_1<=0 && 7+Arg_1<=Arg_0 && Arg_0+Arg_1<=5 && Arg_0<=6 && 6<=Arg_0 && 1+Arg_1<=0 && Arg_0<=6 && 6<=Arg_0 && 6<=Arg_0
2:n_f10___13(Arg_0,Arg_1) -> n_f9___8(Arg_0+1,Arg_1):|:1<=Arg_1 && 7<=Arg_0+Arg_1 && 6<=Arg_0 && 1<=Arg_1 && 6<=Arg_0 && 6<=Arg_0
3:n_f10___14(Arg_0,Arg_1) -> n_f9___8(Arg_0+1,Arg_1):|:1+Arg_1<=0 && 7+Arg_1<=Arg_0 && 6<=Arg_0 && 1+Arg_1<=0 && 6<=Arg_0 && 6<=Arg_0
4:n_f10___15(Arg_0,Arg_1) -> n_f9___11(Arg_0+1,Arg_1):|:Arg_0<=5 && Arg_0<=5 && Arg_0<=5
5:n_f10___2(Arg_0,Arg_1) -> n_f9___1(Arg_0+1,Arg_1):|:Arg_1<=0 && 2+Arg_1<=Arg_0 && Arg_0+Arg_1<=2 && 0<=Arg_1 && 2<=Arg_0+Arg_1 && Arg_0<=2+Arg_1 && Arg_0<=2 && 2<=Arg_0 && Arg_0<=2 && Arg_0<=5
6:n_f10___6(Arg_0,Arg_1) -> n_f9___8(Arg_0+1,Arg_1):|:1<=Arg_1 && 8<=Arg_0+Arg_1 && 7<=Arg_0 && 1<=Arg_1 && 7<=Arg_0 && 6<=Arg_0
7:n_f10___7(Arg_0,Arg_1) -> n_f9___8(Arg_0+1,Arg_1):|:1+Arg_1<=0 && 8+Arg_1<=Arg_0 && 7<=Arg_0 && 1+Arg_1<=0 && 7<=Arg_0 && 6<=Arg_0
8:n_f10___9(Arg_0,Arg_1) -> n_f9___8(Arg_0+1,Arg_1):|:1<=Arg_1 && 7<=Arg_0+Arg_1 && Arg_0<=5+Arg_1 && Arg_0<=6 && 6<=Arg_0 && 1<=Arg_1 && Arg_0<=6 && 6<=Arg_0 && 6<=Arg_0
9:n_f19___12(Arg_0,Arg_1) -> n_f19___5(Arg_0-1,Arg_1):|:Arg_1<=0 && 6+Arg_1<=Arg_0 && 0<=Arg_1 && 6<=Arg_0+Arg_1 && 6<=Arg_0 && 3<=Arg_0 && Arg_1<=0 && 0<=Arg_1 && 6<=Arg_0 && 3<=Arg_0 && 2<=Arg_0 && 3<=Arg_0
10:n_f19___4(Arg_0,Arg_1) -> n_f19___4(Arg_0-1,Arg_1):|:Arg_1<=0 && 2+Arg_1<=Arg_0 && 0<=Arg_1 && 2<=Arg_0+Arg_1 && 2<=Arg_0 && 2<=Arg_0 && 3<=Arg_0
11:n_f19___4(Arg_0,Arg_1) -> n_f9___3(Arg_0,Arg_1):|:Arg_1<=0 && 2+Arg_1<=Arg_0 && 0<=Arg_1 && 2<=Arg_0+Arg_1 && 2<=Arg_0 && 2<=Arg_0 && Arg_0<=2
12:n_f19___5(Arg_0,Arg_1) -> n_f19___4(Arg_0-1,Arg_1):|:Arg_1<=0 && 5+Arg_1<=Arg_0 && 0<=Arg_1 && 5<=Arg_0+Arg_1 && 5<=Arg_0 && 3<=Arg_0 && 3<=Arg_0 && 2<=Arg_0 && 3<=Arg_0
13:n_f9___1(Arg_0,Arg_1) -> n_f10___15(Arg_0,Arg_1):|:Arg_1<=0 && 3+Arg_1<=Arg_0 && Arg_0+Arg_1<=3 && 0<=Arg_1 && 3<=Arg_0+Arg_1 && Arg_0<=3+Arg_1 && Arg_0<=3 && 3<=Arg_0 && Arg_0<=5 && Arg_0<=5 && Arg_0<=6 && Arg_0<=5
14:n_f9___11(Arg_0,Arg_1) -> n_f10___10(Arg_0,B_P):|:Arg_0<=6 && Arg_0<=6 && 1+B_P<=0 && 6<=Arg_0
15:n_f9___11(Arg_0,Arg_1) -> n_f10___15(Arg_0,Arg_1):|:Arg_0<=6 && Arg_0<=6 && Arg_0<=5
16:n_f9___11(Arg_0,Arg_1) -> n_f10___9(Arg_0,B_P):|:Arg_0<=6 && Arg_0<=6 && 1<=B_P && 6<=Arg_0
17:n_f9___11(Arg_0,Arg_1) -> n_f19___12(Arg_0,0):|:Arg_0<=6 && Arg_0<=6 && 6<=Arg_0
18:n_f9___16(Arg_0,Arg_1) -> n_f10___13(Arg_0,B_P):|:1<=B_P && 6<=Arg_0
19:n_f9___16(Arg_0,Arg_1) -> n_f10___14(Arg_0,B_P):|:1+B_P<=0 && 6<=Arg_0
20:n_f9___16(Arg_0,Arg_1) -> n_f10___15(Arg_0,Arg_1):|:Arg_0<=5
21:n_f9___16(Arg_0,Arg_1) -> n_f19___12(Arg_0,0):|:6<=Arg_0
22:n_f9___3(Arg_0,Arg_1) -> n_f10___2(Arg_0,Arg_1):|:Arg_1<=0 && 2+Arg_1<=Arg_0 && Arg_0+Arg_1<=2 && 0<=Arg_1 && 2<=Arg_0+Arg_1 && Arg_0<=2+Arg_1 && Arg_0<=2 && 2<=Arg_0 && Arg_0<=5 && Arg_0<=5 && Arg_0<=2 && Arg_0<=6 && Arg_0<=5
23:n_f9___8(Arg_0,Arg_1) -> n_f10___6(Arg_0,B_P):|:7<=Arg_0 && 6<=Arg_0 && 6<=Arg_0 && 6<=Arg_0 && 6<=Arg_0 && 7<=Arg_0 && 1<=B_P && 6<=Arg_0
24:n_f9___8(Arg_0,Arg_1) -> n_f10___7(Arg_0,B_P):|:7<=Arg_0 && 6<=Arg_0 && 6<=Arg_0 && 6<=Arg_0 && 6<=Arg_0 && 7<=Arg_0 && 1+B_P<=0 && 6<=Arg_0
25:n_f9___8(Arg_0,Arg_1) -> n_f19___12(Arg_0,0):|:7<=Arg_0 && 6<=Arg_0 && 6<=Arg_0 && 6<=Arg_0 && 6<=Arg_0 && 7<=Arg_0 && 6<=Arg_0

All Bounds

Timebounds

Overall timebound:inf {Infinity}
0: n_f0->n_f9___16: 1 {O(1)}
1: n_f10___10->n_f9___8: inf {Infinity}
2: n_f10___13->n_f9___8: 1 {O(1)}
3: n_f10___14->n_f9___8: 1 {O(1)}
4: n_f10___15->n_f9___11: inf {Infinity}
5: n_f10___2->n_f9___1: inf {Infinity}
6: n_f10___6->n_f9___8: inf {Infinity}
7: n_f10___7->n_f9___8: inf {Infinity}
8: n_f10___9->n_f9___8: inf {Infinity}
9: n_f19___12->n_f19___5: inf {Infinity}
10: n_f19___4->n_f19___4: inf {Infinity}
11: n_f19___4->n_f9___3: inf {Infinity}
12: n_f19___5->n_f19___4: inf {Infinity}
13: n_f9___1->n_f10___15: inf {Infinity}
14: n_f9___11->n_f10___10: inf {Infinity}
15: n_f9___11->n_f10___15: inf {Infinity}
16: n_f9___11->n_f10___9: inf {Infinity}
17: n_f9___11->n_f19___12: inf {Infinity}
18: n_f9___16->n_f10___13: 1 {O(1)}
19: n_f9___16->n_f10___14: 1 {O(1)}
20: n_f9___16->n_f10___15: 1 {O(1)}
21: n_f9___16->n_f19___12: 1 {O(1)}
22: n_f9___3->n_f10___2: inf {Infinity}
23: n_f9___8->n_f10___6: inf {Infinity}
24: n_f9___8->n_f10___7: inf {Infinity}
25: n_f9___8->n_f19___12: inf {Infinity}

Costbounds

Overall costbound: inf {Infinity}
0: n_f0->n_f9___16: 1 {O(1)}
1: n_f10___10->n_f9___8: inf {Infinity}
2: n_f10___13->n_f9___8: 1 {O(1)}
3: n_f10___14->n_f9___8: 1 {O(1)}
4: n_f10___15->n_f9___11: inf {Infinity}
5: n_f10___2->n_f9___1: inf {Infinity}
6: n_f10___6->n_f9___8: inf {Infinity}
7: n_f10___7->n_f9___8: inf {Infinity}
8: n_f10___9->n_f9___8: inf {Infinity}
9: n_f19___12->n_f19___5: inf {Infinity}
10: n_f19___4->n_f19___4: inf {Infinity}
11: n_f19___4->n_f9___3: inf {Infinity}
12: n_f19___5->n_f19___4: inf {Infinity}
13: n_f9___1->n_f10___15: inf {Infinity}
14: n_f9___11->n_f10___10: inf {Infinity}
15: n_f9___11->n_f10___15: inf {Infinity}
16: n_f9___11->n_f10___9: inf {Infinity}
17: n_f9___11->n_f19___12: inf {Infinity}
18: n_f9___16->n_f10___13: 1 {O(1)}
19: n_f9___16->n_f10___14: 1 {O(1)}
20: n_f9___16->n_f10___15: 1 {O(1)}
21: n_f9___16->n_f19___12: 1 {O(1)}
22: n_f9___3->n_f10___2: inf {Infinity}
23: n_f9___8->n_f10___6: inf {Infinity}
24: n_f9___8->n_f10___7: inf {Infinity}
25: n_f9___8->n_f19___12: inf {Infinity}

Sizebounds

0: n_f0->n_f9___16, Arg_1: Arg_1 {O(n)}
1: n_f10___10->n_f9___8, Arg_0: 7 {O(1)}
4: n_f10___15->n_f9___11, Arg_1: Arg_1 {O(n)}
5: n_f10___2->n_f9___1, Arg_0: 3 {O(1)}
5: n_f10___2->n_f9___1, Arg_1: 0 {O(1)}
8: n_f10___9->n_f9___8, Arg_0: 7 {O(1)}
9: n_f19___12->n_f19___5, Arg_1: 0 {O(1)}
10: n_f19___4->n_f19___4, Arg_1: 0 {O(1)}
11: n_f19___4->n_f9___3, Arg_0: 2 {O(1)}
11: n_f19___4->n_f9___3, Arg_1: 0 {O(1)}
12: n_f19___5->n_f19___4, Arg_1: 0 {O(1)}
13: n_f9___1->n_f10___15, Arg_0: 3 {O(1)}
13: n_f9___1->n_f10___15, Arg_1: 0 {O(1)}
14: n_f9___11->n_f10___10, Arg_0: 6 {O(1)}
15: n_f9___11->n_f10___15, Arg_1: Arg_1 {O(n)}
16: n_f9___11->n_f10___9, Arg_0: 6 {O(1)}
17: n_f9___11->n_f19___12, Arg_0: 6 {O(1)}
17: n_f9___11->n_f19___12, Arg_1: 0 {O(1)}
20: n_f9___16->n_f10___15, Arg_1: Arg_1 {O(n)}
21: n_f9___16->n_f19___12, Arg_1: 0 {O(1)}
22: n_f9___3->n_f10___2, Arg_0: 2 {O(1)}
22: n_f9___3->n_f10___2, Arg_1: 0 {O(1)}
25: n_f9___8->n_f19___12, Arg_1: 0 {O(1)}