程序验证-内容.pptVIP

* * * * * * * * * * * * * * 程序的形式验证 张文辉 /~zwh 程序正确性的重要性 应用广泛 航空 航天 金融 设备的控制 日常生活 软件错误的可能后果 火箭 Ariane 5 Explosion (1997) 火星气候轨道器 NASA Mars Climate Orbiter (1999) 程序正确性 程序 软件系统 软件系统行为 正确性 符合行为规范 程序正确性 软件系统行为 行为规范 测试 Program testing can be used to show the presence of bugs, but never to show their absence! -- Edsger W. Dijkstra 程序正确性 软件系统行为 行为规范 形式验证? 程序正确性 软件系统行为 行为规范 形式验证 形式模型 逻辑公式 程序正确性 软件系统行为 行为规范 形式模型 逻辑公式 基于谓词逻辑的描述 基于显式状态的描述(有穷状态系统) 程序正确性 软件系统行为 行为规范 形式模型 逻辑公式 命题逻辑、谓词逻辑：状态描述 时序逻辑：行为描述 程序正确性 软件系统行为 行为规范 形式验证 形式模型 逻辑公式 程序推理 模型检测 课程主要内容 形式验证 形式模型 逻辑公式 程序推理