1 / 17

迎新报告：实时系统模型检测

迎新报告：实时系统模型检测. 导师：李广元 报告人：黄湘 E-mail：huangx@ios.ac.cn. 模型检测问题：+timed？. 实时系统建模工具：Timed automata. timed automata. Specification Language:timed language. TCTL MTL &MITL TPTL Time-Constraint LTL timed μ-calculus. timed language: an example.

enya
Download Presentation

迎新报告：实时系统模型检测

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. 迎新报告：实时系统模型检测 导师：李广元 报告人：黄湘 E-mail：huangx@ios.ac.cn

  2. 模型检测问题：+timed？

  3. 实时系统建模工具：Timed automata

  4. timed automata

  5. Specification Language:timed language TCTL MTL &MITL TPTL Time-Constraint LTL timed μ-calculus ...

  6. timed language: an example • "Every problem is followed within 56 time units by an alarm":

  7. 模型检测工具： • CTAV: a model checker for linear-time based temporal logic properties of timed automata. site: http://lcs.ios.ac.cn/~ligy/tools/CTAV_LTL/ • UPPAAL site: http://www.uppaal.com/

  8. UPPAAL:编辑器（系统建模）

  9. UPPAAL:验证器（规约描述）

  10. UPPAAL:模拟器

  11. CTAV inside：

  12. 我的工作：空性检测算法 • 基于spot库对空性算法进行改进： 空性算法：文献： On-the-fly emptiness checks for generalized Büchi automata LTL2TGBA： 一个在线的自动机转换 http://spot.lip6.fr/ltl2tgba.html

  13. A histroy of emptiness algorithm：

  14. 我的工作：abstraction method • 状态爆炸与状态空间抽象 模型检测方法的最大障碍是状态爆炸问题，对状态空间进行抽象（abstraction）是缓解状态爆炸的方法之一。 [Guangyuan Li 2009]： Checking Timed Büchi Automata Emptiness Using LU-Abstractions 问题：能否在CTL上证明类似的抽象方法的性质保持？能否提出更好的抽象方法？

  15. 感悟与收获 • 时间过得很快 • 时间过得真的很快 • 时间过得真的真的很快 • 。。。

  16. cont. • 形成良好科研的能力？ • 动手能力？理论分析能力？ • 完成老师交给的任务?

  17. 收获 • logic-game-auto 讨论班 • some books and papers • 实验室的生活

More Related