This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Specification of Synchronizing Processes
November 1983 (vol. 9 no. 6)
pp. 722-733
K. Ramamritham, Department of Computer and Information Science, University of Massachusetts
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.
Index Terms:
temporal logic, Abstract model, concurrent processing, specification language, synchronization
Citation:
K. Ramamritham, R.M. Keller, "Specification of Synchronizing Processes," IEEE Transactions on Software Engineering, vol. 9, no. 6, pp. 722-733, Nov. 1983, doi:10.1109/TSE.1983.235435
Usage of this product signifies your acceptance of the Terms of Use.