A Floyd-like semantics is presented for the assignment statement in a fragment of ALGOL 68. The fragment considered contains array identifiers, referencing, dereferencing and conditionals. The semantics is based upon an interpretation in a model of intensional logic, without use of addresses or stores. In doing so, several ideas developed by R. Montague concerning the treatment of semantics for natural languages are applied for the first time in the area of semantics of programming languages. We also consider an operational semantics, based on the same model and prove that the Floyd-like semantics is valid with respect to the operational one and always yields the strongest postcondition.
[1]
Patrick Suppes,et al.
Approaches to Natural Language
,
1973
.
[2]
Daniel Gallin,et al.
Intensional and Higher-Order Modal Logic
,
1975
.
[3]
Dana S. Scott,et al.
Advice on Modal Logic
,
1970
.
[4]
B. Partee.
Montague Grammar and Transformational Grammar.
,
1975
.
[5]
Richard Montague,et al.
The Proper Treatment of Quantification in Ordinary English
,
1973
.
[6]
Willard Van Orman Quine,et al.
Word and Object
,
1960
.
[7]
K. Lambert.
Philosophical Problems in Logic
,
1970
.