From Denotational to Operational and Axiomatic Semantics for ALGOL-like Languages: An Overview
Name
MIT-LCS-TM-246.pdf
Size
6.33 MB
Format
Adobe PDF
Checksum (MD5)
202d63a8adc4f1e74d5f3e81579b2d90
Author(s)
Trakhtenbrot, B.A.
Halpern, Joseph Y.
Meyer, Albert R.
Date Issued
October 1983
Series/Report no.
MIT-LCS-TM-246
Abstract
The advantages of denotational over operational semantics are argued. A denotational semantics is provided for an ALGOL-like language with finite-model procedures, blocks with local storage, and sharing (aliasing). Procedure declarations are completely explained in the ususal framework of complete partial orders, but cpo's are inadequate for the semantics of blocks, and a new class of store models is developed. Partial correctness theory over store models is developed for commands which may contain calls to global procedures, but do not contain function procedures returning storable values.
Persistent DSpace Link
