arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1706.08271cs.SEcs.FL
收藏

分散自适应系统的随机行为:基于形式化建模与仿真的方法

Verifying Stochastic Behaviors of Decentralized Self-Adaptive Systems: A Formal Modeling and Simulation Based Approach

Nianyu Li, Di Bai, Zhuoqun Yang, Wenpin Jiao

摘要:

自适应软件被认为是最先进的方法,它的发展引起了人们的广泛关注。去中心化是设计和管理现代自适应软件系统复杂性的有效方法。然而,仍然存在巨大的挑战。一个主要的挑战是在设计和实现活动中将分散性与传统的自适应实现框架统一起来。一个是保证在高度动态和不确定的环境中运行的分散自适应系统所需的全局目标和性能。另一个挑战是预测系统的内部变化对其自适应环境的影响。为了解决这些问题,我们将关注点分离的机制与使用时间自动机的建模方法相结合,以允许系统进行分析和验证。采用时间计算树逻辑描述系统目标,并通过动态环境下的随机仿真实验验证了分散自适应系统的自适应特性。在本文中,我们提取了一个激励的例子,从实际应用中的无人机应急任务场景。最后,以该动机为例对整个方法进行了评价和说明,统计结果可作为无人机在赛博物理空间布局规划的参考。

英文摘要:

Self-adaptive software is considered as the most advanced approach and its development attracts a lot of attention. Decentralization is an effective way to design and manage the complexity of modern self-adaptive software systems. However, there are still tremendous challenges. One major challenge is to unify decentrality with traditional self-adaptive implementation framework during design and implementation activity. One is to guarantee the required global goals and performance of decentralized self-adaptive systems operating in highly dynamic and uncertain environments. Another challenge is to predict the influence of system's internal change on its self-adaptability to the environment. To solve these problems, we combine the mechanisms of separation of concerns with modeling method using timed automata to allow the system to be analyzed and verified. Timed computation tree logic is used to specify system goals and stochastic simulations in dynamic environment are experimented to verify decentralized self-adaptive system's adaptation properties. In this paper, we extracted a motivation example from practical applications in UAV emergency mission scenarios. The whole approach is evaluated and illustrated with this motivation example and the statistical results can be used as reference for arrangement planning of UAVs in cyber physical spaces.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑