Search-based Testing using EFSMs

被引:0
|
作者
Turlea, Ana [1 ,2 ]
机构
[1] Univ Bucharest, Fac Math & Comp Sci, Bucharest, Romania
[2] Univ Bucharest, ICUB, Bucharest, Romania
关键词
genetic algorithms; search based testing; test case generation; model based testing; extended finite state machines; multi objective genetic algorithm; nsga-iii;
D O I
10.1109/ISSREW.2019.00052
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Extended finite state machines are widely used in model based testing. Since testing is such a critical step from the software development process, it is important to have many different test suites, generated on different criteria. This paper presents a test suite generation algorithm for EFSMs. The algorithm produces a set of feasible transition paths that cover all transitions using a modified NSGA-II and a NSGA-III Algorithm (based on different feasibility optimization) and a Hybrid Genetic Algorithm to generate input values that trigger all the paths.
引用
收藏
页码:100 / 103
页数:4
相关论文
共 50 条
  • [1] Search-based testing using constraint-based mutation
    Malburg, Jan
    Fraser, Gordon
    [J]. SOFTWARE TESTING VERIFICATION & RELIABILITY, 2014, 24 (06): : 472 - 495
  • [2] EXSYST: Search-Based GUI Testing
    Gross, Florian
    Fraser, Gordon
    Zeller, Andreas
    [J]. 2012 34TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING (ICSE), 2012, : 1423 - 1426
  • [3] Search-based testing in membrane computing
    Turlea, Ana
    Gheorghe, Marian
    Ipate, Florentin
    Konur, Savas
    [J]. JOURNAL OF MEMBRANE COMPUTING, 2019, 1 (04) : 241 - 250
  • [4] Search-Based Energy Testing of Android
    Jabbarvand, Reyhaneh
    Lin, Jun-Wei
    Malek, Sam
    [J]. 2019 IEEE/ACM 41ST INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING (ICSE 2019), 2019, : 1119 - 1130
  • [5] Search-based testing in membrane computing
    Ana Ţurlea
    Marian Gheorghe
    Florentin Ipate
    Savas Konur
    [J]. Journal of Membrane Computing, 2019, 1 : 241 - 250
  • [6] Constructing Search Spaces for Search-Based Software Testing Using Neural Networks
    Joffe, Leonid
    Clark, David
    [J]. SEARCH-BASED SOFTWARE ENGINEERING, SSBSE 2019, 2019, 11664 : 27 - 41
  • [7] Search-based Testing and System Testing: A Marriage in Heaven
    Zeller, Andreas
    [J]. 2017 IEEE/ACM 10TH INTERNATIONAL WORKSHOP ON SEARCH-BASED SOFTWARE TESTING (SBST), 2017, : 49 - 50
  • [8] Search-Based SQL Injection Attacks Testing Using Genetic Programming
    Aziz, Benjamin
    Bader, Mohamed
    Hippolyte, Cerana
    [J]. GENETIC PROGRAMMING, EUROGP 2016, 2016, 9594 : 183 - 198
  • [9] Search-based mutation testing for Simulink models
    Zhan, Yuan
    Clark, John A.
    [J]. GECCO 2005: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOLS 1 AND 2, 2005, : 1061 - 1068
  • [10] Adopting Search-Based Algorithms for Pairwise Testing
    Nasser, Abdullah B.
    Alsewari, AbdulRahman A.
    Zamli, Kamal Z.
    [J]. 2015 4TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND COMPUTER SYSTEMS (ICSECS), 2015, : 124 - 129