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, Arg_16, Arg_17, Arg_18, Arg_19, Arg_20, Arg_21, Arg_22, Arg_23
Temp_Vars: A1, B1, C1, D1, E1, F1, G1, H1, Y, Z
Locations: f1, f10, f3, f4, f9
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,Arg_16,Arg_17,Arg_18,Arg_19,Arg_20,Arg_21,Arg_22,Arg_23) -> f1(Arg_0,1+Arg_1,Arg_3,B1,Y,Z,A1,C1,D1,E1,Arg_3,F1,Arg_1,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17,Arg_18,Arg_19,Arg_20,Arg_21,Arg_22,Arg_23):|:Arg_1+1<=Arg_0 && 0<=Arg_1
12: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,Arg_16,Arg_17,Arg_18,Arg_19,Arg_20,Arg_21,Arg_22,Arg_23) -> f10(Y,Arg_20+1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_2,Arg_11,Arg_12,Arg_2,Arg_20,0,Arg_2,0,Arg_2,Arg_2,Arg_20,Arg_21,Arg_22,Arg_23):|:Arg_0<=Arg_1 && 0<=Arg_1 && Y<=Z && 2<=Y && 1<=Arg_2 && Arg_2+1<=0
13: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,Arg_16,Arg_17,Arg_18,Arg_19,Arg_20,Arg_21,Arg_22,Arg_23) -> f10(Y,Arg_20+1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_2,Arg_11,Arg_12,Arg_2,Arg_20,0,Arg_2,0,Arg_2,Arg_2,Arg_20,Arg_21,Arg_22,Arg_23):|:Arg_0<=Arg_1 && 0<=Arg_1 && Y<=Z && 2<=Y && 1<=Arg_2
14: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,Arg_16,Arg_17,Arg_18,Arg_19,Arg_20,Arg_21,Arg_22,Arg_23) -> f10(Y,Arg_20+1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_2,Arg_11,Arg_12,Arg_2,Arg_20,0,Arg_2,0,Arg_2,Arg_2,Arg_20,Arg_21,Arg_22,Arg_23):|:Arg_0<=Arg_1 && 0<=Arg_1 && Y<=Z && 2<=Y && Arg_2+1<=0
15: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,Arg_16,Arg_17,Arg_18,Arg_19,Arg_20,Arg_21,Arg_22,Arg_23) -> f10(Y,Arg_20+1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_2,Arg_11,Arg_12,Arg_2,Arg_20,0,Arg_2,0,Arg_2,Arg_2,Arg_20,Arg_21,Arg_22,Arg_23):|:Arg_0<=Arg_1 && 0<=Arg_1 && Y<=Z && 2<=Y && Arg_2+1<=0 && 1<=Arg_2
7:f10(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,Arg_16,Arg_17,Arg_18,Arg_19,Arg_20,Arg_21,Arg_22,Arg_23) -> f10(A1,Z,Y,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Y,Arg_11,Arg_12,Arg_13,Arg_14,0,Y,0,Y,Arg_13,Arg_20-1,B1,Arg_20-1,Arg_23):|:Arg_13+1<=C1 && 0<=Arg_20 && 2<=A1 && A1<=Z && C1+1<=Y && Arg_15<=0 && 0<=Arg_15
8:f10(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,Arg_16,Arg_17,Arg_18,Arg_19,Arg_20,Arg_21,Arg_22,Arg_23) -> f10(A1,Z,Y,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Y,Arg_11,Arg_12,Arg_13,Arg_14,0,Y,0,Y,Arg_13,Arg_20-1,B1,Arg_20-1,Arg_23):|:Arg_13+1<=C1 && 0<=Arg_20 && 2<=A1 && A1<=Z && Y+1<=C1 && Arg_15<=0 && 0<=Arg_15
9:f10(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,Arg_16,Arg_17,Arg_18,Arg_19,Arg_20,Arg_21,Arg_22,Arg_23) -> f10(A1,Z,Y,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Y,Arg_11,Arg_12,Arg_13,Arg_14,0,Y,0,Y,Arg_13,Arg_20-1,B1,Arg_20-1,Arg_23):|:C1+1<=Arg_13 && 0<=Arg_20 && 2<=A1 && A1<=Z && C1+1<=Y && Arg_15<=0 && 0<=Arg_15
10:f10(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,Arg_16,Arg_17,Arg_18,Arg_19,Arg_20,Arg_21,Arg_22,Arg_23) -> f10(A1,Z,Y,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Y,Arg_11,Arg_12,Arg_13,Arg_14,0,Y,0,Y,Arg_13,Arg_20-1,B1,Arg_20-1,Arg_23):|:C1+1<=Arg_13 && 0<=Arg_20 && 2<=A1 && A1<=Z && Y+1<=C1 && Arg_15<=0 && 0<=Arg_15
11:f10(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,Arg_16,Arg_17,Arg_18,Arg_19,Arg_20,Arg_21,Arg_22,Arg_23) -> f4(D1,Arg_1,Arg_2,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,E1,Arg_9,Arg_10,Arg_11,Arg_12,C1,Arg_14,B1,Y,Z,A1,F1,Arg_20,Arg_21,Arg_22,Arg_23):|:2<=D1 && 0<=Arg_20 && Arg_15<=Arg_13 && Arg_13<=Arg_15
17: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,Arg_16,Arg_17,Arg_18,Arg_19,Arg_20,Arg_21,Arg_22,Arg_23) -> f1(Arg_0,2,Y,C1,Z,A1,B1,D1,E1,F1,Y,Arg_11,Arg_12,Arg_13,Arg_14,Arg_15,Arg_16,Arg_17,Arg_18,Arg_19,Arg_20,Arg_21,Arg_22,G1):|:2<=Arg_0
16: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,Arg_16,Arg_17,Arg_18,Arg_19,Arg_20,Arg_21,Arg_22,Arg_23) -> f4(D1,0,0,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,E1,Arg_9,Arg_10,Arg_11,Arg_12,C1,Arg_14,B1,Y,Z,A1,F1,Arg_20,Arg_21,Arg_22,Arg_23):|:D1<=0 && Arg_0<=0
1:f9(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,Arg_16,Arg_17,Arg_18,Arg_19,Arg_20,Arg_21,Arg_22,Arg_23) -> f10(A1,Z,Y,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Y,Arg_11,Arg_12,Arg_13,Arg_14,0,Y,0,Y,Arg_13,Arg_20,Arg_21,Arg_22,Arg_23):|:Arg_13+1<=B1 && 0<=Arg_14 && 2<=A1 && A1<=Z && B1+1<=Y && Arg_15<=0 && 0<=Arg_15
2:f9(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,Arg_16,Arg_17,Arg_18,Arg_19,Arg_20,Arg_21,Arg_22,Arg_23) -> f10(A1,Z,Y,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Y,Arg_11,Arg_12,Arg_13,Arg_14,0,Y,0,Y,Arg_13,Arg_20,Arg_21,Arg_22,Arg_23):|:Arg_13+1<=B1 && 0<=Arg_14 && 2<=A1 && A1<=Z && Y+1<=B1 && Arg_15<=0 && 0<=Arg_15
3:f9(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,Arg_16,Arg_17,Arg_18,Arg_19,Arg_20,Arg_21,Arg_22,Arg_23) -> f10(A1,Z,Y,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Y,Arg_11,Arg_12,Arg_13,Arg_14,0,Y,0,Y,Arg_13,Arg_20,Arg_21,Arg_22,Arg_23):|:B1+1<=Arg_13 && 0<=Arg_14 && 2<=A1 && A1<=Z && B1+1<=Y && Arg_15<=0 && 0<=Arg_15
4:f9(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,Arg_16,Arg_17,Arg_18,Arg_19,Arg_20,Arg_21,Arg_22,Arg_23) -> f10(A1,Z,Y,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Y,Arg_11,Arg_12,Arg_13,Arg_14,0,Y,0,Y,Arg_13,Arg_20,Arg_21,Arg_22,Arg_23):|:B1+1<=Arg_13 && 0<=Arg_14 && 2<=A1 && A1<=Z && Y+1<=B1 && Arg_15<=0 && 0<=Arg_15
5:f9(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,Arg_16,Arg_17,Arg_18,Arg_19,Arg_20,Arg_21,Arg_22,Arg_23) -> f4(E1,D1,F1,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,G1,Arg_9,Arg_10,Arg_11,Arg_12,C1,Arg_14,B1,Y,Z,A1,H1,Arg_20,Arg_21,Arg_22,Arg_23):|:0<=Arg_14 && 2<=E1 && E1<=D1 && F1+1<=0 && Arg_15<=Arg_13 && Arg_13<=Arg_15
6:f9(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,Arg_16,Arg_17,Arg_18,Arg_19,Arg_20,Arg_21,Arg_22,Arg_23) -> f4(E1,D1,F1,Arg_3,Arg_4,Arg_5,Arg_6,Arg_7,G1,Arg_9,Arg_10,Arg_11,Arg_12,C1,Arg_14,B1,Y,Z,A1,H1,Arg_20,Arg_21,Arg_22,Arg_23):|:0<=Arg_14 && 2<=E1 && E1<=D1 && 1<=F1 && Arg_15<=Arg_13 && Arg_13<=Arg_15
Show Graph
G
f1
f1
f1->f1
t₀
η (Arg_1) = 1+Arg_1
η (Arg_2) = Arg_3
η (Arg_3) = B1
η (Arg_4) = Y
η (Arg_5) = Z
η (Arg_6) = A1
η (Arg_7) = C1
η (Arg_8) = D1
η (Arg_9) = E1
η (Arg_10) = Arg_3
η (Arg_11) = F1
η (Arg_12) = Arg_1
τ = Arg_1+1<=Arg_0 && 0<=Arg_1
f10
f10
f1->f10
t₁₂
η (Arg_0) = Y
η (Arg_1) = Arg_20+1
η (Arg_10) = Arg_2
η (Arg_13) = Arg_2
η (Arg_14) = Arg_20
η (Arg_15) = 0
η (Arg_16) = Arg_2
η (Arg_17) = 0
η (Arg_18) = Arg_2
η (Arg_19) = Arg_2
τ = Arg_0<=Arg_1 && 0<=Arg_1 && Y<=Z && 2<=Y && 1<=Arg_2 && Arg_2+1<=0
f1->f10
t₁₃
η (Arg_0) = Y
η (Arg_1) = Arg_20+1
η (Arg_10) = Arg_2
η (Arg_13) = Arg_2
η (Arg_14) = Arg_20
η (Arg_15) = 0
η (Arg_16) = Arg_2
η (Arg_17) = 0
η (Arg_18) = Arg_2
η (Arg_19) = Arg_2
τ = Arg_0<=Arg_1 && 0<=Arg_1 && Y<=Z && 2<=Y && 1<=Arg_2
f1->f10
t₁₄
η (Arg_0) = Y
η (Arg_1) = Arg_20+1
η (Arg_10) = Arg_2
η (Arg_13) = Arg_2
η (Arg_14) = Arg_20
η (Arg_15) = 0
η (Arg_16) = Arg_2
η (Arg_17) = 0
η (Arg_18) = Arg_2
η (Arg_19) = Arg_2
τ = Arg_0<=Arg_1 && 0<=Arg_1 && Y<=Z && 2<=Y && Arg_2+1<=0
f1->f10
t₁₅
η (Arg_0) = Y
η (Arg_1) = Arg_20+1
η (Arg_10) = Arg_2
η (Arg_13) = Arg_2
η (Arg_14) = Arg_20
η (Arg_15) = 0
η (Arg_16) = Arg_2
η (Arg_17) = 0
η (Arg_18) = Arg_2
η (Arg_19) = Arg_2
τ = Arg_0<=Arg_1 && 0<=Arg_1 && Y<=Z && 2<=Y && Arg_2+1<=0 && 1<=Arg_2
f10->f10
t₇
η (Arg_0) = A1
η (Arg_1) = Z
η (Arg_2) = Y
η (Arg_10) = Y
η (Arg_15) = 0
η (Arg_16) = Y
η (Arg_17) = 0
η (Arg_18) = Y
η (Arg_19) = Arg_13
η (Arg_20) = Arg_20-1
η (Arg_21) = B1
η (Arg_22) = Arg_20-1
τ = Arg_13+1<=C1 && 0<=Arg_20 && 2<=A1 && A1<=Z && C1+1<=Y && Arg_15<=0 && 0<=Arg_15
f10->f10
t₈
η (Arg_0) = A1
η (Arg_1) = Z
η (Arg_2) = Y
η (Arg_10) = Y
η (Arg_15) = 0
η (Arg_16) = Y
η (Arg_17) = 0
η (Arg_18) = Y
η (Arg_19) = Arg_13
η (Arg_20) = Arg_20-1
η (Arg_21) = B1
η (Arg_22) = Arg_20-1
τ = Arg_13+1<=C1 && 0<=Arg_20 && 2<=A1 && A1<=Z && Y+1<=C1 && Arg_15<=0 && 0<=Arg_15
f10->f10
t₉
η (Arg_0) = A1
η (Arg_1) = Z
η (Arg_2) = Y
η (Arg_10) = Y
η (Arg_15) = 0
η (Arg_16) = Y
η (Arg_17) = 0
η (Arg_18) = Y
η (Arg_19) = Arg_13
η (Arg_20) = Arg_20-1
η (Arg_21) = B1
η (Arg_22) = Arg_20-1
τ = C1+1<=Arg_13 && 0<=Arg_20 && 2<=A1 && A1<=Z && C1+1<=Y && Arg_15<=0 && 0<=Arg_15
f10->f10
t₁₀
η (Arg_0) = A1
η (Arg_1) = Z
η (Arg_2) = Y
η (Arg_10) = Y
η (Arg_15) = 0
η (Arg_16) = Y
η (Arg_17) = 0
η (Arg_18) = Y
η (Arg_19) = Arg_13
η (Arg_20) = Arg_20-1
η (Arg_21) = B1
η (Arg_22) = Arg_20-1
τ = C1+1<=Arg_13 && 0<=Arg_20 && 2<=A1 && A1<=Z && Y+1<=C1 && Arg_15<=0 && 0<=Arg_15
f4
f4
f10->f4
t₁₁
η (Arg_0) = D1
η (Arg_8) = E1
η (Arg_13) = C1
η (Arg_15) = B1
η (Arg_16) = Y
η (Arg_17) = Z
η (Arg_18) = A1
η (Arg_19) = F1
τ = 2<=D1 && 0<=Arg_20 && Arg_15<=Arg_13 && Arg_13<=Arg_15
f3
f3
f3->f1
t₁₇
η (Arg_1) = 2
η (Arg_2) = Y
η (Arg_3) = C1
η (Arg_4) = Z
η (Arg_5) = A1
η (Arg_6) = B1
η (Arg_7) = D1
η (Arg_8) = E1
η (Arg_9) = F1
η (Arg_10) = Y
η (Arg_23) = G1
τ = 2<=Arg_0
f3->f4
t₁₆
η (Arg_0) = D1
η (Arg_1) = 0
η (Arg_2) = 0
η (Arg_8) = E1
η (Arg_13) = C1
η (Arg_15) = B1
η (Arg_16) = Y
η (Arg_17) = Z
η (Arg_18) = A1
η (Arg_19) = F1
τ = D1<=0 && Arg_0<=0
f9
f9
f9->f10
t₁
η (Arg_0) = A1
η (Arg_1) = Z
η (Arg_2) = Y
η (Arg_10) = Y
η (Arg_15) = 0
η (Arg_16) = Y
η (Arg_17) = 0
η (Arg_18) = Y
η (Arg_19) = Arg_13
τ = Arg_13+1<=B1 && 0<=Arg_14 && 2<=A1 && A1<=Z && B1+1<=Y && Arg_15<=0 && 0<=Arg_15
f9->f10
t₂
η (Arg_0) = A1
η (Arg_1) = Z
η (Arg_2) = Y
η (Arg_10) = Y
η (Arg_15) = 0
η (Arg_16) = Y
η (Arg_17) = 0
η (Arg_18) = Y
η (Arg_19) = Arg_13
τ = Arg_13+1<=B1 && 0<=Arg_14 && 2<=A1 && A1<=Z && Y+1<=B1 && Arg_15<=0 && 0<=Arg_15
f9->f10
t₃
η (Arg_0) = A1
η (Arg_1) = Z
η (Arg_2) = Y
η (Arg_10) = Y
η (Arg_15) = 0
η (Arg_16) = Y
η (Arg_17) = 0
η (Arg_18) = Y
η (Arg_19) = Arg_13
τ = B1+1<=Arg_13 && 0<=Arg_14 && 2<=A1 && A1<=Z && B1+1<=Y && Arg_15<=0 && 0<=Arg_15
f9->f10
t₄
η (Arg_0) = A1
η (Arg_1) = Z
η (Arg_2) = Y
η (Arg_10) = Y
η (Arg_15) = 0
η (Arg_16) = Y
η (Arg_17) = 0
η (Arg_18) = Y
η (Arg_19) = Arg_13
τ = B1+1<=Arg_13 && 0<=Arg_14 && 2<=A1 && A1<=Z && Y+1<=B1 && Arg_15<=0 && 0<=Arg_15
f9->f4
t₅
η (Arg_0) = E1
η (Arg_1) = D1
η (Arg_2) = F1
η (Arg_8) = G1
η (Arg_13) = C1
η (Arg_15) = B1
η (Arg_16) = Y
η (Arg_17) = Z
η (Arg_18) = A1
η (Arg_19) = H1
τ = 0<=Arg_14 && 2<=E1 && E1<=D1 && F1+1<=0 && Arg_15<=Arg_13 && Arg_13<=Arg_15
f9->f4
t₆
η (Arg_0) = E1
η (Arg_1) = D1
η (Arg_2) = F1
η (Arg_8) = G1
η (Arg_13) = C1
η (Arg_15) = B1
η (Arg_16) = Y
η (Arg_17) = Z
η (Arg_18) = A1
η (Arg_19) = H1
τ = 0<=Arg_14 && 2<=E1 && E1<=D1 && 1<=F1 && Arg_15<=Arg_13 && Arg_13<=Arg_15
Preprocessing
Cut unreachable locations [f9] from the program graph
Cut unsatisfiable transition 12: f1->f10
Cut unsatisfiable transition 15: f1->f10
Eliminate variables {E1,F1,G1,Arg_4,Arg_5,Arg_6,Arg_7,Arg_8,Arg_9,Arg_10,Arg_11,Arg_12,Arg_14,Arg_16,Arg_17,Arg_18,Arg_19,Arg_21,Arg_22,Arg_23} that do not contribute to the problem
Found invariant Arg_15<=0 && 2+Arg_15<=Arg_0 && 0<=Arg_15 && 2<=Arg_0+Arg_15 && 2<=Arg_0 for location f10
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, Arg_2, Arg_3, Arg_13, Arg_15, Arg_20
Temp_Vars: A1, B1, C1, D1, Y, Z
Locations: f1, f10, f3, f4
Transitions:
32:f1(Arg_0,Arg_1,Arg_2,Arg_3,Arg_13,Arg_15,Arg_20) -> f1(Arg_0,1+Arg_1,Arg_3,B1,Arg_13,Arg_15,Arg_20):|:Arg_1<=Arg_0 && 2<=Arg_1 && 4<=Arg_0+Arg_1 && 2<=Arg_0 && Arg_1+1<=Arg_0 && 0<=Arg_1
33:f1(Arg_0,Arg_1,Arg_2,Arg_3,Arg_13,Arg_15,Arg_20) -> f10(Y,Arg_20+1,Arg_2,Arg_3,Arg_2,0,Arg_20):|:Arg_1<=Arg_0 && 2<=Arg_1 && 4<=Arg_0+Arg_1 && 2<=Arg_0 && Arg_0<=Arg_1 && 0<=Arg_1 && Y<=Z && 2<=Y && 1<=Arg_2
34:f1(Arg_0,Arg_1,Arg_2,Arg_3,Arg_13,Arg_15,Arg_20) -> f10(Y,Arg_20+1,Arg_2,Arg_3,Arg_2,0,Arg_20):|:Arg_1<=Arg_0 && 2<=Arg_1 && 4<=Arg_0+Arg_1 && 2<=Arg_0 && Arg_0<=Arg_1 && 0<=Arg_1 && Y<=Z && 2<=Y && Arg_2+1<=0
35:f10(Arg_0,Arg_1,Arg_2,Arg_3,Arg_13,Arg_15,Arg_20) -> f10(A1,Z,Y,Arg_3,Arg_13,0,Arg_20-1):|:Arg_15<=0 && 2+Arg_15<=Arg_0 && 0<=Arg_15 && 2<=Arg_0+Arg_15 && 2<=Arg_0 && Arg_13+1<=C1 && 0<=Arg_20 && 2<=A1 && A1<=Z && C1+1<=Y && Arg_15<=0 && 0<=Arg_15
36:f10(Arg_0,Arg_1,Arg_2,Arg_3,Arg_13,Arg_15,Arg_20) -> f10(A1,Z,Y,Arg_3,Arg_13,0,Arg_20-1):|:Arg_15<=0 && 2+Arg_15<=Arg_0 && 0<=Arg_15 && 2<=Arg_0+Arg_15 && 2<=Arg_0 && Arg_13+1<=C1 && 0<=Arg_20 && 2<=A1 && A1<=Z && Y+1<=C1 && Arg_15<=0 && 0<=Arg_15
37:f10(Arg_0,Arg_1,Arg_2,Arg_3,Arg_13,Arg_15,Arg_20) -> f10(A1,Z,Y,Arg_3,Arg_13,0,Arg_20-1):|:Arg_15<=0 && 2+Arg_15<=Arg_0 && 0<=Arg_15 && 2<=Arg_0+Arg_15 && 2<=Arg_0 && C1+1<=Arg_13 && 0<=Arg_20 && 2<=A1 && A1<=Z && C1+1<=Y && Arg_15<=0 && 0<=Arg_15
38:f10(Arg_0,Arg_1,Arg_2,Arg_3,Arg_13,Arg_15,Arg_20) -> f10(A1,Z,Y,Arg_3,Arg_13,0,Arg_20-1):|:Arg_15<=0 && 2+Arg_15<=Arg_0 && 0<=Arg_15 && 2<=Arg_0+Arg_15 && 2<=Arg_0 && C1+1<=Arg_13 && 0<=Arg_20 && 2<=A1 && A1<=Z && Y+1<=C1 && Arg_15<=0 && 0<=Arg_15
39:f10(Arg_0,Arg_1,Arg_2,Arg_3,Arg_13,Arg_15,Arg_20) -> f4(D1,Arg_1,Arg_2,Arg_3,C1,B1,Arg_20):|:Arg_15<=0 && 2+Arg_15<=Arg_0 && 0<=Arg_15 && 2<=Arg_0+Arg_15 && 2<=Arg_0 && 2<=D1 && 0<=Arg_20 && Arg_15<=Arg_13 && Arg_13<=Arg_15
41:f3(Arg_0,Arg_1,Arg_2,Arg_3,Arg_13,Arg_15,Arg_20) -> f1(Arg_0,2,Y,C1,Arg_13,Arg_15,Arg_20):|:2<=Arg_0
40:f3(Arg_0,Arg_1,Arg_2,Arg_3,Arg_13,Arg_15,Arg_20) -> f4(D1,0,0,Arg_3,C1,B1,Arg_20):|:D1<=0 && Arg_0<=0
Show Graph
G
f1
f1
f1->f1
t₃₂
η (Arg_1) = 1+Arg_1
η (Arg_2) = Arg_3
η (Arg_3) = B1
τ = Arg_1<=Arg_0 && 2<=Arg_1 && 4<=Arg_0+Arg_1 && 2<=Arg_0 && Arg_1+1<=Arg_0 && 0<=Arg_1
f10
f10
f1->f10
t₃₃
η (Arg_0) = Y
η (Arg_1) = Arg_20+1
η (Arg_13) = Arg_2
η (Arg_15) = 0
τ = Arg_1<=Arg_0 && 2<=Arg_1 && 4<=Arg_0+Arg_1 && 2<=Arg_0 && Arg_0<=Arg_1 && 0<=Arg_1 && Y<=Z && 2<=Y && 1<=Arg_2
f1->f10
t₃₄
η (Arg_0) = Y
η (Arg_1) = Arg_20+1
η (Arg_13) = Arg_2
η (Arg_15) = 0
τ = Arg_1<=Arg_0 && 2<=Arg_1 && 4<=Arg_0+Arg_1 && 2<=Arg_0 && Arg_0<=Arg_1 && 0<=Arg_1 && Y<=Z && 2<=Y && Arg_2+1<=0
f10->f10
t₃₅
η (Arg_0) = A1
η (Arg_1) = Z
η (Arg_2) = Y
η (Arg_15) = 0
η (Arg_20) = Arg_20-1
τ = Arg_15<=0 && 2+Arg_15<=Arg_0 && 0<=Arg_15 && 2<=Arg_0+Arg_15 && 2<=Arg_0 && Arg_13+1<=C1 && 0<=Arg_20 && 2<=A1 && A1<=Z && C1+1<=Y && Arg_15<=0 && 0<=Arg_15
f10->f10
t₃₆
η (Arg_0) = A1
η (Arg_1) = Z
η (Arg_2) = Y
η (Arg_15) = 0
η (Arg_20) = Arg_20-1
τ = Arg_15<=0 && 2+Arg_15<=Arg_0 && 0<=Arg_15 && 2<=Arg_0+Arg_15 && 2<=Arg_0 && Arg_13+1<=C1 && 0<=Arg_20 && 2<=A1 && A1<=Z && Y+1<=C1 && Arg_15<=0 && 0<=Arg_15
f10->f10
t₃₇
η (Arg_0) = A1
η (Arg_1) = Z
η (Arg_2) = Y
η (Arg_15) = 0
η (Arg_20) = Arg_20-1
τ = Arg_15<=0 && 2+Arg_15<=Arg_0 && 0<=Arg_15 && 2<=Arg_0+Arg_15 && 2<=Arg_0 && C1+1<=Arg_13 && 0<=Arg_20 && 2<=A1 && A1<=Z && C1+1<=Y && Arg_15<=0 && 0<=Arg_15
f10->f10
t₃₈
η (Arg_0) = A1
η (Arg_1) = Z
η (Arg_2) = Y
η (Arg_15) = 0
η (Arg_20) = Arg_20-1
τ = Arg_15<=0 && 2+Arg_15<=Arg_0 && 0<=Arg_15 && 2<=Arg_0+Arg_15 && 2<=Arg_0 && C1+1<=Arg_13 && 0<=Arg_20 && 2<=A1 && A1<=Z && Y+1<=C1 && Arg_15<=0 && 0<=Arg_15
f4
f4
f10->f4
t₃₉
η (Arg_0) = D1
η (Arg_13) = C1
η (Arg_15) = B1
τ = Arg_15<=0 && 2+Arg_15<=Arg_0 && 0<=Arg_15 && 2<=Arg_0+Arg_15 && 2<=Arg_0 && 2<=D1 && 0<=Arg_20 && Arg_15<=Arg_13 && Arg_13<=Arg_15
f3
f3
f3->f1
t₄₁
η (Arg_1) = 2
η (Arg_2) = Y
η (Arg_3) = C1
τ = 2<=Arg_0
f3->f4
t₄₀
η (Arg_0) = D1
η (Arg_1) = 0
η (Arg_2) = 0
η (Arg_13) = C1
η (Arg_15) = B1
τ = D1<=0 && Arg_0<=0
MPRF for transition 32:f1(Arg_0,Arg_1,Arg_2,Arg_3,Arg_13,Arg_15,Arg_20) -> f1(Arg_0,1+Arg_1,Arg_3,B1,Arg_13,Arg_15,Arg_20):|:Arg_1<=Arg_0 && 2<=Arg_1 && 4<=Arg_0+Arg_1 && 2<=Arg_0 && Arg_1+1<=Arg_0 && 0<=Arg_1 of depth 1:
new bound:
Arg_0+3 {O(n)}
MPRF:
f1 [Arg_0+1-Arg_1 ]
Show Graph
G
f1
f1
f1->f1
t₃₂
η (Arg_1) = 1+Arg_1
η (Arg_2) = Arg_3
η (Arg_3) = B1
τ = Arg_1<=Arg_0 && 2<=Arg_1 && 4<=Arg_0+Arg_1 && 2<=Arg_0 && Arg_1+1<=Arg_0 && 0<=Arg_1
f10
f10
f1->f10
t₃₃
η (Arg_0) = Y
η (Arg_1) = Arg_20+1
η (Arg_13) = Arg_2
η (Arg_15) = 0
τ = Arg_1<=Arg_0 && 2<=Arg_1 && 4<=Arg_0+Arg_1 && 2<=Arg_0 && Arg_0<=Arg_1 && 0<=Arg_1 && Y<=Z && 2<=Y && 1<=Arg_2
f1->f10
t₃₄
η (Arg_0) = Y
η (Arg_1) = Arg_20+1
η (Arg_13) = Arg_2
η (Arg_15) = 0
τ = Arg_1<=Arg_0 && 2<=Arg_1 && 4<=Arg_0+Arg_1 && 2<=Arg_0 && Arg_0<=Arg_1 && 0<=Arg_1 && Y<=Z && 2<=Y && Arg_2+1<=0
f10->f10
t₃₅
η (Arg_0) = A1
η (Arg_1) = Z
η (Arg_2) = Y
η (Arg_15) = 0
η (Arg_20) = Arg_20-1
τ = Arg_15<=0 && 2+Arg_15<=Arg_0 && 0<=Arg_15 && 2<=Arg_0+Arg_15 && 2<=Arg_0 && Arg_13+1<=C1 && 0<=Arg_20 && 2<=A1 && A1<=Z && C1+1<=Y && Arg_15<=0 && 0<=Arg_15
f10->f10
t₃₆
η (Arg_0) = A1
η (Arg_1) = Z
η (Arg_2) = Y
η (Arg_15) = 0
η (Arg_20) = Arg_20-1
τ = Arg_15<=0 && 2+Arg_15<=Arg_0 && 0<=Arg_15 && 2<=Arg_0+Arg_15 && 2<=Arg_0 && Arg_13+1<=C1 && 0<=Arg_20 && 2<=A1 && A1<=Z && Y+1<=C1 && Arg_15<=0 && 0<=Arg_15
f10->f10
t₃₇
η (Arg_0) = A1
η (Arg_1) = Z
η (Arg_2) = Y
η (Arg_15) = 0
η (Arg_20) = Arg_20-1
τ = Arg_15<=0 && 2+Arg_15<=Arg_0 && 0<=Arg_15 && 2<=Arg_0+Arg_15 && 2<=Arg_0 && C1+1<=Arg_13 && 0<=Arg_20 && 2<=A1 && A1<=Z && C1+1<=Y && Arg_15<=0 && 0<=Arg_15
f10->f10
t₃₈
η (Arg_0) = A1
η (Arg_1) = Z
η (Arg_2) = Y
η (Arg_15) = 0
η (Arg_20) = Arg_20-1
τ = Arg_15<=0 && 2+Arg_15<=Arg_0 && 0<=Arg_15 && 2<=Arg_0+Arg_15 && 2<=Arg_0 && C1+1<=Arg_13 && 0<=Arg_20 && 2<=A1 && A1<=Z && Y+1<=C1 && Arg_15<=0 && 0<=Arg_15
f4
f4
f10->f4
t₃₉
η (Arg_0) = D1
η (Arg_13) = C1
η (Arg_15) = B1
τ = Arg_15<=0 && 2+Arg_15<=Arg_0 && 0<=Arg_15 && 2<=Arg_0+Arg_15 && 2<=Arg_0 && 2<=D1 && 0<=Arg_20 && Arg_15<=Arg_13 && Arg_13<=Arg_15
f3
f3
f3->f1
t₄₁
η (Arg_1) = 2
η (Arg_2) = Y
η (Arg_3) = C1
τ = 2<=Arg_0
f3->f4
t₄₀
η (Arg_0) = D1
η (Arg_1) = 0
η (Arg_2) = 0
η (Arg_13) = C1
η (Arg_15) = B1
τ = D1<=0 && Arg_0<=0
MPRF for transition 35:f10(Arg_0,Arg_1,Arg_2,Arg_3,Arg_13,Arg_15,Arg_20) -> f10(A1,Z,Y,Arg_3,Arg_13,0,Arg_20-1):|:Arg_15<=0 && 2+Arg_15<=Arg_0 && 0<=Arg_15 && 2<=Arg_0+Arg_15 && 2<=Arg_0 && Arg_13+1<=C1 && 0<=Arg_20 && 2<=A1 && A1<=Z && C1+1<=Y && Arg_15<=0 && 0<=Arg_15 of depth 1:
new bound:
4*Arg_20+2 {O(n)}
MPRF:
f10 [Arg_20+1 ]
Show Graph
G
f1
f1
f1->f1
t₃₂
η (Arg_1) = 1+Arg_1
η (Arg_2) = Arg_3
η (Arg_3) = B1
τ = Arg_1<=Arg_0 && 2<=Arg_1 && 4<=Arg_0+Arg_1 && 2<=Arg_0 && Arg_1+1<=Arg_0 && 0<=Arg_1
f10
f10
f1->f10
t₃₃
η (Arg_0) = Y
η (Arg_1) = Arg_20+1
η (Arg_13) = Arg_2
η (Arg_15) = 0
τ = Arg_1<=Arg_0 && 2<=Arg_1 && 4<=Arg_0+Arg_1 && 2<=Arg_0 && Arg_0<=Arg_1 && 0<=Arg_1 && Y<=Z && 2<=Y && 1<=Arg_2
f1->f10
t₃₄
η (Arg_0) = Y
η (Arg_1) = Arg_20+1
η (Arg_13) = Arg_2
η (Arg_15) = 0
τ = Arg_1<=Arg_0 && 2<=Arg_1 && 4<=Arg_0+Arg_1 && 2<=Arg_0 && Arg_0<=Arg_1 && 0<=Arg_1 && Y<=Z && 2<=Y && Arg_2+1<=0
f10->f10
t₃₅
η (Arg_0) = A1
η (Arg_1) = Z
η (Arg_2) = Y
η (Arg_15) = 0
η (Arg_20) = Arg_20-1
τ = Arg_15<=0 && 2+Arg_15<=Arg_0 && 0<=Arg_15 && 2<=Arg_0+Arg_15 && 2<=Arg_0 && Arg_13+1<=C1 && 0<=Arg_20 && 2<=A1 && A1<=Z && C1+1<=Y && Arg_15<=0 && 0<=Arg_15
f10->f10
t₃₆
η (Arg_0) = A1
η (Arg_1) = Z
η (Arg_2) = Y
η (Arg_15) = 0
η (Arg_20) = Arg_20-1
τ = Arg_15<=0 && 2+Arg_15<=Arg_0 && 0<=Arg_15 && 2<=Arg_0+Arg_15 && 2<=Arg_0 && Arg_13+1<=C1 && 0<=Arg_20 && 2<=A1 && A1<=Z && Y+1<=C1 && Arg_15<=0 && 0<=Arg_15
f10->f10
t₃₇
η (Arg_0) = A1
η (Arg_1) = Z
η (Arg_2) = Y
η (Arg_15) = 0
η (Arg_20) = Arg_20-1
τ = Arg_15<=0 && 2+Arg_15<=Arg_0 && 0<=Arg_15 && 2<=Arg_0+Arg_15 && 2<=Arg_0 && C1+1<=Arg_13 && 0<=Arg_20 && 2<=A1 && A1<=Z && C1+1<=Y && Arg_15<=0 && 0<=Arg_15
f10->f10
t₃₈
η (Arg_0) = A1
η (Arg_1) = Z
η (Arg_2) = Y
η (Arg_15) = 0
η (Arg_20) = Arg_20-1
τ = Arg_15<=0 && 2+Arg_15<=Arg_0 && 0<=Arg_15 && 2<=Arg_0+Arg_15 && 2<=Arg_0 && C1+1<=Arg_13 && 0<=Arg_20 && 2<=A1 && A1<=Z && Y+1<=C1 && Arg_15<=0 && 0<=Arg_15
f4
f4
f10->f4
t₃₉
η (Arg_0) = D1
η (Arg_13) = C1
η (Arg_15) = B1
τ = Arg_15<=0 && 2+Arg_15<=Arg_0 && 0<=Arg_15 && 2<=Arg_0+Arg_15 && 2<=Arg_0 && 2<=D1 && 0<=Arg_20 && Arg_15<=Arg_13 && Arg_13<=Arg_15
f3
f3
f3->f1
t₄₁
η (Arg_1) = 2
η (Arg_2) = Y
η (Arg_3) = C1
τ = 2<=Arg_0
f3->f4
t₄₀
η (Arg_0) = D1
η (Arg_1) = 0
η (Arg_2) = 0
η (Arg_13) = C1
η (Arg_15) = B1
τ = D1<=0 && Arg_0<=0
MPRF for transition 36:f10(Arg_0,Arg_1,Arg_2,Arg_3,Arg_13,Arg_15,Arg_20) -> f10(A1,Z,Y,Arg_3,Arg_13,0,Arg_20-1):|:Arg_15<=0 && 2+Arg_15<=Arg_0 && 0<=Arg_15 && 2<=Arg_0+Arg_15 && 2<=Arg_0 && Arg_13+1<=C1 && 0<=Arg_20 && 2<=A1 && A1<=Z && Y+1<=C1 && Arg_15<=0 && 0<=Arg_15 of depth 1:
new bound:
4*Arg_20+2 {O(n)}
MPRF:
f10 [Arg_20+1 ]
Show Graph
G
f1
f1
f1->f1
t₃₂
η (Arg_1) = 1+Arg_1
η (Arg_2) = Arg_3
η (Arg_3) = B1
τ = Arg_1<=Arg_0 && 2<=Arg_1 && 4<=Arg_0+Arg_1 && 2<=Arg_0 && Arg_1+1<=Arg_0 && 0<=Arg_1
f10
f10
f1->f10
t₃₃
η (Arg_0) = Y
η (Arg_1) = Arg_20+1
η (Arg_13) = Arg_2
η (Arg_15) = 0
τ = Arg_1<=Arg_0 && 2<=Arg_1 && 4<=Arg_0+Arg_1 && 2<=Arg_0 && Arg_0<=Arg_1 && 0<=Arg_1 && Y<=Z && 2<=Y && 1<=Arg_2
f1->f10
t₃₄
η (Arg_0) = Y
η (Arg_1) = Arg_20+1
η (Arg_13) = Arg_2
η (Arg_15) = 0
τ = Arg_1<=Arg_0 && 2<=Arg_1 && 4<=Arg_0+Arg_1 && 2<=Arg_0 && Arg_0<=Arg_1 && 0<=Arg_1 && Y<=Z && 2<=Y && Arg_2+1<=0
f10->f10
t₃₅
η (Arg_0) = A1
η (Arg_1) = Z
η (Arg_2) = Y
η (Arg_15) = 0
η (Arg_20) = Arg_20-1
τ = Arg_15<=0 && 2+Arg_15<=Arg_0 && 0<=Arg_15 && 2<=Arg_0+Arg_15 && 2<=Arg_0 && Arg_13+1<=C1 && 0<=Arg_20 && 2<=A1 && A1<=Z && C1+1<=Y && Arg_15<=0 && 0<=Arg_15
f10->f10
t₃₆
η (Arg_0) = A1
η (Arg_1) = Z
η (Arg_2) = Y
η (Arg_15) = 0
η (Arg_20) = Arg_20-1
τ = Arg_15<=0 && 2+Arg_15<=Arg_0 && 0<=Arg_15 && 2<=Arg_0+Arg_15 && 2<=Arg_0 && Arg_13+1<=C1 && 0<=Arg_20 && 2<=A1 && A1<=Z && Y+1<=C1 && Arg_15<=0 && 0<=Arg_15
f10->f10
t₃₇
η (Arg_0) = A1
η (Arg_1) = Z
η (Arg_2) = Y
η (Arg_15) = 0
η (Arg_20) = Arg_20-1
τ = Arg_15<=0 && 2+Arg_15<=Arg_0 && 0<=Arg_15 && 2<=Arg_0+Arg_15 && 2<=Arg_0 && C1+1<=Arg_13 && 0<=Arg_20 && 2<=A1 && A1<=Z && C1+1<=Y && Arg_15<=0 && 0<=Arg_15
f10->f10
t₃₈
η (Arg_0) = A1
η (Arg_1) = Z
η (Arg_2) = Y
η (Arg_15) = 0
η (Arg_20) = Arg_20-1
τ = Arg_15<=0 && 2+Arg_15<=Arg_0 && 0<=Arg_15 && 2<=Arg_0+Arg_15 && 2<=Arg_0 && C1+1<=Arg_13 && 0<=Arg_20 && 2<=A1 && A1<=Z && Y+1<=C1 && Arg_15<=0 && 0<=Arg_15
f4
f4
f10->f4
t₃₉
η (Arg_0) = D1
η (Arg_13) = C1
η (Arg_15) = B1
τ = Arg_15<=0 && 2+Arg_15<=Arg_0 && 0<=Arg_15 && 2<=Arg_0+Arg_15 && 2<=Arg_0 && 2<=D1 && 0<=Arg_20 && Arg_15<=Arg_13 && Arg_13<=Arg_15
f3
f3
f3->f1
t₄₁
η (Arg_1) = 2
η (Arg_2) = Y
η (Arg_3) = C1
τ = 2<=Arg_0
f3->f4
t₄₀
η (Arg_0) = D1
η (Arg_1) = 0
η (Arg_2) = 0
η (Arg_13) = C1
η (Arg_15) = B1
τ = D1<=0 && Arg_0<=0
MPRF for transition 37:f10(Arg_0,Arg_1,Arg_2,Arg_3,Arg_13,Arg_15,Arg_20) -> f10(A1,Z,Y,Arg_3,Arg_13,0,Arg_20-1):|:Arg_15<=0 && 2+Arg_15<=Arg_0 && 0<=Arg_15 && 2<=Arg_0+Arg_15 && 2<=Arg_0 && C1+1<=Arg_13 && 0<=Arg_20 && 2<=A1 && A1<=Z && C1+1<=Y && Arg_15<=0 && 0<=Arg_15 of depth 1:
new bound:
4*Arg_20+2 {O(n)}
MPRF:
f10 [Arg_20+1 ]
Show Graph
G
f1
f1
f1->f1
t₃₂
η (Arg_1) = 1+Arg_1
η (Arg_2) = Arg_3
η (Arg_3) = B1
τ = Arg_1<=Arg_0 && 2<=Arg_1 && 4<=Arg_0+Arg_1 && 2<=Arg_0 && Arg_1+1<=Arg_0 && 0<=Arg_1
f10
f10
f1->f10
t₃₃
η (Arg_0) = Y
η (Arg_1) = Arg_20+1
η (Arg_13) = Arg_2
η (Arg_15) = 0
τ = Arg_1<=Arg_0 && 2<=Arg_1 && 4<=Arg_0+Arg_1 && 2<=Arg_0 && Arg_0<=Arg_1 && 0<=Arg_1 && Y<=Z && 2<=Y && 1<=Arg_2
f1->f10
t₃₄
η (Arg_0) = Y
η (Arg_1) = Arg_20+1
η (Arg_13) = Arg_2
η (Arg_15) = 0
τ = Arg_1<=Arg_0 && 2<=Arg_1 && 4<=Arg_0+Arg_1 && 2<=Arg_0 && Arg_0<=Arg_1 && 0<=Arg_1 && Y<=Z && 2<=Y && Arg_2+1<=0
f10->f10
t₃₅
η (Arg_0) = A1
η (Arg_1) = Z
η (Arg_2) = Y
η (Arg_15) = 0
η (Arg_20) = Arg_20-1
τ = Arg_15<=0 && 2+Arg_15<=Arg_0 && 0<=Arg_15 && 2<=Arg_0+Arg_15 && 2<=Arg_0 && Arg_13+1<=C1 && 0<=Arg_20 && 2<=A1 && A1<=Z && C1+1<=Y && Arg_15<=0 && 0<=Arg_15
f10->f10
t₃₆
η (Arg_0) = A1
η (Arg_1) = Z
η (Arg_2) = Y
η (Arg_15) = 0
η (Arg_20) = Arg_20-1
τ = Arg_15<=0 && 2+Arg_15<=Arg_0 && 0<=Arg_15 && 2<=Arg_0+Arg_15 && 2<=Arg_0 && Arg_13+1<=C1 && 0<=Arg_20 && 2<=A1 && A1<=Z && Y+1<=C1 && Arg_15<=0 && 0<=Arg_15
f10->f10
t₃₇
η (Arg_0) = A1
η (Arg_1) = Z
η (Arg_2) = Y
η (Arg_15) = 0
η (Arg_20) = Arg_20-1
τ = Arg_15<=0 && 2+Arg_15<=Arg_0 && 0<=Arg_15 && 2<=Arg_0+Arg_15 && 2<=Arg_0 && C1+1<=Arg_13 && 0<=Arg_20 && 2<=A1 && A1<=Z && C1+1<=Y && Arg_15<=0 && 0<=Arg_15
f10->f10
t₃₈
η (Arg_0) = A1
η (Arg_1) = Z
η (Arg_2) = Y
η (Arg_15) = 0
η (Arg_20) = Arg_20-1
τ = Arg_15<=0 && 2+Arg_15<=Arg_0 && 0<=Arg_15 && 2<=Arg_0+Arg_15 && 2<=Arg_0 && C1+1<=Arg_13 && 0<=Arg_20 && 2<=A1 && A1<=Z && Y+1<=C1 && Arg_15<=0 && 0<=Arg_15
f4
f4
f10->f4
t₃₉
η (Arg_0) = D1
η (Arg_13) = C1
η (Arg_15) = B1
τ = Arg_15<=0 && 2+Arg_15<=Arg_0 && 0<=Arg_15 && 2<=Arg_0+Arg_15 && 2<=Arg_0 && 2<=D1 && 0<=Arg_20 && Arg_15<=Arg_13 && Arg_13<=Arg_15
f3
f3
f3->f1
t₄₁
η (Arg_1) = 2
η (Arg_2) = Y
η (Arg_3) = C1
τ = 2<=Arg_0
f3->f4
t₄₀
η (Arg_0) = D1
η (Arg_1) = 0
η (Arg_2) = 0
η (Arg_13) = C1
η (Arg_15) = B1
τ = D1<=0 && Arg_0<=0
MPRF for transition 38:f10(Arg_0,Arg_1,Arg_2,Arg_3,Arg_13,Arg_15,Arg_20) -> f10(A1,Z,Y,Arg_3,Arg_13,0,Arg_20-1):|:Arg_15<=0 && 2+Arg_15<=Arg_0 && 0<=Arg_15 && 2<=Arg_0+Arg_15 && 2<=Arg_0 && C1+1<=Arg_13 && 0<=Arg_20 && 2<=A1 && A1<=Z && Y+1<=C1 && Arg_15<=0 && 0<=Arg_15 of depth 1:
new bound:
4*Arg_20+2 {O(n)}
MPRF:
f10 [Arg_20+1 ]
Show Graph
G
f1
f1
f1->f1
t₃₂
η (Arg_1) = 1+Arg_1
η (Arg_2) = Arg_3
η (Arg_3) = B1
τ = Arg_1<=Arg_0 && 2<=Arg_1 && 4<=Arg_0+Arg_1 && 2<=Arg_0 && Arg_1+1<=Arg_0 && 0<=Arg_1
f10
f10
f1->f10
t₃₃
η (Arg_0) = Y
η (Arg_1) = Arg_20+1
η (Arg_13) = Arg_2
η (Arg_15) = 0
τ = Arg_1<=Arg_0 && 2<=Arg_1 && 4<=Arg_0+Arg_1 && 2<=Arg_0 && Arg_0<=Arg_1 && 0<=Arg_1 && Y<=Z && 2<=Y && 1<=Arg_2
f1->f10
t₃₄
η (Arg_0) = Y
η (Arg_1) = Arg_20+1
η (Arg_13) = Arg_2
η (Arg_15) = 0
τ = Arg_1<=Arg_0 && 2<=Arg_1 && 4<=Arg_0+Arg_1 && 2<=Arg_0 && Arg_0<=Arg_1 && 0<=Arg_1 && Y<=Z && 2<=Y && Arg_2+1<=0
f10->f10
t₃₅
η (Arg_0) = A1
η (Arg_1) = Z
η (Arg_2) = Y
η (Arg_15) = 0
η (Arg_20) = Arg_20-1
τ = Arg_15<=0 && 2+Arg_15<=Arg_0 && 0<=Arg_15 && 2<=Arg_0+Arg_15 && 2<=Arg_0 && Arg_13+1<=C1 && 0<=Arg_20 && 2<=A1 && A1<=Z && C1+1<=Y && Arg_15<=0 && 0<=Arg_15
f10->f10
t₃₆
η (Arg_0) = A1
η (Arg_1) = Z
η (Arg_2) = Y
η (Arg_15) = 0
η (Arg_20) = Arg_20-1
τ = Arg_15<=0 && 2+Arg_15<=Arg_0 && 0<=Arg_15 && 2<=Arg_0+Arg_15 && 2<=Arg_0 && Arg_13+1<=C1 && 0<=Arg_20 && 2<=A1 && A1<=Z && Y+1<=C1 && Arg_15<=0 && 0<=Arg_15
f10->f10
t₃₇
η (Arg_0) = A1
η (Arg_1) = Z
η (Arg_2) = Y
η (Arg_15) = 0
η (Arg_20) = Arg_20-1
τ = Arg_15<=0 && 2+Arg_15<=Arg_0 && 0<=Arg_15 && 2<=Arg_0+Arg_15 && 2<=Arg_0 && C1+1<=Arg_13 && 0<=Arg_20 && 2<=A1 && A1<=Z && C1+1<=Y && Arg_15<=0 && 0<=Arg_15
f10->f10
t₃₈
η (Arg_0) = A1
η (Arg_1) = Z
η (Arg_2) = Y
η (Arg_15) = 0
η (Arg_20) = Arg_20-1
τ = Arg_15<=0 && 2+Arg_15<=Arg_0 && 0<=Arg_15 && 2<=Arg_0+Arg_15 && 2<=Arg_0 && C1+1<=Arg_13 && 0<=Arg_20 && 2<=A1 && A1<=Z && Y+1<=C1 && Arg_15<=0 && 0<=Arg_15
f4
f4
f10->f4
t₃₉
η (Arg_0) = D1
η (Arg_13) = C1
η (Arg_15) = B1
τ = Arg_15<=0 && 2+Arg_15<=Arg_0 && 0<=Arg_15 && 2<=Arg_0+Arg_15 && 2<=Arg_0 && 2<=D1 && 0<=Arg_20 && Arg_15<=Arg_13 && Arg_13<=Arg_15
f3
f3
f3->f1
t₄₁
η (Arg_1) = 2
η (Arg_2) = Y
η (Arg_3) = C1
τ = 2<=Arg_0
f3->f4
t₄₀
η (Arg_0) = D1
η (Arg_1) = 0
η (Arg_2) = 0
η (Arg_13) = C1
η (Arg_15) = B1
τ = D1<=0 && Arg_0<=0
All Bounds
Timebounds
Overall timebound:16*Arg_20+Arg_0+16 {O(n)}
32: f1->f1: Arg_0+3 {O(n)}
33: f1->f10: 1 {O(1)}
34: f1->f10: 1 {O(1)}
35: f10->f10: 4*Arg_20+2 {O(n)}
36: f10->f10: 4*Arg_20+2 {O(n)}
37: f10->f10: 4*Arg_20+2 {O(n)}
38: f10->f10: 4*Arg_20+2 {O(n)}
39: f10->f4: 1 {O(1)}
40: f3->f4: 1 {O(1)}
41: f3->f1: 1 {O(1)}
Costbounds
Overall costbound: 16*Arg_20+Arg_0+16 {O(n)}
32: f1->f1: Arg_0+3 {O(n)}
33: f1->f10: 1 {O(1)}
34: f1->f10: 1 {O(1)}
35: f10->f10: 4*Arg_20+2 {O(n)}
36: f10->f10: 4*Arg_20+2 {O(n)}
37: f10->f10: 4*Arg_20+2 {O(n)}
38: f10->f10: 4*Arg_20+2 {O(n)}
39: f10->f4: 1 {O(1)}
40: f3->f4: 1 {O(1)}
41: f3->f1: 1 {O(1)}
Sizebounds
32: f1->f1, Arg_0: Arg_0 {O(n)}
32: f1->f1, Arg_1: Arg_0+5 {O(n)}
32: f1->f1, Arg_13: Arg_13 {O(n)}
32: f1->f1, Arg_15: Arg_15 {O(n)}
32: f1->f1, Arg_20: Arg_20 {O(n)}
33: f1->f10, Arg_1: 2*Arg_20+2 {O(n)}
33: f1->f10, Arg_15: 0 {O(1)}
33: f1->f10, Arg_20: 2*Arg_20 {O(n)}
34: f1->f10, Arg_1: 2*Arg_20+2 {O(n)}
34: f1->f10, Arg_15: 0 {O(1)}
34: f1->f10, Arg_20: 2*Arg_20 {O(n)}
35: f10->f10, Arg_15: 0 {O(1)}
35: f10->f10, Arg_20: 16*Arg_20+1 {O(n)}
36: f10->f10, Arg_15: 0 {O(1)}
36: f10->f10, Arg_20: 16*Arg_20+1 {O(n)}
37: f10->f10, Arg_15: 0 {O(1)}
37: f10->f10, Arg_20: 16*Arg_20+1 {O(n)}
38: f10->f10, Arg_15: 0 {O(1)}
38: f10->f10, Arg_20: 16*Arg_20+1 {O(n)}
39: f10->f4, Arg_20: 64*Arg_20+4 {O(n)}
40: f3->f4, Arg_1: 0 {O(1)}
40: f3->f4, Arg_2: 0 {O(1)}
40: f3->f4, Arg_3: Arg_3 {O(n)}
40: f3->f4, Arg_20: Arg_20 {O(n)}
41: f3->f1, Arg_0: Arg_0 {O(n)}
41: f3->f1, Arg_1: 2 {O(1)}
41: f3->f1, Arg_13: Arg_13 {O(n)}
41: f3->f1, Arg_15: Arg_15 {O(n)}
41: f3->f1, Arg_20: Arg_20 {O(n)}