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.
My Menu
Saved Items

Incremental Proof of the Producer/Consumer Property for the PCI Protocol

Dominique CansellContact Information, Ganesh GopalakrishnanContact Information, Mike Jones10 Contact Information, Dominique MéryContact Information and Airy WeinzoepflenContact Information

(8)  LORIA, Nancy, France
(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

Contact Information Dominique Cansell
Email: Dominique.Cansell@loria.fr

Contact Information Ganesh Gopalakrishnan
Email: ganesh@cs.utah.edu

Contact Information Mike Jones
Email: jones@cs.byu.edu

Contact Information Dominique Méry
Email: Dominique.Mery@loria.fr

Contact Information Airy Weinzoepflen
Email: Airy.Weinzoepflen@loria.fr
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.107 • Server: mpweb06
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)