FizzBee: Modelando Exclusão Mútua e as Armadilhas do Redlock

Este artigo detalha a experiência do autor usando FizzBee, uma nova linguagem de especificação formal baseada em Starlark, para modelar algoritmos de exclusão mútua e investigar problemas com o algoritmo Redlock. Ao modelar seções críticas, bloqueios, locações e tokens de cerca, o autor revela limitações na tolerância a falhas do Redlock, mostrando finalmente que os tokens de cerca não resolvem completamente os problemas de exclusão mútua. O autor conclui discutindo a facilidade de uso e as deficiências do FizzBee, destacando a importância da especificação formal no projeto de algoritmos. O exercício prático revelou inesperadamente falhas sutis na compreensão do autor sobre tokens de cerca, sublinhando o valor dos métodos formais.