FloPSy: search-based floating point constraint solving for symbolic execution

Authors:
Kiran Lakhotia;Nikolai Tillmann;Mark Harman;Jonathan De Halleux
Affiliations:
University College London, CREST Centre, Department of Computer Science, London, UK;Microsoft Research, Redmond, WA;University College London, CREST Centre, Department of Computer Science, London, UK;Microsoft Research, Redmond, WA
Venue:
ICTSS'10 Proceedings of the 22nd IFIP WG 6.1 international conference on Testing software and systems
Year:
2010

Citing 15
Cited 16

Automated Software Test Data Generation

IEEE Transactions on Software Engineering
Testing Unconstrained Optimization Software

ACM Transactions on Mathematical Software (TOMS)
Extended static checking for Java

PLDI '02 Proceedings of the ACM SIGPLAN 2002 Conference on Programming language design and implementation
Numerical Optimization of Computer Models

Numerical Optimization of Computer Models
Evolutionary testing of classes

ISSTA '04 Proceedings of the 2004 ACM SIGSOFT international symposium on Software testing and analysis
DART: directed automated random testing

Proceedings of the 2005 ACM SIGPLAN conference on Programming language design and implementation
Symbolic execution of floating-point computations: Research Articles

Software Testing, Verification & Reliability
Hybrid Concolic Testing

ICSE '07 Proceedings of the 29th international conference on Software Engineering
A multi-objective approach to search-based test data generation

Proceedings of the 9th annual conference on Genetic and evolutionary computation
Automatic Generation of Floating-Point Test Data

IEEE Transactions on Software Engineering
Evacon: a framework for integrating evolutionary and concolic testing for object-oriented programs

Proceedings of the twenty-second IEEE/ACM international conference on Automated software engineering
Z3: an efficient SMT solver

TACAS'08/ETAPS'08 Proceedings of the Theory and practice of software, 14th international conference on Tools and algorithms for the construction and analysis of systems
Pex: white box test generation for .NET

TAP'08 Proceedings of the 2nd international conference on Tests and proofs
A Theoretical and Empirical Study of Search-Based Testing: Local, Global, and Hybrid Search

IEEE Transactions on Software Engineering
CUTE and jCUTE: concolic unit testing and explicit path model-checking tools

CAV'06 Proceedings of the 18th international conference on Computer Aided Verification

Symbolic execution for software testing in practice: preliminary assessment

Proceedings of the 33rd International Conference on Software Engineering
CORAL: solving complex constraints for symbolic pathfinder

NFM'11 Proceedings of the Third international conference on NASA Formal methods
Symbolic execution with mixed concrete-symbolic solving

Proceedings of the 2011 International Symposium on Software Testing and Analysis
Strong higher order mutation-based test data generation

Proceedings of the 19th ACM SIGSOFT symposium and the 13th European conference on Foundations of software engineering
Combining search-based and constraint-based testing

ASE '11 Proceedings of the 2011 26th IEEE/ACM International Conference on Automated Software Engineering
Symbolic search-based testing

ASE '11 Proceedings of the 2011 26th IEEE/ACM International Conference on Automated Software Engineering
The GISMOE challenge: constructing the pareto program surface using genetic programming to find better programs (keynote paper)

Proceedings of the 27th IEEE/ACM International Conference on Automated Software Engineering
Dynamic adaptive search based software engineering

Proceedings of the ACM-IEEE international symposium on Empirical software engineering and measurement
Search-based software engineering: Trends, techniques and applications

ACM Computing Surveys (CSUR)
Boosting search based testing by using constraint based testing

SSBSE'12 Proceedings of the 4th international conference on Search Based Software Engineering
Automatic detection of floating-point exceptions

POPL '13 Proceedings of the 40th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Coverage-directed observability-based validation for embedded software

ACM Transactions on Design Automation of Electronic Systems (TODAES)
State of the art: Dynamic symbolic execution for automated test generation

Future Generation Computer Systems
An orchestrated survey of methodologies for automated software test case generation

Journal of Systems and Software
Cloud engineering is Search Based Software Engineering too

Journal of Systems and Software
Sound compilation of reals

Proceedings of the 41st ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.