Track papers across labs, topics, and trends.
Search papers, labs, and topics across Lattice.
This paper introduces a novel algorithm for eliminating spurious constraints in Octagonal abstract domains, addressing a critical limitation in the precision of numerical abstract domains. By conducting a minimal comparison of 6,930 invariants across various abstract domains, the authors demonstrate that their approach significantly reclassifies many invariants as equivalent. The key finding reveals that this reclassification reduces the negative impact of Octagons' expressiveness on invariant precision, enhancing the overall effectiveness of abstract domain selection.
Eliminating spurious constraints in Octagons can drastically improve the precision of numerical invariants, redefining how we evaluate abstract domains.
Numerical abstract domains vary in their expressiveness; more expressive domains like Zones yield more precise invariants than Intervals. A comprehensive approach to selecting abstract domains is a minimal comparison of abstract states. However, to be effective, it requires abstract states to be free of spurious constraints. While previous work developed spurious constraint elimination for Zones, this work introduces a novel algorithm for eliminating such constraints for Octagons. We evaluate our approach by comparing the precision of 6,930 invariants from different abstract domains. Our results show that the minimal comparison reclassifies many invariants as equivalent, thus reducing the impact of Octagons' expressiveness on invariant precision.