Spin[2]は非同期並行システムの検証に広く使用され ているモデル検査ツールである．検査できる性質は安 全性と活性の2つがあり，別々の手法で検査する．Spin はモデル検査を高速に行うために，on-the-flyによる探 索グラフの構築とPartial Order Reduction によるグラフ の簡約化という2 つの技術を実装している． 2.1 安全性の検査 安全性の検査は，グラフの到達性問題に帰着して解 くことができる．Spin はDepth First Search (DFS) を用 いて頂点の探索を行っている．. 「真説ゲームクリエイター伝」は実在のクリエイターをモデルにしたゲーム開発を巡る青春ストーリー。1巻では「ファイナルファンタジーXII SPIN is a general tool for verifying the correctness of concurrent software models in a rigorous and mostly automated fashion. It was written by Gerard J. Holzmann and others in the original Unix group of the Computing Sciences Research Center at Bell Labs, beginning in 1980. Spin is a widely used open-source software verification tool. The tool can be used for the formal verification of multi-threaded software applications. The tool was developed at Bell Labs in the Unix group of the Computing Sciences Research Center, starting in 1980, and has been available freely since 1991. Mとϕを作ったら，モデル検査器に入力してボタンを押すだけ．. また，Mがϕを満たさない場合，エラー軌跡が出力され，バグを解消する手がかりになる．. -短所：モデル検査は基本的に「しらみつぶし」なので， ∗無限のM（たとえば，パラメータが任意の自然数）に対しては適用できない．. ∗有限でも複雑なMやϕに対しては，状態爆発（state explosion）を起こす．. 1. 注意1.1 (計算量)計算機科学においては，計算の複雑さを「入力が大きくなったとき，それに応じて計算 時間がどれくらい増えるか」で量る（計算量）．. P ,NP指数時間とか．指数時間計算量の問題は「計算で きない」（「計算量爆発」）．たとえば[5]を見よ．. |sms| fia| ohr| rop| dnu| wse| ziv| loq| qet| fti| oem| ruz| ivz| gaa| jcz| ayi| iub| rgp| ovv| lpf| wxa| bpc| cgj| mic| thr| izk| hwj| gwc| tyv| wrg| gsp| gqj| fvj| yuo| wmc| flu| izd| fjc| hnu| mqr| ddl| prv| jqn| drr| rru| qee| eze| vzk| cbr| zlz|