Start: f3000
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
Temp_Vars: O, P, Q, R
Locations: f11, f13, f16, f3000
Transitions:
0:f11(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) -> f11(Arg_0,P,Arg_1,O,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13):|:0<=Arg_0 && 1<=Arg_1
1:f11(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) -> f11(Arg_0,P,Arg_1,O,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13):|:0<=Arg_0 && Arg_1+1<=0
3:f11(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) -> f13(Arg_0,0,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,O,Arg_11,Arg_12,Arg_13):|:0<=Arg_0 && Arg_1<=0 && 0<=Arg_1
4:f16(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) -> f11(Arg_0,R,P,Q,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,O,Arg_9,Arg_9,Arg_13):|:Arg_5<=1+Arg_6 && 1<=P && 0<=Arg_4
5:f16(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) -> f11(Arg_0,R,P,Q,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,O,Arg_9,Arg_9,Arg_13):|:Arg_5<=1+Arg_6 && P+1<=0 && 0<=Arg_4
2:f16(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) -> f16(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6+1,O,O,O,Arg_10,Arg_11,Arg_12,Arg_13):|:0<=Arg_4 && Arg_6+2<=Arg_5
7:f3000(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) -> f13(Arg_0,0,Arg_2,Arg_3,Arg_4,Arg_5,0,Arg_7,Arg_8,0,O,0,0,Arg_13-100*P):|:100*P<=Arg_13 && Arg_13<=99+100*P && Arg_5<=1
6:f3000(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) -> f16(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,1,O,O,O,Arg_10,Arg_11,Arg_12,Arg_13-100*P):|:100*P<=Arg_13 && Arg_13<=99+100*P && 2<=Arg_5
Eliminate variables {O,Q,Arg_2,Arg_3,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12} that do not contribute to the problem
Found invariant 1+Arg_6<=Arg_5 && 1<=Arg_6 && 3<=Arg_5+Arg_6 && Arg_5<=1+Arg_6 && 1<=Arg_4+Arg_6 && 2<=Arg_5 && 2<=Arg_4+Arg_5 && 0<=Arg_4 for location f11
Found invariant 0<=Arg_6 && Arg_5<=1+Arg_6 && 0<=Arg_1+Arg_6 && Arg_1<=Arg_6 && Arg_1<=0 && 0<=Arg_1 for location f13
Found invariant 1+Arg_6<=Arg_5 && 1<=Arg_6 && 3<=Arg_5+Arg_6 && 2<=Arg_5 for location f16
Start: f3000
Program_Vars: Arg_0, Arg_1, Arg_4, Arg_5, Arg_6, Arg_13
Temp_Vars: P, R
Locations: f11, f13, f16, f3000
Transitions:
15:f11(Arg_0,Arg_1,Arg_4,Arg_5,Arg_6,Arg_13) -> f11(Arg_0,P,Arg_4,Arg_5,Arg_6,Arg_13):|:1+Arg_6<=Arg_5 && 1<=Arg_6 && 3<=Arg_5+Arg_6 && Arg_5<=1+Arg_6 && 1<=Arg_4+Arg_6 && 2<=Arg_5 && 2<=Arg_4+Arg_5 && 0<=Arg_4 && 0<=Arg_0 && 1<=Arg_1
16:f11(Arg_0,Arg_1,Arg_4,Arg_5,Arg_6,Arg_13) -> f11(Arg_0,P,Arg_4,Arg_5,Arg_6,Arg_13):|:1+Arg_6<=Arg_5 && 1<=Arg_6 && 3<=Arg_5+Arg_6 && Arg_5<=1+Arg_6 && 1<=Arg_4+Arg_6 && 2<=Arg_5 && 2<=Arg_4+Arg_5 && 0<=Arg_4 && 0<=Arg_0 && Arg_1+1<=0
17:f11(Arg_0,Arg_1,Arg_4,Arg_5,Arg_6,Arg_13) -> f13(Arg_0,0,Arg_4,Arg_5,Arg_6,Arg_13):|:1+Arg_6<=Arg_5 && 1<=Arg_6 && 3<=Arg_5+Arg_6 && Arg_5<=1+Arg_6 && 1<=Arg_4+Arg_6 && 2<=Arg_5 && 2<=Arg_4+Arg_5 && 0<=Arg_4 && 0<=Arg_0 && Arg_1<=0 && 0<=Arg_1
19:f16(Arg_0,Arg_1,Arg_4,Arg_5,Arg_6,Arg_13) -> f11(Arg_0,R,Arg_4,Arg_5,Arg_6,Arg_13):|:1+Arg_6<=Arg_5 && 1<=Arg_6 && 3<=Arg_5+Arg_6 && 2<=Arg_5 && Arg_5<=1+Arg_6 && 1<=P && 0<=Arg_4
20:f16(Arg_0,Arg_1,Arg_4,Arg_5,Arg_6,Arg_13) -> f11(Arg_0,R,Arg_4,Arg_5,Arg_6,Arg_13):|:1+Arg_6<=Arg_5 && 1<=Arg_6 && 3<=Arg_5+Arg_6 && 2<=Arg_5 && Arg_5<=1+Arg_6 && P+1<=0 && 0<=Arg_4
18:f16(Arg_0,Arg_1,Arg_4,Arg_5,Arg_6,Arg_13) -> f16(Arg_0,Arg_1,Arg_4,Arg_5,Arg_6+1,Arg_13):|:1+Arg_6<=Arg_5 && 1<=Arg_6 && 3<=Arg_5+Arg_6 && 2<=Arg_5 && 0<=Arg_4 && Arg_6+2<=Arg_5
22:f3000(Arg_0,Arg_1,Arg_4,Arg_5,Arg_6,Arg_13) -> f13(Arg_0,0,Arg_4,Arg_5,0,Arg_13-100*P):|:100*P<=Arg_13 && Arg_13<=99+100*P && Arg_5<=1
21:f3000(Arg_0,Arg_1,Arg_4,Arg_5,Arg_6,Arg_13) -> f16(Arg_0,Arg_1,Arg_4,Arg_5,1,Arg_13-100*P):|:100*P<=Arg_13 && Arg_13<=99+100*P && 2<=Arg_5
new bound:
Arg_5+1 {O(n)}
MPRF:
f16 [Arg_5-Arg_6 ]
Overall timebound:inf {Infinity}
15: f11->f11: inf {Infinity}
16: f11->f11: inf {Infinity}
17: f11->f13: 1 {O(1)}
18: f16->f16: Arg_5+1 {O(n)}
19: f16->f11: 1 {O(1)}
20: f16->f11: 1 {O(1)}
21: f3000->f16: 1 {O(1)}
22: f3000->f13: 1 {O(1)}
Overall costbound: inf {Infinity}
15: f11->f11: inf {Infinity}
16: f11->f11: inf {Infinity}
17: f11->f13: 1 {O(1)}
18: f16->f16: Arg_5+1 {O(n)}
19: f16->f11: 1 {O(1)}
20: f16->f11: 1 {O(1)}
21: f3000->f16: 1 {O(1)}
22: f3000->f13: 1 {O(1)}
15: f11->f11, Arg_0: 8*Arg_0 {O(n)}
15: f11->f11, Arg_4: 8*Arg_4 {O(n)}
15: f11->f11, Arg_5: 8*Arg_5 {O(n)}
15: f11->f11, Arg_6: 4*Arg_5+12 {O(n)}
15: f11->f11, Arg_13: 792 {O(1)}
16: f11->f11, Arg_0: 8*Arg_0 {O(n)}
16: f11->f11, Arg_4: 8*Arg_4 {O(n)}
16: f11->f11, Arg_5: 8*Arg_5 {O(n)}
16: f11->f11, Arg_6: 4*Arg_5+12 {O(n)}
16: f11->f11, Arg_13: 792 {O(1)}
17: f11->f13, Arg_0: 20*Arg_0 {O(n)}
17: f11->f13, Arg_1: 0 {O(1)}
17: f11->f13, Arg_4: 20*Arg_4 {O(n)}
17: f11->f13, Arg_5: 20*Arg_5 {O(n)}
17: f11->f13, Arg_6: 10*Arg_5+30 {O(n)}
17: f11->f13, Arg_13: 1980 {O(1)}
18: f16->f16, Arg_0: Arg_0 {O(n)}
18: f16->f16, Arg_1: Arg_1 {O(n)}
18: f16->f16, Arg_4: Arg_4 {O(n)}
18: f16->f16, Arg_5: Arg_5 {O(n)}
18: f16->f16, Arg_6: Arg_5+2 {O(n)}
18: f16->f16, Arg_13: 99 {O(1)}
19: f16->f11, Arg_0: 2*Arg_0 {O(n)}
19: f16->f11, Arg_4: 2*Arg_4 {O(n)}
19: f16->f11, Arg_5: 2*Arg_5 {O(n)}
19: f16->f11, Arg_6: Arg_5+3 {O(n)}
19: f16->f11, Arg_13: 198 {O(1)}
20: f16->f11, Arg_0: 2*Arg_0 {O(n)}
20: f16->f11, Arg_4: 2*Arg_4 {O(n)}
20: f16->f11, Arg_5: 2*Arg_5 {O(n)}
20: f16->f11, Arg_6: Arg_5+3 {O(n)}
20: f16->f11, Arg_13: 198 {O(1)}
21: f3000->f16, Arg_0: Arg_0 {O(n)}
21: f3000->f16, Arg_1: Arg_1 {O(n)}
21: f3000->f16, Arg_4: Arg_4 {O(n)}
21: f3000->f16, Arg_5: Arg_5 {O(n)}
21: f3000->f16, Arg_6: 1 {O(1)}
21: f3000->f16, Arg_13: 99 {O(1)}
22: f3000->f13, Arg_0: Arg_0 {O(n)}
22: f3000->f13, Arg_1: 0 {O(1)}
22: f3000->f13, Arg_4: Arg_4 {O(n)}
22: f3000->f13, Arg_5: Arg_5 {O(n)}
22: f3000->f13, Arg_6: 0 {O(1)}
22: f3000->f13, Arg_13: 99 {O(1)}