Technical Report CS0248

Title: On the Application of Extended Petri Nets to the Verification of Protocols
Authors: Amir Tomer arid Michael Yoeli
Abstract: In this paper we apply the concept of Extended Petri Net, in order to develop a relatively simple, mathematically precise model of the Alternating Bit Protocol, including its capability to recover from failures. We demonstrate that this model is powerful enough to prove total correctness. For this purpose, we introduce a "Principle of Fairness", as abstraction of the idea that no total breakdown may occur.
CopyrightThe above paper is copyright by the Technion, Author(s), or others. Please contact the author(s) for more information

Remark: Any link to this technical report should be to this page (, rather than to the URL of the PDF files directly. The latter URLs may change without notice.

To the list of the CS technical reports of 1982
To the main CS technical reports page

Computer science department, Technion