首页    期刊浏览 2024年10月05日 星期六
登录注册

文章基本信息

  • 标题:Guard Automata for the Verification of Safety and Liveness of Distributed Algorithms
  • 本地全文:下载
  • 作者:Bertrand, Nathalie ; Thomas, Bastien ; Widder, Josef
  • 期刊名称:LIPIcs : Leibniz International Proceedings in Informatics
  • 电子版ISSN:1868-8969
  • 出版年度:2021
  • 卷号:203
  • DOI:10.4230/LIPIcs.CONCUR.2021.15
  • 语种:English
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要:Distributed algorithms typically run over arbitrary many processes and may involve unboundedly many rounds, making the automated verification of their correctness challenging. Building on domain theory, we introduce a framework that s infinite-state distributed systems that represent distributed algorithms into finite-state guard automata. The soundness of the approach corresponds to the Scott-continuity of the ion, which relies on the assumption that the distributed algorithms are layered. Guard automata thus enable the verification of safety and liveness properties of distributed algorithms.
  • 关键词:Verification;Distributed algorithms;Domain theory
国家哲学社会科学文献中心版权所有