oo第三单元总结

一、JML理论基础及工具链分析

(一)JML理论基础

1.简介

JML(JAVA Modeling Language, Java建模语言),是对JAVA代码规格的设计。其主要作用是在编写类和方法之前规定好其行为,包括方法的输入数据要求、返回值以及可能会改变的数据。这种建模语言的优势在于可以更加精确的描述JAVA方法的行为,规避了自然语言在描述问题时的二义性,为自动化测试提供了很多方便。但是其缺点在于可读性要明显弱于自然语言,对于一些问题的描述过于复杂。

2.基本语法

(1)JML以javadoc注释的方式来表示规格,每行都以@起头。有两种注释方式,行注释和块注释。

(2)requires子句定义该方法的前置条件。
(3)副作用范围限定,assignable列出这个方法能够修改的类成员属性,\nothing是个关键词,表示这个方法不对
任何成员属性进行修改。
(4)ensures子句定义了后置条件,即该方法执行后必须满足的条件。

常用原子表达式:

(1)\result表达式:表示一个非void 类型的方法执行所获得的结果,即方法执行后的返回值。

(2)\old( expr )表达式:用来表示一个表达式expr 在相应方法执行前的取值。

(3)\not_assigned(x,y,...)表达式:用来表示括号中的变量是否在方法执行过程中被赋值。如果没有被赋值,返回为
true ,否则返回false 。

(4)\not_modified(x,y,...)表达式:与上面的\not_assigned表达式类似,该表达式限制括号中的变量在方法执行期间的取
值未发生变化。

常用量化表达式:

(1)\forall表达式:全称量词修饰的表达式,表示对于给定范围内的元素,每个元素都满足相应的约束。

(2)\exists表达式:存在量词修饰的表达式,表示对于给定范围内的元素,存在某个元素满足相应的约束。

(3)\sum表达式:返回给定范围内的表达式的和。

(4)\max表达式:返回给定范围内的表达式的最大值。

(5)\min表达式:返回给定范围内的表达式的最小值。

(二)常用工具链

openJML与JMLUnitNG。

第十周研讨课上曾有同学专门介绍了这两种工具链的使用方法,这是对这两种工具的最早接触。

1.openJML

openJML的基础功能是检查JML的语法是否正确,另外还可以对动态运行的代码进行检查。

参考博客https://www.cnblogs.com/lutingwang/p/openjml_basic.html,但由于openJML年代久远(本人太菜),在配置过程中遇到了大量问题,遂放弃,在作业中也未能使用到

2.JMLUnitNG

JMLUnitNG是基于OpenJML的以JML语言规格描述作为指导的自动生成单元测试工具

二、作业架构设计

本单元由于给出了较为详细的代码规格供参考,在架构设计上没有多加考虑,架构基本按照指导书的基础要求来实现的。在这里仅贴上第三次作业的架构图。

oo第三单元总结_第1张图片

本单元作业的主题是构建一个人际关系网络,如果对架构设计有所思考,应该从图的构造出发,采取图的数据结构,这样很多方法也能较为容易地完成吧。

三、bug分析

本次单元总结的重头戏(因为每次都有bug,甚至第一次作业没进互测)

由于给了较为完整的规格以及架构,bug均出现在规格的实现上

第一次作业

第一次作业整体来说较为容易,正因如此,一点小小的失误就能造成强测爆炸。bug出现在方法addRelation的实现上,当id1 == id2时,该方法规格没有任何要求,也就意味着什么都不执行。这里我看懂了,在与同学交流的时候说的也是正确的,但就在实现的时候出了差错,id1 == id2时抛出了异常

第二次作业

第二次作业中出现了3个bug,且错误类型均不相同,这导致我在后来的bug修复过程中十分头疼。其中RE的bug为求方差时未考虑分母为0的情况(明明在求平均数的方法中考虑到了但求方差就没考虑,不愧是我),WA的bug为求方差的方法中未平方,TLE则因为两个方法采用的循环嵌套导致复杂度达到了O(n^2)进而超时。在修复bug的过程中也换用了一些容器的类型。

第三次作业

第三次作业的问题除了del_from_group方法抛出异常实现有问题以外,还有算法上的bug。判断图中两点在同一环上,通过讨论区大佬们的分析,最后我采用的是搜索-删点的算法,原理是若两点在同一环上,则对于任意连接两点的路径,从图中删去该路径出首尾两点之外的任意一点,两点之间仍连通。但在算法实现未能达到这一理解,导致一些情况下出现错误

总体分析

可以看到三次作业的bug都不是出现在对于规格的理解,而是出现在代码实现上,其中三次作业中的部分甚至全部bug,都来源于粗心(笔误)。如果测试能够做的更加到位,就能很大程度上避免这些由于笔误而导致的错误了,还是自己过了中测之后没有认真再测试的锅。

四、体会与感想

1.JML理解起来不是很困难,主要的逻辑也只是命题逻辑,但写JML不是十分容易,有些点很容易考虑不到

2.单元测试真的很重要,至少要测试每个方法,保证方法基本正确

你可能感兴趣的:(oo第三单元总结)