Home
Scholarly Works
Transformations of sequential specifications into...
Journal article

Transformations of sequential specifications into concurrent specifications by synchronization guards

Abstract

A transformation C of sequential specifications into concurrent specifications is defined. The sequential specification is in the form of a regular expression extended with a declaration of the actions that are independent and have the potential for concurrent execution. The concurrent specification is in the form of a product of regular expressions. It is proved that a concurrent specification resulting from the application of the transformation C to a sequential specification modified by inserting special actions, called synchronization guards, is behaviorally equivalent to the original specification. The programming language representation of a sequential specification is exemplified in a Pascal-like language, Banach.

Authors

Janicki R; Müldner T

Journal

Theoretical Computer Science, Vol. 77, No. 1-2, pp. 97–129

Publisher

Elsevier

Publication Date

December 7, 1990

DOI

10.1016/0304-3975(90)90117-z

ISSN

0304-3975

Contact the Experts team