1、动态逻辑研究进展与应用探索

动态逻辑研究进展与应用探索

1 动态逻辑概述

动态逻辑最初由普拉特在 20 世纪 70 年代提出，是对弗洛伊德 - 霍尔逻辑的推广。它是一种强大的方法，将用于捕捉程序状态静态属性的命题与负责状态转换的结构化动作相结合，通过克莱尼代数表达系统的顺序、非确定性和迭代行为，形成一个用于推理和验证经典命令式程序的形式框架。

随着时间的推移，动态逻辑发展成为一系列在计算系统验证中越来越受欢迎的逻辑，能够适应新的复杂验证挑战。例如，针对特定编程问题或范式的动态逻辑（如用于建模程序堆演变的分离逻辑）、用于推理和表示不断演变信息的语言（如动态认知逻辑），以及旨在建模新计算领域（包括概率、连续和量子计算）的形式化方法。

动态逻辑不仅在理论上具有重要意义，而且在实际应用中也有巨大潜力，是许多科学领域关注的话题，从广泛的软件工程会议到模态逻辑特定活动。“DaLí - 动态逻辑：新趋势与应用”研讨会是专门针对这一主题的活动，旨在将对动态逻辑感兴趣的不同领域的研究人员聚集在一起，促进他们的工作交流、激发讨论并促成新的合作。

2022 年的 DaLí 研讨会与 LICS 相关联，作为 FLoC 的一部分，于 2022 年 7 月 31 日至 8 月 1 日以在线形式举行，有来自 15 个不同国家的 61 名研究人员注册参加。

2 研讨会邀请报告

2.1 玛尔塔·比尔科娃：不确定性的贝尔纳普逻辑

玛尔塔介绍了与他人合作的关于开发一个用于推理信息、其潜在不完整性、不确定性和矛盾性的框架的正在进行的工作。在处理信息的不完整性和不确定性方面，已有一些逻辑示例，但矛盾性和不确定性更难以处理，通常信息冲突或矛盾更倾向于被解决而非用于