Start: n_evalndecrstart
Program_Vars: Arg_0
Temp_Vars:
Locations: n_evalndecrbb1in___4, n_evalndecrbbin___3, n_evalndecrentryin___5, n_evalndecrreturnin___2, n_evalndecrstart, n_evalndecrstop___1
Transitions:
0:n_evalndecrbb1in___4(Arg_0) -> n_evalndecrbbin___3(Arg_0):|:2<=Arg_0
1:n_evalndecrbb1in___4(Arg_0) -> n_evalndecrreturnin___2(Arg_0):|:Arg_0<=1
2:n_evalndecrbbin___3(Arg_0) -> n_evalndecrbb1in___4(Arg_0-1):|:2<=Arg_0
3:n_evalndecrentryin___5(Arg_0) -> n_evalndecrbb1in___4(Arg_0-1)
4:n_evalndecrreturnin___2(Arg_0) -> n_evalndecrstop___1(Arg_0):|:Arg_0<=1
5:n_evalndecrstart(Arg_0) -> n_evalndecrentryin___5(Arg_0)
Found invariant Arg_0<=1 for location n_evalndecrreturnin___2
Found invariant Arg_0<=1 for location n_evalndecrstop___1
Found invariant 2<=Arg_0 for location n_evalndecrbbin___3
Start: n_evalndecrstart
Program_Vars: Arg_0
Temp_Vars:
Locations: n_evalndecrbb1in___4, n_evalndecrbbin___3, n_evalndecrentryin___5, n_evalndecrreturnin___2, n_evalndecrstart, n_evalndecrstop___1
Transitions:
0:n_evalndecrbb1in___4(Arg_0) -> n_evalndecrbbin___3(Arg_0):|:2<=Arg_0
1:n_evalndecrbb1in___4(Arg_0) -> n_evalndecrreturnin___2(Arg_0):|:Arg_0<=1
2:n_evalndecrbbin___3(Arg_0) -> n_evalndecrbb1in___4(Arg_0-1):|:2<=Arg_0 && 2<=Arg_0
3:n_evalndecrentryin___5(Arg_0) -> n_evalndecrbb1in___4(Arg_0-1)
4:n_evalndecrreturnin___2(Arg_0) -> n_evalndecrstop___1(Arg_0):|:Arg_0<=1 && Arg_0<=1
5:n_evalndecrstart(Arg_0) -> n_evalndecrentryin___5(Arg_0)
new bound:
Arg_0+2 {O(n)}
MPRF:
n_evalndecrbbin___3 [Arg_0-2 ]
n_evalndecrbb1in___4 [Arg_0-1 ]
new bound:
Arg_0+2 {O(n)}
MPRF:
n_evalndecrbbin___3 [Arg_0-1 ]
n_evalndecrbb1in___4 [Arg_0-1 ]
Overall timebound:2*Arg_0+8 {O(n)}
0: n_evalndecrbb1in___4->n_evalndecrbbin___3: Arg_0+2 {O(n)}
1: n_evalndecrbb1in___4->n_evalndecrreturnin___2: 1 {O(1)}
2: n_evalndecrbbin___3->n_evalndecrbb1in___4: Arg_0+2 {O(n)}
3: n_evalndecrentryin___5->n_evalndecrbb1in___4: 1 {O(1)}
4: n_evalndecrreturnin___2->n_evalndecrstop___1: 1 {O(1)}
5: n_evalndecrstart->n_evalndecrentryin___5: 1 {O(1)}
Overall costbound: 2*Arg_0+8 {O(n)}
0: n_evalndecrbb1in___4->n_evalndecrbbin___3: Arg_0+2 {O(n)}
1: n_evalndecrbb1in___4->n_evalndecrreturnin___2: 1 {O(1)}
2: n_evalndecrbbin___3->n_evalndecrbb1in___4: Arg_0+2 {O(n)}
3: n_evalndecrentryin___5->n_evalndecrbb1in___4: 1 {O(1)}
4: n_evalndecrreturnin___2->n_evalndecrstop___1: 1 {O(1)}
5: n_evalndecrstart->n_evalndecrentryin___5: 1 {O(1)}
0: n_evalndecrbb1in___4->n_evalndecrbbin___3, Arg_0: Arg_0+1 {O(n)}
1: n_evalndecrbb1in___4->n_evalndecrreturnin___2, Arg_0: 2*Arg_0+2 {O(n)}
2: n_evalndecrbbin___3->n_evalndecrbb1in___4, Arg_0: Arg_0+1 {O(n)}
3: n_evalndecrentryin___5->n_evalndecrbb1in___4, Arg_0: Arg_0+1 {O(n)}
4: n_evalndecrreturnin___2->n_evalndecrstop___1, Arg_0: 2*Arg_0+2 {O(n)}
5: n_evalndecrstart->n_evalndecrentryin___5, Arg_0: Arg_0 {O(n)}