Abstract
Purchase PDF (1429 K)
E-mail Article
Add to my Quick Links
Cited By in Scopus (12)
Purchase PDF (1207 K)
for expressions and types. Adding subtyping means that a partial order 
on types is defined and that the typing rules are extended to the effect that expression 
doi:10.1016/0890-5401(90)90045-J 
Copyright © 1990 Published by Elsevier Inc.
Semantical analysis of specification logic*1
References and further reading may be available for this article. To view references and further reading you must purchase this article.
R. D. Tennent
Received 4 May 1988;
Abstract
The “specification logic” of J. C. Reynolds is a partial-correctness logic for Algol 60-like languages with procedures. It is interpreted here as an intuitionistic theory, using a form of possible-world semantics first applied to programming language interpretation by J. C. Reynolds and F. J. Oles to give an abstract treatment of stack-oriented storage management. The model provides a satisfactory solution to all previously known problems with the interpretation of specification logic; however, unexpected new problems have been discovered in doing this work, and these remain unsolved.
Article Outline
*1 This work was supported in part by an operating grant from the Natural Sciences and Engineering Research Council of Canada, a research grant from the Information Technology Research Centre of Ontario, and a fellowship from the Alvey Directorate and the British Science and Engineering Research Council to support a sabbatical stay in the Laboratory for the Foundations of Computer Science, in the Department of Computer Science at the University of Edinburgh.
