skip to main content
10.1145/1730874.1730888acmotherconferencesArticle/Chapter ViewAbstractPublication PagesisecConference Proceedingsconference-collections
short-paper

Towards software test data generation using discrete quantum particle swarm optimization

Published: 25 February 2010 Publication History

Abstract

In this paper we have described an application of the discrete quantum (inspired) particle swarm optimization (QPSO) technique proposed by Yang, Wang and Jiao [7] to the problem of automated software test data generation. The application has been experimentally evaluated on benchmark programs and results of these experiments are presented. The role of critical QPSO parameters on test data generation performance has been studied and based on the observations an adaptive version (AQPSO) has been designed and its performance compared with QPSO.

References

[1]
Zhu, H., Patrick, A.V., Hall, and John, H.R. 1997. Software unit test coverage and adequacy. ACM Computing Surveys 29, 4 (Dec. 1997), 366--427.
[2]
Korel, B. 1990. Automated software test data generation. IEEE Trans. Softw. Eng. 16, 8 (Aug. 1990), 870--879.
[3]
McMinn, P. 2004. Search-based software test data generation: a survey: Research Articles. Softw. Test. Verif. Reliab. 14, 2 (Jun. 2004), 105--156.
[4]
McMinn, P. and Holcombe, M. 2006. Evolutionary testing using an extended chaining approach. Evol. Comput. 14, 1 (Mar. 2006), 41--64.
[5]
Díaz, E., Tuya, J., Blanco, R., and Javier Dolado, J. 2008. A tabu search algorithm for structural software testing. Comput. Oper. Res. 35, 10 (Oct. 2008), 3052--3072.
[6]
Sofokleous, A.A. and Andreou, A.S. 2008. Automatic, evolutionary test data generation for dynamic software testing. J. Syst. Softw. 81, 11 (Nov. 2008), 1883--1898.
[7]
Yang, S., Wang, M. and Jiao, L. 2004. A Quantum Particle Swarm Optimization. In Proceedings of Congress on Evolutionary Computation CEC2004, vol.1. 320--324.
[8]
Gursaran, Porwal, R. and Caprihan, R. 2003. Towards test data generation for cluster testing using UML sequence diagrams and genetic algorithms. In proceeding of the Sixth International Conference on Information Technology (Bhubaneshwar, India, Dec 22-25, 2003) CIT-2003. Allied Publishers, New Delhi, 61--66.
[9]
Agarwal, K., Pachauri, A. and Gursaran. 2008. Towards Software Test Data Generation Using Binary Particle Swarm Optimization. In proceedings of the National Systems Conference (IIT Roorkee, India, Dec. 2008) NSC 2008.
[10]
Han K.H. and Kim J.H. 2002. Quantum-inspired evolutionary algorithm for a class of combinatorial optimization. IEEE Trans. Evolut. Comput. 6, 6 (Dec. 2002), 580--593.
[11]
Pachauri, A, and Gursaran, On the Ordering of Branches for Selection for Test Data Generation with Genetic Algorithms. Working paper, Department of Mathematics, DEI, Agra, India.
[12]
Windisch, A., Wappler, S. and Wegener, J. 2007. Applying particle swarm optimization to software testing. In proceedings of the Genetic and Evolutionary Computation Conference (London, UK, July 2007) GECCO 2007. 1121--1128.

Cited By

View all

Index Terms

  1. Towards software test data generation using discrete quantum particle swarm optimization

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Other conferences
    ISEC '10: Proceedings of the 3rd India software engineering conference
    February 2010
    194 pages
    ISBN:9781605589220
    DOI:10.1145/1730874
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    • CSI SIGSE: ACM special interest group on software engineering of CSI

    In-Cooperation

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 25 February 2010

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. automated software test data generation
    2. quantum inspired particle swarm optimization
    3. software testing

    Qualifiers

    • Short-paper

    Conference

    ISEC '10
    Sponsor:
    • CSI SIGSE
    ISEC '10: India Software Engineering Conference
    February 25 - 27, 2010
    Mysore, India

    Acceptance Rates

    Overall Acceptance Rate 76 of 315 submissions, 24%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)3
    • Downloads (Last 6 weeks)1
    Reflects downloads up to 20 Jan 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2020)Fixing state change inconsistency with self regulating particle swarm optimizationSoft Computing10.1007/s00500-020-05124-yOnline publication date: 3-Jul-2020
    • (2018)Automated Test Data Generation Applying Heuristic Approaches—A SurveySoftware Engineering10.1007/978-981-10-8848-3_68(699-708)Online publication date: 13-Jun-2018
    • (2016)Natural Computing for Automatic Test Data Generation Approach Using Spanning Tree ConceptsProcedia Computer Science10.1016/j.procs.2016.05.28485(929-939)Online publication date: 2016
    • (2016)Automated test data generation for branch testing using incremental genetic algorithmSādhanā10.1007/s12046-016-0536-141:9(959-976)Online publication date: 23-Sep-2016
    • (2013)Automated test data generation for branch testing using genetic algorithmJournal of Systems and Software10.1016/j.jss.2012.11.04586:5(1191-1208)Online publication date: 1-May-2013
    • (2012)A quantum-modeled K-means clustering algorithm for multi-band image segmentationProceedings of the 2012 ACM Research in Applied Computation Symposium10.1145/2401603.2401639(158-163)Online publication date: 23-Oct-2012
    • (2012)Generation of Character Test Input Data Using GA for Functional TestingProceedings of the 2012 19th Asia-Pacific Software Engineering Conference - Volume 0210.1109/APSEC.2012.94(87-94)Online publication date: 4-Dec-2012
    • (2010)Automatic Test Data Generation for Data Flow Testing Using Particle Swarm OptimizationContemporary Computing10.1007/978-3-642-14825-5_1(1-12)Online publication date: 2010

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media