Distributed algorithms and their verification with Byzantine model checker
Journal of Mathematics, Mechanics and Computer Science · 2017
DOI: 10.26577/jmmcs-2017-4-455 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Mathematics, Mechanics and Computer Science, 2017. Verfasst von A. T. Bektemessov und 2 weiteren Autor:innen.
Abstract (Originalsprache)
Распределенные алгоритмы и их верификация с помощьюByzantine model checker Каждый алгоритм системы является главным узлом для построения надежных распределенных систем.Для того, чтобы быть уверенным в том, что эти алгоритмы делают систему более надежной, мы должны гарантировать, что предлагаемые алгоритмы работают правильно.Однако, проверка на модели внедренной отказоустойчивости распределенных алгоритмов [1] в действительности возможно использовать только для очень маленьких систем, чтобы в конечном итоге иметь возможность автоматически проверять отказоустойчивость распределенных алгоритмов на больших системах.В этой статье мы рассмотрим моделирование и проверку алгоритма "Parsing"методом Broadcast вещания [2] с помощью Spin и ByMC (Byzantine Model Checker [3]).Предлагаемые свойства обеспечивают безопасность и живучесть на LTL (Linear-temporal logic).
Zitieren
APA
Bektemessov, A. T., Burlibaev, A. Z., & Iliyaletdinov, F. A. (2017). Distributed algorithms and their verification with Byzantine model checker. Journal of Mathematics, Mechanics and Computer Science. https://doi.org/10.26577/jmmcs-2017-4-455
Vancouver
Bektemessov AT, Burlibaev AZ, Iliyaletdinov FA. Distributed algorithms and their verification with Byzantine model checker. Journal of Mathematics, Mechanics and Computer Science. 2017. doi:10.26577/jmmcs-2017-4-455
BibTeX
@article{Bektemessov2017,
author = {Bektemessov, A. T. and Burlibaev, A. Zh. and Iliyaletdinov, F. A.},
title = {Distributed algorithms and their verification with Byzantine model checker},
journal = {Journal of Mathematics, Mechanics and Computer Science},
year = {2017},
doi = {10.26577/jmmcs-2017-4-455}
}
EUVIMED