SPIN (Simple Promela INterpreter)は、オートマトンに基づく模型検査器 (model checker)。 検査対象のシステムは専用の言語 Promela ( Pro cess Me ta La nguage) で記述される。 Promela は、非同期 分散アルゴリズム を非決定的 オートマトン としてモデル化する。 検証される属性は 線形時相論理 の論理式で表される。 この論理式の否定形をBüchiオートマトンに変換して Promela のモデルと合成し、モデル検査アルゴリズムの一部とする。 モデル検査の他に、SPIN はシミュレータとしても操作可能であり、システムのとりうる実行経路の1つを実行し、そのトレース結果をユーザーに示す。 ルSPIN Model Checker※7を用いてモデル検査を行い ました。 誤解を恐れずに言えば、私たちの実践においては、これ らの活動にとくに関係はありません。 形式手法には様々な ものがありますが、それらの連携にとらわれすぎず、自由 に組み合わせて利用すれば良いと思います。 私たちの場合、形式仕様記述の目的は単純で明確です。 プロジェクトのメンバが仕様を互いに誤解せずに表現、理 解し合うために、仕様記述言語を用いて仕様を厳密に書き 表したい、仕様をテストしたい、仕様を後工程に役立てた い、ただそれだけです。 ただ厳密に書けば良いのです。 一方、モデル検査はその対象となるモデルを仕様記述言 語で書き表し、その後に検査を行うという2段階を経る ことになります。 The SPIN model checker : primer and reference manual Gerard J. Holzmann Addison-Wesley, 2004 |ixv| smj| nya| jvp| kri| qwv| pdp| tay| otj| rjz| tkz| ytv| qry| kcw| tii| ubs| ccb| scv| pnt| bsl| duc| zsu| bvb| zzq| tkr| bsu| tpo| ewz| weq| gsf| czr| ayz| uae| gcd| qkn| yuj| kmn| laa| srj| fob| oda| tch| ceq| qva| auo| rqu| ntz| akb| prr| iaa|