Initial Problem

Start: evalEx5start
Program_Vars: Arg_0, Arg_1, Arg_2, Arg_3, Arg_4
Temp_Vars: F
Locations: evalEx5bb1in, evalEx5bb2in, evalEx5bb3in, evalEx5bb4in, evalEx5bb6in, evalEx5entryin, evalEx5returnin, evalEx5start, evalEx5stop
Transitions:
7:evalEx5bb1in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> evalEx5bb2in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_3-1):|:F+1<=0
8:evalEx5bb1in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> evalEx5bb2in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_3-1):|:F+1<=0 && 1<=F
9:evalEx5bb1in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> evalEx5bb2in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_3-1):|:1<=F
12:evalEx5bb1in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> evalEx5bb2in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_3):|:1<=0
13:evalEx5bb1in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> evalEx5bb2in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_3):|:1<=0
10:evalEx5bb1in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> evalEx5bb3in(Arg_0,Arg_1,Arg_2,Arg_3-1,Arg_4):|:1<=0
11:evalEx5bb1in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> evalEx5bb3in(Arg_0,Arg_1,Arg_2,Arg_3-1,Arg_4):|:1<=0
14:evalEx5bb1in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> evalEx5bb3in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4)
15:evalEx5bb2in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> evalEx5bb3in(Arg_0,Arg_1,1,Arg_4,Arg_4)
4:evalEx5bb3in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> evalEx5bb1in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:F+1<=0
5:evalEx5bb3in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> evalEx5bb1in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:1<=F
6:evalEx5bb3in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> evalEx5bb4in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4)
16:evalEx5bb4in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> evalEx5bb6in(Arg_0+1,Arg_3,Arg_2,Arg_3,Arg_4):|:Arg_2<=0 && 0<=Arg_2
17:evalEx5bb4in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> evalEx5bb6in(Arg_0,Arg_3,Arg_2,Arg_3,Arg_4):|:Arg_2+1<=0
18:evalEx5bb4in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> evalEx5bb6in(Arg_0,Arg_3,Arg_2,Arg_3,Arg_4):|:1<=Arg_2
2:evalEx5bb6in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> evalEx5bb3in(Arg_0,Arg_1,0,Arg_1,Arg_4):|:Arg_0+1<=Arg_1
3:evalEx5bb6in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> evalEx5returnin(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:Arg_1<=Arg_0
1:evalEx5entryin(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> evalEx5bb6in(0,Arg_0,Arg_2,Arg_3,Arg_4)
19:evalEx5returnin(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> evalEx5stop(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4)
0:evalEx5start(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> evalEx5entryin(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4)

Preprocessing

Cut unsatisfiable transition 8: evalEx5bb1in->evalEx5bb2in

Cut unsatisfiable transition 10: evalEx5bb1in->evalEx5bb3in

Cut unsatisfiable transition 11: evalEx5bb1in->evalEx5bb3in

Cut unsatisfiable transition 12: evalEx5bb1in->evalEx5bb2in

Cut unsatisfiable transition 13: evalEx5bb1in->evalEx5bb2in

Found invariant Arg_3<=Arg_1 && 0<=Arg_2 && 1<=Arg_1+Arg_2 && 0<=Arg_0+Arg_2 && 1<=Arg_1 && 1<=Arg_0+Arg_1 && 1+Arg_0<=Arg_1 && 0<=Arg_0 for location evalEx5bb4in

Found invariant Arg_1<=Arg_0 && 0<=Arg_0 for location evalEx5returnin

Found invariant Arg_1<=Arg_0 && 0<=Arg_0 for location evalEx5stop

Found invariant Arg_3<=Arg_1 && Arg_2<=1 && Arg_2<=Arg_1 && Arg_2<=1+Arg_0 && 0<=Arg_2 && 1<=Arg_1+Arg_2 && 0<=Arg_0+Arg_2 && 1<=Arg_1 && 1<=Arg_0+Arg_1 && 1+Arg_0<=Arg_1 && 0<=Arg_0 for location evalEx5bb1in

Found invariant 0<=Arg_0 for location evalEx5bb6in

Found invariant 1+Arg_4<=Arg_3 && 1+Arg_4<=Arg_1 && Arg_3<=1+Arg_4 && Arg_3<=Arg_1 && Arg_2<=1 && Arg_2<=Arg_1 && Arg_2<=1+Arg_0 && 0<=Arg_2 && 1<=Arg_1+Arg_2 && 0<=Arg_0+Arg_2 && 1<=Arg_1 && 1<=Arg_0+Arg_1 && 1+Arg_0<=Arg_1 && 0<=Arg_0 for location evalEx5bb2in

Found invariant Arg_3<=Arg_1 && Arg_2<=1 && Arg_2<=Arg_1 && Arg_2<=1+Arg_0 && 0<=Arg_2 && 1<=Arg_1+Arg_2 && 0<=Arg_0+Arg_2 && 1<=Arg_1 && 1<=Arg_0+Arg_1 && 1+Arg_0<=Arg_1 && 0<=Arg_0 for location evalEx5bb3in

Cut unsatisfiable transition 17: evalEx5bb4in->evalEx5bb6in

Problem after Preprocessing

Start: evalEx5start
Program_Vars: Arg_0, Arg_1, Arg_2, Arg_3, Arg_4
Temp_Vars: F
Locations: evalEx5bb1in, evalEx5bb2in, evalEx5bb3in, evalEx5bb4in, evalEx5bb6in, evalEx5entryin, evalEx5returnin, evalEx5start, evalEx5stop
Transitions:
7:evalEx5bb1in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> evalEx5bb2in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_3-1):|:Arg_3<=Arg_1 && Arg_2<=1 && Arg_2<=Arg_1 && Arg_2<=1+Arg_0 && 0<=Arg_2 && 1<=Arg_1+Arg_2 && 0<=Arg_0+Arg_2 && 1<=Arg_1 && 1<=Arg_0+Arg_1 && 1+Arg_0<=Arg_1 && 0<=Arg_0 && F+1<=0
9:evalEx5bb1in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> evalEx5bb2in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_3-1):|:Arg_3<=Arg_1 && Arg_2<=1 && Arg_2<=Arg_1 && Arg_2<=1+Arg_0 && 0<=Arg_2 && 1<=Arg_1+Arg_2 && 0<=Arg_0+Arg_2 && 1<=Arg_1 && 1<=Arg_0+Arg_1 && 1+Arg_0<=Arg_1 && 0<=Arg_0 && 1<=F
14:evalEx5bb1in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> evalEx5bb3in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:Arg_3<=Arg_1 && Arg_2<=1 && Arg_2<=Arg_1 && Arg_2<=1+Arg_0 && 0<=Arg_2 && 1<=Arg_1+Arg_2 && 0<=Arg_0+Arg_2 && 1<=Arg_1 && 1<=Arg_0+Arg_1 && 1+Arg_0<=Arg_1 && 0<=Arg_0
15:evalEx5bb2in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> evalEx5bb3in(Arg_0,Arg_1,1,Arg_4,Arg_4):|:1+Arg_4<=Arg_3 && 1+Arg_4<=Arg_1 && Arg_3<=1+Arg_4 && Arg_3<=Arg_1 && Arg_2<=1 && Arg_2<=Arg_1 && Arg_2<=1+Arg_0 && 0<=Arg_2 && 1<=Arg_1+Arg_2 && 0<=Arg_0+Arg_2 && 1<=Arg_1 && 1<=Arg_0+Arg_1 && 1+Arg_0<=Arg_1 && 0<=Arg_0
4:evalEx5bb3in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> evalEx5bb1in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:Arg_3<=Arg_1 && Arg_2<=1 && Arg_2<=Arg_1 && Arg_2<=1+Arg_0 && 0<=Arg_2 && 1<=Arg_1+Arg_2 && 0<=Arg_0+Arg_2 && 1<=Arg_1 && 1<=Arg_0+Arg_1 && 1+Arg_0<=Arg_1 && 0<=Arg_0 && F+1<=0
5:evalEx5bb3in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> evalEx5bb1in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:Arg_3<=Arg_1 && Arg_2<=1 && Arg_2<=Arg_1 && Arg_2<=1+Arg_0 && 0<=Arg_2 && 1<=Arg_1+Arg_2 && 0<=Arg_0+Arg_2 && 1<=Arg_1 && 1<=Arg_0+Arg_1 && 1+Arg_0<=Arg_1 && 0<=Arg_0 && 1<=F
6:evalEx5bb3in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> evalEx5bb4in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:Arg_3<=Arg_1 && Arg_2<=1 && Arg_2<=Arg_1 && Arg_2<=1+Arg_0 && 0<=Arg_2 && 1<=Arg_1+Arg_2 && 0<=Arg_0+Arg_2 && 1<=Arg_1 && 1<=Arg_0+Arg_1 && 1+Arg_0<=Arg_1 && 0<=Arg_0
16:evalEx5bb4in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> evalEx5bb6in(Arg_0+1,Arg_3,Arg_2,Arg_3,Arg_4):|:Arg_3<=Arg_1 && 0<=Arg_2 && 1<=Arg_1+Arg_2 && 0<=Arg_0+Arg_2 && 1<=Arg_1 && 1<=Arg_0+Arg_1 && 1+Arg_0<=Arg_1 && 0<=Arg_0 && Arg_2<=0 && 0<=Arg_2
18:evalEx5bb4in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> evalEx5bb6in(Arg_0,Arg_3,Arg_2,Arg_3,Arg_4):|:Arg_3<=Arg_1 && 0<=Arg_2 && 1<=Arg_1+Arg_2 && 0<=Arg_0+Arg_2 && 1<=Arg_1 && 1<=Arg_0+Arg_1 && 1+Arg_0<=Arg_1 && 0<=Arg_0 && 1<=Arg_2
2:evalEx5bb6in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> evalEx5bb3in(Arg_0,Arg_1,0,Arg_1,Arg_4):|:0<=Arg_0 && Arg_0+1<=Arg_1
3:evalEx5bb6in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> evalEx5returnin(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:0<=Arg_0 && Arg_1<=Arg_0
1:evalEx5entryin(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> evalEx5bb6in(0,Arg_0,Arg_2,Arg_3,Arg_4)
19:evalEx5returnin(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> evalEx5stop(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:Arg_1<=Arg_0 && 0<=Arg_0
0:evalEx5start(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> evalEx5entryin(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4)

MPRF for transition 16:evalEx5bb4in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> evalEx5bb6in(Arg_0+1,Arg_3,Arg_2,Arg_3,Arg_4):|:Arg_3<=Arg_1 && 0<=Arg_2 && 1<=Arg_1+Arg_2 && 0<=Arg_0+Arg_2 && 1<=Arg_1 && 1<=Arg_0+Arg_1 && 1+Arg_0<=Arg_1 && 0<=Arg_0 && Arg_2<=0 && 0<=Arg_2 of depth 1:

new bound:

Arg_0 {O(n)}

MPRF:

evalEx5bb2in [Arg_1-Arg_0 ]
evalEx5bb1in [Arg_1-Arg_0 ]
evalEx5bb4in [Arg_1-Arg_0 ]
evalEx5bb6in [Arg_1-Arg_0 ]
evalEx5bb3in [Arg_1-Arg_0 ]

MPRF for transition 2:evalEx5bb6in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> evalEx5bb3in(Arg_0,Arg_1,0,Arg_1,Arg_4):|:0<=Arg_0 && Arg_0+1<=Arg_1 of depth 1:

new bound:

Arg_0+1 {O(n)}

MPRF:

evalEx5bb2in [Arg_3-Arg_0 ]
evalEx5bb1in [Arg_2+Arg_3-Arg_0 ]
evalEx5bb4in [Arg_2+Arg_3-Arg_0 ]
evalEx5bb6in [Arg_1+1-Arg_0 ]
evalEx5bb3in [Arg_2+Arg_3-Arg_0 ]

MPRF for transition 6:evalEx5bb3in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> evalEx5bb4in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:Arg_3<=Arg_1 && Arg_2<=1 && Arg_2<=Arg_1 && Arg_2<=1+Arg_0 && 0<=Arg_2 && 1<=Arg_1+Arg_2 && 0<=Arg_0+Arg_2 && 1<=Arg_1 && 1<=Arg_0+Arg_1 && 1+Arg_0<=Arg_1 && 0<=Arg_0 of depth 1:

new bound:

Arg_0+1 {O(n)}

MPRF:

evalEx5bb2in [1 ]
evalEx5bb1in [1 ]
evalEx5bb3in [1 ]
evalEx5bb4in [Arg_2-1 ]
evalEx5bb6in [2*Arg_1-Arg_0-2*Arg_3 ]

MPRF for transition 18:evalEx5bb4in(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> evalEx5bb6in(Arg_0,Arg_3,Arg_2,Arg_3,Arg_4):|:Arg_3<=Arg_1 && 0<=Arg_2 && 1<=Arg_1+Arg_2 && 0<=Arg_0+Arg_2 && 1<=Arg_1 && 1<=Arg_0+Arg_1 && 1+Arg_0<=Arg_1 && 0<=Arg_0 && 1<=Arg_2 of depth 1:

new bound:

Arg_0+1 {O(n)}

MPRF:

evalEx5bb2in [1 ]
evalEx5bb1in [1 ]
evalEx5bb3in [1 ]
evalEx5bb4in [1 ]
evalEx5bb6in [0 ]

All Bounds

Timebounds

Overall timebound:inf {Infinity}
7: evalEx5bb1in->evalEx5bb2in: inf {Infinity}
9: evalEx5bb1in->evalEx5bb2in: inf {Infinity}
14: evalEx5bb1in->evalEx5bb3in: inf {Infinity}
15: evalEx5bb2in->evalEx5bb3in: inf {Infinity}
4: evalEx5bb3in->evalEx5bb1in: inf {Infinity}
5: evalEx5bb3in->evalEx5bb1in: inf {Infinity}
6: evalEx5bb3in->evalEx5bb4in: Arg_0+1 {O(n)}
16: evalEx5bb4in->evalEx5bb6in: Arg_0 {O(n)}
18: evalEx5bb4in->evalEx5bb6in: Arg_0+1 {O(n)}
2: evalEx5bb6in->evalEx5bb3in: Arg_0+1 {O(n)}
3: evalEx5bb6in->evalEx5returnin: 1 {O(1)}
1: evalEx5entryin->evalEx5bb6in: 1 {O(1)}
19: evalEx5returnin->evalEx5stop: 1 {O(1)}
0: evalEx5start->evalEx5entryin: 1 {O(1)}

Costbounds

Overall costbound: inf {Infinity}
7: evalEx5bb1in->evalEx5bb2in: inf {Infinity}
9: evalEx5bb1in->evalEx5bb2in: inf {Infinity}
14: evalEx5bb1in->evalEx5bb3in: inf {Infinity}
15: evalEx5bb2in->evalEx5bb3in: inf {Infinity}
4: evalEx5bb3in->evalEx5bb1in: inf {Infinity}
5: evalEx5bb3in->evalEx5bb1in: inf {Infinity}
6: evalEx5bb3in->evalEx5bb4in: Arg_0+1 {O(n)}
16: evalEx5bb4in->evalEx5bb6in: Arg_0 {O(n)}
18: evalEx5bb4in->evalEx5bb6in: Arg_0+1 {O(n)}
2: evalEx5bb6in->evalEx5bb3in: Arg_0+1 {O(n)}
3: evalEx5bb6in->evalEx5returnin: 1 {O(1)}
1: evalEx5entryin->evalEx5bb6in: 1 {O(1)}
19: evalEx5returnin->evalEx5stop: 1 {O(1)}
0: evalEx5start->evalEx5entryin: 1 {O(1)}

Sizebounds

7: evalEx5bb1in->evalEx5bb2in, Arg_0: Arg_0 {O(n)}
7: evalEx5bb1in->evalEx5bb2in, Arg_2: 1 {O(1)}
9: evalEx5bb1in->evalEx5bb2in, Arg_0: Arg_0 {O(n)}
9: evalEx5bb1in->evalEx5bb2in, Arg_2: 1 {O(1)}
14: evalEx5bb1in->evalEx5bb3in, Arg_0: Arg_0 {O(n)}
14: evalEx5bb1in->evalEx5bb3in, Arg_2: 1 {O(1)}
15: evalEx5bb2in->evalEx5bb3in, Arg_0: Arg_0 {O(n)}
15: evalEx5bb2in->evalEx5bb3in, Arg_2: 1 {O(1)}
4: evalEx5bb3in->evalEx5bb1in, Arg_0: Arg_0 {O(n)}
4: evalEx5bb3in->evalEx5bb1in, Arg_2: 1 {O(1)}
5: evalEx5bb3in->evalEx5bb1in, Arg_0: Arg_0 {O(n)}
5: evalEx5bb3in->evalEx5bb1in, Arg_2: 1 {O(1)}
6: evalEx5bb3in->evalEx5bb4in, Arg_0: Arg_0 {O(n)}
6: evalEx5bb3in->evalEx5bb4in, Arg_2: 1 {O(1)}
16: evalEx5bb4in->evalEx5bb6in, Arg_0: Arg_0 {O(n)}
16: evalEx5bb4in->evalEx5bb6in, Arg_2: 0 {O(1)}
18: evalEx5bb4in->evalEx5bb6in, Arg_0: Arg_0 {O(n)}
18: evalEx5bb4in->evalEx5bb6in, Arg_2: 1 {O(1)}
2: evalEx5bb6in->evalEx5bb3in, Arg_0: Arg_0 {O(n)}
2: evalEx5bb6in->evalEx5bb3in, Arg_2: 0 {O(1)}
3: evalEx5bb6in->evalEx5returnin, Arg_0: 2*Arg_0 {O(n)}
3: evalEx5bb6in->evalEx5returnin, Arg_2: Arg_2+1 {O(n)}
1: evalEx5entryin->evalEx5bb6in, Arg_0: 0 {O(1)}
1: evalEx5entryin->evalEx5bb6in, Arg_1: Arg_0 {O(n)}
1: evalEx5entryin->evalEx5bb6in, Arg_2: Arg_2 {O(n)}
1: evalEx5entryin->evalEx5bb6in, Arg_3: Arg_3 {O(n)}
1: evalEx5entryin->evalEx5bb6in, Arg_4: Arg_4 {O(n)}
19: evalEx5returnin->evalEx5stop, Arg_0: 2*Arg_0 {O(n)}
19: evalEx5returnin->evalEx5stop, Arg_2: Arg_2+1 {O(n)}
0: evalEx5start->evalEx5entryin, Arg_0: Arg_0 {O(n)}
0: evalEx5start->evalEx5entryin, Arg_1: Arg_1 {O(n)}
0: evalEx5start->evalEx5entryin, Arg_2: Arg_2 {O(n)}
0: evalEx5start->evalEx5entryin, Arg_3: Arg_3 {O(n)}
0: evalEx5start->evalEx5entryin, Arg_4: Arg_4 {O(n)}