Skip to content

DSA strongly connected component fixes#613

Merged
l-kent merged 4 commits intomainfrom
dsa-ssc-fixes
Apr 21, 2026
Merged

DSA strongly connected component fixes#613
l-kent merged 4 commits intomainfrom
dsa-ssc-fixes

Conversation

@l-kent
Copy link
Copy Markdown
Contributor

@l-kent l-kent commented Feb 26, 2026

Fixes #606

The DSA attempts to unify procedure graphs if the procedures are strongly connected. There was a bug (where the unsorted version of a collection was incorrectly used) that meant this sometimes might not happen correctly, where instead it could merge one procedure's graph with itself. This fixes that behaviour.

The DSA now merges the constraints of graphs as well when unifying.

When unifying graphs in the bottom-up phase , the DSA also now maintains the previous symbolic value analysis state and merges it with the new state from the bottom-up parameters, instead of completely overriding it.

I hope this hasn't horribly broken other things in the DSA.

@l-kent
Copy link
Copy Markdown
Contributor Author

l-kent commented Feb 26, 2026

No idea what's breaking build-docs here

@katrinafyi
Copy link
Copy Markdown
Member

No idea what's breaking build-docs here

looks like a bug in the link checker, I'll file a bug. just ignore it for now

@l-kent l-kent merged commit 565fc1c into main Apr 21, 2026
17 of 19 checks passed
@l-kent l-kent deleted the dsa-ssc-fixes branch April 21, 2026 06:05
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

Successfully merging this pull request may close these issues.

AssertionError: MemoryWriteConstraint

2 participants