[Soot-list] Soot/IFDS (Heros) and Call Graphs

Rohan Padhye rohanpadhye at cse.iitb.ac.in
Fri Mar 29 02:36:28 EDT 2013


Hello,

I was working on developing inter-procedural analyses with Soot and had 
a couple of questions about using the Heroes IFDS/IDE solver:

 1. In Eric Bodden's SOAP'12 paper, it is mentioned that the super-graph
    is built on-the-fly. Is this referring to the fact that not all data
    flow facts from the domain need to be enumerated at once, or that
    the call-graph is built on the fly? As far as I can tell, the
    "JimpleBasedInterproceduralCFG" class currently uses
    context-insensitive queries on Soot's default call graph (CHA/SPARK).
 2. If the answer is the former for the above point, then is it possible
    to build a call graph on-the-fly using some sort of flow-sensitive
    points-to analysis? Or is there a restriction due to the framework
    interface "heros.InterproceduralCFG"? Or is there any restriction
    due to the nature of the IFDS algorithm?

Thanks,
Rohan Padhye

-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://mailman.cs.mcgill.ca/pipermail/soot-list/attachments/20130329/69baa8bb/attachment.html 


More information about the Soot-list mailing list