Mutation-based exploration of a method for verifying concurrent Java components

Summary form only given. The Java programming language supports concurrency. Concurrent programs are harder to verify than their sequential counterparts due to their inherent nondeterminism 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 enable us to fine-tune the method before we carry out a more formal evaluation on other, more realistic components.

Column connection detail, Kangaroo Point House

Hand-made spotted gum column on edge of outdoor room.

West elevation, Cleveland Point House, Cleveland

Hand-drawn elevation.

Cottage, Cleveland Point House, Cleveland

Beach elevation of renovated existing cottage.

Lattice to boat house, Cleveland Point House, Cleveland

Lattice behind pull-down blind to boat house.

Beachfront elevation, Cleveland Point House, Cleveland

Timber framing to new bath house (centre), with existing buildings to either side.

Bath house, Cleveland Point House, Cleveland

New bath house under construction (centre), with existing buildings to either side.

Bath house, Cleveland Point House, Cleveland

Bath house under construction, as seen looking towards water from deck area.

Bath house, Cleveland Point House, Cleveland

As seen looking towards water from deck area.

Beachfront elevation, Cleveland Point House, Cleveland

New bath house (centre), with existing buildings to either side.

Boat house, Cleveland Point House, Cleveland

Existing boat house undergoing renovations.

Bath house hip rafters, Cleveland Point House, Cleveland

Timber framing to new bath house.

Beachfront elevation, Cleveland Point House, Cleveland

Timber framing to new bath house (centre), with existing buildings to either side.

Bath house section, Cleveland Point House, Cleveland

Section taken through new bath house.

Beachfront elevation, Cleveland Point House, Cleveland

New bath house (centre), with existing buildings to either side.