Initial Problem

Start: f3
Program_Vars: X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁
Temp_Vars: G1, H1, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1
Locations: f1, f10, f3, f4, f9
Transitions:
t₀: f1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁) → f1(X₀, 1+X₁, X₃, G1, X₃, H1, X₁, X₈, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁) :|: 1+X₁ ≤ X₀ ∧ 0 ≤ X₁
t₁₄: f1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁) → f10(H1, K1, J1, R1, Q1, X₅, X₆, X₇, X₈, X₂, X₁₉, X₁₃, X₁₃, X₁₃, G1, X₂, X₂, X₂, M1, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, I1, L1, N1, X₂₈, 1+X₁₉, X₈, S1) :|: 1+X₁₃ ≤ X₂ ∧ 1+X₂ ≤ X₁₃ ∧ 2 ≤ G1 ∧ 2 ≤ U1 ∧ G1 ≤ T1 ∧ 0 ≤ K1 ∧ U1 ≤ K1 ∧ X₀ ≤ X₁ ∧ 0 ≤ X₁
t₁₅: f1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁) → f10(H1, K1, J1, R1, Q1, X₅, X₆, X₇, X₈, X₂, X₁₉, X₁₃, X₁₃, X₁₃, G1, X₂, X₂, X₂, M1, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, I1, L1, N1, X₂₈, 1+X₁₉, X₈, S1) :|: 1+X₁₃ ≤ X₂ ∧ 2 ≤ G1 ∧ 2 ≤ U1 ∧ G1 ≤ T1 ∧ 0 ≤ K1 ∧ U1 ≤ K1 ∧ X₀ ≤ X₁ ∧ 0 ≤ X₁
t₁₆: f1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁) → f10(H1, K1, J1, R1, Q1, X₅, X₆, X₇, X₈, X₂, X₁₉, X₁₃, X₁₃, X₁₃, G1, X₂, X₂, X₂, M1, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, I1, L1, N1, X₂₈, 1+X₁₉, X₈, S1) :|: 1+X₂ ≤ X₁₃ ∧ 2 ≤ G1 ∧ 2 ≤ U1 ∧ G1 ≤ T1 ∧ 0 ≤ K1 ∧ U1 ≤ K1 ∧ X₀ ≤ X₁ ∧ 0 ≤ X₁
t₁₇: f1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁) → f10(H1, K1, J1, R1, Q1, X₅, X₆, X₇, X₈, X₂, X₁₉, X₁₃, X₁₃, X₁₃, G1, X₂, X₂, X₂, M1, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, I1, L1, N1, X₂₈, 1+X₁₉, X₈, S1) :|: 1+X₁₃ ≤ X₂ ∧ 1+X₂ ≤ X₁₃ ∧ 2 ≤ G1 ∧ 2 ≤ U1 ∧ G1 ≤ T1 ∧ 0 ≤ K1 ∧ U1 ≤ K1 ∧ X₀ ≤ X₁ ∧ 0 ≤ X₁
t₇: f10(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁) → f10(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₂, X₁₂, X₁₂, G1, H1, H1, X₉, X₁₈, X₁₉-1, I1, X₈, X₁₉-1, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁) :|: 1+J1 ≤ H1 ∧ 1+X₉ ≤ J1 ∧ 2 ≤ G1 ∧ 0 ≤ X₁₉
t₈: f10(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁) → f10(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₂, X₁₂, X₁₂, G1, H1, H1, X₉, X₁₈, X₁₉-1, I1, X₈, X₁₉-1, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁) :|: 1+H1 ≤ J1 ∧ 1+X₉ ≤ J1 ∧ 2 ≤ G1 ∧ 0 ≤ X₁₉
t₉: f10(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁) → f10(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₂, X₁₂, X₁₂, G1, H1, H1, X₉, X₁₈, X₁₉-1, I1, X₈, X₁₉-1, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁) :|: 1+J1 ≤ H1 ∧ 1+J1 ≤ X₉ ∧ 2 ≤ G1 ∧ 0 ≤ X₁₉
t₁₀: f10(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁) → f10(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₂, X₁₂, X₁₂, G1, H1, H1, X₉, X₁₈, X₁₉-1, I1, X₈, X₁₉-1, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁) :|: 1+H1 ≤ J1 ∧ 1+J1 ≤ X₉ ∧ 2 ≤ G1 ∧ 0 ≤ X₁₉
t₁₁: f10(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁) → f4(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, K1, X₁₀, X₁₁, J1, X₁₃, G1, X₁₅, I1, L1, H1, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁) :|: 2 ≤ G1 ∧ X₁₂ ≤ X₉ ∧ X₉ ≤ X₁₂ ∧ 0 ≤ X₁₉
t₁₃: f3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁) → f1(J1, 2, K1, L1, K1, X₅, X₆, X₇, X₈, X₉, X₁₀, G1, X₁₂, G1, J1, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, H1, I1, G1, X₂₆, K1, M1, X₂₉, X₃₀, X₃₁) :|: 2 ≤ J1
t₁₂: f3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁) → f4(J1, M1, L1, T1, S1, X₅, X₆, X₇, X₈, W1, X₁₀, X₂₃, V1, X₂₃, I1, X₂₃, U1, X1, Q1, X₁₉, X₂₀, X₂₁, X₂₂, G1, H1, K1, N1, R1, X₂₈, X₂₉, X₃₀, X₃₁) :|: I1 ≤ 0 ∧ O1 ≤ 0 ∧ P1 ≤ 0
t₁₈: f3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁) → f4(J1, M1, L1, T1, S1, X₅, X₆, X₇, X₈, X1, X₁₀, G1, W1, X₃, 1, U1, V1, O1, Q1, X₁₉, X₂₀, X₂₁, X₂₂, H1, I1, K1, N1, R1, X₂₈, X₂₉, X₃₀, X₃₁) :|: 1 ≤ 0 ∧ 1+U1 ≤ G1
t₁₉: f3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁) → f4(J1, M1, L1, T1, S1, X₅, X₆, X₇, X₈, X1, X₁₀, G1, W1, X₃, 1, U1, V1, O1, Q1, X₁₉, X₂₀, X₂₁, X₂₂, H1, I1, K1, N1, R1, X₂₈, X₂₉, X₃₀, X₃₁) :|: 1 ≤ 0 ∧ 1+G1 ≤ U1
t₂₀: f3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁) → f4(J1, M1, L1, T1, S1, X₅, X₆, X₇, X₈, X1, X₁₀, G1, W1, X₃, 1, U1, V1, O1, Q1, X₁₉, X₂₀, X₂₁, X₂₂, H1, I1, K1, N1, R1, X₂₈, X₂₉, X₃₀, X₃₁) :|: 1 ≤ 0 ∧ 1+U1 ≤ G1
t₂₁: f3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁) → f4(J1, M1, L1, T1, S1, X₅, X₆, X₇, X₈, X1, X₁₀, G1, W1, X₃, 1, U1, V1, O1, Q1, X₁₉, X₂₀, X₂₁, X₂₂, H1, I1, K1, N1, R1, X₂₈, X₂₉, X₃₀, X₃₁) :|: 1 ≤ 0 ∧ 1+G1 ≤ U1
t₁: f9(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁) → f10(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₂, X₁₂, X₁₂, G1, H1, H1, X₉, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁) :|: 1+I1 ≤ H1 ∧ 1+X₉ ≤ I1 ∧ 2 ≤ G1 ∧ 0 ≤ X₁₀
t₂: f9(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁) → f10(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₂, X₁₂, X₁₂, G1, H1, H1, X₉, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁) :|: 1+H1 ≤ I1 ∧ 1+X₉ ≤ I1 ∧ 2 ≤ G1 ∧ 0 ≤ X₁₀
t₃: f9(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁) → f10(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₂, X₁₂, X₁₂, G1, H1, H1, X₉, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁) :|: 1+I1 ≤ H1 ∧ 1+I1 ≤ X₉ ∧ 2 ≤ G1 ∧ 0 ≤ X₁₀
t₄: f9(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁) → f10(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₂, X₁₂, X₁₂, G1, H1, H1, X₉, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁) :|: 1+H1 ≤ I1 ∧ 1+I1 ≤ X₉ ∧ 2 ≤ G1 ∧ 0 ≤ X₁₀
t₅: f9(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁) → f4(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, M1, X₁₀, G1, L1, X₁₃, H1, J1, K1, N1, I1, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁) :|: 1+J1 ≤ G1 ∧ 2 ≤ H1 ∧ X₁₂ ≤ X₉ ∧ X₉ ≤ X₁₂ ∧ 0 ≤ X₁₀
t₆: f9(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁) → f4(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, M1, X₁₀, G1, L1, X₁₃, H1, J1, K1, N1, I1, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁) :|: 1+G1 ≤ J1 ∧ 2 ≤ H1 ∧ X₁₂ ≤ X₉ ∧ X₉ ≤ X₁₂ ∧ 0 ≤ X₁₀

Preprocessing

Cut unreachable locations [f9] from the program graph

Cut unsatisfiable transition [t₁₄: f1→f10; t₁₇: f1→f10; t₁₈: f3→f4; t₁₉: f3→f4; t₂₀: f3→f4; t₂₁: f3→f4]

Eliminate variables [N1; Q1; S1; X1; X₄; X₅; X₆; X₇; X₈; X₁₀; X₁₁; X₁₄; X₁₅; X₁₆; X₁₇; X₁₈; X₂₀; X₂₁; X₂₂; X₂₄; X₂₅; X₂₆; X₂₇; X₂₈; X₂₉; X₃₀; X₃₁] that do not contribute to the problem

Found invariant X₁ ≤ X₀ ∧ 2 ≤ X₁ ∧ 4 ≤ X₀+X₁ ∧ 2 ≤ X₀ for location f1

Found invariant X₆ ≤ X₅ ∧ X₅ ≤ X₆ ∧ 2 ≤ X₁ for location f10

Problem after Preprocessing

Start: f3
Program_Vars: X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈
Temp_Vars: G1, H1, I1, J1, K1, L1, M1, O1, P1, R1, T1, U1, V1, W1
Locations: f1, f10, f3, f4
Transitions:
t₃₅: f1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → f1(X₀, 1+X₁, X₃, G1, X₄, X₅, X₆, X₇, X₈) :|: 1+X₁ ≤ X₀ ∧ 0 ≤ X₁ ∧ 2 ≤ X₀ ∧ 2 ≤ X₁ ∧ 4 ≤ X₀+X₁ ∧ X₁ ≤ X₀
t₃₆: f1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → f10(H1, K1, J1, R1, X₂, X₆, X₆, X₇, X₈) :|: 1+X₆ ≤ X₂ ∧ 2 ≤ G1 ∧ 2 ≤ U1 ∧ G1 ≤ T1 ∧ 0 ≤ K1 ∧ U1 ≤ K1 ∧ X₀ ≤ X₁ ∧ 0 ≤ X₁ ∧ 2 ≤ X₀ ∧ 2 ≤ X₁ ∧ 4 ≤ X₀+X₁ ∧ X₁ ≤ X₀
t₃₇: f1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → f10(H1, K1, J1, R1, X₂, X₆, X₆, X₇, X₈) :|: 1+X₂ ≤ X₆ ∧ 2 ≤ G1 ∧ 2 ≤ U1 ∧ G1 ≤ T1 ∧ 0 ≤ K1 ∧ U1 ≤ K1 ∧ X₀ ≤ X₁ ∧ 0 ≤ X₁ ∧ 2 ≤ X₀ ∧ 2 ≤ X₁ ∧ 4 ≤ X₀+X₁ ∧ X₁ ≤ X₀
t₃₈: f10(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → f10(X₀, X₁, X₂, X₃, X₄, X₅, X₅, X₇-1, X₈) :|: 1+J1 ≤ H1 ∧ 1+X₄ ≤ J1 ∧ 2 ≤ G1 ∧ 0 ≤ X₇ ∧ 2 ≤ X₁ ∧ X₆ ≤ X₅ ∧ X₅ ≤ X₆
t₃₉: f10(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → f10(X₀, X₁, X₂, X₃, X₄, X₅, X₅, X₇-1, X₈) :|: 1+H1 ≤ J1 ∧ 1+X₄ ≤ J1 ∧ 2 ≤ G1 ∧ 0 ≤ X₇ ∧ 2 ≤ X₁ ∧ X₆ ≤ X₅ ∧ X₅ ≤ X₆
t₄₀: f10(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → f10(X₀, X₁, X₂, X₃, X₄, X₅, X₅, X₇-1, X₈) :|: 1+J1 ≤ H1 ∧ 1+J1 ≤ X₄ ∧ 2 ≤ G1 ∧ 0 ≤ X₇ ∧ 2 ≤ X₁ ∧ X₆ ≤ X₅ ∧ X₅ ≤ X₆
t₄₁: f10(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → f10(X₀, X₁, X₂, X₃, X₄, X₅, X₅, X₇-1, X₈) :|: 1+H1 ≤ J1 ∧ 1+J1 ≤ X₄ ∧ 2 ≤ G1 ∧ 0 ≤ X₇ ∧ 2 ≤ X₁ ∧ X₆ ≤ X₅ ∧ X₅ ≤ X₆
t₄₂: f10(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → f4(X₀, X₁, X₂, X₃, K1, J1, X₆, X₇, X₈) :|: 2 ≤ G1 ∧ X₅ ≤ X₄ ∧ X₄ ≤ X₅ ∧ 0 ≤ X₇ ∧ 2 ≤ X₁ ∧ X₆ ≤ X₅ ∧ X₅ ≤ X₆
t₄₃: f3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → f1(J1, 2, K1, L1, X₄, X₅, G1, X₇, H1) :|: 2 ≤ J1
t₄₄: f3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → f4(J1, M1, L1, T1, W1, V1, X₈, X₇, G1) :|: I1 ≤ 0 ∧ O1 ≤ 0 ∧ P1 ≤ 0

Found invariant X₆ ≤ X₅ ∧ X₅ ≤ X₆ ∧ 2 ≤ X₁ for location f10

Found invariant X₁ ≤ 2 ∧ X₁ ≤ X₀ ∧ 2 ≤ X₁ ∧ 4 ≤ X₀+X₁ ∧ 2 ≤ X₀ for location f1

Found invariant X₁ ≤ X₀ ∧ 3 ≤ X₁ ∧ 6 ≤ X₀+X₁ ∧ 3 ≤ X₀ for location f1_v1

MPRF for transition t₃₈: f10(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → f10(X₀, X₁, X₂, X₃, X₄, X₅, X₅, X₇-1, X₈) :|: 1+J1 ≤ H1 ∧ 1+X₄ ≤ J1 ∧ 2 ≤ G1 ∧ 0 ≤ X₇ ∧ 2 ≤ X₁ ∧ X₆ ≤ X₅ ∧ X₅ ≤ X₆ of depth 1:

new bound:

4⋅X₇+2 {O(n)}

• f10: [1+X₇]

MPRF for transition t₃₉: f10(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → f10(X₀, X₁, X₂, X₃, X₄, X₅, X₅, X₇-1, X₈) :|: 1+H1 ≤ J1 ∧ 1+X₄ ≤ J1 ∧ 2 ≤ G1 ∧ 0 ≤ X₇ ∧ 2 ≤ X₁ ∧ X₆ ≤ X₅ ∧ X₅ ≤ X₆ of depth 1:

new bound:

4⋅X₇+2 {O(n)}

• f10: [1+X₇]

MPRF for transition t₄₀: f10(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → f10(X₀, X₁, X₂, X₃, X₄, X₅, X₅, X₇-1, X₈) :|: 1+J1 ≤ H1 ∧ 1+J1 ≤ X₄ ∧ 2 ≤ G1 ∧ 0 ≤ X₇ ∧ 2 ≤ X₁ ∧ X₆ ≤ X₅ ∧ X₅ ≤ X₆ of depth 1:

new bound:

4⋅X₇+2 {O(n)}

• f10: [1+X₇]

MPRF for transition t₄₁: f10(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈) → f10(X₀, X₁, X₂, X₃, X₄, X₅, X₅, X₇-1, X₈) :|: 1+H1 ≤ J1 ∧ 1+J1 ≤ X₄ ∧ 2 ≤ G1 ∧ 0 ≤ X₇ ∧ 2 ≤ X₁ ∧ X₆ ≤ X₅ ∧ X₅ ≤ X₆ of depth 1:

new bound:

4⋅X₇+2 {O(n)}

• f10: [1+X₇]

All Bounds

Timebounds

Overall timebound:inf {Infinity}
t₃₅: inf {Infinity}
t₃₆: 1 {O(1)}
t₃₇: 1 {O(1)}
t₃₈: 4⋅X₇+2 {O(n)}
t₃₉: 4⋅X₇+2 {O(n)}
t₄₀: 4⋅X₇+2 {O(n)}
t₄₁: 4⋅X₇+2 {O(n)}
t₄₂: 1 {O(1)}
t₄₃: 1 {O(1)}
t₄₄: 1 {O(1)}

Costbounds

Overall costbound: inf {Infinity}
t₃₅: inf {Infinity}
t₃₆: 1 {O(1)}
t₃₇: 1 {O(1)}
t₃₈: 4⋅X₇+2 {O(n)}
t₃₉: 4⋅X₇+2 {O(n)}
t₄₀: 4⋅X₇+2 {O(n)}
t₄₁: 4⋅X₇+2 {O(n)}
t₄₂: 1 {O(1)}
t₄₃: 1 {O(1)}
t₄₄: 1 {O(1)}

Sizebounds

t₃₅, X₄: X₄ {O(n)}
t₃₅, X₅: X₅ {O(n)}
t₃₅, X₇: X₇ {O(n)}
t₃₆, X₇: 2⋅X₇ {O(n)}
t₃₇, X₇: 2⋅X₇ {O(n)}
t₃₈, X₇: 4⋅X₇+1 {O(n)}
t₃₉, X₇: 4⋅X₇+1 {O(n)}
t₄₀, X₇: 4⋅X₇+1 {O(n)}
t₄₁, X₇: 4⋅X₇+1 {O(n)}
t₄₂, X₇: 16⋅X₇+4 {O(n)}
t₄₃, X₁: 2 {O(1)}
t₄₃, X₄: X₄ {O(n)}
t₄₃, X₅: X₅ {O(n)}
t₄₃, X₇: X₇ {O(n)}
t₄₄, X₆: X₈ {O(n)}
t₄₄, X₇: X₇ {O(n)}