3 Citaten (Scopus)

Samenvatting

Traditional machine-based static analyses use a worklist algorithm to explore the analysis state space, and compare each state in the worklist against a set of seen states as part of their fixed-point computation. This may require many state comparisons, which gives rise to a computational overhead. Even an analysis with a global store has to clear its set of seen states each time the store updates because of allocation or side-effects, which results in more states being reanalyzed and compared.
In this work we present a static analysis technique, ModF, that does not rely on a set of seen states, and apply it to a machine-based analysis with global-store widening. Modf analyzes one function execution at a time to completion while tracking read, write, and call effects. These effects trigger the analysis of other function executions, and the analysis terminates when no new effects can be discovered.
We compared Modf to a traditional machine-based analysis implementation on a set of 20 benchmark programs and found that Modf is faster for 17 programs with speedups ranging between 1.4x and 12.3x. Furthermore, Modf exhibits similar precision as the traditional analysis on most programs and yields state graphs that are comparable in size.
Originele taal-2English
TitelVerification, Model Checking, and Abstract Interpretation - 20th International Conference, VMCAI 2019, Proceedings
RedacteurenRuzica Piskac, Constantin Enea
UitgeverijSpringer
Pagina's247-274
Aantal pagina's28
ISBN van elektronische versie978-3-030-11245-5
ISBN van geprinte versie978-3-030-11244-8
DOI's
StatusPublished - 13 jan 2019
Evenement20th International Conference on Verification, Model Checking, and Abstract Interpretation - Cascais, Portugal
Duur: 13 jan 201915 jan 2019

Publicatie series

NaamLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume11388 LNCS
ISSN van geprinte versie0302-9743
ISSN van elektronische versie1611-3349

Conference

Conference20th International Conference on Verification, Model Checking, and Abstract Interpretation
Verkorte titelVMCAI 2019
LandPortugal
StadCascais
Periode13/01/1915/01/19

Vingerafdruk Duik in de onderzoeksthema's van 'Effect-driven Flow Analysis'. Samen vormen ze een unieke vingerafdruk.

Citeer dit