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

Question regarding different modes of wpa #1433

Open
lzyxdu opened this issue Apr 10, 2024 · 0 comments
Open

Question regarding different modes of wpa #1433

lzyxdu opened this issue Apr 10, 2024 · 0 comments

Comments

@lzyxdu
Copy link

lzyxdu commented Apr 10, 2024

Hi all,
I'm using wpa to generate the call graph (a sound one without missing any valid edges) of a shared library, I've seen a number of analysis mode the source code below:

clEnumValN(PointerAnalysis::Andersen_WPA, "nander", "Standard inclusion-based analysis"),
clEnumValN(PointerAnalysis::AndersenLCD_WPA, "lander", "Lazy cycle detection inclusion-based analysis"),
clEnumValN(PointerAnalysis::AndersenHCD_WPA, "hander", "Hybrid cycle detection inclusion-based analysis"),
clEnumValN(PointerAnalysis::AndersenHLCD_WPA, "hlander", "Hybrid lazy cycle detection inclusion-based analysis"),
clEnumValN(PointerAnalysis::AndersenSCD_WPA, "sander", "Selective cycle detection inclusion-based analysis"),
clEnumValN(PointerAnalysis::AndersenSFR_WPA, "sfrander", "Stride-based field representation includion-based analysis"),
clEnumValN(PointerAnalysis::AndersenWaveDiff_WPA, "wander", "Wave propagation inclusion-based analysis"),
clEnumValN(PointerAnalysis::AndersenWaveDiff_WPA, "ander", "Diff wave propagation inclusion-based analysis"),
clEnumValN(PointerAnalysis::AndersenWaveDiffWithType_WPA, "andertype", "Diff wave propagation with type inclusion-based analysis"),
clEnumValN(PointerAnalysis::FSSPARSE_WPA, "fspta", "Sparse flow sensitive pointer analysis"),
clEnumValN(PointerAnalysis::TypeCPP_WPA, "type", "Type-based fast analysis for Callgraph, PAG and CHA")

I'm new to pointer analysis and my questions are:

  • What are the differences among these modes?
  • I guess this involves a trade-off between efficiency and accuracy. If so, which mode is the most efficient? Which mode is the most accurate?

By the way, I'm using SVF-1.9 if it helps.
Thanks in advance!
Ziyi

@lzyxdu lzyxdu changed the title Regarding different modes of wpa Question regarding different modes of wpa Apr 10, 2024
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