Initial Problem
Start: evalfstart
Program_Vars: Arg_0, Arg_1, Arg_2, Arg_3, Arg_4, Arg_5, Arg_6
Temp_Vars: H
Locations: evalfbb1in, evalfbb3in, evalfbb5in, evalfbbin, evalfentryin, evalfreturnin, evalfstart, evalfstop
Transitions:
8:evalfbb1in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> evalfbb1in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5+1,Arg_6):|:Arg_5+1<=Arg_6
7:evalfbb1in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> evalfbb5in(Arg_0,Arg_5+1,Arg_4,Arg_3,Arg_4,Arg_5,Arg_6):|:Arg_6<=Arg_5
10:evalfbb3in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> evalfbb3in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5+1,Arg_6):|:Arg_5+1<=Arg_6
9:evalfbb3in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> evalfbb5in(Arg_5+1,Arg_1,Arg_4,Arg_3,Arg_4,Arg_5,Arg_6):|:Arg_6<=Arg_5
3:evalfbb5in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> evalfbbin(Arg_0,Arg_1,Arg_2,Arg_3,Arg_2+1,Arg_5,Arg_6):|:Arg_2+1<=Arg_3
2:evalfbb5in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> evalfreturnin(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6):|:Arg_3<=Arg_2
4:evalfbbin(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> evalfbb1in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_1,Arg_6):|:H+1<=0
5:evalfbbin(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> evalfbb1in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_1,Arg_6):|:1<=H
6:evalfbbin(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> evalfbb3in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_0,Arg_6)
1:evalfentryin(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> evalfbb5in(0,0,0,Arg_3,Arg_4,Arg_5,Arg_6)
11:evalfreturnin(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> evalfstop(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6)
0:evalfstart(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> evalfentryin(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6)
Preprocessing
Found invariant 0<=Arg_2 && 0<=Arg_1+Arg_2 && 0<=Arg_0+Arg_2 && 0<=Arg_1 && 0<=Arg_0+Arg_1 && 0<=Arg_0 for location evalfbb5in
Found invariant Arg_3<=Arg_2 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && 0<=Arg_0+Arg_2 && 0<=Arg_1 && 0<=Arg_0+Arg_1 && 0<=Arg_0 for location evalfreturnin
Found invariant 0<=Arg_5 && 1<=Arg_4+Arg_5 && 1<=Arg_3+Arg_5 && 0<=Arg_2+Arg_5 && 0<=Arg_1+Arg_5 && Arg_1<=Arg_5 && 0<=Arg_0+Arg_5 && Arg_4<=Arg_3 && Arg_4<=1+Arg_2 && 1<=Arg_4 && 2<=Arg_3+Arg_4 && 1<=Arg_2+Arg_4 && 1+Arg_2<=Arg_4 && 1<=Arg_1+Arg_4 && 1<=Arg_0+Arg_4 && 1<=Arg_3 && 1<=Arg_2+Arg_3 && 1+Arg_2<=Arg_3 && 1<=Arg_1+Arg_3 && 1<=Arg_0+Arg_3 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && 0<=Arg_0+Arg_2 && 0<=Arg_1 && 0<=Arg_0+Arg_1 && 0<=Arg_0 for location evalfbb1in
Found invariant Arg_4<=Arg_3 && Arg_4<=1+Arg_2 && 1<=Arg_4 && 2<=Arg_3+Arg_4 && 1<=Arg_2+Arg_4 && 1+Arg_2<=Arg_4 && 1<=Arg_1+Arg_4 && 1<=Arg_0+Arg_4 && 1<=Arg_3 && 1<=Arg_2+Arg_3 && 1+Arg_2<=Arg_3 && 1<=Arg_1+Arg_3 && 1<=Arg_0+Arg_3 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && 0<=Arg_0+Arg_2 && 0<=Arg_1 && 0<=Arg_0+Arg_1 && 0<=Arg_0 for location evalfbbin
Found invariant 0<=Arg_5 && 1<=Arg_4+Arg_5 && 1<=Arg_3+Arg_5 && 0<=Arg_2+Arg_5 && 0<=Arg_1+Arg_5 && 0<=Arg_0+Arg_5 && Arg_0<=Arg_5 && Arg_4<=Arg_3 && Arg_4<=1+Arg_2 && 1<=Arg_4 && 2<=Arg_3+Arg_4 && 1<=Arg_2+Arg_4 && 1+Arg_2<=Arg_4 && 1<=Arg_1+Arg_4 && 1<=Arg_0+Arg_4 && 1<=Arg_3 && 1<=Arg_2+Arg_3 && 1+Arg_2<=Arg_3 && 1<=Arg_1+Arg_3 && 1<=Arg_0+Arg_3 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && 0<=Arg_0+Arg_2 && 0<=Arg_1 && 0<=Arg_0+Arg_1 && 0<=Arg_0 for location evalfbb3in
Found invariant Arg_3<=Arg_2 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && 0<=Arg_0+Arg_2 && 0<=Arg_1 && 0<=Arg_0+Arg_1 && 0<=Arg_0 for location evalfstop
Problem after Preprocessing
Start: evalfstart
Program_Vars: Arg_0, Arg_1, Arg_2, Arg_3, Arg_4, Arg_5, Arg_6
Temp_Vars: H
Locations: evalfbb1in, evalfbb3in, evalfbb5in, evalfbbin, evalfentryin, evalfreturnin, evalfstart, evalfstop
Transitions:
8:evalfbb1in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> evalfbb1in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5+1,Arg_6):|:0<=Arg_5 && 1<=Arg_4+Arg_5 && 1<=Arg_3+Arg_5 && 0<=Arg_2+Arg_5 && 0<=Arg_1+Arg_5 && Arg_1<=Arg_5 && 0<=Arg_0+Arg_5 && Arg_4<=Arg_3 && Arg_4<=1+Arg_2 && 1<=Arg_4 && 2<=Arg_3+Arg_4 && 1<=Arg_2+Arg_4 && 1+Arg_2<=Arg_4 && 1<=Arg_1+Arg_4 && 1<=Arg_0+Arg_4 && 1<=Arg_3 && 1<=Arg_2+Arg_3 && 1+Arg_2<=Arg_3 && 1<=Arg_1+Arg_3 && 1<=Arg_0+Arg_3 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && 0<=Arg_0+Arg_2 && 0<=Arg_1 && 0<=Arg_0+Arg_1 && 0<=Arg_0 && Arg_5+1<=Arg_6
7:evalfbb1in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> evalfbb5in(Arg_0,Arg_5+1,Arg_4,Arg_3,Arg_4,Arg_5,Arg_6):|:0<=Arg_5 && 1<=Arg_4+Arg_5 && 1<=Arg_3+Arg_5 && 0<=Arg_2+Arg_5 && 0<=Arg_1+Arg_5 && Arg_1<=Arg_5 && 0<=Arg_0+Arg_5 && Arg_4<=Arg_3 && Arg_4<=1+Arg_2 && 1<=Arg_4 && 2<=Arg_3+Arg_4 && 1<=Arg_2+Arg_4 && 1+Arg_2<=Arg_4 && 1<=Arg_1+Arg_4 && 1<=Arg_0+Arg_4 && 1<=Arg_3 && 1<=Arg_2+Arg_3 && 1+Arg_2<=Arg_3 && 1<=Arg_1+Arg_3 && 1<=Arg_0+Arg_3 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && 0<=Arg_0+Arg_2 && 0<=Arg_1 && 0<=Arg_0+Arg_1 && 0<=Arg_0 && Arg_6<=Arg_5
10:evalfbb3in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> evalfbb3in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5+1,Arg_6):|:0<=Arg_5 && 1<=Arg_4+Arg_5 && 1<=Arg_3+Arg_5 && 0<=Arg_2+Arg_5 && 0<=Arg_1+Arg_5 && 0<=Arg_0+Arg_5 && Arg_0<=Arg_5 && Arg_4<=Arg_3 && Arg_4<=1+Arg_2 && 1<=Arg_4 && 2<=Arg_3+Arg_4 && 1<=Arg_2+Arg_4 && 1+Arg_2<=Arg_4 && 1<=Arg_1+Arg_4 && 1<=Arg_0+Arg_4 && 1<=Arg_3 && 1<=Arg_2+Arg_3 && 1+Arg_2<=Arg_3 && 1<=Arg_1+Arg_3 && 1<=Arg_0+Arg_3 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && 0<=Arg_0+Arg_2 && 0<=Arg_1 && 0<=Arg_0+Arg_1 && 0<=Arg_0 && Arg_5+1<=Arg_6
9:evalfbb3in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> evalfbb5in(Arg_5+1,Arg_1,Arg_4,Arg_3,Arg_4,Arg_5,Arg_6):|:0<=Arg_5 && 1<=Arg_4+Arg_5 && 1<=Arg_3+Arg_5 && 0<=Arg_2+Arg_5 && 0<=Arg_1+Arg_5 && 0<=Arg_0+Arg_5 && Arg_0<=Arg_5 && Arg_4<=Arg_3 && Arg_4<=1+Arg_2 && 1<=Arg_4 && 2<=Arg_3+Arg_4 && 1<=Arg_2+Arg_4 && 1+Arg_2<=Arg_4 && 1<=Arg_1+Arg_4 && 1<=Arg_0+Arg_4 && 1<=Arg_3 && 1<=Arg_2+Arg_3 && 1+Arg_2<=Arg_3 && 1<=Arg_1+Arg_3 && 1<=Arg_0+Arg_3 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && 0<=Arg_0+Arg_2 && 0<=Arg_1 && 0<=Arg_0+Arg_1 && 0<=Arg_0 && Arg_6<=Arg_5
3:evalfbb5in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> evalfbbin(Arg_0,Arg_1,Arg_2,Arg_3,Arg_2+1,Arg_5,Arg_6):|:0<=Arg_2 && 0<=Arg_1+Arg_2 && 0<=Arg_0+Arg_2 && 0<=Arg_1 && 0<=Arg_0+Arg_1 && 0<=Arg_0 && Arg_2+1<=Arg_3
2:evalfbb5in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> evalfreturnin(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6):|:0<=Arg_2 && 0<=Arg_1+Arg_2 && 0<=Arg_0+Arg_2 && 0<=Arg_1 && 0<=Arg_0+Arg_1 && 0<=Arg_0 && Arg_3<=Arg_2
4:evalfbbin(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> evalfbb1in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_1,Arg_6):|:Arg_4<=Arg_3 && Arg_4<=1+Arg_2 && 1<=Arg_4 && 2<=Arg_3+Arg_4 && 1<=Arg_2+Arg_4 && 1+Arg_2<=Arg_4 && 1<=Arg_1+Arg_4 && 1<=Arg_0+Arg_4 && 1<=Arg_3 && 1<=Arg_2+Arg_3 && 1+Arg_2<=Arg_3 && 1<=Arg_1+Arg_3 && 1<=Arg_0+Arg_3 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && 0<=Arg_0+Arg_2 && 0<=Arg_1 && 0<=Arg_0+Arg_1 && 0<=Arg_0 && H+1<=0
5:evalfbbin(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> evalfbb1in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_1,Arg_6):|:Arg_4<=Arg_3 && Arg_4<=1+Arg_2 && 1<=Arg_4 && 2<=Arg_3+Arg_4 && 1<=Arg_2+Arg_4 && 1+Arg_2<=Arg_4 && 1<=Arg_1+Arg_4 && 1<=Arg_0+Arg_4 && 1<=Arg_3 && 1<=Arg_2+Arg_3 && 1+Arg_2<=Arg_3 && 1<=Arg_1+Arg_3 && 1<=Arg_0+Arg_3 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && 0<=Arg_0+Arg_2 && 0<=Arg_1 && 0<=Arg_0+Arg_1 && 0<=Arg_0 && 1<=H
6:evalfbbin(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> evalfbb3in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_0,Arg_6):|:Arg_4<=Arg_3 && Arg_4<=1+Arg_2 && 1<=Arg_4 && 2<=Arg_3+Arg_4 && 1<=Arg_2+Arg_4 && 1+Arg_2<=Arg_4 && 1<=Arg_1+Arg_4 && 1<=Arg_0+Arg_4 && 1<=Arg_3 && 1<=Arg_2+Arg_3 && 1+Arg_2<=Arg_3 && 1<=Arg_1+Arg_3 && 1<=Arg_0+Arg_3 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && 0<=Arg_0+Arg_2 && 0<=Arg_1 && 0<=Arg_0+Arg_1 && 0<=Arg_0
1:evalfentryin(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> evalfbb5in(0,0,0,Arg_3,Arg_4,Arg_5,Arg_6)
11:evalfreturnin(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> evalfstop(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6):|:Arg_3<=Arg_2 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && 0<=Arg_0+Arg_2 && 0<=Arg_1 && 0<=Arg_0+Arg_1 && 0<=Arg_0
0:evalfstart(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> evalfentryin(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6)
MPRF for transition 7:evalfbb1in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> evalfbb5in(Arg_0,Arg_5+1,Arg_4,Arg_3,Arg_4,Arg_5,Arg_6):|:0<=Arg_5 && 1<=Arg_4+Arg_5 && 1<=Arg_3+Arg_5 && 0<=Arg_2+Arg_5 && 0<=Arg_1+Arg_5 && Arg_1<=Arg_5 && 0<=Arg_0+Arg_5 && Arg_4<=Arg_3 && Arg_4<=1+Arg_2 && 1<=Arg_4 && 2<=Arg_3+Arg_4 && 1<=Arg_2+Arg_4 && 1+Arg_2<=Arg_4 && 1<=Arg_1+Arg_4 && 1<=Arg_0+Arg_4 && 1<=Arg_3 && 1<=Arg_2+Arg_3 && 1+Arg_2<=Arg_3 && 1<=Arg_1+Arg_3 && 1<=Arg_0+Arg_3 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && 0<=Arg_0+Arg_2 && 0<=Arg_1 && 0<=Arg_0+Arg_1 && 0<=Arg_0 && Arg_6<=Arg_5 of depth 1:
new bound:
Arg_3 {O(n)}
MPRF:
evalfbb5in [Arg_3-Arg_2 ]
evalfbb1in [Arg_3+1-Arg_4 ]
evalfbbin [Arg_3+1-Arg_4 ]
evalfbb3in [Arg_3-Arg_4 ]
MPRF for transition 8:evalfbb1in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> evalfbb1in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5+1,Arg_6):|:0<=Arg_5 && 1<=Arg_4+Arg_5 && 1<=Arg_3+Arg_5 && 0<=Arg_2+Arg_5 && 0<=Arg_1+Arg_5 && Arg_1<=Arg_5 && 0<=Arg_0+Arg_5 && Arg_4<=Arg_3 && Arg_4<=1+Arg_2 && 1<=Arg_4 && 2<=Arg_3+Arg_4 && 1<=Arg_2+Arg_4 && 1+Arg_2<=Arg_4 && 1<=Arg_1+Arg_4 && 1<=Arg_0+Arg_4 && 1<=Arg_3 && 1<=Arg_2+Arg_3 && 1+Arg_2<=Arg_3 && 1<=Arg_1+Arg_3 && 1<=Arg_0+Arg_3 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && 0<=Arg_0+Arg_2 && 0<=Arg_1 && 0<=Arg_0+Arg_1 && 0<=Arg_0 && Arg_5+1<=Arg_6 of depth 1:
new bound:
Arg_6 {O(n)}
MPRF:
evalfbb5in [Arg_6-Arg_1 ]
evalfbb1in [Arg_6-Arg_5 ]
evalfbbin [Arg_6-Arg_1 ]
evalfbb3in [Arg_6-Arg_1 ]
MPRF for transition 9:evalfbb3in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> evalfbb5in(Arg_5+1,Arg_1,Arg_4,Arg_3,Arg_4,Arg_5,Arg_6):|:0<=Arg_5 && 1<=Arg_4+Arg_5 && 1<=Arg_3+Arg_5 && 0<=Arg_2+Arg_5 && 0<=Arg_1+Arg_5 && 0<=Arg_0+Arg_5 && Arg_0<=Arg_5 && Arg_4<=Arg_3 && Arg_4<=1+Arg_2 && 1<=Arg_4 && 2<=Arg_3+Arg_4 && 1<=Arg_2+Arg_4 && 1+Arg_2<=Arg_4 && 1<=Arg_1+Arg_4 && 1<=Arg_0+Arg_4 && 1<=Arg_3 && 1<=Arg_2+Arg_3 && 1+Arg_2<=Arg_3 && 1<=Arg_1+Arg_3 && 1<=Arg_0+Arg_3 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && 0<=Arg_0+Arg_2 && 0<=Arg_1 && 0<=Arg_0+Arg_1 && 0<=Arg_0 && Arg_6<=Arg_5 of depth 1:
new bound:
Arg_3 {O(n)}
MPRF:
evalfbb5in [Arg_3-Arg_2 ]
evalfbb1in [Arg_3-Arg_4 ]
evalfbbin [Arg_3-Arg_2 ]
evalfbb3in [Arg_3+1-Arg_4 ]
MPRF for transition 10:evalfbb3in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> evalfbb3in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5+1,Arg_6):|:0<=Arg_5 && 1<=Arg_4+Arg_5 && 1<=Arg_3+Arg_5 && 0<=Arg_2+Arg_5 && 0<=Arg_1+Arg_5 && 0<=Arg_0+Arg_5 && Arg_0<=Arg_5 && Arg_4<=Arg_3 && Arg_4<=1+Arg_2 && 1<=Arg_4 && 2<=Arg_3+Arg_4 && 1<=Arg_2+Arg_4 && 1+Arg_2<=Arg_4 && 1<=Arg_1+Arg_4 && 1<=Arg_0+Arg_4 && 1<=Arg_3 && 1<=Arg_2+Arg_3 && 1+Arg_2<=Arg_3 && 1<=Arg_1+Arg_3 && 1<=Arg_0+Arg_3 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && 0<=Arg_0+Arg_2 && 0<=Arg_1 && 0<=Arg_0+Arg_1 && 0<=Arg_0 && Arg_5+1<=Arg_6 of depth 1:
new bound:
Arg_6 {O(n)}
MPRF:
evalfbb5in [Arg_6-Arg_0 ]
evalfbb1in [Arg_6-Arg_0 ]
evalfbbin [Arg_6-Arg_0 ]
evalfbb3in [Arg_6-Arg_5 ]
MPRF for transition 3:evalfbb5in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> evalfbbin(Arg_0,Arg_1,Arg_2,Arg_3,Arg_2+1,Arg_5,Arg_6):|:0<=Arg_2 && 0<=Arg_1+Arg_2 && 0<=Arg_0+Arg_2 && 0<=Arg_1 && 0<=Arg_0+Arg_1 && 0<=Arg_0 && Arg_2+1<=Arg_3 of depth 1:
new bound:
Arg_3 {O(n)}
MPRF:
evalfbb5in [Arg_3-Arg_2 ]
evalfbb1in [Arg_3-Arg_4 ]
evalfbbin [Arg_3-Arg_2-1 ]
evalfbb3in [Arg_3-Arg_2-1 ]
MPRF for transition 4:evalfbbin(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> evalfbb1in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_1,Arg_6):|:Arg_4<=Arg_3 && Arg_4<=1+Arg_2 && 1<=Arg_4 && 2<=Arg_3+Arg_4 && 1<=Arg_2+Arg_4 && 1+Arg_2<=Arg_4 && 1<=Arg_1+Arg_4 && 1<=Arg_0+Arg_4 && 1<=Arg_3 && 1<=Arg_2+Arg_3 && 1+Arg_2<=Arg_3 && 1<=Arg_1+Arg_3 && 1<=Arg_0+Arg_3 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && 0<=Arg_0+Arg_2 && 0<=Arg_1 && 0<=Arg_0+Arg_1 && 0<=Arg_0 && H+1<=0 of depth 1:
new bound:
Arg_3 {O(n)}
MPRF:
evalfbb5in [Arg_3-Arg_2 ]
evalfbb1in [Arg_3-Arg_2-1 ]
evalfbbin [Arg_3-Arg_2 ]
evalfbb3in [Arg_3-Arg_4 ]
MPRF for transition 5:evalfbbin(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> evalfbb1in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_1,Arg_6):|:Arg_4<=Arg_3 && Arg_4<=1+Arg_2 && 1<=Arg_4 && 2<=Arg_3+Arg_4 && 1<=Arg_2+Arg_4 && 1+Arg_2<=Arg_4 && 1<=Arg_1+Arg_4 && 1<=Arg_0+Arg_4 && 1<=Arg_3 && 1<=Arg_2+Arg_3 && 1+Arg_2<=Arg_3 && 1<=Arg_1+Arg_3 && 1<=Arg_0+Arg_3 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && 0<=Arg_0+Arg_2 && 0<=Arg_1 && 0<=Arg_0+Arg_1 && 0<=Arg_0 && 1<=H of depth 1:
new bound:
Arg_3 {O(n)}
MPRF:
evalfbb5in [Arg_3-Arg_2 ]
evalfbb1in [Arg_3-Arg_4 ]
evalfbbin [Arg_3-Arg_2 ]
evalfbb3in [Arg_3-Arg_4 ]
MPRF for transition 6:evalfbbin(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> evalfbb3in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_0,Arg_6):|:Arg_4<=Arg_3 && Arg_4<=1+Arg_2 && 1<=Arg_4 && 2<=Arg_3+Arg_4 && 1<=Arg_2+Arg_4 && 1+Arg_2<=Arg_4 && 1<=Arg_1+Arg_4 && 1<=Arg_0+Arg_4 && 1<=Arg_3 && 1<=Arg_2+Arg_3 && 1+Arg_2<=Arg_3 && 1<=Arg_1+Arg_3 && 1<=Arg_0+Arg_3 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && 0<=Arg_0+Arg_2 && 0<=Arg_1 && 0<=Arg_0+Arg_1 && 0<=Arg_0 of depth 1:
new bound:
Arg_3 {O(n)}
MPRF:
evalfbb5in [Arg_3-Arg_2 ]
evalfbb1in [Arg_3-Arg_4 ]
evalfbbin [Arg_3+1-Arg_4 ]
evalfbb3in [Arg_3-Arg_4 ]
All Bounds
Timebounds
Overall timebound:2*Arg_6+6*Arg_3+4 {O(n)}
7: evalfbb1in->evalfbb5in: Arg_3 {O(n)}
8: evalfbb1in->evalfbb1in: Arg_6 {O(n)}
9: evalfbb3in->evalfbb5in: Arg_3 {O(n)}
10: evalfbb3in->evalfbb3in: Arg_6 {O(n)}
2: evalfbb5in->evalfreturnin: 1 {O(1)}
3: evalfbb5in->evalfbbin: Arg_3 {O(n)}
4: evalfbbin->evalfbb1in: Arg_3 {O(n)}
5: evalfbbin->evalfbb1in: Arg_3 {O(n)}
6: evalfbbin->evalfbb3in: Arg_3 {O(n)}
1: evalfentryin->evalfbb5in: 1 {O(1)}
11: evalfreturnin->evalfstop: 1 {O(1)}
0: evalfstart->evalfentryin: 1 {O(1)}
Costbounds
Overall costbound: 2*Arg_6+6*Arg_3+4 {O(n)}
7: evalfbb1in->evalfbb5in: Arg_3 {O(n)}
8: evalfbb1in->evalfbb1in: Arg_6 {O(n)}
9: evalfbb3in->evalfbb5in: Arg_3 {O(n)}
10: evalfbb3in->evalfbb3in: Arg_6 {O(n)}
2: evalfbb5in->evalfreturnin: 1 {O(1)}
3: evalfbb5in->evalfbbin: Arg_3 {O(n)}
4: evalfbbin->evalfbb1in: Arg_3 {O(n)}
5: evalfbbin->evalfbb1in: Arg_3 {O(n)}
6: evalfbbin->evalfbb3in: Arg_3 {O(n)}
1: evalfentryin->evalfbb5in: 1 {O(1)}
11: evalfreturnin->evalfstop: 1 {O(1)}
0: evalfstart->evalfentryin: 1 {O(1)}
Sizebounds
7: evalfbb1in->evalfbb5in, Arg_0: Arg_3+Arg_6 {O(n)}
7: evalfbb1in->evalfbb5in, Arg_1: Arg_3+Arg_6 {O(n)}
7: evalfbb1in->evalfbb5in, Arg_2: 2*Arg_3 {O(n)}
7: evalfbb1in->evalfbb5in, Arg_3: Arg_3 {O(n)}
7: evalfbb1in->evalfbb5in, Arg_4: 16*Arg_3+12 {O(n)}
7: evalfbb1in->evalfbb5in, Arg_5: 3*Arg_3+3*Arg_6 {O(n)}
7: evalfbb1in->evalfbb5in, Arg_6: Arg_6 {O(n)}
8: evalfbb1in->evalfbb1in, Arg_0: Arg_3+Arg_6 {O(n)}
8: evalfbb1in->evalfbb1in, Arg_1: 2*Arg_3+2*Arg_6 {O(n)}
8: evalfbb1in->evalfbb1in, Arg_2: 2*Arg_3 {O(n)}
8: evalfbb1in->evalfbb1in, Arg_3: Arg_3 {O(n)}
8: evalfbb1in->evalfbb1in, Arg_4: 8*Arg_3+6 {O(n)}
8: evalfbb1in->evalfbb1in, Arg_5: Arg_3+Arg_6 {O(n)}
8: evalfbb1in->evalfbb1in, Arg_6: Arg_6 {O(n)}
9: evalfbb3in->evalfbb5in, Arg_0: Arg_3+Arg_6 {O(n)}
9: evalfbb3in->evalfbb5in, Arg_1: Arg_3+Arg_6 {O(n)}
9: evalfbb3in->evalfbb5in, Arg_2: 2*Arg_3 {O(n)}
9: evalfbb3in->evalfbb5in, Arg_3: Arg_3 {O(n)}
9: evalfbb3in->evalfbb5in, Arg_4: 8*Arg_3+6 {O(n)}
9: evalfbb3in->evalfbb5in, Arg_5: 2*Arg_3+2*Arg_6 {O(n)}
9: evalfbb3in->evalfbb5in, Arg_6: Arg_6 {O(n)}
10: evalfbb3in->evalfbb3in, Arg_0: Arg_3+Arg_6 {O(n)}
10: evalfbb3in->evalfbb3in, Arg_1: Arg_3+Arg_6 {O(n)}
10: evalfbb3in->evalfbb3in, Arg_2: 2*Arg_3 {O(n)}
10: evalfbb3in->evalfbb3in, Arg_3: Arg_3 {O(n)}
10: evalfbb3in->evalfbb3in, Arg_4: 4*Arg_3+3 {O(n)}
10: evalfbb3in->evalfbb3in, Arg_5: Arg_3+Arg_6 {O(n)}
10: evalfbb3in->evalfbb3in, Arg_6: Arg_6 {O(n)}
2: evalfbb5in->evalfreturnin, Arg_0: 2*Arg_3+2*Arg_6 {O(n)}
2: evalfbb5in->evalfreturnin, Arg_1: 2*Arg_3+2*Arg_6 {O(n)}
2: evalfbb5in->evalfreturnin, Arg_2: 4*Arg_3 {O(n)}
2: evalfbb5in->evalfreturnin, Arg_3: 3*Arg_3 {O(n)}
2: evalfbb5in->evalfreturnin, Arg_4: 24*Arg_3+Arg_4+18 {O(n)}
2: evalfbb5in->evalfreturnin, Arg_5: 5*Arg_3+5*Arg_6+Arg_5 {O(n)}
2: evalfbb5in->evalfreturnin, Arg_6: 3*Arg_6 {O(n)}
3: evalfbb5in->evalfbbin, Arg_0: Arg_3+Arg_6 {O(n)}
3: evalfbb5in->evalfbbin, Arg_1: Arg_3+Arg_6 {O(n)}
3: evalfbb5in->evalfbbin, Arg_2: 2*Arg_3 {O(n)}
3: evalfbb5in->evalfbbin, Arg_3: Arg_3 {O(n)}
3: evalfbb5in->evalfbbin, Arg_4: 4*Arg_3+3 {O(n)}
3: evalfbb5in->evalfbbin, Arg_5: 5*Arg_3+5*Arg_6+Arg_5 {O(n)}
3: evalfbb5in->evalfbbin, Arg_6: Arg_6 {O(n)}
4: evalfbbin->evalfbb1in, Arg_0: Arg_3+Arg_6 {O(n)}
4: evalfbbin->evalfbb1in, Arg_1: Arg_3+Arg_6 {O(n)}
4: evalfbbin->evalfbb1in, Arg_2: 2*Arg_3 {O(n)}
4: evalfbbin->evalfbb1in, Arg_3: Arg_3 {O(n)}
4: evalfbbin->evalfbb1in, Arg_4: 4*Arg_3+3 {O(n)}
4: evalfbbin->evalfbb1in, Arg_5: Arg_3+Arg_6 {O(n)}
4: evalfbbin->evalfbb1in, Arg_6: Arg_6 {O(n)}
5: evalfbbin->evalfbb1in, Arg_0: Arg_3+Arg_6 {O(n)}
5: evalfbbin->evalfbb1in, Arg_1: Arg_3+Arg_6 {O(n)}
5: evalfbbin->evalfbb1in, Arg_2: 2*Arg_3 {O(n)}
5: evalfbbin->evalfbb1in, Arg_3: Arg_3 {O(n)}
5: evalfbbin->evalfbb1in, Arg_4: 4*Arg_3+3 {O(n)}
5: evalfbbin->evalfbb1in, Arg_5: Arg_3+Arg_6 {O(n)}
5: evalfbbin->evalfbb1in, Arg_6: Arg_6 {O(n)}
6: evalfbbin->evalfbb3in, Arg_0: Arg_3+Arg_6 {O(n)}
6: evalfbbin->evalfbb3in, Arg_1: Arg_3+Arg_6 {O(n)}
6: evalfbbin->evalfbb3in, Arg_2: 2*Arg_3 {O(n)}
6: evalfbbin->evalfbb3in, Arg_3: Arg_3 {O(n)}
6: evalfbbin->evalfbb3in, Arg_4: 4*Arg_3+3 {O(n)}
6: evalfbbin->evalfbb3in, Arg_5: Arg_3+Arg_6 {O(n)}
6: evalfbbin->evalfbb3in, Arg_6: Arg_6 {O(n)}
1: evalfentryin->evalfbb5in, Arg_0: 0 {O(1)}
1: evalfentryin->evalfbb5in, Arg_1: 0 {O(1)}
1: evalfentryin->evalfbb5in, Arg_2: 0 {O(1)}
1: evalfentryin->evalfbb5in, Arg_3: Arg_3 {O(n)}
1: evalfentryin->evalfbb5in, Arg_4: Arg_4 {O(n)}
1: evalfentryin->evalfbb5in, Arg_5: Arg_5 {O(n)}
1: evalfentryin->evalfbb5in, Arg_6: Arg_6 {O(n)}
11: evalfreturnin->evalfstop, Arg_0: 2*Arg_3+2*Arg_6 {O(n)}
11: evalfreturnin->evalfstop, Arg_1: 2*Arg_3+2*Arg_6 {O(n)}
11: evalfreturnin->evalfstop, Arg_2: 4*Arg_3 {O(n)}
11: evalfreturnin->evalfstop, Arg_3: 3*Arg_3 {O(n)}
11: evalfreturnin->evalfstop, Arg_4: 24*Arg_3+Arg_4+18 {O(n)}
11: evalfreturnin->evalfstop, Arg_5: 5*Arg_3+5*Arg_6+Arg_5 {O(n)}
11: evalfreturnin->evalfstop, Arg_6: 3*Arg_6 {O(n)}
0: evalfstart->evalfentryin, Arg_0: Arg_0 {O(n)}
0: evalfstart->evalfentryin, Arg_1: Arg_1 {O(n)}
0: evalfstart->evalfentryin, Arg_2: Arg_2 {O(n)}
0: evalfstart->evalfentryin, Arg_3: Arg_3 {O(n)}
0: evalfstart->evalfentryin, Arg_4: Arg_4 {O(n)}
0: evalfstart->evalfentryin, Arg_5: Arg_5 {O(n)}
0: evalfstart->evalfentryin, Arg_6: Arg_6 {O(n)}