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

Antoine Miné (1, 2)

1 LIENS - Laboratoire d'informatique de l'école normale supérieure
2 ABSTRACTION - Abstract Interpretation and Static Analysis

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.

Domaines: Performance et fiabilité [cs.PF]

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⟩