Start: l0
Program_Vars: X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃
Temp_Vars: O, P
Locations: l0, l1, l2, l3, l4, l5, l6
Transitions:
t₀: l0(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₁₃)
t₇: l1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃) → l2(1, X₂, X₂, X₄, X₄, P, O, X₇, 1, P, O, 7, X₁₂, X₁₃) :|: O ≤ 7 ∧ P ≤ 7 ∧ O ≤ 3 ∧ 1 ≤ O ∧ 1 ≤ P
t₈: l1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃) → l2(1, X₂, X₂, X₄, X₄, P, O, X₇, 1, P, O, 7, X₁₂, X₁₃) :|: O ≤ 7 ∧ P ≤ 7 ∧ 5 ≤ O ∧ 1 ≤ P
t₉: l1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃) → l2(1, X₂+1, X₂+1, X₄+1, X₄+1, P, 4, 1, 1, P, 4, 7, X₁₂, X₁₃) :|: P ≤ 7 ∧ 1 ≤ P
t₁₀: l1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃) → l4(0, X₂, X₂, X₄, X₄, P, O, X₇, 0, P, O, 3, X₁₂, X₁₃) :|: O ≤ 7 ∧ P ≤ 7 ∧ O ≤ 3 ∧ 1 ≤ O ∧ 1 ≤ P
t₁₁: l1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃) → l4(0, X₂, X₂, X₄, X₄, P, O, X₇, 0, P, O, 3, X₁₂, X₁₃) :|: O ≤ 7 ∧ P ≤ 7 ∧ 5 ≤ O ∧ 1 ≤ P
t₁₂: l1(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃) → l4(0, X₂+1, X₂+1, X₄+1, X₄+1, P, 4, 1, 0, P, 4, 3, X₁₂, X₁₃) :|: P ≤ 7 ∧ 1 ≤ P
t₄: l3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃) → l1(0, X₂, X₂, X₄, X₄, 3, P, 0, 0, 3, P, 2, X₁₂, X₁₃) :|: P ≤ 7 ∧ P ≤ 3 ∧ 1 ≤ P
t₅: l3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃) → l1(0, X₂, X₂, X₄, X₄, 3, P, 0, 0, 3, P, 2, X₁₂, X₁₃) :|: P ≤ 7 ∧ 5 ≤ P
t₆: l3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃) → l1(0, X₂+1, X₂+1, X₄+1, X₄+1, 3, 4, 1, 0, 3, 4, 2, X₁₂, X₁₃)
t₁: l3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃) → l2(1, X₂, X₂, X₄, X₄, P, O, 0, 1, P, O, 7, X₁₂, X₁₃) :|: O ≤ 7 ∧ P ≤ 7 ∧ O ≤ 3 ∧ 1 ≤ O ∧ 1 ≤ P
t₂: l3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃) → l2(1, X₂, X₂, X₄, X₄, P, O, 0, 1, P, O, 7, X₁₂, X₁₃) :|: O ≤ 7 ∧ P ≤ 7 ∧ 5 ≤ O ∧ 1 ≤ P
t₃: l3(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃) → l2(1, X₂+1, X₂+1, X₄+1, X₄+1, P, 4, 1, 1, P, 4, 7, X₁₂, X₁₃) :|: P ≤ 7 ∧ 1 ≤ P
t₁₃: l4(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃) → l6(1, X₂, X₂, X₄, X₄, P, O, X₇, 1, P, O, 6, X₁₂, X₁₃) :|: O ≤ 7 ∧ P ≤ 7 ∧ O ≤ 3 ∧ 1 ≤ O ∧ 1 ≤ P
t₁₄: l4(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃) → l6(1, X₂, X₂, X₄, X₄, P, O, X₇, 1, P, O, 6, X₁₂, X₁₃) :|: O ≤ 7 ∧ P ≤ 7 ∧ 5 ≤ O ∧ 1 ≤ P
t₁₅: l4(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃) → l6(1, X₂+1, X₂+1, X₄+1, X₄+1, P, 4, 1, 1, P, 4, 6, X₁₂, X₁₃) :|: P ≤ 7 ∧ 1 ≤ P
t₁₈: l5(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃) → l1(0, X₂, X₂, X₄, X₄, P, O, 0, 0, P, O, 2, X₁₂, X₁₃) :|: 1 ≤ X₁₂ ∧ X₄+1 ≤ X₁₂ ∧ 1 ≤ X₁₃ ∧ X₂+1 ≤ X₁₃ ∧ O ≤ 7 ∧ P ≤ 7 ∧ O ≤ 3 ∧ 1 ≤ O ∧ 1 ≤ P ∧ X₇ ≤ 1 ∧ 1 ≤ X₇
t₁₉: l5(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃) → l1(0, X₂, X₂, X₄, X₄, P, O, 0, 0, P, O, 2, X₁₂, X₁₃) :|: 1 ≤ X₁₂ ∧ X₄+1 ≤ X₁₂ ∧ 1 ≤ X₁₃ ∧ X₂+1 ≤ X₁₃ ∧ O ≤ 7 ∧ P ≤ 7 ∧ 5 ≤ O ∧ 1 ≤ P ∧ X₇ ≤ 1 ∧ 1 ≤ X₇
t₂₀: l5(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃) → l1(0, X₂+1, X₂+1, X₄+1, X₄+1, P, 4, 0, 0, P, 4, 2, X₁₂, X₁₃) :|: X₄+2 ≤ X₁₂ ∧ X₂+2 ≤ X₁₃ ∧ 1 ≤ X₁₂ ∧ 1 ≤ X₁₃ ∧ P ≤ 7 ∧ 1 ≤ P
t₂₁: l5(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃) → l2(0, X₂, X₂, X₄, X₄, P, O, X₇, 0, P, O, 7, X₁₂, X₁₃) :|: X₁₂ ≤ X₄ ∧ X₁₃ ≤ X₂ ∧ O ≤ 7 ∧ P ≤ 7 ∧ O ≤ 3 ∧ 1 ≤ O ∧ 1 ≤ P
t₂₂: l5(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃) → l2(0, X₂, X₂, X₄, X₄, P, O, X₇, 0, P, O, 7, X₁₂, X₁₃) :|: X₁₂ ≤ X₄ ∧ X₁₃ ≤ X₂ ∧ O ≤ 7 ∧ P ≤ 7 ∧ 5 ≤ O ∧ 1 ≤ P
t₂₃: l5(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃) → l2(0, X₂+1, X₂+1, X₄+1, X₄+1, P, 4, 1, 0, P, 4, 7, X₁₂, X₁₃) :|: X₁₂ ≤ X₄+1 ∧ X₁₃ ≤ X₂+1 ∧ P ≤ 7 ∧ 1 ≤ P
t₂₄: l5(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃) → l2(1, X₂, X₂, X₄, X₄, P, O, X₇, 1, P, O, 7, X₁₂, X₁₃) :|: O ≤ 7 ∧ P ≤ 7 ∧ O ≤ 3 ∧ 1 ≤ O ∧ 1 ≤ P
t₂₅: l5(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃) → l2(1, X₂, X₂, X₄, X₄, P, O, X₇, 1, P, O, 7, X₁₂, X₁₃) :|: O ≤ 7 ∧ P ≤ 7 ∧ 5 ≤ O ∧ 1 ≤ P
t₂₆: l5(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃) → l2(1, X₂+1, X₂+1, X₄+1, X₄+1, P, 4, 1, 1, P, 4, 7, X₁₂, X₁₃) :|: P ≤ 7 ∧ 1 ≤ P
t₁₆: l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃) → l5(P, X₂, X₂, X₄, X₄, O, 2, 0, P, O, 2, 4, X₁₂, X₁₃) :|: O ≤ 7 ∧ P ≤ 1 ∧ 0 ≤ P ∧ 1 ≤ O
t₁₇: l6(X₀, X₁, X₂, X₃, X₄, X₅, X₆, X₇, X₈, X₉, X₁₀, X₁₁, X₁₂, X₁₃) → l5(P, X₂, X₂, X₄, X₄, O, 7, 1, P, O, 7, 4, X₁₂, X₁₃) :|: O ≤ 7 ∧ P ≤ 1 ∧ 0 ≤ P ∧ 1 ≤ O ∧ X₇ ≤ 1 ∧ 1 ≤ X₇
Eliminate variables {X₀,X₁,X₃,X₅,X₆,X₈,X₉,X₁₀,X₁₁} that do not contribute to the problem
Found invariant X₇ ≤ 1 ∧ 0 ≤ X₇ for location l2
Found invariant X₇ ≤ 1 ∧ 0 ≤ X₇ for location l6
Found invariant X₇ ≤ 1 ∧ 0 ≤ X₇ for location l5
Found invariant X₇ ≤ 1 ∧ 0 ≤ X₇ for location l1
Found invariant X₇ ≤ 1 ∧ 0 ≤ X₇ for location l4
Start: l0
Program_Vars: X₂, X₄, X₇, X₁₂, X₁₃
Temp_Vars: O, P
Locations: l0, l1, l2, l3, l4, l5, l6
Transitions:
t₅₄: l0(X₂, X₄, X₇, X₁₂, X₁₃) → l3(X₂, X₄, X₇, X₁₂, X₁₃)
t₅₅: l1(X₂, X₄, X₇, X₁₂, X₁₃) → l2(X₂, X₄, X₇, X₁₂, X₁₃) :|: O ≤ 7 ∧ P ≤ 7 ∧ O ≤ 3 ∧ 1 ≤ O ∧ 1 ≤ P ∧ X₇ ≤ 1 ∧ 0 ≤ X₇
t₅₆: l1(X₂, X₄, X₇, X₁₂, X₁₃) → l2(X₂, X₄, X₇, X₁₂, X₁₃) :|: O ≤ 7 ∧ P ≤ 7 ∧ 5 ≤ O ∧ 1 ≤ P ∧ X₇ ≤ 1 ∧ 0 ≤ X₇
t₅₇: l1(X₂, X₄, X₇, X₁₂, X₁₃) → l2(X₂+1, X₄+1, 1, X₁₂, X₁₃) :|: P ≤ 7 ∧ 1 ≤ P ∧ X₇ ≤ 1 ∧ 0 ≤ X₇
t₅₈: l1(X₂, X₄, X₇, X₁₂, X₁₃) → l4(X₂, X₄, X₇, X₁₂, X₁₃) :|: O ≤ 7 ∧ P ≤ 7 ∧ O ≤ 3 ∧ 1 ≤ O ∧ 1 ≤ P ∧ X₇ ≤ 1 ∧ 0 ≤ X₇
t₅₉: l1(X₂, X₄, X₇, X₁₂, X₁₃) → l4(X₂, X₄, X₇, X₁₂, X₁₃) :|: O ≤ 7 ∧ P ≤ 7 ∧ 5 ≤ O ∧ 1 ≤ P ∧ X₇ ≤ 1 ∧ 0 ≤ X₇
t₆₀: l1(X₂, X₄, X₇, X₁₂, X₁₃) → l4(X₂+1, X₄+1, 1, X₁₂, X₁₃) :|: P ≤ 7 ∧ 1 ≤ P ∧ X₇ ≤ 1 ∧ 0 ≤ X₇
t₆₄: l3(X₂, X₄, X₇, X₁₂, X₁₃) → l1(X₂, X₄, 0, X₁₂, X₁₃) :|: P ≤ 7 ∧ P ≤ 3 ∧ 1 ≤ P
t₆₅: l3(X₂, X₄, X₇, X₁₂, X₁₃) → l1(X₂, X₄, 0, X₁₂, X₁₃) :|: P ≤ 7 ∧ 5 ≤ P
t₆₆: l3(X₂, X₄, X₇, X₁₂, X₁₃) → l1(X₂+1, X₄+1, 1, X₁₂, X₁₃)
t₆₁: l3(X₂, X₄, X₇, X₁₂, X₁₃) → l2(X₂, X₄, 0, X₁₂, X₁₃) :|: O ≤ 7 ∧ P ≤ 7 ∧ O ≤ 3 ∧ 1 ≤ O ∧ 1 ≤ P
t₆₂: l3(X₂, X₄, X₇, X₁₂, X₁₃) → l2(X₂, X₄, 0, X₁₂, X₁₃) :|: O ≤ 7 ∧ P ≤ 7 ∧ 5 ≤ O ∧ 1 ≤ P
t₆₃: l3(X₂, X₄, X₇, X₁₂, X₁₃) → l2(X₂+1, X₄+1, 1, X₁₂, X₁₃) :|: P ≤ 7 ∧ 1 ≤ P
t₆₇: l4(X₂, X₄, X₇, X₁₂, X₁₃) → l6(X₂, X₄, X₇, X₁₂, X₁₃) :|: O ≤ 7 ∧ P ≤ 7 ∧ O ≤ 3 ∧ 1 ≤ O ∧ 1 ≤ P ∧ X₇ ≤ 1 ∧ 0 ≤ X₇
t₆₈: l4(X₂, X₄, X₇, X₁₂, X₁₃) → l6(X₂, X₄, X₇, X₁₂, X₁₃) :|: O ≤ 7 ∧ P ≤ 7 ∧ 5 ≤ O ∧ 1 ≤ P ∧ X₇ ≤ 1 ∧ 0 ≤ X₇
t₆₉: l4(X₂, X₄, X₇, X₁₂, X₁₃) → l6(X₂+1, X₄+1, 1, X₁₂, X₁₃) :|: P ≤ 7 ∧ 1 ≤ P ∧ X₇ ≤ 1 ∧ 0 ≤ X₇
t₇₀: l5(X₂, X₄, X₇, X₁₂, X₁₃) → l1(X₂, X₄, 0, X₁₂, X₁₃) :|: 1 ≤ X₁₂ ∧ X₄+1 ≤ X₁₂ ∧ 1 ≤ X₁₃ ∧ X₂+1 ≤ X₁₃ ∧ O ≤ 7 ∧ P ≤ 7 ∧ O ≤ 3 ∧ 1 ≤ O ∧ 1 ≤ P ∧ X₇ ≤ 1 ∧ 1 ≤ X₇ ∧ X₇ ≤ 1 ∧ 0 ≤ X₇
t₇₁: l5(X₂, X₄, X₇, X₁₂, X₁₃) → l1(X₂, X₄, 0, X₁₂, X₁₃) :|: 1 ≤ X₁₂ ∧ X₄+1 ≤ X₁₂ ∧ 1 ≤ X₁₃ ∧ X₂+1 ≤ X₁₃ ∧ O ≤ 7 ∧ P ≤ 7 ∧ 5 ≤ O ∧ 1 ≤ P ∧ X₇ ≤ 1 ∧ 1 ≤ X₇ ∧ X₇ ≤ 1 ∧ 0 ≤ X₇
t₇₂: l5(X₂, X₄, X₇, X₁₂, X₁₃) → l1(X₂+1, X₄+1, 0, X₁₂, X₁₃) :|: X₄+2 ≤ X₁₂ ∧ X₂+2 ≤ X₁₃ ∧ 1 ≤ X₁₂ ∧ 1 ≤ X₁₃ ∧ P ≤ 7 ∧ 1 ≤ P ∧ X₇ ≤ 1 ∧ 0 ≤ X₇
t₇₃: l5(X₂, X₄, X₇, X₁₂, X₁₃) → l2(X₂, X₄, X₇, X₁₂, X₁₃) :|: X₁₂ ≤ X₄ ∧ X₁₃ ≤ X₂ ∧ O ≤ 7 ∧ P ≤ 7 ∧ O ≤ 3 ∧ 1 ≤ O ∧ 1 ≤ P ∧ X₇ ≤ 1 ∧ 0 ≤ X₇
t₇₄: l5(X₂, X₄, X₇, X₁₂, X₁₃) → l2(X₂, X₄, X₇, X₁₂, X₁₃) :|: X₁₂ ≤ X₄ ∧ X₁₃ ≤ X₂ ∧ O ≤ 7 ∧ P ≤ 7 ∧ 5 ≤ O ∧ 1 ≤ P ∧ X₇ ≤ 1 ∧ 0 ≤ X₇
t₇₅: l5(X₂, X₄, X₇, X₁₂, X₁₃) → l2(X₂+1, X₄+1, 1, X₁₂, X₁₃) :|: X₁₂ ≤ X₄+1 ∧ X₁₃ ≤ X₂+1 ∧ P ≤ 7 ∧ 1 ≤ P ∧ X₇ ≤ 1 ∧ 0 ≤ X₇
t₇₆: l5(X₂, X₄, X₇, X₁₂, X₁₃) → l2(X₂, X₄, X₇, X₁₂, X₁₃) :|: O ≤ 7 ∧ P ≤ 7 ∧ O ≤ 3 ∧ 1 ≤ O ∧ 1 ≤ P ∧ X₇ ≤ 1 ∧ 0 ≤ X₇
t₇₇: l5(X₂, X₄, X₇, X₁₂, X₁₃) → l2(X₂, X₄, X₇, X₁₂, X₁₃) :|: O ≤ 7 ∧ P ≤ 7 ∧ 5 ≤ O ∧ 1 ≤ P ∧ X₇ ≤ 1 ∧ 0 ≤ X₇
t₇₈: l5(X₂, X₄, X₇, X₁₂, X₁₃) → l2(X₂+1, X₄+1, 1, X₁₂, X₁₃) :|: P ≤ 7 ∧ 1 ≤ P ∧ X₇ ≤ 1 ∧ 0 ≤ X₇
t₇₉: l6(X₂, X₄, X₇, X₁₂, X₁₃) → l5(X₂, X₄, 0, X₁₂, X₁₃) :|: O ≤ 7 ∧ P ≤ 1 ∧ 0 ≤ P ∧ 1 ≤ O ∧ X₇ ≤ 1 ∧ 0 ≤ X₇
t₈₀: l6(X₂, X₄, X₇, X₁₂, X₁₃) → l5(X₂, X₄, 1, X₁₂, X₁₃) :|: O ≤ 7 ∧ P ≤ 1 ∧ 0 ≤ P ∧ 1 ≤ O ∧ X₇ ≤ 1 ∧ 1 ≤ X₇ ∧ X₇ ≤ 1 ∧ 0 ≤ X₇
new bound:
3⋅X₁₃+3⋅X₂+5 {O(n)}
MPRF:
l4 [X₇+X₁₃+1-X₂ ]
l1 [X₇+X₁₃+1-X₂ ]
l6 [X₇+X₁₃+1-X₂ ]
l5 [2⋅X₇+X₁₃-X₂ ]
new bound:
3⋅X₁₂+3⋅X₄+2 {O(n)}
MPRF:
l4 [X₇+X₁₂-X₄ ]
l1 [X₇+X₁₂-X₄ ]
l6 [X₇+X₁₂-X₄ ]
l5 [X₇+X₁₂-X₄ ]
new bound:
3⋅X₁₂+3⋅X₄+4 {O(n)}
MPRF:
l4 [X₁₂-X₄-1 ]
l1 [X₁₂-X₄-1 ]
l6 [X₁₂-X₄-1 ]
l5 [X₁₂-X₄-1 ]
knowledge_propagation leads to new time bound 3⋅X₁₃+3⋅X₂+6⋅X₁₂+6⋅X₄+14 {O(n)} for transition t₅₈: l1(X₂, X₄, X₇, X₁₂, X₁₃) → l4(X₂, X₄, X₇, X₁₂, X₁₃) :|: O ≤ 7 ∧ P ≤ 7 ∧ O ≤ 3 ∧ 1 ≤ O ∧ 1 ≤ P ∧ X₇ ≤ 1 ∧ 0 ≤ X₇
knowledge_propagation leads to new time bound 3⋅X₁₃+3⋅X₂+6⋅X₁₂+6⋅X₄+14 {O(n)} for transition t₅₉: l1(X₂, X₄, X₇, X₁₂, X₁₃) → l4(X₂, X₄, X₇, X₁₂, X₁₃) :|: O ≤ 7 ∧ P ≤ 7 ∧ 5 ≤ O ∧ 1 ≤ P ∧ X₇ ≤ 1 ∧ 0 ≤ X₇
knowledge_propagation leads to new time bound 3⋅X₁₃+3⋅X₂+6⋅X₁₂+6⋅X₄+14 {O(n)} for transition t₆₀: l1(X₂, X₄, X₇, X₁₂, X₁₃) → l4(X₂+1, X₄+1, 1, X₁₂, X₁₃) :|: P ≤ 7 ∧ 1 ≤ P ∧ X₇ ≤ 1 ∧ 0 ≤ X₇
knowledge_propagation leads to new time bound 18⋅X₁₂+18⋅X₄+9⋅X₁₃+9⋅X₂+42 {O(n)} for transition t₆₇: l4(X₂, X₄, X₇, X₁₂, X₁₃) → l6(X₂, X₄, X₇, X₁₂, X₁₃) :|: O ≤ 7 ∧ P ≤ 7 ∧ O ≤ 3 ∧ 1 ≤ O ∧ 1 ≤ P ∧ X₇ ≤ 1 ∧ 0 ≤ X₇
knowledge_propagation leads to new time bound 18⋅X₁₂+18⋅X₄+9⋅X₁₃+9⋅X₂+42 {O(n)} for transition t₆₈: l4(X₂, X₄, X₇, X₁₂, X₁₃) → l6(X₂, X₄, X₇, X₁₂, X₁₃) :|: O ≤ 7 ∧ P ≤ 7 ∧ 5 ≤ O ∧ 1 ≤ P ∧ X₇ ≤ 1 ∧ 0 ≤ X₇
knowledge_propagation leads to new time bound 18⋅X₁₂+18⋅X₄+9⋅X₁₃+9⋅X₂+42 {O(n)} for transition t₆₉: l4(X₂, X₄, X₇, X₁₂, X₁₃) → l6(X₂+1, X₄+1, 1, X₁₂, X₁₃) :|: P ≤ 7 ∧ 1 ≤ P ∧ X₇ ≤ 1 ∧ 0 ≤ X₇
knowledge_propagation leads to new time bound 27⋅X₁₃+27⋅X₂+54⋅X₁₂+54⋅X₄+126 {O(n)} for transition t₇₉: l6(X₂, X₄, X₇, X₁₂, X₁₃) → l5(X₂, X₄, 0, X₁₂, X₁₃) :|: O ≤ 7 ∧ P ≤ 1 ∧ 0 ≤ P ∧ 1 ≤ O ∧ X₇ ≤ 1 ∧ 0 ≤ X₇
knowledge_propagation leads to new time bound 27⋅X₁₃+27⋅X₂+54⋅X₁₂+54⋅X₄+126 {O(n)} for transition t₈₀: l6(X₂, X₄, X₇, X₁₂, X₁₃) → l5(X₂, X₄, 1, X₁₂, X₁₃) :|: O ≤ 7 ∧ P ≤ 1 ∧ 0 ≤ P ∧ 1 ≤ O ∧ X₇ ≤ 1 ∧ 1 ≤ X₇ ∧ X₇ ≤ 1 ∧ 0 ≤ X₇
Overall timebound:186⋅X₁₂+186⋅X₄+93⋅X₁₃+93⋅X₂+447 {O(n)}
t₅₄: 1 {O(1)}
t₅₅: 1 {O(1)}
t₅₆: 1 {O(1)}
t₅₇: 1 {O(1)}
t₅₈: 3⋅X₁₃+3⋅X₂+6⋅X₁₂+6⋅X₄+14 {O(n)}
t₅₉: 3⋅X₁₃+3⋅X₂+6⋅X₁₂+6⋅X₄+14 {O(n)}
t₆₀: 3⋅X₁₃+3⋅X₂+6⋅X₁₂+6⋅X₄+14 {O(n)}
t₆₁: 1 {O(1)}
t₆₂: 1 {O(1)}
t₆₃: 1 {O(1)}
t₆₄: 1 {O(1)}
t₆₅: 1 {O(1)}
t₆₆: 1 {O(1)}
t₆₇: 18⋅X₁₂+18⋅X₄+9⋅X₁₃+9⋅X₂+42 {O(n)}
t₆₈: 18⋅X₁₂+18⋅X₄+9⋅X₁₃+9⋅X₂+42 {O(n)}
t₆₉: 18⋅X₁₂+18⋅X₄+9⋅X₁₃+9⋅X₂+42 {O(n)}
t₇₀: 3⋅X₁₃+3⋅X₂+5 {O(n)}
t₇₁: 3⋅X₁₂+3⋅X₄+2 {O(n)}
t₇₂: 3⋅X₁₂+3⋅X₄+4 {O(n)}
t₇₃: 1 {O(1)}
t₇₄: 1 {O(1)}
t₇₅: 1 {O(1)}
t₇₆: 1 {O(1)}
t₇₇: 1 {O(1)}
t₇₈: 1 {O(1)}
t₇₉: 27⋅X₁₃+27⋅X₂+54⋅X₁₂+54⋅X₄+126 {O(n)}
t₈₀: 27⋅X₁₃+27⋅X₂+54⋅X₁₂+54⋅X₄+126 {O(n)}
Overall costbound: 186⋅X₁₂+186⋅X₄+93⋅X₁₃+93⋅X₂+447 {O(n)}
t₅₄: 1 {O(1)}
t₅₅: 1 {O(1)}
t₅₆: 1 {O(1)}
t₅₇: 1 {O(1)}
t₅₈: 3⋅X₁₃+3⋅X₂+6⋅X₁₂+6⋅X₄+14 {O(n)}
t₅₉: 3⋅X₁₃+3⋅X₂+6⋅X₁₂+6⋅X₄+14 {O(n)}
t₆₀: 3⋅X₁₃+3⋅X₂+6⋅X₁₂+6⋅X₄+14 {O(n)}
t₆₁: 1 {O(1)}
t₆₂: 1 {O(1)}
t₆₃: 1 {O(1)}
t₆₄: 1 {O(1)}
t₆₅: 1 {O(1)}
t₆₆: 1 {O(1)}
t₆₇: 18⋅X₁₂+18⋅X₄+9⋅X₁₃+9⋅X₂+42 {O(n)}
t₆₈: 18⋅X₁₂+18⋅X₄+9⋅X₁₃+9⋅X₂+42 {O(n)}
t₆₉: 18⋅X₁₂+18⋅X₄+9⋅X₁₃+9⋅X₂+42 {O(n)}
t₇₀: 3⋅X₁₃+3⋅X₂+5 {O(n)}
t₇₁: 3⋅X₁₂+3⋅X₄+2 {O(n)}
t₇₂: 3⋅X₁₂+3⋅X₄+4 {O(n)}
t₇₃: 1 {O(1)}
t₇₄: 1 {O(1)}
t₇₅: 1 {O(1)}
t₇₆: 1 {O(1)}
t₇₇: 1 {O(1)}
t₇₈: 1 {O(1)}
t₇₉: 27⋅X₁₃+27⋅X₂+54⋅X₁₂+54⋅X₄+126 {O(n)}
t₈₀: 27⋅X₁₃+27⋅X₂+54⋅X₁₂+54⋅X₄+126 {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₂: 36⋅X₁₃+66⋅X₂+81⋅X₁₂+81⋅X₄+190 {O(n)}
t₅₅, X₄: 111⋅X₄+36⋅X₁₃+36⋅X₂+81⋅X₁₂+190 {O(n)}
t₅₅, X₇: 1 {O(1)}
t₅₅, X₁₂: 30⋅X₁₂ {O(n)}
t₅₅, X₁₃: 30⋅X₁₃ {O(n)}
t₅₆, X₂: 36⋅X₁₃+66⋅X₂+81⋅X₁₂+81⋅X₄+190 {O(n)}
t₅₆, X₄: 111⋅X₄+36⋅X₁₃+36⋅X₂+81⋅X₁₂+190 {O(n)}
t₅₆, X₇: 1 {O(1)}
t₅₆, X₁₂: 30⋅X₁₂ {O(n)}
t₅₆, X₁₃: 30⋅X₁₃ {O(n)}
t₅₇, X₂: 36⋅X₁₃+66⋅X₂+81⋅X₁₂+81⋅X₄+196 {O(n)}
t₅₇, X₄: 111⋅X₄+36⋅X₁₃+36⋅X₂+81⋅X₁₂+196 {O(n)}
t₅₇, X₇: 1 {O(1)}
t₅₇, X₁₂: 30⋅X₁₂ {O(n)}
t₅₇, X₁₃: 30⋅X₁₃ {O(n)}
t₅₈, X₂: 12⋅X₁₃+21⋅X₂+27⋅X₁₂+27⋅X₄+63 {O(n)}
t₅₈, X₄: 12⋅X₁₃+12⋅X₂+27⋅X₁₂+36⋅X₄+63 {O(n)}
t₅₈, X₇: 1 {O(1)}
t₅₈, X₁₂: 9⋅X₁₂ {O(n)}
t₅₈, X₁₃: 9⋅X₁₃ {O(n)}
t₅₉, X₂: 12⋅X₁₃+21⋅X₂+27⋅X₁₂+27⋅X₄+63 {O(n)}
t₅₉, X₄: 12⋅X₁₃+12⋅X₂+27⋅X₁₂+36⋅X₄+63 {O(n)}
t₅₉, X₇: 1 {O(1)}
t₅₉, X₁₂: 9⋅X₁₂ {O(n)}
t₅₉, X₁₃: 9⋅X₁₃ {O(n)}
t₆₀, X₂: 12⋅X₁₃+21⋅X₂+27⋅X₁₂+27⋅X₄+63 {O(n)}
t₆₀, X₄: 12⋅X₁₃+12⋅X₂+27⋅X₁₂+36⋅X₄+63 {O(n)}
t₆₀, X₇: 1 {O(1)}
t₆₀, X₁₂: 9⋅X₁₂ {O(n)}
t₆₀, X₁₃: 9⋅X₁₃ {O(n)}
t₆₁, X₂: X₂ {O(n)}
t₆₁, X₄: X₄ {O(n)}
t₆₁, X₇: 0 {O(1)}
t₆₁, X₁₂: X₁₂ {O(n)}
t₆₁, X₁₃: X₁₃ {O(n)}
t₆₂, X₂: X₂ {O(n)}
t₆₂, X₄: X₄ {O(n)}
t₆₂, X₇: 0 {O(1)}
t₆₂, X₁₂: X₁₂ {O(n)}
t₆₂, X₁₃: X₁₃ {O(n)}
t₆₃, X₂: X₂+1 {O(n)}
t₆₃, X₄: X₄+1 {O(n)}
t₆₃, X₇: 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₇: 0 {O(1)}
t₆₄, X₁₂: X₁₂ {O(n)}
t₆₄, X₁₃: X₁₃ {O(n)}
t₆₅, X₂: X₂ {O(n)}
t₆₅, X₄: X₄ {O(n)}
t₆₅, X₇: 0 {O(1)}
t₆₅, X₁₂: X₁₂ {O(n)}
t₆₅, X₁₃: X₁₃ {O(n)}
t₆₆, X₂: X₂+1 {O(n)}
t₆₆, X₄: X₄+1 {O(n)}
t₆₆, X₇: 1 {O(1)}
t₆₆, X₁₂: X₁₂ {O(n)}
t₆₆, X₁₃: X₁₃ {O(n)}
t₆₇, X₂: 12⋅X₁₃+21⋅X₂+27⋅X₁₂+27⋅X₄+63 {O(n)}
t₆₇, X₄: 12⋅X₁₃+12⋅X₂+27⋅X₁₂+36⋅X₄+63 {O(n)}
t₆₇, X₇: 1 {O(1)}
t₆₇, X₁₂: 9⋅X₁₂ {O(n)}
t₆₇, X₁₃: 9⋅X₁₃ {O(n)}
t₆₈, X₂: 12⋅X₁₃+21⋅X₂+27⋅X₁₂+27⋅X₄+63 {O(n)}
t₆₈, X₄: 12⋅X₁₃+12⋅X₂+27⋅X₁₂+36⋅X₄+63 {O(n)}
t₆₈, X₇: 1 {O(1)}
t₆₈, X₁₂: 9⋅X₁₂ {O(n)}
t₆₈, X₁₃: 9⋅X₁₃ {O(n)}
t₆₉, X₂: 12⋅X₁₃+21⋅X₂+27⋅X₁₂+27⋅X₄+63 {O(n)}
t₆₉, X₄: 12⋅X₁₃+12⋅X₂+27⋅X₁₂+36⋅X₄+63 {O(n)}
t₆₉, X₇: 1 {O(1)}
t₆₉, X₁₂: 9⋅X₁₂ {O(n)}
t₆₉, X₁₃: 9⋅X₁₃ {O(n)}
t₇₀, X₂: 12⋅X₁₃+21⋅X₂+27⋅X₁₂+27⋅X₄+63 {O(n)}
t₇₀, X₄: 12⋅X₁₃+12⋅X₂+27⋅X₁₂+36⋅X₄+63 {O(n)}
t₇₀, X₇: 0 {O(1)}
t₇₀, X₁₂: 9⋅X₁₂ {O(n)}
t₇₀, X₁₃: 9⋅X₁₃ {O(n)}
t₇₁, X₂: 12⋅X₁₃+21⋅X₂+27⋅X₁₂+27⋅X₄+63 {O(n)}
t₇₁, X₄: 12⋅X₁₃+12⋅X₂+27⋅X₁₂+36⋅X₄+63 {O(n)}
t₇₁, X₇: 0 {O(1)}
t₇₁, X₁₂: 9⋅X₁₂ {O(n)}
t₇₁, X₁₃: 9⋅X₁₃ {O(n)}
t₇₂, X₂: 12⋅X₁₃+21⋅X₂+27⋅X₁₂+27⋅X₄+63 {O(n)}
t₇₂, X₄: 12⋅X₁₃+12⋅X₂+27⋅X₁₂+36⋅X₄+63 {O(n)}
t₇₂, X₇: 0 {O(1)}
t₇₂, X₁₂: 9⋅X₁₂ {O(n)}
t₇₂, X₁₃: 9⋅X₁₃ {O(n)}
t₇₃, X₂: 24⋅X₁₃+42⋅X₂+54⋅X₁₂+54⋅X₄+126 {O(n)}
t₇₃, X₄: 24⋅X₁₃+24⋅X₂+54⋅X₁₂+72⋅X₄+126 {O(n)}
t₇₃, X₇: 1 {O(1)}
t₇₃, X₁₂: 18⋅X₁₂ {O(n)}
t₇₃, X₁₃: 18⋅X₁₃ {O(n)}
t₇₄, X₂: 24⋅X₁₃+42⋅X₂+54⋅X₁₂+54⋅X₄+126 {O(n)}
t₇₄, X₄: 24⋅X₁₃+24⋅X₂+54⋅X₁₂+72⋅X₄+126 {O(n)}
t₇₄, X₇: 1 {O(1)}
t₇₄, X₁₂: 18⋅X₁₂ {O(n)}
t₇₄, X₁₃: 18⋅X₁₃ {O(n)}
t₇₅, X₂: 24⋅X₁₃+42⋅X₂+54⋅X₁₂+54⋅X₄+128 {O(n)}
t₇₅, X₄: 24⋅X₁₃+24⋅X₂+54⋅X₁₂+72⋅X₄+128 {O(n)}
t₇₅, X₇: 1 {O(1)}
t₇₅, X₁₂: 18⋅X₁₂ {O(n)}
t₇₅, X₁₃: 18⋅X₁₃ {O(n)}
t₇₆, X₂: 24⋅X₁₃+42⋅X₂+54⋅X₁₂+54⋅X₄+126 {O(n)}
t₇₆, X₄: 24⋅X₁₃+24⋅X₂+54⋅X₁₂+72⋅X₄+126 {O(n)}
t₇₆, X₇: 1 {O(1)}
t₇₆, X₁₂: 18⋅X₁₂ {O(n)}
t₇₆, X₁₃: 18⋅X₁₃ {O(n)}
t₇₇, X₂: 24⋅X₁₃+42⋅X₂+54⋅X₁₂+54⋅X₄+126 {O(n)}
t₇₇, X₄: 24⋅X₁₃+24⋅X₂+54⋅X₁₂+72⋅X₄+126 {O(n)}
t₇₇, X₇: 1 {O(1)}
t₇₇, X₁₂: 18⋅X₁₂ {O(n)}
t₇₇, X₁₃: 18⋅X₁₃ {O(n)}
t₇₈, X₂: 24⋅X₁₃+42⋅X₂+54⋅X₁₂+54⋅X₄+128 {O(n)}
t₇₈, X₄: 24⋅X₁₃+24⋅X₂+54⋅X₁₂+72⋅X₄+128 {O(n)}
t₇₈, X₇: 1 {O(1)}
t₇₈, X₁₂: 18⋅X₁₂ {O(n)}
t₇₈, X₁₃: 18⋅X₁₃ {O(n)}
t₇₉, X₂: 12⋅X₁₃+21⋅X₂+27⋅X₁₂+27⋅X₄+63 {O(n)}
t₇₉, X₄: 12⋅X₁₃+12⋅X₂+27⋅X₁₂+36⋅X₄+63 {O(n)}
t₇₉, X₇: 0 {O(1)}
t₇₉, X₁₂: 9⋅X₁₂ {O(n)}
t₇₉, X₁₃: 9⋅X₁₃ {O(n)}
t₈₀, X₂: 12⋅X₁₃+21⋅X₂+27⋅X₁₂+27⋅X₄+63 {O(n)}
t₈₀, X₄: 12⋅X₁₃+12⋅X₂+27⋅X₁₂+36⋅X₄+63 {O(n)}
t₈₀, X₇: 1 {O(1)}
t₈₀, X₁₂: 9⋅X₁₂ {O(n)}
t₈₀, X₁₃: 9⋅X₁₃ {O(n)}