Skip to content

Process rep nodes when collapsing an SCC - #1873

Merged
yuleisui merged 1 commit into
SVF-tools:masterfrom
mbarbar:rep-scc
Jul 22, 2026
Merged

yuleisui merged 1 commit into
SVF-tools:masterfrom
mbarbar:rep-scc

Conversation

@mbarbar

@mbarbar mbarbar commented Jul 21, 2026

Copy link
Copy Markdown
Collaborator

When collapsing any cycle, we need to potentially handle stores/loads (postProcessNode) and copies/geps (processNode) if the points-to set has changed or if the rep node gets new edges. I originally thought not so for the latter but SCC detection can happen before all nodes in the SCC get the same points-to set.

Adding to worklist/reanalyzing conditionally upon those two conditions requires a lot of refactoring I believe. I've instead added the rep node unconditionally whenever an SCC is collapsed.

@codecov

codecov Bot commented Jul 21, 2026

Copy link
Copy Markdown

Codecov Report

✅ All modified and coverable lines are covered by tests.
✅ Project coverage is 65.82%. Comparing base (ef21931) to head (a465851).

Additional details and impacted files

Impacted file tree graph

@@           Coverage Diff           @@
##           master    #1873   +/-   ##
=======================================
  Coverage   65.82%   65.82%           
=======================================
  Files         251      251           
  Lines       24665    24668    +3     
  Branches     4661     4662    +1     
=======================================
+ Hits        16235    16238    +3     
  Misses       8430     8430           
Files with missing lines Coverage Δ
svf/lib/WPA/Andersen.cpp 93.65% <100.00%> (+0.05%) ⬆️
🚀 New features to boost your workflow:
  • ❄️ Test Analytics: Detect flaky tests, report on failures, and find test suite problems.

@mbarbar

mbarbar commented Jul 21, 2026

Copy link
Copy Markdown
Collaborator Author

Interestingly this solves a real problem but the stack-1.bc stuff we were looking at before has some other problems too it turns out. Investigating still (that is probably the access-from-0-offset vs. access-from-base you mentioned but I want to confirm it).

@yuleisui

Copy link
Copy Markdown
Collaborator

This is an issue orthogonal to the gep offset. Shall I merge this one first?

@mbarbar

mbarbar commented Jul 22, 2026

Copy link
Copy Markdown
Collaborator Author

Yes, it should be good to merge.

@yuleisui
yuleisui merged commit 36d33ed into SVF-tools:master Jul 22, 2026
5 checks passed
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.

2 participants