Model Checking in Practice: An Analysis of the ACCESS.bus™ Protocol using SPIN (1996)
| Venue: | In Proceedings of Formal Methods Europe'96 |
| Citations: | 14 - 6 self |
BibTeX
@INPROCEEDINGS{Boigelot96modelchecking,
author = {Bernard Boigelot and Patrice Godefroid},
title = {Model Checking in Practice: An Analysis of the ACCESS.bus™ Protocol using SPIN},
booktitle = {In Proceedings of Formal Methods Europe'96},
year = {1996},
pages = {465--478},
publisher = {Springer-Verlag}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
. This paper presents a case study of the use of model checking for analyzing an industrial protocol, the ACCESS.bus TM protocol. Our analysis of this protocol was carried out using SPIN, an automated verification system which includes an implementation of model-checking algorithms. A model of the protocol was developed, and properties expressed by linear-time temporal-logic formulas were checked on this model. This analysis revealed subtle flaws in the design of the protocol. Developers who worked on implementations of ACCESS.bus TM were unaware of these flaws at a very late stage of their development process. We also present suggestions for solving the detected problems. 1 Introduction State-space exploration techniques are increasingly being used for debugging and proving correct finite-state concurrent reactive systems (cf. [Rud87, Liu89, HK90, Hol91, DDHY92, FGM + 92]). These techniques consist of exploring a global state graph, called the state space, representing the comb...
