当前位置: X-MOL 学术Softw. Syst. Model. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
An improved approach on the model checking for an agent-based simulation system
Software and Systems Modeling ( IF 2 ) Pub Date : 2020-06-14 , DOI: 10.1007/s10270-020-00807-4
Yinling Liu , Tao Wang , Haiqing Zhang , Vincent Cheutet

Model checking is an effective way to verify behaviours of an agent-based simulation system. Three behaviours are analysed: operational, control, and global behaviours. Global behaviours of a system emerge from operational behaviours of local components regulated by control behaviours of the system. The previous works principally focus on verifying the system from the operational point of view (operational behaviour). The satisfaction of the global behaviour of the system conforming to the control behaviour has not been investigated. Thus, in this paper, we propose a more complete approach for verifying global and operational behaviours of systems. To do so, these three behaviours are firstly formalized by automata-based techniques. The meta-transformation between automata theories and Kripke structure is then provided, in order to illustrate the feasibility for the model transformation between the agent-based simulation model and Kripke structure-based model. Then, a mapping between the models is proposed. Subsequently, the global behaviour of the system is verified by the properties extracted from the control behaviour and the operational behaviour is checked by general system performance properties (e.g. safety, deadlock freedom). Finally, a case study on the simulation system for aircraft maintenance has been carried out. A counterexample of signals sending between Flight agent and Plane agent has been produced by NuSMV model checker. Modifications for the NuSMV model and agent-based simulation model have been performed. The experiment results show that 9% out of 19% of flights have been changed to be serviceable.



中文翻译:

基于代理的仿真系统模型检查的一种改进方法

模型检查是验证基于代理的仿真系统的行为的有效方法。分析了三种行为:操作,控制和全局行为。系统的全局行为来自受系统控制行为约束的本地组件的操作行为。先前的工作主要集中于从操作角度(操作行为)验证系统。尚未研究满足控制行为的系统整体行为的满意度。因此,在本文中,我们提出了一种更完整的方法来验证系统的全局和操作行为。为此,这三种行为首先通过基于自动机的技术来形式化。然后提供自动机理论和Kripke结构之间的元转换,为了说明在基于主体的仿真模型和基于Kripke结构的模型之间进行模型转换的可行性。然后,提出了模型之间的映射。随后,通过从控制行为中提取的属性来验证系统的整体行为,并通过一般的系统性能属性(例如,安全性,死锁自由度)来检查操作行为。最后,对飞机维修模拟系统进行了案例研究。NuSMV模型检查器已经生成了在飞行代理和飞机代理之间发送信号的反例。已对NuSMV模型和基于代理的仿真模型进行了修改。实验结果表明,在19%的航班中,有9%已更改为可使用。

更新日期:2020-06-14
down
wechat
bug