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

CADL: Contract Architecture Description Language

言語仕様書 — Version 0.3(ドラフト)

名古屋大学大学院情報学研究科 ERTL

2026年10月20日


概要​

CADL(Contract Architecture Description Language)は,マルチエージェント System of Systems(SoS) における制度設計を形式的に記述・検証・展開 するためのドメイン特化言語(DSL)です。

CADLは,制度層(Institution)・プロトコル層(Protocol)・アルゴリズム層(Algorithm) からなる三層アーキテクチャを採用しており,ガバナンスルールとエージェント間の 調整メカニズムを1つの言語で記述できます。 アルゴリズム層は,中央側とローカル側がそれぞれ実行するアルゴリズムの名前を示すものであり,その内部は記述しません。 CADL仕様からシミュレータ設定の自動生成や設計整合性の検証を行うツールチェーンも 提供します。

アーキテクチャの構成​

1つのソースから3種類の出力が生成されます。形式検証と制度制約コード (スマートコントラクト/ポリシー/ランタイムクラス)は構文解析された定義から, ランタイムシミュレータ設定は三層 IR から生成されます。 実験結果は CADL ソースへフィードバックされ,ガバナンスパラメータ (α, β, λ, ρ)の調整に利用されます。α,β,λ は契約ごとのパラメータであり, ρ は動機拡張(付録C)のパラメータです。 cadl ツールが扱うのは,ソース,検証器,コード生成,IR,シミュレータ設定の各ステップです。 実験の実行とその評価は,シミュレータまたは CADL Explorer で行います。

本仕様書の読み方​

本書は3部構成になっています。以下の順序で読むことを推奨しますが,各章は 単独でも読めるように構成されています。

第I部 — 背景と要件​

  • 1. はじめに — 動機,問題設定,SoS研究における CADLの位置づけ。
  • 2. 目的 — CADLが解決する課題と,本ドラフトのスコープ。
  • 3. 比較 — 既存ADL・契約言語・マルチエージェントDSLとの関係。
  • 4. 要件 — 言語設計のもとになる機能要件と非機能要件。

第II部 — 言語と設計​

  • 5. 言語仕様 — 三層(制度・プロトコル・アルゴリズム) のコア構文と意味論。
  • 6. 設計 — 設計の根拠,ツールチェーン構成,検証エンジン, ランタイムシステム。中間表現(IR)は 付録EのE.7節と 用語集で説明します。
  • 7. 例 — CADLの典型的な利用例。

第III部 — 応用と展望​

付録​

推奨される読み順​

  • はじめて読む方 — まず試すならクイックスタートから, 順を追って学ぶならテキストブックから始めてください。 本仕様書そのものは,1〜2章を読み,5章に目を通してから,7章で具体例を確認してください。 7章の記述例は概念的なものです。実行できる例は,cadlリポジトリの examples/ ディレクトリにあります。
  • 実装者・ツール開発者 — 5章,6章,付録Aを中心に読んでください。
  • 研究者 — 3章,9章,10章で,既存研究との関係と未解決の問題を把握できます。

ツールの入手​

リファレンス実装は cadl で,PyPIでは cadl-lang として公開しています。コマンド名は cadl です。インストールして最初の例題を検査する手順は, クイックスタートの経路 Bにあります。リポジトリをクローンして 使う場合(ハンズオン教材と同じ編集モードのインストール)は, テキストブックの2.4節の手順に従ってください。 すべてのコマンドはリポジトリのREADMEにあります。

関連ツール​

  • cadl — CADLのコンパイラ兼コマンドラインツール (リファレンス実装)。PyPIでは cadl-lang として 公開しています。
  • CADL Explorer — CADLの 仕様の記述からシミュレーション,ガバナンスの評価までを,ブラウザ上で 操作しながら試せるWebアプリケーション。
  • cadl-raspimouse-simulator — ハンズオン教材で使用するシミュレータ。

実際に書いて学ぶ​

仕様を読むだけでなく実際に書いて動かしたい場合は,テキストブックを参照してください。ロボット配送を題材に,仕様の記述からコード生成・シミュレーション実行までを一通り試せます。他のドメインを扱うコースはハンズオン教材にあります。

ステータス​

本書はVersion 0.3(ドラフト) です。言語およびツールチェーンは開発中であり, 構文・意味論は今後のリビジョンで変更される可能性があります。

Version 0.3 は,Version 0.2 に次のものを加えました。Version 0.2 で正しいファイルは Version 0.3 でも正しく,同じ意味に読まれます。

  • 単項マイナス:式に単項の - を書けます(permit_state == -2,x > -0.5, -a * b)。* と / より強く結び付き,-x は 0 - x の値を持ちます (付録A A.10節)。
  • 遷移を検証の対象にする:verification: の要素の target: に,遷移を FROM->TO の形で書けます(付録A A.8節)。
  • SoS の name は文字列です。識別子である必要はありません (付録A A.3節)。
  • 動機拡張の model: hybrid は予約語です。処理系はこれを受け付け, commitment_budget として扱わなければなりません(付録C)。
  • 規範拡張:新しい拡張 norms: 0.1(付録F)は,義務・許可・禁止・ 権能を契約の第一級の対象とし,有界の時相演算子を追加します。これを宣言しないファイルは, 従来どおりに読まれます。
  • エージェント統治拡張:agents: 0.1(付録G)は,アクターをエージェントや ツールサーバに対応付け,契約の規範がメッセージに対して与える許可・拒否・エスカレーションの決定を, 委任と監査記録とともに定めます。
  • 確率モデル拡張:stochastic: 0.1(付録H)は,制度パラメータが現れる パラメトリックなマルコフモデルをファイルに明示的に与え,モードマップをその上の問い合わせとして定めます。
  • 戦略モデル拡張:games: 0.1(付録I)は,そのモデルをプレイヤー間の ターン制のゲームとして読み,記憶なしで決定的な名前付きのプロファイル,特に遵守が,単独の逸脱に対して 均衡であるかを,パラメータの上のマップとしても定めます。リファレンス実装は,cadl 0.3.23から これを提供します(cadl game-check)。
  • 根拠付け拡張:grounding: 0.1(付録J)は,契約の規範からαとβの 指標とインセンティブの被覆率を導出し,宣言値を指標と比べ,規範の制裁の利得の項を定義します。 リファレンス実装は,cadl 0.3.23からこれを提供します(cadl norms-indices)。

Version 0.2 は,Version 0.1 の記述をリファレンス実装に合わせて改めたものです。 Version 0.1 のファイルの読み方に影響する変更は次のとおりです。

  • β は意思決定集中度:0 が完全分散,1 が完全集中です (5.4.2 節)。Version 0.1 には,逆の向きで説明している 箇所がありました。
  • SoS-DSL拡張(付録E):on_violation.transition と on_match.transition は移り先の状態を指し(規則 L-5,M-3), on_match.violation は宣言を必要としないラベルです(規則 M-2)。拡張のバージョンは sos-dsl: 0.1 のままです。
  • sharing: の要素は引用符で囲んだ文字列で書かなければなりません (- "TAXI[*] -> CENTRAL : position")。引用符がないと,YAML はこれを文字列ではなく マッピングとして読みます (付録A A.4節)。
  • 記号で書いた範囲の上限は記号的な大きさ:[1..N] の N は任意のアクター数を表し, これに値を与える構文は言語にありません(5.2.2 節, 付録A A.3節)。
  • 識別子は ASCII に限ります。文字列とコメントには任意の Unicode 文字を使用できます (第4章の要求 NFR-7, 付録A A.1節)。

動機拡張は,独自のラベル v0.1-ext のままです。

仕様書とリファレンス実装のバージョンは,独立に番号を付けています。本仕様書は Version 0.3 です。 内容の確認に用いたリファレンス実装のバージョンと,そのバージョンの文法との違いは, 付録AのA.12節に示します。

フィードバックや議論はGitHub Issuesで歓迎します。 仕様書や本サイトの問題は,cadl-specのIssuesで報告できます。