Abstract Interpretation of an Object Calculus for Synchronization Optimizations

Issue title: Concurrency Specification and Programming (CS&P 2004)

Article type: Research Article

Authors: Barbuti, Roberto | Cataudella, Stefano

Affiliations: Dipartimento di Informatica, Università di Pisa, Largo B. Pontecorvo 3, 56127 Pisa, Italy. E-mail: barbuti,[email protected]

Abstract: In this paper we present a use of abstract interpretation techniques for reducing synchronization overhead in an object calculus. First we present the new raconcς calculus, an extension of an already existing calculus for supporting reentrant locks. Then we use an abstract form of this calculus to check when synchronization operations may be safely eliminated from statements. Thus our approach may be used to improve performance in object oriented languages by eliminating locks, without the risks caused by "manual" optimizations performed by programmers.

Journal: Fundamenta Informaticae, vol. 67, no. 1-3, pp. 1-12, 2005