FloPSy - Search-Based Floating Point Constraint Solving for Symbolic Execution

Recently there has been an upsurge of interest in both, Search–Based Software Testing (SBST), and Dynamic Symbolic Execution (DSE). Each of these two approaches has complementary strengths and weaknesses, making it a natural choice to explore the degree to which the strengths of one can be exploited to offset the weakness of the other. This

paper introduces an augmented version of DSE that uses a SBST–based approach to handling floating point computations, which are known to be problematic for vanilla DSE. The approach has been implemented as a plug in for the Microsoft Pex DSE testing tool. The paper presents results from both, standard evaluation benchmarks, and two open source programs.

ictss10_submission_49.pdf
PDF file

In  Proceedings of 22nd IFIP International Conference on Testing Software and Systems

Publisher  Springer Verlag
All copyrights reserved by Springer 2007.

Details

TypeInproceedings
> Publications > FloPSy - Search-Based Floating Point Constraint Solving for Symbolic Execution