Start: l0
Program_Vars: X₀, X₁, X₂, X₃, X₄
Temp_Vars:
Locations: l0, l1, l2
Transitions:
t₀: l0(X₀, X₁, X₂, X₃, X₄) → l1(X₀, X₁, X₂, X₃, X₄)
t₁: l1(X₀, X₁, X₂, X₃, X₄) → l1(X₀+X₁, X₁+X₂, X₂-1, X₃, X₄) :|: 1 ≤ X₀
t₂: l1(X₀, X₁, X₂, X₃, X₄) → l2(X₀, X₁, X₂, X₃, X₄) :|: X₀ ≤ 0
t₃: l2(X₀, X₁, X₂, X₃, X₄) → l2(X₀, X₁, X₂, X₃+X₄, X₄-1) :|: 1 ≤ X₃
Found invariant X₀ ≤ 0 for location l2
Start: l0
Program_Vars: X₀, X₁, X₂, X₃, X₄
Temp_Vars:
Locations: l0, l1, l2
Transitions:
t₀: l0(X₀, X₁, X₂, X₃, X₄) → l1(X₀, X₁, X₂, X₃, X₄)
t₁: l1(X₀, X₁, X₂, X₃, X₄) → l1(X₀+X₁, X₁+X₂, X₂-1, X₃, X₄) :|: 1 ≤ X₀
t₂: l1(X₀, X₁, X₂, X₃, X₄) → l2(X₀, X₁, X₂, X₃, X₄) :|: X₀ ≤ 0
t₃: l2(X₀, X₁, X₂, X₃, X₄) → l2(X₀, X₁, X₂, X₃+X₄, X₄-1) :|: 1 ≤ X₃ ∧ X₀ ≤ 0
new bound:
27⋅X₀+27⋅X₁+27⋅X₂+55 {O(n)}
new bound:
16⋅X₃+16⋅X₄+9 {O(n)}
Overall timebound:16⋅X₃+16⋅X₄+27⋅X₀+27⋅X₁+27⋅X₂+66 {O(n)}
t₀: 1 {O(1)}
t₁: 27⋅X₀+27⋅X₁+27⋅X₂+55 {O(n)}
t₂: 1 {O(1)}
t₃: 16⋅X₃+16⋅X₄+9 {O(n)}
Overall costbound: 16⋅X₃+16⋅X₄+27⋅X₀+27⋅X₁+27⋅X₂+66 {O(n)}
t₀: 1 {O(1)}
t₁: 27⋅X₀+27⋅X₁+27⋅X₂+55 {O(n)}
t₂: 1 {O(1)}
t₃: 16⋅X₃+16⋅X₄+9 {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₀: 121014⋅X₀⋅X₁⋅X₂+19683⋅X₀⋅X₀⋅X₀+19683⋅X₁⋅X₁⋅X₁+21141⋅X₂⋅X₂⋅X₂+59049⋅X₀⋅X₀⋅X₁+59049⋅X₀⋅X₁⋅X₁+60507⋅X₀⋅X₀⋅X₂+60507⋅X₁⋅X₁⋅X₂+61965⋅X₀⋅X₂⋅X₂+61965⋅X₁⋅X₂⋅X₂+121743⋅X₀⋅X₀+121797⋅X₁⋅X₁+127791⋅X₂⋅X₂+243540⋅X₀⋅X₁+249534⋅X₀⋅X₂+249588⋅X₁⋅X₂+250993⋅X₀+251104⋅X₁+257264⋅X₂+172480 {O(n^3)}
t₁, X₁: 1458⋅X₀⋅X₁+1512⋅X₀⋅X₂+1512⋅X₁⋅X₂+729⋅X₀⋅X₀+729⋅X₁⋅X₁+783⋅X₂⋅X₂+2997⋅X₀+2998⋅X₁+3109⋅X₂+3080 {O(n^2)}
t₁, X₂: 27⋅X₀+27⋅X₁+28⋅X₂+55 {O(n)}
t₁, X₃: X₃ {O(n)}
t₁, X₄: X₄ {O(n)}
t₂, X₀: 121014⋅X₀⋅X₁⋅X₂+19683⋅X₀⋅X₀⋅X₀+19683⋅X₁⋅X₁⋅X₁+21141⋅X₂⋅X₂⋅X₂+59049⋅X₀⋅X₀⋅X₁+59049⋅X₀⋅X₁⋅X₁+60507⋅X₀⋅X₀⋅X₂+60507⋅X₁⋅X₁⋅X₂+61965⋅X₀⋅X₂⋅X₂+61965⋅X₁⋅X₂⋅X₂+121743⋅X₀⋅X₀+121797⋅X₁⋅X₁+127791⋅X₂⋅X₂+243540⋅X₀⋅X₁+249534⋅X₀⋅X₂+249588⋅X₁⋅X₂+250994⋅X₀+251104⋅X₁+257264⋅X₂+172480 {O(n^3)}
t₂, X₁: 1458⋅X₀⋅X₁+1512⋅X₀⋅X₂+1512⋅X₁⋅X₂+729⋅X₀⋅X₀+729⋅X₁⋅X₁+783⋅X₂⋅X₂+2997⋅X₀+2999⋅X₁+3109⋅X₂+3080 {O(n^2)}
t₂, X₂: 27⋅X₀+27⋅X₁+29⋅X₂+55 {O(n)}
t₂, X₃: 2⋅X₃ {O(n)}
t₂, X₄: 2⋅X₄ {O(n)}
t₃, X₀: 121014⋅X₀⋅X₁⋅X₂+19683⋅X₀⋅X₀⋅X₀+19683⋅X₁⋅X₁⋅X₁+21141⋅X₂⋅X₂⋅X₂+59049⋅X₀⋅X₀⋅X₁+59049⋅X₀⋅X₁⋅X₁+60507⋅X₀⋅X₀⋅X₂+60507⋅X₁⋅X₁⋅X₂+61965⋅X₀⋅X₂⋅X₂+61965⋅X₁⋅X₂⋅X₂+121743⋅X₀⋅X₀+121797⋅X₁⋅X₁+127791⋅X₂⋅X₂+243540⋅X₀⋅X₁+249534⋅X₀⋅X₂+249588⋅X₁⋅X₂+250994⋅X₀+251104⋅X₁+257264⋅X₂+172480 {O(n^3)}
t₃, X₁: 1458⋅X₀⋅X₁+1512⋅X₀⋅X₂+1512⋅X₁⋅X₂+729⋅X₀⋅X₀+729⋅X₁⋅X₁+783⋅X₂⋅X₂+2997⋅X₀+2999⋅X₁+3109⋅X₂+3080 {O(n^2)}
t₃, X₂: 27⋅X₀+27⋅X₁+29⋅X₂+55 {O(n)}
t₃, X₃: 256⋅X₃⋅X₃+320⋅X₄⋅X₄+576⋅X₃⋅X₄+306⋅X₃+344⋅X₄+90 {O(n^2)}
t₃, X₄: 16⋅X₃+18⋅X₄+9 {O(n)}