Design of a widening operator for SDBM

Develop a widening operator for the Strided Difference Bound Matrix (SDBM) abstract domain to enable convergence of iterative analyses in abstract interpretation frameworks.

Background

The paper defines SDBM and its harmonic subclass (HSDBM), and presents decision procedures, normalization, equality, inclusion, and join operations, which together comprise essential components for abstract interpretation over numeric domains.

While these operations enable many analyses, the widening operator—a key ingredient for ensuring termination of fixpoint computations on infinite ascending chains—is not provided. The authors explicitly defer the design of a widening operator, marking it as future work necessary to complete the abstract interpretation toolkit for SDBM.