Specification of synchronizing processes

Ramamritham, K. ; Keller, R. M. (1983) Specification of synchronizing processes IEEE Transactions on Software Engineering, 9 (6). pp. 722-733. ISSN 0098-5589

Full text not available from this repository.

Official URL: http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?arn...

Related URL: http://dx.doi.org/10.1109/TSE.1983.235435


The formalism of temporal logic has been suggested to be an appropriate tool for expressing the semantics of concurrent programs. This paper is concerned with the application of temporal logic to the specification of factors affecting the synchronization of concurrent processes. Towards this end, we first introduce a model for synchronization and axiomatize its behavior. SYSL, a very high-level language for specifying synchronization properties, is then described. It is designed using the primitives of temporal logic and features constructs to express properties that affect synchronization in a fairly natural and modular fashion. Since the statements in the language have intuitive interpretations, specifications are humanly readable. In addition, since they possess appropriate formal semantics, unambiguous specifications result.

Item Type:Article
Source:Copyright of this article belongs to IEEE.
ID Code:62900
Deposited On:24 Sep 2011 05:07
Last Modified:08 Aug 2012 09:52

Repository Staff Only: item control page