Optimal Test Sequence Generation using River Formation Dynamics

被引:0
|
作者
khatri, Yogita [1 ]
Sharma, Abhilasha [1 ]
Kumar, Akshi [1 ]
机构
[1] Delhi Technol Univ, CSE Dept, New Delhi, India
来源
PROCEEDINGS OF THE 5TH INTERNATIONAL CONFERENCE ON SYSTEM MODELING & ADVANCEMENT IN RESEARCH TRENDS (SMART-2016) | 2016年
关键词
Cyclometic Complexity; Control Flow Graph; River Formation Dynamics; Test Sequence; Program Under Test;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Software testing is a complex and exhaustive process, often limited by the resources. Although many approaches for test sequence generation exist in the literature, but none of it is ideal as far as coverage and redundancy is concerned. This paper aims at improving the efficiency of software testing process by generating the optimal test sequences in the control flow graph (CFG) of the program under test (PUT) by using a novel swarm intelligence method called River Formation Dynamics(RFD). RFD is inspired by a natural phenomenon of how drops transformed into river and river into sea. It provides full path coverage with zero edge/transition redundancy. It also tries to prioritize the paths based on their strength, calculated in terms of their traversal by the drops.
引用
收藏
页码:24 / 31
页数:8
相关论文
共 50 条
  • [41] SealTest: A Simple Library for Test Sequence Generation
    Halle, Sylvain
    Khoury, Raphael
    PROCEEDINGS OF THE 26TH ACM SIGSOFT INTERNATIONAL SYMPOSIUM ON SOFTWARE TESTING AND ANALYSIS (ISSTA'17), 2017, : 392 - 395
  • [42] Test Sequence Generation from Classification Trees
    Kruse, Peter M.
    Wegener, Joachim
    SISTEMAS E TECNOLOGIAS DE INFORMACAO, VOL I, 2011, : 807 - +
  • [43] Test Generation from UML Sequence Diagrams
    Faria, Joao Pascoal
    Paiva, Ana C. R.
    Yang, Zhuanli
    2012 EIGHTH INTERNATIONAL CONFERENCE ON THE QUALITY OF INFORMATION AND COMMUNICATIONS TECHNOLOGY (QUATIC 2012), 2012, : 245 - 250
  • [44] Data generation using sequence-to-sequence
    Joshi, Akshat
    Mehta, Kinal
    Gupta, Neha
    Valloli, Varun Kannadi
    2018 IEEE RECENT ADVANCES IN INTELLIGENT COMPUTATIONAL SYSTEMS (RAICS), 2018, : 108 - 112
  • [45] Minimizing area of VLSI power distribution networks using river formation dynamics
    Dash S.
    Dey S.
    Joshi D.
    Trivedi G.
    Journal of Systems and Information Technology, 2020, 20 (04) : 417 - 429
  • [46] Model-Based Test Sequence Generation and Prioritization Using Ant Colony Optimization
    Nayak, Gayatri
    Ray, Mitrabinda
    JOURNAL OF INFORMATION TECHNOLOGY RESEARCH, 2022, 15 (01)
  • [47] UIOE:: a protocol test sequence generation method using the transition executability analysis (TEA)
    Huang, CM
    Chiang, MS
    Jang, MY
    COMPUTER COMMUNICATIONS, 1998, 21 (16) : 1462 - 1475
  • [48] Towards an Automated Test Sequence Generation for Mobile Application using Colored Petri Net
    Puspika, Blasius Neri
    Hendradjaya, Bayu
    Sunindyo, Wikan Danar
    5TH INTERNATIONAL CONFERENCE ON ELECTRICAL ENGINEERING AND INFORMATICS 2015, 2015, : 445 - 449
  • [49] Favourable test sequence generation in state-based testing using bat algorithm
    Srivastava, Praveen Ranjan
    Pradyot, Kumar
    Sharma, Deepshikha
    Gouthami, K. P.
    INTERNATIONAL JOURNAL OF COMPUTER APPLICATIONS IN TECHNOLOGY, 2015, 51 (04) : 334 - 343
  • [50] Sequence Generation Using Unwords
    Conklin, Darrell
    MACHINE LEARNING AND KNOWLEDGE DISCOVERY IN DATABASES, ECML PKDD 2019, PT II, 2020, 1168 : 524 - 530