HN 日本語サマリー

← 一覧へ戻る
プログラミング

SpecForge – フォーマル仕様作成プラットフォーム

SpecForge – A Platform for Authoring Formal Specifications (docs.imiron.io)

62 pointsby agnishom7 コメント

要約

SpecForgeは、ハイブリッドシステム向けの時相仕様言語Liloを使用してフォーマル仕様を作成・分析するためのプラットフォームです。VSCode拡張機能により、仕様の記述、監視、例示、反例探索などの分析機能を提供し、システム挙動の検証を支援します。

全文翻訳

SpecForge ユーザーガイド

キーボードショートカット

← または → で章間を移動します

S または / で書籍内を検索します

? でこのヘルプを表示します

Esc でこのヘルプを非表示にします

駆け足ツアー

このセクションでは、実践的な例を通して SpecForge の主な機能の概要を説明します。Lilo 言語で仕様を記述し、SpecForge の VSCode 拡張機能を使用して分析する方法を探ります。

Lilo 言語: 簡単な紹介

Lilo は、ハイブリッドシステム向けに設計された、式ベースの時相仕様言語です。主な概念は以下の通りです。

プリミティブ型: Bool、Int、Float、String

演算子: 標準的な算術演算子(+、-、*、/)、比較演算子(==、<、> など)、論理演算子(&&、||、=>)

時相演算子: Lilo の特徴は、豊富な時相論理演算子です。

  • always φ: φ は将来のすべての時点で真である
  • eventually φ: φ は将来のある時点で真である
  • past φ: φ は過去のある時点で真であった
  • historically φ: φ は過去のすべての時点で真であった

これらの演算子は時間間隔で修飾できます。例えば、eventually[0, 10] φ は φ が 10 時間単位以内に真になることを意味します。さらに多くの演算子が利用可能です。

システム: Lilo 仕様はシステムに整理され、以下の要素をグループ化します。

  • signal(シグナル): 時間とともに変化する入力値(例: signal temperature: Float)
  • param(パラメータ): 時間とともに変化しない非時相パラメータ(例: param max_temp: Float)
  • type(型): 構造化データ用のカスタム型
  • definition(定義): 再利用可能な定義とヘルパー関数
  • specification(仕様): システムに対して満たされるべき要件

システムファイルは system temperature_control のようなシステム宣言で始まり、そのシステムのすべての宣言を含みます。

言語の詳細については、Lilo 言語の章を参照してください。

実行例

実行例として温度制御システムを使用します。このサンプルプロジェクトはリリースで入手可能です。このシステムは温度と湿度のセンサーを監視し、仕様により値が安全な範囲内に収まることが保証されます。

system temperature_sensor

// Temperature Monitoring specifications
// This spec defines safety requirements for a temperature sensor system

import util use { in_bounds }

signal temperature: Float
signal humidity: Float

param min_temperature: Float
param max_temperature: Float

#[disable(redundancy)]
spec temperature_in_bounds = in_bounds(temperature, min_temperature, max_temperature)

spec always_in_bounds = always temperature_in_bounds

// Humidity should be reasonable when temperature is in normal range
spec humidity_correlation = always (
  (temperature >= 15.0 && temperature <= 35.0) =>
  (humidity >= 20.0 && humidity <= 80.0)
)

// Emergency condition - temperature exceeds critical thresholds
spec emergency_condition = temperature < 5.0 || temperature > 45.0

// Recovery specification - after emergency, system should stabilize
spec recovery_spec = always (
  emergency_condition =>
  eventually[0, 10] (temperature >= 15.0 && temperature <= 35.0)
)

VSCode 拡張機能は、Lilo コードの記述、構文ハイライト、型チェック、警告、仕様の充足可能性などのサポートを提供します。

[画像: VSCode code screenshot]

仕様分析

システムの仕様を記述したら、SpecForge VSCode 拡張機能はさまざまな分析機能を提供します。

  • 監視 (Monitor): 記録されたシステム動作が仕様を満たしているかを確認します。
  • 例示 (Exemplify): 仕様を満たす例となるトレースを生成します。
  • 偽証 (Falsify): あるモデルに対して、仕様に違反する反例を検索します。
  • エクスポート (Export): 仕様を他の形式(.json、.lilo など)に変換します。
  • アニメート (Animate): 時間経過に伴う仕様の動作を視覚化します。

これらは VSCode 内から直接、または Python SDK を使用して Jupyter Notebook 内から実行できます。ここでは VSCode 内で直接分析を実行します。VSCode ガイドでは、すべての機能についてさらに詳しく説明しています。

監視

監視は、データファイルに記録された実際のシステム動作が仕様を満たしているかを確認します。記録されたトレースデータを提供すると、SpecForge はそれを評価して仕様を検証します。

仕様選択画面に移動し、監視したい仕様の Analyse ボタンをクリックします。

[画像: Analyse a spec]

ドロップダウンメニューからデータファイルを選択した後、Run Analysis をクリックします。結果は、仕様の分析監視ツリーとして表示されます。

[画像: Monitoring analysis result]

仕様全体の Z結果が一番上に表示されます。その下では、仕様のサブ式の詳細をドリルダウンして、特定の時点で仕様を真または偽にしている要因を理解できます。シグナルにカーソルを合わせると、その時点での結果の説明が表示され、関連するサブ式の結果シグナルのセグメントがハイライトされます。

分析は保存できます。保存するには、Save Analysis ボタンをクリックし、分析を保存する場所を選択します。その後、この分析ファイルに移動して VSCode で再度開くことができます。分析は、関連する仕様の下にある仕様ステータスメニューにも表示されます。

[画像: opening saved analyses]

例示

Exemplify 分析は、満たされる動作を示す例となるトレースを生成します。これは以下に役立ちます。

  • 有効なシステム動作がどのようなものか理解する
  • 現実的なデータで他のコンポーネントをテストする
  • アニメーションを作成する

[画像: Exemplification result]

例示されたデータが期待どおりに動作しない場合、仕様が間違っている可能性があり、修正が必要になることがあります。したがって、例示は仕様の作成を支援する手段として使用できます。

偽証

システムのモデルが利用可能な場合、偽証を使用して、モデルが仕様どおりに動作しているか(つまり、仕様に従っているか)を確認できます。

まず、specforge.toml に偽証者を登録する必要があります。例:

[project]
name = "automatic-transmission"
source = "spec"

[[system_falsifier]]
name = "AT Falsifier"
system = "transmission"
script = "transmission.py"

これが完了すると、偽証者は Falsify 分析メニューに表示されます。偽証シグナルが見つかった場合、監視ツリーが表示され、モデルがどのように間違ったかを理解するのに役立ちます。

[画像: Falsification result]

エクスポート

Export は、仕様を他の形式に変換し、他のツールで使用できるようにします。例えば、仕様を JSON 形式にエクスポートしたい場合は、Export type として .json を選択します。

[画像: JSON spec export]

次のステップ

このツアーでは SpecForge の基本的な機能について説明しました。次の章では、さらに詳しく掘り下げます。