A Static Data Race Detecting Method for BPEL Based on Happens-Before and Lockset

李少东,许蕾
DOI: https://doi.org/10.3969/j.issn.1672-9722.2010.08.002
2010-01-01
Abstract:BPEL provides the concurrency and synchronization mechanisms by flow and link and provides the control of concurrent access to shared variables by Isolated Scope.BPEL also has some new features such as Dead-Path Elimination,so the data race detection for BPEL process must adopt some new techniques.In this paper,we firstly transform the BPEL process into the BPEL Control Flow Graph.Then,we propose a method combining Happens-Before and Lockset for static data race detection.According to Happens-Before relations of BPEL block,we use the Vector Clock to judge whether the BPEL block is concurrent or not.And the usage of Lockset will improve the accuracy of the data race detection for BPEL process.Finally,we also analyze the redundant access events,so as to reduce the expenses of our algorithm.
What problem does this paper attempt to address?