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

Is the proof of the assume thattemp doesn't alias inputwrong in section 3.2 #362

Closed
yejunjin opened this issue May 9, 2022 · 0 comments · Fixed by #366
Closed

Is the proof of the assume thattemp doesn't alias inputwrong in section 3.2 #362

yejunjin opened this issue May 9, 2022 · 0 comments · Fixed by #366

Comments

@yejunjin
Copy link

yejunjin commented May 9, 2022

The doc says:

We're still relying on alias analysis to assume that temp doesn't alias input, but the proof is much simpler: the value of a local variable can't be aliased by things that existed before it was declared. This is an assumption every language freely makes, and so this version of the function could be optimized the way we want in any language.

The assumption is that temp doesn't ALIAS input, but the proof is try to prove input doesn't ALIAS local variable temp.

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

Successfully merging a pull request may close this issue.

1 participant