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

Dominique Cansell (1) , Ganesh Gopalakrishnan , Mike Jones , Dominique Méry (1) , Airy Weinzoepflen (2)

1 MODEL - MODEL (Méthodes formelles et applications)
2 LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications

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.

Mots clés: b method; b event-base approach; refinement; abstract model; proctocol; approche événementielle; raffinement; modèle abstrait; protocole; pci; méthode b

Domaines: Autre [cs.OH]

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⟩