In this paper we present our results on formally verifying the implementation of an Asynchronous Transfer Mode (ATM) network switching fabric using a new class of decision graphs, called Multiway Decision Graphs (MDG). The design we consider is in use for real applications in the Cambridge Fairisle network. We produced the description of the hardware implementation at different levels of abstraction. We then performed the verification of an abstract description model against the description of the gate-level implementation. Using this abstract model, we accomplished the verification of specific properties that reflect the behavior of the Fairisle ATM switch fabric.

The need for reduced time to market of new designs has mandated the development of a new generation of computer-aided design tools and design methodologies. The active pursuit of a substantial time reduction in the design process is encompassed in rapid system prototyping. This chapter introduces the field and the disciplines it comprises, and presents extensive examples of research activities in many key disciplines. New technologies, such as field programmable gate arrays, and new methodologies, such as subsystem reusability, are presented. The directions in formalizing the process of system design from specifications through delivery of a functional system are also discussed. Advances in Computers, V. 40, M. V. Zelkowitz (ed.), Academic Press, In Press, 1995 Contents 1 Introduction 4 2 What Is RSP? 5 2.1 Elements of RSP : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 5 2.1.1 System Specifications, Verification, and Reusability : : : : : : ...