Abstract
The purpose of this paper is to try to put theory presentation and structuring in the simplest possible logical setting in order to improve our understanding of it. We look at how theories can be combined, and compared for strength. We look at theory refinement and implementation, and what constitutes proof of correctness. Our examples come from both the functional style and imperative (state-changing) style of theory. Finally, we explore how one implementation can be transformed to another.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
J.-R. Abrial: the B book, Assigning Programs to Meanings, Cambridge University Press, 1996
R.M. Burstall, J.A. Goguen: “Putting Theories Together to make Specifications”, in R. Reddy ed.: Proceedings of the fifth International Joint Conference on Artificial Intelligence, volume 6 pages 1045–1058, Morgan Kaufman, Cambridge MA, 1977
P.H.B. Gardiner, C.C. Morgan: “a Single Complete Rule for Data Refinement”, Formal Aspects of Computing, volume 5 number 4 pages 367–382, 1993
J.V. Guttag, J.J. Horning: “the Algebraic Specification of Abstract Data Types”, Acta Informatica, volume 10 pages 27–52, 1978
E.C.R. Hehner: a Practical Theory of Programming, second edition, Springer, 2002
I.T. Kassios: Theory Theory and an Attempt to Orient Objections to Object Orientation, MSc thesis, University of Toronto, 2001
W.-P. de Roever, K. Engelhardt: Data Refinement: Model-Oriented Proof Methods and their Comparisons, tracts in Theoretical Computer Science volume 47, Cambridge University Press, 1998
J.M. Spivey: Introducing Z: a Specification Language and its Formal Semantics, Cambridge University Press, 1988
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hehner, E., Kassios, I.T. (2002). Theories, Implementations, and Transformations. In: Bert, D., Bowen, J.P., Henson, M.C., Robinson, K. (eds) ZB 2002:Formal Specification and Development in Z and B. ZB 2002. Lecture Notes in Computer Science, vol 2272. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45648-1_1
Download citation
DOI: https://doi.org/10.1007/3-540-45648-1_1
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43166-4
Online ISBN: 978-3-540-45648-3
eBook Packages: Springer Book Archive