CORAL: solving complex constraints for symbolic pathfinder

Authors:
Matheus Souza;Mateus Borges;Marcelo d'Amorim;Corina S. Păsăreanu
Affiliations:
Federal University of Pernambuco, Recife, PE, Brazil;Federal University of Pernambuco, Recife, PE, Brazil;Federal University of Pernambuco, Recife, PE, Brazil;CMU SV/NASA Ames Research Center, Moffett Field, CA,
Venue:
NFM'11 Proceedings of the Third international conference on NASA Formal methods
Year:
2011

Citing 13
Cited 9

Automated Software Test Data Generation

IEEE Transactions on Software Engineering
Symbolic execution and program testing

Communications of the ACM
Genetic Algorithms in Search, Optimization and Machine Learning

Genetic Algorithms in Search, Optimization and Machine Learning
A Superior Evolutionary Algorithm for 3-SAT

EP '98 Proceedings of the 7th International Conference on Evolutionary Programming VII
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
Combining unit-level symbolic execution and system-level concrete execution for testing nasa software

ISSTA '08 Proceedings of the 2008 international symposium on Software testing and analysis
Decision Procedures: An Algorithmic Point of View

Decision Procedures: An Algorithmic Point of View
Model Based Analysis and Test Generation for Flight Software

SMC-IT '09 Proceedings of the Third IEEE International Conference on Space Mission Challenges for Information Technology
Pex: white box test generation for .NET

TAP'08 Proceedings of the 2nd international conference on Tests and proofs
TestFul: An Evolutionary Test Approach for Java

ICST '10 Proceedings of the 2010 Third International Conference on Software Testing, Verification and Validation
Randomized constraint solvers: a comparative study

Innovations in Systems and Software Engineering
FloPSy: search-based floating point constraint solving for symbolic execution

ICTSS'10 Proceedings of the 22nd IFIP WG 6.1 international conference on Testing software and systems

Symbolic execution for software testing in practice: preliminary assessment

Proceedings of the 33rd International Conference on Software Engineering
Symbolic execution with mixed concrete-symbolic solving

Proceedings of the 2011 International Symposium on Software Testing and Analysis
Memoized symbolic execution

Proceedings of the 2012 International Symposium on Software Testing and Analysis
Feedback-directed unit test generation for C/C++ using concolic execution

Proceedings of the 2013 International Conference on Software Engineering
JST: an automatic test generation tool for industrial Java applications with strings

Proceedings of the 2013 International Conference on Software Engineering
Enhancing symbolic execution with built-in term rewriting and constrained lazy initialization

Proceedings of the 2013 9th Joint Meeting on Foundations of Software Engineering
An orchestrated survey of methodologies for automated software test case generation

Journal of Systems and Software
Efficient search for inputs causing high floating-point errors

Proceedings of the 19th ACM SIGPLAN symposium on Principles and practice of parallel programming
Symbolic PathFinder v7

ACM SIGSOFT Software Engineering Notes

Quantified Score

Hi-index	0.00

Visualization

Abstract

Symbolic execution is a powerful automated technique for generating test cases. Its goal is to achieve high coverage of software. One major obstacle in adopting the technique in practice is its inability to handle complex mathematical constraints. To address the problem, we have integrated CORAL's heuristic solvers into NASA Ames' Symbolic PathFinder symbolic execution tool. CORAL's solvers have been designed to deal with mathematical constraints and their heuristics have been improved based on examples from the aerospace domain. This integration significantly broadens the application of Symbolic PathFinder at NASA and in industry.