| 摘要: |
| 在总结前人工作的基础上,结合安全操作系统对测试的特殊需求,提出了简并测试集(degenerate test set,简称DTS)的概念,设计了一种使用模型检测的基于安全状态转移的高效测试集生成方法.该方法以状态转移为化简对象,在利用模型检测技术生成测试用例的同时,归并相同的状态转移并化简需求集中的冗余属性,从而最终达到化简测试集的目的.在此基础上,探讨了单个用例失败时用例集的有效性问题,并对DTS 生成算法进行了改进.实验结果表明,该方法可以有效地对测试集中的冗余进行化简. |
| 关键词: 安全操作系统测评 形式化方法 模型检测 测试用例化简 简并测试集 |
| DOI： |
| 分类号: |
| 基金项目:Supported by the National Natural Science Foundation of China under Grant No.60970028 (国家自然科学基金); the National High-Tech Research and Development Plan of China under Grant Nos.2007AA01Z465, 2007AA01Z414 (国家高技术研究发展计划(863)) |
|
| Approach of Degenerate Test Set Generation Based on Secure State Transition |
|
CHENG Liang,ZHANG Yang,FENG Deng-Guo
|
| Abstract: |
| Based on predecessors’ work, this propose the concept of degenerate test set (DTS) and an approach that performs test generation and redundancy elimination in the light of the special requirement of verification of the secure operating system. This approach is secure state transition-based for the first time and can generate an efficient test set by reducing the redundant system state transitions and similar properties with model checkers in the test case generation. Furthermore, it discusses the validity of the DTS when only some cases of the set fail and improve the DTS generation algorithm. The experiments prove that this approach can reduce the size of test set efficiently. |
| Key words: security operating system verification formal method model checking test case optimization degenerate test set |
