Model-checking multi-threaded distributed Java programs

  • Scott D. Stoller
Special section on SPIN


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.

Key words: Reduction – Locks – Model checking – Partial-order methods – Java 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag 2002

Authors and Affiliations

  • Scott D. Stoller
    • 1
  1. 1.Computer Science Dept., Indiana University, Bloomington, IN 47405-7104, USA; E-mail: stoller@cs.sunysb.eduUS

Personalised recommendations