OO_2019_第三单元总结——规格化设计-CSDN博客

本单元学习了规格化设计，学习撰写规格和根据JML规格语言实现相应的方法。

通过实践，了解到规格化设计对代码实现和代码维护都有指导意义，有必要掌握并灵活运用。

JML语言的理论基础、应用工具链

理论基础

　　JML( Java Modeling Language)是用于对Java程序进行规格化设计的一种表示语言。JML是一种行为接口规格语言，可以作为java的注释写入源文件，为严格的程序设计提供了一套行之有效的方法。通过JML及其支持工具，可以基于规格自动构造测试用例，并整合了SMT Solver等工具可以以静态方式来检查代码实现对规格的满足情况。

　　一般而言，JML有两种主要的用法：

（1）开展规格化设计。这样交给代码实现人员的将不是可能带有内在模糊性的自然语言描述，而是逻辑严格的规格。

（2）针对已有的代码实现，书写其对应的规格，从而提高代码的可维护性。这在遗留代码的维护方面具有特别重要的意义。

　　下面梳理一下本单元主要用到的一些JML语法：

原子表达式

　　\result表达式：方法执行后的返回值

　　\old(expr)表达式：表示一个表达式expr在相应方法执行前的取值

量化表达式

　　\forall表达式：全称量词修饰的表达式

　　\exists表达式：存在量词修饰的表达式

操作符

　　等价关系操作符: b_expr1<==>b_expr2或者 b_expr1<=!=>b_expr2

　　推理操作符: b_expr1==>b_expr2 或者 b_expr2<==b_expr1

方法规格

　　requires：前置条件

　　ensures：后置条件

　　assignable：副作用范围限定

　　pure ：声明一个方法是没有副作用的

类型规格

　　不变式(invariant)：要求在所有可见状态下都必须满足的特性

　　状态变化约束(constraint)：对前序可见状态和当前可见状态的关系进行约束

应用工具链

　　OpenJML用于检查JML语法问题，是否符合规格。

　　JMLUnitNG根据JML语言自动生成TestNG测试。

部署JMLUnitNG

沿用讨论区的样例文件对JMLUnitNG的使用进行研究，文件内容如下

 1 // demo/Demo.java
 2 package demo;
 3 
 4 public class Demo {
 5     /*@ public normal_behaviour
 6       @ ensures \result == lhs - rhs;
 7     */
 8     public static int compare(int lhs, int rhs) {
 9         return lhs - rhs;
10     }
11 
12     public static void main(String[] args) {
13         compare(114514,1919810);
14     }
15 }

运行jmlunitng.jar，产生如下系列文件

运行Demo_JML_Test.java，产生如下结果：

JMLUnitNG可以根据规格自动生成测试样例，可以看出，生成的测试样例全面覆盖，注重边界数据的测试。

梳理架构设计，分析迭代中对架构的重构

　　三次作业层层递进，因为选择了较为简洁的结构，所以每次都可以在前一次作业的基础上扩充，没有进行大规模重构，这是一大进步。

　　但是三次作业内部都没有按需求构建新的类，只是将所有数据结构和方法都写在一起，在这个方面需要重新思考，重新组织各个类之间的关系。

第一次：

第二次：

第三次：

分析代码实现和bug情况

代码实现

按照规格写对应方法，每次作业需要根据不同情况选取存储数据的容器和算法。

第一次：

路径管理系统，通过各类输入指令来进行数据的增删查改等交互

对于DISTINCT_NODE_COUNT指令，可能会因为复杂度高导致超时，所以我进行了改进：最开始全部使用arraylist，每次进行O(n^2)复杂度的查询，后增加所有节点的hashset，但发现不能处理删除路径的情况，最后采用hashmap<结点编号，出现次数>,在每次增加或删除路径时变更hashmap，在查询DISTINCT_NODE_COUNT时只需要返回该hashmap的size即可。

使用两个hashmap存所有路径：<id,path> <path,id>这样可以实现双向根据key查询，降低复杂度。

第一次作业尽可能降低复杂度，使结构清晰，为后续作业打下良好基础。