实时系统的形式模型与形式验证.pptVIP

实时系统的形式模型与形式验证 计算机科学重点实验室 李广元 2006.9.15 大纲 导言:形式化方法 Untimed systems 的形式模型(状态迁移系统) Untimed systems 的性质表示（时序逻辑LTL） 实时系统的形式模型（时间自动机） 实时系统的性质表示（实时逻辑） 实时系统的形式验证（模型检测） 模型检测工具UPPAAL简介 我们正在进行的部分工作介绍 导言: 系统分析的形式化方法 形式化方法： 一系列基于严格数学理论的用来描述和分析系统性质和行为的符号、技术和手段。 1. 形式模型：系统的数学模型及建模语言（一般基于状态迁移系统、自动机等） 2. 形式规约：性质描述及规约语言（一般基于逻辑） 3. 形式验证：定理证明或模型检测 Untimed systems: 系统建模（1） 迁移系统（Transition Systems） （Q,Q0, T ), 其中：Q是状态集合，Q0?Q为初始状态集, T ? Q?Q为迁移关系. 系统行为 (无穷)计算序列：q0,q1,q2,…..， 满足： (1)q0? Q0; (2) 对于任意i?0有, (qi, q(i+1))?T .