A DEVS-based pivotal modeling formalism and its verification and validation framework

Kehinde G. Samuel (1) , Nourou-Dine M. Bouare (2) , Oumar Maïga (2) , Mamadou K. Traoré (3)

1 African University of Science and Technology
2 USTTB - Université des Sciences, des Techniques et des Technologies de Bamako
3 IMS - Laboratoire de l'intégration, du matériau au système

System verification is an ever-lasting system engineering challenge. The increasing complexity in system simulation requires some level of expertise in handling the idioms of logic and discrete mathematics to correctly drive a full verification process. It is recognized that visual modeling can help to fill the knowledge gap between system experts and analysis experts. However, such an approach has been used on the one hand to specify the behavior of complex systems, and on the other hand to specify complex requirement properties, but not simultaneously. This paper proposes a framework that is unique in supporting a full system verification process based on the graphical modeling of both the system of interest and the requirements to be checked. Patterns are defined to transform the resulting models to formal specifications that a model checker can manipulate. A real-time crossing system is used to illustrate the proposed framework.

Mots clés: High Level Language for Systems Specification (HiLLS); Discrete Event System Specification (DEVS); formal verification; temporal logic; model transformation; UPPAAL

Domaines: Modélisation et simulation

Kehinde G. Samuel, Nourou-Dine M. Bouare, Oumar Maïga, Mamadou K. Traoré. A DEVS-based pivotal modeling formalism and its verification and validation framework. SIMULATION: Transactions of The Society for Modeling and Simulation International, 2020, 96 (12), pp.969-992. ⟨hal-03178210⟩