No label defined (Q3718141)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 3947613
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 3947613 |
Statements
1985
0 references
programming methodology
0 references
high level programs
0 references
distributed computing systems
0 references
communication mechanism
0 references
process interaction
0 references
operational semantics
0 references
correctness
0 references
verification
0 references
0.751027524471283
0 references
0.7247925996780396
0 references
0.7242799401283264
0 references
0.7071876525878906
0 references
[For the entire collection see Zbl 0578.00011.] This paper, as the title suggests, presents a new class of high level programs for distributed computing systems. The important feature of the programs in this new class is the use of a novel communication mechanism for process interaction. This mechanism has been arrived at by generalizing the two process communication mechanisms used in known languages like CSP and ADA. This mechanism is symmetric and allows not just two but any number of processes to communicate with each other. Programs using such symmetric multiprocess mechanisms have been found to be very useful in the systematic development of distributed programs. This paper, after introducing the new class of programs, gives a formal semantics of these programs in the style of Plotkin's operational semantics. Further, a method of verifying the correctness of these programs is furnished. The soundness of the verification method is also established. The new class of programs, the operational semantics and the verification method are illustrated with examples. The paper also briefly touches upon the issues involved in the implementation of the new class of programs.
0 references