首页 | 本学科首页   官方微博 | 高级检索  
     

基于有穷自动机的面向对象软件规约的测试
引用本文:程烨,高建华. 基于有穷自动机的面向对象软件规约的测试[J]. 计算机工程, 2007, 33(5): 59-61
作者姓名:程烨  高建华
作者单位:上海师范大学计算机科学与工程系,上海,200234;上海师范大学计算机科学与工程系,上海,200234
摘    要:尽管作为软件工程中面向对象的技术已逐步取代了面向过程的技术,但是测试和维护软件的费用并没有因此而减少。在面向对象软件的测试研究中,对如何减少面向对象软件的错误提出了许多方法,绝大多数人关注的是类测试而不是对面向对象规约的高级测试。该文提供了一个基于有穷自动机的测试框架来测试面向对象规约。该方法在一个可执行的有穷自动机上直接进行了测试,不用手动进行证明,并且可产生大量的状态空间。测试结果证明了该方法的有效性。

关 键 词:测试  有穷自动机  形式化方法  软件规约  面向对象
文章编号:1000-3428(2007)05-0059-03
修稿时间:2006-03-09

Test of Object-oriented Software Specification Based on Finite Automata
CHENG Ye,GAO Jianhua. Test of Object-oriented Software Specification Based on Finite Automata[J]. Computer Engineering, 2007, 33(5): 59-61
Authors:CHENG Ye  GAO Jianhua
Affiliation:Department of Computer Science and Engineering, Shanghai Normal University, Shanghai 200234
Abstract:Although object-oriented(OO) software techniques gradually replace procedure-oriented programming as the mainstream in software industry,the cost of test and maintenance of OO software does not reduce.There are lots of researches on the object-oriented software test(OOT) proposed to reduce OO software errors,most of them focus on the class test instead of high level test for OO specification.This paper provides a test framework based on finite automata to test the OO specification.The approach performs the test directly on an executable finite automata without manually deriving the formal proofs or generating a great deal of state spaces.The test results prove the approach is efficient.
Keywords:Test  Finite automata  Formal method  Software specification  Object-oriented(OO)
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程》浏览原始摘要信息
点击此处可从《计算机工程》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号