Skip to main content
SpringerLink
Log in

Tank monitoring: a pAMN case study

  • Original Paper
  • Published:
Formal Aspects of Computing

Abstract

The introduction of probabilistic behaviour into the B-method is a recent development. In addition to allowing probabilistic behaviour to be modelled, the relationship between expected values of the machine state can be expressed and verified. This paper explores the application of probabilistic B to a simple case study: tracking the volume of liquid held in a tank by measuring the flow of liquid into it. The flow can change as time progresses, and sensors are used to measure the flow with some degree of accuracy and reliability, modelled as non-deterministic and probabilistic behaviour respectively. At the specification level, the analysis is concerned with the expectation clause in the probabilistic B machine and its consistency with machine operations. At the refinement level, refinement and equivalence laws on probabilistic GSL are used to establish that a particular design of sensors delivers the required level of reliability.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Abrial J-R (1996) The B-book: assigning programs to meanings. Cambridge University Press, Cambridge

    MATH  Google Scholar 

  2. Abrial J-R (1996) Extending B without changing it (for developing distributed systems). In: 1st Conference on the B-Method

  3. Abrial. \({\rm b}^{\sharp}\) (2003) Towards a synthesis between Z and B. In: ZB2003: 3rd International conference of Z and B users, number 2651 in LNCS. Springer, Berlin Heidelberg New York

  4. Dijkstra EW (1976) A discipline of programming. Prentice-Hall, Englewood Cliffs

    MATH  Google Scholar 

  5. Draper J, Treharne H (1997) The refinement of embedded software with the B-method. In: Northern formal methods workshop. Springer, Berlin Heidelberg New York

  6. Hoang TS, Jin Z, Robinson K, McIver A, Morgan C (2003) Probabilistic invariants for probabilistic machines. In: ZB2003: 3rd International conference of B and Z users, number 2651 in LNCS. Springer, Berlin Heidelberg New York

  7. McIver A, Morgan C (2004) Abstraction, refinement and proof for probabilistic systems. Springer, Berlin Heidelberg New York

    Google Scholar 

  8. McIver A, Morgan C, Hoang TS (2003) Probabilistic termination in B. In: ZB2003: 3rd International conference of B and Z users, number 2651 in LNCS. Springer, Berlin Heidelberg New York

  9. Morgan C, McIver A, Seidel K (1996) Probabilistic predicate transformers. ACM Trans Program Languages Syst 18(3):325–353

    Article  Google Scholar 

  10. Morgan C (1998)The generalised substitution language extended to probabilistic programs. In: B’98: the 2nd International B conference, number 1393 in LNCS. Springer, Berlin Heidelberg New York

  11. Morgan CC, Hoang TS, Abrial J-R (2005) The challenge of probabilistic event B. In: ZB2005: 4th International conference of Z and B users, number 3455 in LNCS. Springer, Berlin Heidelberg New York

  12. Schneider S (2001) The B-method: an introduction. Palgrave

  13. Schneider S, Hoang TS, Robinson K, Treharne H (2005) Tank monitoring: a pAMN case study. In: REFINE’05, ENTCS

  14. Treharne H, Schneider S (2000) How to drive a B machine. In: ZB2000: 1st International conference of Z and B users, number 1878 in LNCS. Springer, Berlin Heidelberg New York

  15. Treharne H, Schneider S, Bramble M (2003) Combining specification with composition. In: ZB2003: 3rd International conference of Z and B users, number 2651 in LNCS. Springer, Berlin Heidelberg New York

Download references

Author information

Authors and Affiliations

  1. University of Surrey, Surrey, UK

    Steve Schneider & Helen Treharne

  2. University of New South Wales, Sydney, Australia

    Thai Son Hoang & Ken Robinson

Authors
  1. Steve Schneider
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Thai Son Hoang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ken Robinson
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Helen Treharne
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Steve Schneider.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Schneider, S., Hoang, T.S., Robinson, K. et al. Tank monitoring: a pAMN case study. Form Asp Comp 18, 308–328 (2006). https://doi.org/10.1007/s00165-006-0004-5

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00165-006-0004-5

Keywords

Search

Navigation