English

Dynamic Logic of Trust-Based Beliefs

Logic in Computer Science 2025-11-04 v1 Artificial Intelligence Logic

Abstract

Traditionally, an agent's beliefs would come from what the agent can see, hear, or sense. In the modern world, beliefs are often based on the data available to the agents. In this work, we investigate a dynamic logic of such beliefs that incorporates public announcements of data. The main technical contribution is a sound and complete axiomatisation of the interplay between data-informed beliefs and data announcement modalities. We also describe a non-trivial polynomial model checking algorithm for this logical system.

Keywords

Cite

@article{arxiv.2511.00899,
  title  = {Dynamic Logic of Trust-Based Beliefs},
  author = {Junli Jiang and Pavel Naumov and Wenxuan Zhang},
  journal= {arXiv preprint arXiv:2511.00899},
  year   = {2025}
}
R2 v1 2026-07-01T07:18:00.892Z