The Never-Ending Trace: An Under-Approximate Approach to Divergence Bugs

The Never-Ending Trace: An Under-Approximate Approach to Divergence Bugs

Explore a conference talk introducing the forward under-approximating triple (FUA) and its divergent variant, a new approach in separation logic for reasoning about divergence bugs. Learn how this method allows for functional compositional reasoning about infinite loops, recursive function calls, and goto-cycles, addressing limitations in existing under-approximating logics. Examine an example program demonstrating FUA triples' ability to capture divergent behavior not detectable by previous logics. Compare FUA triples with traditional over-approximating and under-approximating approaches, and delve into the mechanisms enabling divergence reasoning within the FUA framework.