Files in this item

FilesDescriptionFormat

application/pdf

application/pdfdinges-2013-tr- ... e_concurrent_execution.pdf (471kB)
(no description provided)PDF

Description

Title:Automated Inference of Atomic Sets for Safe Concurrent Execution
Author(s):Dinges, Peter; Charalambides, Minas; Agha, Gul A.
Subject(s):Concurrency
Synchronization
Dynamic Analysis
Atomic Sets
Concurrency Control
Java
Inference
Heisenbugs
Abstract:Atomic sets are a synchronization mechanism in which the programmer specifies the groups of data that must be accessed as a unit. The compiler can check this specification for consistency, detect deadlocks, and automatically add the primitives to prevent interleaved access. Atomic sets relieve the programmer from the burden of recognizing and pruning execution paths which lead to interleaved access, thereby reducing the potential for data races. However, manually converting programs from lock-based synchronization to atomic sets requires reasoning about the program's concurrency structure, which can be a challenge even for small programs. Our analysis eliminates the challenge by automating the reasoning. Our implementation of the analysis allowed us to derive the atomic sets for large code bases such as the Java collections framework in a matter of minutes. The analysis is based on execution traces; assuming all traces reflect intended behavior, our analysis allows safe concurrency by preventing unobserved interleavings which may harbor latent Heisenbugs.
Issue Date:2013-04-04
Genre:Technical Report
Type:Text
Language:English
URI:http://hdl.handle.net/2142/43357
Publication Status:unpublished
Peer Reviewed:not peer reviewed
Date Available in IDEALS:2013-04-04


This item appears in the following Collection(s)

Item Statistics