EUVIMEDEUVIMED entdecken
Crossref

Distributed algorithms and their verification with Byzantine model checker

A. T. Bektemessov, A. Zh. Burlibaev, F. A. Iliyaletdinov

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →