Transaction ordering verification of the PCI 2.1 protocol using trace inclusion refinement

We define an abstract model of PCI, called PCIA, and show that PCI is a refinement of PCIA based on tract inclusion. We then show that no traces of PCIA violate the Producer/Consumer property using the mur? explicit state ennumeration model checker. Given that PCIA does not violate the Producer/Consumer property, we conclude that PCI does not violate the property either. This work is the first complete formal arguement that PCI satisfies the Producer/Consumer property.