单元测试自动生成框架的分析与研究.pptVIP

单元测试自动生成框架的分析与研究 两种保证程序正确性的基本方法 Specification verification ---始于 C.A.R.Hoare的程序正确性证明[Hoa72] ---从分析和设计开始建立程序模型，主动地确保程序的正确性，避免错误的发生。[Tan98] ---目前存在着大量支持在设计时刻进行面向对象建模的BISL (Behavioral Interface Specification Language) (Larch family, Java Model Language…) Test ---被动地修补程序 [Tan98] ---从理论上无法找到合适的测试标准来发现所有的问题 ---但仍然是使用的最广泛也最实用的方法 当前测试研究中的一些问题 Oracle 问题 ---- 如何找到test oracle? ---- 我们能否在每一个测试中找到Oracle? 测试生成问题 ---- 人工编写测试框架代码 ---- 人工编写测试用例代码 非常复杂，且容易出错 我们的研究重点 如何找到test oracle? 如何自动生成测试框架？ 如何自动生成测试用例？ JMLAutoTest JMLAutoTest[XY03]是基于形式断言的单元测试自动生成平台。 将自顶向下工作的形式规范与自底向上工作的程序测试结合大有好处： -- 使测试在反映最原始的分析和设计思路的形式规范指引下进行，将大大减少编程阶段对于设计思路的误解。 -- 形式规范的本身即可用作test oracle，从而解决了是否存在oracle的问题。[CL02] -- 加速了测试自动化的发展。 JMLAutoTest (cond.) JMLAutoTest可以自动生成JUnit的单元测试代码，这个代码本身即包含了test oracle. JMLAutoTest可以自动生成测试用例，尤其是一些包含复杂递归结构的对象用例。 JMLAutoTest使用二阶段测试法，过滤了无意义用例，从而保证了测试用例的有效性。 Test Oracle的自动生成 JMLAutoTest为用Java Modeling Language [Leavens at el 98]来作为形式规范注释的Java程序的自动测试而设计。 JML使用JML Runtime Assertion Checker来进行编译，Instrumentation，以及运行时刻的断言触发异常抛出。 -- 若前置谓词条件被触发，则运行时刻将会有JMLPreconditionError抛出。 -- 若后置谓词条件，类不变式以及历史限制被触发，则运行时将会有JMLAssertionError抛出。 JMLAutoTest将待测程序作输入，自动生成JUnit的单元测试代码，此测试框架使用Runtime Assertion Checker运行时刻所抛出的异常来作为test oracle，判断测试成功与否。 -- 若JMLPreconditionError被接收到，则当前输入的测试用例无意义，忽略不记。 -- 若JMLAssertionError被接收到，则测试失败，因为断言被违反，失败计数器增一。 Test Oracle的自动生成 (cond.) Public class Person { private /*@ spec_public @*/ String name; private /*@ spec_public @*/ int weight; //@ public invariant name != null name.length() 0 weight = 0; /*@ public behavior @ assignable weight; @ ensures kgs = 0 weight == \old(weight + kgs); @ signals (IllegalArgumentException e) kgs 0; @*/ public void addKgs(int kgs) { weight += kgs; } } Test Oracle的自动生成 (cond.) try { person.addKgg(a1[i1], : : :, an[in]); } catch (JMLEntryPreconditionException e) {