FizzBee：一个基于Starlark的正式规范语言实践

作者使用FizzBee，一种新颖的基于Starlark的正式规范语言，对互斥锁算法进行了建模，探索了Redlock算法中存在的问题。文章通过对关键代码段、锁机制、租赁机制和栅栏令牌的建模，逐步揭示了Redlock算法的局限性，并最终发现栅栏令牌并不能完全解决互斥问题。作者总结了FizzBee的易用性和一些不足，并强调了形式化规范在算法设计中的重要性。