Applied Intelligence

, Volume 25, Issue 1, pp 107–126

Design of test inputs and their sequences in multi-function system testing


DOI: 10.1007/s10489-006-8869-9

Cite this article as:
Levin, M.S. & Last, M. Appl Intell (2006) 25: 107. doi:10.1007/s10489-006-8869-9


This discussion paper addresses combinatorial models in system testing from the perspective of system usage (utilization) and corresponding examination of system functions and their groups. Thus the following aspects of multi-function system testing are under study: analysis of system requirements and revelation of atomic system functions and their relationships, analysis of system function groups (clusters), design of the most important test inputs and sequences of the test inputs. The basic combinatorial problem is: composition of the best (the most important) test input(s) for each group of atomic system functions. Additional combinatorial problems are the following: (a) design of test input sequence for a trail (chain) of function clusters, (b) design of collection of test input sequences as covering of function cluster digraph, (c) structural fusion of unit test results. Numerical and real world examples illustrate the proposed approach.


Test input Test inputs sequences Multi-function testing Black-box testing Design System approach Decision making Combinatorial optimization 

Copyright information

© Springer Science + Business Media, LLC 2006

Authors and Affiliations

  1. 1.Department of Information System EngineeringBen-Gurion UniversityBeer ShevaIsrael
  2. 2.Institute for Information Transmission ProblemsRussian Academy of SciencesMoscowRussia

Personalised recommendations