Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Combining Symbolic Execution with Model Checking to Verify Parallel Numerical
 

Summary: 10
Combining Symbolic Execution with Model
Checking to Verify Parallel Numerical
Programs
STEPHEN F. SIEGEL
University of Delaware
ANASTASIA MIRONOVA
University of Utah
and
GEORGE S. AVRUNIN and LORI A. CLARKE
University of Massachusetts
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.

  

Source: Avrunin, George S. - Department of Mathematics and Statistics, University of Massachusetts at Amherst

 

Collections: Mathematics