Abstract
In the area of semantics of programming languages the problem of calculating the termination domain (the set of inputs for which a program terminates) is considered: For simple non-nested loop-programs compile-time testable conditions are given such that the resp. programs are total (terminate for all inputs). Auxiliary tool is a global (=mathematical) semantics for infinite loop-programs whose properties are studied in detail. An application yields a proof that the well-known termination proof technique of Floyd cannot be generalized, i.e. you only have to look for statements of the form y:=y+k and a suitable condition controlling the loop and not for more complicated ones.
This paper is an overview on a part of the author's doct. dissertation.
Preview
Unable to display preview. Download preview PDF.
7. References
E. Bergmann: Über das Terminationsverhalten von einfachen Computer-Programmen. Dissertation Technische Universität Berlin 1975
D. Knuth: The Art of Computer Programming. Vol 1: Fundamental Algorithms. Reading(Mass) 1968
H. Levy and F. Lessman: Finite Difference Equations. London 1959
D. Luckham, D. Park, and M. Paterson: On formalised computer programs. Programming Research Group Oxford University, Aug. 1967
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1976 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bergmann, E. (1976). On the termination of simple computer programs. In: Mazurkiewicz, A. (eds) Mathematical Foundations of Computer Science 1976. MFCS 1976. Lecture Notes in Computer Science, vol 45. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-07854-1_174
Download citation
DOI: https://doi.org/10.1007/3-540-07854-1_174
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-07854-8
Online ISBN: 978-3-540-38169-3
eBook Packages: Springer Book Archive