Initial Problem

Start: n_f0
Program_Vars: Arg_0
Temp_Vars:
Locations: n_f0, n_f11___10, n_f11___14, n_f11___2, n_f11___5, n_f14___1, n_f14___12, n_f14___3, n_f14___7, n_f14___8, n_f4___11, n_f4___15, n_f4___6, n_f5___13, n_f5___4, n_f5___9
Transitions:
0:n_f0(Arg_0) -> n_f4___15(0)
1:n_f11___10(Arg_0) -> n_f14___7(Arg_0):|:Arg_0<=2 && 2<=Arg_0
2:n_f11___10(Arg_0) -> n_f14___8(Arg_0):|:Arg_0<=2 && Arg_0<=1
3:n_f11___14(Arg_0) -> n_f14___12(Arg_0):|:Arg_0<=0 && 0<=Arg_0 && Arg_0<=1
4:n_f11___2(Arg_0) -> n_f14___1(Arg_0):|:Arg_0<=3 && 3<=Arg_0 && 2<=Arg_0
5:n_f11___5(Arg_0) -> n_f14___3(Arg_0):|:Arg_0<=3 && 2<=Arg_0
6:n_f11___5(Arg_0) -> n_f14___8(Arg_0):|:Arg_0<=3 && Arg_0<=1
7:n_f4___11(Arg_0) -> n_f11___10(Arg_0):|:Arg_0<=2 && Arg_0<=3
8:n_f4___11(Arg_0) -> n_f5___9(Arg_0):|:Arg_0<=2 && Arg_0<=3
9:n_f4___11(Arg_0) -> n_f5___9(Arg_0):|:Arg_0<=2 && Arg_0<=3
10:n_f4___15(Arg_0) -> n_f11___14(Arg_0):|:Arg_0<=2 && Arg_0<=0 && 0<=Arg_0 && Arg_0<=3
11:n_f4___15(Arg_0) -> n_f5___13(Arg_0):|:Arg_0<=2 && Arg_0<=0 && 0<=Arg_0 && Arg_0<=3
12:n_f4___15(Arg_0) -> n_f5___13(Arg_0):|:Arg_0<=2 && Arg_0<=0 && 0<=Arg_0 && Arg_0<=3
13:n_f4___6(Arg_0) -> n_f11___5(Arg_0):|:Arg_0<=3
14:n_f4___6(Arg_0) -> n_f5___4(Arg_0):|:Arg_0<=3
15:n_f4___6(Arg_0) -> n_f5___4(Arg_0):|:Arg_0<=3
16:n_f5___13(Arg_0) -> n_f4___11(Arg_0+1):|:Arg_0<=0 && 0<=Arg_0 && Arg_0<=2
17:n_f5___4(Arg_0) -> n_f11___2(Arg_0):|:Arg_0<=3 && 3<=Arg_0
18:n_f5___4(Arg_0) -> n_f4___6(Arg_0+1):|:Arg_0<=3 && Arg_0<=2
19:n_f5___9(Arg_0) -> n_f4___6(Arg_0+1):|:Arg_0<=2 && Arg_0<=2

Preprocessing

Found invariant Arg_0<=1 && 1<=Arg_0 for location n_f11___10

Found invariant Arg_0<=3 && 2<=Arg_0 for location n_f11___5

Found invariant 1<=0 for location n_f14___7

Found invariant Arg_0<=1 && 1<=Arg_0 for location n_f5___9

Found invariant Arg_0<=0 && 0<=Arg_0 for location n_f5___13

Found invariant Arg_0<=1 && 1<=Arg_0 for location n_f4___11

Found invariant Arg_0<=3 && 3<=Arg_0 for location n_f14___1

Found invariant Arg_0<=0 && 0<=Arg_0 for location n_f11___14

Found invariant Arg_0<=3 && 3<=Arg_0 for location n_f11___2

Found invariant Arg_0<=3 && 2<=Arg_0 for location n_f14___3

Found invariant Arg_0<=3 && 2<=Arg_0 for location n_f4___6

Found invariant Arg_0<=0 && 0<=Arg_0 for location n_f14___12

Found invariant Arg_0<=3 && 2<=Arg_0 for location n_f5___4

Found invariant Arg_0<=1 && 1<=Arg_0 for location n_f14___8

Found invariant Arg_0<=0 && 0<=Arg_0 for location n_f4___15

Cut unsatisfiable transition 1: n_f11___10->n_f14___7

Cut unsatisfiable transition 6: n_f11___5->n_f14___8

Cut unreachable locations [n_f14___7] from the program graph

Problem after Preprocessing

Start: n_f0
Program_Vars: Arg_0
Temp_Vars:
Locations: n_f0, n_f11___10, n_f11___14, n_f11___2, n_f11___5, n_f14___1, n_f14___12, n_f14___3, n_f14___8, n_f4___11, n_f4___15, n_f4___6, n_f5___13, n_f5___4, n_f5___9
Transitions:
0:n_f0(Arg_0) -> n_f4___15(0)
2:n_f11___10(Arg_0) -> n_f14___8(Arg_0):|:Arg_0<=1 && 1<=Arg_0 && Arg_0<=2 && Arg_0<=1
3:n_f11___14(Arg_0) -> n_f14___12(Arg_0):|:Arg_0<=0 && 0<=Arg_0 && Arg_0<=0 && 0<=Arg_0 && Arg_0<=1
4:n_f11___2(Arg_0) -> n_f14___1(Arg_0):|:Arg_0<=3 && 3<=Arg_0 && Arg_0<=3 && 3<=Arg_0 && 2<=Arg_0
5:n_f11___5(Arg_0) -> n_f14___3(Arg_0):|:Arg_0<=3 && 2<=Arg_0 && Arg_0<=3 && 2<=Arg_0
7:n_f4___11(Arg_0) -> n_f11___10(Arg_0):|:Arg_0<=1 && 1<=Arg_0 && Arg_0<=2 && Arg_0<=3
8:n_f4___11(Arg_0) -> n_f5___9(Arg_0):|:Arg_0<=1 && 1<=Arg_0 && Arg_0<=2 && Arg_0<=3
9:n_f4___11(Arg_0) -> n_f5___9(Arg_0):|:Arg_0<=1 && 1<=Arg_0 && Arg_0<=2 && Arg_0<=3
10:n_f4___15(Arg_0) -> n_f11___14(Arg_0):|:Arg_0<=0 && 0<=Arg_0 && Arg_0<=2 && Arg_0<=0 && 0<=Arg_0 && Arg_0<=3
11:n_f4___15(Arg_0) -> n_f5___13(Arg_0):|:Arg_0<=0 && 0<=Arg_0 && Arg_0<=2 && Arg_0<=0 && 0<=Arg_0 && Arg_0<=3
12:n_f4___15(Arg_0) -> n_f5___13(Arg_0):|:Arg_0<=0 && 0<=Arg_0 && Arg_0<=2 && Arg_0<=0 && 0<=Arg_0 && Arg_0<=3
13:n_f4___6(Arg_0) -> n_f11___5(Arg_0):|:Arg_0<=3 && 2<=Arg_0 && Arg_0<=3
14:n_f4___6(Arg_0) -> n_f5___4(Arg_0):|:Arg_0<=3 && 2<=Arg_0 && Arg_0<=3
15:n_f4___6(Arg_0) -> n_f5___4(Arg_0):|:Arg_0<=3 && 2<=Arg_0 && Arg_0<=3
16:n_f5___13(Arg_0) -> n_f4___11(Arg_0+1):|:Arg_0<=0 && 0<=Arg_0 && Arg_0<=0 && 0<=Arg_0 && Arg_0<=2
17:n_f5___4(Arg_0) -> n_f11___2(Arg_0):|:Arg_0<=3 && 2<=Arg_0 && Arg_0<=3 && 3<=Arg_0
18:n_f5___4(Arg_0) -> n_f4___6(Arg_0+1):|:Arg_0<=3 && 2<=Arg_0 && Arg_0<=3 && Arg_0<=2
19:n_f5___9(Arg_0) -> n_f4___6(Arg_0+1):|:Arg_0<=1 && 1<=Arg_0 && Arg_0<=2 && Arg_0<=2

MPRF for transition 14:n_f4___6(Arg_0) -> n_f5___4(Arg_0):|:Arg_0<=3 && 2<=Arg_0 && Arg_0<=3 of depth 1:

new bound:

6 {O(1)}

MPRF:

n_f5___4 [3-Arg_0 ]
n_f4___6 [4-Arg_0 ]

MPRF for transition 15:n_f4___6(Arg_0) -> n_f5___4(Arg_0):|:Arg_0<=3 && 2<=Arg_0 && Arg_0<=3 of depth 1:

new bound:

6 {O(1)}

MPRF:

n_f5___4 [3-Arg_0 ]
n_f4___6 [4-Arg_0 ]

MPRF for transition 18:n_f5___4(Arg_0) -> n_f4___6(Arg_0+1):|:Arg_0<=3 && 2<=Arg_0 && Arg_0<=3 && Arg_0<=2 of depth 1:

new bound:

6 {O(1)}

MPRF:

n_f5___4 [4-Arg_0 ]
n_f4___6 [4-Arg_0 ]

All Bounds

Timebounds

Overall timebound:33 {O(1)}
0: n_f0->n_f4___15: 1 {O(1)}
2: n_f11___10->n_f14___8: 1 {O(1)}
3: n_f11___14->n_f14___12: 1 {O(1)}
4: n_f11___2->n_f14___1: 1 {O(1)}
5: n_f11___5->n_f14___3: 1 {O(1)}
7: n_f4___11->n_f11___10: 1 {O(1)}
8: n_f4___11->n_f5___9: 1 {O(1)}
9: n_f4___11->n_f5___9: 1 {O(1)}
10: n_f4___15->n_f11___14: 1 {O(1)}
11: n_f4___15->n_f5___13: 1 {O(1)}
12: n_f4___15->n_f5___13: 1 {O(1)}
13: n_f4___6->n_f11___5: 1 {O(1)}
14: n_f4___6->n_f5___4: 6 {O(1)}
15: n_f4___6->n_f5___4: 6 {O(1)}
16: n_f5___13->n_f4___11: 1 {O(1)}
17: n_f5___4->n_f11___2: 1 {O(1)}
18: n_f5___4->n_f4___6: 6 {O(1)}
19: n_f5___9->n_f4___6: 1 {O(1)}

Costbounds

Overall costbound: 33 {O(1)}
0: n_f0->n_f4___15: 1 {O(1)}
2: n_f11___10->n_f14___8: 1 {O(1)}
3: n_f11___14->n_f14___12: 1 {O(1)}
4: n_f11___2->n_f14___1: 1 {O(1)}
5: n_f11___5->n_f14___3: 1 {O(1)}
7: n_f4___11->n_f11___10: 1 {O(1)}
8: n_f4___11->n_f5___9: 1 {O(1)}
9: n_f4___11->n_f5___9: 1 {O(1)}
10: n_f4___15->n_f11___14: 1 {O(1)}
11: n_f4___15->n_f5___13: 1 {O(1)}
12: n_f4___15->n_f5___13: 1 {O(1)}
13: n_f4___6->n_f11___5: 1 {O(1)}
14: n_f4___6->n_f5___4: 6 {O(1)}
15: n_f4___6->n_f5___4: 6 {O(1)}
16: n_f5___13->n_f4___11: 1 {O(1)}
17: n_f5___4->n_f11___2: 1 {O(1)}
18: n_f5___4->n_f4___6: 6 {O(1)}
19: n_f5___9->n_f4___6: 1 {O(1)}

Sizebounds

0: n_f0->n_f4___15, Arg_0: 0 {O(1)}
2: n_f11___10->n_f14___8, Arg_0: 1 {O(1)}
3: n_f11___14->n_f14___12, Arg_0: 0 {O(1)}
4: n_f11___2->n_f14___1, Arg_0: 3 {O(1)}
5: n_f11___5->n_f14___3, Arg_0: 3 {O(1)}
7: n_f4___11->n_f11___10, Arg_0: 1 {O(1)}
8: n_f4___11->n_f5___9, Arg_0: 1 {O(1)}
9: n_f4___11->n_f5___9, Arg_0: 1 {O(1)}
10: n_f4___15->n_f11___14, Arg_0: 0 {O(1)}
11: n_f4___15->n_f5___13, Arg_0: 0 {O(1)}
12: n_f4___15->n_f5___13, Arg_0: 0 {O(1)}
13: n_f4___6->n_f11___5, Arg_0: 3 {O(1)}
14: n_f4___6->n_f5___4, Arg_0: 3 {O(1)}
15: n_f4___6->n_f5___4, Arg_0: 3 {O(1)}
16: n_f5___13->n_f4___11, Arg_0: 1 {O(1)}
17: n_f5___4->n_f11___2, Arg_0: 3 {O(1)}
18: n_f5___4->n_f4___6, Arg_0: 3 {O(1)}
19: n_f5___9->n_f4___6, Arg_0: 2 {O(1)}