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

摘要

Straipsnyje pristatomas daugiafunkcini? sistem? testavimas suliejant klik? tipo struktūras. Nagrin?jamos ?itokios aib?s: (i) posistem?s (sistemos dalys/komponentai/moduliai), (ii) sistemos funkcijos ir sistemos komponent? poaibis skirtas realizuoti kiekvienai sistemos funkcijai, (iii) funkcij? klasteriai (funkcij?, vykdom? kartu, grup?s). Testavimo procedūros vykdomos kiekvienai posistemei. Procedūr? rezultatai kiekvienam komponentui i?rei?kiami ordinalioje skal?je (pvz., būviai, spalvos). Kiekvienai sistemos funkcijai analizuojamas sistemos komponent? grafas atsi?velgiant ? j? ordinalius ?ver?ius/spalvas. V?liau nagrin?jamas integruotas klasteri? grafas. Integruot? graf? struktūrose ie?koma subgraf?, kurie gali s?lygoti sistemos klaidas. Pasiūlyta metodika iliustruojama skaitmeniniais pavyzd?iais.%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.