A Dynamic Logic of Data-Informed Knowledge

Kaya Deuser, Junli Jiang, Pavel Naumov, Wenxuan Zhang

Abstract: With agents relying more and more on information from central servers rather than their own sensors, knowledge becomes property not of a specific agent but of the data that the agents can access. The article proposes a dynamic logic of data-informed knowledge that describes an interplay between three modalities and one relation capturing the properties of this form of knowledge. The main technical results are the undefinability of two dynamic operators through each other, a sound and complete axiomatisation, and a model checking algorithm.