[論文レビュー] Formal specification of the FlexRay protocol using FocusST

Maria Spichkova|arXiv (Cornell University)|Dec 14, 2017

Real-Time Systems Scheduling参考文献 45被引用数 3

ひとこと要約

この論文は、FlexRay通信プロトコルの正式な仕様をFocusSTフレームワークを用いて提示し、従来のFocusベースの仕様と比較して可読性を向上させるとともに、時間的側面を強調している。主な貢献は、より保守可能で理解しやすい形式的モデルを提供することで、時刻同期型自動車システムにおける正しいフレーム送信およびスケジューリング制約などの重要なプロトコル特性の検証を可能にすることにある。

ABSTRACT

FlexRay is a communication protocol developed by the FlexRay Consortium. The core members of the Consortium are Freescale Semiconductor, Robert Bosch GmbH, NXP Semiconductors, BMW, Volkswagen, Daimler, and General Motors, and the protocol was respectively oriented towards embedded systems in the automotive domain. This paper presents a formal specification of the FlexRay protocol using the FocusST framework. This work extends our previous research of formal specifications of this protocol using Focus formal language.

研究の動機と目的

• FlexRayプロトコルの形式的仕様の可読性および理解可能性を向上させること。
• FocusSTフレームワークの強化されたレイアウトおよび時間モデル化機能を活用して、従来のFocusベースの形式化を拡張すること。
• フレーム送信およびスケジューリング制約を含む、FlexRayの通信特性のより効果的な検証を可能にすること。
• 安全で制御が重要な自動車システムにおける時刻同期型通信の形式的分析を支援すること。

提案手法

• FlexRayを自然数から時間区間ごとのメッセージリストへのタイムドストリームとしてモデル化するために、FocusSTフレームワークを採用した。
• コアデータ型を定義した：Message（ID およびデータ）、Frame（スロットID およびメッセージリスト）、Config（スケジューリングテーブルおよびサイクル長）。
• Cableおよび複数のFlexRayControllerコンポーネントを用いた、コンponentベースのアプローチでシステムアーキテクチャを指定した。
• タイムドストリームおよび述語を用いて、仮定（DisjointSchedules、IdenticCycleLength）および保証（FrameTransmission、Broadcast、Send、Receive）を形式的に定式化した。
• FocusSTにおける暗黙的なelse節構文を用いて、デフォルトで空の出力または変化のない値を指定することで、仕様の簡素化を図った。
• アーキテクチャ仕様（FlexRayArch）と要件仕様（FlexRayReq）との間の精錬（refinement）を証明し、正しさを保証した。

実験結果

リサーチクエスチョン

• RQ1 FlexRayプロトコルの形式的仕様は、可読性および保守性の観点からどのように改善できるか？
• RQ2 FocusSTは、リアルタイム通信プロトコルにおける時間的側面のモデル化をどの程度向上させるか？
• RQ3 FocusSTフレームワークは、フレーム送信およびスケジューリング制約といった重要なFlexRay特性を効果的に捉え、検証できるか？
• RQ4 Clarify and expressivenessの観点から、FocusSTベースの仕様は、以前のFocusベースのモデルと比べてどのように異なるか？

主な発見

• FocusSTフレームワークは、従来のFocusベースのモデルと比較して、FlexRayプロトコル仕様の可読性および理解可能性を顕著に向上させた。
• タイムドストリーム（N → Message*）の使用により、時間区間ごとのメッセージ送信を正確にモデル化でき、プロトコルの時刻同期型特性を捉えることができた。
• 形式的仕様は、正しいフレーム送信、1スロットあたり1つのメッセージ送信、およびノード間での一貫したサイクル長といったコアプロトコル特性を効果的に捉え、検証した。
• 精錬の証明により、アーキテクチャ仕様（FlexRayArch）が要件仕様（FlexRayReq）を満たしていることが確認され、与えられた仮定のもとでの正しさが保証された。
• 仕様は、故障耐性および決定論的動作の形式的検証を可能にし、ドライブ・バイ・ワイヤ応用にとって重要な要素をカバーした。
• このアプローチにより、コンポーネント間の相互作用および時間的制約の体系的分析が可能となり、安全で制御が重要なシステム開発を支援した。