多级复杂系统的适应性检验
Adaptability Checking in Multi-Level Complex Systems
摘要:
多级自适应系统的层次模型建立在两个基本层次上:一个较低的行为水平B占系统的实际行为和一个较高的结构水平S描述的系统的适应动态。行为级被建模为状态机,结构级被建模为高阶系统,其状态在行为级的可观测量上具有相关的逻辑公式(约束)。S用于通过定义一组允许的行为来捕获B的全局和稳定特征。自适应语义是这样的,即上S级对下B级施加约束,只要它不再能满足约束,就必须进行自适应。在这种情况下,我们引入弱适应性和强适应性,即系统分别适应某些进化路径或所有可能进化的能力。我们提供了一个关系表征这两个概念,我们表明,适应性检查,即决定一个系统是弱或强适应性,可以减少到一个CTL模型检验问题。我们将模型和理论结果应用于自主运输车辆运动控制的案例研究。
英文摘要:
A hierarchical model for multi-level adaptive systems is built on two basic levels: a lower behavioural level B accounting for the actual behaviour of the system and an upper structural level S describing the adaptation dynamics of the system. The behavioural level is modelled as a state machine and the structural level as a higher-order system whose states have associated logical formulas (constraints) over observables of the behavioural level. S is used to capture the global and stable features of B, by a defining set of allowed behaviours. The adaptation semantics is such that the upper S level imposes constraints on the lower B level, which has to adapt whenever it no longer can satisfy them. In this context, we introduce weak and strong adaptabil- ity, i.e. the ability of a system to adapt for some evolution paths or for all possible evolutions, respectively. We provide a relational characterisation for these two notions and we show that adaptability checking, i.e. deciding if a system is weak or strong adaptable, can be reduced to a CTL model checking problem. We apply the model and the theoretical results to the case study of motion control of autonomous transport vehicles.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。