Formal Verification of an ATM Switch Fabric using Multiway Decision Graphs

Formal Verification of an ATM Switch Fabric using Multiway Decision Graphs (1996)

Download From

IEEE

Download Links

Other Repositories/Bibliography

DBLP

by Sofiène Tahar , Zijian Zhou , Xiaoyu Song , Eduard Cerny , Michel Langevin

Venue:	PROC. IEEE SIXTH GREAT LAKES SYMPOSIUM ON VLSI (GLS-VLSI'96
Citations:	14 - 10 self

BibTeX

@INPROCEEDINGS{Tahar96formalverification,
    author = {Sofiène Tahar and Zijian Zhou and Xiaoyu Song and Eduard Cerny and Michel Langevin},
    title = {Formal Verification of an ATM Switch Fabric using Multiway Decision Graphs},
    booktitle = {PROC. IEEE SIXTH GREAT LAKES SYMPOSIUM ON VLSI (GLS-VLSI'96},
    year = {1996},
    pages = {106--111},
    publisher = {IEEE Computer Society Press}
}

Bookmark

OpenURL

Abstract

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.

Citations

2605	Graph-based algorithms for Boolean function manipulation - Bryant - 1986
1207	Symbolic Model Checking - McMillan - 1993
466	Introduction to HOL : a theorem proving environment for higher-order logic - Gordon, Melham - 1993
77	Multiway Decision Graphs for Automated Hardware Verification - Corella, Zhou, et al. - 1997
54	Fairisle: An ATM Network for the Local Area - Leslie, McAuley - 1991
31	Bug Identification of a Real Chip Design by Symbolic Model Checking - Chen, Yamazaki, et al. - 1994
31	The Formal Verification of the Fairisle ATM Switching Element - Curzon - 1994
11	The Qudos Quick Chip User Guide - Edgcombe
3	B.: A Unified Framework for Describing and Verifying Hardware Synchronous Sequential Systems - Thuau, Berkane - 1993