Coalgebraic Announcement Logics

Authors
  • F. Carreiro
  • D. Gorín
  • L. Schröder
Publication date 2013
Host editors
  • F.V. Fomin
  • R. Freivalds
  • M. Kwiatkowska
  • D. Peleg
Book title Automata, Languages, and Programming
Book subtitle 40th International Colloquium, ICALP 2013, Riga, Latvia, July 8-12, 2013 : proceedings
ISBN
  • 9783642392115
ISBN (electronic)
  • 9783642392122
Series Lecture Notes in Computer Science
Event Automata, Languages, and Programming - 40th International Colloquium
Volume | Issue number 2
Pages (from-to) 101-112
Publisher Heidelberg: Springer
Organisations
  • Interfacultary Research - Institute for Logic, Language and Computation (ILLC)
  • Faculty of Science (FNWI)
Abstract
In epistemic logic, dynamic operators describe the evolution of the knowledge of participating agents through communication, one of the most basic forms of communication being public announcement. Semantically, dynamic operators correspond to transformations of the underlying model. While metatheoretic results on dynamic epistemic logic so far are largely limited to the setting of Kripke models, there is evident interest in extending its scope to non-relational modalities capturing, e.g., uncertainty or collaboration. We develop a generic framework for non-relational dynamic logic by adding dynamic operators to coalgebraic logic. We discuss a range of examples and establish basic results including bisimulation invariance, complexity, and a small model property.
Document type Conference contribution
Language English
Published at
Permalink to this page
Back