Model checking in practice

The T9000 virtual channel processor
  • Geoff Barrett
Part of the Lecture Notes in Computer Science book series (LNCS, volume 670)


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.


State Machine Model Check Formal Method Finite State Machine Parallel Composition 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Barrett, G. Formal Methods Applied to a Floating-Point Number System, IEEE Trans Soft Eng, May 1989, pp. 611–621Google Scholar
  2. 2.
    Barrett, G. The fixed point theory of unbounded nondeterminism, Formal Aspects of Computing (1991) 3: 110–128CrossRefGoogle Scholar
  3. 3.
    Hoare, CAR. Communicating sequential processes, Prentice-Hall International, London, 1985Google Scholar
  4. 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, 1992Google Scholar
  5. 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–193Google Scholar
  6. 6.
    Shepherd, DE & Wilson, G. Making chips that work, New Scientist, vol 122, no 1664, 13 May 1989, pp 61–64Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1993

Authors and Affiliations

  • Geoff Barrett
    • 1
  1. 1.INMOS LimitedAlmondsburyUK

Personalised recommendations