Initial Problem

Start: f0
Program_Vars: Arg_0, Arg_1, Arg_2, Arg_3, Arg_4, Arg_5, Arg_6
Temp_Vars: H, I
Locations: f0, f12, f20, f6
Transitions:
0:f0(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> f6(8,0,14,-1,Arg_4,Arg_5,Arg_6)
4:f12(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> f6(Arg_0,Arg_1,Arg_4-1,Arg_3,Arg_4,Arg_5,Arg_6)
5:f12(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> f6(Arg_0,Arg_4+1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6)
1:f6(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> f12(Arg_0,Arg_1,Arg_2,Arg_3,I,Arg_5,Arg_6):|:Arg_1<=Arg_2 && H+1<=Arg_0
2:f6(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> f12(Arg_0,Arg_1,Arg_2,Arg_3,I,Arg_5,Arg_6):|:Arg_1<=Arg_2
6:f6(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> f20(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_3,Arg_3):|:1+Arg_2<=Arg_1
3:f6(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> f6(Arg_0,Arg_1,Arg_1-1,I,H,Arg_5,Arg_6):|:Arg_1<=Arg_2

Preprocessing

Eliminate variables {Arg_3,Arg_5,Arg_6} that do not contribute to the problem

Found invariant Arg_0<=8 && 8<=Arg_0 for location f6

Found invariant 1+Arg_2<=Arg_1 && Arg_0<=8 && 8<=Arg_0 for location f20

Found invariant Arg_1<=Arg_2 && Arg_0<=8 && 8<=Arg_0 for location f12

Problem after Preprocessing

Start: f0
Program_Vars: Arg_0, Arg_1, Arg_2, Arg_4
Temp_Vars: H, I
Locations: f0, f12, f20, f6
Transitions:
17:f0(Arg_0,Arg_1,Arg_2,Arg_4) -> f6(8,0,14,Arg_4)
18:f12(Arg_0,Arg_1,Arg_2,Arg_4) -> f6(Arg_0,Arg_1,Arg_4-1,Arg_4):|:Arg_1<=Arg_2 && Arg_0<=8 && 8<=Arg_0
19:f12(Arg_0,Arg_1,Arg_2,Arg_4) -> f6(Arg_0,Arg_4+1,Arg_2,Arg_4):|:Arg_1<=Arg_2 && Arg_0<=8 && 8<=Arg_0
20:f6(Arg_0,Arg_1,Arg_2,Arg_4) -> f12(Arg_0,Arg_1,Arg_2,I):|:Arg_0<=8 && 8<=Arg_0 && Arg_1<=Arg_2 && H+1<=Arg_0
21:f6(Arg_0,Arg_1,Arg_2,Arg_4) -> f12(Arg_0,Arg_1,Arg_2,I):|:Arg_0<=8 && 8<=Arg_0 && Arg_1<=Arg_2
23:f6(Arg_0,Arg_1,Arg_2,Arg_4) -> f20(Arg_0,Arg_1,Arg_2,Arg_4):|:Arg_0<=8 && 8<=Arg_0 && 1+Arg_2<=Arg_1
22:f6(Arg_0,Arg_1,Arg_2,Arg_4) -> f6(Arg_0,Arg_1,Arg_1-1,H):|:Arg_0<=8 && 8<=Arg_0 && Arg_1<=Arg_2

All Bounds

Timebounds

Overall timebound:inf {Infinity}
17: f0->f6: 1 {O(1)}
18: f12->f6: inf {Infinity}
19: f12->f6: inf {Infinity}
20: f6->f12: inf {Infinity}
21: f6->f12: inf {Infinity}
22: f6->f6: inf {Infinity}
23: f6->f20: 1 {O(1)}

Costbounds

Overall costbound: inf {Infinity}
17: f0->f6: 1 {O(1)}
18: f12->f6: inf {Infinity}
19: f12->f6: inf {Infinity}
20: f6->f12: inf {Infinity}
21: f6->f12: inf {Infinity}
22: f6->f6: inf {Infinity}
23: f6->f20: 1 {O(1)}

Sizebounds

17: f0->f6, Arg_0: 8 {O(1)}
17: f0->f6, Arg_1: 0 {O(1)}
17: f0->f6, Arg_2: 14 {O(1)}
17: f0->f6, Arg_4: Arg_4 {O(n)}
18: f12->f6, Arg_0: 8 {O(1)}
19: f12->f6, Arg_0: 8 {O(1)}
20: f6->f12, Arg_0: 8 {O(1)}
21: f6->f12, Arg_0: 8 {O(1)}
22: f6->f6, Arg_0: 8 {O(1)}
23: f6->f20, Arg_0: 8 {O(1)}