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
Temp_Vars: O, P, Q, R, S, T, U, V, W, X, Y
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) -> f1(Arg_0,1+Arg_1,Arg_3,O,Arg_3,P,Arg_1,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13):|: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) -> f4(P,Q,R,U,T,Arg_5,Arg_6,O,S,V,W,Arg_2,Arg_12,Arg_13):|:Arg_0<=Arg_1 && 0<=Arg_1 && O<=Q && 2<=O
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) -> f1(P,2,R,Q,R,Arg_5,Arg_6,P,R,Arg_9,Arg_10,Arg_11,O,S):|:2<=P
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) -> f4(R,S,Q,V,U,Arg_5,Arg_6,P,T,W,Y,0,O,Arg_13):|:P<=0 && X<=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) -> f4(P,Q,R,U,T,Arg_5,Arg_6,1,S,V,W,Arg_3,O,Arg_13)

Preprocessing

Eliminate variables {T,U,V,W,Y,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13} 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: O, P, Q, R, S, X
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(P,Q):|:Arg_1<=Arg_0 && 2<=Arg_1 && 4<=Arg_0+Arg_1 && 2<=Arg_0 && Arg_0<=Arg_1 && 0<=Arg_1 && O<=Q && 2<=O
11:f3(Arg_0,Arg_1) -> f1(P,2):|:2<=P
10:f3(Arg_0,Arg_1) -> f4(R,S):|:P<=0 && X<=0
12:f3(Arg_0,Arg_1) -> f4(P,Q)

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)}