The Octagon Abstract Domain

by Antoine Mine

Citations:

User correction supplied by mph

Datum	Value	Source
TITLE	The Octagon Abstract Domain	SVM HeaderParse 0.2
AUTHOR NAME	Antoine Mine	user correction
ABSTRACT	... domain for static analysis by abstract interpretation. It extends a former numerical abstract domain based on Difference-Bound Matrices and allows us to represent invariants of the form (±x ± y ≤ c), where x and y are program variables and c is a real constant. We focus on giving an efficient representation based on Difference-Bound Matrices—O(n²) memory cost, where n is the number of variables—and graph-based algorithms for all common abstract operators—O(n³) time cost. This includes a normal form algorithm to test equivalence of representation and a widening operator to compute least fixpoint approximations.	user correction
CITATIONS	21 found	ParsCit 1.0