Resolving race conditions in asynchronous partial order scenarios
Mitchell, Bill (2005) Resolving race conditions in asynchronous partial order scenarios IEEE Transactions on Software Engineering, 31 (9). pp. 767-784.
Scenario-based requirements specifications are the industry norm for defining communication protocols. However, such scenarios often contain race conditions. A race condition occurs when events are specified to occur in a particular order, but in practice, this order cannot be guaranteed. The paper considers UML/MSC scenarios that can be described with standard partial order theoretic asynchronous behavioral semantics. We define these to be partial order scenarios. The paper proves there is a unique minimal generalization of a partial order scenario that is race free. The paper also proves there is a unique minimal race free refinement of the behavioral semantics of a partial order scenario. Unlike the generalization, the refinement cannot be realized in the form of a partial order scenario, although it can always be embedded in one. The paper, also proves the results can be generalized to a subclass of iterative scenarios.
|Divisions :||Faculty of Engineering and Physical Sciences > Computing Science|
|Date :||15 September 2005|
|Identification Number :||10.1109/TSE.2005.104|
|Additional Information :||In IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 31, pp. 767- 784.© 2005 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.|
|Depositing User :||Mr Adam Field|
|Date Deposited :||27 May 2010 14:46|
|Last Modified :||23 Sep 2013 18:36|
Actions (login required)
Downloads per month over past year