タグ: 同時実行制御
"同時実行制御" が付いた記事と Wiki ページ
TLA+ と TLC
Leslie Lamport が考案した形式仕様記述言語 TLA+ と、そのモデル検査器 TLC。設計の到達しうる全状態を探索し、不変条件違反・デッドロック・活性の破れを反例トレースつきで返す。並行処理や分散システムの設計バグを実装前に見つける道具
TLA+ のモデル検査器 TLC とは — 起こりうる全状態を総当たりして設計バグを見つける
TLA+ で書いた設計仕様を読み込み、到達しうる全状態を探索して不変条件違反やデッドロック、活性の破れを反例トレースつきで見つけるモデル検査器 TLC の仕組みを解説する。在庫を 2 人が同時に買う小さな例、検証できる性質、状態爆発という限界、TLAPS との違いまで。
分散ロック
複数サーバー環境で共有リソースへのアクセスを排他制御する仕組み