Start: l0
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
Locations: l0, l1, l2, l3, l4, l5, l6, l7, l8
Transitions:
t₀: l0(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₃₁) → l3(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₃₁)
t₉: l1(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₃₁) → l1(1+H1, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, G1, X₁₁, G1, G1, G1, 1+L1, G1, X₁₇, X₁₈, X₁₉, X₂₀, J1, K1, X₂₃, X₂₄, X₂₅, I1, N1, O1, P1, Q1, X₃₁) :|: 0 ≤ X₀ ∧ 0 ≤ M1 ∧ 1+X₁₅ ≤ X₂₂ ∧ 0 ≤ H1
t₁₀: l1(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₃₁) → l2(G1, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, K1, X₁₆, X₁₇, 0, X₁₉, 0, H1, J1, 0, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, L1) :|: 0 ≤ X₀ ∧ 0 ≤ I1 ∧ X₂₂ ≤ X₁₅ ∧ 0 ≤ G1
t₁₁: l1(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₃₁) → l3(G1, O1, N1, P1, X₄, T1, X₆, U1, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, I1, J1, Q1, 0, X₁₉, H1, K1, L1, M1, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, V1) :|: 0 ≤ X₀ ∧ 0 ≤ R1 ∧ 0 ≤ S1 ∧ X₂₂ ≤ X₁₅ ∧ 1 ≤ O1
t₁₂: l1(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₃₁) → l3(G1, O1, N1, P1, X₄, T1, X₆, U1, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, I1, J1, Q1, 0, X₁₉, H1, K1, L1, M1, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, V1) :|: 0 ≤ X₀ ∧ 0 ≤ R1 ∧ 0 ≤ S1 ∧ X₂₂ ≤ X₁₅ ∧ O1+1 ≤ 0
t₃: l3(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₃₁) → l1(X₁₅, X₁, X₂, X₃, X₄, X₅, X₆, X₇, G1, X₉, H1, X₁₁, H1, H1, H1, 1+X₁₅, H1, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁)
t₄: l3(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₃₁) → l1(1+H1, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, G1, X₁₁, G1, G1, G1, 1+X₁₅, G1, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁) :|: 0 ≤ H1 ∧ 0 ≤ X₀
t₅: l3(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₃₁) → l7(G1, X₁, X₁₇, X₃, 0, X₅, 0, 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 ≤ H1 ∧ 1 ≤ X₀ ∧ X₂ ≤ 0 ∧ 0 ≤ X₂
t₁: l3(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₃₁) → l8(G1, X₁, X₂, X₃, X₂, X₅, 0, 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₀ ∧ 1 ≤ X₂ ∧ 1 ≤ G1
t₂: l3(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₃₁) → l8(G1, X₁, X₂, X₃, X₂, X₅, 0, 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₂+1 ≤ 0 ∧ 1 ≤ G1
t₁₃: l4(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₃₁) → l1(H1, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, O1, G1, P1, G1, G1, G1, 1+H1, G1, X₁₇, X₁₈, X₁₉, X₂₀, J1, K1, X₂₃, X₂₄, X₂₅, L1, I1, N1, X₂₉, X₃₀, X₃₁) :|: 1 ≤ Q1
t₆: l4(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₃₁) → l5(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, K1, 0, X₁₇, 0, X₁₉, G1, H1, J1, G1, L1, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁) :|: 1 ≤ G1 ∧ I1 ≤ 0
t₇: l4(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₃₁) → l5(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, K1, 0, X₁₇, 0, X₁₉, G1, H1, J1, G1, L1, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁) :|: G1+1 ≤ 0 ∧ I1 ≤ 0
t₈: l4(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₃₁) → l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, G1, K1, 0, X₁₇, 0, X₁₉, 0, H1, J1, 0, L1, 0, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁) :|: I1 ≤ 0
Cut unreachable locations [l4; l5; l6] from the program graph
Eliminate variables {P1,T1,U1,V1,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₃₁} that do not contribute to the problem
Found invariant 0 ≤ X₀ for location l2
Found invariant X₂ ≤ X₁₇ ∧ X₁₇ ≤ X₂ for location l7
Found invariant 1 ≤ X₀ for location l8
Start: l0
Program_Vars: X₀, X₂, X₁₅, X₁₇, X₂₂
Temp_Vars: G1, H1, I1, J1, K1, L1, M1, N1, O1, Q1, R1, S1
Locations: l0, l1, l2, l3, l7, l8
Transitions:
t₂₄: l0(X₀, X₂, X₁₅, X₁₇, X₂₂) → l3(X₀, X₂, X₁₅, X₁₇, X₂₂)
t₂₅: l1(X₀, X₂, X₁₅, X₁₇, X₂₂) → l1(1+H1, X₂, 1+L1, X₁₇, K1) :|: 0 ≤ X₀ ∧ 0 ≤ M1 ∧ 1+X₁₅ ≤ X₂₂ ∧ 0 ≤ H1
t₂₆: l1(X₀, X₂, X₁₅, X₁₇, X₂₂) → l2(G1, X₂, K1, X₁₇, J1) :|: 0 ≤ X₀ ∧ 0 ≤ I1 ∧ X₂₂ ≤ X₁₅ ∧ 0 ≤ G1
t₂₇: l1(X₀, X₂, X₁₅, X₁₇, X₂₂) → l3(G1, N1, I1, Q1, L1) :|: 0 ≤ X₀ ∧ 0 ≤ R1 ∧ 0 ≤ S1 ∧ X₂₂ ≤ X₁₅ ∧ 1 ≤ O1
t₂₈: l1(X₀, X₂, X₁₅, X₁₇, X₂₂) → l3(G1, N1, I1, Q1, L1) :|: 0 ≤ X₀ ∧ 0 ≤ R1 ∧ 0 ≤ S1 ∧ X₂₂ ≤ X₁₅ ∧ O1+1 ≤ 0
t₃₁: l3(X₀, X₂, X₁₅, X₁₇, X₂₂) → l1(X₁₅, X₂, 1+X₁₅, X₁₇, X₂₂)
t₃₂: l3(X₀, X₂, X₁₅, X₁₇, X₂₂) → l1(1+H1, X₂, 1+X₁₅, X₁₇, X₂₂) :|: 0 ≤ H1 ∧ 0 ≤ X₀
t₃₃: l3(X₀, X₂, X₁₅, X₁₇, X₂₂) → l7(G1, X₁₇, X₁₅, X₁₇, X₂₂) :|: 1 ≤ H1 ∧ 1 ≤ X₀ ∧ X₂ ≤ 0 ∧ 0 ≤ X₂
t₂₉: l3(X₀, X₂, X₁₅, X₁₇, X₂₂) → l8(G1, X₂, X₁₅, X₁₇, X₂₂) :|: 1 ≤ X₀ ∧ 1 ≤ X₂ ∧ 1 ≤ G1
t₃₀: l3(X₀, X₂, X₁₅, X₁₇, X₂₂) → l8(G1, X₂, X₁₅, X₁₇, X₂₂) :|: 1 ≤ X₀ ∧ X₂+1 ≤ 0 ∧ 1 ≤ G1
Found invariant 0 ≤ X₀ for location l2
Found invariant X₁₅ ≤ 1+X₀ ∧ 1+X₀ ≤ X₁₅ for location n_l1___2
Found invariant X₂ ≤ X₁₇ ∧ X₁₇ ≤ X₂ for location l7
Found invariant 1 ≤ X₀ for location l8
Found invariant 1 ≤ X₀ for location n_l1___1
Overall timebound:inf {Infinity}
t₂₄: 1 {O(1)}
t₂₅: inf {Infinity}
t₂₆: 1 {O(1)}
t₂₇: inf {Infinity}
t₂₈: inf {Infinity}
t₂₉: 1 {O(1)}
t₃₀: 1 {O(1)}
t₃₁: inf {Infinity}
t₃₂: inf {Infinity}
t₃₃: 1 {O(1)}
Overall costbound: inf {Infinity}
t₂₄: 1 {O(1)}
t₂₅: inf {Infinity}
t₂₆: 1 {O(1)}
t₂₇: inf {Infinity}
t₂₈: inf {Infinity}
t₂₉: 1 {O(1)}
t₃₀: 1 {O(1)}
t₃₁: inf {Infinity}
t₃₂: inf {Infinity}
t₃₃: 1 {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)}