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)}