Cómo resolver el rompecabezas de Santa Claus con un verificador de modelos

Solving Santa Claus Puzzle

Un desarrollador explora el clásico rompecabezas de concurrencia de Santa Claus usando el verificador de modelos SPIN y el lenguaje Promela. En lugar de confiar en la intuición, escribe tres modelos incorrectos que reproducen fallos sutiles: Santa entrega juguetes sin que los nueve renos estén listos, realiza dos acciones imposibles a la vez, o consulta con los elfos mientras los renos esperan. Cada fallo se detecta con propiedades LTL y contraejemplos. Finalmente, presenta un modelo correcto que satisface todas las restricciones, destacando cómo la verificación de modelos cubre intercalaciones que las pruebas convencionales podrían pasar por alto.