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 条
  • [41] Study on the method of tax checking based on domain knowledge
    Zhang, Guangqian
    Wang, Jiuyi
    Le, Zhaohui
    Sixth Wuhan International Conference on E-Business, Vols 1-4: MANAGEMENT CHALLENGES IN A GLOBAL WORLD, 2007, : 1170 - 1175
  • [42] Generating test case specifications of web service composition using model checking
    钱铃莉
    陈怡海
    Journal of Shanghai University(English Edition), 2011, 15 (05) : 409 - 414
  • [43] ESBMC 6.1: automated test case generation using bounded model checking
    Mikhail R. Gadelha
    Rafael S. Menezes
    Lucas C. Cordeiro
    International Journal on Software Tools for Technology Transfer, 2021, 23 : 857 - 861
  • [44] Generating test case specifications of web service composition using model checking
    钱铃莉
    陈怡海
    Advances in Manufacturing, 2011, (05) : 409 - 414
  • [45] Ultimate TestGen: Test-Case Generation with Automata-based Software Model Checking (Competition Contribution)
    Barth, Max
    Dietsch, Daniel
    Heizmann, Matthias
    Jakobs, Marie-Christine
    FUNDAMENTAL APPROACHES TO SOFTWARE ENGINEERING, FASE 2024, 2024, 14573 : 326 - 330
  • [46] Configuration checking-based parallel model counting method
    Li Z.
    Liu L.
    Zhang T.-B.
    Lyu S.
    Jilin Daxue Xuebao (Gongxueban)/Journal of Jilin University (Engineering and Technology Edition), 2020, 50 (04): : 1443 - 1448
  • [47] Distributed conformance checking method based on process model decomposition
    Shen, Xtaolin
    Liu, Cong
    Li, Hulling
    Zheng, Ka
    Cheng, Long
    Zeng, Qingtian
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2024, 30 (08): : 2884 - 2896
  • [48] A Module Level Security Evaluation Method Based on Model Checking
    Liu, Yuxin
    Zhu, Ziyuan
    Zhang, Yusha
    Tong, Zhongkai
    Cai, Wenjing
    Meng, Dan
    PROCEEDINGS OF THE 2024 27 TH INTERNATIONAL CONFERENCE ON COMPUTER SUPPORTED COOPERATIVE WORK IN DESIGN, CSCWD 2024, 2024, : 1165 - 1170
  • [49] A formal analysis method for composition protocol based on model checking
    Xiao, Meihua
    Zhao, Hanyu
    Yang, Ke
    Ri Ouyang
    Song, Weiwei
    SCIENTIFIC REPORTS, 2022, 12 (01)
  • [50] System Resource Utilization Analysis based on Model Checking Method
    Bang, Ki-Seok
    Jin, Hyun-Wook
    Chuck-Yoo
    Choi, Jin-Young
    INFORMATICA-JOURNAL OF COMPUTING AND INFORMATICS, 2005, 29 (02): : 219 - 226