Sabotage modal logic: Some model and proof theoretic aspects

Authors
Publication date 2015
Host editors
  • W. van der Hoek
  • W.H. Holliday
  • W.-F. Wang
Book title Logic, Rationality, and Interaction
Book subtitle 5th International Workshop, LORI 2015, Taipei, Taiwan, October 28-30, 2015 : proceedings
ISBN
  • 9783662485606
ISBN (electronic)
  • 9783662485613
Series Lecture Notes in Computer Science
Event 5th International Workshop on Logic, Rationality, and Interaction, LORI 2015
Pages (from-to) 1-13
Number of pages 13
Publisher Heidelberg: Springer
Organisations
  • Interfacultary Research - Institute for Logic, Language and Computation (ILLC)
Abstract

We investigate some model and proof theoretic aspects of sabotage modal logic. The first contribution is to prove a characterization theorem for sabotage modal logic as the fragment of first-order logic which is invariant with respect to a suitably defined notion of bisimulation (called sabotage bisimulation). The second contribution is to provide a sound and complete tableau method for sabotage modal logic. We also chart a number of open research questions concerning sabotage modal logic, aiming at integrating it within the current landscape of logics of model update.

Document type Conference contribution
Language English
Published at https://doi.org/10.1007/978-3-662-48561-3_1
Other links https://www.scopus.com/pages/publications/84951014117
Permalink to this page
Back