A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2022; you can also visit the original URL.
The file type is
A Compositional Proof of a Real-Time Mutual Exclusion Protocol
BRICS Report Series
In this paper, we apply a<br />compositional proof technique to an automatic<br />verification of the correctness of<br />Fischer's mutual exclusion protocol. It<br />is demonstrated that the technique may<br />avoid the state-explosion problem. Our<br />compositional technique has recently been<br />implemented in a tool, CMC, which gives<br />experimental evidence that the size of<br />the verification effort required of the technique<br />only grows polynomially in the<br />size of thedoi:10.7146/brics.v3i55.20058 fatcat:w6xh7vft7vgclid53onsoc5jpa