#### Filter Results:

- Full text PDF available (46)

#### Publication Year

1985

2017

- This year (3)
- Last 5 years (14)
- Last 10 years (37)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Brain Region

#### Key Phrases

#### Method

#### Organism

Learn More

- Stephen F. Siegel, George S. Avrunin
- SPIN
- 2004

We explore issues related to the application of finite-state verification techniques to scientific computation software employing the widely-used Message-Passing Interface (MPI). Many of the features of MPI that are important for programmers present significant difficulties for model checking. In this paper, we examine a small parallel program that computes… (More)

- Ganesh Gopalakrishnan, Robert Michael Kirby, +6 authors Greg Bronevetsky
- Commun. ACM
- 2011

The goal is reliable parallel simulations, helping scientists understand nature, from how foams compress to how ribosomes construct proteins.

- Stephen F. Siegel
- PVM/MPI
- 2007

Standard testing and debugging techniques are notoriously ineffective when applied to parallel programs, due to the numerous sources of nondeterminism arising from parallelism. MPI-Spin, an extension of the model checker Spin for verifying and debugging MPI-based parallel programs, overcomes many of the limitations associated with the standard techniques.… (More)

- Kyle G. Felker, Andrew R. Siegel, Stephen F. Siegel
- IJHPCA
- 2013

- Manchun Zheng, John G. Edenhofner, +4 authors Stephen F. Siegel
- TACAS
- 2016

We present a method to verify the correctness of parallel programs that perform complex numerical computations, including computations involving floating-point arithmetic. The 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… (More)

- Stephen F. Siegel, Anastasia Mironova, George S. Avrunin, Lori A. Clarke
- ACM Trans. Softw. Eng. Methodol.
- 2008

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… (More)

- Stephen F. Siegel
- VMCAI
- 2007

This paper explores a way to apply model checking techniques to parallel programs that use the nonblocking primitives of the Message Passing Interface (MPI). The method has been implemented as an extension to the model checker Spin called Mpi-Spin. It has been applied to 17 examples from a widely-used textbook on MPI. Many correct-ness properties of these… (More)

- Stephen F. Siegel
- VMCAI
- 2005

We are concerned with the verification of certain properties, such as freedom from deadlock, for parallel programs that are written using the Message Passing Interface (MPI). It is known that for MPI programs containing no " wildcard receives " (and restricted to a certain subset of MPI) freedom from deadlock can be established by considering only… (More)

- Stephen F. Siegel, George S. Avrunin
- PPOPP
- 2005

We give several theorems that can be used to substantially reduce the state space that must be considered in applying finite-state verification techniques, such as model checking, to parallel programs written using a subset of MPI. We illustrate the utility of these theorems by applying them to a small but realistic example.