Abstract
A proof rule for while loop which can be used in justification of program w.r.t. specifications using two-state post-conditions is presented in this paper, accompanied with a soundness proof and a comparison with Aczel’s rule for while loop.
Similar content being viewed by others
References
D. Bjorner and C. B. Jones eds., Formal Specification and Software Development, Prentice-Hall, 1982.
E.W. Dijkstra, A Discipline of Programming, Prentice-Hall, 1976.
D. Gries, The Science of Computer Programming, Springer-Verlag, 1981.
E.C.R. Hehner, Predicative programming,CACM,27:2 (1984).
C.A.R. Hoare, An axiomatic basis of computer programming,CACM,12:10 (1969).
C.B. Jones, Software Development: A Rigorous Approach, Prentice-Hall, 1980.
C.B. Jones, Specification and Design of (Parallel) Programs, IFIP 1983.
C.B. Jones, Systematic Program Development, in Software Specification Techniques (N. Gehani and A. McGettrick eds.), Addison-Wesley, 1986.
C.B. Jones, Systematic Software Development Using VDM, Prentice-Hall, 1986.
C.B. Jones, Program Specification and Verification in VDM, Technical Report, Manchester University, 1986.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Jiang, X., Xu, Y. A proof rule for while loop in VDM. J. of Comput. Sci. & Technol. 4, 178–183 (1989). https://doi.org/10.1007/BF02943366
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02943366