Fairisle: an ATM network for the local area
SIGCOMM '91 Proceedings of the conference on Communications architecture & protocols
Introduction to HOL: a theorem proving environment for higher order logic
Introduction to HOL: a theorem proving environment for higher order logic
Model checking, abstraction, and compositional verification
Model checking, abstraction, and compositional verification
Multiway Decision Graphs for Automated Hardware Verification
Formal Methods in System Design
VIS: A System for Verification and Synthesis
CAV '96 Proceedings of the 8th International Conference on Computer Aided Verification
Practical Approaches to the Automatic Verification of an ATM Switch Fabric Using VIS
GLS '98 Proceedings of the Great Lakes Symposium on VLSI '98
Formal Verification of an ATM Switch Fabric using Multiway Decision Graphs
GLSVLSI '96 Proceedings of the 6th Great Lakes Symposium on VLSI
Improving hardware designs whilst simplifying their proof
DCC'96 Proceedings of the 3rd international conference on Designing Correct Circuits
Hardware Verification Using Co-induction in COQ
TPHOLs '99 Proceedings of the 12th International Conference on Theorem Proving in Higher Order Logics
Providing a formal linkage between MDG and HOL
Formal Methods in System Design
Hi-index | 0.00 |
There exist a wide range of hardware verification tools, some based on interactive theorem proving and other more automated tools based on decision diagrams. In this paper, we compare three different verification systems covering the spectrum of today's verification technology. In particular, we consider HOL, MDG and VIS. HOL is an interactive theorem proving system based on higher-order logic. VIS is an automatic system based on ROBDDs and integrating verification with simulation and synthesis. The MDG system is an intermediate approach based on Multiway Decision Graphs providing automation while accommodating abstract data sorts, uninterpreted functions and rewriting. As the basis for our comparison we used all three systems to independently verify a fabricated ATM communications chip: the Fairisle 4脳4 switch fabric.