Test Case Sequences in System Testing: Selection of Test Cases for a Chain (Sequence) of Function Clusters

  • Mark Sh. Levin
  • Mark Last
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3029)


The paper describes design of test case sequences in a multi-function system testing process. Groups of system functions (function clusters) are considered. It is assumed a set of test cases for each function cluster is designed or selected. The problem is: compose a test case sequence for a chain of function clusters (selection of a test case for each function cluster). Our approach is based on multicriteria decision making and Numerical examples illustrate the materials.


Planning and Scheduling System Design System Testing 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Chanrasekaran, B., Josephson, J.R.: Function in dence representation. J. of Engineering with Computers 16(3/4), 162–177 (2000)CrossRefGoogle Scholar
  2. 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
  3. Jorgensen, P.C.: Software Testing. A Craftsman’s Approach. CRC Press, Boca Raton (2002)Google Scholar
  4. Last, M., Kandel, A.: Automated test reduction using an Info-Fuzzy Network. Annals of Software Engineering, 235–258 (2003)Google Scholar
  5. Levin, M.S.: Combinatorial Engineering of Decomposable Systems. Kluwer, Dordrecht (1998)zbMATHGoogle Scholar
  6. Levin, M.S., Last, M.: Collection of test case sequences: Covering of function cluster digraph. In: IASTED Conf. on AI and Applications (February 2004)Google Scholar
  7. Levin, M.S., Last, M.: Multi-function system testing: Composition of Test Sets. In: The 8th Int. Symp. HASE 2004 (March 2004)Google Scholar
  8. Schroeder, P.J., Korel, B.: Black-box test reduction using Input-Output analysis. AVM SIGSOFT Software Eng. Notes 25(5), 173–177 (2000)CrossRefGoogle Scholar
  9. Ural, H., Zhu, K.: Optimal length test sequence generation using distinguishing sequences. IEEE Trans. on Networking 1(3), 358–371 (1993)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Mark Sh. Levin
    • 1
  • Mark Last
    • 1
  1. 1.Ben-Gurion University of the NegevBeer-ShevaIsrael

Personalised recommendations