Fast polyhedra abstract domain

G Singh, M Püschel, M Vechev - Proceedings of the 44th ACM SIGPLAN …, 2017 - dl.acm.org
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) …

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 …

Making numerical program analysis fast

G Singh, M Püschel, M Vechev - ACM SIGPLAN Notices, 2015 - dl.acm.org
Numerical abstract domains are a fundamental component in modern static program
analysis and are used in a wide range of scenarios (eg computing array bounds …

Static analysis with demand-driven value refinement

B Stein, BB Nielsen, BYE Chang, A Møller - Proceedings of the ACM on …, 2019 - dl.acm.org
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 …

Modular construction of shape-numeric analyzers

BYE Chang, X Rival - arXiv preprint arXiv:1309.5138, 2013 - arxiv.org
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 …

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 …

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 …

Lightweight shape analysis based on physical types

O Nicole, M Lemerre, X Rival - International Conference on Verification …, 2022 - Springer
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 …

An array content static analysis based on non-contiguous partitions

J Liu, X Rival - Computer Languages, Systems & Structures, 2017 - Elsevier
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 …

Shape analysis for unstructured sharing

H Li, X Rival, BYE Chang - … Symposium, SAS 2015, Saint-Malo, France …, 2015 - Springer
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 …