本論文は、線形時不変システムに対するシグナル時間論理仕様の完全自動検証手法を提案している。
まず、到達可能集合の計算アルゴリズムを改良し、時間離散化に起因する保守性を低減している。具体的には、時変入力に対する到達可能集合を定数入力に対する到達可能集合で近似し、依存関係を保持するようにしている。
次に、到達可能集合とシグナル時間論理の述語との交差を精密に判定するモデルチェッカーを提案している。従来のアプローチでは、到達可能集合全体が述語を満たすかどうかを判定していたが、本手法では初期状態と入力の組み合わせごとに安全/危険を判別する。
最後に、これらの手法を統合した完全自動検証アルゴリズムを示している。このアルゴリズムは、時間ステップサイズと打ち切り次数を自動的に調整し、仕様充足性を決定する。また、仕様違反の反例トレジェクトリも出力できる。
本手法は、線形システムに対する時間論理仕様の検証問題の多くを有限時間で解決できる。
To Another Language
from source content
arxiv.org
Thông tin chi tiết chính được chắt lọc từ
by Niklas Kochd... lúc arxiv.org 04-09-2024
https://arxiv.org/pdf/2306.04089.pdfYêu cầu sâu hơn