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

SymDiff performance #10

Open
zafer-esen opened this issue Aug 16, 2024 · 0 comments
Open

SymDiff performance #10

zafer-esen opened this issue Aug 16, 2024 · 0 comments

Comments

@zafer-esen
Copy link
Contributor

zafer-esen commented Aug 16, 2024

SymDiff does a lot of dumping and reparsing of Boogie programs, which seems be where the tool spends most of its time. This happens in multiple places, including when SymDiff is creating merged programs for the compared procedures.

As far as.I can tell, the reason SymDiff does this in the first place is that the AST is modified in-place, often leading to an ill-formed one, which dumping & reparsing fixes. This could be fixed by properly updating the AST when it is modified.

I also introduced some code that does the same inefficient dumping & reparsing in #9, so I am creating this issue to track that.

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

No branches or pull requests

1 participant