1. An improved approach on the model checking for an agent-based simulation system
- Author
-
Tao Wang, Haiqing Zhang, Vincent Cheutet, Yinling Liu, Décision et Information pour les Systèmes de Production (DISP), Université Lumière - Lyon 2 (UL2)-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-Université de Lyon-Institut National des Sciences Appliquées de Lyon (INSA Lyon), Université de Lyon-Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA), Chengdu University of Technology (CDUT), Cheutet, Vincent, Institut National des Sciences Appliquées de Lyon (INSA Lyon), Université de Lyon-Institut National des Sciences Appliquées (INSA)-Université de Lyon-Institut National des Sciences Appliquées (INSA)-Université Claude Bernard Lyon 1 (UCBL), and Université de Lyon-Université Lumière - Lyon 2 (UL2)
- Subjects
Model checking ,Computer science ,Model transformation ,Kripke structure ,Control (management) ,020207 software engineering ,Control engineering ,[INFO.INFO-SE]Computer Science [cs]/Software Engineering [cs.SE] ,02 engineering and technology ,Deadlock ,Agent-based simulation system ,Automaton ,[INFO.INFO-MA]Computer Science [cs]/Multiagent Systems [cs.MA] ,Modeling and Simulation ,0202 electrical engineering, electronic engineering, information engineering ,Aircraft maintenance ,[INFO.INFO-MA] Computer Science [cs]/Multiagent Systems [cs.MA] ,computer ,Global behaviours and operational behaviours ,ComputingMilieux_MISCELLANEOUS ,Software ,Counterexample ,computer.programming_language - Abstract
International audience; 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. behaviours and operational behaviours; Model transformation.
- Published
- 2020
- Full Text
- View/download PDF