Formal Engineering Methods, International Conference on (2000)
Sept. 4, 2000 to Sept. 7, 2000
Hong Peng , Concordia University
Sofiène Tahar , Concordia University
Ferhat Khendek , Concordia University
Nowadays, there exists a wide variety of verification tools. Some, like SPIN, are designed and mainly used for the verification of interleaving software systems, such as communications protocols. Others, like VIS, are designed and used for synchronous hardware systems verification. In this paper, we compare and contrast SPIN and VIS. In particular, we devote a special attention to the efficiency of these tools for the verification of communications protocols that can be implemented in either software or hardware. As a basis of our comparison, we formally describe and verify the ATMR (Asynchronous Transfer Mode Ring) medium access protocol using SPIN and its hardware implementation using VIS. We believe that this study is of particular interest as more and more protocols, like the ATM protocol stack, are implemented in hardware to match the high-speed requirements. However, this is not a formal comparison of SPIN and VIS.
H. Peng, S. Tahar and F. Khendek, "SPIN vs. VIS: A Case Study on the Formal Verification of the ATMR Protocol," Formal Engineering Methods, International Conference on(ICFEM), York, England, 2000, pp. 79.