loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
18th International Parallel and Distributed Processing Symposium (IPDPS'04) - Workshop 16
Mutation-Based Exploration of a Method for Verifying Concurrent Java Components
Santa Fe, New Mexico
April 26-April 30
ISBN: 0-7695-2132-0
Brad Long, University of Queensland
Roger Duke, University of Queensland
Doug Goldson, University of Queensland
Paul Strooper, University of Queensland
Luke Wildman, University of Queensland

The Java programming language supports concurrency. Concurrent programs are harder to verify than their sequential counterparts due to their inherent non-determinism and a number of specific concurrency problems such as interference and deadlock. In previous work, we proposed a method for verifying concurrent Java components based on a mix of code inspection, static analysis tools, and the ConAn testing tool. The method was derived from an analysis of concurrency failures in Java components, but was not applied in practice.

In this paper, we explore the method by applying it to an implementation of the well-known readers-writers problem and a number of mutants of that implementation. We only apply it to a single, well-known example, and so we do not attempt to draw any general conclusions about the applicability or effectiveness of the method. However, the exploration does point out several strengths and weaknesses in the method, which will enable us to fine-tune the method before we carry out a more formal evaluation on other, more realistic components.

Citation:
Brad Long, Roger Duke, Doug Goldson, Paul Strooper, Luke Wildman, "Mutation-Based Exploration of a Method for Verifying Concurrent Java Components," ipdps, vol. 17, pp.265b, 18th International Parallel and Distributed Processing Symposium (IPDPS'04) - Workshop 16, 2004
Usage of this product signifies your acceptance of the Terms of Use.