Issue No. 06 - June (1994 vol. 20)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/32.295890
<p>Control-intensive IC's pose a significant challenge to the users of formal methods in designing hardware. These IC's have to support a wide variety of requirements including synchronous and asynchronous operations, polling and interrupt driven modes of operation, multiple concurrent threads of execution, nontrivial computational requirements, and programmability. We illustrate the use of formal methods in the design of a control-intensive IC called the "Intel 8251" Universal Synchronous/Asynchronous Receiver/Transmitter (USART), using our hardware description language "hopCP". A feature of hopCP is that it supports communication via asynchronous ports in addition to synchronous message passing. Asynchronous ports are distributed shared variables writable by exactly one process. We show the usefulness of this combination of communication constructs. We outline algorithms to determine safe usages of asynchronous ports, and also to discover other static properties of the specification. We discuss a compiled-code concurrent functional simulator called CFSIM, as well as the use of concurrent testers for driving CFSIM. The use of a semantically well-specified and simple language, and the associated analysis/simulation tools helps conquer the complexity of specifying and validating control-intensive IC's.</p>
microprocessor chips; message passing; specification languages; formal specification; digital simulation; formal verification; control-intensive integrated circuits; hopCP; validation; specification; formal methods; hardware design; synchronous operations; asynchronous operations; polling; interrupt; multiple concurrent threads; computational requirements; Intel 8251; Universal Synchronous/Asynchronous Receiver/Transmitter; USART; hardware description language; synchronous message passing; distributed shared variables; asynchronous ports; compiled-code concurrent functional simulator; CFSIM
G. Gopalakrishnan and V. Akella, "Specification and Validation of Control-Intensive IC's in hopCP," in IEEE Transactions on Software Engineering, vol. 20, no. , pp. 405-423, 1994.