We introduce a hybrid modal logic HSML for reasoning about sabotage-style graph games, and provide a complete axiomatization. We extend the analysis to protocol models that restrict available edge deletions and clarify connections with logics of point deletions in graphs.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Hybrid Sabotage Modal Logic in Perspective

  • Johan van Benthem,
  • Lei Li,
  • Chenwei Shi,
  • Haoxuan Yin

摘要

We introduce a hybrid modal logic HSML for reasoning about sabotage-style graph games, and provide a complete axiomatization. We extend the analysis to protocol models that restrict available edge deletions and clarify connections with logics of point deletions in graphs.