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.

中文翻译：

---

DEv-PROMELA：通过结合模型检查和模拟对视频游戏进行建模、验证和验证

建模、验证和验证是构建符合设计人员期望的系统和软件的基本步骤。如果形式验证，尤其是模型检查，是证明属性正确性的流行方法，那么其效率取决于所用模型的准确性和抽象的质量。因此，如果没有强有力的假设和简化，在大型复杂软件（如视频游戏）上应用验证技术是很困难的。仿真模型通常比验证模型更准确，但验证它们通常更难。结合模型检查和离散事件仿真的好处的组合形式代表了这两个系列之间的很好的交易，尽管仍然需要强大的工程专业知识来定义相关的测试和场景。本文以离散事件系统规范形式主义和PROMELA语言相结合的DEv-PROMELA为例，提出了一种构建这种形式主义的方法。然后，它展示了如何通过使用基于形式和基于模拟的验证和验证，将组合形式主义用于建模、验证和验证复杂的软件，如视频游戏。