The Arithmetic-Geometric Progression Abstract Domain - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2005

The Arithmetic-Geometric Progression Abstract Domain

Résumé

We present a new numerical abstract domain. This domain automatically detects and proves bounds on the values of program variables. For that purpose, it relates variable values to a clock counter. More precisely, it bounds these values with the i-th iterate of the function [X |-> aX+b] applied on M, where i denotes the clock counter and the floating-point numbers a, b, and M are discovered by the analysis. Such properties are especially useful to analyze loops in which a variable is iteratively assigned with a barycentric mean of the values that were associated with the same variable at some previous iterations. Because of rounding errors, the computation of this barycenter may diverge when the loop is iterated forever. Our domain provides a bound that depends on the execution time of the program.

Domaines

Autre [cs.OH]

Dates et versions

inria-00528450 , version 1 (21-10-2010)

Identifiants

Citer

Jérôme Feret. The Arithmetic-Geometric Progression Abstract Domain. the 6th International Conference on Verification, Model Checking and Abstract Interpretation - VMCAI 2005, Radhia Cousot, Jan 2005, Paris, France. pp.42-58, ⟨10.1007/978-3-540-30579-8_3⟩. ⟨inria-00528450⟩
78 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More