Dynamic Epistemic Logic with Communication Actions

被引:0
|
作者
Folhadela Benevides, Mario Roberto [1 ]
Saab Lima, Isaque Macalam [2 ]
机构
[1] Univ Fed Rio de Janeiro, PESC COPPE, Inst Matemat DCC, Rio De Janeiro, RJ, Brazil
[2] Univ Fed Rio de Janeiro, PESC COPPE, Rio De Janeiro, RJ, Brazil
关键词
Epistemic Logic; Dynamic Logic; Action Models; Dynamic Epistemic Logic; Concurrent Actions; Communication Action;
D O I
10.1016/j.entcs.2019.07.005
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
This work proposes a Dynamic Epistemic Logic with Communication Actions that can be performed concurrently. Unlike Concurrent Epistemic Action Logic introduced by Ditmarsch, Hoek and Kooi [15], where the concurrency mechanism is the so called true concurrency, here we use an approach based on process calculus, like CCS and CSP, and Action Models Logic. Our approach makes possible the proof of soundness, completeness and decidability, different from the others approaches. We present an axiomatisation and show that the proof of soundness, completeness and decidability can be done using a reduction method.
引用
收藏
页码:67 / 82
页数:16
相关论文
共 50 条
  • [1] Dynamic Epistemic Logic
    Girard, Patrick
    [J]. AUSTRALASIAN JOURNAL OF LOGIC, 2009, 7 : 26 - 31
  • [2] Bilattice logic of epistemic actions and knowledge
    Bakhtiari, Zeinab
    van Ditmarsch, Hans
    Rivieccio, Umberto
    [J]. ANNALS OF PURE AND APPLIED LOGIC, 2020, 171 (06)
  • [3] Dynamic epistemic logic in update logic
    Aucher, Guillaume
    [J]. JOURNAL OF LOGIC AND COMPUTATION, 2016, 26 (06) : 1913 - 1960
  • [4] Probabilistic Dynamic Epistemic Logic
    Barteld P. Kooi
    [J]. Journal of Logic, Language and Information, 2003, 12 (4) : 381 - 408
  • [5] The Dynamic Turn in Epistemic Logic
    Demey, Lorenz
    [J]. TIJDSCHRIFT VOOR FILOSOFIE, 2016, 78 (02) : 365 - 391
  • [6] Concurrent dynamic epistemic logic
    Van Ditmarsch, HP
    Van Der Hoek, W
    Kooi, BP
    [J]. KNOWLEDGE CONTRIBUTORS, 2003, 322 : 105 - 143
  • [7] Inquisitive dynamic epistemic logic
    Ciardelli, Ivano A.
    Roelofsen, Floris
    [J]. SYNTHESE, 2015, 192 (06) : 1643 - 1687
  • [8] DYNAMIC GRADED EPISTEMIC LOGIC
    Ma, Minghui
    Van Ditmarsch, Hans
    [J]. REVIEW OF SYMBOLIC LOGIC, 2019, 12 (04): : 663 - 684
  • [9] Dynamic Epistemic Temporal Logic
    Renne, Bryan
    Sack, Joshua
    Yap, Audrey
    [J]. LOGIC, RATIONALITY, AND INTERACTION, PROCEEDINGS, 2009, 5834 : 263 - +
  • [10] Categories for Dynamic Epistemic Logic
    Kishida, Kohei
    [J]. ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2017, (251): : 353 - 372