A Method of Virtual Test Based on Model Checking and a Case Study

被引:0
|
作者
Wuniri, Qiqige [1 ]
Li, Xiaoping [1 ]
Yang, Fan [1 ]
Ma, Shilong [1 ]
Liu, Yifan [2 ]
Li, Naihai [2 ]
机构
[1] Beihang Univ, State Key Lab Software Dev Environm, Beijing 100191, Peoples R China
[2] Beijing Inst Spacecraft Syst Engn, Beijing 100094, Peoples R China
基金
中国国家自然科学基金;
关键词
Virtual test method; State transition graph; Model checking; Window tree model; Test case generation; Virtual test platform;
D O I
10.1007/978-981-10-2338-5_42
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper a virtual test method, which is a fusion approach on the combination of automata-based model checking theory and systems engineering theory, is proposed. An automaton of Window Tree Model (WTM) based on multi-tree to describe the system behavior as a system model is used on one hand, and a State Transition Graph (STG) based on Buchi automaton to describe design correctness as a specification is used on the other hand. An automaton-based model checking mechanism is designed to build the foundation of the virtual test method. Moreover, the two main aspects of the method, which are the design correctness verification and the interface test, are defined. A case study is followed to illustrate the modeling and verification process. Finally, a Virtual Test Platform (VTP), which implements the method, is introduced to unfold the virtual test configuration, virtual test execution as well as the virtual test evaluation features.
引用
收藏
页码:437 / 453
页数:17
相关论文
共 50 条
  • [1] Using model checking to test a firewall : A case study
    Krishnan, P
    Hartley, D
    PROCEEDINGS OF THE 28TH EUROMICRO CONFERENCE, 2002, : 284 - 291
  • [2] Research on Model Based Virtual Test Method for Spacecraft
    Liu Yifan
    Wuniri, Qiqige
    Li Naihai
    Wang Huamao
    2018 EIGHTH INTERNATIONAL CONFERENCE ON INSTRUMENTATION AND MEASUREMENT, COMPUTER, COMMUNICATION AND CONTROL (IMCCC 2018), 2018, : 279 - 282
  • [3] A model checking based test case generation framework for web services
    Zheng, Yongyan
    Zhou, Jiong
    Krause, Paul
    INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY, PROCEEDINGS, 2007, : 715 - +
  • [4] Test Criteria for Model-Checking-Assisted Test Case Generation: A Computational Study
    Zeng, Bolong
    Tan, Li
    2012 IEEE 13TH INTERNATIONAL CONFERENCE ON INFORMATION REUSE AND INTEGRATION (IRI), 2012, : 600 - 607
  • [5] TEST-CASE VERIFICATION BY MODEL CHECKING
    NAIK, K
    SARIKAYA, B
    FORMAL METHODS IN SYSTEM DESIGN, 1993, 2 (03) : 277 - 321
  • [6] Test-Case Generation with Automata-Based Software Model Checking
    Barth, Max
    Jakobs, Marie-Christine
    MODEL CHECKING SOFTWARE, SPIN 2024, 2025, 14624 : 248 - 267
  • [7] Case Study: Discovering Hardware Trojans Based on model checking
    Zhao, Jianfeng
    ICCNS 2018: PROCEEDINGS OF THE 8TH INTERNATIONAL CONFERENCE ON COMMUNICATION AND NETWORK SECURITY, 2018, : 64 - 68
  • [8] Model checking contracts - A case study
    Pace, Gordon
    Prisacariu, Cristian
    Schneider, Gerardo
    AUTOMATED TECHNOLOGY FOR VERIFICATION AND ANALYSIS, PROCEEDINGS, 2007, 4762 : 82 - +
  • [9] A virtual test method for satellite system level verification and case study
    Wuniri Q.
    Li X.
    Yang F.
    Ma S.
    Wang H.
    Li, Xiaoping (lee.rex@163.com), 1600, Chinese Society of Astronautics (38):
  • [10] Test and Verification Method of Inertance Based on Virtual‑Real Mapping Model
    Li Y.
    Cheng Z.
    Hu N.
    Huang L.
    Xiao Z.
    Zhendong Ceshi Yu Zhenduan/Journal of Vibration, Measurement and Diagnosis, 2023, 43 (06): : 1008 - 1113and1242and1243