Initial Problem

Start: evalndloopstart
Program_Vars: Arg_0
Temp_Vars: B
Locations: evalndloopbbin, evalndloopentryin, evalndloopreturnin, evalndloopstart, evalndloopstop
Transitions:
2:evalndloopbbin(Arg_0) -> evalndloopbbin(B):|:B<=2+Arg_0 && Arg_0+1<=B && B<=9
3:evalndloopbbin(Arg_0) -> evalndloopreturnin(Arg_0):|:Arg_0+3<=B
4:evalndloopbbin(Arg_0) -> evalndloopreturnin(Arg_0):|:B<=Arg_0
5:evalndloopbbin(Arg_0) -> evalndloopreturnin(Arg_0):|:10<=B
1:evalndloopentryin(Arg_0) -> evalndloopbbin(0)
6:evalndloopreturnin(Arg_0) -> evalndloopstop(Arg_0)
0:evalndloopstart(Arg_0) -> evalndloopentryin(Arg_0)

Preprocessing

Found invariant Arg_0<=9 && 0<=Arg_0 for location evalndloopreturnin

Found invariant Arg_0<=9 && 0<=Arg_0 for location evalndloopbbin

Found invariant Arg_0<=9 && 0<=Arg_0 for location evalndloopstop

Problem after Preprocessing

Start: evalndloopstart
Program_Vars: Arg_0
Temp_Vars: B
Locations: evalndloopbbin, evalndloopentryin, evalndloopreturnin, evalndloopstart, evalndloopstop
Transitions:
2:evalndloopbbin(Arg_0) -> evalndloopbbin(B):|:Arg_0<=9 && 0<=Arg_0 && B<=2+Arg_0 && Arg_0+1<=B && B<=9
3:evalndloopbbin(Arg_0) -> evalndloopreturnin(Arg_0):|:Arg_0<=9 && 0<=Arg_0 && Arg_0+3<=B
4:evalndloopbbin(Arg_0) -> evalndloopreturnin(Arg_0):|:Arg_0<=9 && 0<=Arg_0 && B<=Arg_0
5:evalndloopbbin(Arg_0) -> evalndloopreturnin(Arg_0):|:Arg_0<=9 && 0<=Arg_0 && 10<=B
1:evalndloopentryin(Arg_0) -> evalndloopbbin(0)
6:evalndloopreturnin(Arg_0) -> evalndloopstop(Arg_0):|:Arg_0<=9 && 0<=Arg_0
0:evalndloopstart(Arg_0) -> evalndloopentryin(Arg_0)

MPRF for transition 2:evalndloopbbin(Arg_0) -> evalndloopbbin(B):|:Arg_0<=9 && 0<=Arg_0 && B<=2+Arg_0 && Arg_0+1<=B && B<=9 of depth 1:

new bound:

10 {O(1)}

MPRF:

evalndloopbbin [10-Arg_0 ]

All Bounds

Timebounds

Overall timebound:16 {O(1)}
2: evalndloopbbin->evalndloopbbin: 10 {O(1)}
3: evalndloopbbin->evalndloopreturnin: 1 {O(1)}
4: evalndloopbbin->evalndloopreturnin: 1 {O(1)}
5: evalndloopbbin->evalndloopreturnin: 1 {O(1)}
1: evalndloopentryin->evalndloopbbin: 1 {O(1)}
6: evalndloopreturnin->evalndloopstop: 1 {O(1)}
0: evalndloopstart->evalndloopentryin: 1 {O(1)}

Costbounds

Overall costbound: 16 {O(1)}
2: evalndloopbbin->evalndloopbbin: 10 {O(1)}
3: evalndloopbbin->evalndloopreturnin: 1 {O(1)}
4: evalndloopbbin->evalndloopreturnin: 1 {O(1)}
5: evalndloopbbin->evalndloopreturnin: 1 {O(1)}
1: evalndloopentryin->evalndloopbbin: 1 {O(1)}
6: evalndloopreturnin->evalndloopstop: 1 {O(1)}
0: evalndloopstart->evalndloopentryin: 1 {O(1)}

Sizebounds

2: evalndloopbbin->evalndloopbbin, Arg_0: 9 {O(1)}
3: evalndloopbbin->evalndloopreturnin, Arg_0: 9 {O(1)}
4: evalndloopbbin->evalndloopreturnin, Arg_0: 9 {O(1)}
5: evalndloopbbin->evalndloopreturnin, Arg_0: 9 {O(1)}
1: evalndloopentryin->evalndloopbbin, Arg_0: 0 {O(1)}
6: evalndloopreturnin->evalndloopstop, Arg_0: 9 {O(1)}
0: evalndloopstart->evalndloopentryin, Arg_0: Arg_0 {O(n)}