複数のプロセスが共有リソースを巡って互いの終了を待つ状態をモデルで検出するにはどうするか。

モデルを状態空間探索にかけることで、並行処理におけるデッドロックの可能性を数学的に特定できる。