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

[FEATURE] Interval analysis to improve a..b #446

Open
konnov opened this issue Jan 18, 2021 · 0 comments
Open

[FEATURE] Interval analysis to improve a..b #446

konnov opened this issue Jan 18, 2021 · 0 comments
Labels
help wanted product-owner-triage This should be triaged by the product owner usability UX improvements

Comments

@konnov
Copy link
Contributor

konnov commented Jan 18, 2021

Apalache translates the range operator a..b to SMT only if a and b are
constant expressions. This annoys the users: #425, #150.

The standard workaround is to find two constants c and d such that
c <= a /\ b <= d in all states. Then the user can rewrite the range operator
a..b as {i \in c..d: a <= i /\ i <= b}. This works in Apalache, as the
range c..d is constant.

We could do it better. By running interval analysis, we could automatically
compute c and d, if such constants exist. Moreover, the static
analyzer could give the user better feedback, as it does not have to be as
local as the SMT rewriter.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
help wanted product-owner-triage This should be triaged by the product owner usability UX improvements
Projects
None yet
Development

No branches or pull requests

2 participants