Распределенные алгоритмы и их верификация с помощью Byzantine model checker

Каждый алгоритм системы является главным узлом для построения надежных распределенных систем. Для того, чтобы быть уверенным в том, что эти алгоритмы делают систему более надежной, мы должны гарантировать, что предлагаемые алгоритмы работают правильно. Однако, проверка на модели внедренной отказоуст...

Full description

Saved in:
Bibliographic Details
Published inVestnik KazNU. Serii͡a︡ matematika, mekhanika, informatika Vol. 92; no. 4; pp. 70 - 79
Main Authors A. T. Bektemessov, A. Zh. Burlibaev, F. A. Iliyaletdinov
Format Journal Article
LanguageEnglish
Published Al-Farabi Kazakh National University 01.12.2016
Subjects
bymc
model checking
верификация
параллельная программа
распределенные алгоритмы
Online AccessGet full text
ISSN1563-0277
2617-4871

Cover

More Information
Summary:Каждый алгоритм системы является главным узлом для построения надежных распределенных систем. Для того, чтобы быть уверенным в том, что эти алгоритмы делают систему более надежной, мы должны гарантировать, что предлагаемые алгоритмы работают правильно. Однако, проверка на модели внедренной отказоустойчивости распределенных алгоритмов [1] в действительности возможно использовать только для очень маленьких систем, чтобы в конечном итоге иметь возможность автоматически проверять отказоустойчивость распределенных алгоритмов на больших системах. В этой статье мы рассмотрим моделирование и проверку алгоритма "Parsing"методом Broadcast вещания [2] с помощью Spin и ByMC (Byzantine Model Checker [3]). Предлагаемые свойства обеспечивают безопасность и живучесть на LTL (Linear-temporal logic).
ISSN:1563-0277
2617-4871