We show two strategies which may be easily applied to standard abstract interpretation-based static analyzers. They consist in 1) restricting the scope of widening, and 2) intertwining the computation of ascending and descending chains. Using these optimizations it is possible to improve the precision of the analysis, without any change to the abstract domains.

Localizing Widening and Narrowing

AMATO, Gianluca;SCOZZARI, Francesca
2013-01-01

Abstract

We show two strategies which may be easily applied to standard abstract interpretation-based static analyzers. They consist in 1) restricting the scope of widening, and 2) intertwining the computation of ascending and descending chains. Using these optimizations it is possible to improve the precision of the analysis, without any change to the abstract domains.
2013
Static Analysis
Francesco Logozzo, Manuel Fähndrich
Inglese
contributo
20th International Symposium, SAS 2013
June 20-22, 2013
Seattle, WA, USA
Internazionale
STAMPA
Lecture Notes in Computer Science
7935
25
42
18
9783642388552
9783642388569
Springer Berlin Heidelberg
abstract interpretation; static analysis; widening; fixpoint equations
http://link.springer.com/chapter/10.1007%2F978-3-642-38856-9_4
none
Amato, Gianluca; Scozzari, Francesca
273
info:eu-repo/semantics/conferenceObject
2
4 Contributo in Atti di Convegno (Proceeding)::4.1 Contributo in Atti di convegno
File in questo prodotto:
Non ci sono file associati a questo prodotto.

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/11564/612110
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 22
  • ???jsp.display-item.citation.isi??? 21
social impact