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

Invertibility does not use semantic expression comparison #1175

Open
kkjeer opened this issue Sep 1, 2021 · 0 comments
Open

Invertibility does not use semantic expression comparison #1175

kkjeer opened this issue Sep 1, 2021 · 0 comments
Assignees

Comments

@kkjeer
Copy link
Contributor

kkjeer commented Sep 1, 2021

When calculating the inverse of an expression, the invertibility functions do not use semantic expression comparison. This can result in errors for cases such as:

void f(_Array_ptr<_Nt_array_ptr<char>> p : count(10)) {
  p[0] = *p + 1; // error: inferred bounds for 'p[0]' are unknown after assignment
                 // note: (expanded) declared bounds are 'bounds(p[0], p[0] + 0)'
                 // note: lost the value of the expression 'p[0]' which is used in the (expanded) inferred bounds 'bounds(*p, *p + 0)' of 'p[0]'
}

The invertibility functions do not recognize that p[0] is equivalent to *p, so the computed inverse of p[0] with respect to the RHS *p + 1 is nullptr. Using semantic comparison should allow the invertibility functions to compute p[0] - 1 (or *p - 1) as the inverse.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant