Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
|
 |
Incremental Proof of the Producer/Consumer Property for the PCI Protocol
| |
|
Incremental Proof of the Producer/Consumer Property for the PCI Protocol
Dominique Cansell8 , Ganesh Gopalakrishnan9 , Mike Jones10 , Dominique Méry8 and Airy Weinzoepflen8 
| (9) |
University of Utah, Salt Lake City, Utah, USA |
| (10) |
presently at Brigham Young University, Provo, Utah, USA |
Abstract
We present an incremental proof of the producer/consumer property for the PCI protocol. In the incremental proof, a corrected
model of the multi-bus PCI 2.1 protocol is shown to be a refinement of the producer/consumer property. Multi-bus PCI must
be corrected because the original PCI specification violates the producer/consumer property. The final model of PCI includes
transaction types and reordering along with the completion mechanism for delayed PCI transactions. Verification results include
multiple concurrent sessions of the producer/consumer property in a family of topologically isomorphic network configurations.
The remaining configurations are identified and left for future work. In contrast to previous case studies involving this
problem [13],[15], the incremental proof provides structure which simplifies otherwise difficult monolithic proof attempts.
Supported in part by NSF grants CCR-9987516 and CCR-00814006 and in part by NSF/CNRS cooperation project 1998-2000 and PRST
IL/QSL/DIXIT project
Fulltext Preview (Small, Large)
 References secured to subscribers.
|
|
|
|
|
|