Automaton-Based Array Initialization Analysis

Abstract

We define an automaton-based abstract interpretation of atrace semantics which identifies loops that definitely initialize all theelements of an array, a useful piece of information for the static analysis ofimperative languages. This results in a fully automatic and fast analysis, that does not use manual code annotations. Its implementation inside the Julia analyzer is efficient and precise

    Similar works