scholarly journals Abstract Domains for Bit-Level Machine Integer and Floating-point Operations

10.29007/b63g ◽  
2018 ◽  
Author(s):  
Antoine Miné

We present a few lightweight numeric abstract domains to analyze C programs thatexploit the binary representation of numbers in computers, for instance toperform ``compute-through-overflow'' on machine integers, or to directlymanipulate 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 Astree and AstreeA static analyzers tosupplement existing domains. Experimental results show that they can improvethe analysis precision at a reasonable cost.


2020 ◽  
Vol 33 (109) ◽  
pp. 21-31
Author(s):  
І. Ya. Zeleneva ◽  
Т. V. Golub ◽  
T. S. Diachuk ◽  
А. Ye. Didenko

The purpose of these studies is to develop an effective structure and internal functional blocks of a digital computing device – an adder, that performs addition and subtraction operations on floating- point numbers presented in IEEE Std 754TM-2008 format. To improve the characteristics of the adder, the circuit uses conveying, that is, division into levels, each of which performs a specific action on numbers. This allows you to perform addition / subtraction operations on several numbers at the same time, which increas- es the performance of calculations, and also makes the adder suitable for use in modern synchronous cir- cuits. Each block of the conveyor structure of the adder on FPGA is synthesized as a separate project of a digital functional unit, and thus, the overall task is divided into separate subtasks, which facilitates experi- mental testing and phased debugging of the entire device. Experimental studies were performed using EDA Quartus II. The developed circuit was modeled on FPGAs of the Stratix III and Cyclone III family. An ana- logue of the developed circuit was a functionally similar device from Altera. A comparative analysis is made and reasoned conclusions are drawn that the performance improvement is achieved due to the conveyor structure of the adder. Implementation of arithmetic over the floating-point numbers on programmable logic integrated cir- cuits, in particular on FPGA, has such advantages as flexibility of use and low production costs, and also provides the opportunity to solve problems for which there are no ready-made solutions in the form of stand- ard devices presented on the market. The developed adder has a wide scope, since most modern computing devices need to process floating-point numbers. The proposed conveyor model of the adder is quite simple to implement on the FPGA and can be an alternative to using built-in multipliers and processor cores in cases where the complex functionality of these devices is redundant for a specific task.



1979 ◽  
Vol 14 (4) ◽  
pp. 11-13 ◽  
Author(s):  
John Reid


2016 ◽  
Vol 51 (1) ◽  
pp. 555-567
Author(s):  
Marc Andrysco ◽  
Ranjit Jhala ◽  
Sorin Lerner


2004 ◽  
Vol 39 (4) ◽  
pp. 360-371 ◽  
Author(s):  
William D. Clinger


1995 ◽  
pp. 41-61
Author(s):  
Brand Fortner


Author(s):  
Alwyn E. Goodloe ◽  
César Muñoz ◽  
Florent Kirchner ◽  
Loïc Correnson


Sign in / Sign up

Export Citation Format

Share Document