Initial Problem

Start: f0
Program_Vars: Arg_0, Arg_1, Arg_2, Arg_3, Arg_4, Arg_5
Temp_Vars: G
Locations: f0, f10, f14, f28, f8
Transitions:
0:f0(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> f8(1,1,0,1,1,Arg_5)
2:f10(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> f14(Arg_0,Arg_1,Arg_2,Arg_3,G,Arg_5):|:Arg_4+1<=Arg_3 && 6<=Arg_4
3:f10(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> f14(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4+2,Arg_5):|:Arg_4+1<=Arg_3 && Arg_4<=5
7:f10(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> f8(Arg_0,Arg_1,Arg_2,Arg_3+2,Arg_4-10,Arg_5):|:Arg_3<=Arg_4
4:f14(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> f10(Arg_0,Arg_1,Arg_2,Arg_3+10,Arg_4,Arg_5):|:Arg_4<=12 && 10<=Arg_4
5:f14(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> f10(Arg_0,Arg_1,Arg_2,Arg_3+1,Arg_4,Arg_5):|:13<=Arg_4
6:f14(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> f10(Arg_0,Arg_1,Arg_2,Arg_3+1,Arg_4,Arg_5):|:Arg_4<=9
1:f8(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> f10(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5):|:Arg_3<=29
8:f8(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5) -> f28(Arg_0,Arg_1,1,Arg_3,Arg_4,1):|:30<=Arg_3

Preprocessing

Eliminate variables {Arg_0,Arg_1,Arg_2,Arg_5} that do not contribute to the problem

Found invariant 1<=Arg_3 for location f14

Found invariant 18<=Arg_4 && 48<=Arg_3+Arg_4 && Arg_3<=12+Arg_4 && 30<=Arg_3 for location f28

Found invariant 1<=Arg_3 for location f10

Found invariant 0<=9+Arg_4 && 0<=6+Arg_3+Arg_4 && Arg_3<=12+Arg_4 && 1<=Arg_3 for location f8

Problem after Preprocessing

Start: f0
Program_Vars: Arg_3, Arg_4
Temp_Vars: G
Locations: f0, f10, f14, f28, f8
Transitions:
20:f0(Arg_3,Arg_4) -> f8(1,1)
21:f10(Arg_3,Arg_4) -> f14(Arg_3,G):|:1<=Arg_3 && Arg_4+1<=Arg_3 && 6<=Arg_4
22:f10(Arg_3,Arg_4) -> f14(Arg_3,Arg_4+2):|:1<=Arg_3 && Arg_4+1<=Arg_3 && Arg_4<=5
23:f10(Arg_3,Arg_4) -> f8(Arg_3+2,Arg_4-10):|:1<=Arg_3 && Arg_3<=Arg_4
24:f14(Arg_3,Arg_4) -> f10(Arg_3+10,Arg_4):|:1<=Arg_3 && Arg_4<=12 && 10<=Arg_4
25:f14(Arg_3,Arg_4) -> f10(Arg_3+1,Arg_4):|:1<=Arg_3 && 13<=Arg_4
26:f14(Arg_3,Arg_4) -> f10(Arg_3+1,Arg_4):|:1<=Arg_3 && Arg_4<=9
27:f8(Arg_3,Arg_4) -> f10(Arg_3,Arg_4):|:0<=9+Arg_4 && 0<=6+Arg_3+Arg_4 && Arg_3<=12+Arg_4 && 1<=Arg_3 && Arg_3<=29
28:f8(Arg_3,Arg_4) -> f28(Arg_3,Arg_4):|:0<=9+Arg_4 && 0<=6+Arg_3+Arg_4 && Arg_3<=12+Arg_4 && 1<=Arg_3 && 30<=Arg_3

MPRF for transition 27:f8(Arg_3,Arg_4) -> f10(Arg_3,Arg_4):|:0<=9+Arg_4 && 0<=6+Arg_3+Arg_4 && Arg_3<=12+Arg_4 && 1<=Arg_3 && Arg_3<=29 of depth 1:

new bound:

31 {O(1)}

MPRF:

f14 [27-Arg_3 ]
f8 [30-Arg_3 ]
f10 [28-Arg_3 ]

MPRF for transition 23:f10(Arg_3,Arg_4) -> f8(Arg_3+2,Arg_4-10):|:1<=Arg_3 && Arg_3<=Arg_4 of depth 1:

new bound:

31 {O(1)}

MPRF:

f8 [0 ]
f14 [1 ]
f10 [1 ]

All Bounds

Timebounds

Overall timebound:inf {Infinity}
20: f0->f8: 1 {O(1)}
21: f10->f14: inf {Infinity}
22: f10->f14: inf {Infinity}
23: f10->f8: 31 {O(1)}
24: f14->f10: inf {Infinity}
25: f14->f10: inf {Infinity}
26: f14->f10: inf {Infinity}
27: f8->f10: 31 {O(1)}
28: f8->f28: 1 {O(1)}

Costbounds

Overall costbound: inf {Infinity}
20: f0->f8: 1 {O(1)}
21: f10->f14: inf {Infinity}
22: f10->f14: inf {Infinity}
23: f10->f8: 31 {O(1)}
24: f14->f10: inf {Infinity}
25: f14->f10: inf {Infinity}
26: f14->f10: inf {Infinity}
27: f8->f10: 31 {O(1)}
28: f8->f28: 1 {O(1)}

Sizebounds

20: f0->f8, Arg_3: 1 {O(1)}
20: f0->f8, Arg_4: 1 {O(1)}
24: f14->f10, Arg_4: 12 {O(1)}
27: f8->f10, Arg_3: 29 {O(1)}