Abstract domains for bit-level machine integer and floating-point operations - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2012

Abstract domains for bit-level machine integer and floating-point operations

Abstract

We present a few lightweight numeric abstract domains to analyze C programs that exploit the binary representation of numbers in computers, for instance to perform "compute-through-overflow" on machine integers, or to directly manipulate the exponent and mantissa of floating-point numbers. On integers, we propose an extension of intervals with a modular component, as well as a bitfield domain. On floating-point numbers, we propose a predicate domain to match, infer, and propagate selected expression patterns. These domains are simple, efficient, and extensible. We have included them into the Astrée and AstréeA static analyzers to supplement existing domains. Experimental results show that they can improve the analysis precision at a reasonable cost.
Fichier principal
Vignette du fichier
article-mine-wing12.pdf (437.63 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00748094 , version 1 (04-11-2012)

Identifiers

  • HAL Id : hal-00748094 , version 1

Cite

Antoine Miné. Abstract domains for bit-level machine integer and floating-point operations. WING'12 - 4th International Workshop on invariant Generation, Jun 2012, Manchester, United Kingdom. pp.16. ⟨hal-00748094⟩
384 View
540 Download

Share

Gmail Facebook X LinkedIn More