| TR#: | CS0248 |
| Class: | CS |
| Title: | On the Application of Extended Petri Nets to the Verification of Protocols |
| Authors: | Amir Tomer arid Michael Yoeli |
| CS0248.pdf | |
| 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. |
| Copyright | The 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 (http://www.cs.technion.ac.il/users/wwwb/cgi-bin/tr-info.cgi/1982/CS/CS0248), 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