FizzBee is a new formal specification language developed by Jayaprabhakar Kadarkarai, aimed at modeling algorithms like mutual exclusion. The language utilizes Starlark, a Python subset, making it easy to adopt for programmers. Despite lacking labels for critical sections, FizzBee allows for concise modeling through Pythonic syntax. By modeling different locking scenarios, such as the Redlock algorithm, issues like deadlock and lack of mutual exclusion were discovered. The addition of time modeling for leases and fencing tokens showcased limitations in achieving mutual exclusion. FizzBee provides a valuable tool for formally specifying algorithms, allowing for a deeper understanding of their behavior.
https://surfingcomplexity.blog/2025/03/03/locks-leases-fencing-tokens-fizzbee/