Formal verification of a pipelined microprocessor
- 1 September 1990
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Software
- Vol. 7 (5) , 52-64
- https://doi.org/10.1109/52.57892
Abstract
The application of modern functional languages and supporting verification technology to a scaled-down but realistic microprocessor is described. The model is of an infinite stream of machine instructions consuming an infinite stream of interrupt signals and is specified at two levels: instruction and hardware design. A correctness criterion is stated for an appropriate sense of equivalent behavior of these levels and proved using a mechanically supported induction argument. The functional-language-based verification system Clio and the Mini Cayuga microprocessor are described. The formal specification and verification process are examined in detail.Keywords
This publication has 2 references indexed in Scilit:
- Why Functional Programming MattersThe Computer Journal, 1989
- An overview of MirandaACM SIGPLAN Notices, 1986