Lifting Numeric Relational Domains to Algebraic Data Types - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2022

Lifting Numeric Relational Domains to Algebraic Data Types

Abstract

We present RAND, an input-output relational abstract domain that expresses relations between values of non-recursive algebraic data types (ADTs), and numeric relations between their scalar parts. RAND is parametrised on a user-provided numeric relational domain, that we lift to pairs of variables and projection paths. It is constructed as a disjunctive completion of a reduced product of domains for numeric relations, for equalities, and for cases of variant constructors. Using RAND, we define a modular, inter-procedural, input-output relational analysis for a while language with ADTs and function calls. The analysis computes function summaries, that describe relations between the inputs of programs and their outputs.
Fichier principal
Vignette du fichier
camera_ready_submitted_version.pdf (5.47 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03906375 , version 1 (19-12-2022)

Identifiers

Cite

Santiago Bautista, Thomas Jensen, Benoît Montagu. Lifting Numeric Relational Domains to Algebraic Data Types. SAS 2022 - 29th International Symposium on Static Analysis, Dec 2022, Auckland, New Zealand. pp.104-134, ⟨10.1007/978-3-031-22308-2_6⟩. ⟨hal-03906375⟩
102 View
39 Download

Altmetric

Share

Gmail Facebook X LinkedIn More