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

Recognise ==Int and ==K equations as substitutions when internalising #4061

Merged
merged 3 commits into from
Oct 16, 2024

Conversation

jberthold
Copy link
Member

@jberthold jberthold commented Oct 16, 2024

Booster now recognises predicates of shape true #Equals (VAR ==Int <expr>) and true #Equals (VAR ==K <expr>) as substitutions (given the global scope does not contradict that, i.e., no cycles or multiple substitutions for the same VAR...).

Currently only matches ==Int and ==K.
We could also match notBool (_ =/=Int ) and notBool ( =/=K _) (more magic).

When internalising rules and equations, the substitution must be turned back into predicates for the requires clause. Currently we also turn back the ensures clause substitutions into predicates (might want to change that).

Part of #4059

Currently only matches ==Int and ==K.
We could also match notBool (_ =/=Int _) and notBool (_ =/=K _) (more magic).

When internalising rules and equations, the substitution must be
turned back into predicates for the `requires` clause. Currently we
also turn back the ensures clause substitutions into predicates (might
want to change that).
@jberthold jberthold requested a review from geo2a October 16, 2024 05:09
@jberthold jberthold marked this pull request as ready for review October 16, 2024 07:04
@jberthold
Copy link
Member Author

jberthold commented Oct 16, 2024

No significant difference in kevm tests

Test jb-internalise-more-substitutions time master-0bfbcffb2 time (jb-internalise-more-substitutions/master-0bfbcffb2) time
mcd-structured/flopper-dent-guy-diff-tic-not-0-pass-rough-spec.k 150.74 156.68 0.9620883329078377
TOTAL 150.74 156.68 0.9620883329078377

Copy link
Collaborator

@geo2a geo2a left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Looks good to me!

@geo2a geo2a merged commit 4347105 into master Oct 16, 2024
6 checks passed
@geo2a geo2a deleted the jb/internalise-more-substitutions branch October 16, 2024 11:38
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants