• Home
  • Search
  • Model-checking multi-threaded distributed Java programs
  • Cite Icon102
  • https://doi.org/10.1007/s10009-002-0077-2Copy DOI Icon

Model-checking multi-threaded distributed Java programs

  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
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.

Similar Papers
  • Research Article
  • Citations3

Assertion Checking in J-Sim Simulation Models of Network Protocols

  • Oct 22, 2009
  • SIMULATION
  • Ahmed Sobeih +4
  • Conference Article
  • Citations31

Design of a toolset for dynamic analysis of concurrent Java programs

  • Jun 24, 1998
  • A Bechini +1
  • Research Article
  • Citations52

Slicing concurrent java programs

  • Apr 01, 2001
  • ACM SIGPLAN Notices
  • Zhenqiang Chen +1
  • Conference Article
  • Citations2

A divide & conquer approach to testing concurrent programs with JPF

  • Dec 01, 2020
  • Canh Minh Do +1
  • Conference Article
  • Citations11

A run-time deadlock detector for concurrent Java programs

  • Aug 24, 2005
  • Y Nonaka +1
  • Research Article
  • Citations14

Using SPIN for automated debugging of infinite executions of Java programs

  • Nov 07, 2013
  • Journal of Systems and Software
  • Damián Adalid +3
  • Research Article
  • Citations1

Checking Just Pairs of Threads for Efficient and Scalable Incremental Verification of Multithreaded Programs

  • Jan 10, 2023
  • ACM SIGSOFT Software Engineering Notes
  • Pavel Parízek +1
  • Conference Article
  • Citations2

Guided test visualization: Making sense of errors in concurrent programs

  • Nov 01, 2011
  • Saint Wesonga +2
  • Conference Article
  • Citations75

Data flow analysis for checking properties of concurrent Java programs

  • May 16, 1999
  • Gleb Naumovich +2
  • Conference Article
  • Citations6

A hands-on Java PathFinder tutorial

  • May 18, 2013
  • Peter Mehlitz +2
  • Conference Article
  • Citations9

A hands-on Java Pathfinder tutorial

  • May 01, 2013
  • Peter Mehlitz +2
  • Research Article
  • Citations3

Abstract pathfinder

  • Nov 27, 2012
  • ACM SIGSOFT Software Engineering Notes
  • Artem Khyzha +2
  • Conference Article
  • Citations5

Keshmesh

  • Oct 22, 2011
  • Mohsen Vakilian +3
  • Research Article
  • Citations68

Types for atomicity

  • Jul 01, 2008
  • ACM Transactions on Programming Languages and Systems
  • Cormac Flanagan +3
  • Book Chapter
  • Citations4

Abstraction and Verification of Properties of a Real-Time Java

  • Jan 01, 2013
  • Nadezhda Baklanova +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.