Fast polyhedra abstract domain
Numerical abstract domains are an important ingredient of modern static analyzers used for
verifying critical program properties (eg, absence of buffer overflow or memory safety) …
verifying critical program properties (eg, absence of buffer overflow or memory safety) …
Abstract interpretation: past, present and future
P Cousot, R Cousot - Proceedings of the Joint Meeting of the Twenty …, 2014 - dl.acm.org
Abstract interpretation is a theory of abstraction and constructive approximation of the
mathematical structures used in the formal description of complex or infinite systems and the …
mathematical structures used in the formal description of complex or infinite systems and the …
Static analysis with demand-driven value refinement
Static analysis tools for JavaScript must strike a delicate balance, achieving the level of
precision required by the most complex features of target programs without incurring …
precision required by the most complex features of target programs without incurring …
Modular construction of shape-numeric analyzers
The aim of static analysis is to infer invariants about programs that are precise enough to
establish semantic properties, such as the absence of run-time errors. Broadly speaking …
establish semantic properties, such as the absence of run-time errors. Broadly speaking …
Concerto: a framework for combined concrete and abstract interpretation
J Toman, D Grossman - Proceedings of the ACM on Programming …, 2019 - dl.acm.org
Abstract interpretation promises sound but computable static summarization of program
behavior. However, modern software engineering practices pose significant challenges to …
behavior. However, modern software engineering practices pose significant challenges to …
Structuring an abstract interpreter through value and state abstractions: eva, an evolved value analysis for frama-c
D Bühler - 2017 - hal.science
The formal verification of programs is nowadays a crucial challenge for computer science, as
software bugs in critical systems may lead to catastrophic outcomes. Abstract interpretation …
software bugs in critical systems may lead to catastrophic outcomes. Abstract interpretation …
Lightweight shape analysis based on physical types
To understand and detect possible errors in programs manipulating memory, static analyses
of various levels of precision have been introduced, yet it remains hard to capture both …
of various levels of precision have been introduced, yet it remains hard to capture both …
An array content static analysis based on non-contiguous partitions
Conventional array partitioning analyses split arrays into contiguous partitions to infer
properties of sets of cells. Such analyses cannot group together non-contiguous cells, even …
properties of sets of cells. Such analyses cannot group together non-contiguous cells, even …
Shape analysis for unstructured sharing
Shape analysis aims to infer precise structural properties of imperative memory states and
has been applied heavily to verify safety properties on imperative code over pointer-based …
has been applied heavily to verify safety properties on imperative code over pointer-based …