Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Numerical Power Analysis

Isabella MastroeniContact Information

(5)  Dipartimento Scientifico e Tecnologico, Università di Verona, Strada Le Grazie, 37134 Verona, Italy
Abstract
In this paper we design abstract domains for numerical power analysis. These domains are conceived to discover properties of the following type: “The integer (or rational) variable X at a given program point is the numerical power of c with the exponent having a given property π”, where c and π are automatically determined. A family of domains is presented, two of these suppose that the exponent can be any natural or integer value, the others include also the analysis of properties of the exponent set. Relevant lattice-theoretic properties of these domains are proved such as the absence of infinite ascending chains and the structure of their meet-irreducible elements. These domains are applied in the analysis of integer powers of imperative programs and in the analysis of probabilistic concurrent programming, with probabilistic non-deterministic choice.

Keywords  Abstract interpretation - static program analysis - numerical power analysis - probabilistic analysis


Contact Information Isabella Mastroeni
Email: mastroen@arena.sci.univr.it
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.80 • Server: mpweb24
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)