A Software Debugging Method Based on Pairwise Testing

  • Liang Shi
  • Changhai Nie
  • Baowen Xu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3516)


Pairwise testing is one of very practical and effective testing methods for various types of software systems. This paper proposes a novel debugging method based on pairwise testing. By analyzing the test cases and retesting with some complementary test cases, the method can narrow the factors that cause the errors in a very small range. So it can provide a very efficient and valuable guidance for the software testing and debugging.


  1. 1.
    Cohen, D.M., et al.: The AETG System: An Approach to Testing Based on ombinatorial Design. IEEE Trans. on Software Engineering 23(7) (July 1997)Google Scholar
  2. 2.
    Tai, K.C., Lei, Y.: A Test Generation Strategy for Pairwise Testing. IEEE Trans. on Software Engineering 28(1) (January 2002)Google Scholar
  3. 3.
    Kobayashi, N., Tsuchiya, T., Kikuno, T.: A New Method for Constructing Pair-wise Covering Designs for Software Testing. Information Processing Letters 81, 85–91 (2002)zbMATHCrossRefMathSciNetGoogle Scholar
  4. 4.
    Mandl, R.: Orthogonal Latin Squares: An Application of Experimental Design to Compiler Testing. Communications of the ACM 28(10), 1054–1058 (1985)CrossRefGoogle Scholar
  5. 5.
    Kuhn, D.R., Gallo, A.M.: Software Fault Interactions and Implications for Software Testing. IEEE Trans. on Software Engineering 30(6), 418–421 (2004)CrossRefGoogle Scholar
  6. 6.
    Colbourn, C.J., Cohen, M.B., Turban, R.C.: A Deterministic Density Algorithm for Pairwise Interaction Coverage. In: IASTED Proc. of the Intl. Conf on Software Engineering (SE 2004), Innsbruck, Austria, February 2004, pp. 345–352 (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Liang Shi
    • 1
    • 2
  • Changhai Nie
    • 1
    • 2
  • Baowen Xu
    • 1
    • 2
    • 3
    • 4
  1. 1.Dept of Computer Science and EngineeringSoutheast UniversityNanjingChina
  2. 2.Jiangsu Institute of Software QualityNanjingChina
  3. 3.Computer SchoolNational University of Defense TechnologyChangshaChina
  4. 4.Key Laboratory of Software EngineeringWuhan UniversityWuhanChina

Personalised recommendations