A method for verifying concurrent Java components based on an analysis of concurrency failures

Saved in:
Bibliographic Details
Title: A method for verifying concurrent Java components based on an analysis of concurrency failures
Authors: Long, Brad, Strooper, Paul, Wildman, Luke
Contributors: S. Ur
Publisher Information: John Wiley & Sons Ltd
Publication Year: 2007
Collection: The University of Queensland: UQ eSpace
Subject Terms: Computer Science, Software Engineering, Theory & Methods, concurrency, verification, testing, component, Java, Programs, Inspections, Design, 280302 Software Engineering, C1, 700102 Application tools and system utilities
Description: 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 have developed the ConAn testing tool for the testing of concurrent Java components. ConAn has been found to be effective at testing a large number of components, but there are certain classes of failures that are hard to detect using ConAn. Although a variety of other verification tools and techniques have been proposed for the verification of concurrent software, they each have their strengths and weaknesses. In this paper, we propose a method for verifying concurrent Java components that includes ConAn and complements it with other static and dynamic verification tools and techniques. The proposal is based on an analysis of common concurrency problems and concurrency failures in Java components. As a starting point for determining the concurrency failures in Java components, a Petri-net model of Java concurrency is used. By systematically analysing the model, we come up with a complete classification of concurrency failures. The classification and analysis are then used to determine suitable tools and techniques for detecting each of the failures. Finally, we propose to combine these tools and techniques into a method for verifying concurrent Java components. Copyright (c) 2006 John Wiley & Sons, Ltd.
Document Type: article in journal/newspaper
Language: English
ISSN: 1532-0626
Relation: orcid:0000-0003-4789-2897
Availability: https://espace.library.uq.edu.au/view/UQ:128138
Accession Number: edsbas.1FFF36EC
Database: BASE
Be the first to leave a comment!
You must be logged in first