This Article 
 Bibliographic References 
 Add to: 
Software Descriptions with Flow Expressions
May 1978 (vol. 4 no. 3)
pp. 242-254
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.
Index Terms:
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
Usage of this product signifies your acceptance of the Terms of Use.