Transformation for class immutability

TitleTransformation for class immutability
Publication TypeConference Paper
Year of Publication2011
AuthorsKjolstad, F., D. Dig, G. Acevedo, and M. Snir
Conference NameProceeding of the 33rd international conference on Software engineering - ICSE '11
Date Published05/2011
PublisherACM Press
Conference LocationHonolulu, HI
ISBN Number9781450304450

It is common for object-oriented programs to have both mutable and immutable classes. Immutable classes simplify programing because the programmer does not have to reason about side-effects. Sometimes programmers write immutable classes from scratch, other times they transform mutable into immutable classes. To transform a mutable class, programmers must find all methods that mutate its transitive state and all objects that can enter or escape the state of the class. The analyses are non-trivial and the rewriting is tedious. Fortunately, this can be automated.

We present an algorithm and a tool, Immutator, that enables the programmer to safely transform a mutable class into an immutable class. Two case studies and one controlled experiment show that Immutator is useful. It (i) reduces the burden of making classes immutable, (ii) is fast enough to be used interactively, and (iii) is much safer than manual transformations.