Initial Problem

Start: f0
Program_Vars: Arg_0, Arg_1, Arg_2, Arg_3
Temp_Vars:
Locations: f0, f100, f1000, f10000, f10001, f110, f12, f120, f1200, f2, f2200
Transitions:
0:f0(Arg_0,Arg_1,Arg_2,Arg_3) -> f10001(Arg_0,Arg_1,Arg_2,Arg_3)
11:f0(Arg_0,Arg_1,Arg_2,Arg_3) -> f10001(Arg_0,1,Arg_2,Arg_3)
15:f0(Arg_0,Arg_1,Arg_2,Arg_3) -> f10001(Arg_1,Arg_1,Arg_2,1)
16:f0(Arg_0,Arg_1,Arg_2,Arg_3) -> f10001(Arg_1,1,Arg_2,1)
12:f0(Arg_0,Arg_1,Arg_2,Arg_3) -> f110(1,1,Arg_2,Arg_3)
13:f0(Arg_0,Arg_1,Arg_2,Arg_3) -> f12(Arg_1,2,Arg_2,Arg_3)
10:f0(Arg_0,Arg_1,Arg_2,Arg_3) -> f2(Arg_0,2,Arg_2,Arg_3)
17:f100(Arg_0,Arg_1,Arg_2,Arg_3) -> f10001(Arg_0,Arg_1,Arg_2,1)
6:f100(Arg_0,Arg_1,Arg_2,Arg_3) -> f110(Arg_0,1,Arg_2,Arg_3)
21:f1000(Arg_0,Arg_1,Arg_2,Arg_3) -> f10001(Arg_0,Arg_1,Arg_2,1)
23:f1000(Arg_0,Arg_1,Arg_2,Arg_3) -> f10001(Arg_0,1,Arg_2,1)
20:f1000(Arg_0,Arg_1,Arg_2,Arg_3) -> f1200(Arg_0,2,Arg_2,Arg_3)
18:f110(Arg_0,Arg_1,Arg_2,Arg_3) -> f10001(Arg_0,Arg_1,Arg_2,1)
7:f110(Arg_0,Arg_1,Arg_2,Arg_3) -> f120(Arg_0,2,Arg_2,Arg_3)
14:f12(Arg_0,Arg_1,Arg_2,Arg_3) -> f10001(Arg_0,Arg_1,Arg_2,1)
5:f12(Arg_0,Arg_1,Arg_2,Arg_3) -> f12(Arg_0,Arg_1,Arg_2,Arg_3)
19:f120(Arg_0,Arg_1,Arg_2,Arg_3) -> f10001(Arg_0,Arg_1,Arg_2,1)
8:f120(Arg_0,Arg_1,Arg_2,Arg_3) -> f120(Arg_0,Arg_1,Arg_2,Arg_3)
22:f1200(Arg_0,Arg_1,Arg_2,Arg_3) -> f10001(Arg_0,Arg_1,Arg_2,1)
9:f1200(Arg_0,Arg_1,Arg_2,Arg_3) -> f1200(Arg_0,Arg_1,Arg_2,Arg_3)
2:f2(Arg_0,Arg_1,Arg_2,Arg_3) -> f10001(Arg_0,Arg_1,Arg_2,Arg_3)
3:f2(Arg_0,Arg_1,Arg_2,Arg_3) -> f1200(Arg_1,Arg_1,Arg_2,Arg_3)
1:f2(Arg_0,Arg_1,Arg_2,Arg_3) -> f2(Arg_0,Arg_1,Arg_2,Arg_3)
4:f2200(Arg_0,Arg_1,Arg_2,Arg_3) -> f10000(Arg_0,Arg_1,0,Arg_3):|:Arg_2<=0 && 0<=Arg_2

Preprocessing

Cut unreachable locations [f100; f1000; f10000; f2200] from the program graph

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

Problem after Preprocessing

Start: f0
Program_Vars:
Temp_Vars:
Locations: f0, f10001, f110, f12, f120, f1200, f2
Transitions:
39:f0 -> f10001
41:f0 -> f10001
44:f0 -> f10001
45:f0 -> f10001
42:f0 -> f110
43:f0 -> f12
40:f0 -> f2
47:f110 -> f10001
46:f110 -> f120
49:f12 -> f10001
48:f12 -> f12
51:f120 -> f10001
50:f120 -> f120
53:f1200 -> f10001
52:f1200 -> f1200
55:f2 -> f10001
56:f2 -> f1200
54:f2 -> f2

All Bounds

Timebounds

Overall timebound:inf {Infinity}
39: f0->f10001: 1 {O(1)}
40: f0->f2: 1 {O(1)}
41: f0->f10001: 1 {O(1)}
42: f0->f110: 1 {O(1)}
43: f0->f12: 1 {O(1)}
44: f0->f10001: 1 {O(1)}
45: f0->f10001: 1 {O(1)}
46: f110->f120: 1 {O(1)}
47: f110->f10001: 1 {O(1)}
48: f12->f12: inf {Infinity}
49: f12->f10001: 1 {O(1)}
50: f120->f120: inf {Infinity}
51: f120->f10001: 1 {O(1)}
52: f1200->f1200: inf {Infinity}
53: f1200->f10001: 1 {O(1)}
54: f2->f2: inf {Infinity}
55: f2->f10001: 1 {O(1)}
56: f2->f1200: 1 {O(1)}

Costbounds

Overall costbound: inf {Infinity}
39: f0->f10001: 1 {O(1)}
40: f0->f2: 1 {O(1)}
41: f0->f10001: 1 {O(1)}
42: f0->f110: 1 {O(1)}
43: f0->f12: 1 {O(1)}
44: f0->f10001: 1 {O(1)}
45: f0->f10001: 1 {O(1)}
46: f110->f120: 1 {O(1)}
47: f110->f10001: 1 {O(1)}
48: f12->f12: inf {Infinity}
49: f12->f10001: 1 {O(1)}
50: f120->f120: inf {Infinity}
51: f120->f10001: 1 {O(1)}
52: f1200->f1200: inf {Infinity}
53: f1200->f10001: 1 {O(1)}
54: f2->f2: inf {Infinity}
55: f2->f10001: 1 {O(1)}
56: f2->f1200: 1 {O(1)}

Sizebounds