Information Technology Reference
In-Depth Information
the kind above and those from algorithmic logic [MiSa87] transfer to ASM-logic.
Furtheron: Parallel and concurrent executions are not yet integrated in the above
mentioned completeness results. See [Lan04] for more detailed expositions.
4Con lu on
It is the systematic usage of the block concept with its far reaching consequences
for nested, recursive and formal procedures what is distinguishing Algol60 as
compared to its language predecessors Fortran and Algol58. Algol60's progress
was so dramatic that later language developers in the 1970s to 1990s were very
hesitant to allow an unrestricted block concept. We see this attitude even in
the 1990s with the authors of original Java [GJS96] and of Basic ASM [Gur88,
Gur91]. After several years of experience both Java- and ASM-researchers found
out that they should allow the block concept together with recursion at any
reasonable place of a program or specification. The researchers could have had
an easier and more continuous approach to semantics definitions, implementation
techniques and verification methods if they would have respected more closely
all the experiences with Algol in the 1960s and 1970s. Nevertheless revival of
Algol-concepts demonstrates their inherant importance.
The author of this essay would like to thank for being invited to contribute
to the Festschrift to honour our colleagues Dines Bjørner and Zhou Chaochen.
Furtheron the author would like to thank Annemarie Langmaack for typesetting
of this essay.
References
[Apt79]
Apt, K.R.: Ten years of Hoare's logic, a survey, part I. ACM Trans-
actions on Programming Languages and Systems 3, 431-483 (1981)
(Tech. Report, Fac. of Economics, Erasmus Univ. Rotterdam, April
1979)
[Bac57]
Backus, J.W., et al.: The FORTRAN Automatic Coding System. Proc.
Western Joint Computing Conf. 11, 188-198 (1957)
[Bak80]
de Bakker, J.: Mathematical Theory of Program Correctness. Prentice
Hall, Englewood Cliffs (1980)
[BjJ78]
Bjorner, D., Jones, C.B. (eds.): The Vienna Development Method: The
Meta-Language. LNCS, vol. 61. Springer, Heidelberg (1978)
[Bla03]
Blaue, C.: Anforderungen bei industriellem Softwareengineering,
Procedurale Implementierungstechniken im objektorientierten En-
twicklungsprozeß. Diss. Tech. Fak. CAU Kiel (2003),
pp. 205,
dissertation.de-Verlag im Internet, Berlin (2004)
[BoB03]
Borger, E., Bolognesi, T.: Remarks on Turbo ASMs for Functional
Equations and Recursion Schemes. In: Borger, E., Gargantini, A., Ric-
cobene, E. (eds.) ASM 2003. LNCS, vol. 2589, pp. 218-228. Springer,
Heidelberg (2003)
[BoS03]
Borger, E., Stark, R.: Abstract State Machines. Springer, Heidelberg
(2003)
 
Search WWH ::




Custom Search