Start: f0
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
Temp_Vars: P, Q
Locations: f0, f21, f29, f41, f43, f46
Transitions:
7:f0(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) -> f21(1,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,P,P,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14):|:P<=0
8:f0(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) -> f21(1,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,P,0,1,Q,Q,Q,Q):|:1<=P && 1<=Q
9:f0(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) -> f41(1,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,P,0,1,Q,Q,Q,Q):|:1<=P && Q<=0
0:f21(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) -> f29(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_0<=0
6:f21(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) -> f29(0,P,P,Arg_3,Arg_4,Arg_5,0,P,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14):|:1<=Arg_0
3:f29(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) -> f41(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):|:1<=Arg_0
4:f29(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) -> f41(Arg_0,Arg_1,P,0,P,P,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14):|:Arg_0<=0 && P<=999+Arg_1
5:f29(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) -> f41(1,Arg_1,P,0,P,P,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_13,Arg_14):|:Arg_0<=0 && Arg_1+1000<=P
1:f41(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) -> f41(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)
2:f43(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) -> f46(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)
Cut unreachable locations [f43; f46] from the program graph
Cut unsatisfiable transition 0: f21->f29
Cut unsatisfiable transition 3: f29->f41
Eliminate variables {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} that do not contribute to the problem
Found invariant Arg_0<=0 && 0<=Arg_0 for location f29
Found invariant Arg_0<=1 && 0<=Arg_0 for location f41
Found invariant Arg_0<=1 && 1<=Arg_0 for location f21
Start: f0
Program_Vars: Arg_0, Arg_1
Temp_Vars: P, Q
Locations: f0, f21, f29, f41
Transitions:
20:f0(Arg_0,Arg_1) -> f21(1,Arg_1):|:P<=0
21:f0(Arg_0,Arg_1) -> f21(1,Arg_1):|:1<=P && 1<=Q
22:f0(Arg_0,Arg_1) -> f41(1,Arg_1):|:1<=P && Q<=0
23:f21(Arg_0,Arg_1) -> f29(0,P):|:Arg_0<=1 && 1<=Arg_0 && 1<=Arg_0
24:f29(Arg_0,Arg_1) -> f41(Arg_0,Arg_1):|:Arg_0<=0 && 0<=Arg_0 && Arg_0<=0 && P<=999+Arg_1
25:f29(Arg_0,Arg_1) -> f41(1,Arg_1):|:Arg_0<=0 && 0<=Arg_0 && Arg_0<=0 && Arg_1+1000<=P
26:f41(Arg_0,Arg_1) -> f41(Arg_0,Arg_1):|:Arg_0<=1 && 0<=Arg_0
Overall timebound:inf {Infinity}
20: f0->f21: 1 {O(1)}
21: f0->f21: 1 {O(1)}
22: f0->f41: 1 {O(1)}
23: f21->f29: 1 {O(1)}
24: f29->f41: 1 {O(1)}
25: f29->f41: 1 {O(1)}
26: f41->f41: inf {Infinity}
Overall costbound: inf {Infinity}
20: f0->f21: 1 {O(1)}
21: f0->f21: 1 {O(1)}
22: f0->f41: 1 {O(1)}
23: f21->f29: 1 {O(1)}
24: f29->f41: 1 {O(1)}
25: f29->f41: 1 {O(1)}
26: f41->f41: inf {Infinity}
20: f0->f21, Arg_0: 1 {O(1)}
20: f0->f21, Arg_1: Arg_1 {O(n)}
21: f0->f21, Arg_0: 1 {O(1)}
21: f0->f21, Arg_1: Arg_1 {O(n)}
22: f0->f41, Arg_0: 1 {O(1)}
22: f0->f41, Arg_1: Arg_1 {O(n)}
23: f21->f29, Arg_0: 0 {O(1)}
24: f29->f41, Arg_0: 0 {O(1)}
25: f29->f41, Arg_0: 1 {O(1)}
26: f41->f41, Arg_0: 1 {O(1)}