A Novel Approach for Specification and Verification of Symmetric Distributed Algorithms Using SPIN
Document Type
Conference Proceeding
Publication Date
3-4-2024
Department
Department of Computer Science
Abstract
This paper focuses on the challenges of modeling and verifying symmetric distributed algorithms with point-to-point and bidirectional communications using the SPIN model checker. In this paper, we first state the problems of implementing the model of such algorithms in the Promela language. Then, we present a solution for each of these problems, where these solutions present a hybrid data structure that facilitates the definition of any set of variables or channels as a matrix. Also, we model and verify one of the valuable and practical algorithms called the causal broadcast (CB) algorithm as a case study using the proposed method. In addition, we specify the main properties of the CB algorithm, namely validity, integrity, causal delivery, and termination, in Linear Temporal Logic (LTL) and then verify them using the SPIN model checker.
Publication Title
2024 3rd International Conference on Distributed Computing and High Performance Computing, DCHPC 2024
ISBN
9798350381580
Recommended Citation
Namvaritazehkand, L.,
&
Ebnenasir, A.
(2024).
A Novel Approach for Specification and Verification of Symmetric Distributed Algorithms Using SPIN.
2024 3rd International Conference on Distributed Computing and High Performance Computing, DCHPC 2024.
http://doi.org/10.1109/DCHPC60845.2024.10454070
Retrieved from: https://digitalcommons.mtu.edu/michigantech-p2/607