Summary
Fully formal proof is not always possible within the financial and labour constraints of a commercial project. This chapter shows how knowledge of the structure of a proof can guide inspections and reviews, even when the proof itself is not to be derived. The study illustrates, on a reduced example, the main issues which arose as part of the proof-based analysis of a specification of a tracking mechanism for a nuclear plant.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Bibliography
P. G. Larsen, B. S. Hansen, H. Brunn, N. Plat, H. Toetenel, D. J. Andrews, J. Dawes, G. Parkin and others, Information technology–Programming languages, their environments and system software interfaces–Vienna Development Method–Specification Language–Part 1: Base language, International Standard, ISO/IEC 13817–1, December 1996.
J. C. Bicarregui, J. S. Fitzgerald, P. A. Lindsay, R. Moore, and B. Ritchie. Proof in VDM: A Practitioner’s Guide. FACIT. Springer–Verlag, 1994. ISBN 3–540–19813–X.
Robin Bloomfield, Peter Froome, and Brian Monahan. SpecBox: A toolkit for BSI-VDM. SafetyNet, (5): 4–7, 1989.
René Elmstrom, Peter Gorm Larsen, and Poul Bogh Lassen. The IFAD VDMSL Toolbox: A Practical Approach to Formal Specifications. ACM Sigplan Notices, September 1994.
J. S. Fitzgerald. Modularity in Model–Oriented Formal Specifications and its Interaction with Formal Reasoning. PhD thesis, Dept. of Computer Science, University of Manchester, UK, 1991. Available as Technical Report UMCS 91–11–2 from Dept. of Computer Science, University of Manchester, UK.
J. S. Fitzgerald. Reasoning about a modular model-oriented formal specification. In David J. Harper and Moira C. Norrie, editors, Proc. Intl. Workshop on Specifications of Database Systems, University of Glasgow 1991, Workshops in Computer Science. Springer-Verlag, 1992.
J.S. Fitzgerald and C.B. Jones. Modularizing the Formal Description of a Database System. In D. Bjorner, C.A.R. Hoare, and H. Langmaack, editors, VDM ’80: VDM and Z — Formal Methods in Software Development, volume 428 of Lecture Notes in Computer Science. Springer-Verlag, 1990.
C. B. Jones. Systematic Software Development Using VDM. Prentice Hall International(UK), second edition, 1990. ISBN 0–13–880733–7. Out of print. Available by ftp from ftp.cs.man.ac.uk in directory pubcbj in file ssdvdm.ps.gz
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer-Verlag London Limited
About this chapter
Cite this chapter
Fitzgerald, J., Jones, C. (1998). Proof in the Analysis of a Model of a Tracking System. In: Bicarregui, J.C. (eds) Proof in VDM: Case Studies. Formal Approaches to Computing and Information Technology (FACIT). Springer, London. https://doi.org/10.1007/978-1-4471-1532-8_1
Download citation
DOI: https://doi.org/10.1007/978-1-4471-1532-8_1
Publisher Name: Springer, London
Print ISBN: 978-3-540-76186-0
Online ISBN: 978-1-4471-1532-8
eBook Packages: Springer Book Archive