CADL とは
CADL(Contract Architecture Description Language)は, マルチエージェント System of Systems(SoS)における制度設計を形式的に記述・検証・展開するための ドメイン固有言語です。
CADLは,制度層(Institution)・プロトコル層(Protocol)・アルゴリズム層(Algorithm)からなる三層アーキテクチャを採用し,ガバナンスルール,エージェント間の調整手続き, 各側が実行するアルゴリズム(名前で参照)を1つの言語で記述できます。 ツールチェーンは,CADL仕様から設計の矛盾を検査し,コードとシミュレータ設定を生成します。
仕様書を読む →はじめる
リファレンス実装は,コマンドラインツール cadl です(Python 3.9 以上)。 PyPI からインストールし,サンプルを取得して,検査を実行します。
コマンドの一覧は cadl リポジトリの README にあります。手順は クイックスタート に,ツールチェイン全体を学ぶ教材は テキストブック にあります。
GitHub のソースPyPI の cadl-langpip install cadl-lang git clone https://github.com/ertlnagoya/cadl cadl check cadl/examples/robot_delivery.cadl cadl verify cadl/examples/robot_delivery.cadl
CADL Explorer とは
CADL Explorer は,CADL仕様からガバナンスの評価までの各段階を, ブラウザ上で操作しながら確かめられるWebアプリケーションです。CADL仕様をもとに, 制度設計,シミュレータ設定,実験結果,ガバナンス評価が順にどうつながるかを表示します。
設計上の決定とマルチエージェントシステムの振る舞いとの関係を, 各段階の内容を確かめながら,再現可能な形で調べられます。 ガバナンスパラメータを変えるとシステムの性能がどう変わるかを調べるのに使えます。
CADL Explorer を試す →ハンズオンで学ぶ
SoS-DSL ハンズオンは,ロボット配送の System of Systems を題材に, CADL ツールチェーンの全工程を試す約95分の自習用ワークショップです(全5回の演習コースとしても使えます)。CADL によるモデリング → SoS-DSL の契約(lifecycle と monitors)→ 可視化 → コード生成 → シミュレーション実行の順に進みます。
各章の終わりに全5回の授業向けの難易度別の演習を収めた教科書,別のドメインを扱うコース,学術的背景(Maier の5条件,ISO/IEC/IEEE 21839・21840・21841)を用意しています。
ハンズオンのページへ →- 教科書 — 6ステップ × 15分,全5回の授業向けの演習とルーブリック付き
- コース B〜D — 都市モビリティ,規則を自分たちで直す街,自分の SoS
- 学術的背景 — Maier の5条件,ISO 21839・21840・21841,参考文献
主な特徴
三層アーキテクチャ
制度層(権限・インセンティブ・情報共有),プロトコル層(調整手続き),各側が実行するアルゴリズム(名前で参照)を単一の言語で記述します。
形式的検証
各契約の前提と保証の矛盾を SMT ソルバで検査し,プロトコルのデッドロックを検出します。
エンドツーエンドパイプライン
CADL仕様からコードとシミュレータ設定を生成します。シミュレータや CADL Explorer と組み合わせて,制度設計から振る舞い評価までの各段階を順に確かめられます。