Numeric Domains Meet Algebraic Data Types

Santiago Bautista (1) , Thomas Jensen (1) , Benoît Montagu (1)

1 CELTIQUE - Software certification with semantic analysis

We report on the design and formalization of a novel abstract domain, called numeric path relations (NPRs), that combines numeric relational domains with algebraic data types. This domain expresses relations between algebraic values that can contain scalar data. The construction of the domain is parameterized by the choice of a relational domain on scalar values. The construction employs projection paths on algebraic values, and in particular projections on variant cases, whose sound treatment is subtle due to mutual exclusiveness.

Mots clés: numeric relations; algebraic types; NPR abstract domain; static analysis; abstract interpretation

Domaines: Langage de programmation [cs.PL]

Santiago Bautista, Thomas Jensen, Benoît Montagu. Numeric Domains Meet Algebraic Data Types. NSAD 2020 - 9th International Workshop on Numerical and Symbolic Abstract Domains, Nov 2020, Virtual, United States. pp.12-16, ⟨10.1145/3427762.3430178⟩. ⟨hal-03028476⟩