DEv-PROMELA: modeling, verification, and validation of a video game by combining model-checking and simulation - Aix-Marseille Université Access content directly
Journal Articles SIMULATION: Transactions of The Society for Modeling and Simulation International Year : 2020

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

Abstract

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
Origin : Files produced by the author(s)

Dates and versions

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

Identifiers

Cite

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⟩
59 View
18 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More