Bibliographic Details
| Title: |
Верификация алгоритма забияки для распределенных систем средствами TLA+ и PlusCal |
| Source: |
Международный научный журнал "Современные информационные технологии и ИТ-образование". 18 |
| Publisher Information: |
Internet Media League, 2022. |
| Publication Year: |
2022 |
| Subject Terms: |
coordinator election algorithm, distributed systems, алгоритм выбора лидера, Bully algorithm, распределенные вычисления, проверка моделей, алгоритм забияки, TLC, темпоральные логики, model checking, формальные методы верификации, алгоритм выбора координатора, distributed computing, TLA+, leader election algorithm, temporal logic, языки спецификации, formal verification, PlusCal, LTL, specification language |
| Description: |
Данная работа посвящена верификации алгоритма забияки для распределенных систем средствами TLA+ и PlusCal. В работе обзорно приводится основная информация о распределенных системах, далее приводится краткая информация о распределенных алгоритмах выбора координатора, и, затем приводится подробный разбор распределенного алгоритма забияки на простом примере распределенной системы из семи узлов. Затем, в работе демонстрируется созданная модель распределенного алгоритма забияки на языках спецификации TLA+ и PlusCal и приводится описание основных частей данной модели. Далее приводится верификация созданной модели. Верификация производится при помощи инструмента TLC – это специализированное средство проверки моделей и симулятор для TLA+ спецификаций. Далее в работе продемонстрирован результат верификации. В результате верификации распределенного алгоритма забияки удалось установить, что заявленные свойства надежности и живучести выполняются в полной мере для всех возможных состояний системы. This article is devoted to verification of the bully election algorithm for distributed systems with TLA+ and PlusCal. In this work, we show an overview of the basic information about distributed systems, then we show definition of election algorithms for distributed systems, after that we provide a full description of the bully election algorithm for distributed systems. Later in this article, we show the model of the distributed algorithm created with TLA+ and PlusCal. Then we describe the main parts of this model. Next, we illustrate results of verification of this model. The verification was done using TLC ‒ a model checker and simulator for executable TLA+ specifications. As a result of the verification, it was possible to establish that the declared properties of safety and liveness are fully satisfied for all possible states of the system. |
| Document Type: |
Article |
| Language: |
Russian |
| ISSN: |
2411-1473 |
| DOI: |
10.25559/sitito.18.202201.54-61 |
| Accession Number: |
edsair.doi...........8a0b1ad5d327421d2dbf165ec9d25a80 |
| Database: |
OpenAIRE |