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

Optimize/cleanup array graph domain #5

Closed
caballa opened this issue Jul 3, 2017 · 1 comment
Closed

Optimize/cleanup array graph domain #5

caballa opened this issue Jul 3, 2017 · 1 comment
Assignees
Labels
domains Related to abstract domains enhancement refactoring Some code refactoring is needed

Comments

@caballa
Copy link
Contributor

caballa commented Jul 3, 2017

From @caballa on April 9, 2017 8:34

The current implementation works for toy programs but two main things
must to be done for being able to analyze real programs:

  1. landmarks must be kept as local state as part of each abstract
    state.

  2. reduction between scalar and weight domains must be done
    incrementally. For that, we need some assumptions about the
    underlying scalar domain. For instance, if we assume zones then
    after each operation we know which are the indexes affected by
    the operation. We can use that information for doing reduction
    only on those indexes. This would remove the need of having
    methods such as array_sgraph_domain_traits::is_unsat and
    array_sgraph_domain_traits::active_variables which are anyway
    domain dependent.

Copied from original issue: caballa/crab#15

@caballa caballa self-assigned this Jul 3, 2017
@caballa caballa added medium priority refactoring Some code refactoring is needed labels Jul 18, 2017
@caballa caballa changed the title Optimize/Cleanup array graph domain Optimize/cleanup array graph domain Jul 18, 2017
@caballa caballa added domains Related to abstract domains and removed medium priority labels Aug 24, 2021
@caballa
Copy link
Contributor Author

caballa commented Mar 12, 2022

Resolved in a way by commit 5e3fac4

@caballa caballa closed this as completed Mar 12, 2022
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
domains Related to abstract domains enhancement refactoring Some code refactoring is needed
Projects
None yet
Development

No branches or pull requests

1 participant