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₃₁, X₃₂, X₃₃
Temp_Vars: A2, B2, C2, D2, E2, I1, J1, K1, L1, M1, N1, O1, P1, Q1, R1, S1, T1, U1, V1, W1, X1, Y1, Z1
Locations: l0, l1, l2, l3, l4
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₃₁, X₃₂, X₃₃) → l1(K1, M1, L1, U1, T1, X₅, X₆, X₇, X₈, P1, J1, V1, W1, X₁₃, X1, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, I1, S1, X₂₃, D2, Q1, R1, Y1, Z1, A2, B2, C2, E2, X₃₃) :|: N1 ≤ 0 ∧ J1 ≤ 0 ∧ O1 ≤ 0 ∧ X₂₄ ≤ 0 ∧ 0 ≤ X₂₄
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₃₁, X₃₂, X₃₃) → l2(J1, 2, K1, L1, K1, X₅, X₆, X₇, X₈, X₉, J1, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, I1, K1, M1, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁, X₃₂, X₃₃) :|: 2 ≤ J1
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₃₁, X₃₂, X₃₃) → l3(J1, L1, K1, S1, R1, X₅, X₆, X₇, X₈, X₉, 1, T1, X₉, T1, X₉, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, I1, Q1, X₂₃, X₂₄, M1, P1, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁, X₃₂, X₃₃) :|: X₉+1 ≤ 0
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₃₁, X₃₂, X₃₃) → l3(J1, L1, K1, S1, R1, X₅, X₆, X₇, X₈, X₉, 1, T1, X₉, T1, X₉, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, I1, Q1, X₂₃, X₂₄, M1, P1, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁, X₃₂, X₃₃) :|: 1 ≤ X₉
t₀: l2(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, 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(X₀, 1+X₁, X₃, I1, X₃, J1, X₁, X₈, X₈, X₉, X₁₀, 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₀ ∧ 0 ≤ X₁
t₉: l2(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁, X₃₂, X₃₃) → l4(J1, L1, K1, S1, R1, X₅, X₆, X₇, X₈, X₉, I1, T1, X₉, T1, X₉, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, Q1, X₂₃, X₂₄, M1, P1, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁, X₃₂, X₃₃) :|: 2 ≤ U1 ∧ U1 ≤ X₃₃ ∧ 2 ≤ V1 ∧ V1 ≤ X₃₃ ∧ X₀ ≤ X₁ ∧ 0 ≤ X₁ ∧ 2 ≤ I1 ∧ X₉+1 ≤ 0 ∧ 0 ≤ X₃₃
t₁₀: l2(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁, X₃₂, X₃₃) → l4(J1, L1, K1, S1, R1, X₅, X₆, X₇, X₈, X₉, I1, T1, X₉, T1, X₉, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉, X₂₀, X₂₁, Q1, X₂₃, X₂₄, M1, P1, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁, X₃₂, X₃₃) :|: 2 ≤ U1 ∧ U1 ≤ X₃₃ ∧ 2 ≤ V1 ∧ V1 ≤ X₃₃ ∧ X₀ ≤ X₁ ∧ 0 ≤ X₁ ∧ 2 ≤ I1 ∧ 1 ≤ X₉ ∧ 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₃₁, X₃₂, X₃₃) → l3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, 1, I1, X₉, I1, X₉, X₁₅, X₁₆, X₁₇, X₈, X₂₀, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁, X₃₂, X₃₃) :|: X₉+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₃₁, X₃₂, X₃₃) → l3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, 1, I1, X₉, I1, X₉, X₁₅, X₁₆, X₁₇, X₈, X₂₀, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁, X₃₂, X₃₃) :|: 1 ≤ X₉
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₃₁, X₃₂, X₃₃) → l4(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, I1, J1, X₉, J1, X₉, X₁₆, X₁₆, X₈, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁, X₃₂, X₃₃) :|: X₉+1 ≤ 0 ∧ 2 ≤ I1
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₃₁, X₃₂, X₃₃) → l4(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, I1, J1, X₉, J1, X₉, X₁₆, X₁₆, X₈, X₁₈, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, X₃₀, X₃₁, X₃₂, X₃₃) :|: 1 ≤ X₉ ∧ 2 ≤ I1
Eliminate variables {A2,B2,C2,E2,Q1,R1,S1,T1,W1,X1,Y1,Z1,X₂,X₃,X₄,X₅,X₆,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 X₁ ≤ X₀ ∧ 2 ≤ X₁ ∧ 4 ≤ X₀+X₁ ∧ 2 ≤ X₀ for location l2
Found invariant 2 ≤ X₄ for location l4
Start: l0
Program_Vars: X₀, X₁, X₂, X₃, X₄
Temp_Vars: D2, I1, J1, K1, L1, M1, N1, O1, P1, U1, V1
Locations: l0, l1, l2, l3, l4
Transitions:
t₂₉: l0(X₀, X₁, X₂, X₃, X₄) → l1(K1, M1, P1, D2, X₄) :|: N1 ≤ 0 ∧ J1 ≤ 0 ∧ O1 ≤ 0 ∧ X₃ ≤ 0 ∧ 0 ≤ X₃
t₃₀: l0(X₀, X₁, X₂, X₃, X₄) → l2(J1, 2, X₂, X₃, X₄) :|: 2 ≤ J1
t₃₁: l0(X₀, X₁, X₂, X₃, X₄) → l3(J1, L1, X₂, X₃, X₄) :|: X₂+1 ≤ 0
t₃₂: l0(X₀, X₁, X₂, X₃, X₄) → l3(J1, L1, X₂, X₃, X₄) :|: 1 ≤ X₂
t₃₃: l2(X₀, X₁, X₂, X₃, X₄) → l2(X₀, 1+X₁, X₂, X₃, X₄) :|: X₁+1 ≤ X₀ ∧ 0 ≤ X₁ ∧ X₁ ≤ X₀ ∧ 2 ≤ X₁ ∧ 4 ≤ X₀+X₁ ∧ 2 ≤ X₀
t₃₄: l2(X₀, X₁, X₂, X₃, X₄) → l4(J1, L1, X₂, X₃, X₄) :|: 2 ≤ U1 ∧ U1 ≤ X₄ ∧ 2 ≤ V1 ∧ V1 ≤ X₄ ∧ X₀ ≤ X₁ ∧ 0 ≤ X₁ ∧ 2 ≤ I1 ∧ X₂+1 ≤ 0 ∧ 0 ≤ X₄ ∧ X₁ ≤ X₀ ∧ 2 ≤ X₁ ∧ 4 ≤ X₀+X₁ ∧ 2 ≤ X₀
t₃₅: l2(X₀, X₁, X₂, X₃, X₄) → l4(J1, L1, X₂, X₃, X₄) :|: 2 ≤ U1 ∧ U1 ≤ X₄ ∧ 2 ≤ V1 ∧ V1 ≤ X₄ ∧ X₀ ≤ X₁ ∧ 0 ≤ X₁ ∧ 2 ≤ I1 ∧ 1 ≤ X₂ ∧ 0 ≤ X₄ ∧ X₁ ≤ X₀ ∧ 2 ≤ X₁ ∧ 4 ≤ X₀+X₁ ∧ 2 ≤ X₀
t₃₆: l3(X₀, X₁, X₂, X₃, X₄) → l3(X₀, X₁, X₂, X₃, X₄) :|: X₂+1 ≤ 0
t₃₇: l3(X₀, X₁, X₂, X₃, X₄) → l3(X₀, X₁, X₂, X₃, X₄) :|: 1 ≤ X₂
t₃₈: l4(X₀, X₁, X₂, X₃, X₄) → l4(X₀, X₁, X₂, X₃, X₄) :|: X₂+1 ≤ 0 ∧ 2 ≤ I1 ∧ 2 ≤ X₄
t₃₉: l4(X₀, X₁, X₂, X₃, X₄) → l4(X₀, X₁, X₂, X₃, X₄) :|: 1 ≤ X₂ ∧ 2 ≤ I1 ∧ 2 ≤ X₄
Found invariant X₁ ≤ 2 ∧ X₁ ≤ X₀ ∧ 2 ≤ X₁ ∧ 4 ≤ X₀+X₁ ∧ 2 ≤ X₀ for location l2
Found invariant X₁ ≤ X₀ ∧ 3 ≤ X₁ ∧ 6 ≤ X₀+X₁ ∧ 3 ≤ X₀ for location n_l2___1
Found invariant 2 ≤ X₄ for location l4
Found invariant X₁ ≤ X₀ ∧ 2 ≤ X₁ ∧ 4 ≤ X₀+X₁ ∧ 2 ≤ X₀ for location l2
Found invariant 2 ≤ X₄ for location l4
Found invariant X₁ ≤ X₀ ∧ 2 ≤ X₁ ∧ 4 ≤ X₀+X₁ ∧ 2 ≤ X₀ for location l2
Found invariant 2 ≤ X₄ for location l4
Overall timebound:inf {Infinity}
t₂₉: 1 {O(1)}
t₃₀: 1 {O(1)}
t₃₁: 1 {O(1)}
t₃₂: 1 {O(1)}
t₃₃: inf {Infinity}
t₃₄: 1 {O(1)}
t₃₅: 1 {O(1)}
t₃₆: inf {Infinity}
t₃₇: inf {Infinity}
t₃₈: inf {Infinity}
t₃₉: inf {Infinity}
Overall costbound: inf {Infinity}
t₂₉: 1 {O(1)}
t₃₀: 1 {O(1)}
t₃₁: 1 {O(1)}
t₃₂: 1 {O(1)}
t₃₃: inf {Infinity}
t₃₄: 1 {O(1)}
t₃₅: 1 {O(1)}
t₃₆: inf {Infinity}
t₃₇: inf {Infinity}
t₃₈: inf {Infinity}
t₃₉: inf {Infinity}
t₂₉, X₄: X₄ {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)}
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)}
t₃₃, X₃: X₃ {O(n)}
t₃₃, X₄: X₄ {O(n)}
t₃₄, X₂: 2⋅X₂ {O(n)}
t₃₄, X₃: 2⋅X₃ {O(n)}
t₃₄, X₄: 2⋅X₄ {O(n)}
t₃₅, X₂: 2⋅X₂ {O(n)}
t₃₅, X₃: 2⋅X₃ {O(n)}
t₃₅, X₄: 2⋅X₄ {O(n)}
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)}
t₃₇, X₄: X₄ {O(n)}
t₃₈, X₂: 2⋅X₂ {O(n)}
t₃₈, X₃: 2⋅X₃ {O(n)}
t₃₈, X₄: 2⋅X₄ {O(n)}
t₃₉, X₂: 2⋅X₂ {O(n)}
t₃₉, X₃: 2⋅X₃ {O(n)}
t₃₉, X₄: 2⋅X₄ {O(n)}