IT用語帳
ES組込みシステムのソフトウェア設計・製造 · プログラム作成とプログラムテスト項目の抽出

モデル検査

Model Checking

もでるけんさ

システムの全ての状態を網羅的に探索し、仕様を満たすかどうかを自動的に検証する形式手法。時相論理(CTL、LTL)で記述された性質の成否を判定する。デッドロックの検出、安全性・活性の検証に有効だが、状態爆発が課題。

共有:

Related

他の資格での定義

Related

関連キーワードの用語

ES形式手法

数学的手法を用いてソフトウェアやシステムの正しさを厳密に記述・検証する手法。モデル検査(全状態の網羅的検証)や定理証明が含まれる。安全重要システムの仕様記述や設計検証に使用され、IEC 61508でも推奨されている。

IPPoC

概念実証のこと。新しい技術やアイデアの実現可能性を検証するために、小規模な試作やテストを行うこと。本格的な開発や投資の前に、技術的な課題やリスクを確認するために実施される。

IPPoV

価値実証のこと。新しいサービスや製品が実際のビジネスにおいて価値を提供できるかを検証すること。PoCが技術的実現可能性を確認するのに対し、PoVはビジネス上の価値や効果を実証する。

FE形式仕様記述

数学的な論理や集合論に基づく形式言語を使って、ソフトウェアの仕様を厳密に記述すること。自然言語で書いた仕様のあいまいさや矛盾をなくし、仕様の正しさを機械的に検証できる。VDMやZ記法などがある。

FEVDM(Vienna Development Method)

形式仕様記述の手法の一つ。仕様記述言語(VDM-SLなど)で、扱うデータの型や不変条件、操作の事前条件と事後条件を厳密に記述し、仕様の検証や段階的な詳細化を行う。IBMのウィーン研究所で開発された。

APZ言語

集合論と述語論理に基づいて仕様を厳密に記述する形式仕様記述言語。曖昧さのない仕様を作れる。