基于pvs对scade开发轨交控制系统的形式化建模与验证-计算机应用技术专业论文.docxVIP

f扛东师范人学硕十论文 f扛东师范人学硕十论文 垦丁．PVS埘SCADE开发轨交拧制系统的形』℃化建模与验证 摘 要 随着计算机微处胖器技术的迅速发展，嵌入式系统的设计越来越复杂。特别是 对于安全性要求极高的系统，例如飞机，火箭，轨道列车控制系统等等。设计中的 任何细小的缺陷都有可能造成灾难性后果，并造成巨大的经济损失。因此，研究如 何设计出高可信的嵌入式系统是非常重要的。 轨交控制系统对可靠性要求是非常高的，单单传统的验证方法已经不能满足要 求，需要提出新的建模与验证方法来完成其开发设计。为此本文提出了一种基于PVS (原型验证系统)对SCADE开发轨交控制系统的形式化建模与验证的方法。研究 以SCADE Suite作为开发工具的图形化建模方式和由SCADE Suite牛成的图形模型 自动转换的Lustre语言。在此基础上，对于摹本Lustre语言，包括constants常量、 variable变量、condition条件语句、special operator特殊操作符等给出在PVS中的转 换规则，对于扩展Lustre语言状态描述的部分，则给出了对其转换的基本策略。在 SCADE Suite建立模型的基础上，根据SCADE转换至PVS的规则，逐行读取建模 后所生成的代码，并将之转换成