Attack-driven Test Case Generation Approach using Model-checking Technique for Collaborating Systems

被引:5
|
作者
Mihret, Zelalem [1 ]
Liu, Lingjun [1 ]
机构
[1] Korea Adv Inst Sci & Technol KAIST, Software Engn Lab SELab, Sch Comp, Daejeon, South Korea
来源
2021 IEEE/ACM 2ND INTERNATIONAL WORKSHOP ON ENGINEERING AND CYBERSECURITY OF CRITICAL SYSTEMS (ENCYCRIS 2021) | 2021年
关键词
Attack-driven test case generation; Model checking for test case generation; Test case generation for system of systems; VERIFICATION;
D O I
10.1109/EnCyCriS52570.2021.00008
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The formal verification technique of model-checking can be used to derive test cases. This approach has become popular as it provides the capabilities of exhaustively exploring the state space of the modeled system and generates counterexamples for properties specified over the model. However, counterexamples only show states, transitions and the values of their parameters. In addition, its semantics are also dependent on input model specification languages and trace representation notations. In this paper, we present a focused test case generation approach from PAT model checker for collaborating systems. The focus is driven by specific and putative attack behaviours. To this end, we devised test specification rules/algorithm to translate counterexamples to lest cases. The translation aims at reducing semantic gaps between counterexamples and the corresponding test cases. We assess the viability of the test cases generated from our approach by using JADE simulation framework for aircraft landing scenario in air traffic control domain.
引用
收藏
页码:1 / 8
页数:8
相关论文
共 50 条
  • [1] Automatic Test Case Generation by means of Model-Checking for Control Programs
    Kormann, B.
    Witsch, D.
    Vogel-Heuser, B.
    AUTOMATION 2010, 2010, : 473 - 476
  • [2] Model-checking Driven Design of Interactive Systems
    Cerone, Antonio
    Elbegbayan, Norzima
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2007, 183 : 3 - 20
  • [3] The 'test model-checking' approach to the verification of formal memory models of multiprocessors
    Nalumasu, R
    Ghughal, R
    Mokkedem, A
    Gopalakrishnan, G
    COMPUTER AIDED VERIFICATION, 1998, 1427 : 464 - 476
  • [4] Scheduling Real-Time Systems with Periodic Tasks using a Model-checking Approach
    Olivera Salmon, Arianna Z.
    Gonzalez del Foyo, Pedro M.
    Silva, Jose R.
    2014 12TH IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL INFORMATICS (INDIN), 2014, : 73 - +
  • [5] Test generation from P systems using model checking
    Ipate, Florentin
    Gheorghe, Marian
    Lefticaru, Raluca
    JOURNAL OF LOGIC AND ALGEBRAIC PROGRAMMING, 2010, 79 (06): : 350 - 362
  • [6] Specifying Safety Monitors for Autonomous Systems Using Model-Checking
    Machin, Mathilde
    Dufosse, Fanny
    Blanquart, Jean-Paul
    Guiochet, Jeremie
    Powell, David
    Waeselynck, Helene
    COMPUTER SAFETY, RELIABILITY, AND SECURITY (SAFECOMP 2014), 2014, 8666 : 262 - 277
  • [7] An automata-theoretic approach for model-checking systems with unspecified components
    Xie, GY
    Dang, Z
    FORMAL APPROACHES TO SOFTWARE TESTING, 2005, 3395 : 155 - 169
  • [8] Modeling and Analysis for Energy-Driven Computing using Statistical Model-Checking
    Gamatie, Abdoulaye
    Sassatelli, Gilles
    Mikucionis, Marius
    PROCEEDINGS OF THE 2021 DESIGN, AUTOMATION & TEST IN EUROPE CONFERENCE & EXHIBITION (DATE 2021), 2021, : 980 - 985
  • [9] 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
  • [10] A Model-Driven approach for functional test case generation
    Gutierrez, J. J.
    Escalona, M. J.
    Mejias, M.
    JOURNAL OF SYSTEMS AND SOFTWARE, 2015, 109 : 214 - 228