SLDDS问题的离散化及形式化.pdfVIP

SLDDS 问题的离散化与形式化 研究生：韦立 导师：王驹教授 专业：应用数学 方向：数理逻辑 年级：2005 级 摘 要 程序正确性验证不仅是计算机科学界一直关注的一个重要问题，也是推动计算机科 学发展的主要动力之一。分离逻辑是此问题研究下出现的新研究领域，它是一个用来对 关于共享可变数据结构的程序进行推理的逻辑系统，其主要的特征是支持局部推理。 时段演算是一个用于嵌入式实时软件系统设计的演算系统，即在设计嵌入式实时软 件系统时，用该形式语言来描述软件需求和特征，并且通过推理验证来保证最终的软件 产品是否满足这些需求和具备这些特征。 当前对实时任务调度理论的研究很少考虑到空间的约束，往往只考虑实时限制，但 在许多实际问题中，（比如铁路交叉口控制、网络服务的拥塞问题、城市交通的指挥问 题、软件系统资源共享问题等等）中，空间是一个不可忽视的因素。时段演算是规约实 时系统的一个强有力工具，然而它几乎没有考虑空间因素；分离逻辑较好地解决了空间 共享问题，但它不能够较好地解决并发程序