Making the most of formal specification through animation, testing and proof

Science of Computer Programming

Volumn 29, Issue 1-2, 1997, Pages 53-78

  Bicarregui, Juan ^a,b   Dick, Jeremy ^c   Matthews, Brian ^a   Woods, Eoin ^d  

^a RUTHERFORD APPLETON LABORATORY   (United Kingdom)

^b IMPERIAL COLLEGE LONDON   (United Kingdom)

^c Magdalen Centre   (United Kingdom)

^d Hillqate House   (United Kingdom)

Author keywords

Animation; B; Formal methods; Formal specification; Proof; Test case generation; Testing; VDM

Indexed keywords

ANIMATION; COMPUTER AIDED DESIGN; COMPUTER APPLICATIONS; DISPLAY DEVICES; TESTING;

FORMAL METHODS; FORMAL SPECIFICATION; FORMALITY; TEST CASE GENERATION;

SOFTWARE ENGINEERING;

EID: 0031188844     PISSN: 01676423     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0167-6423(96)00029-9     Document Type: Article

References (20)

1. D.J. Andrews, H. Bruun, B.S. Hansen, P.O. Larsen, N. Plat et al., Information technology -Programming languages, their environments and system software interfaces - Vienna Development Method-Specification Language Part 1: Base language, ISO/IEC JTC1/SC22/WG19, ISO Standard 13817-1, 1996.
2. J.-R. Abrial, The B-Book: Assigning Programs to Meaning (Cambridge Univ. Press, Cambridge, 1996).
3. B-Core (UK) Ltd, B-Toolkit User's Manual, Version 3.0., 1996. 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. WWW: http://www.b-core.com/
4. J.C. Bicarregui, A.J.J. Dick and E. Woods, Supporting the length of formal development: from diagrams to VDM to B to C, in: H. Habrias, ed., Proc. 7th Internat. Conf. on Putting into Practice Method and Tools for Information System Design, IUT de Nantes, Nantes, France, 1995.
5. J.C. Bicarregui and B.M. Matthews, Formal methods in practice: a comparison of two support systems for proof, in: M. Bartosek, J. Staudek and J. Wierdermann, eds., Proc. SOFSEM '95: Theory and Practice of Informatics, Lecture Notes in Computer Science, Vol. 1012 (Springer, Berlin, 1995) 184-205.
6. 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.C. Larsen, eds., Proc. Formal Methods Europe '93, Lecture Notes in Computer Science, Vol. 670 (Springer, Berlin 1993) 162-182.
7. D. Clutterbuck, J.C. Bicarregui and B.M. Matthews, Experiences with proof in a formal development, Proc. 1st B Conf., and 8th Internal. Conf. on Putting into Practice Methods and Tools for Information System Design, Nantes, November 1996, 25-26-27.
8. A.J.J. Dick and J. Loubersac, A visual approach to VDM: entity-structure diagrams, Tech. Report DE/DRPA/91001, Bull, 68, Route de Versailles, 78430 Louveciennes, France, January 1991.
9. A.J.J. Dick and A. Faivre, Automating the generation and sequencing of test cases from model-based specifications, in: J.C.P. Woodcock and P.G. Larsen, eds., Proc. FME'93: Industrial-Strength Formal Methods, Lecture Notes in Computer Science, Vol. 670 (Springer, Berlin, 1993) 268-284.
10. A.J.J. Dick, Fault grids: another way of presenting fault counts, Software Reliability and Metrics Club Newsletter, Issue 16, (July 1995) 2-4 (published by the Centre for Software Reliability, University of Newcastle upon Tyne).
11. U.K. Department of Trade and Industry, TickIT: Guide to Software Quality Management, System Construction and Certification using ISO9001/EN29001/BS5750 Part 1, February 1992, TickIT Project Office, 68 Newman Street, London, W1A 4SE, UK.
12. M.C. Paulk, W. Curtis, M.B. Chrissis and C.V. Weber, Capability maturity model for software, Version 1.1, Carnegie Mellon University Software Engineering Institute Technical Report, CME/SEI-93-TR-24, February 1993.
13. C.B. Jones, Systematic Software Development using VDM (Prentice-Hall, Englewoods, NJ, 2nd edition, 1990).
14. E. Woods, The development of a software subsystem using VDM and B, M.Sc. Thesis, Department of Computer Science, Univ. of Manchester, Board for Continuing Education, 1995.
15. A.J.J. Dick and E. Woods, Lessons Learned Applying Formal Methods to System Software Development, Information and Software Technology (Butterworth-Heinemann, 1996) submitted.
16. Yourdon Inc., The Yourdon Systems Method: Model Driven Systems Development (Prentice-Hall, Englewood Cliffs, NJ, 1993).
17. S. Stepney, Testing as abstraction, in: J.P. Bowen and M.G. Hinchey, eds., Proc. ZUM'95, Lecture Notes in Computer Science, Vol. 967 (Springer, Berlin, 1995).
18. H. Treharne, S. Schneider et al., Prototyping formal specifications with the B-Toolkit, Dept. of Computer Science, Royal Holloway College, University of London, 1996.
19. I. Hayes and C. Jones, Specifications are not (necessarily) executable, University of Manchester Technical Report, UMCS-89-12-1, 1989, Software Eng. J. 4 (6) (1989) 330-339.
20. I. Hayes and C. Jones, Specifications are not (necessarily) executable, University of Manchester Technical Report, UMCS-89-12-1, 1989, Software Eng. J. 4 (6) (1989) 330-339.