In this paper we describe complete sequential specifications, that is sequential specifications extended with a declaration of the actions that are independent and have a potential for a concurrent execution. Next, we briefly describe the Banach programming language which supports the above form of specification. We show a translation of a particular form of the complete sequential specifications, namely Banach programs into a concurrent specification, in the form of synchronized, potentially concurrent regular expressions. The latter specification can be translated into an equivalent concurrent specification, and finally into a concurrent programming language, such as occam.
Several examples explain our approach.
The Digital Library is published by the Association for Computing Machinery.