Initial Problem

Start: f1
Program_Vars: Arg_0, Arg_1, Arg_2, Arg_3
Temp_Vars: E
Locations: f1, f2, f300
Transitions:
1:f1(Arg_0,Arg_1,Arg_2,Arg_3) -> f2(Arg_0,Arg_1,Arg_2,Arg_3):|:Arg_2<=Arg_0 && Arg_0<=Arg_1 && Arg_1<=Arg_2
2:f1(Arg_0,Arg_1,Arg_2,Arg_3) -> f300(Arg_0,Arg_1,Arg_2,E):|:1+Arg_0<=Arg_2 && Arg_0<=Arg_1 && Arg_1<=Arg_2
3:f1(Arg_0,Arg_1,Arg_2,Arg_3) -> f300(Arg_0,Arg_1,Arg_2,E):|:Arg_0<=Arg_1 && Arg_2+1<=Arg_1
4:f1(Arg_0,Arg_1,Arg_2,Arg_3) -> f300(Arg_0,Arg_1,Arg_2,E):|:Arg_1+1<=Arg_0
0:f2(Arg_0,Arg_1,Arg_2,Arg_3) -> f2(1+Arg_0,1+Arg_1,Arg_2-1,Arg_3)

Preprocessing

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

Found invariant Arg_2<=Arg_1 && Arg_2<=Arg_0 && Arg_1<=Arg_0 && Arg_0<=Arg_1 for location f2

Problem after Preprocessing

Start: f1
Program_Vars: Arg_0, Arg_1, Arg_2
Temp_Vars:
Locations: f1, f2, f300
Transitions:
8:f1(Arg_0,Arg_1,Arg_2) -> f2(Arg_0,Arg_1,Arg_2):|:Arg_2<=Arg_0 && Arg_0<=Arg_1 && Arg_1<=Arg_2
9:f1(Arg_0,Arg_1,Arg_2) -> f300(Arg_0,Arg_1,Arg_2):|:1+Arg_0<=Arg_2 && Arg_0<=Arg_1 && Arg_1<=Arg_2
10:f1(Arg_0,Arg_1,Arg_2) -> f300(Arg_0,Arg_1,Arg_2):|:Arg_0<=Arg_1 && Arg_2+1<=Arg_1
11:f1(Arg_0,Arg_1,Arg_2) -> f300(Arg_0,Arg_1,Arg_2):|:Arg_1+1<=Arg_0
12:f2(Arg_0,Arg_1,Arg_2) -> f2(1+Arg_0,1+Arg_1,Arg_2-1):|:Arg_2<=Arg_1 && Arg_2<=Arg_0 && Arg_1<=Arg_0 && Arg_0<=Arg_1

All Bounds

Timebounds

Overall timebound:inf {Infinity}
8: f1->f2: 1 {O(1)}
9: f1->f300: 1 {O(1)}
10: f1->f300: 1 {O(1)}
11: f1->f300: 1 {O(1)}
12: f2->f2: inf {Infinity}

Costbounds

Overall costbound: inf {Infinity}
8: f1->f2: 1 {O(1)}
9: f1->f300: 1 {O(1)}
10: f1->f300: 1 {O(1)}
11: f1->f300: 1 {O(1)}
12: f2->f2: inf {Infinity}

Sizebounds

8: f1->f2, Arg_0: Arg_0 {O(n)}
8: f1->f2, Arg_1: Arg_1 {O(n)}
8: f1->f2, Arg_2: Arg_2 {O(n)}
9: f1->f300, Arg_0: Arg_0 {O(n)}
9: f1->f300, Arg_1: Arg_1 {O(n)}
9: f1->f300, Arg_2: Arg_2 {O(n)}
10: f1->f300, Arg_0: Arg_0 {O(n)}
10: f1->f300, Arg_1: Arg_1 {O(n)}
10: f1->f300, Arg_2: Arg_2 {O(n)}
11: f1->f300, Arg_0: Arg_0 {O(n)}
11: f1->f300, Arg_1: Arg_1 {O(n)}
11: f1->f300, Arg_2: Arg_2 {O(n)}