CORAL: Solving Complex Constraints for Symbolic PathFinder

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.

• Type: Journal
• Year: 2011
• Where: NFM
• Authors: Matheus Souza, Mateus Borges, Marcelo d'Amorim, Corina S. Pasareanu
• Keywords: Computer Networks, Formal Methods, Mathematical Constraints, NFM 2011, Symbolic Execution, Symbolic PathFinder