On the Structure of Sharing in Open Concurrent Java Programs

This paper studies the structure of shared objects in open concurrent Java programs. It proposes classification of shared objects into three categories: central, owned and distributed. This classification facilitates program understanding and error detection in concurrent programs. The paper presents a new static analysis that infers central, owned and distributed objects in open concurrent Java programs. It presents experiments that reveal the structure of shared objects in real-world Java programs.