DEv-PROMELA: modeling, verification, and validation of a video game by combining model-checking and simulation - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue SIMULATION: Transactions of The Society for Modeling and Simulation International Année : 2020

DEv-PROMELA: modeling, verification, and validation of a video game by combining model-checking and simulation

Résumé

Modeling, verifying, and validating are essential steps in order to build systems and software that do what designers expect. If formal verification, and especially model-checking, is a popular method for proving the correctness of properties, its efficiency depends on the accuracy of the used models and the quality of abstractions. As a consequence, applying verification techniques on large-scale complex software like video games is hard without strong assumptions and simplifications. Simulation models are generally more accurate than verification models, but it is often harder to verify them. Combined formalisms that take the benefits of both model-checking and discrete-event simulation represent a good deal between both of these families, although strong engineering expertise remains necessary to define the relevant tests and scenarios. This paper proposes an approach to build this kind of formalism through the example of DEv-PROMELA, which is built by combining Discrete-event System Specification formalism and PROMELA language. Then, it shows how combined formalisms can be used for modeling, verifying, and validating complex software like video games by using both formal-based and simulation-based verification and validation.
Fichier principal
Vignette du fichier
hal-03538522v1 .pdf (1.48 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03538522 , version 1 (25-04-2023)

Identifiants

Citer

Aznam Yacoub, Maamar El Amine Hamri, Claudia Frydman. DEv-PROMELA: modeling, verification, and validation of a video game by combining model-checking and simulation. SIMULATION: Transactions of The Society for Modeling and Simulation International, 2020, 96 (11), ⟨10.1177/0037549720946107⟩. ⟨hal-03538522⟩
74 Consultations
67 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More