InterJournal Complex Systems, 891
Status: Accepted
Manuscript Number: [891]
Submission Date: 2004
Combinatorial Optimization Problems in Multi-Function System Testing
Author(s): Mark Sh. Levin ,Mark Last

Subject(s): CX.6



This paper presents a framework for functional testing of multi-function complex systems. The framework is oriented to testing processes at the levels of individual system functions, system function clusters, and digraph of function clusters. The following testing tasks are considered: identifying clusters of atomic system functions; finding a set of the best test cases for each function cluster; partial ordering of test cases for each cluster; constructing a function cluster digraph; designing a test set sequence for a chain of function clusters; designing a collection of test set sequences to cover the function cluster digraph; and structural fusion of unit testing results. In this paper, we present the above tasks as the following combinatorial problems: knapsack problem, multicriteria ranking, scheduling, clustering, composition, shortest path problem, digraph covering by trails, and subclique matching problems. Numerical and applied examples illustrate the proposed system testing framework.

Retrieve Manuscript
Submit referee report/comment

Public Comments: