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部 — 応用と展望
- 8. ユースケース — 応用領域とケーススタディ。
- 9. 研究 — 未解決の研究課題と理論的基盤。
- 10. ロードマップ — 実装フェーズと,リファレンス実装の現在の状況。
付録
- 付録A — 構文 — EBNF文法リファレンス。
- 付録B — 参考文献 — 参照文献。
- 付録C — 動機拡張 — エージェントの動機モデルとプロファイル。
- 付録D — コード生成ターゲット — コード生成ターゲットの一覧。
- 付録E — SoS-DSL拡張 — 契約のライフサイクルとランタイムモニター。
- 付録F — 規範拡張 — 義務・許可・禁止・権能,counts-as規則,有界の時相演算子,改正。
- 付録G — エージェント統治拡張 — アクターとしてのエージェントとツールサーバ,規範からメッセージの境界で導く許可・拒否・エスカレーションの決定,来歴付きの委任,境界方針の生成。
- 付録H — 確率モデル拡張 — α,β,λが現れるパラメトリックなマルコフモデル,性質,モードマップの問い合わせ,PRISM言語への書き出し。
- 付録I — 戦略モデル拡張 — 付録Hのモデルの上のプレイヤー,プロファイル,利得,記憶なしで決定的な名前付きのプロファイルが単独の逸脱に対して均衡であるかの検査,制度パラメータの上の均衡マップ。
- 付録J — 制度パラメータの根拠付け — 契約の規範から導出するαとβの指標とインセンティブの被覆率,宣言値との比較,制裁の利得の項。
- 用語集 — 仕様全体で用いる用語。
推奨される読み順
- はじめて読む方 — まず試すならクイックスタートから,
順を追って学ぶならテキストブックから始めてください。
本仕様書そのものは,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)は,そのモデルをプレイヤー間の ターン制のゲームとして読み,記憶なしで決定的な名前付きのプロファイル,特に遵守が,単独の逸脱に対して 均衡であるかを,パラメータの上のマップとしても定めます。リファレンス実装は,cadl0.3.23から これを提供します(cadl game-check)。 - 根拠付け拡張:
grounding: 0.1(付録J)は,契約の規範からαとβの 指標とインセンティブの被覆率を導出し,宣言値を指標と比べ,規範の制裁の利得の項を定義します。 リファレンス実装は,cadl0.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で報告できます。