SOFTWARE DESCRIPTIONS WITH FLOW EXPRESSIONS

被引：61

作者：

SHAW, AC

机构：

[1] Department of Computer Science, University of Washington, Seattle

来源：

IEEE TRANSACTIONS ON SOFTWARE ENGINEERING | 1978年 / 4卷 / 03期

关键词：

Commmand language; control flow; data flow; flow expressions; interleave; operating systems; program descriptions; software descriptions; synchronization;

D O I：

10.1109/TSE.1978.231501

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

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. © 1978, IEEE. All rights reserved.

引用

页码：242 / 254

页数：13

共 21 条

[1]

Campbell R.H., Path expressions: A technique for specifying process synchronization, (1976)

[2]

Campbell R.H., Habermann A.N., The specification of process synchronization by path expressions, Lecture Notes in Computer Science, 16, (1974)

[3]

Courtois P.J., Heymans F., Parnas D.L., Concurrent control with ‘readers’ and ‘writers’, Commun. Assoc. Comput. Mach., 14, pp. 667-668, (1971)

[4]

Curry G., Programming by abstract demonstration, (1977)

[5]

Programming by abstract demonstration, (1978)

[6]

Ginsburg S., The Mathematical Theory of Context-Free Languages, (1977)

[7]

Habermann A.N., Path expressions, (1975)

[8]

Hopcroft J.E., Ullman J.D., Formal Languages and Their Relation to Automata, (1969)

[9]

Ladner R., (1975)

[10]

Minsky M.L., Computation: Finite and Infinite Machines, (1967)

← 1 2 3 →