Initial Problem

Start: f22
Program_Vars: Arg_0, Arg_1, Arg_2, Arg_3, Arg_4, Arg_5, Arg_6, Arg_7, Arg_8, Arg_9, Arg_10, Arg_11, Arg_12, Arg_13, Arg_14
Temp_Vars: P, Q
Locations: f17, f18, f20, f22
Transitions:
0:f17(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14) -> f17(Arg_0,Q,Arg_2,1+Arg_3,P,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14):|:Arg_1+1<=Arg_0 && 0<=Arg_2 && 0<=Arg_3
1:f17(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14) -> f17(Arg_0,Q,Arg_2,1+Arg_3,P,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14):|:Arg_0+1<=Arg_1 && 0<=Arg_2 && 0<=Arg_3
4:f17(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14) -> f20(Arg_1,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,P,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14):|:0<=Arg_2 && 0<=Arg_3 && Arg_1<=Arg_0 && Arg_0<=Arg_1
2:f18(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14) -> f17(Arg_0,Q,Arg_2,1,P,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14):|:0<=Arg_5 && Arg_1+1<=Arg_0
3:f18(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14) -> f17(Arg_0,Q,Arg_2,1,P,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14):|:0<=Arg_5 && Arg_0+1<=Arg_1
5:f22(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14) -> f18(Arg_0,Arg_7,Arg_2,Arg_3,Arg_4,Arg_5,Q,Arg_7,2,P,P,P,P,3,0):|:Arg_7+1<=Arg_0 && 0<=Arg_5
6:f22(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14) -> f18(Arg_0,Arg_7,Arg_2,Arg_3,Arg_4,Arg_5,Q,Arg_7,2,P,P,P,P,3,0):|:Arg_0+1<=Arg_7 && 0<=Arg_5

Preprocessing

Eliminate variables {P,Arg_4,Arg_6,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14} that do not contribute to the problem

Found invariant Arg_7<=Arg_1 && Arg_1<=Arg_7 && 0<=Arg_5 for location f18

Found invariant 0<=Arg_5 && 1<=Arg_3+Arg_5 && 1<=Arg_3 for location f17

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

Problem after Preprocessing

Start: f22
Program_Vars: Arg_0, Arg_1, Arg_2, Arg_3, Arg_5, Arg_7
Temp_Vars: Q
Locations: f17, f18, f20, f22
Transitions:
14:f17(Arg_0,Arg_1,Arg_2,Arg_3,Arg_5,Arg_7) -> f17(Arg_0,Q,Arg_2,1+Arg_3,Arg_5,Arg_7):|:0<=Arg_5 && 1<=Arg_3+Arg_5 && 1<=Arg_3 && Arg_1+1<=Arg_0 && 0<=Arg_2 && 0<=Arg_3
15:f17(Arg_0,Arg_1,Arg_2,Arg_3,Arg_5,Arg_7) -> f17(Arg_0,Q,Arg_2,1+Arg_3,Arg_5,Arg_7):|:0<=Arg_5 && 1<=Arg_3+Arg_5 && 1<=Arg_3 && Arg_0+1<=Arg_1 && 0<=Arg_2 && 0<=Arg_3
16:f17(Arg_0,Arg_1,Arg_2,Arg_3,Arg_5,Arg_7) -> f20(Arg_1,Arg_1,Arg_2,Arg_3,Arg_5,Arg_7):|:0<=Arg_5 && 1<=Arg_3+Arg_5 && 1<=Arg_3 && 0<=Arg_2 && 0<=Arg_3 && Arg_1<=Arg_0 && Arg_0<=Arg_1
17:f18(Arg_0,Arg_1,Arg_2,Arg_3,Arg_5,Arg_7) -> f17(Arg_0,Q,Arg_2,1,Arg_5,Arg_7):|:Arg_7<=Arg_1 && Arg_1<=Arg_7 && 0<=Arg_5 && 0<=Arg_5 && Arg_1+1<=Arg_0
18:f18(Arg_0,Arg_1,Arg_2,Arg_3,Arg_5,Arg_7) -> f17(Arg_0,Q,Arg_2,1,Arg_5,Arg_7):|:Arg_7<=Arg_1 && Arg_1<=Arg_7 && 0<=Arg_5 && 0<=Arg_5 && Arg_0+1<=Arg_1
19:f22(Arg_0,Arg_1,Arg_2,Arg_3,Arg_5,Arg_7) -> f18(Arg_0,Arg_7,Arg_2,Arg_3,Arg_5,Arg_7):|:Arg_7+1<=Arg_0 && 0<=Arg_5
20:f22(Arg_0,Arg_1,Arg_2,Arg_3,Arg_5,Arg_7) -> f18(Arg_0,Arg_7,Arg_2,Arg_3,Arg_5,Arg_7):|:Arg_0+1<=Arg_7 && 0<=Arg_5

All Bounds

Timebounds

Overall timebound:inf {Infinity}
14: f17->f17: inf {Infinity}
15: f17->f17: inf {Infinity}
16: f17->f20: 1 {O(1)}
17: f18->f17: 1 {O(1)}
18: f18->f17: 1 {O(1)}
19: f22->f18: 1 {O(1)}
20: f22->f18: 1 {O(1)}

Costbounds

Overall costbound: inf {Infinity}
14: f17->f17: inf {Infinity}
15: f17->f17: inf {Infinity}
16: f17->f20: 1 {O(1)}
17: f18->f17: 1 {O(1)}
18: f18->f17: 1 {O(1)}
19: f22->f18: 1 {O(1)}
20: f22->f18: 1 {O(1)}

Sizebounds

14: f17->f17, Arg_0: 4*Arg_0 {O(n)}
14: f17->f17, Arg_2: 4*Arg_2 {O(n)}
14: f17->f17, Arg_5: 4*Arg_5 {O(n)}
14: f17->f17, Arg_7: 4*Arg_7 {O(n)}
15: f17->f17, Arg_0: 4*Arg_0 {O(n)}
15: f17->f17, Arg_2: 4*Arg_2 {O(n)}
15: f17->f17, Arg_5: 4*Arg_5 {O(n)}
15: f17->f17, Arg_7: 4*Arg_7 {O(n)}
16: f17->f20, Arg_0: 10*Arg_0 {O(n)}
16: f17->f20, Arg_2: 10*Arg_2 {O(n)}
16: f17->f20, Arg_5: 10*Arg_5 {O(n)}
16: f17->f20, Arg_7: 10*Arg_7 {O(n)}
17: f18->f17, Arg_0: Arg_0 {O(n)}
17: f18->f17, Arg_2: Arg_2 {O(n)}
17: f18->f17, Arg_3: 1 {O(1)}
17: f18->f17, Arg_5: Arg_5 {O(n)}
17: f18->f17, Arg_7: Arg_7 {O(n)}
18: f18->f17, Arg_0: Arg_0 {O(n)}
18: f18->f17, Arg_2: Arg_2 {O(n)}
18: f18->f17, Arg_3: 1 {O(1)}
18: f18->f17, Arg_5: Arg_5 {O(n)}
18: f18->f17, Arg_7: Arg_7 {O(n)}
19: f22->f18, Arg_0: Arg_0 {O(n)}
19: f22->f18, Arg_1: Arg_7 {O(n)}
19: f22->f18, Arg_2: Arg_2 {O(n)}
19: f22->f18, Arg_3: Arg_3 {O(n)}
19: f22->f18, Arg_5: Arg_5 {O(n)}
19: f22->f18, Arg_7: Arg_7 {O(n)}
20: f22->f18, Arg_0: Arg_0 {O(n)}
20: f22->f18, Arg_1: Arg_7 {O(n)}
20: f22->f18, Arg_2: Arg_2 {O(n)}
20: f22->f18, Arg_3: Arg_3 {O(n)}
20: f22->f18, Arg_5: Arg_5 {O(n)}
20: f22->f18, Arg_7: Arg_7 {O(n)}