[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Skip to main content
Springer Nature Link
Log in

Automatic Test Generation for N-Way Combinatorial Testing

  • Conference paper
Quality of Software Architectures and Software Quality (QoSA 2005, SOQUA 2005)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 3712))

  • 906 Accesses

Abstract

n-way combinatorial testing is a specification-based testing criterion, which requires that for a system consisting of a few parameters, every combination of valid values of arbitrary n (n ≥ 2) parameters be covered by at least one test. In this paper, we propose two different tests generation algorithms based on the combinatorial design for the n-way combination testing. We show that the produced tests can cover all the combinations of parameters to the greatest degree with the small quantity. We implemented the automatic test generators based on the algorithms and obtained some valuable empirical results.

This work was supported in part by the National Natural Science Foundation of China (60425206, 60373066, 60403016), National Grand Fundamental Research 973 Program of China (2002CB312000) and the Natural Science Foundation of Jiangsu Province(BK2005060). Correspondence to: Baowen Xu, Department of Computer Science and Engineering, Southeast Univsity, 210096 Nanjing, China. Email: bwxu@seu.edu.cn

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Mandl, R.: Orthogonal Latin Squares: An Application of Experimental Design to Compiler. Testing Communications of the ACM 28(10), 1054–1058 (1985)

    Article  Google Scholar 

  2. Cohen, D.M., Dalal, S.R., Fredman, M.L.: The AETG System: An Approach to Testing Based on Combinatorial Design. IEEE Trans. on Software Engineering. 23(7), 437–444 (1997)

    Article  Google Scholar 

  3. Cohen, D.M., Dalal, S.R., Parelius, J., Patton, G.C.: The Combinatorial Design Approach to Automatic Test Generation. IEEE Software, 83–87 (September 1996)

    Google Scholar 

  4. Lei, Y., Tai, K.C.: In-Parameter-Order: A Test Generation Strategy for Pairwise Testing. Technical Report TR-2001-03. Dept. of Computer Science. North Carolina State Univ, Raleigh, North Carolina (March 2001)

    Google Scholar 

  5. Tai, K.C., Lei, Y.: A Test Generation Strategy for Pairwise Testing. IEEE Trans. on Software Engineering 28(1), 109–111 (2002)

    Article  Google Scholar 

  6. Xu, B., Nie, C., Shi, Q., Lu, H.: An Algorithm for Automatically Generating Black-box Test Cases. Journal of Electronics 20(1), 74–78 (2003)

    Article  Google Scholar 

  7. Toshiaki, S., Tatsuhiro, T., Tohru, K.: Using Artificial Life Techniques to Generate Test Cases for Combinatorial Testing. In: 28th Computer Software and Conference, Hong Kong, China (September 2004)

    Google Scholar 

  8. Kuhn, D.R., Gallo, A.M.: Software Fault Interactions and Implications for Software Testing. IEEE Trans. On Software Engineering 30(6), 418–421 (2004)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. of Computer Sci. & Eng., Southeast University, Nanjing, 210096, China

    Changhai Nie, Baowen Xu, Liang Shi & Guowei Dong

  2. State Key Laboratory of Software Engineering, Wuhan University, Wuhan, 430072, China

    Baowen Xu

Authors
  1. Changhai Nie
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Baowen Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Liang Shi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Guowei Dong
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Chair for Software Design and Quality, University of Karlsruhe (TH), Am Fasanengarten 5, 76131, Karlsruhe, Germany

    Ralf Reussner

  2. Dept. of Applied Information Processing, University of Ulm, 89069, Ulm, Germany

    Johannes Mayer

  3. Computer Science, Tufts University, 161 College Avenue, Medford, 02155, Boston, MA, USA

    Judith A. Stafford

  4. Dept. of Software Engineering and Business Information Systems, Augsburg University, Universitätsstraße 16, 86135, Augsburg, Germany

    Sven Overhage

  5. FZI Forschungszentrum Informatik, Haid-und-Neu-Straße 10-14, 76131, Karlsruhe, Germany

    Steffen Becker

  6. Department of Electrical Engineering and Computer Science, Milwaukee School of Engineering, 53202, Milwaukee, WI, USA

    Patrick J. Schroeder

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Nie, C., Xu, B., Shi, L., Dong, G. (2005). Automatic Test Generation for N-Way Combinatorial Testing . In: Reussner, R., Mayer, J., Stafford, J.A., Overhage, S., Becker, S., Schroeder, P.J. (eds) Quality of Software Architectures and Software Quality. QoSA SOQUA 2005 2005. Lecture Notes in Computer Science, vol 3712. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11558569_15

Download citation

  • DOI: https://doi.org/10.1007/11558569_15

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-29033-9

  • Online ISBN: 978-3-540-32056-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation