公理语义-Floyd讲述.pptVIP

程序设计形式语义学 2 公理语义 试图通过在程序逻辑的范围内给出证明规则来确定程序设计构造的含义。该方法的代表人物是R.W.Floyd和C.A.R.Hoare。 从一开始，公理语义强调的是正确性证明。 程序的正确性证明 2.1 引言 2.2 FCL/2结构的表示 2.3 其他控制结构的表示 2.4 程序的形式描述与证明 2.5 程序正确性证明 2.6 计算WP：语言的语义 2.1 引言 SMALL语言的控制结构能够表示其他语言，首先引入最小语言（SMALL）。 定义：最小语言SMALL定义如下： 1.赋值语句右部表达式至多只有一个操作符，没有括号出现； 2.控制语句有： GOTO 位置； IF 简单布尔表达式 THEN GOTO 位置； 其中，简单布尔表达式是单个布尔变量或两个算术变量的单一关系。位置是标号或@变量 3.语句可以带标号，标号L可以看作是标号为L的语句在程序中的位置的名字（在实际的计算机中，#L是存储该语句的存储单元）。语句 x := #L; 把标号为L的语句的存储单元名存储在变量x中。语句 GOTO @x; 把控制转移到其单元名存储在变量x中的那个语句。 2.2 FCL/2结构的表示 1.赋值语句的表示 x := E1/E2 定义该赋值语句的表示为： REP(x := E1/E2) = REP