1 / 10

模型检测 Model Checking

模型检测 Model Checking. 中国科学院软件研究所 计算机科学国家重点实验室 张文辉 http://lcs.ios.ac.cn/~zwh/mc. 模型检测研究的基本状态. 基本状态 有广泛的用途 能够处理一定规模的问题 研究目标 基本问题 基本算法 不同方法的结合 处理较大规模的问题 将模型检测方法应用于特定问题. 课程内容. 时序逻辑性质的模型检测问题 时序逻辑 模型检测问题复杂性 软件模型检测及 抽象与抽象求精 显式状态模型检测算法 隐式状态 ( 符号 ) 模型检测算法 抽象与抽象求精. 课程形式. 研讨. 主要参考文献.

cleo
Download Presentation

模型检测 Model Checking

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. 模型检测Model Checking 中国科学院软件研究所 计算机科学国家重点实验室 张文辉 http://lcs.ios.ac.cn/~zwh/mc 1

  2. 模型检测研究的基本状态 • 基本状态 • 有广泛的用途 • 能够处理一定规模的问题 • 研究目标 • 基本问题 • 基本算法 • 不同方法的结合 • 处理较大规模的问题 • 将模型检测方法应用于特定问题 2

  3. 课程内容 • 时序逻辑性质的模型检测问题 • 时序逻辑 • 模型检测问题复杂性 • 软件模型检测及抽象与抽象求精 • 显式状态模型检测算法 • 隐式状态(符号)模型检测算法 • 抽象与抽象求精 3

  4. 课程形式 • 研讨 4

  5. 主要参考文献 • Ph. Schnoebelen. The Complexity of Temporal Logic Model Checking. Advances in Modal Logic 2002: 393-436. • R. Jhala and R. Majumdar. Software Model Checking. ACM Computing Surveys 41(4), Article 21, 2009. • ------------------------------------------------------------------- • E. M. Clarke, O. Grumberg and D. A. Peled. Model Checking. MIT Press, 1999. 5

  6. 参考文献 • A. W. To and L. Libkin. Recurrent Reachability Analysis in Regular Model Checking. LPAR 2008: 198-213. • S. La Torre, P. Madhusudan and G. Parlato. Model-Checking Parameterized Concurrent Programs Using Linear Interfaces. CAV 2010: 629-644. • A. Cimatti, A. Micheli, I. Narasamdya and M. Roveri. Verifying SystemC: a Software Model Checking Approach. FMCAD 2010: 51-59. • T. Launiainen, K. Heljanko, T. A. Junttila. Efficient model checking of PSL safety properties. IET Computers & Digital Techniques 5(6): 479-492. 2011. • Naoki Kobayashi, Ryosuke Sato, Hiroshi Unno: Predicate abstraction and CEGAR for higher-order model checking. PLDI 2011: 222-233. 6

  7. Ph. Schnoebelen: • The Complexity of Temporal Logic Model Checking. • Advances in Modal Logic 2002: 393-436 7

  8. R. Jhala, R. Majumdar. • Software Model Checking. • ACM Computing Surveys 41(4), Article 21, 2009. 8

  9. E. M. Clarke, O. Grumberg and D. A. Peled. • Model Checking. MIT Press, 1999. 9

  10. 课程目标 • 掌握模型检测基础理论 • 不同类型的模型 • 不同类型的时序逻辑 • 各种模型检测问题复杂性及模型检测算法 • 具备模型检测方法研究及应用的能力 • 能够较快阅读本专业方向的文献 • 能够针对特定问题设计模型检测算法 • 能够应用模型检测方法和工具对特定问题进行验证

More Related