Start: l0
Program_Vars: X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉
Temp_Vars: A1, B1, C1, D1, E1, F1, G1, H1, I1, J1, K1, U, V, W, X, Y, Z
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₁₉) → l1(0, 0, 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₁₉) → l1(U, X₁+1, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉) :|: X₁ ≤ 63
t₆: l1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉) → l4(X₀, X₁, 7, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉) :|: 64 ≤ X₁
t₃: l2(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉) → l2(X₀, X₁, X₂-1, U+V, W, X+Y, Z, A1+B1, C1, D1+E1, F1, U+V+D1+E1, U+V-D1-E1, X+Y+A1+B1, X+Y-A1-B1, G1, H1, I1+J1, K1+J1, J1) :|: 0 ≤ X₂
t₄: l2(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₂+1 ≤ 0
t₅: l4(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉) → l2(X₀, X₁, 7, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉) :|: X₂+1 ≤ 0
t₂: l4(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃, X₁₄, X₁₅, X₁₆, X₁₇, X₁₈, X₁₉) → l4(X₀, X₁, X₂-1, U+V, W, X+Y, Z, A1+B1, C1, D1+E1, F1, U+V+D1+E1, U+V-D1-E1, X+Y+A1+B1, X+Y-A1-B1, G1, H1, I1+J1, K1+J1, J1) :|: 0 ≤ X₂
Eliminate variables {A1,B1,C1,D1,E1,F1,G1,H1,I1,J1,K1,U,V,W,X,Y,Z,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₁ ≤ 7 ∧ 57+X₁ ≤ X₀ ∧ X₀+X₁ ≤ 71 ∧ 0 ≤ 1+X₁ ∧ 63 ≤ X₀+X₁ ∧ X₀ ≤ 65+X₁ ∧ X₀ ≤ 64 ∧ 64 ≤ X₀ for location l2
Found invariant X₀ ≤ 64 ∧ 0 ≤ X₀ for location l1
Found invariant X₁ ≤ 7 ∧ 57+X₁ ≤ X₀ ∧ X₀+X₁ ≤ 71 ∧ 0 ≤ 1+X₁ ∧ 63 ≤ X₀+X₁ ∧ X₀ ≤ 65+X₁ ∧ X₀ ≤ 64 ∧ 64 ≤ X₀ for location l4
Found invariant 1+X₁ ≤ 0 ∧ 65+X₁ ≤ X₀ ∧ X₀+X₁ ≤ 63 ∧ 0 ≤ 1+X₁ ∧ 63 ≤ X₀+X₁ ∧ X₀ ≤ 65+X₁ ∧ X₀ ≤ 64 ∧ 64 ≤ X₀ for location l3
Start: l0
Program_Vars: X₀, X₁
Temp_Vars:
Locations: l0, l1, l2, l3, l4
Transitions:
t₁₆: l0(X₀, X₁) → l1(0, X₁)
t₁₇: l1(X₀, X₁) → l1(X₀+1, X₁) :|: X₀ ≤ 63 ∧ X₀ ≤ 64 ∧ 0 ≤ X₀
t₁₈: l1(X₀, X₁) → l4(X₀, 7) :|: 64 ≤ X₀ ∧ X₀ ≤ 64 ∧ 0 ≤ X₀
t₁₉: l2(X₀, X₁) → l2(X₀, X₁-1) :|: 0 ≤ X₁ ∧ X₁ ≤ 7 ∧ 57+X₁ ≤ X₀ ∧ X₀+X₁ ≤ 71 ∧ 0 ≤ 1+X₁ ∧ 63 ≤ X₀+X₁ ∧ X₀ ≤ 65+X₁ ∧ X₀ ≤ 64 ∧ 64 ≤ X₀
t₂₀: l2(X₀, X₁) → l3(X₀, X₁) :|: X₁+1 ≤ 0 ∧ X₁ ≤ 7 ∧ 57+X₁ ≤ X₀ ∧ X₀+X₁ ≤ 71 ∧ 0 ≤ 1+X₁ ∧ 63 ≤ X₀+X₁ ∧ X₀ ≤ 65+X₁ ∧ X₀ ≤ 64 ∧ 64 ≤ X₀
t₂₁: l4(X₀, X₁) → l2(X₀, 7) :|: X₁+1 ≤ 0 ∧ X₁ ≤ 7 ∧ 57+X₁ ≤ X₀ ∧ X₀+X₁ ≤ 71 ∧ 0 ≤ 1+X₁ ∧ 63 ≤ X₀+X₁ ∧ X₀ ≤ 65+X₁ ∧ X₀ ≤ 64 ∧ 64 ≤ X₀
t₂₂: l4(X₀, X₁) → l4(X₀, X₁-1) :|: 0 ≤ X₁ ∧ X₁ ≤ 7 ∧ 57+X₁ ≤ X₀ ∧ X₀+X₁ ≤ 71 ∧ 0 ≤ 1+X₁ ∧ 63 ≤ X₀+X₁ ∧ X₀ ≤ 65+X₁ ∧ X₀ ≤ 64 ∧ 64 ≤ X₀
new bound:
64 {O(1)}
new bound:
8 {O(1)}
new bound:
8 {O(1)}
Overall timebound:84 {O(1)}
t₁₆: 1 {O(1)}
t₁₇: 64 {O(1)}
t₁₈: 1 {O(1)}
t₁₉: 8 {O(1)}
t₂₀: 1 {O(1)}
t₂₁: 1 {O(1)}
t₂₂: 8 {O(1)}
Overall costbound: 84 {O(1)}
t₁₆: 1 {O(1)}
t₁₇: 64 {O(1)}
t₁₈: 1 {O(1)}
t₁₉: 8 {O(1)}
t₂₀: 1 {O(1)}
t₂₁: 1 {O(1)}
t₂₂: 8 {O(1)}
t₁₆, X₀: 0 {O(1)}
t₁₆, X₁: X₁ {O(n)}
t₁₇, X₀: 64 {O(1)}
t₁₇, X₁: X₁ {O(n)}
t₁₈, X₀: 64 {O(1)}
t₁₈, X₁: 7 {O(1)}
t₁₉, X₀: 64 {O(1)}
t₁₉, X₁: 6 {O(1)}
t₂₀, X₀: 64 {O(1)}
t₂₀, X₁: 1 {O(1)}
t₂₁, X₀: 64 {O(1)}
t₂₁, X₁: 7 {O(1)}
t₂₂, X₀: 64 {O(1)}
t₂₂, X₁: 6 {O(1)}