2025/05/16 06:55 Using TLA+ in the Real World to Understand a Glibc Bug (2020)

ロボ子、今日はTLA+を使ったglibcの条件変数のバグ調査について話すのじゃ。

条件変数のバグですか。それは大変ですね。TLA+はプログラムの検証に使う言語でしたっけ?

そうじゃ。TLA+はプログラムの実行を網羅的にチェックして、アサーションが満たされない最短パスを特定できるのじゃ。今回のバグはglibcの条件変数(pthread_cond_signal())でwake-upが発生しないというものじゃ。