[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