迎新报告

1. 迎新报告

2. 自我介绍 • 姓名：李小燕 • 年级：10级硕士 • 导师：柳欣欣 • 邮箱:lixy@ios.ac.cn

3. 我的工作 模态逻辑：模态逻辑是研究必然、可能及其相关概念的逻辑。逻辑的一个分支——模态逻辑所研究的命题：“必然 A”和“可能 A”与通常命题演算中的命题不同，它不是真值函项。

4. 语法 此外还有其他的运算符号，可以通过上述运算符定义出来。 • 语义 kripke结构 • 公理系统 由一些公理和推导规则构成

5. 两个重要问题 • 可满足性 对于给定的模态逻辑公式，是否存在模型，其中某个状态满足 • 完备性 所有不可满足的公式， 都是在公理系统中可证明的。 对于这两个问题的解决，已经有很多方法，例如Game、tableau等，我们的工作是找到一个一般的方法，不仅可以解决模态逻辑中这两个问题，还可以推广到PDL和演算中去。

6. 学习情况 • 主要学过的课程 形式语义学、程序的形式验证、形式化方法、计算性与计算复杂性、形式语言与自动机理论等； • 主要参加的讨论班 模型检测、模态逻辑、Proofs and Algorithms 、多核处理器下的编程以及coq暑期培训班；

7. 参考文献 • [1] 董英东,模态逻辑发展历史概述.燕山大学学报,2010,Vol.11 No.2 • [2] 林惠民,张文辉,模型检测：理论、方法与应用,电子学报, 2002Vol.30 No.12A • [3] G.E.HughesM.J.Cresswell, An Introduction to Modal Logic, London, 1972 • [4] Mehmet A. Orgun, Wanli Ma, An overview of temporal and modal logic programming, Lecture Notes in Computer Science, 1994, Volume 827/1994, 445-479 • [5] J. F. A. K. Benthem, Some kinds of modal completeness, StudiaLogica Vol.39, No.2-3, 125-141 • [6] GuramBezhanishvili, Henkin's Method and the Completeness Theorem, • www.cs.nmsu.edu/historical-projects/Projects/ • [7] Moshe Y. Vardi, From Church and Prior to PSL, Lecture Notes in Computer Science, 2008, Vol.5000/2008, 150-171 • [8] E.AllenFmerson and Joseph Y. Halpern , Deccisionprocedares and Expressiveness in temporal l,ogic of Branching Time , 14-th ACM Symposium on Theory of Computing, San Francisco, CA, pp. 169- 180, 1982

8. 问题?

9. 谢谢！