Model-checking multi-threaded distributed Java programs

  • Scott D. Stoller
  • Published 2000 in
    International Journal on Software Tools for…

Abstract

State-space exploration is a powerful technique for verification of concurrent software systems. Applying it to software systems written in standard programming languages requires powerful abstractions (of data) and reductions (of atomicity), which focus on simplifying the data and control, respectively, by aggregation. We propose a reduction that exploits a common pattern of synchronization, namely, the use of locks to protect shared data structures. This pattern of synchronization is particularly common in concurrent Java programs, because Java provides built-in locks. We describe the design of a new tool for state-less state-space exploration of Java programs that incorporates this reduction. We also describe an implementation of the reduction in Java PathFinder, a more traditional state-space exploration tool for Java programs.

DOI: 10.1007/s10009-002-0077-2

Extracted Key Phrases

Statistics

0102030'01'03'05'07'09'11'13'15'17
Citations per Year

190 Citations

Semantic Scholar estimates that this publication has 190 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@article{Stoller2000ModelcheckingMD, title={Model-checking multi-threaded distributed Java programs}, author={Scott D. Stoller}, journal={International Journal on Software Tools for Technology Transfer}, year={2000}, volume={4}, pages={71-91} }