[PRL] Precision of Reachability analysis
William D Clinger
will at ccs.neu.edu
Tue Jan 13 18:08:24 EST 2004
As proof that I don't understand your question, I will comment on this:
> Because of dynamic dispatch and interfaces, I'd suspect that the
> analysis will quickly become very coarsegrained. In other words, I would
> expect that typical java programs have control-flow graphs with a high
> degree of both interconnection and thus strong-connection.
A strongly connected control flow graph implies there are absolutely
no leaf methods. Simple static counts typically show that 30 to 70%
of the methods are leaf methods. So I doubt your inference.
Will
More information about the PRL
mailing list