Initial Problem

Start: f3
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, Arg_15
Temp_Vars: A1, B1, Q, R, S, T, U, V, W, X, Y, Z
Locations: f1, f3, f4
Transitions:
0:f1(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,Arg_15) -> f1(Arg_0,1+Arg_1,Arg_3,Q,Arg_3,R,Arg_1,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14,Arg_15):|:Arg_1+1<=Arg_0 && 0<=Arg_1
1:f1(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,Arg_15) -> f4(R,S,U,X,W,Arg_5,Arg_6,Q,T,V,Y,Z,Arg_2,Arg_13,Arg_14,Arg_15):|:Arg_0<=Arg_1 && 0<=Arg_1 && Q<=S && 2<=Q
3:f3(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,Arg_15) -> f1(R,2,U,S,U,Arg_5,Arg_6,R,T,U,Arg_10,Arg_11,Arg_12,Q,T,V):|:2<=R
2:f3(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,Arg_15) -> f4(T,V,S,Y,X,Arg_5,Arg_6,R,U,W,Z,B1,Arg_14,Q,Arg_14,Arg_15):|:R<=0 && A1<=0
4:f3(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,Arg_15) -> f4(R,S,U,Y,X,Arg_5,Arg_6,1,T,W,Z,B1,Arg_3,Q,V,Arg_15)

Preprocessing

Eliminate variables {B1,U,W,X,Y,Z,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,Arg_15} that do not contribute to the problem

Found invariant Arg_1<=Arg_0 && 2<=Arg_1 && 4<=Arg_0+Arg_1 && 2<=Arg_0 for location f1

Problem after Preprocessing

Start: f3
Program_Vars: Arg_0, Arg_1
Temp_Vars: A1, Q, R, S, T, V
Locations: f1, f3, f4
Transitions:
8:f1(Arg_0,Arg_1) -> f1(Arg_0,1+Arg_1):|:Arg_1<=Arg_0 && 2<=Arg_1 && 4<=Arg_0+Arg_1 && 2<=Arg_0 && Arg_1+1<=Arg_0 && 0<=Arg_1
9:f1(Arg_0,Arg_1) -> f4(R,S):|:Arg_1<=Arg_0 && 2<=Arg_1 && 4<=Arg_0+Arg_1 && 2<=Arg_0 && Arg_0<=Arg_1 && 0<=Arg_1 && Q<=S && 2<=Q
11:f3(Arg_0,Arg_1) -> f1(R,2):|:2<=R
10:f3(Arg_0,Arg_1) -> f4(T,V):|:R<=0 && A1<=0
12:f3(Arg_0,Arg_1) -> f4(R,S)

All Bounds

Timebounds

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

Costbounds

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

Sizebounds

11: f3->f1, Arg_1: 2 {O(1)}