Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Continuations in possible-world semantics
Tennent R., Tobin J. Theoretical Computer Science85 (2):283-303,1991.Type:Article
Date Reviewed: Sep 1 1992

The authors use the possible-world approach to give the semantics of jumps and block expressions in ALGOL-like languages. The possible-world method is usually used to interpret modal and intuitionistic logics. The corresponding semantic technique was introduced by Reynolds and Oles. The authors develop this technique. The domains, environments, and valuation functions are parametrized by local aspects of the interpretation, namely by possible worlds. Domains and valuation functions for different possible worlds are not arbitrarily different from one another, and therefore they satisfy appropriate uniformity conditions. Consequently, the conventional semantic domains are generalized to functors from a category of possible worlds to a category of domains, and semantic valuations are generalized to natural transformations of such functors. In this generalized framework, the adequate notion of continuation is used to interpret block expressions and nonlocal jumps. A Hoare-like logic for reasoning about programs with jumps is defined. The logical approach is not entirely satisfactory; the reasoning about block expressions fails.

Reviewer:  G. Ciobanu Review #: CR115821
Bookmark and Share
 
Algebraic Approaches To Semantics (F.3.2 ... )
 
 
ALGOL-60 (D.3.2 ... )
 
 
Logics Of Programs (F.3.1 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Algebraic Approaches To Semantics": Date
A basic abstract semantic algebra
Mosses P.  Semantics of data types (, Sophia-Antipolis, France, Jun 27-29, 1984)1081984. Type: Proceedings
Jun 1 1985
Basic category theory for computer scientists
Pierce B., MIT Press, Cambridge, MA, 1991. Type: Book (9780262660716)
Nov 1 1993
Categories, types, and structures
Asperti A., Longo G., MIT Press, Cambridge, MA, 1991. Type: Book (9780262011259)
Nov 1 1993
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