Disjunctive Interval Analysis
Lists
Only you see this
Abstract
We revisit disjunctive interval analysis based on the Boxes abstract domain. We propose the use of what we call range decision diagrams (RDDs) to implement Boxes, and we provide algorithms for the necessary RDD operations. RDDs tend to be more compact than the linear decision diagrams (LDDs) that have traditionally been used for Boxes. Representing information more directly, RDDs also allow for the implementation of more accurate abstract operations. This comes at no cost in terms of analysis efficiency, whether LDDs utilise dynamic variable ordering or not. RDD and LDD implementations are available in the Crab analyzer, and our experiments confirm that RDDs are well suited for disjunctive interval analysis.
BibTeX
@inproceedings{gange2021disjunctive,
author = {Graeme Gange and Jorge A. Navas and Peter Schachte and Harald Søndergaard and Peter J. Stuckey},
title = {{Disjunctive Interval Analysis}},
booktitle = {SAS},
year = {2021},
doi = {10.1007/978-3-030-88806-0\_7},
}Loading related content...