Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

[BoundsWidening] Use invertibility to support bounds widening in loops #1137

Merged
merged 3 commits into from
Jul 27, 2021

Commits on Jul 26, 2021

  1. [BoundsWidening] Use invertibility to support bounds widening in loops

    An expression that modifies an LValue is said to be invertible w.r.t. the
    LValue if we can write an expression in terms of the original value of the
    LValue before the modification. For example, the expression x + 1 is invertible
    w.r.t x because we can write this expression in terms of the original value of
    x which is (x - 1) + 1.
    
    In this PR, we use invertibility of statements to support bounds widening in
    loops. More specifically, if a statement modifies a variable that occurs in the
    bounds expression of a null-terminated array then instead of killing its bounds
    at that statement we use invertibility of the statement to try to write the
    widened bounds in terms of the original value of the variable.
    Mandeep Singh Grang committed Jul 26, 2021
    Configuration menu
    Copy the full SHA
    de512f7 View commit details
    Browse the repository at this point in the history
  2. Update comments

    Mandeep Singh Grang committed Jul 26, 2021
    Configuration menu
    Copy the full SHA
    f4f5a21 View commit details
    Browse the repository at this point in the history

Commits on Jul 27, 2021

  1. Addressed review comments

    Mandeep Singh Grang committed Jul 27, 2021
    Configuration menu
    Copy the full SHA
    d55c3f2 View commit details
    Browse the repository at this point in the history