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

Create tree expressions and adapt abstract domains to use them #40

Open
caballa opened this issue Jun 22, 2021 · 0 comments
Open

Create tree expressions and adapt abstract domains to use them #40

caballa opened this issue Jun 22, 2021 · 0 comments
Assignees
Labels
CrabIR Related to CrabIR domains Related to abstract domains enhancement

Comments

@caballa
Copy link
Contributor

caballa commented Jun 22, 2021

Abstract domains only support arithmetic operations in three-address form (e.g., +,-,*,/) and addition of linear constraints.

Abstract domains do not support addition of non-linear constraints. Moreover, linear constraints are simplified on-the-fly to keep a normalized form. This does not work well if linear constraints are defined over machine arithmetic because those simplifications are not sound. To address these issues, we should have tree expressions (similar to those defined by Apron) which can be converted to linear constraints (if possible/wanted) by each abstract domain.

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

No branches or pull requests

1 participant