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.

Automaton-Based Array Initialization Analysis

NIKOLIC, Durica;SPOTO, Nicola Fausto
2012-01-01

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.
2012
9783642283314
Abstract interpretation; Static analysis; Array initialization
File in questo prodotto:
File Dimensione Formato  
AutomatonBasedArrayInitializa.pdf

solo utenti autorizzati

Tipologia: Versione dell'editore
Licenza: Accesso ristretto
Dimensione 474.91 kB
Formato Adobe PDF
474.91 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11562/393733
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? ND
social impact