Average Case Analysis of Some Elimination-Based Data-Flow Analysis Algorithms

Abstract

The average case of some elimination-based data-flow analysis algorithms is analyzed in a mathematical way. Besides this allows for comparing the timing behavior of the algorithms, it also provides insights into how relevant the underlying statistics are when compared to practical settings.