Model checking in practice
- 123 Downloads
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.
KeywordsState Machine Model Check Formal Method Finite State Machine Parallel Composition
Unable to display preview. Download preview PDF.
- 1.Barrett, G. Formal Methods Applied to a Floating-Point Number System, IEEE Trans Soft Eng, May 1989, pp. 611–621Google Scholar
- 3.Hoare, CAR. Communicating sequential processes, Prentice-Hall International, London, 1985Google 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, 1992Google 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–193Google Scholar
- 6.Shepherd, DE & Wilson, G. Making chips that work, New Scientist, vol 122, no 1664, 13 May 1989, pp 61–64Google Scholar