Combining symbolic execution with model checking to verify parallel numerical programs
Journal or Book Title
ACM TRANSACTIONS ON SOFTWARE ENGINEERING AND METHODOLOGY
We present a method to verify the correctness of parallel programs that perform complex numerical computations, including computations involving floating-point arithmetic. This method requires that a sequential version of the program be provided, to serve as the specification for the parallel one. The key idea is to use model checking, together with symbolic execution, to establish the equivalence of the two programs. In this approach the path condition from symbolic execution of the sequential program is used to constrain the search through the parallel program. To handle floating-point operations, three different types of equivalence are supported. Several examples are presented, demonstrating the approach and actual errors that were found. Limitations and directions for future research are also described.
Siegel, SF; Mironova, A; Avrunin, GS; and Clarke, LA, "Combining symbolic execution with model checking to verify parallel numerical programs" (2008). ACM TRANSACTIONS ON SOFTWARE ENGINEERING AND METHODOLOGY. 421.