一种自组织算法的隔离测试方法
An Approach for Isolated Testing of Self-Organization Algorithms
摘要:
我们提供了一个系统的方法来测试自组织(SO)算法。这样一个测试域的主要挑战是强烈分歧的状态空间,可能的错误掩蔽,交错的机制,和预言问题所产生的主要特点SO算法:其固有的非确定性行为,一方面,和他们的动态环境。我们的SO算法测试框架成功的一个关键是自动化,因为它是很少有可能手动处理分歧的状态空间。测试自动化是基于一个基于模型的测试方法,概率环境配置文件被用来获得测试用例,执行和孤立的SO算法进行评估。除了隔离之外,我们还能够针对特定应用获得具有代表性的测试结果。为了说明的目的,我们将我们的框架的概念,分区为基础的SO算法,并提供一个现有的智能电网应用程序的背景下进行评估。
英文摘要:
We provide a systematic approach for testing self-organization (SO) algorithms. The main challenges for such a testing domain are the strongly ramified state space, the possible error masking, the interleaving of mechanisms, and the oracle problem resulting from the main characteristics of SO algorithms: their inherent non-deterministic behavior on the one hand, and their dynamic environment on the other. A key to success for our SO algorithm testing framework is automation, since it is rarely possible to cope with the ramified state space manually. The test automation is based on a model-based testing approach where probabilistic environment profiles are used to derive test cases that are performed and evaluated on isolated SO algorithms. Besides isolation, we are able to achieve representative test results with respect to a specific application. For illustration purposes, we apply the concepts of our framework to partitioning-based SO algorithms and provide an evaluation in the context of an existing smart-grid application.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。