Initial Problem

Start: evalfstart
Program_Vars: X₀, X₁, X₂, X₃
Temp_Vars: E
Locations: evalfbb2in, evalfbb3in, evalfbb4in, evalfbb5in, evalfbb6in, evalfbb7in, evalfentryin, evalfreturnin, evalfstart, evalfstop
Transitions:
t₁₂: evalfbb2in(X₀, X₁, X₂, X₃) → evalfbb3in(X₀, X₁, X₂, 1+X₃)
t₁₀: evalfbb3in(X₀, X₁, X₂, X₃) → evalfbb2in(X₀, X₁, X₂, X₃) :|: 1+X₃ ≤ X₂
t₁₁: evalfbb3in(X₀, X₁, X₂, X₃) → evalfbb4in(X₀, X₁, X₂, X₃) :|: X₂ ≤ X₃
t₁₃: evalfbb4in(X₀, X₁, X₂, X₃) → evalfbb5in(X₀, X₁, 1+X₂, X₃)
t₈: evalfbb5in(X₀, X₁, X₂, X₃) → evalfbb3in(X₀, X₁, X₂, 0) :|: 1+X₂ ≤ X₁
t₉: evalfbb5in(X₀, X₁, X₂, X₃) → evalfbb6in(X₀, X₁, X₂, X₃) :|: X₁ ≤ X₂
t₁₄: evalfbb6in(X₀, X₁, X₂, X₃) → evalfbb7in(1+X₀, X₁, X₂, X₃)
t₂: evalfbb7in(X₀, X₁, X₂, X₃) → evalfbb5in(X₀, X₁, 0, X₃) :|: 1+X₀ ≤ 0 ∧ 0 ≤ (X₁)³ ∧ (X₁)³ ≤ 0
t₃: evalfbb7in(X₀, X₁, X₂, X₃) → evalfbb5in(X₀, X₁, 0, X₃) :|: (X₁)³ ≤ 1+2⋅E ∧ 1+X₀ ≤ E ∧ 1 ≤ (X₁)³ ∧ 0 ≤ E ∧ 2⋅E ≤ (X₁)³
t₄: evalfbb7in(X₀, X₁, X₂, X₃) → evalfbb5in(X₀, X₁, 0, X₃) :|: 2⋅E ≤ 1+(X₁)³ ∧ 1+X₀ ≤ E ∧ 1+(X₁)³ ≤ 0 ∧ (X₁)³ ≤ 2⋅E ∧ E ≤ 0
t₅: evalfbb7in(X₀, X₁, X₂, X₃) → evalfreturnin(X₀, X₁, X₂, X₃) :|: 0 ≤ X₀ ∧ 0 ≤ (X₁)³ ∧ (X₁)³ ≤ 0
t₆: evalfbb7in(X₀, X₁, X₂, X₃) → evalfreturnin(X₀, X₁, X₂, X₃) :|: (X₁)³ ≤ 1+2⋅E ∧ 1 ≤ (X₁)³ ∧ 0 ≤ E ∧ E ≤ X₀ ∧ 2⋅E ≤ (X₁)³
t₇: evalfbb7in(X₀, X₁, X₂, X₃) → evalfreturnin(X₀, X₁, X₂, X₃) :|: 2⋅E ≤ 1+(X₁)³ ∧ 1+(X₁)³ ≤ 0 ∧ (X₁)³ ≤ 2⋅E ∧ E ≤ 0 ∧ E ≤ X₀
t₁: evalfentryin(X₀, X₁, X₂, X₃) → evalfbb7in(0, X₁, X₂, X₃)
t₁₅: evalfreturnin(X₀, X₁, X₂, X₃) → evalfstop(X₀, X₁, X₂, X₃)
t₀: evalfstart(X₀, X₁, X₂, X₃) → evalfentryin(X₀, X₁, X₂, X₃)

Preprocessing

Found invariant 0 ≤ X₂ ∧ 0 ≤ X₀+X₂ ∧ 0 ≤ X₀ for location evalfbb5in

Found invariant 0 ≤ X₀ for location evalfreturnin

Found invariant 1+X₃ ≤ X₂ ∧ 2+X₃ ≤ X₁ ∧ 0 ≤ X₃ ∧ 1 ≤ X₂+X₃ ∧ 2 ≤ X₁+X₃ ∧ 0 ≤ X₀+X₃ ∧ 1+X₂ ≤ X₁ ∧ 1 ≤ X₂ ∧ 3 ≤ X₁+X₂ ∧ 1 ≤ X₀+X₂ ∧ 2 ≤ X₁ ∧ 2 ≤ X₀+X₁ ∧ 0 ≤ X₀ for location evalfbb2in

Found invariant X₃ ≤ X₂ ∧ 1+X₃ ≤ X₁ ∧ 0 ≤ X₃ ∧ 0 ≤ X₂+X₃ ∧ 1 ≤ X₁+X₃ ∧ 0 ≤ X₀+X₃ ∧ 1+X₂ ≤ X₁ ∧ 0 ≤ X₂ ∧ 1 ≤ X₁+X₂ ∧ 0 ≤ X₀+X₂ ∧ 1 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 0 ≤ X₀ for location evalfbb3in

Found invariant 0 ≤ X₂ ∧ X₁ ≤ X₂ ∧ 0 ≤ X₀+X₂ ∧ 0 ≤ X₀ for location evalfbb6in

Found invariant 0 ≤ X₀ for location evalfbb7in

Found invariant 0 ≤ X₀ for location evalfstop

Found invariant X₃ ≤ X₂ ∧ 1+X₃ ≤ X₁ ∧ 0 ≤ X₃ ∧ 0 ≤ X₂+X₃ ∧ X₂ ≤ X₃ ∧ 1 ≤ X₁+X₃ ∧ 0 ≤ X₀+X₃ ∧ 1+X₂ ≤ X₁ ∧ 0 ≤ X₂ ∧ 1 ≤ X₁+X₂ ∧ 0 ≤ X₀+X₂ ∧ 1 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 0 ≤ X₀ for location evalfbb4in

Cut unsatisfiable transition [t₂: evalfbb7in→evalfbb5in; t₄: evalfbb7in→evalfbb5in]

Problem after Preprocessing

Start: evalfstart
Program_Vars: X₀, X₁, X₂, X₃
Temp_Vars: E
Locations: evalfbb2in, evalfbb3in, evalfbb4in, evalfbb5in, evalfbb6in, evalfbb7in, evalfentryin, evalfreturnin, evalfstart, evalfstop
Transitions:
t₁₂: evalfbb2in(X₀, X₁, X₂, X₃) → evalfbb3in(X₀, X₁, X₂, 1+X₃) :|: 1 ≤ X₀+X₂ ∧ 1+X₂ ≤ X₁ ∧ 1 ≤ X₂ ∧ 1 ≤ X₂+X₃ ∧ 1+X₃ ≤ X₂ ∧ 2 ≤ X₀+X₁ ∧ 2 ≤ X₁ ∧ 2 ≤ X₁+X₃ ∧ 2+X₃ ≤ X₁ ∧ 3 ≤ X₁+X₂ ∧ 0 ≤ X₀ ∧ 0 ≤ X₀+X₃ ∧ 0 ≤ X₃
t₁₀: evalfbb3in(X₀, X₁, X₂, X₃) → evalfbb2in(X₀, X₁, X₂, X₃) :|: 1+X₃ ≤ X₂ ∧ 1 ≤ X₀+X₁ ∧ 1 ≤ X₁ ∧ 1 ≤ X₁+X₂ ∧ 1+X₂ ≤ X₁ ∧ 1 ≤ X₁+X₃ ∧ 1+X₃ ≤ X₁ ∧ 0 ≤ X₀ ∧ 0 ≤ X₀+X₂ ∧ 0 ≤ X₀+X₃ ∧ 0 ≤ X₂ ∧ 0 ≤ X₂+X₃ ∧ X₃ ≤ X₂ ∧ 0 ≤ X₃
t₁₁: evalfbb3in(X₀, X₁, X₂, X₃) → evalfbb4in(X₀, X₁, X₂, X₃) :|: X₂ ≤ X₃ ∧ 1 ≤ X₀+X₁ ∧ 1 ≤ X₁ ∧ 1 ≤ X₁+X₂ ∧ 1+X₂ ≤ X₁ ∧ 1 ≤ X₁+X₃ ∧ 1+X₃ ≤ X₁ ∧ 0 ≤ X₀ ∧ 0 ≤ X₀+X₂ ∧ 0 ≤ X₀+X₃ ∧ 0 ≤ X₂ ∧ 0 ≤ X₂+X₃ ∧ X₃ ≤ X₂ ∧ 0 ≤ X₃
t₁₃: evalfbb4in(X₀, X₁, X₂, X₃) → evalfbb5in(X₀, X₁, 1+X₂, X₃) :|: 1 ≤ X₀+X₁ ∧ 1 ≤ X₁ ∧ 1 ≤ X₁+X₂ ∧ 1+X₂ ≤ X₁ ∧ 1 ≤ X₁+X₃ ∧ 1+X₃ ≤ X₁ ∧ 0 ≤ X₀ ∧ 0 ≤ X₀+X₂ ∧ 0 ≤ X₀+X₃ ∧ 0 ≤ X₂ ∧ 0 ≤ X₂+X₃ ∧ X₃ ≤ X₂ ∧ X₂ ≤ X₃ ∧ 0 ≤ X₃
t₈: evalfbb5in(X₀, X₁, X₂, X₃) → evalfbb3in(X₀, X₁, X₂, 0) :|: 1+X₂ ≤ X₁ ∧ 0 ≤ X₀ ∧ 0 ≤ X₀+X₂ ∧ 0 ≤ X₂
t₉: evalfbb5in(X₀, X₁, X₂, X₃) → evalfbb6in(X₀, X₁, X₂, X₃) :|: X₁ ≤ X₂ ∧ 0 ≤ X₀ ∧ 0 ≤ X₀+X₂ ∧ 0 ≤ X₂
t₁₄: evalfbb6in(X₀, X₁, X₂, X₃) → evalfbb7in(1+X₀, X₁, X₂, X₃) :|: 0 ≤ X₀ ∧ 0 ≤ X₀+X₂ ∧ X₁ ≤ X₂ ∧ 0 ≤ X₂
t₃: evalfbb7in(X₀, X₁, X₂, X₃) → evalfbb5in(X₀, X₁, 0, X₃) :|: (X₁)³ ≤ 1+2⋅E ∧ 1+X₀ ≤ E ∧ 1 ≤ (X₁)³ ∧ 0 ≤ E ∧ 2⋅E ≤ (X₁)³ ∧ 0 ≤ X₀
t₅: evalfbb7in(X₀, X₁, X₂, X₃) → evalfreturnin(X₀, X₁, X₂, X₃) :|: 0 ≤ X₀ ∧ 0 ≤ (X₁)³ ∧ (X₁)³ ≤ 0
t₆: evalfbb7in(X₀, X₁, X₂, X₃) → evalfreturnin(X₀, X₁, X₂, X₃) :|: (X₁)³ ≤ 1+2⋅E ∧ 1 ≤ (X₁)³ ∧ 0 ≤ E ∧ E ≤ X₀ ∧ 2⋅E ≤ (X₁)³ ∧ 0 ≤ X₀
t₇: evalfbb7in(X₀, X₁, X₂, X₃) → evalfreturnin(X₀, X₁, X₂, X₃) :|: 2⋅E ≤ 1+(X₁)³ ∧ 1+(X₁)³ ≤ 0 ∧ (X₁)³ ≤ 2⋅E ∧ E ≤ 0 ∧ E ≤ X₀ ∧ 0 ≤ X₀
t₁: evalfentryin(X₀, X₁, X₂, X₃) → evalfbb7in(0, X₁, X₂, X₃)
t₁₅: evalfreturnin(X₀, X₁, X₂, X₃) → evalfstop(X₀, X₁, X₂, X₃) :|: 0 ≤ X₀
t₀: evalfstart(X₀, X₁, X₂, X₃) → evalfentryin(X₀, X₁, X₂, X₃)

Found invariant 1+X₃ ≤ X₂ ∧ 2+X₃ ≤ X₁ ∧ 1 ≤ X₃ ∧ 3 ≤ X₂+X₃ ∧ 4 ≤ X₁+X₃ ∧ 1 ≤ X₀+X₃ ∧ 1+X₂ ≤ X₁ ∧ 2 ≤ X₂ ∧ 5 ≤ X₁+X₂ ∧ 2 ≤ X₀+X₂ ∧ 3 ≤ X₁ ∧ 3 ≤ X₀+X₁ ∧ 0 ≤ X₀ for location evalfbb2in_v2

Found invariant X₃ ≤ 0 ∧ 1+X₃ ≤ X₂ ∧ 2+X₃ ≤ X₁ ∧ X₃ ≤ X₀ ∧ 0 ≤ X₃ ∧ 1 ≤ X₂+X₃ ∧ 2 ≤ X₁+X₃ ∧ 0 ≤ X₀+X₃ ∧ 1+X₂ ≤ X₁ ∧ 1 ≤ X₂ ∧ 3 ≤ X₁+X₂ ∧ 1 ≤ X₀+X₂ ∧ 2 ≤ X₁ ∧ 2 ≤ X₀+X₁ ∧ 0 ≤ X₀ for location evalfbb3in_v2

Found invariant 1+X₃ ≤ X₂ ∧ 1+X₃ ≤ X₁ ∧ 0 ≤ X₃ ∧ 1 ≤ X₂+X₃ ∧ X₂ ≤ 1+X₃ ∧ 1 ≤ X₁+X₃ ∧ X₁ ≤ 1+X₃ ∧ 0 ≤ X₀+X₃ ∧ X₂ ≤ X₁ ∧ 1 ≤ X₂ ∧ 2 ≤ X₁+X₂ ∧ X₁ ≤ X₂ ∧ 1 ≤ X₀+X₂ ∧ 1 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 0 ≤ X₀ for location evalfbb6in_v2

Found invariant 0 ≤ X₂ ∧ X₁ ≤ X₂ ∧ 1 ≤ X₀+X₂ ∧ 1 ≤ X₀ for location evalfbb7in_v1

Found invariant X₃ ≤ X₂ ∧ 1+X₃ ≤ X₁ ∧ 1 ≤ X₃ ∧ 2 ≤ X₂+X₃ ∧ 3 ≤ X₁+X₃ ∧ 1 ≤ X₀+X₃ ∧ 1+X₂ ≤ X₁ ∧ 1 ≤ X₂ ∧ 3 ≤ X₁+X₂ ∧ 1 ≤ X₀+X₂ ∧ 2 ≤ X₁ ∧ 2 ≤ X₀+X₁ ∧ 0 ≤ X₀ for location evalfbb3in_v3

Found invariant 0 ≤ X₀ for location evalfreturnin

Found invariant X₃ ≤ 0 ∧ X₃ ≤ X₂ ∧ X₂+X₃ ≤ 0 ∧ 1+X₃ ≤ X₁ ∧ X₃ ≤ X₀ ∧ 0 ≤ X₃ ∧ 0 ≤ X₂+X₃ ∧ X₂ ≤ X₃ ∧ 1 ≤ X₁+X₃ ∧ 0 ≤ X₀+X₃ ∧ X₂ ≤ 0 ∧ 1+X₂ ≤ X₁ ∧ X₂ ≤ X₀ ∧ 0 ≤ X₂ ∧ 1 ≤ X₁+X₂ ∧ 0 ≤ X₀+X₂ ∧ 1 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 0 ≤ X₀ for location evalfbb3in_v1

Found invariant X₂ ≤ 0 ∧ X₂ ≤ X₀ ∧ 0 ≤ X₂ ∧ 0 ≤ X₀+X₂ ∧ 0 ≤ X₀ for location evalfbb5in_v1

Found invariant X₀ ≤ 0 ∧ 0 ≤ X₀ for location evalfbb7in

Found invariant X₃ ≤ X₂ ∧ 1+X₃ ≤ X₁ ∧ 1 ≤ X₃ ∧ 2 ≤ X₂+X₃ ∧ X₂ ≤ X₃ ∧ 3 ≤ X₁+X₃ ∧ 1 ≤ X₀+X₃ ∧ 1+X₂ ≤ X₁ ∧ 1 ≤ X₂ ∧ 3 ≤ X₁+X₂ ∧ 1 ≤ X₀+X₂ ∧ 2 ≤ X₁ ∧ 2 ≤ X₀+X₁ ∧ 0 ≤ X₀ for location evalfbb4in_v2

Found invariant 1+X₃ ≤ X₂ ∧ 1+X₃ ≤ X₁ ∧ 0 ≤ X₃ ∧ 1 ≤ X₂+X₃ ∧ X₂ ≤ 1+X₃ ∧ 1 ≤ X₁+X₃ ∧ 0 ≤ X₀+X₃ ∧ X₂ ≤ X₁ ∧ 1 ≤ X₂ ∧ 2 ≤ X₁+X₂ ∧ 1 ≤ X₀+X₂ ∧ 1 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 0 ≤ X₀ for location evalfbb5in_v2

Found invariant X₃ ≤ 0 ∧ 1+X₃ ≤ X₂ ∧ 2+X₃ ≤ X₁ ∧ X₃ ≤ X₀ ∧ 0 ≤ X₃ ∧ 1 ≤ X₂+X₃ ∧ 2 ≤ X₁+X₃ ∧ 0 ≤ X₀+X₃ ∧ 1+X₂ ≤ X₁ ∧ 1 ≤ X₂ ∧ 3 ≤ X₁+X₂ ∧ 1 ≤ X₀+X₂ ∧ 2 ≤ X₁ ∧ 2 ≤ X₀+X₁ ∧ 0 ≤ X₀ for location evalfbb2in_v1

Found invariant X₃ ≤ 0 ∧ X₃ ≤ X₂ ∧ X₂+X₃ ≤ 0 ∧ 1+X₃ ≤ X₁ ∧ X₃ ≤ X₀ ∧ 0 ≤ X₃ ∧ 0 ≤ X₂+X₃ ∧ X₂ ≤ X₃ ∧ 1 ≤ X₁+X₃ ∧ 0 ≤ X₀+X₃ ∧ X₂ ≤ 0 ∧ 1+X₂ ≤ X₁ ∧ X₂ ≤ X₀ ∧ 0 ≤ X₂ ∧ 1 ≤ X₁+X₂ ∧ 0 ≤ X₀+X₂ ∧ 1 ≤ X₁ ∧ 1 ≤ X₀+X₁ ∧ 0 ≤ X₀ for location evalfbb4in_v1

Found invariant X₂ ≤ 0 ∧ X₁+X₂ ≤ 0 ∧ X₂ ≤ X₀ ∧ 0 ≤ X₂ ∧ X₁ ≤ X₂ ∧ 0 ≤ X₀+X₂ ∧ X₁ ≤ 0 ∧ X₁ ≤ X₀ ∧ 0 ≤ X₀ for location evalfbb6in_v1

Found invariant 0 ≤ X₀ for location evalfstop

All Bounds

Timebounds

Overall timebound:inf {Infinity}
t₀: 1 {O(1)}
t₁: 1 {O(1)}
t₃: inf {Infinity}
t₅: 1 {O(1)}
t₆: 1 {O(1)}
t₇: 1 {O(1)}
t₈: inf {Infinity}
t₉: inf {Infinity}
t₁₀: inf {Infinity}
t₁₁: inf {Infinity}
t₁₂: inf {Infinity}
t₁₃: inf {Infinity}
t₁₄: inf {Infinity}
t₁₅: 1 {O(1)}

Costbounds

Overall costbound: inf {Infinity}
t₀: 1 {O(1)}
t₁: 1 {O(1)}
t₃: inf {Infinity}
t₅: 1 {O(1)}
t₆: 1 {O(1)}
t₇: 1 {O(1)}
t₈: inf {Infinity}
t₉: inf {Infinity}
t₁₀: inf {Infinity}
t₁₁: inf {Infinity}
t₁₂: inf {Infinity}
t₁₃: inf {Infinity}
t₁₄: inf {Infinity}
t₁₅: 1 {O(1)}

Sizebounds

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₁: 2⋅X₁ {O(n)}
t₆, X₁: 2⋅X₁ {O(n)}
t₇, X₁: 2⋅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₁: X₁ {O(n)}
t₁₄, X₁: X₁ {O(n)}
t₁₅, X₁: 6⋅X₁ {O(n)}