第三单元总结

最新推荐文章于 2024-09-15 09:47:04 发布

weixin_34162401

最新推荐文章于 2024-09-15 09:47:04 发布

阅读量123

点赞数

文章标签： java 测试

原文链接：http://www.cnblogs.com/chengfangqi/p/10905862.html

版权

第三单元总结

• (1)梳理JML语言的理论基础、应用工具链情况

JML语言理论基础

Java建模语言（Java Modeling Language，JML）是一种进行详细设计的符号语言，他鼓励你用一种全新的方式来看待Java的类和方法。JML是一种行为接口规格语言（Behavior Interface Speciﬁcation Language，BISL），基于Larch方法构建。BISL提供了对方法和类型的规格定义手段。所谓接口即一个方法或类型外部可见的内容。通过在Java代码中增加了一些符号，这些符号用来标识一个方法是干什么的，却并不关心它的实现。使用JML，我们就能够描述一个方法的预期的功能而不管他如何实现。通过这种方式，JML把过程性的思考延迟到方法设计中，从而扩展了面向对象设计的这个原则。

JML以javadoc注释的方式来表示规格，每行都以@起头。有两种注释方式，行注释和块注释。JML引入了大量用于描述行为的结构，比如有模型域、量词、断言可视范围、预处理、后处理、条件继承以及正常行为（与异常行为相对）规范等等。

JML应用工具链

JML相应的工具链，可以自动识别和分析处理JML 规格。常用的有openjml，其使用SMT Solver来对检查程序实现是否满足所设计的规格(specification)。目前openjml封装了四个主流的solver：z3, cvc4, simplify, yices2。z3由Microsoft开发的，并已在github上开源：https://github.com/Z3Prover/z3 其正式发布版可通过https://www.microsoft.com/en-us/download/details.aspx?id=52270获得。cvc4由Standford开发，可以通过http://cvc4.cs.stanford.edu/downloads/下载。

• (2)【改为选做，能较为完善地完成的将酌情加分】部署SMT Solver，至少选择3个主要方法来尝试进行验证，报告结果

• 有可能要补充JML规格

• (3)部署JMLUnitNG/JMLUnit，针对Graph接口的实现自动生成测试用例（简单方法即可，如果依然存在困难的话尽力而为即可，具体见更新通告帖），并结合规格对生成的测试用例和数据进行简要分析

• (4)按照作业梳理自己的架构设计，并特别分析迭代中对架构的重构

1.第一次作业

第一次作业中，要求实现一个PathContainer类，该类可以对Path类对象进行存储和处理，这部分作业实际上没有涉及到算法的选择而且很简单，根据规格写出代码即可，我创建了一个Arraylist存储Path对象的ID，存储Path对象自身时，也使用了 Arraylist 存储，由于此次的作业有复杂度的要求，所以我选择了将查找的复杂度“分配”给了插入和删除的方式。