BUAA-OO-2019 第三单元总结

JML语言理论基础梳理及工具链

注释结构

JML以javadoc注释的方式来表示规格，每行都以@起头。

• 行注释：//@annotation
• 块注释：/* @ annotation @*/

JML表达式

JML的表达式是对Java表达式的扩展，新增了一些操作符和原子表达式。

• 原子表达式
  • \result表达式：表示一个非 void 类型的方法执行所获得的结果，即方法执行后的返回值。\result表达式的类型就是方法声明中定义的返回值类型。
  • \old(expr)表达式：用来表示一个表达式expr在相应方法执行前的取值。针对一个对象引用而言，只能判断引用本身是否发生变化，而不能判断引用所指向的对象实体内容是否发生变化。
  • \not_assigned(x, y, …)表达式：用来表示括号中的变量是否在方法执行过程中被赋值。如果没有被赋值，返回为true，否则返回false。
  • \not_modified(x, y, …)表达式：该表达式限制括号中的变量在方法执行期间的取
    值未发生变化。
  • \nonnullelements(container)表达式：表示container对象中存储的对象不会有 null。
  • \type(type)表达式：返回类型type对应的类型(Class)。
  • \typeof(expr)表达式：该表达式返回expr对应的准确类型。
• 量化表达式
  • \forall表达式：全称量词修饰的表达式，表示对于给定范围内的元素，每个元素都满足相应的约束。
  • \exists表达式：存在量词修饰的表达式，表示对于给定范围内的元素，存在某个元素满足相应的约束。
  • \sum表达式：返回给定范围内的表达式的和。
  • \product表达式：返回给定范围内的表达式的连乘结果。
  • \max表达式：返回给定范围内的表达式的最大值。
  • \min表达式：返回给定范围内的表达式的最小值。
  • \num_of表达式：返回指定变量中满足相应条件的取值个数。
• 集合表达式：可以在JML规格中构造一个局部的集合(容器)，明确集合中可以包含的元素。
• 操作符
  • 子类型关系操作符：E1<：E2，如果类型E1是类型E2的子类型(sub type)，则该表达式的结果为真，否则为假。如果E1和E2是相同的类型，该表达式的结果也为真。
  • 等价关系操作符：b_expr1<==>b_expr2或者b_expr1<=!=>b_expr2，其中b_expr1和b_expr2都是布尔表达式，这两个表达式的意思是b_expr1==b_expr2或者b_expr1!=b_expr2。
  • 推理操作符：b_expr1==>b_expr2或者b_expr2<==b_expr1。对于表达式b_expr1==>b_expr2而言，当b_expr1==false，或者b_expr1==true且b_expr2==true时，整个表达式的值为tr