Start: l0
Program_Vars: X₀, X₁, X₂, X₃, X₄, X₅, X₆
Temp_Vars:
Locations: l0, l1, l2, l3, l4, l5
Transitions:
t₀: l0(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → l2(X₀, X₁, X₂, X₃, X₄, X₅, X₆)
t₂: l1(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → l3(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: 0 ≤ X₀
t₃: l1(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → l4(X₀, X₁, X₂, X₃, X₄, X₅, X₆) :|: X₀ < 0
t₁: l2(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → l1(X₆, X₃, X₅, X₃, X₄, X₅, X₆)
t₄: l3(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → l1(X₀-X₁, X₂+1, X₁+1, X₃, X₄, X₅, X₆)
t₅: l4(X₀, X₁, X₂, X₃, X₄, X₅, X₆) → l5(X₀, X₁, X₂, X₃, X₄, X₅, X₆)
Eliminate variables {X₄} that do not contribute to the problem
Found invariant 1+X₀ ≤ 0 for location l5
Found invariant 1+X₀ ≤ 0 for location l4
Found invariant 0 ≤ X₀ for location l3
Start: l0
Program_Vars: X₀, X₁, X₂, X₃, X₄, X₅
Temp_Vars:
Locations: l0, l1, l2, l3, l4, l5
Transitions:
t₁₁: l0(X₀, X₁, X₂, X₃, X₄, X₅) → l2(X₀, X₁, X₂, X₃, X₄, X₅)
t₁₂: l1(X₀, X₁, X₂, X₃, X₄, X₅) → l3(X₀, X₁, X₂, X₃, X₄, X₅) :|: 0 ≤ X₀
t₁₃: l1(X₀, X₁, X₂, X₃, X₄, X₅) → l4(X₀, X₁, X₂, X₃, X₄, X₅) :|: X₀ < 0
t₁₄: l2(X₀, X₁, X₂, X₃, X₄, X₅) → l1(X₅, X₃, X₄, X₃, X₄, X₅)
t₁₅: l3(X₀, X₁, X₂, X₃, X₄, X₅) → l1(X₀-X₁, X₂+1, X₁+1, X₃, X₄, X₅) :|: 0 ≤ X₀
t₁₆: l4(X₀, X₁, X₂, X₃, X₄, X₅) → l5(X₀, X₁, X₂, X₃, X₄, X₅) :|: 1+X₀ ≤ 0
new bound:
27⋅X₄+54⋅X₃+81⋅X₅+28 {O(n)}
new bound:
27⋅X₄+54⋅X₃+81⋅X₅+28 {O(n)}
Overall timebound:108⋅X₃+162⋅X₅+54⋅X₄+60 {O(n)}
t₁₁: 1 {O(1)}
t₁₂: 27⋅X₄+54⋅X₃+81⋅X₅+28 {O(n)}
t₁₃: 1 {O(1)}
t₁₄: 1 {O(1)}
t₁₅: 27⋅X₄+54⋅X₃+81⋅X₅+28 {O(n)}
t₁₆: 1 {O(1)}
Overall costbound: 108⋅X₃+162⋅X₅+54⋅X₄+60 {O(n)}
t₁₁: 1 {O(1)}
t₁₂: 27⋅X₄+54⋅X₃+81⋅X₅+28 {O(n)}
t₁₃: 1 {O(1)}
t₁₄: 1 {O(1)}
t₁₅: 27⋅X₄+54⋅X₃+81⋅X₅+28 {O(n)}
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)}
t₁₁, X₅: X₅ {O(n)}
t₁₂, X₀: 13122⋅X₅⋅X₅+1485⋅X₄⋅X₄+17577⋅X₃⋅X₅+5886⋅X₃⋅X₃+5913⋅X₃⋅X₄+8829⋅X₄⋅X₅+3107⋅X₄+6185⋅X₃+9235⋅X₅+1624 {O(n^2)}
t₁₂, X₁: 109⋅X₃+162⋅X₅+55⋅X₄+56 {O(n)}
t₁₂, X₂: 109⋅X₃+162⋅X₅+55⋅X₄+56 {O(n)}
t₁₂, X₃: X₃ {O(n)}
t₁₂, X₄: X₄ {O(n)}
t₁₂, X₅: X₅ {O(n)}
t₁₃, X₀: 13122⋅X₅⋅X₅+1485⋅X₄⋅X₄+17577⋅X₃⋅X₅+5886⋅X₃⋅X₃+5913⋅X₃⋅X₄+8829⋅X₄⋅X₅+3107⋅X₄+6185⋅X₃+9236⋅X₅+1624 {O(n^2)}
t₁₃, X₁: 110⋅X₃+162⋅X₅+55⋅X₄+56 {O(n)}
t₁₃, X₂: 109⋅X₃+162⋅X₅+56⋅X₄+56 {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₀: 13122⋅X₅⋅X₅+1485⋅X₄⋅X₄+17577⋅X₃⋅X₅+5886⋅X₃⋅X₃+5913⋅X₃⋅X₄+8829⋅X₄⋅X₅+3107⋅X₄+6185⋅X₃+9235⋅X₅+1624 {O(n^2)}
t₁₅, X₁: 109⋅X₃+162⋅X₅+55⋅X₄+56 {O(n)}
t₁₅, X₂: 109⋅X₃+162⋅X₅+55⋅X₄+56 {O(n)}
t₁₅, X₃: X₃ {O(n)}
t₁₅, X₄: X₄ {O(n)}
t₁₅, X₅: X₅ {O(n)}
t₁₆, X₀: 13122⋅X₅⋅X₅+1485⋅X₄⋅X₄+17577⋅X₃⋅X₅+5886⋅X₃⋅X₃+5913⋅X₃⋅X₄+8829⋅X₄⋅X₅+3107⋅X₄+6185⋅X₃+9236⋅X₅+1624 {O(n^2)}
t₁₆, X₁: 110⋅X₃+162⋅X₅+55⋅X₄+56 {O(n)}
t₁₆, X₂: 109⋅X₃+162⋅X₅+56⋅X₄+56 {O(n)}
t₁₆, X₃: 2⋅X₃ {O(n)}
t₁₆, X₄: 2⋅X₄ {O(n)}
t₁₆, X₅: 2⋅X₅ {O(n)}