Knowledge in Communication Networks
Logic in Computer Science
2015-11-05 v2
Abstract
The paper investigates epistemic properties of information flow under communication protocols with a given topological structure of the communication network. The main result is a sound and complete logical system that describes all such properties. The system consists of a variation of the multi-agent epistemic logic S5 extended by a new network-specific Gateway axiom.
Cite
@article{arxiv.1501.03028,
title = {Knowledge in Communication Networks},
author = {Pavel Naumov and Jia Tao},
journal= {arXiv preprint arXiv:1501.03028},
year = {2015}
}