メインコンテンツまでスキップ

10. 実装ロードマップ

CADLの実装と実用化に向けたロードマップを以下に示す。第9章の研究方向性も考慮した計画である。期間は当初の計画であり,状況の列には公開中のリファレンス実装(cadl 0.3.36,2026年11月時点)が提供する範囲を記す。最新の状況はcadlリポジトリのREADMEにある状況表を参照されたい。READMEの表はフェーズではなく機能を並べたものであり,2つの表の行は一対一には対応しない。

フェーズ
(計画期間)
目標内容状況
Phase 1
(2026 Q2-Q3)
言語コア設計・パーサ実装EBNF確定,パーサ実装,型検査器実装。MAPFシミュレータとの連携による初期評価。実装済み。 パーサ,型検査器,シミュレータ向けIR・設定生成(Python,Unity,Go)を利用できる。
Phase 2
(2026 Q3-Q4)
検証エンジン(基本)SMTベース無矛盾性検証,プロトコルデッドロック検出。ロボット配送シナリオでの検証実験。実装済み。 Z3による無矛盾性検査とプロトコルのデッドロック検出を利用できる。検証手法model_check,simulation,proofは未対応である。
Phase 3
(2027 Q1-Q2)
ランタイム・コード生成Python/TypeScriptランタイム生成,契約モニター実装。IoTデータ共有シナリオでの実証。一部利用可能。 契約モニタークラスを含むPythonランタイムの生成を利用できる。TypeScriptの生成は計画段階である。
Phase 4
(2027 Q2-Q3)
AI統合LLMによるNL→CADL変換,モード推薦エンジン。家庭内ルール設計シナリオでの評価。一部利用可能。 LLMによるNL→CADL生成(構文解析・型検査・再試行のループ付き)を利用できる。--verifyを付けると,生成した定義にcadl verifyのSMT検査とデッドロック検査も行う。モード推薦エンジンは計画段階である。
Phase 5
(2027 Q3-Q4)
制度遷移・モードマップ動的制度切替の安全性検証,モードマップ構築支援ツール。複数ドメインでの統合実験。一部利用可能。 モード遷移のグラフ解析(到達可能性,行き止まり状態,閉路)と安全不変条件の充足可能性検査を利用できる。cadl 0.3.32から,モードごとのパラメータ値と有効な契約(regimes:,A.7.1)を,IR,シミュレータの設定,cadl verify,生成されるPythonコード,確率モデルの設計が使う。遷移の安全不変条件もIRに含まれる。cadl 0.3.33から,仕様は実行の各ステップのモードを定め(A.7.1),cadl verify は,両方を有効とするモードがない2つの契約の矛盾を情報として報告する。束縛は,cadl regime-map,生成されるPythonの規範のモニターと cadl norms-eval,生成されるSolidityとRegoで使われ,束縛を適用できないターゲットは拒否する(D.1)。cadl 0.3.36から,生成されるRegoとSolidityの規範のモニター,生成されるUnity C#,付録Gの境界ポリシーも現在のモードに従う。cadl agents-run とMCP・A2Aのゲートウェイも現在のモードに従う(G.13)。動的切替の安全性検証と構築支援ツールは計画段階である。
Phase 6
(2028 Q1-)
IEC 62853連携・実用化アシュアランスケース連動,スマートコントラクト生成。実世界パイロットプロジェクト。一部利用可能。 IEC 62853との対応付けレポートと,Solidity・OPA/Regoの生成を利用できる。アシュアランスケース連動とパイロットプロジェクトは計画段階である。

状況の列は処理系だけを対象とし,各フェーズに挙げた評価実験や実証は対象としない。なお,リファレンス実装は,当初の計画にないSoS-DSL拡張(付録Eのlifecycle:とmonitors:)とUnity C#の生成も提供している。

さらに6つの拡張が,第9章の研究方向に沿って加わっている。これらも当初の計画にはない。 それぞれの付録に,リファレンス実装が提供する範囲を示している。

拡張研究課題リファレンス実装(cadl 0.3.36)
規範(付録F)RD-6.1,RD-6.2,RD-6.3,RD-6.5静的な規則。記録したトレースからの判定と改正の計算(cadl norms-eval,cadl norms-diff)。生成したPythonコードでのオンライン監視(norms_monitor.py)。述語の中の限量子,集約,[*] 参照の評価。cadl 0.3.25から,PRISMによる1つの契約インスタンスの設計時の検査(cadl norms-check,F.12)と,生成したRegoとSolidityでの監視(D.5)。cadl 0.3.26から,正確な数と時刻と,限量子を含む述語,与えた範囲での比較と算術,複数のインスタンス,改正の設計時の検査。cadl 0.3.29から,互いに大小を比べる4つの量の設計時の検査(F.12)と,Solidityの監視での,1つの内容に含まれる4つまでの時相演算子と入れ子の within と throughout(D.5)。cadl 0.3.30から,評価できることのない規範を誤りとして報告する(N-16,F.7)。cadl 0.3.31から,互いに比べる5つ以上の量と,定義域を持つ,または線形の算術を含むまとまりにある,互いに大小を比べる4つ以上の量(後者は面の点の制限の範囲で)の,消去による設計時の検査(F.12)と,Solidityの監視で1つの内容に含まれる5つの時相演算子と,任意の段数の within と throughout の入れ子(D.5)。cadl 0.3.32から,要素の入れ替えで等しい状態をまとめ,すでに求めた組合せしか与えない状態を除き,min と max について要素の代表だけを保持する消去によって,8個までの要素のすべての対を添字の順に比べる述語と8個の要素の max の検査(F.12),--max-states による制限の設定と,Solidityの監視で,1つの内容に含まれる6つ以上の時相演算子,入れ子の中の until,入れ子の演算子とほかの部分を組み合わせた被演算子の,観測ごとの判定(D.5)。cadl 0.3.36から,あるモードで有効でない契約のRegoとSolidityのモニターは,契約の時計で現在のモードに従う(D.5)。cadl 0.3.36から,実行のほかのバージョンとともに生成するRegoとSolidityのモニターは,効力を持つバージョンにF.6の改正とともに従う(D.5)。生成したUnity C#での監視と,RegoとSolidityが拒否するもの(限量子,集約,ワイルドカード参照,トレースによる改正,ほかのバージョンを与えないときに動いているインスタンスが切り替わるバージョン)の監視は提供しない。
エージェント統治(付録G)RD-8.1,RD-8.2,RD-8.3静的な規則。1つのメッセージに対する決定関数(cadl agents-decide)。RegoとCedarの境界方針。記録したトレースを再生し,保留,委任,監査記録を扱うリファレンスランタイム(cadl agents-run)とそのオンラインでの利用。改ざんを検出できる監査記録(cadl audit-verify)。Model Context Protocolのゲートウェイ(cadl mcp-gateway)。cadl 0.3.25から,JSON-RPCによるA2A 1.0.0のゲートウェイ(cadl a2a-gateway)。cadl 0.3.26から,A2Aのストリーム,署名した保留,公式のMCPとA2AのSDKによる試験。cadl 0.3.28から,HTTP+JSONのバインディング,許可リストによるプッシュ通知,任意で入れる追加の依存 cadl-lang[grpc] によるgRPC,相互TLS(G.13)。cadl 0.3.29から,前段の待ち受けによる,クライアントのアドレスごとのgRPC接続数の上限(G.13)。cadl 0.3.31から,gRPCの各接続の最長時間,空きを待つ接続への公平な割り当て,gRPC自身が拒否した呼び出しを呼び出しとして数えること(G.13)。cadl 0.3.36から,決定関数とRegoとCedarの境界方針は,方針の入力から現在のモードを読み(G.10),実行環境とゲートウェイも現在のモードに従う。ゲートウェイはモードの変更をホストから受け取る(G.13)。stdio以外のMCPのトランスポートは提供しない。
確率モデル(付録H)RD-1.3静的な規則。PRISM言語への書き出し(cadl model-export)。パラメータの値を固定した参照評価器(cadl model-check)。パラメータリフティングによる認証付きのモードマップ(--certify)。契約からのモデルの導出は提供しない。
戦略モデル(付録I)RD-7.1,RD-7.2cadl 0.3.23から。静的な規則。記憶なしで決定的な名前付きのプロファイルが単独の逸脱に対して均衡であるかの検査と逸脱利得,認証付きの均衡マップ(cadl game-check)。PRISM-gamesへの書き出し。0.3.24からは,任意の戦略モデルでの両端による認証と,概念 every_reachable_state。cadl 0.3.27から,I.9の性能差による条件PD+とPD−(1ステップの優位による)と,それも使うマップの判定,PRISM-games 3.2.4で確かめた書き出し。cadl 0.3.28から,PD+とPD−のための優位の結合した界(I.9)。cadl 0.3.29から,多重アフィンでない確率に対する結合した界(I.9)。cadl 0.3.31から,多重アフィンでない確率の正確な範囲と,プロファイルのベルマン方程式による優位の界(I.9)。これにより未判定のセルが減る。部分観測のもとでの均衡と同時手番は提供しない。
制度パラメータの根拠付け(付録J)RD-6.1,RD-1.5cadl 0.3.23から。静的な規則。αとβの指標とインセンティブの被覆率(cadl norms-indices)。戦略モデルにおける制裁の利得の項。0.3.24からは,SoSのすべての契約にわたる指標。規範によるα,β,λの形式的な意味は提供しない。
改正(付録K)RD-6.5cadl 0.3.32から。層,判断するアクターまたは役割,範囲,ステップ,値を持つ場所を備えた改正できるパラメータ。バージョン,その効力の発生時点,動いている契約インスタンスに対する経過規定(F.6の on_amendment: との関係を含む)。期,時刻,バージョンごとのメトリクスの目標,測定方法,判断の記録への参照。静的な規則K-1からK-13,IRへの追加,宣言した改正の範囲のもとでの2つのバージョンの比較(cadl amend-diff)。cadl 0.3.34から。cadl norms-eval と生成されるPythonの規範のモニターによる,システムの動作中のバージョン,効力の発生時点,経過規定の適用(K.11。時間の基準,またはトレースが指定するバージョンによる)。効力を持つ目標とスケジュールに対する測定の判定(cadl metrics-eval)。生成されるPythonの version.py。バージョンを適用できない cadl norms-check,RegoとSolidityの規範のモニター,Unity C#による拒否。cadl 0.3.35から。バージョンとモードの束縛の組み合わせ(K.11の「バージョンとモード」)。効力の発生時点による previous: の決定。バージョンを持たないファイルに対するキー version。cadl agents-run と付録Gのゲートウェイでの効力の発生時点によるバージョンの切り替え。実行のバージョンを与える,生成される metrics.py の目標の検査。cadl 0.3.36から,keep と in_states: を持つ switch を扱う cadl norms-check --version(K.11),実行のほかのバージョンとともに生成し(cadl codegen --version),効力を持つバージョンに従うRegoとSolidityの規範のモニターとUnity C#(モードの束縛とともにも従う)。提供しないもの:インスタンスを古いバージョンに保つ,または状態を待たせる執行点(付録G。keep と in_states: を持つ switch)。メトリクスの式を評価すること。