Initial Problem

Start: f0
Program_Vars: Arg_0, Arg_1, Arg_2, Arg_3, Arg_4
Temp_Vars: F
Locations: f0, f19, f7
Transitions:
0:f0(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> f7(F,F,10,0,Arg_4)
2:f7(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> f19(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4):|:Arg_2<=Arg_3
1:f7(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4) -> f7(Arg_0,Arg_1,Arg_2,Arg_3+1,F):|:Arg_3+1<=Arg_2

Preprocessing

Eliminate variables {F,Arg_0,Arg_1,Arg_4} that do not contribute to the problem

Found invariant Arg_3<=10 && Arg_3<=Arg_2 && Arg_2+Arg_3<=20 && 10<=Arg_3 && 20<=Arg_2+Arg_3 && Arg_2<=Arg_3 && Arg_2<=10 && 10<=Arg_2 for location f19

Found invariant Arg_3<=10 && Arg_3<=Arg_2 && Arg_2+Arg_3<=20 && 0<=Arg_3 && 10<=Arg_2+Arg_3 && Arg_2<=10+Arg_3 && Arg_2<=10 && 10<=Arg_2 for location f7

Problem after Preprocessing

Start: f0
Program_Vars: Arg_2, Arg_3
Temp_Vars:
Locations: f0, f19, f7
Transitions:
7:f0(Arg_2,Arg_3) -> f7(10,0)
9:f7(Arg_2,Arg_3) -> f19(Arg_2,Arg_3):|:Arg_3<=10 && Arg_3<=Arg_2 && Arg_2+Arg_3<=20 && 0<=Arg_3 && 10<=Arg_2+Arg_3 && Arg_2<=10+Arg_3 && Arg_2<=10 && 10<=Arg_2 && Arg_2<=Arg_3
8:f7(Arg_2,Arg_3) -> f7(Arg_2,Arg_3+1):|:Arg_3<=10 && Arg_3<=Arg_2 && Arg_2+Arg_3<=20 && 0<=Arg_3 && 10<=Arg_2+Arg_3 && Arg_2<=10+Arg_3 && Arg_2<=10 && 10<=Arg_2 && Arg_3+1<=Arg_2

MPRF for transition 8:f7(Arg_2,Arg_3) -> f7(Arg_2,Arg_3+1):|:Arg_3<=10 && Arg_3<=Arg_2 && Arg_2+Arg_3<=20 && 0<=Arg_3 && 10<=Arg_2+Arg_3 && Arg_2<=10+Arg_3 && Arg_2<=10 && 10<=Arg_2 && Arg_3+1<=Arg_2 of depth 1:

new bound:

11 {O(1)}

MPRF:

f7 [Arg_2+1-Arg_3 ]

All Bounds

Timebounds

Overall timebound:13 {O(1)}
7: f0->f7: 1 {O(1)}
8: f7->f7: 11 {O(1)}
9: f7->f19: 1 {O(1)}

Costbounds

Overall costbound: 13 {O(1)}
7: f0->f7: 1 {O(1)}
8: f7->f7: 11 {O(1)}
9: f7->f19: 1 {O(1)}

Sizebounds

7: f0->f7, Arg_2: 10 {O(1)}
7: f0->f7, Arg_3: 0 {O(1)}
8: f7->f7, Arg_2: 10 {O(1)}
8: f7->f7, Arg_3: 10 {O(1)}
9: f7->f19, Arg_2: 10 {O(1)}
9: f7->f19, Arg_3: 10 {O(1)}