Plummeting the Software Testing Time Complexity

被引:0
|
作者
Baig, Mirza Mahmood [1 ]
Khan, Ansar Ahmad [1 ]
机构
[1] NED Univ Engn & Technol, Dept Comp Sci &Informat Technol, Karachi, Pakistan
关键词
D O I
10.1109/WCSE.2009.465
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Software testing is a dual purpose process that reveals defects and is used to evaluate quality attributes of the software, such as, reliability, security, usability, and correctness. The critical problem in software testing is time complexity. In this paper we have developed a strategy to reduce the time complexity of database testing by using Fast Searching Algorithm known as Grover s Algorithm for unsorted database The significance of said algorithm is to minimize time and cost both by using a formal algorithm. Another main benefit of such algorithm is that the complexity is too less than other searching algorithms in use.
引用
收藏
页码:166 / 169
页数:4
相关论文
共 50 条
  • [1] A Formal Technique for Reducing Software Testing Time Complexity
    Baig, Mirza Mahmood
    Khan, Ansar Ahmad
    INNOVATIONS AND ADVANCES IN COMPUTER SCIENCES AND ENGINEERING, 2010, : 197 - 201
  • [2] THE COMPLEXITY OF SOFTWARE TESTING
    MYERS, JP
    SOFTWARE ENGINEERING JOURNAL, 1992, 7 (01): : 13 - 24
  • [3] Performance testing based on time complexity analysis for embedded software
    Jin, Hu
    Chen, Liang-Yin
    Zeng, Ling-Ming
    Li, Bao-Lin
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON EMBEDDED SOFTWARE AND SYSTEMS, 2008, : 243 - +
  • [4] Estimating software testing complexity
    Ferrer, Javier
    Chicano, Francisco
    Alba, Enrique
    INFORMATION AND SOFTWARE TECHNOLOGY, 2013, 55 (12) : 2125 - 2139
  • [5] New objective function of parameters extraction of photovoltaic modules for plummeting execution time complexity
    Diab, Ahmed A. Zaki
    Al Sumaiti, Ameena
    Ezzat, A. A.
    Rafaat, Amr E.
    Denis, Kotin A.
    Abo El-Magd, Ayat Gamal
    IET RENEWABLE POWER GENERATION, 2022,
  • [6] Complexity of Software Testing in Chassis Development
    Jooß, Benedikt
    Schramm, Dieter
    ATZ worldwide, 2022, 124 (04): : 42 - 45
  • [7] Software Complexity and Testing Effectiveness: An Empirical Study
    Kevrekidis, Kostas
    Albers, Stijn
    Sonnemans, Peter J. M.
    Stollman, Guillaume M.
    ANNUAL RELIABILITY AND MAINTAINABILITY SYMPOSIUM, 2009 PROCEEDINGS, 2009, : 540 - +
  • [8] A study of software testing based on program complexity
    Pai, WC
    Wang, CC
    Lin, H
    10TH INTERNATIONAL CONFERENCE ON COMPUTER APPLICATIONS IN INDUSTRY AND ENGINEERING, 1997, : 44 - 47
  • [9] Predicting Software Complexity by Means of Evolutionary Testing
    Nogueira, Ana Filipa
    2012 PROCEEDINGS OF THE 27TH IEEE/ACM INTERNATIONAL CONFERENCE ON AUTOMATED SOFTWARE ENGINEERING (ASE), 2012, : 402 - 405
  • [10] Selecting software testing criterion based on complexity measurement
    Pai, Wen C.
    Wang, Chun-Chia
    Jiang, Ding-Rong
    Tamkang Journal of Science and Engineering, 1999, 2 (01): : 23 - 28