Static Analysis Under Non-Deterministic Program Assumptions

Abdullah H. Rasheed · 2026

Read Static Analysis Under Non-Deterministic Program Assumptions by Abdullah H. Rasheed (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-07324.txt.

Description

Static analyzers usually trade precision for soundness, which limits where they can be used. Abdullah H. Rasheed proposes an analyzer that accepts user-supplied assumptions local to program points, letting those assumptions counteract imprecision where it hurts most.

Because assumptions are taken non-deterministically, the analysis becomes a function from sets of accepted assumptions to results. The paper shows how to optimize over that assumption space in two demonstrations. Program analysis teams get a principled way to spend human insight exactly where automation is weakest, widening the useful reach of static analysis.

Catalog record

CREATORAbdullah H. Rasheed
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE54 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-07324

Browse the full library · About the Tower of Babel