Analysing control-flow refined program
knowledge_propagation leads to new time bound X₃ {O(n)} for transition t₇₅: eval_twn14_bb3_in(X₀, X₁, X₂, X₃, X₄, X₅) → eval_twn14_bb4_in_v1(X₀, X₁, X₂, X₃, X₄, X₅) :|: 1 ≤ X₁ ∧ 1 ≤ X₀ ∧ 1 ≤ X₃ ∧ 1 ≤ X₄ ∧ 2 ≤ X₀+X₁ ∧ 2 ≤ X₀+X₃ ∧ 2 ≤ X₀+X₄ ∧ 2 ≤ X₁+X₃ ∧ 2 ≤ X₁+X₄ ∧ 2 ≤ X₃+X₄ ∧ X₁ ≤ X₀ ∧ X₀ ≤ X₁ ∧ X₀ ≤ X₃ ∧ X₁ ≤ X₃ ∧ X₅ ≤ X₂ ∧ X₂ ≤ X₅
MPRF for transition t₇₉: eval_twn14_bb4_in_v2(X₀, X₁, X₂, X₃, X₄, X₅) → eval_twn14_.critedge_in(X₀, X₁, X₂, X₃, X₄, X₅) :|: X₂ ≤ (X₁)²+(X₄)⁵ ∧ 1 ≤ X₀ ∧ 1+X₀+X₁ ≤ 0 ∧ 1+X₁ ≤ 0 ∧ 1 ≤ X₃ ∧ 1 ≤ X₄ ∧ 2 ≤ X₀+X₃ ∧ 2 ≤ X₀+X₄ ∧ 2+X₁ ≤ 0 ∧ 2 ≤ X₃+X₄ ∧ 3+X₁ ≤ X₀ ∧ 3+X₁ ≤ X₃ ∧ 3+X₁ ≤ X₄ ∧ X₀ ≤ X₃ ∧ X₁ ≤ 0 of depth 1:
new bound:
X₃+1 {O(n)}
MPRF:
• eval_twn14_.critedge_in: [X₀]
• eval_twn14_bb1_in: [1+X₀]
• eval_twn14_bb2_in: [1+X₀]
• eval_twn14_bb3_in: [1+X₀]
• eval_twn14_bb3_in_v1: [1+X₀]
• eval_twn14_bb3_in_v2: [1+X₀]
• eval_twn14_bb4_in_v1: [1+X₀]
• eval_twn14_bb4_in_v2: [1+X₀]
• eval_twn14_bb5_in_v1: [1+X₀]
• eval_twn14_bb5_in_v2: [1+X₀]
MPRF for transition t₈₃: eval_twn14_bb4_in_v1(X₀, X₁, X₂, X₃, X₄, X₅) → eval_twn14_.critedge_in(X₀, X₁, X₂, X₃, X₄, X₅) :|: X₂ ≤ (X₁)²+(X₄)⁵ ∧ 1 ≤ X₀ ∧ 1 ≤ X₁ ∧ 1 ≤ X₃ ∧ 1 ≤ X₄ ∧ 2 ≤ X₀+X₁ ∧ 2 ≤ X₀+X₃ ∧ 2 ≤ X₀+X₄ ∧ 2 ≤ X₁+X₃ ∧ 2 ≤ X₁+X₄ ∧ 2 ≤ X₃+X₄ ∧ X₀ ≤ X₁ ∧ X₀ ≤ X₃ ∧ 0 ≤ X₁ of depth 1:
new bound:
X₃+1 {O(n)}
MPRF:
• eval_twn14_.critedge_in: [X₀]
• eval_twn14_bb1_in: [1+X₀]
• eval_twn14_bb2_in: [1+X₀]
• eval_twn14_bb3_in: [1+X₁]
• eval_twn14_bb3_in_v1: [1+X₀]
• eval_twn14_bb3_in_v2: [1+X₀]
• eval_twn14_bb4_in_v1: [1+X₀]
• eval_twn14_bb4_in_v2: [1+X₀]
• eval_twn14_bb5_in_v1: [1+X₀]
• eval_twn14_bb5_in_v2: [1+X₀]
All Bounds
Timebounds
Overall timebound:64⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+64⋅X₃⋅X₄⋅X₄⋅X₄+128⋅X₃⋅X₅+58⋅X₃+4 {O(n^6)}
t₂₇: X₃ {O(n)}
t₂₈: 1 {O(1)}
t₂₉: X₃ {O(n)}
t₃₀: 1 {O(1)}
t₃₁: X₃ {O(n)}
t₃₂: X₃ {O(n)}
t₃₃: X₃ {O(n)}
t₃₄: 16⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+16⋅X₃⋅X₄⋅X₄⋅X₄+32⋅X₃⋅X₅+13⋅X₃ {O(n^6)}
t₃₅: 16⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+16⋅X₃⋅X₄⋅X₄⋅X₄+32⋅X₃⋅X₅+13⋅X₃ {O(n^6)}
t₃₆: X₃ {O(n)}
t₃₇: 16⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+16⋅X₃⋅X₄⋅X₄⋅X₄+32⋅X₃⋅X₅+13⋅X₃ {O(n^6)}
t₃₈: 16⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+16⋅X₃⋅X₄⋅X₄⋅X₄+32⋅X₃⋅X₅+13⋅X₃ {O(n^6)}
t₃₉: 1 {O(1)}
t₄₀: 1 {O(1)}
Costbounds
Overall costbound: 64⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+64⋅X₃⋅X₄⋅X₄⋅X₄+128⋅X₃⋅X₅+58⋅X₃+4 {O(n^6)}
t₂₇: X₃ {O(n)}
t₂₈: 1 {O(1)}
t₂₉: X₃ {O(n)}
t₃₀: 1 {O(1)}
t₃₁: X₃ {O(n)}
t₃₂: X₃ {O(n)}
t₃₃: X₃ {O(n)}
t₃₄: 16⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+16⋅X₃⋅X₄⋅X₄⋅X₄+32⋅X₃⋅X₅+13⋅X₃ {O(n^6)}
t₃₅: 16⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+16⋅X₃⋅X₄⋅X₄⋅X₄+32⋅X₃⋅X₅+13⋅X₃ {O(n^6)}
t₃₆: X₃ {O(n)}
t₃₇: 16⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+16⋅X₃⋅X₄⋅X₄⋅X₄+32⋅X₃⋅X₅+13⋅X₃ {O(n^6)}
t₃₈: 16⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄+16⋅X₃⋅X₄⋅X₄⋅X₄+32⋅X₃⋅X₅+13⋅X₃ {O(n^6)}
t₃₉: 1 {O(1)}
t₄₀: 1 {O(1)}
Sizebounds
t₂₇, X₀: X₃ {O(n)}
t₂₇, X₁: 2⋅2^(13⋅X₃)⋅2^(16⋅X₃⋅X₄⋅X₄⋅X₄)⋅2^(16⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄)⋅2^(32⋅X₃⋅X₅)⋅X₃+X₁ {O(EXP)}
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₃: X₃ {O(n)}
t₂₈, X₄: X₄ {O(n)}
t₂₈, X₅: X₅ {O(n)}
t₂₉, X₀: X₃ {O(n)}
t₂₉, X₁: 2⋅2^(13⋅X₃)⋅2^(16⋅X₃⋅X₄⋅X₄⋅X₄)⋅2^(16⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄)⋅2^(32⋅X₃⋅X₅)⋅X₃+X₁ {O(EXP)}
t₂₉, X₃: X₃ {O(n)}
t₂₉, X₄: X₄ {O(n)}
t₂₉, X₅: X₅ {O(n)}
t₃₀, X₀: 2⋅X₃ {O(n)}
t₃₀, X₁: 2⋅2^(13⋅X₃)⋅2^(16⋅X₃⋅X₄⋅X₄⋅X₄)⋅2^(16⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄)⋅2^(32⋅X₃⋅X₅)⋅X₃+2⋅X₁ {O(EXP)}
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₁: 2⋅2^(13⋅X₃)⋅2^(16⋅X₃⋅X₄⋅X₄⋅X₄)⋅2^(16⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄)⋅2^(32⋅X₃⋅X₅)⋅X₃+X₁ {O(EXP)}
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₃: 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₁: 2^(13⋅X₃)⋅2^(16⋅X₃⋅X₄⋅X₄⋅X₄)⋅2^(16⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄)⋅2^(32⋅X₃⋅X₅)⋅X₃ {O(EXP)}
t₃₄, X₃: X₃ {O(n)}
t₃₄, X₄: X₄ {O(n)}
t₃₄, X₅: X₅ {O(n)}
t₃₅, X₀: X₃ {O(n)}
t₃₅, X₁: 2^(13⋅X₃)⋅2^(16⋅X₃⋅X₄⋅X₄⋅X₄)⋅2^(16⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄)⋅2^(32⋅X₃⋅X₅)⋅X₃ {O(EXP)}
t₃₅, X₃: X₃ {O(n)}
t₃₅, X₄: X₄ {O(n)}
t₃₅, X₅: X₅ {O(n)}
t₃₆, X₀: X₃ {O(n)}
t₃₆, X₁: 2⋅2^(13⋅X₃)⋅2^(16⋅X₃⋅X₄⋅X₄⋅X₄)⋅2^(16⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄)⋅2^(32⋅X₃⋅X₅)⋅X₃ {O(EXP)}
t₃₆, X₃: X₃ {O(n)}
t₃₆, X₄: X₄ {O(n)}
t₃₆, X₅: X₅ {O(n)}
t₃₇, X₀: X₃ {O(n)}
t₃₇, X₁: 2^(13⋅X₃)⋅2^(16⋅X₃⋅X₄⋅X₄⋅X₄)⋅2^(16⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄)⋅2^(32⋅X₃⋅X₅)⋅X₃ {O(EXP)}
t₃₇, X₂: 3^(128⋅X₃⋅X₅)⋅3^(52⋅X₃)⋅3^(64⋅X₃⋅X₄⋅X₄⋅X₄)⋅3^(64⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄)⋅X₄⋅X₄⋅X₄+3^(128⋅X₃⋅X₅)⋅3^(52⋅X₃)⋅3^(64⋅X₃⋅X₄⋅X₄⋅X₄)⋅3^(64⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄)⋅X₅+X₄⋅X₄⋅X₄ {O(EXP)}
t₃₇, X₃: X₃ {O(n)}
t₃₇, X₄: X₄ {O(n)}
t₃₇, X₅: X₅ {O(n)}
t₃₈, X₀: X₃ {O(n)}
t₃₈, X₁: 2^(13⋅X₃)⋅2^(16⋅X₃⋅X₄⋅X₄⋅X₄)⋅2^(16⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄)⋅2^(32⋅X₃⋅X₅)⋅X₃ {O(EXP)}
t₃₈, X₂: 3^(128⋅X₃⋅X₅)⋅3^(52⋅X₃)⋅3^(64⋅X₃⋅X₄⋅X₄⋅X₄)⋅3^(64⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄)⋅X₄⋅X₄⋅X₄+3^(128⋅X₃⋅X₅)⋅3^(52⋅X₃)⋅3^(64⋅X₃⋅X₄⋅X₄⋅X₄)⋅3^(64⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄)⋅X₅+X₄⋅X₄⋅X₄ {O(EXP)}
t₃₈, X₃: X₃ {O(n)}
t₃₈, X₄: X₄ {O(n)}
t₃₈, X₅: X₅ {O(n)}
t₃₉, X₀: 2⋅X₃ {O(n)}
t₃₉, X₁: 2⋅2^(13⋅X₃)⋅2^(16⋅X₃⋅X₄⋅X₄⋅X₄)⋅2^(16⋅X₃⋅X₄⋅X₄⋅X₄⋅X₄⋅X₄)⋅2^(32⋅X₃⋅X₅)⋅X₃+2⋅X₁ {O(EXP)}
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)}