中文

多功能系统测试中基于团的图流融合框架

软件工程 2015-03-19 v1

摘要

本文描述了一个多功能系统测试框架。多功能系统测试被视为团状结构的融合(或揭示)。考虑以下集合:(i) 子系统(系统部分或单元/组件/模块),(ii) 系统功能及每个系统功能对应的系统组件子集,以及(iii) 功能簇(一些共同使用的系统功能组)。每个子系统使用测试程序(作为单元测试)。这些程序为每个组件产生一个有序结果(状态、颜色),例如[1,2,3,4](其中1对应“停运”,2对应“重大故障”,3对应“轻微故障”,4对应“无故障运行”)。因此,对于每个系统功能,在考虑组件的有序估计/颜色的同时,检查对应系统组件上的图。进一步,考虑每个功能簇的集成图(即着色图)(该图集成了对应系统功能的图)。对于集成图(每个功能簇),研究结构揭示问题(揭示可能导致系统故障的某些子图):(1) 团和拟团的揭示(按级别1、2等的顶点;按边/互连存在性),以及(2) 动态问题(当顶点颜色是时间的函数时)也被研究:存在一个时间区间使得团或拟团可能存在。数值示例说明了该方法和问题。

关键词

引用

@article{arxiv.1103.3807,
  title  = {Framework for Clique-based Fusion of Graph Streams in Multi-function System Testing},
  author = {Mark Sh. Levin},
  journal= {arXiv preprint arXiv:1103.3807},
  year   = {2015}
}

备注

6 pages, 13 figures