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, R1, M1, Y1, L1, Z1, U1, A2, T1, B2, X₁₀, C2, X₁₂, E2, X₁₄, X₁₅, X₁₆, P1, J1, V1, W1, X₂₁, X1, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, I1, S1, X₃₁, D2, Q1) :|: 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, X₁, 2, X₃, K1, X₅, L1, X₇, K1, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, J1, X₁₉, X₂₀, X₂₁, X₂₂, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, I1, K1, M1, 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, P1, L1, X₃, K1, X₅, S1, X₇, R1, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, 1, T1, X₁₇, T1, X₁₇, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, I1, Q1, X₃₁, X₃₂, M1) :|: 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, P1, L1, X₃, K1, X₅, S1, X₇, R1, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, 1, T1, X₁₇, T1, X₁₇, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, I1, Q1, X₃₁, X₃₂, M1) :|: 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₀, X₁, 1+X₂, X₃, X₆, X₅, I1, X₇, X₆, 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₂+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, P1, L1, X₃, K1, X₅, S1, X₇, R1, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, I1, T1, X₁₇, T1, X₁₇, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, Q1, X₃₁, X₃₂, M1) :|: 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, P1, L1, X₃, K1, X₅, S1, X₇, R1, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, I1, T1, X₁₇, T1, X₁₇, X₂₃, X₂₄, X₂₅, X₂₆, X₂₇, X₂₈, X₂₉, Q1, X₃₁, X₃₂, M1) :|: 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₉, 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₁₇+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₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, 1, I1, X₁₇, I1, 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₉, 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₁₇+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₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, I1, J1, X₁₇, J1, 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, X₁₅, P1, D2) :|: 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₂: 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₃₂: 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)}