Abstract
We present a simple example to illustrate the algebraic, constructive style of specification and proof used in the Irish School of the VDM(VDM ♣). The example exploits a new and fundamental result which we have used frequently in VDM ♣. Our illustration also demonstrates a novel approach within in the VDM tradition which harnesses additional branches of abstract algebra for use in the specification and development of software. This innovation offers, we believe, several benefits: (i) an extension of the mathematical foundation of the emerging software engineering discipline, (ii) a more appropriate and abstract mathematical level at which the designer may work which abbreviates and simplifies proof and consequently (iii) a mathematical setting where insights into designs are easier to make and on foot of which designs may be confidently modified or improved. As a representative example, we also offer a proof,using the same approach, which we believe to be new, of one of the theorems used in the example.
The authors would like to acknowledge their debt to Dr. Mícheál Mac an Airchinnigh for his early work on indexed monoids and for encouraging us to experiment with them. We would also like to thank other members of the Formal Methods Working Group and the anonymous referees whose comments helped us improve the presentation of this paper.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
Andrew Butterfield. A VDM♣ Study of Fault-Tolerant Stable Storage: Towards a Computer Engineering Mathematics. In J. Woodcock and P. G. Larsen, editors, FME'93: Industrial Strength Formal Methods, Odense, Denmark, Lecture Notes in Computer Science, Volume 670, pages 216–223. Springer-Verlag, 1993.
Mark Dawson and Steven Vickers. Towards a GeoZ Toolkit. Unpublished Draft Technical Report, Revision 1.3, Department of Computing, Imperial College of Science and Technology, 1994.
R. Goldblatt. Topoi: The Categtorical Analysis of Logic, volume 98 of Studies in Logic and the Foundations of Mathematics. North-Holland, 1984.
Arthur P. Hughes. Outer Laws for the Indexed Monoid. Final Year B.A. (Mod) Computer Science Project Report, Department of Computer Science, Trinity College Dublin, June 1994.
C. B. Jones. Systematic Software Development Using VDM. Prentice Hall International Series in Computer Science, 2nd edition, 1990.
Mícheál Mac an Airchinnigh. Conceptual Models and Computing. PhD thesis, Department of Computer Science, Trinity College Dublin, 1990.
Mícheál Mac an Airchinnigh. Tutorial Lecture Notes on the Irish School of the VDM. In S. Prehn and W. J. Toetenel, editor, VDM'91: Formal Software Development Methods, Volume 2: Tutorials, Lecture Notes in Computer Science, Volume 552, pages 141–237. Springer-Verlag, 1991.
Mícheál Mac an Airchinnigh. Formal Methods and Testing. In Tutorial Notes: 6th International Software Quality Week. Software Research Institute, 625 Third Street, San Fancisco, CA 94107-1997., 1993.
Colman Reilly. Exploring Specifications with Mathematica. In J.P. Bowen & M.G. Hinchey, editors, ZUM'95: 9th International Conference of Z Users (this volume), Lecture Notes in Computer Science, Springer-Verlag, 1995.
J. M. Spivey. The Z Notation: A Reference Manual. Prentice Hall International Series in Computer Science, 2nd edition, 1992.
Steven J. Vickers. Geometric Logic as a Specification Language. Unpublished Draft Technical Report, Revision 1.2.1 Theory and Formal Methods 1994: Proceedings of the Second Imperial College, Department of Computing, Workshop on Theory and Formal Methods, Moller Centre, Cambridge, UK., September 1994.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hughes, A.P., Donnelly, A.A. (1995). An algebraic proof in VDM ♣ . In: Bowen, J.P., Hinchey, M.G. (eds) ZUM '95: The Z Formal Specification Notation. ZUM 1995. Lecture Notes in Computer Science, vol 967. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60271-2_116
Download citation
DOI: https://doi.org/10.1007/3-540-60271-2_116
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60271-2
Online ISBN: 978-3-540-44782-5
eBook Packages: Springer Book Archive