Skip to main content
SpringerLink
Log in

A strategy for the production of verifiable code using the B Method

  • Papers
  • Conference paper
  • First Online:
FME '94: Industrial Benefit of Formal Methods (FME 1994)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 873))

Included in the following conference series:

Abstract

The purpose of this paper is to describe extensions to the B Method in order to facilitate the generation of provably correct SPARK Ada code. Two strategies are provided. Firstly, a process model for the B Method is stated that allows the semi-automatic production of refinements through the use of standard library machines. Secondly, transformation rules are given for the automatic generation of SPARK Ada code from these refinements. Finally, an overview is given of how the semantics of Abstract Machine Notation and SPARK Ada can be used in order to verify these transformation rules.

The work described here was partially funded by the UK DTI project “B User Trials” (IED4/1/2182)

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. J-R Abrial, “The B Method for Large Software Specification Design and Coding”, in (eds. Prehn S. and Toeterel H.) Proceedings of VDM '91 Vol. 2. Springer-Verlag 1991.

    Google Scholar 

  2. J Bridge, An Introduction To Model Theory, Oxford University Press. 1973

    Google Scholar 

  3. B. Carre et al, SPARK Ada Course Notes. Program Validation Limited. 1992.

    Google Scholar 

  4. PROgram Development by SPECification and TRAnsformation Volume 1 Methodology PROSPECTRA Report M.1.1S3-R-55.3 March 1990

    Google Scholar 

  5. Program Validation Ltd., The Dynamic Semantics of SPARK Ada. Program Validation Ltd, 1993.

    Google Scholar 

  6. Program Validation Ltd., The Static Semantics of SPARK Ada. Program Validation Ltd, 1993.

    Google Scholar 

  7. RAISE Language Group, The RAISE Specification Language, Prentice HaQ International Ltd, 1992.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Centre of Systems Software Engineering, School of Computing Information Systems and Mathematics, South Bank University, Borough Rd, SE1 OAA, London, UK

    Andrew C. Storey

  2. 77 Crowley Close, Waddon, Croydon, UK

    Howard P. Haughton

Authors
  1. Andrew C. Storey
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Howard P. Haughton
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Maurice Naftalin Tim Denvir Miquel Bertran

Rights and permissions

Reprints and permissions

Copyright information

© 1994 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Storey, A.C., Haughton, H.P. (1994). A strategy for the production of verifiable code using the B Method. In: Naftalin, M., Denvir, T., Bertran, M. (eds) FME '94: Industrial Benefit of Formal Methods. FME 1994. Lecture Notes in Computer Science, vol 873. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58555-9_104

Download citation

  • DOI: https://doi.org/10.1007/3-540-58555-9_104

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-58555-8

  • Online ISBN: 978-3-540-49031-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation