Dynamic Generation of Test Cases with Metaheuristics

被引:0
|
作者
Lanzarini, Laura [1 ]
Pablo La Battaglia, Juan [1 ]
机构
[1] Natl Univ La Plata, Fac Comp Sci, III LIDI Inst Res Comp Sci LIDI, La Plata, Buenos Aires, Argentina
来源
JOURNAL OF COMPUTER SCIENCE & TECHNOLOGY | 2010年 / 10卷 / 02期
关键词
Software Testing; Evolutionary Testing; Particle Swarm Optimization; Evolutionary Algorithms; Metaheuristics;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The resolution of optimization problems is of great interest nowadays and has encouraged the development of various information technology methods to attempt solving them. There are several problems related to Software Engineering that can be solved by using this approach. In this paper, a new alternative based on the combination of population metaheuristics with a Tabu List to solve the problem of test cases generation when testing software is presented. This problem is of great importance for the development of software with a high computational cost and which is generally hard to solve. The performance of the solution proposed has been tested on a set of varying complexity programs. The results obtained show that the method proposed allows obtaining a reduced test data set in a suitable timeframe and with a greater coverage than conventional methods such as Random Method or Tabu Search.
引用
收藏
页码:91 / 96
页数:6
相关论文
共 50 条
  • [41] Automated generation and assessment of autonomous systems test cases
    Barltrop, Kevin J.
    Friberg, Kenneth H.
    Horvath, Gregory A.
    2008 IEEE AEROSPACE CONFERENCE, VOLS 1-9, 2008, : 2437 - 2446
  • [42] A Model-based Approach for Test Cases Generation
    Silva, J. C.
    Silva, J. L.
    Campos, J. C.
    Saraiva, J. A.
    PROCEEDINGS OF THE 2013 8TH IBERIAN CONFERENCE ON INFORMATION SYSTEMS AND TECHNOLOGIES (CISTI 2013), 2013,
  • [43] Automatic Test Cases Generation from Software Specifications
    Alhroob, Aysh
    Dahal, Keshav
    Hossain, Alamgir
    E-INFORMATICA SOFTWARE ENGINEERING JOURNAL, 2010, 4 (01) : 109 - 121
  • [44] The Test Cases Generation From The UML Activity Diagram
    Xie, Tangtang
    Li, Jun
    Fang, Yonghui
    Xiong, Hailing
    FRONTIERS OF MANUFACTURING AND DESIGN SCIENCE II, PTS 1-6, 2012, 121-126 : 2387 - +
  • [45] PCTgen: Automated Generation of Test Cases for Application Workflows
    Bures, Miroslav
    NEW CONTRIBUTIONS IN INFORMATION SYSTEMS AND TECHNOLOGIES, VOL 1, PT 1, 2015, 353 : 789 - 794
  • [46] A Generation Method of Automation Test Cases Based on Android
    Zhang, Ming
    Cheng, Baolei
    Zha, Weizhong
    Yang, Jiwen
    PROCEEDINGS OF THE 2017 5TH INTERNATIONAL CONFERENCE ON MACHINERY, MATERIALS AND COMPUTING TECHNOLOGY (ICMMCT 2017), 2017, 126 : 825 - 831
  • [47] Test cases generation from UML activity diagrams
    Kim, Hyungchoul
    Kang, Sungwon
    Baik, Jongmoon
    Ko, Inyoung
    SNPD 2007: EIGHTH ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING, AND PARALLEL/DISTRIBUTED COMPUTING, VOL 3, PROCEEDINGS, 2007, : 556 - +
  • [48] A NEW DYNAMIC TEST VECTOR COMPACTION FOR AUTOMATIC TEST PATTERN GENERATION
    AYARI, B
    KAMINSKA, B
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1994, 13 (03) : 353 - 358
  • [49] Automated generation of test programs from closed specifications of classes and test cases
    Leow, WK
    Khoo, SC
    Sun, Y
    ICSE 2004: 26TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, PROCEEDINGS, 2004, : 96 - 105
  • [50] Using Dynamic Execution Data to Generate Test Cases
    Dara, Rozita
    Li, Shimin
    Liu, Weining
    Smith-Ghorbani, Angi
    Tahvildari, Ladan
    2009 IEEE INTERNATIONAL CONFERENCE ON SOFTWARE MAINTENANCE, CONFERENCE PROCEEDINGS, 2009, : 433 - +