An Exercise in the Veriication of Multi-process Programs

  title={An Exercise in the Veriication of Multi-process Programs},
  author={Zohar Manna and Amir Pnueli},
We present an approach to the veriication of a multi-process program consisting of a xed but unbounded number of processes executing an identical program. The approach is illustrated on an algorithm for mutual exclusion that contains tests that refer to many shared variables at the same time. We analyze the algorithm rst under the assumption that these tests are atomic. We then consider the more realistic assumption that they are molecular, i.e. performed by several steps, each reading a single… CONTINUE READING

From This Paper

Topics from this paper.


Publications referenced by this paper.

Similar Papers

Loading similar papers…