[論文レビュー] Formal assessment of some properties of Context-Aware Systems

Fabio A. Schreiber, Maria Elena Valcher|arXiv (Cornell University)|May 1, 2020

Context-Aware Activity Recognition Systems参考文献 20被引用数 5

ひとこと要約

本稿では、安全上の重要な応用分野における安定性および故障検出可能性を保証するため、ブール制御ネットワーク（BCN）を用いた形式的検証フレームワークを提案する。雪崩/土砂災害警報システムをBCNとしてモデル化することで、定常入力下でのグローバルに吸引的な平衡状態の存在を証明し、また、ストップイン故障が4ステップ以内に検出・同定可能であることを示した。これにより、誤検出のない信頼性の高い警報発生が保証される。

ABSTRACT

Context-Aware systems are becoming useful components in autonomic and monitoring applications and the assessment of their properties is an important step towards reliable implementation, especially in safety-critical applications. In this paper, using an avalanche/landslide alert system as a running example, we propose a technique, based on Boolean Control Networks, to verify that the system dynamics has stable equilibrium states, corresponding to constant inputs, and hence it does not exhibit oscillatory behaviors, and to establish other useful properties in order to implement a precise and timely alarm system.

研究の動機と目的

• 安全上の重要な環境におけるコンテキスト対応型システムの安定性および信頼性特性を形式的に評価すること。
• 雪崩警報システムなどのリアルタイム意思決定システムにおける誤警報および見逃し警報の課題に対処すること。
• 動的かつ不確実な条件下でのシステム動作を検証するために、形式的手法（特にブール制御ネットワーク）を適用すること。
• 特にストップイン故障がリアルタイムで検出・同定可能な条件を確立すること。

提案手法

• コンテキスト対応型システムをブール制御ネットワーク（BCN）としてモデル化し、システム状態、入力、出力を論理変数および代数的状態空間方程式で表現する。
• BCNの代数的アプローチを用い、行列の半テンソル積（STP）を用いてシステムダイナミクスを表現することで、離散論理システムの線形代数的解析を可能にする。
• システム構成要素を定義する：コンテキスト状態変数（例：積雪層の安定性）、機能的システム状態（例：警報論理）、出力信号（例：警報または静止状態）。
• 可観測性および再構成可能性解析を適用し、入出力軌道から内部状態が推定可能かどうかを判断する。
• 入力および出力信号からコンテキストおよび機能的システム状態を再構成する状態推定器を開発し、時間 T=4 までに収束を保証する。
• 推定された状態を用いて期待される動作と整合性を検証し、ストップイン故障などの異常を検出する。

実験結果

リサーチクエスチョン

• RQ1 定常入力下で、コンテキスト対応型システムが周期的挙動を回避し、安定した動作を保証する形式的検証が可能か？
• RQ2 コンテキスト状態または機能的システム状態におけるストップイン故障が、どのような条件下で検出・同定可能か？
• RQ3 入力および出力信号からコンテキスト対応型システムの内部状態を再構成可能であり、信頼性の高い意思決定を保証できるか？
• RQ4 部分的なセンサーや部品の故障が生じても、システムが誤警報を発生させないことを形式的に証明できるか？
• RQ5 入出力観測を用いて、故障はどの程度の速さで検出・是正可能か？

主な発見

• 定常入力下では、水理的・地質的システムのBCNモデルが、グローバルに吸引的な平衡点しか示さないため、周期的挙動がなく、システムの安定動作が保証される。
• 入力が十分に持続的である限り、コンテキスト状態変数におけるストップイン故障（例：c(t) が δ⁵₅ に固定）は、発生後4ステップ以内に検出・同定可能である。
• システムは再構成可能である：入出力データから内部状態を推定でき、コンテキスト状態については t=4、機能的状態については t=2 までに正確な再構成が保証される。
• 誤警報はモデル上では不可能である。なぜなら、誤警報が発生するには、故障状態と正しい入力の両方が必要だが、その場合でも警報が発動するため、システムは本質的に安全である。
• 警報発生を妨げる故障は、入力の持続性を観測することで検出可能である。すなわち、4ステップ以上にわたりすべての入力が高値である場合、警報が発せられないことは故障を示している。