Issue No.03 - May (1978 vol.4)
A.C. Shaw , Department of Computer Science, University of Washington
Flow expressions describe sequential and concurrent flows of entities, such as control, messages, commands, jobs, and resources, through system software components, such as programs, procedures, modules, and processes. They consist of regular expressions extended with cyclic and interleaving operators and a synchronization facility. The language of flow expressions is defined and some of its formal properties are presented. Applications are exhibited in the modeling of concurrent programs, the description of operating system architectures, the specification and solution of synchronization problems, the flow and description of command languages, and in systems analysis and verification.
synchronization, Command language, control flow, data flow, flow expressions, interleave, operating systems, program descriptions, software descriptions
A.C. Shaw, "Software Descriptions with Flow Expressions", IEEE Transactions on Software Engineering, vol.4, no. 3, pp. 242-254, May 1978, doi:10.1109/TSE.1978.231501