Start: evalcyclicstart
Program_Vars: Arg_0, Arg_1, Arg_2
Temp_Vars: D
Locations: evalcyclicbb3in, evalcyclicbb4in, evalcyclicbbin, evalcyclicentryin, evalcyclicreturnin, evalcyclicstart, evalcyclicstop
Transitions:
3:evalcyclicbb3in(Arg_0,Arg_1,Arg_2) -> evalcyclicbb4in(Arg_0,Arg_1,Arg_2):|:Arg_2+1<=Arg_0
4:evalcyclicbb3in(Arg_0,Arg_1,Arg_2) -> evalcyclicbb4in(Arg_0,Arg_1,Arg_2):|:Arg_0+1<=Arg_2
2:evalcyclicbb3in(Arg_0,Arg_1,Arg_2) -> evalcyclicreturnin(Arg_0,Arg_1,Arg_2):|:Arg_2<=Arg_0 && Arg_0<=Arg_2
5:evalcyclicbb4in(Arg_0,Arg_1,Arg_2) -> evalcyclicbbin(Arg_0,Arg_1,Arg_2):|:D+1<=0
6:evalcyclicbb4in(Arg_0,Arg_1,Arg_2) -> evalcyclicbbin(Arg_0,Arg_1,Arg_2):|:1<=D
7:evalcyclicbb4in(Arg_0,Arg_1,Arg_2) -> evalcyclicreturnin(Arg_0,Arg_1,Arg_2)
8:evalcyclicbbin(Arg_0,Arg_1,Arg_2) -> evalcyclicbb3in(Arg_0,Arg_1,Arg_2+1):|:Arg_2<=Arg_1
9:evalcyclicbbin(Arg_0,Arg_1,Arg_2) -> evalcyclicbb3in(Arg_0,Arg_1,0):|:Arg_1+1<=Arg_2
1:evalcyclicentryin(Arg_0,Arg_1,Arg_2) -> evalcyclicbb3in(Arg_0,Arg_1,Arg_0+1):|:0<=Arg_0 && Arg_0+1<=Arg_1
10:evalcyclicreturnin(Arg_0,Arg_1,Arg_2) -> evalcyclicstop(Arg_0,Arg_1,Arg_2)
0:evalcyclicstart(Arg_0,Arg_1,Arg_2) -> evalcyclicentryin(Arg_0,Arg_1,Arg_2)
Found invariant Arg_2<=1+Arg_1 && 1<=Arg_1 && 1<=Arg_0+Arg_1 && 1+Arg_0<=Arg_1 && 0<=Arg_0 for location evalcyclicbb4in
Found invariant Arg_2<=1+Arg_1 && 1<=Arg_1 && 1<=Arg_0+Arg_1 && 1+Arg_0<=Arg_1 && 0<=Arg_0 for location evalcyclicreturnin
Found invariant Arg_2<=1+Arg_1 && 1<=Arg_1 && 1<=Arg_0+Arg_1 && 1+Arg_0<=Arg_1 && 0<=Arg_0 for location evalcyclicbbin
Found invariant Arg_2<=1+Arg_1 && 1<=Arg_1 && 1<=Arg_0+Arg_1 && 1+Arg_0<=Arg_1 && 0<=Arg_0 for location evalcyclicstop
Found invariant Arg_2<=1+Arg_1 && 1<=Arg_1 && 1<=Arg_0+Arg_1 && 1+Arg_0<=Arg_1 && 0<=Arg_0 for location evalcyclicbb3in
Start: evalcyclicstart
Program_Vars: Arg_0, Arg_1, Arg_2
Temp_Vars: D
Locations: evalcyclicbb3in, evalcyclicbb4in, evalcyclicbbin, evalcyclicentryin, evalcyclicreturnin, evalcyclicstart, evalcyclicstop
Transitions:
3:evalcyclicbb3in(Arg_0,Arg_1,Arg_2) -> evalcyclicbb4in(Arg_0,Arg_1,Arg_2):|:Arg_2<=1+Arg_1 && 1<=Arg_1 && 1<=Arg_0+Arg_1 && 1+Arg_0<=Arg_1 && 0<=Arg_0 && Arg_2+1<=Arg_0
4:evalcyclicbb3in(Arg_0,Arg_1,Arg_2) -> evalcyclicbb4in(Arg_0,Arg_1,Arg_2):|:Arg_2<=1+Arg_1 && 1<=Arg_1 && 1<=Arg_0+Arg_1 && 1+Arg_0<=Arg_1 && 0<=Arg_0 && Arg_0+1<=Arg_2
2:evalcyclicbb3in(Arg_0,Arg_1,Arg_2) -> evalcyclicreturnin(Arg_0,Arg_1,Arg_2):|:Arg_2<=1+Arg_1 && 1<=Arg_1 && 1<=Arg_0+Arg_1 && 1+Arg_0<=Arg_1 && 0<=Arg_0 && Arg_2<=Arg_0 && Arg_0<=Arg_2
5:evalcyclicbb4in(Arg_0,Arg_1,Arg_2) -> evalcyclicbbin(Arg_0,Arg_1,Arg_2):|:Arg_2<=1+Arg_1 && 1<=Arg_1 && 1<=Arg_0+Arg_1 && 1+Arg_0<=Arg_1 && 0<=Arg_0 && D+1<=0
6:evalcyclicbb4in(Arg_0,Arg_1,Arg_2) -> evalcyclicbbin(Arg_0,Arg_1,Arg_2):|:Arg_2<=1+Arg_1 && 1<=Arg_1 && 1<=Arg_0+Arg_1 && 1+Arg_0<=Arg_1 && 0<=Arg_0 && 1<=D
7:evalcyclicbb4in(Arg_0,Arg_1,Arg_2) -> evalcyclicreturnin(Arg_0,Arg_1,Arg_2):|:Arg_2<=1+Arg_1 && 1<=Arg_1 && 1<=Arg_0+Arg_1 && 1+Arg_0<=Arg_1 && 0<=Arg_0
8:evalcyclicbbin(Arg_0,Arg_1,Arg_2) -> evalcyclicbb3in(Arg_0,Arg_1,Arg_2+1):|:Arg_2<=1+Arg_1 && 1<=Arg_1 && 1<=Arg_0+Arg_1 && 1+Arg_0<=Arg_1 && 0<=Arg_0 && Arg_2<=Arg_1
9:evalcyclicbbin(Arg_0,Arg_1,Arg_2) -> evalcyclicbb3in(Arg_0,Arg_1,0):|:Arg_2<=1+Arg_1 && 1<=Arg_1 && 1<=Arg_0+Arg_1 && 1+Arg_0<=Arg_1 && 0<=Arg_0 && Arg_1+1<=Arg_2
1:evalcyclicentryin(Arg_0,Arg_1,Arg_2) -> evalcyclicbb3in(Arg_0,Arg_1,Arg_0+1):|:0<=Arg_0 && Arg_0+1<=Arg_1
10:evalcyclicreturnin(Arg_0,Arg_1,Arg_2) -> evalcyclicstop(Arg_0,Arg_1,Arg_2):|:Arg_2<=1+Arg_1 && 1<=Arg_1 && 1<=Arg_0+Arg_1 && 1+Arg_0<=Arg_1 && 0<=Arg_0
0:evalcyclicstart(Arg_0,Arg_1,Arg_2) -> evalcyclicentryin(Arg_0,Arg_1,Arg_2)
Overall timebound:inf {Infinity}
2: evalcyclicbb3in->evalcyclicreturnin: 1 {O(1)}
3: evalcyclicbb3in->evalcyclicbb4in: inf {Infinity}
4: evalcyclicbb3in->evalcyclicbb4in: inf {Infinity}
5: evalcyclicbb4in->evalcyclicbbin: inf {Infinity}
6: evalcyclicbb4in->evalcyclicbbin: inf {Infinity}
7: evalcyclicbb4in->evalcyclicreturnin: 1 {O(1)}
8: evalcyclicbbin->evalcyclicbb3in: inf {Infinity}
9: evalcyclicbbin->evalcyclicbb3in: inf {Infinity}
1: evalcyclicentryin->evalcyclicbb3in: 1 {O(1)}
10: evalcyclicreturnin->evalcyclicstop: 1 {O(1)}
0: evalcyclicstart->evalcyclicentryin: 1 {O(1)}
Overall costbound: inf {Infinity}
2: evalcyclicbb3in->evalcyclicreturnin: 1 {O(1)}
3: evalcyclicbb3in->evalcyclicbb4in: inf {Infinity}
4: evalcyclicbb3in->evalcyclicbb4in: inf {Infinity}
5: evalcyclicbb4in->evalcyclicbbin: inf {Infinity}
6: evalcyclicbb4in->evalcyclicbbin: inf {Infinity}
7: evalcyclicbb4in->evalcyclicreturnin: 1 {O(1)}
8: evalcyclicbbin->evalcyclicbb3in: inf {Infinity}
9: evalcyclicbbin->evalcyclicbb3in: inf {Infinity}
1: evalcyclicentryin->evalcyclicbb3in: 1 {O(1)}
10: evalcyclicreturnin->evalcyclicstop: 1 {O(1)}
0: evalcyclicstart->evalcyclicentryin: 1 {O(1)}
2: evalcyclicbb3in->evalcyclicreturnin, Arg_0: 2*Arg_0 {O(n)}
2: evalcyclicbb3in->evalcyclicreturnin, Arg_1: 2*Arg_1 {O(n)}
3: evalcyclicbb3in->evalcyclicbb4in, Arg_0: Arg_0 {O(n)}
3: evalcyclicbb3in->evalcyclicbb4in, Arg_1: Arg_1 {O(n)}
4: evalcyclicbb3in->evalcyclicbb4in, Arg_0: Arg_0 {O(n)}
4: evalcyclicbb3in->evalcyclicbb4in, Arg_1: Arg_1 {O(n)}
5: evalcyclicbb4in->evalcyclicbbin, Arg_0: Arg_0 {O(n)}
5: evalcyclicbb4in->evalcyclicbbin, Arg_1: Arg_1 {O(n)}
6: evalcyclicbb4in->evalcyclicbbin, Arg_0: Arg_0 {O(n)}
6: evalcyclicbb4in->evalcyclicbbin, Arg_1: Arg_1 {O(n)}
7: evalcyclicbb4in->evalcyclicreturnin, Arg_0: 2*Arg_0 {O(n)}
7: evalcyclicbb4in->evalcyclicreturnin, Arg_1: 2*Arg_1 {O(n)}
8: evalcyclicbbin->evalcyclicbb3in, Arg_0: Arg_0 {O(n)}
8: evalcyclicbbin->evalcyclicbb3in, Arg_1: Arg_1 {O(n)}
9: evalcyclicbbin->evalcyclicbb3in, Arg_0: Arg_0 {O(n)}
9: evalcyclicbbin->evalcyclicbb3in, Arg_1: Arg_1 {O(n)}
9: evalcyclicbbin->evalcyclicbb3in, Arg_2: 0 {O(1)}
1: evalcyclicentryin->evalcyclicbb3in, Arg_0: Arg_0 {O(n)}
1: evalcyclicentryin->evalcyclicbb3in, Arg_1: Arg_1 {O(n)}
1: evalcyclicentryin->evalcyclicbb3in, Arg_2: Arg_0+1 {O(n)}
10: evalcyclicreturnin->evalcyclicstop, Arg_0: 4*Arg_0 {O(n)}
10: evalcyclicreturnin->evalcyclicstop, Arg_1: 4*Arg_1 {O(n)}
0: evalcyclicstart->evalcyclicentryin, Arg_0: Arg_0 {O(n)}
0: evalcyclicstart->evalcyclicentryin, Arg_1: Arg_1 {O(n)}
0: evalcyclicstart->evalcyclicentryin, Arg_2: Arg_2 {O(n)}