FizzBee: Modelando la Exclusión Mutua y las Trampas de Redlock

Este artículo detalla la experiencia del autor usando FizzBee, un nuevo lenguaje de especificación formal basado en Starlark, para modelar algoritmos de exclusión mutua e investigar problemas con el algoritmo Redlock. Al modelar secciones críticas, bloqueos, arrendamientos y tokens de cerca, el autor revela limitaciones en la tolerancia a fallos de Redlock, mostrando finalmente que los tokens de cerca no resuelven completamente los problemas de exclusión mutua. El autor concluye discutiendo la facilidad de uso y las deficiencias de FizzBee, destacando la importancia de la especificación formal en el diseño de algoritmos. El ejercicio práctico reveló inesperadamente fallas sutiles en la comprensión del autor sobre los tokens de cerca, subrayando el valor de los métodos formales.