Receiving Messages in Their Correct Order: Analyzing Broadcast Protocols in Dynamic Epistemic Logics

Spandan Das; Sujata Ghosh

Research.Publish.Connect.

*Please fill out at least one Field. *Value must be an number!

Title:
ISBN:
Year:
Acronym:
Subject:

Advanced Search Proceedings Search

If you're looking for an exact phrase use quotation marks on text fields.

*Please fill out at least one Field.

Title:
Author:
Affiliation:
Subject:

Advanced Search Papers Search

If you're looking for an exact phrase use quotation marks on text fields.

*Please fill out at least one Field.

Name:
Affiliation:
Country:
Conference:
Subject:

Advanced Search Authors Search

If you're looking for an exact phrase use quotation marks on text fields.

*Please fill out at least one Field.

Name:
Country:
Subject:

Advanced Search Affiliations Search

If you're looking for an exact phrase use quotation marks on text fields.

Proceedings

Proceedings Search *Please fill out at least one Field. *Value must be an number!

Title:
ISBN:
Year:
Acronym:
Subject:

Advanced Search Proceedings Search

If you're looking for an exact phrase use quotation marks on text fields.

Papers

Papers Search *Please fill out at least one Field.

Title:
Author:
Affiliation:
Subject:

Advanced Search Papers Search

If you're looking for an exact phrase use quotation marks on text fields.

Authors

Authors Search *Please fill out at least one Field.

Name:
Affiliation:
Country:
Conference:
Subject:

Advanced Search Authors Search

If you're looking for an exact phrase use quotation marks on text fields.

Advanced Search

Paper

Receiving Messages in Their Correct Order: Analyzing Broadcast Protocols in Dynamic Epistemic Logics

Topics: Distributed Problem Solving; Knowledge Representation and Reasoning; Knowledge-Based Systems; Model-Based Reasoning; Multi-Agent Systems

In Proceedings of the 13th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, 851-858, 2021

Authors: Spandan Das ¹ and Sujata Ghosh ²

Affiliations: ¹ Indian Statistical Institute, Kolkata, India ; ² Indian Statistical Institute, Chennai, India

Keyword(s): Broadcast Protocols, Correctness of Protocols, Dynamic Epistemic Logic, Algorithm, Complexity.

Abstract: In this paper we analyse distributed protocols in a logical framework. In particular, we provide a dynamic epistemic logic analysis of certain broadcast protocols, viz. Birman-Schiper-Stephenson protocol and Lamport’s mutual exclusion protocol. In the process, we provide correctness proofs of these protocols via knowledge-based reasoning. We also provide a detailed algorithmic analysis of the logical modeling of these protocols.

CC BY-NC-ND 4.0

Guest: Register as new SciTePress user now for free.

SciTePress user: please login.

My Papers

You are not signed in, therefore limits apply to your IP address 3.17.155.142

In the current month:

Recent papers: 100 available of 100 total

2⁺ years older papers: 200 available of 200 total

Paper citation in several formats:

Das, S. and Ghosh, S. (2021). Receiving Messages in Their Correct Order: Analyzing Broadcast Protocols in Dynamic Epistemic Logics. In Proceedings of the 13th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART; ISBN 978-989-758-484-8; ISSN 2184-433X, SciTePress, pages 851-858. DOI: 10.5220/0010253608510858

@conference{icaart21,
author={Spandan Das. and Sujata Ghosh.},
title={Receiving Messages in Their Correct Order: Analyzing Broadcast Protocols in Dynamic Epistemic Logics},
booktitle={Proceedings of the 13th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART},
year={2021},
pages={851-858},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010253608510858},
isbn={978-989-758-484-8},
issn={2184-433X},
}

TY - CONF

JO - Proceedings of the 13th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART
TI - Receiving Messages in Their Correct Order: Analyzing Broadcast Protocols in Dynamic Epistemic Logics
SN - 978-989-758-484-8
IS - 2184-433X
AU - Das, S.
AU - Ghosh, S.
PY - 2021
SP - 851
EP - 858
DO - 10.5220/0010253608510858
PB - SciTePress