Synthesizing Concurrency Control Components from Process Algebraic Specifications
Process algebraic specifications can provide useful support for the architectural design of software systems due to the possibility of analyzing their properties. In addition to that, such specifications can be exploited to guide the generation of code. What is needed at this level is a general methodology that accompanies the translation process, which in particular should help understanding whether and when it is more appropriate to implement a software component as a thread or as a monitor. The objective of this paper is to develop a systematic approach to the synthesis of correctly coordinating monitors from arbitrary process algebraic specifications that satisfy some suitable constraints. The whole approach will be illustrated by means of the process algebraic specification of a cruise control system.
KeywordsLocal Action Local Equation Condition Synchronization Communicate Sequential Process Logical Disjunction
Unable to display preview. Download preview PDF.
- 8.Deng, X., Dwyer, M.B., Hatcliff, J., Mizuno, M.: Invariant-based Specification, Synthesis, and Verification of Synchronization in Concurrent Programs. In: Proc. of the 24th Int. Conf. on Software Engineering (ICSE 2002), Orlando, Florida, pp. 442–452. ACM press, New York (2002)CrossRefGoogle Scholar