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 条
  • [21] Verification method of security model based on UML and model checking
    Cheng, Liang
    Zhang, Yang
    Jisuanji Xuebao/Chinese Journal of Computers, 2009, 32 (04): : 699 - 708
  • [22] An Implementation Framework for Optimizing Test Case Generation Using Model Checking
    Chang, Longhui
    Miao, Huaikou
    Lu, Gongzheng
    STRUCTURED OBJECT-ORIENTED FORMAL LANGUAGE AND METHOD, 2015, 8979 : 3 - 16
  • [23] Validating Electric Vehicle to Grid Communication Systems based on Model Checking assisted Test Case Generation
    Groening, Sven
    Rosas, Christopher
    Wietfeld, Christian
    2017 IEEE INTERNATIONAL SYMPOSIUM ON SYSTEMS ENGINEERING (ISSE 2017), 2017, : 353 - 360
  • [24] Policy conflict detection method based on model checking
    Wu, D., 1600, Univ. of Electronic Science and Technology of China (42):
  • [25] Method of checking capability model based on description logic
    Dong, Qing-Chao
    Wang, Zhi-Xue
    Chen, Jian
    Zhang, Yi
    Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2010, 32 (03): : 533 - 539
  • [26] Accident Rehearsal Method Based on Functional Model Checking
    Wu, Juyi
    Zhao, Tingdi
    Duan, Guihuan
    Tian, Jin
    PROCEEDINGS OF 2014 10TH INTERNATIONAL CONFERENCE ON RELIABILITY, MAINTAINABILITY AND SAFETY (ICRMS), VOLS I AND II, 2014, : 1195 - 1199
  • [27] Scaling up model-checking - A case study
    Kulkarni, Aniket
    Metta, Ravindra
    Shrotri, Ulka
    Venkatesh, R.
    Next Generation Design and Verification Methodologies for Distributed Embedded Control Systems, 2007, : 275 - 283
  • [28] Feasibility of model checking software requirements: A case study
    Sreemani, T
    Atlee, JM
    COMPASS '96 - PROCEEDINGS OF THE ELEVENTH ANNUAL CONFERENCE ON COMPUTER ASSURANCE: SYSTEMS INTEGRITY, SOFTWARE SAFETY, PROCESS SECURITY, 1996, : 77 - 88
  • [29] Model checking aircraft controller software: a case study
    Chen, Zhe
    Gu, Yi
    Huang, Zhiqiu
    Zheng, Jun
    Liu, Chang
    Liu, Ziyi
    SOFTWARE-PRACTICE & EXPERIENCE, 2015, 45 (07): : 989 - 1017
  • [30] Model checking in multiple imputation: An overview and case study
    Nguyen C.D.
    Carlin J.B.
    Lee K.J.
    Emerging Themes in Epidemiology, 14 (1):