Skip to main content
SpringerLink
Log in

Model checking in practice

The T9000 virtual channel processor

  • Papers
  • Conference paper
  • First Online:
FME '93: Industrial-Strength Formal Methods (FME 1993)

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

Included in the following conference series:

Abstract

One of the major obstacles to the integration of formal methods in the design of industrial products is the height and gradient of the learning curve. Anything which can alleviate this problem is of enormous benefit. Automatic model checking and visual specification styles provide a gentle introduction to the concept of refinement. This paper presents a case study of the design of the T9000 virtual channel processor as an illustration of the use of some non-standard CSP operators and a visual specification style. The development which is shown here has been implemented in a single model checking tool which is currently being integrated into the INMOS CAD system.

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. Barrett, G. Formal Methods Applied to a Floating-Point Number System, IEEE Trans Soft Eng, May 1989, pp. 611–621

    Google Scholar 

  2. Barrett, G. The fixed point theory of unbounded nondeterminism, Formal Aspects of Computing (1991) 3: 110–128

    Article  Google Scholar 

  3. Hoare, CAR. Communicating sequential processes, Prentice-Hall International, London, 1985

    Google Scholar 

  4. May, MD, Barrett, G & Shepherd, DE. Designing chips that work, pp 3–19, Mechanized reasoning and hardware design, ed C.A.R. Hoare and M.J.C. Gordon, Prentice Hall International, 1992

    Google Scholar 

  5. Roscoe, AW & Barrett, G. Unbounded Nondeterminism in CSP, Proceedings of 5th International Conference on Mathematical Foundations of Programming Semantics, (29 March–1 April 1989, New Orleans, USA), LNCS 442, pp. 160–193

    Google Scholar 

  6. Shepherd, DE & Wilson, G. Making chips that work, New Scientist, vol 122, no 1664, 13 May 1989, pp 61–64

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. INMOS Limited, 1000 Aztec West, BS12 4SQ, Almondsbury, Bristol, UK

    Geoff Barrett

Authors
  1. Geoff Barrett
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

James C. P. Woodcock Peter G. Larsen

Rights and permissions

Reprints and permissions

Copyright information

© 1993 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Barrett, G. (1993). Model checking in practice. In: Woodcock, J.C.P., Larsen, P.G. (eds) FME '93: Industrial-Strength Formal Methods. FME 1993. Lecture Notes in Computer Science, vol 670. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0024643

Download citation

  • DOI: https://doi.org/10.1007/BFb0024643

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-56662-5

  • Online ISBN: 978-3-540-47623-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation