Abstract
This paper discusses the use of formal methods in the light of experience gained from two industrial projects using the B Abstract Machine Notation. An simple example is presented which demonstrates the use of formal specification, refinement and proof in the B-Method, and this is compared with a similar development in VDM. The role of fully formal proof is considered and, in particular, the construction of application specific theories for balancing automation and interaction in the verification of designs is explored.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
J-R Abrial. Deriving Programs from Meaning. Prentice Hall International, 1995. To appear.
B-Core (UK) Ltd. B-Toolkit User's Manual, release version 2.0 edition, 1994. A full release of the B Toolkit is now available. For details, contact Ib Sorensen, B Core (UK) Ltd, Magdalen Centre, Robert Robinson Avenue, The Oxford Science Park, Oxford OX4 4GA. Tel: +44 865 784520. E-mail: Ib.Sorensen@comlab.ox.ac.uk.
J.C. Bicarregui, et al. Formal Methods into Practice: case studies in the application of the B-Method, B User Trials Deliverable, D 18, Rutherford Appleton Laboratory. Submitted to the Software Engineering Journal.
J.C. Bicarregui, J. Dick and E. Woods, Supporting the length of formal development: from diagrams to VDM to B to C Proceedings, 7th International Conference on: Putting into practice method and tools for information system design”, Nantes (France), October '95, IUT de Nantes, H. Habrias (Editor) 1995.
J.C. Bicarregui, J. Dick and E. Woods, Qualitative analysis of an application of formal methods. Submitted to FME'96, Springer-Verlag.
J C Bicarregui, J S Fitzgerald, P A Lindsay, R Moore, and B Ritchie. Proof in VDM: A Practitioner's Guide. Springer-Verlag, 1994.
J C Bicarregui and B Ritchie. Reasoning about VDM developments using the VDM support tool in Mural. In Proc. of VDM'91: Formal Software Development Methods, volume 552 of Lecture Notes in Computer Science. Springer-Verlag, 1991.
J C Bicarregui and B Ritchie. Invariants, frames and postconditions: a comparison of the VDM and B notations. In J C P Woodcock and P G Larsen, editors, Proc. of Formal Methods Europe'93: Industrial Strength Formal Methods, volume 670 of Lecture Notes in Computer Science, pages 162–182. Springer-Verlag, 1993.
D. Clutterbuck, J.C. Bicarregui and B. Matthews. Experiences with Proof in Formal Development. Submitted to FME'96, Springer-Verlag.
Jeremy Dick and Jerome Loubersac. A Visual Approach to VDM: Entity-Structure Diagrams. Technical Report DE/DRPA/91001, Bull, 68, Route de Versailles, 78430 Louveciennes (France), January 1991.
Stephen J Garland and John V Guttag. An overview of LP, the Larch Prover. In N Dershowitz, editor, Proc. 3rd Conference on Rewriting Techniques and Applications., volume 355 of Lecture Notes in Computer Science, pages 137–151. Springer-Verlag, 1989.
Chris George and Søren Prehn. The RAISE Justification Handbook. Draft Manual, 1993.
M J C Gordon and T F Melham. Introduction to HOL. Cambridge University Press, 1993.
C B Jones. Systematic Softare Development using VDM. Prentice Hall International, 2nd edition, 1990.
C B Jones, K.D. Jones, P.A.Lindsay, R.Moore. Mural; A formal Development Support Environment. IBSN 3-540-19651-X, Springer Verlag, 1991.
R B Jones. Methods and tools for the verification of critical properties. In R Shaw, editor, Proc. of 5th BSC-FACS Refinement Workshop. Springer-Verlag, 1992.
Andrew Martin. Encoding W: A Logic for Z in 2OBJ. In J C P Woodcock and P G Larsen, editors, Proc. of Formal Methods Europe'93: Industrial Strength Formal Methods, volume 670 of Lecture Notes in Computer Science, pages 462–481. Springer-Verlag, 1993.
C. Morgan. Programming From Specifications. Prentice Hall, 1990.
B. Ritchie, J. Bicarregui, and H. Haughton. Experiences in Using the Abstract machine Notation in a GKS Case Study. In Proc. of FME'94, volume 873 of Lecture Notes in Computer Science. Springer-Verlag, 1994.
J.M. Spivey. The Z Notaion (Second Edition). Prentice Hall, 1993.
Sunil Vadera. Heuristics for Proofs. PhD thesis, University of Manchester, Manchester M13 9PL, UK, 1992.
J C P Woodcock and S Brien. W: a Logic for Z. In Procs of the 6th Z User Group Meeting. Springer-Verlag, 1992.
E. Woods. M.Sc. Thesis. University of Manchester, 1995.
E. Woods and J. Dick. Lessons Learned Applying Formal Methods to Systems Software Development. IEE Software, to appear.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bicarregui, J.C., Matthews, B.M. (1995). Formal methods in practice: A comparison of two support systems for proof. In: Bartosek, M., Staudek, J., Wiedermann, J. (eds) SOFSEM '95: Theory and Practice of Informatics. SOFSEM 1995. Lecture Notes in Computer Science, vol 1012. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60609-2_10
Download citation
DOI: https://doi.org/10.1007/3-540-60609-2_10
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60609-3
Online ISBN: 978-3-540-48463-9
eBook Packages: Springer Book Archive