Skip to Main content Skip to Navigation
New interface
Conference papers

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

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~\cite{jones:fmcad00,mokkedem:fmsd00}, the incremental proof provides structure which simplifies otherwise difficult monolithic proof attempts.
Document type :
Conference papers
Complete list of metadata
Contributor : Publications Loria Connect in order to contact the contributor
Submitted on : Tuesday, September 26, 2006 - 2:52:42 PM
Last modification on : Saturday, October 16, 2021 - 11:26:08 AM


  • HAL Id : inria-00100888, version 1



Dominique Cansell, Ganesh Gopalakrishnan, Mike Jones, Dominique Méry, Airy Weinzoepflen. Incremental Proof of the Producer/Consumer Property for the PCI Protocol. 2nd International Conference of B and Z Users - ZB 2002, 2002, Grenoble, France, pp.22-41. ⟨inria-00100888⟩



Record views