Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
A model of dynamical concurrent program execution
Vasenin V., Krivchikov M. Programming and Computing Software39 (1):1-9,2013.Type:Article
Date Reviewed: Jan 15 2014

Suppose we have a class of objects that represent the state of a computer, and a function that takes one of these objects as an argument and returns another one of these objects. If we have a way to translate a program into such a function, we have established a timeless meaning for that program, as opposed to simply seeing it as a set of instructions whose meaning can be seen only by executing it at a particular time.

Suppose we have a function that combines two such functions and returns one, producing the effect of executing the program represented by the first function, followed by the program represented by the second. We have then established the meaning of sequencing in programs. We can in a similar way establish the meaning of loops and conditionals, and by using these functions, establish the meaning of more complex programs.

This is an informal description of the idea of denotational semantics. When dealing with concurrency, we need a more general function that considers the possible interleavings of threads of control.

A huge amount of work has been done in this area, and this paper is just one example. It is of interest because it was developed in Russia, somewhat in isolation and away from the main core of such work, though influenced by it. For those unfamiliar with the theory, at its center is the use of resumption monads. I would like to have seen some concrete examples in this paper to better judge the extent to which the proposed approach has general application.

Reviewer:  M. Huntbach Review #: CR141896 (1403-0219)
Bookmark and Share
 
Denotational Semantics (F.3.2 ... )
 
 
Concurrent Programming (D.1.3 )
 
Would you recommend this review?
yes
no
Other reviews under "Denotational Semantics": Date
Category-sorted algebra-based action semantics
Even S., Schmidt D. (ed) Theoretical Computer Science 77(1-2): 73-95, 1990. Type: Article
Nov 1 1991
Domains for logic programming
Filippenko I., Morris F. Theoretical Computer Science 94(1): 63-99, 1992. Type: Article
Apr 1 1993
On the fixpoints of nondeterministic recursive definitions
Chen T. Journal of Computer and System Sciences 29(1): 58-79, 1984. Type: Article
May 1 1985
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy