Arrays made simpler: an efficient, scalable and thorough preprocessing

DOI10.29007/DC9BMaRDI QIDQ5222967zbMATH OpenOpenAlexFDO

Authors Benjamin Farinier, Robin David, Sébastien Bardin, Matthieu Lemerre

Publication date 4 July 2019

Published in EPiC Series in Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.29007/dc9b

zbMATH Keywords

satisfiability modulo theorytheory of arraysread-over-write simplification

Mathematics Subject Classification ID

Data structures (68P05) Specification and verification (program logics, model checking, etc.) (68Q60)

Recommendations

• Decision procedures for extensions of the theory of arrays
• Deciding Extensions of the Theory of Arrays by Integrating Decision Procedures and Instantiation Strategies
• Abstraction Refinement for Quantified Array Assertions
• Verification, Model Checking, and Abstract Interpretation
• Array theory of bounded elements and its applications

Cited in

(4)

• Not all bugs are created equal, but robust reachability can tell the difference
• Efficient representation scheme for multidimensional array operations
• Introducing robust reachability
• Adversarial reachability for program-level security analysis

Describes a project that uses

Uses Software

• BINSEC/SE
• z3

This page was built for publication: Arrays made simpler: an efficient, scalable and thorough preprocessing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5222967)