Initial Problem

Start: f8
Program_Vars: Arg_0, Arg_1, Arg_2, Arg_3, Arg_4, Arg_5, Arg_6, Arg_7, Arg_8, Arg_9
Temp_Vars: K, L, M
Locations: f13, f19, f27, f28, f29, f30, f300, f31, f8, f9
Transitions:
2:f13(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> f29(L,0,Arg_3-2,Arg_3-1,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9)
0:f13(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> f31(L,K,Arg_2-1,Arg_2-1,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9):|:K+1<=0
1:f13(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> f31(L,K,Arg_2-1,Arg_2-1,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9):|:1<=K
5:f19(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> f29(L,0,Arg_3-2,Arg_3-1,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9)
3:f19(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> f31(L,K,Arg_2-1,Arg_2-1,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9):|:K+1<=0
4:f19(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> f31(L,K,Arg_2-1,Arg_2-1,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9):|:1<=K
7:f27(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> f27(L,0,Arg_3-2,Arg_3-1,0,Arg_5,0,Arg_7,Arg_8,Arg_9):|:1<=Arg_3 && 1<=Arg_2+Arg_3 && 1<=Arg_2 && Arg_4<=0 && 0<=Arg_4
8:f27(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> f27(L,K,Arg_2-1,Arg_2-1,0,Arg_5,0,Arg_7,Arg_8,Arg_9):|:1<=Arg_3 && 1<=Arg_2 && K+1<=0 && 1<=Arg_2+Arg_3 && Arg_4<=0 && 0<=Arg_4
9:f27(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> f27(L,K,Arg_2-1,Arg_2-1,0,Arg_5,0,Arg_7,Arg_8,Arg_9):|:1<=Arg_3 && 1<=Arg_2 && 1<=K && 1<=Arg_2+Arg_3 && Arg_4<=0 && 0<=Arg_4
14:f27(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> f28(L,0,Arg_3-2,Arg_3-1,1,Arg_5,K,Arg_2,Arg_3,Arg_9):|:1<=Arg_3 && 1<=Arg_2 && K+1<=0 && 1<=Arg_2+Arg_3 && Arg_4<=0 && 0<=Arg_4
15:f27(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> f28(L,0,Arg_3-2,Arg_3-1,1,Arg_5,K,Arg_2,Arg_3,Arg_9):|:1<=Arg_3 && 1<=Arg_2 && 1<=K && 1<=Arg_2+Arg_3 && Arg_4<=0 && 0<=Arg_4
10:f27(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> f30(L,K,Arg_2-1,Arg_2-1,1,Arg_5,M,Arg_2,Arg_3,Arg_9):|:1<=Arg_3 && 1<=Arg_2 && 1<=Arg_2+Arg_3 && K+1<=0 && M+1<=0 && Arg_4<=0 && 0<=Arg_4
11:f27(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> f30(L,K,Arg_2-1,Arg_2-1,1,Arg_5,M,Arg_2,Arg_3,Arg_9):|:1<=Arg_3 && 1<=Arg_2 && 1<=Arg_2+Arg_3 && K+1<=0 && 1<=M && Arg_4<=0 && 0<=Arg_4
12:f27(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> f30(L,K,Arg_2-1,Arg_2-1,1,Arg_5,M,Arg_2,Arg_3,Arg_9):|:1<=Arg_3 && 1<=Arg_2 && 1<=Arg_2+Arg_3 && 1<=K && M+1<=0 && Arg_4<=0 && 0<=Arg_4
13:f27(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> f30(L,K,Arg_2-1,Arg_2-1,1,Arg_5,M,Arg_2,Arg_3,Arg_9):|:1<=Arg_3 && 1<=Arg_2 && 1<=Arg_2+Arg_3 && 1<=K && 1<=M && Arg_4<=0 && 0<=Arg_4
16:f27(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> f9(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,L):|:Arg_2<=0
17:f27(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> f9(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,L):|:1<=Arg_2 && Arg_3<=0
21:f28(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> f28(L,0,Arg_3-2,Arg_3-1,1,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9):|:Arg_2+1<=Arg_7 && 1<=Arg_3 && 1<=Arg_2+Arg_3 && 1<=Arg_2 && Arg_4<=1 && 1<=Arg_4
24:f28(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> f28(L,0,Arg_3-2,Arg_3-1,1,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9):|:Arg_3+1<=Arg_8 && Arg_7<=Arg_2 && 1<=Arg_3 && 1<=Arg_2+Arg_3 && 1<=Arg_2 && Arg_4<=1 && 1<=Arg_4
19:f28(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> f30(L,K,Arg_2-1,Arg_2-1,1,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9):|:Arg_2+1<=Arg_7 && 1<=Arg_3 && 1<=Arg_2 && K+1<=0 && 1<=Arg_2+Arg_3 && Arg_4<=1 && 1<=Arg_4
20:f28(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> f30(L,K,Arg_2-1,Arg_2-1,1,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9):|:Arg_2+1<=Arg_7 && 1<=Arg_3 && 1<=Arg_2 && 1<=K && 1<=Arg_2+Arg_3 && Arg_4<=1 && 1<=Arg_4
22:f28(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> f30(L,K,Arg_2-1,Arg_2-1,1,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9):|:Arg_3+1<=Arg_8 && Arg_7<=Arg_2 && 1<=Arg_3 && 1<=Arg_2 && K+1<=0 && 1<=Arg_2+Arg_3 && Arg_4<=1 && 1<=Arg_4
23:f28(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> f30(L,K,Arg_2-1,Arg_2-1,1,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9):|:Arg_3+1<=Arg_8 && Arg_7<=Arg_2 && 1<=Arg_3 && 1<=Arg_2 && 1<=K && 1<=Arg_2+Arg_3 && Arg_4<=1 && 1<=Arg_4
18:f28(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> f300(Arg_0,Arg_1,Arg_2,Arg_3,1,1,Arg_6,Arg_7,Arg_8,Arg_9):|:Arg_8<=Arg_3 && Arg_7<=Arg_2 && Arg_7+Arg_8<=Arg_2+Arg_3 && 1<=Arg_3 && 1<=Arg_2+Arg_3 && 1<=Arg_2 && Arg_4<=1 && 1<=Arg_4
25:f28(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> f9(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,L):|:Arg_2<=0
26:f28(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> f9(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,L):|:1<=Arg_2 && Arg_3<=0
30:f29(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> f29(L,0,Arg_3-2,Arg_3-1,1,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9):|:Arg_2+1<=Arg_7 && 1<=Arg_3 && 1<=Arg_2+Arg_3 && 1<=Arg_2 && Arg_4<=1 && 1<=Arg_4
33:f29(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> f29(L,0,Arg_3-2,Arg_3-1,1,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9):|:Arg_3+1<=Arg_8 && Arg_7<=Arg_2 && 1<=Arg_3 && 1<=Arg_2+Arg_3 && 1<=Arg_2 && Arg_4<=1 && 1<=Arg_4
27:f29(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> f300(Arg_0,Arg_1,Arg_2,Arg_3,1,1,Arg_6,Arg_7,Arg_8,Arg_9):|:Arg_8<=Arg_3 && Arg_7<=Arg_2 && Arg_7+Arg_8<=Arg_2+Arg_3 && 1<=Arg_3 && 1<=Arg_2+Arg_3 && 1<=Arg_2 && Arg_4<=1 && 1<=Arg_4
28:f29(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> f31(L,K,Arg_2-1,Arg_2-1,1,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9):|:Arg_2+1<=Arg_7 && 1<=Arg_3 && 1<=Arg_2 && K+1<=0 && 1<=Arg_2+Arg_3 && Arg_4<=1 && 1<=Arg_4
29:f29(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> f31(L,K,Arg_2-1,Arg_2-1,1,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9):|:Arg_2+1<=Arg_7 && 1<=Arg_3 && 1<=Arg_2 && 1<=K && 1<=Arg_2+Arg_3 && Arg_4<=1 && 1<=Arg_4
31:f29(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> f31(L,K,Arg_2-1,Arg_2-1,1,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9):|:Arg_3+1<=Arg_8 && Arg_7<=Arg_2 && 1<=Arg_3 && 1<=Arg_2 && K+1<=0 && 1<=Arg_2+Arg_3 && Arg_4<=1 && 1<=Arg_4
32:f29(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> f31(L,K,Arg_2-1,Arg_2-1,1,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9):|:Arg_3+1<=Arg_8 && Arg_7<=Arg_2 && 1<=Arg_3 && 1<=Arg_2 && 1<=K && 1<=Arg_2+Arg_3 && Arg_4<=1 && 1<=Arg_4
34:f29(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> f9(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,L):|:Arg_2<=0
35:f29(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> f9(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,L):|:1<=Arg_2 && Arg_3<=0
39:f30(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> f28(L,0,Arg_3-2,Arg_3-1,1,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9):|:Arg_2+1<=Arg_7 && 1<=Arg_3 && 1<=Arg_2+Arg_3 && 1<=Arg_2 && Arg_4<=1 && 1<=Arg_4
42:f30(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> f28(L,0,Arg_3-2,Arg_3-1,1,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9):|:Arg_3+1<=Arg_8 && Arg_7<=Arg_2 && 1<=Arg_3 && 1<=Arg_2+Arg_3 && 1<=Arg_2 && Arg_4<=1 && 1<=Arg_4
37:f30(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> f30(L,K,Arg_2-1,Arg_2-1,1,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9):|:Arg_2+1<=Arg_7 && 1<=Arg_3 && 1<=Arg_2 && K+1<=0 && 1<=Arg_2+Arg_3 && Arg_4<=1 && 1<=Arg_4
38:f30(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> f30(L,K,Arg_2-1,Arg_2-1,1,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9):|:Arg_2+1<=Arg_7 && 1<=Arg_3 && 1<=Arg_2 && 1<=K && 1<=Arg_2+Arg_3 && Arg_4<=1 && 1<=Arg_4
40:f30(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> f30(L,K,Arg_2-1,Arg_2-1,1,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9):|:Arg_3+1<=Arg_8 && Arg_7<=Arg_2 && 1<=Arg_3 && 1<=Arg_2 && K+1<=0 && 1<=Arg_2+Arg_3 && Arg_4<=1 && 1<=Arg_4
41:f30(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> f30(L,K,Arg_2-1,Arg_2-1,1,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9):|:Arg_3+1<=Arg_8 && Arg_7<=Arg_2 && 1<=Arg_3 && 1<=Arg_2 && 1<=K && 1<=Arg_2+Arg_3 && Arg_4<=1 && 1<=Arg_4
36:f30(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> f300(Arg_0,Arg_1,Arg_2,Arg_3,1,1,Arg_6,Arg_7,Arg_8,Arg_9):|:Arg_8<=Arg_3 && Arg_7<=Arg_2 && Arg_7+Arg_8<=Arg_2+Arg_3 && 1<=Arg_3 && 1<=Arg_2+Arg_3 && 1<=Arg_2 && Arg_4<=1 && 1<=Arg_4
43:f30(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> f9(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,L):|:Arg_2<=0
47:f31(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> f29(L,0,Arg_3-2,Arg_3-1,1,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9):|:Arg_2+1<=Arg_7 && 1<=Arg_3 && 1<=Arg_2+Arg_3 && 1<=Arg_2 && Arg_4<=1 && 1<=Arg_4
50:f31(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> f29(L,0,Arg_3-2,Arg_3-1,1,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9):|:Arg_3+1<=Arg_8 && Arg_7<=Arg_2 && 1<=Arg_3 && 1<=Arg_2+Arg_3 && 1<=Arg_2 && Arg_4<=1 && 1<=Arg_4
44:f31(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> f300(Arg_0,Arg_1,Arg_2,Arg_3,1,1,Arg_6,Arg_7,Arg_8,Arg_9):|:Arg_8<=Arg_3 && Arg_7<=Arg_2 && Arg_7+Arg_8<=Arg_2+Arg_3 && 1<=Arg_3 && 1<=Arg_2+Arg_3 && 1<=Arg_2 && Arg_4<=1 && 1<=Arg_4
45:f31(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> f31(L,K,Arg_2-1,Arg_2-1,1,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9):|:Arg_2+1<=Arg_7 && 1<=Arg_3 && 1<=Arg_2 && K+1<=0 && 1<=Arg_2+Arg_3 && Arg_4<=1 && 1<=Arg_4
46:f31(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> f31(L,K,Arg_2-1,Arg_2-1,1,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9):|:Arg_2+1<=Arg_7 && 1<=Arg_3 && 1<=Arg_2 && 1<=K && 1<=Arg_2+Arg_3 && Arg_4<=1 && 1<=Arg_4
48:f31(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> f31(L,K,Arg_2-1,Arg_2-1,1,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9):|:Arg_3+1<=Arg_8 && Arg_7<=Arg_2 && 1<=Arg_3 && 1<=Arg_2 && K+1<=0 && 1<=Arg_2+Arg_3 && Arg_4<=1 && 1<=Arg_4
49:f31(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> f31(L,K,Arg_2-1,Arg_2-1,1,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9):|:Arg_3+1<=Arg_8 && Arg_7<=Arg_2 && 1<=Arg_3 && 1<=Arg_2 && 1<=K && 1<=Arg_2+Arg_3 && Arg_4<=1 && 1<=Arg_4
51:f31(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> f9(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,L):|:Arg_2<=0
6:f8(Arg_0,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9) -> f27(Arg_0,Arg_1,Arg_2,Arg_3,0,0,Arg_6,Arg_7,Arg_8,Arg_9)

Preprocessing

Cut unreachable locations [f13; f19; f29; f31] from the program graph

Cut unsatisfiable transition 26: f28->f9

Eliminate variables {L,Arg_0,Arg_1,Arg_5,Arg_6,Arg_9} that do not contribute to the problem

Found invariant 1<=Arg_8 && 2<=Arg_7+Arg_8 && 2<=Arg_4+Arg_8 && Arg_4<=Arg_8 && 1<=Arg_3+Arg_8 && 0<=Arg_2+Arg_8 && 1<=Arg_7 && 2<=Arg_4+Arg_7 && Arg_4<=Arg_7 && 1<=Arg_3+Arg_7 && 0<=Arg_2+Arg_7 && Arg_4<=1 && Arg_4<=1+Arg_3 && Arg_4<=2+Arg_2 && 1<=Arg_4 && 1<=Arg_3+Arg_4 && 0<=Arg_2+Arg_4 && Arg_3<=1+Arg_2 && 0<=Arg_3 && 0<=1+Arg_2+Arg_3 && 1+Arg_2<=Arg_3 && 0<=1+Arg_2 for location f28

Found invariant 1<=Arg_8 && 2<=Arg_7+Arg_8 && 2<=Arg_4+Arg_8 && Arg_4<=Arg_8 && 1<=Arg_3+Arg_8 && 1<=Arg_2+Arg_8 && 1<=Arg_7 && 2<=Arg_4+Arg_7 && Arg_4<=Arg_7 && 1<=Arg_3+Arg_7 && 1<=Arg_2+Arg_7 && Arg_4<=1 && Arg_4<=1+Arg_3 && Arg_4<=1+Arg_2 && 1<=Arg_4 && 1<=Arg_3+Arg_4 && 1<=Arg_2+Arg_4 && Arg_3<=Arg_2 && 0<=Arg_3 && 0<=Arg_2+Arg_3 && Arg_2<=Arg_3 && 0<=Arg_2 for location f30

Found invariant Arg_4<=0 && 0<=Arg_4 for location f27

Found invariant Arg_8<=Arg_3 && Arg_8<=1+Arg_2 && 1<=Arg_8 && 2<=Arg_7+Arg_8 && 2<=Arg_4+Arg_8 && Arg_4<=Arg_8 && 2<=Arg_3+Arg_8 && 2<=Arg_2+Arg_8 && Arg_7<=Arg_3 && Arg_7<=Arg_2 && 1<=Arg_7 && 2<=Arg_4+Arg_7 && Arg_4<=Arg_7 && 2<=Arg_3+Arg_7 && 2<=Arg_2+Arg_7 && Arg_4<=1 && Arg_4<=Arg_3 && Arg_4<=Arg_2 && 1<=Arg_4 && 2<=Arg_3+Arg_4 && 2<=Arg_2+Arg_4 && Arg_3<=1+Arg_2 && 1<=Arg_3 && 2<=Arg_2+Arg_3 && Arg_2<=Arg_3 && 1<=Arg_2 for location f300

Found invariant Arg_4<=1 && 0<=Arg_4 for location f9

Cut unsatisfiable transition 99: f28->f300

Cut unsatisfiable transition 107: f30->f300

Cut unreachable locations [f300] from the program graph

Problem after Preprocessing

Start: f8
Program_Vars: Arg_2, Arg_3, Arg_4, Arg_7, Arg_8
Temp_Vars: K, M
Locations: f27, f28, f30, f8, f9
Transitions:
88:f27(Arg_2,Arg_3,Arg_4,Arg_7,Arg_8) -> f27(Arg_3-2,Arg_3-1,0,Arg_7,Arg_8):|:Arg_4<=0 && 0<=Arg_4 && 1<=Arg_3 && 1<=Arg_2+Arg_3 && 1<=Arg_2 && Arg_4<=0 && 0<=Arg_4
89:f27(Arg_2,Arg_3,Arg_4,Arg_7,Arg_8) -> f27(Arg_2-1,Arg_2-1,0,Arg_7,Arg_8):|:Arg_4<=0 && 0<=Arg_4 && 1<=Arg_3 && 1<=Arg_2 && K+1<=0 && 1<=Arg_2+Arg_3 && Arg_4<=0 && 0<=Arg_4
90:f27(Arg_2,Arg_3,Arg_4,Arg_7,Arg_8) -> f27(Arg_2-1,Arg_2-1,0,Arg_7,Arg_8):|:Arg_4<=0 && 0<=Arg_4 && 1<=Arg_3 && 1<=Arg_2 && 1<=K && 1<=Arg_2+Arg_3 && Arg_4<=0 && 0<=Arg_4
95:f27(Arg_2,Arg_3,Arg_4,Arg_7,Arg_8) -> f28(Arg_3-2,Arg_3-1,1,Arg_2,Arg_3):|:Arg_4<=0 && 0<=Arg_4 && 1<=Arg_3 && 1<=Arg_2 && K+1<=0 && 1<=Arg_2+Arg_3 && Arg_4<=0 && 0<=Arg_4
96:f27(Arg_2,Arg_3,Arg_4,Arg_7,Arg_8) -> f28(Arg_3-2,Arg_3-1,1,Arg_2,Arg_3):|:Arg_4<=0 && 0<=Arg_4 && 1<=Arg_3 && 1<=Arg_2 && 1<=K && 1<=Arg_2+Arg_3 && Arg_4<=0 && 0<=Arg_4
91:f27(Arg_2,Arg_3,Arg_4,Arg_7,Arg_8) -> f30(Arg_2-1,Arg_2-1,1,Arg_2,Arg_3):|:Arg_4<=0 && 0<=Arg_4 && 1<=Arg_3 && 1<=Arg_2 && 1<=Arg_2+Arg_3 && K+1<=0 && M+1<=0 && Arg_4<=0 && 0<=Arg_4
92:f27(Arg_2,Arg_3,Arg_4,Arg_7,Arg_8) -> f30(Arg_2-1,Arg_2-1,1,Arg_2,Arg_3):|:Arg_4<=0 && 0<=Arg_4 && 1<=Arg_3 && 1<=Arg_2 && 1<=Arg_2+Arg_3 && K+1<=0 && 1<=M && Arg_4<=0 && 0<=Arg_4
93:f27(Arg_2,Arg_3,Arg_4,Arg_7,Arg_8) -> f30(Arg_2-1,Arg_2-1,1,Arg_2,Arg_3):|:Arg_4<=0 && 0<=Arg_4 && 1<=Arg_3 && 1<=Arg_2 && 1<=Arg_2+Arg_3 && 1<=K && M+1<=0 && Arg_4<=0 && 0<=Arg_4
94:f27(Arg_2,Arg_3,Arg_4,Arg_7,Arg_8) -> f30(Arg_2-1,Arg_2-1,1,Arg_2,Arg_3):|:Arg_4<=0 && 0<=Arg_4 && 1<=Arg_3 && 1<=Arg_2 && 1<=Arg_2+Arg_3 && 1<=K && 1<=M && Arg_4<=0 && 0<=Arg_4
97:f27(Arg_2,Arg_3,Arg_4,Arg_7,Arg_8) -> f9(Arg_2,Arg_3,Arg_4,Arg_7,Arg_8):|:Arg_4<=0 && 0<=Arg_4 && Arg_2<=0
98:f27(Arg_2,Arg_3,Arg_4,Arg_7,Arg_8) -> f9(Arg_2,Arg_3,Arg_4,Arg_7,Arg_8):|:Arg_4<=0 && 0<=Arg_4 && 1<=Arg_2 && Arg_3<=0
102:f28(Arg_2,Arg_3,Arg_4,Arg_7,Arg_8) -> f28(Arg_3-2,Arg_3-1,1,Arg_7,Arg_8):|:1<=Arg_8 && 2<=Arg_7+Arg_8 && 2<=Arg_4+Arg_8 && Arg_4<=Arg_8 && 1<=Arg_3+Arg_8 && 0<=Arg_2+Arg_8 && 1<=Arg_7 && 2<=Arg_4+Arg_7 && Arg_4<=Arg_7 && 1<=Arg_3+Arg_7 && 0<=Arg_2+Arg_7 && Arg_4<=1 && Arg_4<=1+Arg_3 && Arg_4<=2+Arg_2 && 1<=Arg_4 && 1<=Arg_3+Arg_4 && 0<=Arg_2+Arg_4 && Arg_3<=1+Arg_2 && 0<=Arg_3 && 0<=1+Arg_2+Arg_3 && 1+Arg_2<=Arg_3 && 0<=1+Arg_2 && Arg_2+1<=Arg_7 && 1<=Arg_3 && 1<=Arg_2+Arg_3 && 1<=Arg_2 && Arg_4<=1 && 1<=Arg_4
105:f28(Arg_2,Arg_3,Arg_4,Arg_7,Arg_8) -> f28(Arg_3-2,Arg_3-1,1,Arg_7,Arg_8):|:1<=Arg_8 && 2<=Arg_7+Arg_8 && 2<=Arg_4+Arg_8 && Arg_4<=Arg_8 && 1<=Arg_3+Arg_8 && 0<=Arg_2+Arg_8 && 1<=Arg_7 && 2<=Arg_4+Arg_7 && Arg_4<=Arg_7 && 1<=Arg_3+Arg_7 && 0<=Arg_2+Arg_7 && Arg_4<=1 && Arg_4<=1+Arg_3 && Arg_4<=2+Arg_2 && 1<=Arg_4 && 1<=Arg_3+Arg_4 && 0<=Arg_2+Arg_4 && Arg_3<=1+Arg_2 && 0<=Arg_3 && 0<=1+Arg_2+Arg_3 && 1+Arg_2<=Arg_3 && 0<=1+Arg_2 && Arg_3+1<=Arg_8 && Arg_7<=Arg_2 && 1<=Arg_3 && 1<=Arg_2+Arg_3 && 1<=Arg_2 && Arg_4<=1 && 1<=Arg_4
100:f28(Arg_2,Arg_3,Arg_4,Arg_7,Arg_8) -> f30(Arg_2-1,Arg_2-1,1,Arg_7,Arg_8):|:1<=Arg_8 && 2<=Arg_7+Arg_8 && 2<=Arg_4+Arg_8 && Arg_4<=Arg_8 && 1<=Arg_3+Arg_8 && 0<=Arg_2+Arg_8 && 1<=Arg_7 && 2<=Arg_4+Arg_7 && Arg_4<=Arg_7 && 1<=Arg_3+Arg_7 && 0<=Arg_2+Arg_7 && Arg_4<=1 && Arg_4<=1+Arg_3 && Arg_4<=2+Arg_2 && 1<=Arg_4 && 1<=Arg_3+Arg_4 && 0<=Arg_2+Arg_4 && Arg_3<=1+Arg_2 && 0<=Arg_3 && 0<=1+Arg_2+Arg_3 && 1+Arg_2<=Arg_3 && 0<=1+Arg_2 && Arg_2+1<=Arg_7 && 1<=Arg_3 && 1<=Arg_2 && K+1<=0 && 1<=Arg_2+Arg_3 && Arg_4<=1 && 1<=Arg_4
101:f28(Arg_2,Arg_3,Arg_4,Arg_7,Arg_8) -> f30(Arg_2-1,Arg_2-1,1,Arg_7,Arg_8):|:1<=Arg_8 && 2<=Arg_7+Arg_8 && 2<=Arg_4+Arg_8 && Arg_4<=Arg_8 && 1<=Arg_3+Arg_8 && 0<=Arg_2+Arg_8 && 1<=Arg_7 && 2<=Arg_4+Arg_7 && Arg_4<=Arg_7 && 1<=Arg_3+Arg_7 && 0<=Arg_2+Arg_7 && Arg_4<=1 && Arg_4<=1+Arg_3 && Arg_4<=2+Arg_2 && 1<=Arg_4 && 1<=Arg_3+Arg_4 && 0<=Arg_2+Arg_4 && Arg_3<=1+Arg_2 && 0<=Arg_3 && 0<=1+Arg_2+Arg_3 && 1+Arg_2<=Arg_3 && 0<=1+Arg_2 && Arg_2+1<=Arg_7 && 1<=Arg_3 && 1<=Arg_2 && 1<=K && 1<=Arg_2+Arg_3 && Arg_4<=1 && 1<=Arg_4
103:f28(Arg_2,Arg_3,Arg_4,Arg_7,Arg_8) -> f30(Arg_2-1,Arg_2-1,1,Arg_7,Arg_8):|:1<=Arg_8 && 2<=Arg_7+Arg_8 && 2<=Arg_4+Arg_8 && Arg_4<=Arg_8 && 1<=Arg_3+Arg_8 && 0<=Arg_2+Arg_8 && 1<=Arg_7 && 2<=Arg_4+Arg_7 && Arg_4<=Arg_7 && 1<=Arg_3+Arg_7 && 0<=Arg_2+Arg_7 && Arg_4<=1 && Arg_4<=1+Arg_3 && Arg_4<=2+Arg_2 && 1<=Arg_4 && 1<=Arg_3+Arg_4 && 0<=Arg_2+Arg_4 && Arg_3<=1+Arg_2 && 0<=Arg_3 && 0<=1+Arg_2+Arg_3 && 1+Arg_2<=Arg_3 && 0<=1+Arg_2 && Arg_3+1<=Arg_8 && Arg_7<=Arg_2 && 1<=Arg_3 && 1<=Arg_2 && K+1<=0 && 1<=Arg_2+Arg_3 && Arg_4<=1 && 1<=Arg_4
104:f28(Arg_2,Arg_3,Arg_4,Arg_7,Arg_8) -> f30(Arg_2-1,Arg_2-1,1,Arg_7,Arg_8):|:1<=Arg_8 && 2<=Arg_7+Arg_8 && 2<=Arg_4+Arg_8 && Arg_4<=Arg_8 && 1<=Arg_3+Arg_8 && 0<=Arg_2+Arg_8 && 1<=Arg_7 && 2<=Arg_4+Arg_7 && Arg_4<=Arg_7 && 1<=Arg_3+Arg_7 && 0<=Arg_2+Arg_7 && Arg_4<=1 && Arg_4<=1+Arg_3 && Arg_4<=2+Arg_2 && 1<=Arg_4 && 1<=Arg_3+Arg_4 && 0<=Arg_2+Arg_4 && Arg_3<=1+Arg_2 && 0<=Arg_3 && 0<=1+Arg_2+Arg_3 && 1+Arg_2<=Arg_3 && 0<=1+Arg_2 && Arg_3+1<=Arg_8 && Arg_7<=Arg_2 && 1<=Arg_3 && 1<=Arg_2 && 1<=K && 1<=Arg_2+Arg_3 && Arg_4<=1 && 1<=Arg_4
106:f28(Arg_2,Arg_3,Arg_4,Arg_7,Arg_8) -> f9(Arg_2,Arg_3,Arg_4,Arg_7,Arg_8):|:1<=Arg_8 && 2<=Arg_7+Arg_8 && 2<=Arg_4+Arg_8 && Arg_4<=Arg_8 && 1<=Arg_3+Arg_8 && 0<=Arg_2+Arg_8 && 1<=Arg_7 && 2<=Arg_4+Arg_7 && Arg_4<=Arg_7 && 1<=Arg_3+Arg_7 && 0<=Arg_2+Arg_7 && Arg_4<=1 && Arg_4<=1+Arg_3 && Arg_4<=2+Arg_2 && 1<=Arg_4 && 1<=Arg_3+Arg_4 && 0<=Arg_2+Arg_4 && Arg_3<=1+Arg_2 && 0<=Arg_3 && 0<=1+Arg_2+Arg_3 && 1+Arg_2<=Arg_3 && 0<=1+Arg_2 && Arg_2<=0
110:f30(Arg_2,Arg_3,Arg_4,Arg_7,Arg_8) -> f28(Arg_3-2,Arg_3-1,1,Arg_7,Arg_8):|:1<=Arg_8 && 2<=Arg_7+Arg_8 && 2<=Arg_4+Arg_8 && Arg_4<=Arg_8 && 1<=Arg_3+Arg_8 && 1<=Arg_2+Arg_8 && 1<=Arg_7 && 2<=Arg_4+Arg_7 && Arg_4<=Arg_7 && 1<=Arg_3+Arg_7 && 1<=Arg_2+Arg_7 && Arg_4<=1 && Arg_4<=1+Arg_3 && Arg_4<=1+Arg_2 && 1<=Arg_4 && 1<=Arg_3+Arg_4 && 1<=Arg_2+Arg_4 && Arg_3<=Arg_2 && 0<=Arg_3 && 0<=Arg_2+Arg_3 && Arg_2<=Arg_3 && 0<=Arg_2 && Arg_2+1<=Arg_7 && 1<=Arg_3 && 1<=Arg_2+Arg_3 && 1<=Arg_2 && Arg_4<=1 && 1<=Arg_4
113:f30(Arg_2,Arg_3,Arg_4,Arg_7,Arg_8) -> f28(Arg_3-2,Arg_3-1,1,Arg_7,Arg_8):|:1<=Arg_8 && 2<=Arg_7+Arg_8 && 2<=Arg_4+Arg_8 && Arg_4<=Arg_8 && 1<=Arg_3+Arg_8 && 1<=Arg_2+Arg_8 && 1<=Arg_7 && 2<=Arg_4+Arg_7 && Arg_4<=Arg_7 && 1<=Arg_3+Arg_7 && 1<=Arg_2+Arg_7 && Arg_4<=1 && Arg_4<=1+Arg_3 && Arg_4<=1+Arg_2 && 1<=Arg_4 && 1<=Arg_3+Arg_4 && 1<=Arg_2+Arg_4 && Arg_3<=Arg_2 && 0<=Arg_3 && 0<=Arg_2+Arg_3 && Arg_2<=Arg_3 && 0<=Arg_2 && Arg_3+1<=Arg_8 && Arg_7<=Arg_2 && 1<=Arg_3 && 1<=Arg_2+Arg_3 && 1<=Arg_2 && Arg_4<=1 && 1<=Arg_4
108:f30(Arg_2,Arg_3,Arg_4,Arg_7,Arg_8) -> f30(Arg_2-1,Arg_2-1,1,Arg_7,Arg_8):|:1<=Arg_8 && 2<=Arg_7+Arg_8 && 2<=Arg_4+Arg_8 && Arg_4<=Arg_8 && 1<=Arg_3+Arg_8 && 1<=Arg_2+Arg_8 && 1<=Arg_7 && 2<=Arg_4+Arg_7 && Arg_4<=Arg_7 && 1<=Arg_3+Arg_7 && 1<=Arg_2+Arg_7 && Arg_4<=1 && Arg_4<=1+Arg_3 && Arg_4<=1+Arg_2 && 1<=Arg_4 && 1<=Arg_3+Arg_4 && 1<=Arg_2+Arg_4 && Arg_3<=Arg_2 && 0<=Arg_3 && 0<=Arg_2+Arg_3 && Arg_2<=Arg_3 && 0<=Arg_2 && Arg_2+1<=Arg_7 && 1<=Arg_3 && 1<=Arg_2 && K+1<=0 && 1<=Arg_2+Arg_3 && Arg_4<=1 && 1<=Arg_4
109:f30(Arg_2,Arg_3,Arg_4,Arg_7,Arg_8) -> f30(Arg_2-1,Arg_2-1,1,Arg_7,Arg_8):|:1<=Arg_8 && 2<=Arg_7+Arg_8 && 2<=Arg_4+Arg_8 && Arg_4<=Arg_8 && 1<=Arg_3+Arg_8 && 1<=Arg_2+Arg_8 && 1<=Arg_7 && 2<=Arg_4+Arg_7 && Arg_4<=Arg_7 && 1<=Arg_3+Arg_7 && 1<=Arg_2+Arg_7 && Arg_4<=1 && Arg_4<=1+Arg_3 && Arg_4<=1+Arg_2 && 1<=Arg_4 && 1<=Arg_3+Arg_4 && 1<=Arg_2+Arg_4 && Arg_3<=Arg_2 && 0<=Arg_3 && 0<=Arg_2+Arg_3 && Arg_2<=Arg_3 && 0<=Arg_2 && Arg_2+1<=Arg_7 && 1<=Arg_3 && 1<=Arg_2 && 1<=K && 1<=Arg_2+Arg_3 && Arg_4<=1 && 1<=Arg_4
111:f30(Arg_2,Arg_3,Arg_4,Arg_7,Arg_8) -> f30(Arg_2-1,Arg_2-1,1,Arg_7,Arg_8):|:1<=Arg_8 && 2<=Arg_7+Arg_8 && 2<=Arg_4+Arg_8 && Arg_4<=Arg_8 && 1<=Arg_3+Arg_8 && 1<=Arg_2+Arg_8 && 1<=Arg_7 && 2<=Arg_4+Arg_7 && Arg_4<=Arg_7 && 1<=Arg_3+Arg_7 && 1<=Arg_2+Arg_7 && Arg_4<=1 && Arg_4<=1+Arg_3 && Arg_4<=1+Arg_2 && 1<=Arg_4 && 1<=Arg_3+Arg_4 && 1<=Arg_2+Arg_4 && Arg_3<=Arg_2 && 0<=Arg_3 && 0<=Arg_2+Arg_3 && Arg_2<=Arg_3 && 0<=Arg_2 && Arg_3+1<=Arg_8 && Arg_7<=Arg_2 && 1<=Arg_3 && 1<=Arg_2 && K+1<=0 && 1<=Arg_2+Arg_3 && Arg_4<=1 && 1<=Arg_4
112:f30(Arg_2,Arg_3,Arg_4,Arg_7,Arg_8) -> f30(Arg_2-1,Arg_2-1,1,Arg_7,Arg_8):|:1<=Arg_8 && 2<=Arg_7+Arg_8 && 2<=Arg_4+Arg_8 && Arg_4<=Arg_8 && 1<=Arg_3+Arg_8 && 1<=Arg_2+Arg_8 && 1<=Arg_7 && 2<=Arg_4+Arg_7 && Arg_4<=Arg_7 && 1<=Arg_3+Arg_7 && 1<=Arg_2+Arg_7 && Arg_4<=1 && Arg_4<=1+Arg_3 && Arg_4<=1+Arg_2 && 1<=Arg_4 && 1<=Arg_3+Arg_4 && 1<=Arg_2+Arg_4 && Arg_3<=Arg_2 && 0<=Arg_3 && 0<=Arg_2+Arg_3 && Arg_2<=Arg_3 && 0<=Arg_2 && Arg_3+1<=Arg_8 && Arg_7<=Arg_2 && 1<=Arg_3 && 1<=Arg_2 && 1<=K && 1<=Arg_2+Arg_3 && Arg_4<=1 && 1<=Arg_4
114:f30(Arg_2,Arg_3,Arg_4,Arg_7,Arg_8) -> f9(Arg_2,Arg_3,Arg_4,Arg_7,Arg_8):|:1<=Arg_8 && 2<=Arg_7+Arg_8 && 2<=Arg_4+Arg_8 && Arg_4<=Arg_8 && 1<=Arg_3+Arg_8 && 1<=Arg_2+Arg_8 && 1<=Arg_7 && 2<=Arg_4+Arg_7 && Arg_4<=Arg_7 && 1<=Arg_3+Arg_7 && 1<=Arg_2+Arg_7 && Arg_4<=1 && Arg_4<=1+Arg_3 && Arg_4<=1+Arg_2 && 1<=Arg_4 && 1<=Arg_3+Arg_4 && 1<=Arg_2+Arg_4 && Arg_3<=Arg_2 && 0<=Arg_3 && 0<=Arg_2+Arg_3 && Arg_2<=Arg_3 && 0<=Arg_2 && Arg_2<=0
115:f8(Arg_2,Arg_3,Arg_4,Arg_7,Arg_8) -> f27(Arg_2,Arg_3,0,Arg_7,Arg_8)

MPRF for transition 100:f28(Arg_2,Arg_3,Arg_4,Arg_7,Arg_8) -> f30(Arg_2-1,Arg_2-1,1,Arg_7,Arg_8):|:1<=Arg_8 && 2<=Arg_7+Arg_8 && 2<=Arg_4+Arg_8 && Arg_4<=Arg_8 && 1<=Arg_3+Arg_8 && 0<=Arg_2+Arg_8 && 1<=Arg_7 && 2<=Arg_4+Arg_7 && Arg_4<=Arg_7 && 1<=Arg_3+Arg_7 && 0<=Arg_2+Arg_7 && Arg_4<=1 && Arg_4<=1+Arg_3 && Arg_4<=2+Arg_2 && 1<=Arg_4 && 1<=Arg_3+Arg_4 && 0<=Arg_2+Arg_4 && Arg_3<=1+Arg_2 && 0<=Arg_3 && 0<=1+Arg_2+Arg_3 && 1+Arg_2<=Arg_3 && 0<=1+Arg_2 && Arg_2+1<=Arg_7 && 1<=Arg_3 && 1<=Arg_2 && K+1<=0 && 1<=Arg_2+Arg_3 && Arg_4<=1 && 1<=Arg_4 of depth 1:

new bound:

38*Arg_3+76*Arg_2+2 {O(n)}

MPRF:

f30 [Arg_2 ]
f28 [Arg_3+1 ]

MPRF for transition 101:f28(Arg_2,Arg_3,Arg_4,Arg_7,Arg_8) -> f30(Arg_2-1,Arg_2-1,1,Arg_7,Arg_8):|:1<=Arg_8 && 2<=Arg_7+Arg_8 && 2<=Arg_4+Arg_8 && Arg_4<=Arg_8 && 1<=Arg_3+Arg_8 && 0<=Arg_2+Arg_8 && 1<=Arg_7 && 2<=Arg_4+Arg_7 && Arg_4<=Arg_7 && 1<=Arg_3+Arg_7 && 0<=Arg_2+Arg_7 && Arg_4<=1 && Arg_4<=1+Arg_3 && Arg_4<=2+Arg_2 && 1<=Arg_4 && 1<=Arg_3+Arg_4 && 0<=Arg_2+Arg_4 && Arg_3<=1+Arg_2 && 0<=Arg_3 && 0<=1+Arg_2+Arg_3 && 1+Arg_2<=Arg_3 && 0<=1+Arg_2 && Arg_2+1<=Arg_7 && 1<=Arg_3 && 1<=Arg_2 && 1<=K && 1<=Arg_2+Arg_3 && Arg_4<=1 && 1<=Arg_4 of depth 1:

new bound:

38*Arg_3+76*Arg_2+2 {O(n)}

MPRF:

f30 [Arg_2 ]
f28 [Arg_3+1 ]

MPRF for transition 102:f28(Arg_2,Arg_3,Arg_4,Arg_7,Arg_8) -> f28(Arg_3-2,Arg_3-1,1,Arg_7,Arg_8):|:1<=Arg_8 && 2<=Arg_7+Arg_8 && 2<=Arg_4+Arg_8 && Arg_4<=Arg_8 && 1<=Arg_3+Arg_8 && 0<=Arg_2+Arg_8 && 1<=Arg_7 && 2<=Arg_4+Arg_7 && Arg_4<=Arg_7 && 1<=Arg_3+Arg_7 && 0<=Arg_2+Arg_7 && Arg_4<=1 && Arg_4<=1+Arg_3 && Arg_4<=2+Arg_2 && 1<=Arg_4 && 1<=Arg_3+Arg_4 && 0<=Arg_2+Arg_4 && Arg_3<=1+Arg_2 && 0<=Arg_3 && 0<=1+Arg_2+Arg_3 && 1+Arg_2<=Arg_3 && 0<=1+Arg_2 && Arg_2+1<=Arg_7 && 1<=Arg_3 && 1<=Arg_2+Arg_3 && 1<=Arg_2 && Arg_4<=1 && 1<=Arg_4 of depth 1:

new bound:

38*Arg_3+76*Arg_2+2 {O(n)}

MPRF:

f30 [Arg_2 ]
f28 [Arg_3+1 ]

MPRF for transition 103:f28(Arg_2,Arg_3,Arg_4,Arg_7,Arg_8) -> f30(Arg_2-1,Arg_2-1,1,Arg_7,Arg_8):|:1<=Arg_8 && 2<=Arg_7+Arg_8 && 2<=Arg_4+Arg_8 && Arg_4<=Arg_8 && 1<=Arg_3+Arg_8 && 0<=Arg_2+Arg_8 && 1<=Arg_7 && 2<=Arg_4+Arg_7 && Arg_4<=Arg_7 && 1<=Arg_3+Arg_7 && 0<=Arg_2+Arg_7 && Arg_4<=1 && Arg_4<=1+Arg_3 && Arg_4<=2+Arg_2 && 1<=Arg_4 && 1<=Arg_3+Arg_4 && 0<=Arg_2+Arg_4 && Arg_3<=1+Arg_2 && 0<=Arg_3 && 0<=1+Arg_2+Arg_3 && 1+Arg_2<=Arg_3 && 0<=1+Arg_2 && Arg_3+1<=Arg_8 && Arg_7<=Arg_2 && 1<=Arg_3 && 1<=Arg_2 && K+1<=0 && 1<=Arg_2+Arg_3 && Arg_4<=1 && 1<=Arg_4 of depth 1:

new bound:

154*Arg_2+74*Arg_3+6 {O(n)}

MPRF:

f30 [Arg_2+Arg_4-Arg_7 ]
f28 [Arg_2+1-Arg_7 ]

MPRF for transition 104:f28(Arg_2,Arg_3,Arg_4,Arg_7,Arg_8) -> f30(Arg_2-1,Arg_2-1,1,Arg_7,Arg_8):|:1<=Arg_8 && 2<=Arg_7+Arg_8 && 2<=Arg_4+Arg_8 && Arg_4<=Arg_8 && 1<=Arg_3+Arg_8 && 0<=Arg_2+Arg_8 && 1<=Arg_7 && 2<=Arg_4+Arg_7 && Arg_4<=Arg_7 && 1<=Arg_3+Arg_7 && 0<=Arg_2+Arg_7 && Arg_4<=1 && Arg_4<=1+Arg_3 && Arg_4<=2+Arg_2 && 1<=Arg_4 && 1<=Arg_3+Arg_4 && 0<=Arg_2+Arg_4 && Arg_3<=1+Arg_2 && 0<=Arg_3 && 0<=1+Arg_2+Arg_3 && 1+Arg_2<=Arg_3 && 0<=1+Arg_2 && Arg_3+1<=Arg_8 && Arg_7<=Arg_2 && 1<=Arg_3 && 1<=Arg_2 && 1<=K && 1<=Arg_2+Arg_3 && Arg_4<=1 && 1<=Arg_4 of depth 1:

new bound:

154*Arg_2+74*Arg_3+6 {O(n)}

MPRF:

f30 [Arg_2+Arg_4-Arg_7 ]
f28 [Arg_2+1-Arg_7 ]

MPRF for transition 105:f28(Arg_2,Arg_3,Arg_4,Arg_7,Arg_8) -> f28(Arg_3-2,Arg_3-1,1,Arg_7,Arg_8):|:1<=Arg_8 && 2<=Arg_7+Arg_8 && 2<=Arg_4+Arg_8 && Arg_4<=Arg_8 && 1<=Arg_3+Arg_8 && 0<=Arg_2+Arg_8 && 1<=Arg_7 && 2<=Arg_4+Arg_7 && Arg_4<=Arg_7 && 1<=Arg_3+Arg_7 && 0<=Arg_2+Arg_7 && Arg_4<=1 && Arg_4<=1+Arg_3 && Arg_4<=2+Arg_2 && 1<=Arg_4 && 1<=Arg_3+Arg_4 && 0<=Arg_2+Arg_4 && Arg_3<=1+Arg_2 && 0<=Arg_3 && 0<=1+Arg_2+Arg_3 && 1+Arg_2<=Arg_3 && 0<=1+Arg_2 && Arg_3+1<=Arg_8 && Arg_7<=Arg_2 && 1<=Arg_3 && 1<=Arg_2+Arg_3 && 1<=Arg_2 && Arg_4<=1 && 1<=Arg_4 of depth 1:

new bound:

38*Arg_3+76*Arg_2+2 {O(n)}

MPRF:

f30 [Arg_2 ]
f28 [Arg_3+1 ]

MPRF for transition 108:f30(Arg_2,Arg_3,Arg_4,Arg_7,Arg_8) -> f30(Arg_2-1,Arg_2-1,1,Arg_7,Arg_8):|:1<=Arg_8 && 2<=Arg_7+Arg_8 && 2<=Arg_4+Arg_8 && Arg_4<=Arg_8 && 1<=Arg_3+Arg_8 && 1<=Arg_2+Arg_8 && 1<=Arg_7 && 2<=Arg_4+Arg_7 && Arg_4<=Arg_7 && 1<=Arg_3+Arg_7 && 1<=Arg_2+Arg_7 && Arg_4<=1 && Arg_4<=1+Arg_3 && Arg_4<=1+Arg_2 && 1<=Arg_4 && 1<=Arg_3+Arg_4 && 1<=Arg_2+Arg_4 && Arg_3<=Arg_2 && 0<=Arg_3 && 0<=Arg_2+Arg_3 && Arg_2<=Arg_3 && 0<=Arg_2 && Arg_2+1<=Arg_7 && 1<=Arg_3 && 1<=Arg_2 && K+1<=0 && 1<=Arg_2+Arg_3 && Arg_4<=1 && 1<=Arg_4 of depth 1:

new bound:

38*Arg_3+76*Arg_2+4 {O(n)}

MPRF:

f30 [Arg_3+1 ]
f28 [Arg_2 ]

MPRF for transition 109:f30(Arg_2,Arg_3,Arg_4,Arg_7,Arg_8) -> f30(Arg_2-1,Arg_2-1,1,Arg_7,Arg_8):|:1<=Arg_8 && 2<=Arg_7+Arg_8 && 2<=Arg_4+Arg_8 && Arg_4<=Arg_8 && 1<=Arg_3+Arg_8 && 1<=Arg_2+Arg_8 && 1<=Arg_7 && 2<=Arg_4+Arg_7 && Arg_4<=Arg_7 && 1<=Arg_3+Arg_7 && 1<=Arg_2+Arg_7 && Arg_4<=1 && Arg_4<=1+Arg_3 && Arg_4<=1+Arg_2 && 1<=Arg_4 && 1<=Arg_3+Arg_4 && 1<=Arg_2+Arg_4 && Arg_3<=Arg_2 && 0<=Arg_3 && 0<=Arg_2+Arg_3 && Arg_2<=Arg_3 && 0<=Arg_2 && Arg_2+1<=Arg_7 && 1<=Arg_3 && 1<=Arg_2 && 1<=K && 1<=Arg_2+Arg_3 && Arg_4<=1 && 1<=Arg_4 of depth 1:

new bound:

38*Arg_3+76*Arg_2+4 {O(n)}

MPRF:

f30 [Arg_3+1 ]
f28 [Arg_2 ]

MPRF for transition 110:f30(Arg_2,Arg_3,Arg_4,Arg_7,Arg_8) -> f28(Arg_3-2,Arg_3-1,1,Arg_7,Arg_8):|:1<=Arg_8 && 2<=Arg_7+Arg_8 && 2<=Arg_4+Arg_8 && Arg_4<=Arg_8 && 1<=Arg_3+Arg_8 && 1<=Arg_2+Arg_8 && 1<=Arg_7 && 2<=Arg_4+Arg_7 && Arg_4<=Arg_7 && 1<=Arg_3+Arg_7 && 1<=Arg_2+Arg_7 && Arg_4<=1 && Arg_4<=1+Arg_3 && Arg_4<=1+Arg_2 && 1<=Arg_4 && 1<=Arg_3+Arg_4 && 1<=Arg_2+Arg_4 && Arg_3<=Arg_2 && 0<=Arg_3 && 0<=Arg_2+Arg_3 && Arg_2<=Arg_3 && 0<=Arg_2 && Arg_2+1<=Arg_7 && 1<=Arg_3 && 1<=Arg_2+Arg_3 && 1<=Arg_2 && Arg_4<=1 && 1<=Arg_4 of depth 1:

new bound:

38*Arg_3+76*Arg_2+4 {O(n)}

MPRF:

f30 [Arg_3+1 ]
f28 [Arg_2 ]

MPRF for transition 111:f30(Arg_2,Arg_3,Arg_4,Arg_7,Arg_8) -> f30(Arg_2-1,Arg_2-1,1,Arg_7,Arg_8):|:1<=Arg_8 && 2<=Arg_7+Arg_8 && 2<=Arg_4+Arg_8 && Arg_4<=Arg_8 && 1<=Arg_3+Arg_8 && 1<=Arg_2+Arg_8 && 1<=Arg_7 && 2<=Arg_4+Arg_7 && Arg_4<=Arg_7 && 1<=Arg_3+Arg_7 && 1<=Arg_2+Arg_7 && Arg_4<=1 && Arg_4<=1+Arg_3 && Arg_4<=1+Arg_2 && 1<=Arg_4 && 1<=Arg_3+Arg_4 && 1<=Arg_2+Arg_4 && Arg_3<=Arg_2 && 0<=Arg_3 && 0<=Arg_2+Arg_3 && Arg_2<=Arg_3 && 0<=Arg_2 && Arg_3+1<=Arg_8 && Arg_7<=Arg_2 && 1<=Arg_3 && 1<=Arg_2 && K+1<=0 && 1<=Arg_2+Arg_3 && Arg_4<=1 && 1<=Arg_4 of depth 1:

new bound:

38*Arg_3+76*Arg_2+4 {O(n)}

MPRF:

f30 [Arg_2+1 ]
f28 [Arg_2 ]

MPRF for transition 112:f30(Arg_2,Arg_3,Arg_4,Arg_7,Arg_8) -> f30(Arg_2-1,Arg_2-1,1,Arg_7,Arg_8):|:1<=Arg_8 && 2<=Arg_7+Arg_8 && 2<=Arg_4+Arg_8 && Arg_4<=Arg_8 && 1<=Arg_3+Arg_8 && 1<=Arg_2+Arg_8 && 1<=Arg_7 && 2<=Arg_4+Arg_7 && Arg_4<=Arg_7 && 1<=Arg_3+Arg_7 && 1<=Arg_2+Arg_7 && Arg_4<=1 && Arg_4<=1+Arg_3 && Arg_4<=1+Arg_2 && 1<=Arg_4 && 1<=Arg_3+Arg_4 && 1<=Arg_2+Arg_4 && Arg_3<=Arg_2 && 0<=Arg_3 && 0<=Arg_2+Arg_3 && Arg_2<=Arg_3 && 0<=Arg_2 && Arg_3+1<=Arg_8 && Arg_7<=Arg_2 && 1<=Arg_3 && 1<=Arg_2 && 1<=K && 1<=Arg_2+Arg_3 && Arg_4<=1 && 1<=Arg_4 of depth 1:

new bound:

38*Arg_3+76*Arg_2+4 {O(n)}

MPRF:

f30 [Arg_2+1 ]
f28 [Arg_2 ]

MPRF for transition 113:f30(Arg_2,Arg_3,Arg_4,Arg_7,Arg_8) -> f28(Arg_3-2,Arg_3-1,1,Arg_7,Arg_8):|:1<=Arg_8 && 2<=Arg_7+Arg_8 && 2<=Arg_4+Arg_8 && Arg_4<=Arg_8 && 1<=Arg_3+Arg_8 && 1<=Arg_2+Arg_8 && 1<=Arg_7 && 2<=Arg_4+Arg_7 && Arg_4<=Arg_7 && 1<=Arg_3+Arg_7 && 1<=Arg_2+Arg_7 && Arg_4<=1 && Arg_4<=1+Arg_3 && Arg_4<=1+Arg_2 && 1<=Arg_4 && 1<=Arg_3+Arg_4 && 1<=Arg_2+Arg_4 && Arg_3<=Arg_2 && 0<=Arg_3 && 0<=Arg_2+Arg_3 && Arg_2<=Arg_3 && 0<=Arg_2 && Arg_3+1<=Arg_8 && Arg_7<=Arg_2 && 1<=Arg_3 && 1<=Arg_2+Arg_3 && 1<=Arg_2 && Arg_4<=1 && 1<=Arg_4 of depth 1:

new bound:

38*Arg_3+76*Arg_2+4 {O(n)}

MPRF:

f30 [Arg_3+1 ]
f28 [Arg_2 ]

All Bounds

Timebounds

Overall timebound:inf {Infinity}
88: f27->f27: inf {Infinity}
89: f27->f27: inf {Infinity}
90: f27->f27: inf {Infinity}
91: f27->f30: 1 {O(1)}
92: f27->f30: 1 {O(1)}
93: f27->f30: 1 {O(1)}
94: f27->f30: 1 {O(1)}
95: f27->f28: 1 {O(1)}
96: f27->f28: 1 {O(1)}
97: f27->f9: 1 {O(1)}
98: f27->f9: 1 {O(1)}
100: f28->f30: 38*Arg_3+76*Arg_2+2 {O(n)}
101: f28->f30: 38*Arg_3+76*Arg_2+2 {O(n)}
102: f28->f28: 38*Arg_3+76*Arg_2+2 {O(n)}
103: f28->f30: 154*Arg_2+74*Arg_3+6 {O(n)}
104: f28->f30: 154*Arg_2+74*Arg_3+6 {O(n)}
105: f28->f28: 38*Arg_3+76*Arg_2+2 {O(n)}
106: f28->f9: 1 {O(1)}
108: f30->f30: 38*Arg_3+76*Arg_2+4 {O(n)}
109: f30->f30: 38*Arg_3+76*Arg_2+4 {O(n)}
110: f30->f28: 38*Arg_3+76*Arg_2+4 {O(n)}
111: f30->f30: 38*Arg_3+76*Arg_2+4 {O(n)}
112: f30->f30: 38*Arg_3+76*Arg_2+4 {O(n)}
113: f30->f28: 38*Arg_3+76*Arg_2+4 {O(n)}
114: f30->f9: 1 {O(1)}
115: f8->f27: 1 {O(1)}

Costbounds

Overall costbound: inf {Infinity}
88: f27->f27: inf {Infinity}
89: f27->f27: inf {Infinity}
90: f27->f27: inf {Infinity}
91: f27->f30: 1 {O(1)}
92: f27->f30: 1 {O(1)}
93: f27->f30: 1 {O(1)}
94: f27->f30: 1 {O(1)}
95: f27->f28: 1 {O(1)}
96: f27->f28: 1 {O(1)}
97: f27->f9: 1 {O(1)}
98: f27->f9: 1 {O(1)}
100: f28->f30: 38*Arg_3+76*Arg_2+2 {O(n)}
101: f28->f30: 38*Arg_3+76*Arg_2+2 {O(n)}
102: f28->f28: 38*Arg_3+76*Arg_2+2 {O(n)}
103: f28->f30: 154*Arg_2+74*Arg_3+6 {O(n)}
104: f28->f30: 154*Arg_2+74*Arg_3+6 {O(n)}
105: f28->f28: 38*Arg_3+76*Arg_2+2 {O(n)}
106: f28->f9: 1 {O(1)}
108: f30->f30: 38*Arg_3+76*Arg_2+4 {O(n)}
109: f30->f30: 38*Arg_3+76*Arg_2+4 {O(n)}
110: f30->f28: 38*Arg_3+76*Arg_2+4 {O(n)}
111: f30->f30: 38*Arg_3+76*Arg_2+4 {O(n)}
112: f30->f30: 38*Arg_3+76*Arg_2+4 {O(n)}
113: f30->f28: 38*Arg_3+76*Arg_2+4 {O(n)}
114: f30->f9: 1 {O(1)}
115: f8->f27: 1 {O(1)}

Sizebounds

88: f27->f27, Arg_2: 2*Arg_3+4*Arg_2 {O(n)}
88: f27->f27, Arg_3: 2*Arg_3+4*Arg_2 {O(n)}
88: f27->f27, Arg_4: 0 {O(1)}
88: f27->f27, Arg_7: 3*Arg_7 {O(n)}
88: f27->f27, Arg_8: 3*Arg_8 {O(n)}
89: f27->f27, Arg_2: 2*Arg_3+4*Arg_2 {O(n)}
89: f27->f27, Arg_3: 2*Arg_3+4*Arg_2 {O(n)}
89: f27->f27, Arg_4: 0 {O(1)}
89: f27->f27, Arg_7: 3*Arg_7 {O(n)}
89: f27->f27, Arg_8: 3*Arg_8 {O(n)}
90: f27->f27, Arg_2: 2*Arg_3+4*Arg_2 {O(n)}
90: f27->f27, Arg_3: 2*Arg_3+4*Arg_2 {O(n)}
90: f27->f27, Arg_4: 0 {O(1)}
90: f27->f27, Arg_7: 3*Arg_7 {O(n)}
90: f27->f27, Arg_8: 3*Arg_8 {O(n)}
91: f27->f30, Arg_2: 13*Arg_2+6*Arg_3 {O(n)}
91: f27->f30, Arg_3: 13*Arg_2+6*Arg_3 {O(n)}
91: f27->f30, Arg_4: 1 {O(1)}
91: f27->f30, Arg_7: 13*Arg_2+6*Arg_3 {O(n)}
91: f27->f30, Arg_8: 12*Arg_2+7*Arg_3 {O(n)}
92: f27->f30, Arg_2: 13*Arg_2+6*Arg_3 {O(n)}
92: f27->f30, Arg_3: 13*Arg_2+6*Arg_3 {O(n)}
92: f27->f30, Arg_4: 1 {O(1)}
92: f27->f30, Arg_7: 13*Arg_2+6*Arg_3 {O(n)}
92: f27->f30, Arg_8: 12*Arg_2+7*Arg_3 {O(n)}
93: f27->f30, Arg_2: 13*Arg_2+6*Arg_3 {O(n)}
93: f27->f30, Arg_3: 13*Arg_2+6*Arg_3 {O(n)}
93: f27->f30, Arg_4: 1 {O(1)}
93: f27->f30, Arg_7: 13*Arg_2+6*Arg_3 {O(n)}
93: f27->f30, Arg_8: 12*Arg_2+7*Arg_3 {O(n)}
94: f27->f30, Arg_2: 13*Arg_2+6*Arg_3 {O(n)}
94: f27->f30, Arg_3: 13*Arg_2+6*Arg_3 {O(n)}
94: f27->f30, Arg_4: 1 {O(1)}
94: f27->f30, Arg_7: 13*Arg_2+6*Arg_3 {O(n)}
94: f27->f30, Arg_8: 12*Arg_2+7*Arg_3 {O(n)}
95: f27->f28, Arg_2: 12*Arg_2+7*Arg_3 {O(n)}
95: f27->f28, Arg_3: 12*Arg_2+7*Arg_3 {O(n)}
95: f27->f28, Arg_4: 1 {O(1)}
95: f27->f28, Arg_7: 13*Arg_2+6*Arg_3 {O(n)}
95: f27->f28, Arg_8: 12*Arg_2+7*Arg_3 {O(n)}
96: f27->f28, Arg_2: 12*Arg_2+7*Arg_3 {O(n)}
96: f27->f28, Arg_3: 12*Arg_2+7*Arg_3 {O(n)}
96: f27->f28, Arg_4: 1 {O(1)}
96: f27->f28, Arg_7: 13*Arg_2+6*Arg_3 {O(n)}
96: f27->f28, Arg_8: 12*Arg_2+7*Arg_3 {O(n)}
97: f27->f9, Arg_2: 13*Arg_2+6*Arg_3 {O(n)}
97: f27->f9, Arg_3: 12*Arg_2+7*Arg_3 {O(n)}
97: f27->f9, Arg_4: 0 {O(1)}
97: f27->f9, Arg_7: 10*Arg_7 {O(n)}
97: f27->f9, Arg_8: 10*Arg_8 {O(n)}
98: f27->f9, Arg_2: Arg_2 {O(n)}
98: f27->f9, Arg_3: Arg_3 {O(n)}
98: f27->f9, Arg_4: 0 {O(1)}
98: f27->f9, Arg_7: Arg_7 {O(n)}
98: f27->f9, Arg_8: Arg_8 {O(n)}
100: f28->f30, Arg_2: 1524*Arg_2+870*Arg_3 {O(n)}
100: f28->f30, Arg_3: 1838*Arg_3+3216*Arg_2 {O(n)}
100: f28->f30, Arg_4: 1 {O(1)}
100: f28->f30, Arg_7: 1638*Arg_2+756*Arg_3 {O(n)}
100: f28->f30, Arg_8: 1512*Arg_2+882*Arg_3 {O(n)}
101: f28->f30, Arg_2: 1524*Arg_2+870*Arg_3 {O(n)}
101: f28->f30, Arg_3: 1838*Arg_3+3216*Arg_2 {O(n)}
101: f28->f30, Arg_4: 1 {O(1)}
101: f28->f30, Arg_7: 1638*Arg_2+756*Arg_3 {O(n)}
101: f28->f30, Arg_8: 1512*Arg_2+882*Arg_3 {O(n)}
102: f28->f28, Arg_2: 1524*Arg_2+870*Arg_3 {O(n)}
102: f28->f28, Arg_3: 12668*Arg_3+22140*Arg_2 {O(n)}
102: f28->f28, Arg_4: 1 {O(1)}
102: f28->f28, Arg_7: 1638*Arg_2+756*Arg_3 {O(n)}
102: f28->f28, Arg_8: 1512*Arg_2+882*Arg_3 {O(n)}
103: f28->f30, Arg_2: 42*Arg_3+72*Arg_2 {O(n)}
103: f28->f30, Arg_3: 168*Arg_2+98*Arg_3 {O(n)}
103: f28->f30, Arg_4: 1 {O(1)}
103: f28->f30, Arg_7: 36*Arg_3+78*Arg_2 {O(n)}
103: f28->f30, Arg_8: 42*Arg_3+72*Arg_2 {O(n)}
104: f28->f30, Arg_2: 42*Arg_3+72*Arg_2 {O(n)}
104: f28->f30, Arg_3: 168*Arg_2+98*Arg_3 {O(n)}
104: f28->f30, Arg_4: 1 {O(1)}
104: f28->f30, Arg_7: 36*Arg_3+78*Arg_2 {O(n)}
104: f28->f30, Arg_8: 42*Arg_3+72*Arg_2 {O(n)}
105: f28->f28, Arg_2: 42*Arg_3+72*Arg_2 {O(n)}
105: f28->f28, Arg_3: 546*Arg_3+936*Arg_2 {O(n)}
105: f28->f28, Arg_4: 1 {O(1)}
105: f28->f28, Arg_7: 36*Arg_3+78*Arg_2 {O(n)}
105: f28->f28, Arg_8: 42*Arg_3+72*Arg_2 {O(n)}
106: f28->f9, Arg_2: 1 {O(1)}
106: f28->f9, Arg_3: 1 {O(1)}
106: f28->f9, Arg_4: 1 {O(1)}
106: f28->f9, Arg_7: 1596*Arg_3+3458*Arg_2 {O(n)}
106: f28->f9, Arg_8: 1862*Arg_3+3192*Arg_2 {O(n)}
108: f30->f30, Arg_2: 1524*Arg_2+870*Arg_3 {O(n)}
108: f30->f30, Arg_3: 3672*Arg_3+6436*Arg_2 {O(n)}
108: f30->f30, Arg_4: 1 {O(1)}
108: f30->f30, Arg_7: 1638*Arg_2+756*Arg_3 {O(n)}
108: f30->f30, Arg_8: 1512*Arg_2+882*Arg_3 {O(n)}
109: f30->f30, Arg_2: 1524*Arg_2+870*Arg_3 {O(n)}
109: f30->f30, Arg_3: 3672*Arg_3+6436*Arg_2 {O(n)}
109: f30->f30, Arg_4: 1 {O(1)}
109: f30->f30, Arg_7: 1638*Arg_2+756*Arg_3 {O(n)}
109: f30->f30, Arg_8: 1512*Arg_2+882*Arg_3 {O(n)}
110: f30->f28, Arg_2: 1524*Arg_2+870*Arg_3 {O(n)}
110: f30->f28, Arg_3: 11576*Arg_3+20268*Arg_2 {O(n)}
110: f30->f28, Arg_4: 1 {O(1)}
110: f30->f28, Arg_7: 1638*Arg_2+756*Arg_3 {O(n)}
110: f30->f28, Arg_8: 1512*Arg_2+882*Arg_3 {O(n)}
111: f30->f30, Arg_2: 42*Arg_3+72*Arg_2 {O(n)}
111: f30->f30, Arg_3: 168*Arg_3+288*Arg_2 {O(n)}
111: f30->f30, Arg_4: 1 {O(1)}
111: f30->f30, Arg_7: 36*Arg_3+78*Arg_2 {O(n)}
111: f30->f30, Arg_8: 42*Arg_3+72*Arg_2 {O(n)}
112: f30->f30, Arg_2: 42*Arg_3+72*Arg_2 {O(n)}
112: f30->f30, Arg_3: 168*Arg_3+288*Arg_2 {O(n)}
112: f30->f30, Arg_4: 1 {O(1)}
112: f30->f30, Arg_7: 36*Arg_3+78*Arg_2 {O(n)}
112: f30->f30, Arg_8: 42*Arg_3+72*Arg_2 {O(n)}
113: f30->f28, Arg_2: 42*Arg_3+72*Arg_2 {O(n)}
113: f30->f28, Arg_3: 532*Arg_3+912*Arg_2 {O(n)}
113: f30->f28, Arg_4: 1 {O(1)}
113: f30->f28, Arg_7: 36*Arg_3+78*Arg_2 {O(n)}
113: f30->f28, Arg_8: 42*Arg_3+72*Arg_2 {O(n)}
114: f30->f9, Arg_2: 0 {O(1)}
114: f30->f9, Arg_3: 0 {O(1)}
114: f30->f9, Arg_4: 1 {O(1)}
114: f30->f9, Arg_7: 3192*Arg_3+6916*Arg_2 {O(n)}
114: f30->f9, Arg_8: 3724*Arg_3+6384*Arg_2 {O(n)}
115: f8->f27, Arg_2: Arg_2 {O(n)}
115: f8->f27, Arg_3: Arg_3 {O(n)}
115: f8->f27, Arg_4: 0 {O(1)}
115: f8->f27, Arg_7: Arg_7 {O(n)}
115: f8->f27, Arg_8: Arg_8 {O(n)}