Towards Clique-Based Fusion of Graph Streams in Multi-Function System Testing

Article type: Research Article

Authors: Levin, Mark Sh.

Affiliations: Institute for Information Transmission Problems, Russian Academy of Sciences, 19 Bolshoj Karetny Lane, Moscow 127994, Russia. E-mail: mslevin@acm.org

Abstract: The article describes multi-function system testing based on fusion (or revelation) of clique-like structures. The following sets are considered: (i) subsystems (system parts or units/components/modules), (ii) system functions and a subset of system components for each system function, and (iii) function clusters (some groups of system functions which are used jointly). Test procedures (as units testing) are used for each subsystem. The procedures lead to an ordinal result (states, colors) for each component (e.g., ‘out of service’, ‘major faults’, ‘minor faults’, ‘trouble free service’). For each system function a graph over corresponding system components is examined while taking into account ordinal estimates/colors of the components. Further, an integrated graph for each function cluster is considered (this graph integrates the graphs for corresponding system functions). For the integrated graph structure revelation problems are under examination (revelation of some subgraphs which can lead to system faults). Numerical examples illustrate the approach and problems.

Keywords: modular systems, system testing, data fusion, data streams, graphs, clique, combinatorial optimization, heuristics

Journal: Informatica, vol. 23, no. 3, pp. 391-404, 2012