タグ: ソフトウェア検証
"ソフトウェア検証" が付いた記事と Wiki ページ
TLA+ と TLC
Leslie Lamport が考案した形式仕様記述言語 TLA+ と、そのモデル検査器 TLC。設計の到達しうる全状態を探索し、不変条件違反・デッドロック・活性の破れを反例トレースつきで返す。並行処理や分散システムの設計バグを実装前に見つける道具
TLA+ のモデル検査器 TLC とは — 起こりうる全状態を総当たりして設計バグを見つける
TLA+ で書いた設計仕様を読み込み、到達しうる全状態を探索して不変条件違反やデッドロック、活性の破れを反例トレースつきで見つけるモデル検査器 TLC の仕組みを解説する。在庫を 2 人が同時に買う小さな例、検証できる性質、状態爆発という限界、TLAPS との違いまで。
形式手法(Formal Methods)
仕様や設計を数学的に厳密な形で書き、その性質を機械で検査する技術群。AI コード生成の普及で再評価され、LLM に形式化させて検査器に判定させる使い方が実用になっている
AIコード生成時代に形式手法が実用段階へ——Jane Streetが語る検証ボトルネック