跳到主要内容
文章
免费访问

使用模型检查根据需求规范生成测试

出版:1999年10月1日出版历史
跳过抽象节

摘要

最近,为了提高软件规范的质量,已经提出了许多形式化的方法,例如SCR(软件成本降低)需求方法。虽然改进的规范很有价值,但软件开发的最终目标是生产满足其需求的软件。为了评估软件实现的正确性,可以应用黑盒测试来确定给定系统输入序列的实现是否产生正确的系统输出。本文描述了一种基于规范的方法,用于构建测试顺序,其中测试序列是用于测试软件实现的输入和输出序列。测试序列源自包含不同数据类型(即整数、布尔值和枚举类型)的表格式SCR需求规范。根据SCR规范中定义的函数,该方法形成一组谓词,称为分支,它“涵盖”规范描述的所有可能的软件行为。基于这些谓词,该方法然后利用模型检查器构造反例的能力导出一组测试序列。本文介绍了将我们的方法应用于四个规范的结果,包括实际系统的承包商规范的一个相当大的组件。

工具书类

  1. 1P.Ammann、P.Black和W.Majurski。使用模型检查根据规范生成测试。程序中。第二届IEEE实习生。形式工程方法会议(ICFEM’98),澳大利亚布里斯班,1998年12月。谷歌学者谷歌学者数字图书馆数字图书馆
  2. 2B.贝泽尔。软件测试技术。Van Nostrand Reinhold,1983年。谷歌学者谷歌学者数字图书馆数字图书馆
  3. R.Bharadwaj和C.Heitmeyer。使用抽象检查完整的需求规范。自动化软件工程杂志,6(l),1999年1月。谷歌学者谷歌学者数字图书馆数字图书馆
  4. 4M.R.Blackburn、R.D.Busser和J.S.Fontaine。自动生成SCR类型规范的测试向量。程序中。1997年6月,马里兰州盖瑟斯堡,第12届计算机保证年度会议(COMPASS’97)。谷歌学者谷歌学者交叉引用交叉引用
  5. 5J.Callahan、F.Schneider和S.Easterbrook。使用模型检查的基于规范的测试。程序中。罗格斯大学SPIN研讨会,1996年8月。技术报告NASA-IVV-96-022。谷歌学者谷歌学者
  6. 6P.-J.Courtois和David L.Parnas。安全关键软件的文档。程序中。第15身份证?Softw上的Conf。工程师(ICSE’93),马里兰州巴尔的摩,1993年。谷歌学者谷歌学者数字图书馆数字图书馆
  7. 7S.Easterbrook和J.Callahan。部分规范验证和确认的形式化方法:案例研究。《系统与软件杂志》,1997年。谷歌学者谷歌学者数字图书馆数字图书馆
  8. 8A.Engels、L.M.G.Feijs和S.Mauw。使用模型检查的智能网络测试生成。程序中。TACAS’97,第384-398页。施普林格,1997年。E.Brinksma,编辑,LNCS 1217。谷歌学者谷歌学者数字图书馆数字图书馆
  9. 9S.R.Faulk、L.Finneran、J.Kirby,Jr.、S.Shah和J.Sutton。将CORE方法应用于洛克希德C-13OJ的经验。程序中。第九届计算机保证年度会议(COMPASS’94),马里兰州盖瑟斯堡,1994年6月。谷歌学者谷歌学者
  10. 10S.Fujiwara、G.Bochmann、F.Khendek、M.Amalou和A.Ghedamsi。基于有限状态模型的测试选择。IEEE丹麦。在Softw上。工程,17(6),1991年6月。谷歌学者谷歌学者数字图书馆数字图书馆
  11. 11K.Havelund和N.Shankar。协议验证的定理证明和模型检查实验。程序中。欧洲正式方法(FME'96),第662-681页。Springer-Verlag,1996年3月。LNCS 1051。谷歌学者谷歌学者数字图书馆数字图书馆
  12. 12C.Heitmeyer、J.Kirby、B.Labaw、M.Archer和R.Bharadwaj。使用抽象和模型检查来检测需求规范中的安全违规行为。IEEE Z安。Sofew上。工程,24(11),1998年11月。谷歌学者谷歌学者数字图书馆数字图书馆
  13. 13C.Heitmeyer、J.Kirby,Jr.和B.Labaw。用于正式规范、验证和确认需求的工具。程序中。1997年6月,马里兰州盖瑟斯堡,第12届计算机保证年度会议(COMPASS’97)。谷歌学者谷歌学者交叉引用交叉引用
  14. 14C.L.Heitmeyer、R.D.Jeffords和B.G.Labaw。自动检查需求规范的一致性。ACM事务处理。《软件工程与方法论》,5(3):231-2611996年4月-6月。谷歌学者谷歌学者数字图书馆数字图书馆
  15. 15K.Heninger、D.Parnas、J.Shore和J.Kallander。A-7E飞机的软件要求。技术报告3876,华盛顿特区海军研究实验室,1978年。谷歌学者谷歌学者
  16. 16G.J.霍尔兹曼。模型检查器SPIN。IEEE IFans。软件工程,23(5):279-2951997年5月。谷歌学者谷歌学者数字图书馆数字图书馆
  17. 17W·E·豪登。程序测试和分析的功能方法。IEEE nans。在Softw上。工程师,1986年10月15日至105日。谷歌学者谷歌学者数字图书馆数字图书馆
  18. 18R.Jeffords和C.Heitmeyer。根据需求规范自动生成状态不变量。程序中。第六届ACM SIGSOFT交响曲。《软件工程基础》,1998年11月。谷歌学者谷歌学者数字图书馆数字图书馆
  19. 19D.Mandrioli、S.Morasca和A.Morzenti。根据逻辑规范为实时系统生成测试用例。ACM禁令。计算机系统,13(4):365-3981995。谷歌学者谷歌学者数字图书馆数字图书馆
  20. 20K.L.McMillan。符号模型检查。Kluwer Academic Publishers,Englewood Cliffs,新泽西州,1993年。谷歌学者谷歌学者数字图书馆数字图书馆
  21. 21S.P.Miller。在CORE和SCR中指定飞行制导系统的模式逻辑。程序中。1998年,第二届ACM软件实践形式方法研讨会(FMSP’98)。谷歌学者谷歌学者数字图书馆数字图书馆
  22. 22D.J.Richardson、S.L.Aha和T.O'Malley。反应系统的基于规范的测试预言。程序中。第14期实习生。软件工程咨询,第105-118页。施普林格,1992年5月。谷歌学者谷歌学者数字图书馆数字图书馆
  23. 23P.Stocks和D.Carrington。基于规范的测试框架。IEEE Z+软件说明。工程,22(11):777-7931996年11月。谷歌学者谷歌学者数字图书馆数字图书馆
  24. 24E.Weyuker、T.Goradia和A.Singh。从布尔规范自动生成测试数据。IEEE传输。在Softw上。工程,201353-3631994年5月。谷歌学者谷歌学者数字图书馆数字图书馆

索引术语

  1. 使用模型检查根据需求规范生成测试

      建议

      评论

      登录选项

      检查您是否可以通过登录凭据或您的机构访问本文。

      登录

      完全访问权限

      • 发布于

        封面图片ACM SIGSOFT软件工程说明
        ACM SIGSOFT软件工程说明 第24卷第6期
        1999年11月
        527页
        国际标准编号:0163-5948
        内政部:2014年10月14日/188774
        期刊目录
        • 封面图片ACM会议
          ESEC/FSE-7:与第七届ACM SIGSOFT软件工程基础国际研讨会联合举行的第七届欧洲软件工程会议记录
          1999年10月
          529页
          国际标准图书编号:3540665382

        版权所有©1999作者

        发布者

        计算机协会

        美国纽约州纽约市

        出版历史

        • 出版:1999年10月1日

        检查更新

        限定符

        • 文章

      PDF格式

      以PDF文件查看或下载。

      PDF格式

      电子阅读器

      使用eReader联机查看。

      电子阅读器