scholarly journals Symbolic execution of floating-point computations

2006 ◽  
Vol 16 (2) ◽  
pp. 97-121 ◽  
Author(s):  
Bernard Botella ◽  
Arnaud Gotlieb ◽  
Claude Michel
Keyword(s):  
Symbolic Execution ◽  
Floating Point

scholarly journals Robustness Analysis of Floating-Point Programs by Self-Composition

2014 ◽  
Vol 2014 ◽  
pp. 1-12
Author(s):  
Liqian Chen ◽  
Jiahong Jiang ◽  
Banghu Yin ◽  
Wei Dong ◽  
Ji Wang
Keyword(s):  
Symbolic Execution ◽  
Robustness Analysis ◽  
Floating Point ◽  
Maximum Output ◽  
Critical Systems ◽  
Uncertain Environments ◽  
Software Model ◽  
Output Change ◽  
Interval Linear ◽  
Interval Coefficients

Robustness is a key property for critical systems that run in uncertain environments, to ensure that small input perturbations can cause only small output changes. Current critical systems often involve lots of floating-point computations which are inexact. Robustness analysis of floating-point programs needs to consider both the uncertain inputs and the inexact computation. In this paper, we propose to leverage the idea of self-composition to transform the robustness analysis problem into a reachability problem, which enables the use of standard reachability analysis techniques such as software model checking and symbolic execution for robustness analysis. To handle floating-point arithmetic, we employ an abstraction that encompasses the effect of rounding and that can encompass all rounding modes. It converts floating-point expressions into linear expressions with interval coefficients in exact real arithmetic. On this basis, we employ interval linear programming to compute the maximum output change or maximum allowed input perturbation for the abstracted programs. Preliminary experimental results of our prototype implementation are encouraging.

scholarly journals Symbolic Execution for Checking the Accuracy of Floating-Point Programs

2015 ◽  
Vol 40 (1) ◽  
pp. 1-5 ◽  
Author(s):  
Jaideep Ramachandran ◽  
Corina Păsăreanu ◽  
Thomas Wahl
Keyword(s):  
Symbolic Execution ◽  
Floating Point

Floating-point symbolic execution: A case study in N-version programming

2017 ◽  
Author(s):  
Daniel Liew ◽  
Daniel Schemmel ◽  
Cristian Cadar ◽  
Alastair F. Donaldson ◽  
Rafael Zahl ◽  
...  
Keyword(s):  
Symbolic Execution ◽  
Floating Point
Sign in / Sign up

Export Citation Format

Share Document