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, f10, f21, f31
Transitions:
0:f0(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> f10(1,1,H,0,2,1,Arg_6):|:0<=H
1:f10(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> f21(Arg_0,Arg_1-1,Arg_2,Arg_3,Arg_4,Arg_5,0):|:1<=Arg_5 && Arg_5<=Arg_4 && 1<=Arg_1 && Arg_2<=0
2:f10(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> f21(Arg_0+1,Arg_0+1,H,Arg_3,Arg_4,Arg_5,I):|:0<=I && I<=1 && 0<=H && 1<=Arg_5 && Arg_5<=Arg_4 && Arg_1<=0 && Arg_2<=0
3:f10(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> f21(Arg_0,Arg_1,Arg_2-1,Arg_3,Arg_4,Arg_5,H):|:0<=H && H<=1 && 1<=Arg_5 && 1<=Arg_2 && Arg_5<=Arg_4
6:f10(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> f31(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6):|:Arg_5<=0 && Arg_5<=Arg_4
7:f10(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> f31(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6):|:1+Arg_4<=Arg_5
4:f21(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> f10(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5-1,Arg_6):|:Arg_6<=0
5:f21(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6) -> f10(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5+1,Arg_6):|:1<=Arg_6

Preprocessing

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

Found invariant Arg_5<=3 && Arg_5<=1+Arg_4 && Arg_4+Arg_5<=5 && Arg_5<=3+Arg_2 && Arg_5<=3+Arg_1 && Arg_5<=2+Arg_0 && 0<=Arg_5 && 2<=Arg_4+Arg_5 && Arg_4<=2+Arg_5 && 0<=Arg_2+Arg_5 && 0<=Arg_1+Arg_5 && 1<=Arg_0+Arg_5 && Arg_4<=2 && Arg_4<=2+Arg_2 && Arg_4<=2+Arg_1 && Arg_4<=1+Arg_0 && 2<=Arg_4 && 2<=Arg_2+Arg_4 && 2<=Arg_1+Arg_4 && 3<=Arg_0+Arg_4 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && 1<=Arg_0+Arg_2 && Arg_1<=Arg_0 && 0<=Arg_1 && 1<=Arg_0+Arg_1 && 1<=Arg_0 for location f31

Found invariant Arg_5<=3 && Arg_5<=1+Arg_4 && Arg_4+Arg_5<=5 && Arg_5<=3+Arg_2 && Arg_5<=3+Arg_1 && Arg_5<=2+Arg_0 && 0<=Arg_5 && 2<=Arg_4+Arg_5 && Arg_4<=2+Arg_5 && 0<=Arg_2+Arg_5 && 0<=Arg_1+Arg_5 && 1<=Arg_0+Arg_5 && Arg_4<=2 && Arg_4<=2+Arg_2 && Arg_4<=2+Arg_1 && Arg_4<=1+Arg_0 && 2<=Arg_4 && 2<=Arg_2+Arg_4 && 2<=Arg_1+Arg_4 && 3<=Arg_0+Arg_4 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && 1<=Arg_0+Arg_2 && Arg_1<=Arg_0 && 0<=Arg_1 && 1<=Arg_0+Arg_1 && 1<=Arg_0 for location f10

Found invariant Arg_6<=1 && Arg_6<=Arg_5 && Arg_5+Arg_6<=3 && 1+Arg_6<=Arg_4 && Arg_4+Arg_6<=3 && Arg_6<=1+Arg_2 && Arg_6<=1+Arg_1 && Arg_6<=Arg_0 && 0<=Arg_6 && 1<=Arg_5+Arg_6 && Arg_5<=2+Arg_6 && 2<=Arg_4+Arg_6 && Arg_4<=2+Arg_6 && 0<=Arg_2+Arg_6 && 0<=Arg_1+Arg_6 && 1<=Arg_0+Arg_6 && Arg_5<=2 && Arg_5<=Arg_4 && Arg_4+Arg_5<=4 && Arg_5<=2+Arg_2 && Arg_5<=2+Arg_1 && Arg_5<=1+Arg_0 && 1<=Arg_5 && 3<=Arg_4+Arg_5 && Arg_4<=1+Arg_5 && 1<=Arg_2+Arg_5 && 1<=Arg_1+Arg_5 && 2<=Arg_0+Arg_5 && Arg_4<=2 && Arg_4<=2+Arg_2 && Arg_4<=2+Arg_1 && Arg_4<=1+Arg_0 && 2<=Arg_4 && 2<=Arg_2+Arg_4 && 2<=Arg_1+Arg_4 && 3<=Arg_0+Arg_4 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && 1<=Arg_0+Arg_2 && Arg_1<=Arg_0 && 0<=Arg_1 && 1<=Arg_0+Arg_1 && 1<=Arg_0 for location f21

Problem after Preprocessing

Start: f0
Program_Vars: Arg_0, Arg_1, Arg_2, Arg_4, Arg_5, Arg_6
Temp_Vars: H, I
Locations: f0, f10, f21, f31
Transitions:
16:f0(Arg_0,Arg_1,Arg_2,Arg_4,Arg_5,Arg_6) -> f10(1,1,H,2,1,Arg_6):|:0<=H
17:f10(Arg_0,Arg_1,Arg_2,Arg_4,Arg_5,Arg_6) -> f21(Arg_0,Arg_1-1,Arg_2,Arg_4,Arg_5,0):|:Arg_5<=3 && Arg_5<=1+Arg_4 && Arg_4+Arg_5<=5 && Arg_5<=3+Arg_2 && Arg_5<=3+Arg_1 && Arg_5<=2+Arg_0 && 0<=Arg_5 && 2<=Arg_4+Arg_5 && Arg_4<=2+Arg_5 && 0<=Arg_2+Arg_5 && 0<=Arg_1+Arg_5 && 1<=Arg_0+Arg_5 && Arg_4<=2 && Arg_4<=2+Arg_2 && Arg_4<=2+Arg_1 && Arg_4<=1+Arg_0 && 2<=Arg_4 && 2<=Arg_2+Arg_4 && 2<=Arg_1+Arg_4 && 3<=Arg_0+Arg_4 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && 1<=Arg_0+Arg_2 && Arg_1<=Arg_0 && 0<=Arg_1 && 1<=Arg_0+Arg_1 && 1<=Arg_0 && 1<=Arg_5 && Arg_5<=Arg_4 && 1<=Arg_1 && Arg_2<=0
18:f10(Arg_0,Arg_1,Arg_2,Arg_4,Arg_5,Arg_6) -> f21(Arg_0+1,Arg_0+1,H,Arg_4,Arg_5,I):|:Arg_5<=3 && Arg_5<=1+Arg_4 && Arg_4+Arg_5<=5 && Arg_5<=3+Arg_2 && Arg_5<=3+Arg_1 && Arg_5<=2+Arg_0 && 0<=Arg_5 && 2<=Arg_4+Arg_5 && Arg_4<=2+Arg_5 && 0<=Arg_2+Arg_5 && 0<=Arg_1+Arg_5 && 1<=Arg_0+Arg_5 && Arg_4<=2 && Arg_4<=2+Arg_2 && Arg_4<=2+Arg_1 && Arg_4<=1+Arg_0 && 2<=Arg_4 && 2<=Arg_2+Arg_4 && 2<=Arg_1+Arg_4 && 3<=Arg_0+Arg_4 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && 1<=Arg_0+Arg_2 && Arg_1<=Arg_0 && 0<=Arg_1 && 1<=Arg_0+Arg_1 && 1<=Arg_0 && 0<=I && I<=1 && 0<=H && 1<=Arg_5 && Arg_5<=Arg_4 && Arg_1<=0 && Arg_2<=0
19:f10(Arg_0,Arg_1,Arg_2,Arg_4,Arg_5,Arg_6) -> f21(Arg_0,Arg_1,Arg_2-1,Arg_4,Arg_5,H):|:Arg_5<=3 && Arg_5<=1+Arg_4 && Arg_4+Arg_5<=5 && Arg_5<=3+Arg_2 && Arg_5<=3+Arg_1 && Arg_5<=2+Arg_0 && 0<=Arg_5 && 2<=Arg_4+Arg_5 && Arg_4<=2+Arg_5 && 0<=Arg_2+Arg_5 && 0<=Arg_1+Arg_5 && 1<=Arg_0+Arg_5 && Arg_4<=2 && Arg_4<=2+Arg_2 && Arg_4<=2+Arg_1 && Arg_4<=1+Arg_0 && 2<=Arg_4 && 2<=Arg_2+Arg_4 && 2<=Arg_1+Arg_4 && 3<=Arg_0+Arg_4 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && 1<=Arg_0+Arg_2 && Arg_1<=Arg_0 && 0<=Arg_1 && 1<=Arg_0+Arg_1 && 1<=Arg_0 && 0<=H && H<=1 && 1<=Arg_5 && 1<=Arg_2 && Arg_5<=Arg_4
20:f10(Arg_0,Arg_1,Arg_2,Arg_4,Arg_5,Arg_6) -> f31(Arg_0,Arg_1,Arg_2,Arg_4,Arg_5,Arg_6):|:Arg_5<=3 && Arg_5<=1+Arg_4 && Arg_4+Arg_5<=5 && Arg_5<=3+Arg_2 && Arg_5<=3+Arg_1 && Arg_5<=2+Arg_0 && 0<=Arg_5 && 2<=Arg_4+Arg_5 && Arg_4<=2+Arg_5 && 0<=Arg_2+Arg_5 && 0<=Arg_1+Arg_5 && 1<=Arg_0+Arg_5 && Arg_4<=2 && Arg_4<=2+Arg_2 && Arg_4<=2+Arg_1 && Arg_4<=1+Arg_0 && 2<=Arg_4 && 2<=Arg_2+Arg_4 && 2<=Arg_1+Arg_4 && 3<=Arg_0+Arg_4 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && 1<=Arg_0+Arg_2 && Arg_1<=Arg_0 && 0<=Arg_1 && 1<=Arg_0+Arg_1 && 1<=Arg_0 && Arg_5<=0 && Arg_5<=Arg_4
21:f10(Arg_0,Arg_1,Arg_2,Arg_4,Arg_5,Arg_6) -> f31(Arg_0,Arg_1,Arg_2,Arg_4,Arg_5,Arg_6):|:Arg_5<=3 && Arg_5<=1+Arg_4 && Arg_4+Arg_5<=5 && Arg_5<=3+Arg_2 && Arg_5<=3+Arg_1 && Arg_5<=2+Arg_0 && 0<=Arg_5 && 2<=Arg_4+Arg_5 && Arg_4<=2+Arg_5 && 0<=Arg_2+Arg_5 && 0<=Arg_1+Arg_5 && 1<=Arg_0+Arg_5 && Arg_4<=2 && Arg_4<=2+Arg_2 && Arg_4<=2+Arg_1 && Arg_4<=1+Arg_0 && 2<=Arg_4 && 2<=Arg_2+Arg_4 && 2<=Arg_1+Arg_4 && 3<=Arg_0+Arg_4 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && 1<=Arg_0+Arg_2 && Arg_1<=Arg_0 && 0<=Arg_1 && 1<=Arg_0+Arg_1 && 1<=Arg_0 && 1+Arg_4<=Arg_5
22:f21(Arg_0,Arg_1,Arg_2,Arg_4,Arg_5,Arg_6) -> f10(Arg_0,Arg_1,Arg_2,Arg_4,Arg_5-1,Arg_6):|:Arg_6<=1 && Arg_6<=Arg_5 && Arg_5+Arg_6<=3 && 1+Arg_6<=Arg_4 && Arg_4+Arg_6<=3 && Arg_6<=1+Arg_2 && Arg_6<=1+Arg_1 && Arg_6<=Arg_0 && 0<=Arg_6 && 1<=Arg_5+Arg_6 && Arg_5<=2+Arg_6 && 2<=Arg_4+Arg_6 && Arg_4<=2+Arg_6 && 0<=Arg_2+Arg_6 && 0<=Arg_1+Arg_6 && 1<=Arg_0+Arg_6 && Arg_5<=2 && Arg_5<=Arg_4 && Arg_4+Arg_5<=4 && Arg_5<=2+Arg_2 && Arg_5<=2+Arg_1 && Arg_5<=1+Arg_0 && 1<=Arg_5 && 3<=Arg_4+Arg_5 && Arg_4<=1+Arg_5 && 1<=Arg_2+Arg_5 && 1<=Arg_1+Arg_5 && 2<=Arg_0+Arg_5 && Arg_4<=2 && Arg_4<=2+Arg_2 && Arg_4<=2+Arg_1 && Arg_4<=1+Arg_0 && 2<=Arg_4 && 2<=Arg_2+Arg_4 && 2<=Arg_1+Arg_4 && 3<=Arg_0+Arg_4 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && 1<=Arg_0+Arg_2 && Arg_1<=Arg_0 && 0<=Arg_1 && 1<=Arg_0+Arg_1 && 1<=Arg_0 && Arg_6<=0
23:f21(Arg_0,Arg_1,Arg_2,Arg_4,Arg_5,Arg_6) -> f10(Arg_0,Arg_1,Arg_2,Arg_4,Arg_5+1,Arg_6):|:Arg_6<=1 && Arg_6<=Arg_5 && Arg_5+Arg_6<=3 && 1+Arg_6<=Arg_4 && Arg_4+Arg_6<=3 && Arg_6<=1+Arg_2 && Arg_6<=1+Arg_1 && Arg_6<=Arg_0 && 0<=Arg_6 && 1<=Arg_5+Arg_6 && Arg_5<=2+Arg_6 && 2<=Arg_4+Arg_6 && Arg_4<=2+Arg_6 && 0<=Arg_2+Arg_6 && 0<=Arg_1+Arg_6 && 1<=Arg_0+Arg_6 && Arg_5<=2 && Arg_5<=Arg_4 && Arg_4+Arg_5<=4 && Arg_5<=2+Arg_2 && Arg_5<=2+Arg_1 && Arg_5<=1+Arg_0 && 1<=Arg_5 && 3<=Arg_4+Arg_5 && Arg_4<=1+Arg_5 && 1<=Arg_2+Arg_5 && 1<=Arg_1+Arg_5 && 2<=Arg_0+Arg_5 && Arg_4<=2 && Arg_4<=2+Arg_2 && Arg_4<=2+Arg_1 && Arg_4<=1+Arg_0 && 2<=Arg_4 && 2<=Arg_2+Arg_4 && 2<=Arg_1+Arg_4 && 3<=Arg_0+Arg_4 && 0<=Arg_2 && 0<=Arg_1+Arg_2 && 1<=Arg_0+Arg_2 && Arg_1<=Arg_0 && 0<=Arg_1 && 1<=Arg_0+Arg_1 && 1<=Arg_0 && 1<=Arg_6

All Bounds

Timebounds

Overall timebound:inf {Infinity}
16: f0->f10: 1 {O(1)}
17: f10->f21: inf {Infinity}
18: f10->f21: inf {Infinity}
19: f10->f21: inf {Infinity}
20: f10->f31: 1 {O(1)}
21: f10->f31: 1 {O(1)}
22: f21->f10: inf {Infinity}
23: f21->f10: inf {Infinity}

Costbounds

Overall costbound: inf {Infinity}
16: f0->f10: 1 {O(1)}
17: f10->f21: inf {Infinity}
18: f10->f21: inf {Infinity}
19: f10->f21: inf {Infinity}
20: f10->f31: 1 {O(1)}
21: f10->f31: 1 {O(1)}
22: f21->f10: inf {Infinity}
23: f21->f10: inf {Infinity}

Sizebounds

16: f0->f10, Arg_0: 1 {O(1)}
16: f0->f10, Arg_1: 1 {O(1)}
16: f0->f10, Arg_4: 2 {O(1)}
16: f0->f10, Arg_5: 1 {O(1)}
16: f0->f10, Arg_6: Arg_6 {O(n)}
17: f10->f21, Arg_2: 0 {O(1)}
17: f10->f21, Arg_4: 2 {O(1)}
17: f10->f21, Arg_5: 2 {O(1)}
17: f10->f21, Arg_6: 0 {O(1)}
18: f10->f21, Arg_4: 2 {O(1)}
18: f10->f21, Arg_5: 2 {O(1)}
18: f10->f21, Arg_6: 1 {O(1)}
19: f10->f21, Arg_4: 2 {O(1)}
19: f10->f21, Arg_5: 2 {O(1)}
19: f10->f21, Arg_6: 1 {O(1)}
20: f10->f31, Arg_4: 2 {O(1)}
20: f10->f31, Arg_5: 0 {O(1)}
20: f10->f31, Arg_6: 0 {O(1)}
21: f10->f31, Arg_4: 2 {O(1)}
21: f10->f31, Arg_5: 3 {O(1)}
21: f10->f31, Arg_6: 1 {O(1)}
22: f21->f10, Arg_4: 2 {O(1)}
22: f21->f10, Arg_5: 1 {O(1)}
22: f21->f10, Arg_6: 0 {O(1)}
23: f21->f10, Arg_4: 2 {O(1)}
23: f21->f10, Arg_5: 3 {O(1)}
23: f21->f10, Arg_6: 1 {O(1)}