可信软件实时性测试用例集生成的方法的研究.docVIP

可信软件实时性测试用例集生成的方法的研究 　　摘 要：基于RAISE规范语言（RSL）的一个变体――时间化RAISE规范语言（TRSL），提出一种可信软件实时性测试用例集生成方法。该方法首先去除基于TRSL软件规约中的抽象时间因素；然后使用划分分析的方法构造测试单元；再利用动态约束求解方法动态构造具有时间约束的构造项和观测项,并在此基础上构建完整的基于TRSL规约的实时性测试用例集。 　　关键词：时间化RAISE规范语言； 实时性； 可信软件； 测试用例 　　中图分类号：TP311文献标志码：A 　　文章编号：1001-3695(2009)06-2344-03 　　doi:10.3969/j.issn.1001-3695.2009.06.103 　　 　　Research of real-time test case generation method of trusted software 　　CAI Qiong, LI Xing-guo, DING Shuai 　　(School of Management, Hefei University of Technology, Hefei 230009, China) 　　Abstract: 　　This paper provided an approach to derive RTTC from TRSL specification, which was a variant of RSL (RAISE specification language). Firstly, removed abstract time factors from software specification, which was depicted by TRSL. Se-condly, applied partition analysis to generate test data. Then used improvement of OGT algorithm to generate constructive term (CT) and observable term (OT), which had time constraint. Finally, constructed complete real-time test case based on TRSL specification. 　　Key words：TRSL; real-time; trusted software; test case 　　 　　可信软件是指软件系统的运行行为及其结果总是符合人们的预期，在受到干扰时仍能提供连续服务的软件[1]。软件的诸多可信性质（如可靠性、防危性、实时性等[1]）和可信软件自身具有的复杂性、开放性、阶段性、演化性决定了可信软件测试的复杂性。实时性测试是可信软件测试过程中最重要的一部分，而测试用例集的生成又是测试过程中代价最大、难度最高的一个研究课题，所以怎样构造有效的实时性测试用例集是可信软件测试过程中首要解决的问题。由于可信软件的概念才刚刚提出，可信软件实时性测试领域可供借鉴的研究成果不多，但传统实时系统测试用例集的生成技术已经趋于成熟，其中一些针对时间因素的处理方法值得借鉴。 　　?ト砑?的时间约束增加了分析软件可能行为的难度，造成针对可信软件的实时性测试具有极大的困难。随着时序逻辑(temporal logic)、时间自动机(timed automata)、时间标号迁移系统(timed labeled transition system,TLTS)等时间相关模型理论的成熟，人们开始研究如何利用时间相关模型对实时系统进行测试和验证。文献[2]提出一种增加时间度量的时序逻辑，并基于这一逻辑给出测试用例生成方法。该方法首先对时间进行离散化处理，并根据系统历史信息生成测试用例。文献[3]提出一种基于TLTS的测试用例生成方法，首先将TLTS模型转换为一个标号迁移系统，然后使用W-方法来生成测试用例。文献[4]采用TA的一种变种――时间安全输入/输出自动机(timed safety input/output automata，TSIOA)作为系统的形式模型，并基于此模型构造和执行测试用例。 　　?ヒ陨险庑┒际墙饩鋈砑?实时性测试问题的有效方法，但其中所选用的形式化语言或模型存在两方面的不足：a)与时间相关的软件功能事务描述不明确;b)规约语言难以被赋予语义。这些就会导致软件的规约描述不准确、测试用例集难以被使用等问题。 　　?ピ擞檬凳毕低巢馐苑椒ㄖ械氖奔湟蛩卮?理理念，选用更为成熟的形式化语言是本文研究可信软件实时性测试用例生成方法的基础。RSL是一种广谱的语言，它既可以