Connecting dynamic epistemic and temporal epistemic logics

被引:10
|
作者
van Ditmarsch, Hans [1 ]
van der Hoek, Wiebe [2 ]
Ruan, Ji [3 ]
机构
[1] Univ Seville, Seville, Spain
[2] Univ Liverpool, Liverpool L69 3BX, Merseyside, England
[3] Univ New S Wales, Sydney, NSW 2052, Australia
关键词
dynamic epistemic logic; temporal epistemic logic; model checking; interpreted systems; protocols; MODEL CHECKING; KNOWLEDGE;
D O I
10.1093/jigpal/jzr038
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We give a relation between a logic of knowledge and change, with a semantics on Kripke models, and a logic of knowledge and time, with a semantics on interpreted systems. In particular, given an epistemic state (pointed Kripke model with equivalence relations) and a formula in a dynamic epistemic logic (a logic describing the consequences of epistemic actions), we construct an interpreted system relative to that epistemic state and that formula that satisfies the translation of the formula into a temporal epistemic logic. The construction involves that the protocol that is implicit in the dynamic epistemic formula, i.e. the set of sequences of actions being executed to evaluate the formula, is made explicit. We first focus on the logic of knowledge and change that is known as public announcement logic, then generalize our results to a dynamic epistemic logic.
引用
收藏
页码:380 / 403
页数:24
相关论文
共 50 条
  • [1] On the Properties of Epistemic and Temporal Epistemic Logics of Authentication
    Ahmadi, Sharar
    Fallah, Mehran S.
    Pourmahdian, Massoud
    [J]. INFORMATICA-JOURNAL OF COMPUTING AND INFORMATICS, 2019, 43 (02): : 161 - 175
  • [2] Dynamic Epistemic Logics of Introspection
    Fervari, Raul
    Velazquez-Quesada, Fernando R.
    [J]. DYNAMIC LOGIC: NEW TRENDS AND APPLICATIONS, 2018, 10669 : 82 - 97
  • [3] Unifying Hyper and Epistemic Temporal Logics
    Bozzelli, Laura
    Maubert, Bastien
    Pinchinat, Sophie
    [J]. FOUNDATIONS OF SOFTWARE SCIENCE AND COMPUTATION STRUCTURES (FOSSACS 2015), 2015, 9034 : 167 - 182
  • [4] Logics of temporal-epistemic actions
    Renne, Bryan
    Sack, Joshua
    Yap, Audrey
    [J]. SYNTHESE, 2016, 193 (03) : 813 - 849
  • [5] Logics of temporal-epistemic actions
    Bryan Renne
    Joshua Sack
    Audrey Yap
    [J]. Synthese, 2016, 193 : 813 - 849
  • [6] Dynamic epistemic logics for abstract argumentation
    Carlo Proietti
    Antonio Yuste-Ginel
    [J]. Synthese, 2021, 199 : 8641 - 8700
  • [7] Terminating Tableaux for Dynamic Epistemic Logics
    Hansen, Jens Ulrik
    [J]. ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2010, 262 : 141 - 156
  • [8] Dynamic epistemic logics for abstract argumentation
    Proietti, Carlo
    Yuste-Ginel, Antonio
    [J]. SYNTHESE, 2021, 199 (3-4) : 8641 - 8700
  • [9] Logics for Dynamic Epistemic Behavioral Strategies
    Sack, Joshua
    [J]. STRUCTURAL ANALYSIS OF NON-CLASSICAL LOGICS, 2016, : 159 - 182
  • [10] Dynamic Epistemic Logic Games with Epistemic Temporal Goals
    Maubert, Bastien
    Murano, Aniello
    Pinchinat, Sophie
    Schwarzentruber, Francois
    Stranieri, Silvia
    [J]. ECAI 2020: 24TH EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2020, 325 : 155 - 162