5,描述技术-形式化方法.PDFVIP

5. 描述技术 形式化方法 规范的结构 Formal Methods (5) 提升 自由提升 受限提升 前条件 裘宗燕 计算和简化 北京大学数学学院 结构与前条件 2006年2 －6月 2006年4月 2 规范的结构 规范的结构 前面介绍了Z 的基本内容，包括逻辑、类型、集合、关系、函数、序列和模 通常一个规范由一些形式化内容和一些非形式化内容构成，对于Z 规范： 式等，也写了一些规范。现在总结一下应该如何写规范。 • 非形式化的内容是一些说明性的正文，是辅助性的。其作用主要是为读规 范的人提供一些在形式化内容中无法表述的信息，如提供一些对形式化内 实际上，写规范与写程序有很多相似之处。这里也有： 容的解释，以便读者更容易理解形式化规范 形式问题：用Z 写出的规范应该符合Z 的形式规定 • 形式化的内容都是Z 语言的描述元素，最外层的基本元素就是：基本类型 意义问题：写出的是不是需要描述的问题的正确的抽象描述 定义（给定集合），自由类型定义，公理定义，模式和通用型定义。以及 为方便描述而引进的简写形式 规范的最主要用途是给人阅读，因此需要考虑其可读性、易理解性 • 可以根据需要，在规范的最前面对要描述的系统做一些需求分析和说明， 规范应该有良好的结构，使之更容易理解、修改和扩充。如何组织好一个 给出并解释描述中使用的一些术语等等 系统的规范也是非常重要的问题 • 对于形式化的规范，可以在一些内容之间适当加入一些非形式的说明性文 可能在不同层次上描述，应根据需要选择适当的抽象层次（规范的特点） 字，给出一些简要的解释 o 在系统设计初期，可能需要在较高层次上描述系统的抽象结构和性质 可以看到，有关实时内核的规范基本上具有这样的形式，后面介绍的完整 o 随着工作的进展，可能需要逐步细化规范，开发出更接近最终实现的 规范大致也都具有这种形式 层次较低的规范（精化的问题在后面讨论） 2006年4月 3 2006年4月