This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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
Citation:
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.