Anzeige
Erschienen in:
2017 | Supplement | Buchkapitel
Verifying the Output of a Distributed Algorithm Using Certification
verfasst von : Kim Völlinger
Erschienen in: Runtime Verification
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Abstract
A certifying algorithm verifies the correctness of its output at runtime by producing a witness in addition to an input-output pair. If a witness predicate holds for the triple, the input-output pair is correct. A checker algorithm decides the witness predicate. While certifying sequential algorithms are well-established, we consider distributed algorithms. In this paper, we investigate certifying distributed algorithms that verify their distributed output. While the witness predicate states a property in the network, for distributed checking, additional predicates are decided for each component. We illustrate the applicability by examples.