On the complexity analysis of static analyses

David A. McAllester. On the complexity analysis of static analyses. Journal of the ACM, 49(4):512-537, 2002. [doi]

Abstract

Abstract is missing.