Formal verification of multi-thread minimax behavior using mCRL2 in the Connect 4
Autores: Escobar, Diego; Insuasti, Jesus
Idioma: Inglés
Editor: MDPI
Año: 2024
Acceso abierto
Artículo científico
2024
Formal verification of multi-thread minimax behavior using mCRL2 in the Connect 4
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Verificación
Algoritmo minimax
Lenguaje de modelado mCRL2
Versión paralela
Modelo formal
Proceso de verificación formal
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 34
Citaciones: Sin citaciones
Este estudio se centra en la verificación formal de una versión paralela del algoritmo minimax utilizando el lenguaje de modelado mCRL2, aplicado al juego de Conecta 4. El objetivo de la investigación es garantizar que el algoritmo se comporte correctamente en entornos de ejecución concurrente mediante la provisión de un modelo formal y la realización de una verificación rigurosa.
Descripción
Este estudio se centra en la verificación formal de una versión paralela del algoritmo minimax utilizando el lenguaje de modelado mCRL2, aplicado al juego de Conecta 4. El objetivo de la investigación es garantizar que el algoritmo se comporte correctamente en entornos de ejecución concurrente mediante la provisión de un modelo formal y la realización de una verificación rigurosa.