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

付録D. コード生成ターゲット一覧

本付録は CADL v0.3 が規定するコード生成ターゲットを列挙し, リファレンス実装のディレクトリ構成との対応を示す。 付録A §A.9 が codegen: の項目の EBNF を定義する。 本付録では,各ターゲット名をカテゴリ・生成物・ リファレンス実装(cadl 0.3)内の モジュールと対応づける。

D.1 ターゲット一覧​

ターゲット名カテゴリ生成物リファレンス実装モジュールコマンド
pythonランタイムコードPython パッケージ(アクター,契約モニター,プロトコル,モードコントローラ,メトリクス,ランタイム。norms: 0.1 を宣言したファイルでは,付録Fの規範のモニターも含む)cadl.codegencadl codegen -t python
solidity制度契約Solidity [Solidity Documentation] スマートコントラクト(契約ごとに 1 つ)。norms: 0.1 を宣言したファイルでは,契約ごとの規範のモニターも含む(D.5)cadl.codegen.soliditycadl codegen -t solidity
opa制度ポリシーRego / OPA [Open Policy Agent] ポリシー(契約ごとに 1 つ)。norms: 0.1 を宣言したファイルでは,契約ごとの規範のモニターをステップ関数として含む(D.5)cadl.codegen.opacadl codegen -t opa
unity-csharpランタイムコード付録E のライフサイクルとモニターを実行する Unity C# クラスcadl.codegen.unity_csharpcadl codegen -t unity-csharp
unityシミュレータ設定Unity ベースのシミュレータ用 JSONcadl.sim.gen_unitycadl sim-gen -t unity
goシミュレータ設定Go ベースのシミュレータ用 JSONcadl.sim.gen_gocadl sim-gen -t go
python(シミュレータ)シミュレータ設定Python ベースのシミュレータ用 YAMLcadl.sim.gen_pythoncadl sim-gen -t python
agent-rego境界方針メッセージに対する付録Gの許可・拒否・エスカレーションの決定を返すRegoの方針cadl.codegencadl codegen -t agent-rego
agent-cedar境界方針付録Gのうち静的に決まる部分のCedarの方針と付表cadl.codegencadl codegen -t agent-cedar
ros2ランタイムノードROS 2 [Macenski+, 2022] ノードの雛形cadl 0.3 では未実装—
その他の名前(ユーザ定義)プラグインプラグインが出力するものcadl 0.3 にはプラグイン機構がなく,その他のターゲット名はコマンドラインでは拒否され,codegen: の項目では警告になる—

codegen: の項目では,名前 python はランタイムコードのターゲットを指す。 同名のシミュレータ設定は cadl sim-gen で生成する。したがって,v0.3 では Python のシミュレータ設定を codegen: の項目から要求することはできず, cadl sim-gen -t python を用いる。リファレンス実装(cadl 0.3)では, 最右列に示すとおりコマンドラインでターゲットを選択する。ファイル中の codegen: の項目は構文解析されるだけで,この項目に基づく生成はまだ行わない。cadl 0.3.9 からは, 実装が出力できないターゲットを指定した項目に警告が出る(D.4)。

規範拡張(付録F)を宣言したファイルに対しては,python ターゲットは モジュール norms_monitor.py も出力する(cadl 0.3.22 から)。このモジュールは, 各契約の norms: と counts_as: のブロック,および assume: と guarantee: の項目を, 時相演算子を含む項目も含めて,システムの動作中に 1 つの契約インスタンスについて監視する。 観測を 1 つずつ受け取り,状態または判定(pending,fulfilled,violated,excused)が 変わった規範インスタンスと項目を返す。パッケージの他のモジュールと違い,cadl をインポートしない。 宣言されたアクターと契約をデータ(1 つの JSON テキスト)として持ち,cadl norms-eval の 評価コードを含み,Python の標準ライブラリだけを用いる。生成器は,モジュールを書き出す前に検査し, 検査に失敗した場合は何も書き出さない。 詳細は F.10 に示す。 solidity と opa のターゲットは,時相演算子を含む項目を契約のポリシーから外してコメントを残し, それらを規範とともに契約ごとの別のファイルで監視する(cadl 0.3.25 から。D.5)。 unity-csharp のターゲットは規範を監視しない。

cadl 0.3.33 から,transitions: を持つすべてのファイルの生成コードは A.7.1 の「実行」に従う。 Python の制御クラスと Solidity の制御コントラクトは初期モードで始まり,ステップの評価の後に遷移を 高々 1 つとる(値がない,設定されていない,または Solidity で表せないために評価できない条件は 成り立たない)。選んだ遷移の安全不変条件は(assert によらず,Solidity では設定された値だけで) 明示的に検査し,成り立たないとき,または評価もコンパイルもできないときは遷移をとらない。Solidity では,オーケストレータの 1 回の 呼び出しが 1 つのステップであり,観測された状態はそれをデプロイした者が設定する。regimes: を持つ ファイル(付録A の A.7.1)では,生成されるコードは, 下の一覧のとおり現在のモードの束縛も適用する。遷移を持ち,空のブロック(regimes: {})を持つ ファイルも,ブロックを持つファイルとして扱う(Rego の契約のポリシーは input.regime を必要とする)。 transitions: を持たないファイルには,下に述べる opa ターゲットの訂正を除き,これまでと同じ コードを生成する。cadl 0.3.32 までは,Python の制御クラスは不変条件を assert で検査していたので, 不変条件が成り立たないと AssertionError になり,python -O では遷移をとっていた。Solidity の RegimeController は,アルファベット順で最初のモードで始まり,不変条件を検査せず,値を設定する 関数を持たず(条件は 0 を読んだ),だれでも呼べた。

  • python:モードの制御クラスは A.7.1 の初期モードで始まる(引数で別のモードを与えることもでき, モードでない名前には ValueError を送出する)。遷移の安全不変条件は(assert によらず)明示的に 検査し,成り立たないとき,またはコンパイルも評価もできないときは遷移をとらず,refused_transitions とログに記録する。現在のモードで束縛されたパラメータの値を ctx.parameters に置く。実行環境は,契約のモニターを その契約が有効なモードでだけ実行する。遷移は 1 周期のモニターの後に評価するので,次の周期は 新しいモードの束縛を持つ。規範のモニター norms_monitor.py は観測のキー regime を読む (F.5, F.10)。
  • solidity:RegimeController は初期モードで始まり,contractActive(id) を与える。あるモードで 有効でない契約,または alpha,beta,lambda をあるモードが束縛する契約は,制御コントラクトを コンストラクタの引数として受け取る。その runMonitorCycle() は,契約が有効でないあいだは検査せずに 戻る。ALPHA,BETA,LAMBDA は同じゲッターを持つ view 関数になり,現在のモードの値を (定数と同じく 1000 倍して)返す。オーケストレータは制御コントラクトを最初に作る。A.7.1 の 1 つのステップは,オーケストレータの runMonitorCycle() の 1 回の呼び出しである。それを呼び, 観測された状態を設定できる(setUint,setBool。すべての契約と制御コントラクトに渡す)のは デプロイした者(報告者)だけであり,契約と制御コントラクトのステップを実行できるのは オーケストレータだけである。安全不変条件が成り立たない遷移,またはコンパイルできない遷移はとらず, イベント RegimeTransitionRefused がそれを示す。制御コントラクトはどの値が設定されたかを型ごとに記録し (isSetUint,isSetBool),不変条件は,それが読む値がすべて設定されているときにだけ成り立つ。これは,Python の 検査が値のない不変条件を拒否するのと同じである。観測された状態の名前,整数,真理値,A.10 の 演算子以外のものを読む不変条件(len(queue) のような関数,アクターのフィールド,文字列)は false と してコンパイルする。どちらのターゲットでも,mode == Idle の Idle のような名前は,観測された 状態の量である。
  • opa:各契約のポリシーは input.regime を読む。そのモードで有効でない契約は満たされている (allow)とし,違反を持たない。alpha,beta,lambda_ はそのモードの値を持つ。 input.regime がないとき,またはファイルのモードでない名前のときは何も許可せず, regime_error(violation にも含まれる)がその理由を示す。main.rego は regimes, initial_regime,parameters(そのモードで束縛されたパラメータの値。ファイルのモードが 与えられないときは定義されない)を与える。ポリシーは遷移をとらない。モードを与えるホストが遷移をとり, その安全不変条件を検査する(A.7.1)。
  • unity-csharp:cadl 0.3.36 から,lifecycle: または monitors: を持つ契約を有効としない モードがあるファイルについては Generated/CadlRegimes.cs も書く。これはモード,各モードが有効と しない契約,初期モード,現在のモードを持ち,ホストはモードの制御が遷移をとるときに Set(regime, tMs) で現在のモードを設定する。そのような契約のインスタンスは CadlRegimes の オブジェクトを与えて作り(与えなければ初期モードで始まる),現在のモードに従う。契約が有効で ないあいだはイベントも tick も受け取らず,再び有効になったときに,期限と周期モニターの最後の 時刻を有効でなかった時間だけ先へ送る。こうして期限と周期モニターは契約の時計で進む(F.5 の 「有効でない契約」)。イベントは実行の時刻を報告する。それ以外のファイルでは,束縛はこの ターゲットが書き出すものを何も変えない。0.3.33 から 0.3.35 までは,そのようなファイルは拒否していた。 一部のバージョンがモードを束縛する実行のほかのバージョンを与えたとき(--version,K.11), Generated/CadlRegimes.cs はすべてのバージョンのモードと,各モードが有効としない契約を持ち,実行は コンストラクタに与えたバージョン(既定は最初のバージョン)の初期モードで始まる。バージョンに従うクラスは このオブジェクトを最後のコンストラクタ引数で受け取り, K.11節の「バージョンとモード」を適用する。契約は,効力を 持つバージョンの束縛によって有効になる。インスタンスは,契約が初めて有効になった時刻に,そのとき効力を 持つバージョンで始まる(本体をそこで作る)。契約が有効でないあいだは,上と同じく時計が止まる(本体は期限を 設定した時刻も先へ送る)。そのあいだに効力を持ったバージョンは,契約が再び有効になったときに,効力を持った 順に,ほかの何よりも先に,インスタンスがそのとき持つ状態で適用する。この切り替えのライフサイクルの イベント <version> は,バージョンが効力を持った時刻(SetVersion に与えた時刻。K.11の「バージョンと モード」の4.)を持ち,in_states: を持つ待っている切り替えは,切り替えた時刻を持つ。インスタンスに 対して効力を持ったことのあるすべてのバージョンのモードでないモードに対して,SetVersion と Set は 例外を投げる。Set は Tick を呼ばない。契約が有効でなくなる前に契約の時計で過ぎた期限は,契約が 再び有効になった後の最初の Tick で,そのあいだに効力を持ったバージョンを適用した後に決まる。 cadl norms-eval が射影の次の観測で決めるのと同じである。ホストは Set,Tick の順に呼び,その後で その時刻のイベントを渡す。同じバージョンの組から モードを除いて生成したコードを実行の射影(契約の時計の上の有効なステップ。契約が有効でないあいだに効力を 持ったバージョンは,再び有効になったときに適用する)で動かしたものと比べる。cadl 0.3.36 のテストでは, ロボットの町の2つまたは3つのバージョンの組 25 個についての 1000 個の乱数の実行(31 000 ステップ。そのうち 14 549 ステップは有効でなく,459 個のバージョンは契約が有効でないあいだに効力を持つ)に差はない(Mono)。 0.3.36 より前はこの組み合わせを拒否していた。
  • agent-rego と agent-cedar:cadl 0.3.36 から,強制される契約を有効としないモードがある ファイルについては,境界ポリシーはポリシー入力のキー regime(Cedar では context.regime)から 現在のモードを読み,そのモードで有効でない契約はどのメッセージも統治しない (付録GのG.10)。0.3.33 から 0.3.35 までは, そのようなファイルは拒否していた。
  • opa と solidity の規範のモニターは,cadl 0.3.36 から現在のモードに従う(D.5)。

バージョン。 cadl 0.3.34 から,amendment: 0.1 を宣言したファイルはモデルの1つのバージョン である(付録KのK.11)。それから 生成するコードはそのバージョンのコードである。ホストは,各ステップで効力を持つバージョンのコードを 実行し,古いバージョンを保つインスタンスにはそのバージョンのコードを実行することで,バージョンを適用する。 amendment: ブロックを持つファイルでは,python ターゲットは version.py(バージョン,置き換える バージョン,効力の発生時点,経過規定,改正できるパラメータの値)も書き,その規範のモニターは実行の バージョンを適用する(F.10)。動いている契約インスタンスを保持し,それを新しいバージョンへ移せない コードは,ほかのバージョンを置き換えうるバージョン(previous: を持つバージョン。cadl 0.3.35からは, previous: を持たず,period: 1 以外の効力の発生時点を持つバージョンも含む。K.11)について拒否する。opa と solidity の規範のモニターは, 動いているインスタンスがそのバージョンに切り替わる契約について生成せず(D.5),unity-csharp ターゲットは,lifecycle: を持つ契約が切り替わるときに拒否する。拡張を宣言しないファイルと, amendment: ブロックを持たないファイルには,これまでと同じコードを生成する。cadl 0.3.36 から, cadl codegen --version FILE(繰り返せる)が実行のほかのバージョンを与える。このとき Rego と Solidity の モニターと Unity C# のコードは,呼び出し側が示す効力を持つバージョンに従う(D.5。Solidity では オーケストレーターの setVersion,Unity C# ではバージョンごとのクラスと SetVersion を持つクラス)。 Unity C# ターゲットは,その id の契約を lifecycle: または monitors: とともに持たないバージョンを拒否する。 インスタンスはすべてのバージョンを通じてその契約に従うからである。ほかのターゲットは --version を拒否する (python ターゲットは,規範のモニターの run_versions によって実行時にバージョンを適用する)。

cadl 0.3.33 は,すべてのファイルについて opa ターゲットの 5 つの誤りを訂正する。否定した リテラル(NOT ok,NOT (y == 3))は,それが読む値がないときに成り立っていた。OPA の not input.y == 3 は値がないときに成り立つからである。そこで,否定の前に入力の参照を変数に束縛する (neg_1 := input.y; not neg_1 == 3)ようにした。これにより flag != true と NOT (flag == true) は 同じ結果になる。限量子または内包表記を含む assume: と guarantee: の項目は,OPA が拒否する Rego (式の中の not,コメントになった内包表記)か,集合の各メンバーについて評価しない Rego になって いたので,ホストが与える真理値 input.items["TEXT"] == true にした。文字列(不透明な述語)も, 項目全体であっても AND,OR,NOT の被演算子であっても,Rego が真と読む文字列になっていたので, 同じくホストが与える真理値にした。OR を含む項目,または AND,OR,NOT にかかる NOT を含む 項目は,B を落とす (A) # OR (B) や not A; B になっていたので,選言標準形の選言肢ごとに 1 つの 本体を持つ規則にし,NOT は比較だけにかかる形に書き換えた。さらに,main.rego の all_violations は契約ごとに msg を代入しており,契約が 2 つ以上あると OPA が拒否したので, 契約ごとに 1 つの規則にした。Rego にない関数の呼び出しはそのまま書いていた(引数のない呼び出しは 引数も入力の参照も持たない名前になり,all_routes_conflict_free() のように OPA が安全でないとして 拒否した)ので, ホストが与える入力の値にした。引数がなければ input.NAME,あれば input.calls["TEXT"] である (count,sum,max,min,abs は Rego の関数のままである)。ホストが与えない値を読む保証は 満たされない(違反になる)。そのような仮定は成り立たない(違反とせず,何も許可しない)。否定は値がないときには 成り立たない。

環境の値(environment.X)は ctx.parameters と main.rego に現れる。Solidity のコードは これらの値を持たない。

D.2 二層ジェネレータ構成​

リファレンス実装は,出力が契約を強制または実行するコードであるか, シミュレータの設定であるかに応じて codegen を二層に分割している:

src/cadl/
├── codegen/ ← コード層(cadl codegen)
│ ├── *_gen.py ← Python ランタイムパッケージ
│ ├── solidity/ ← 契約のスマートコントラクト強制
│ ├── opa/ ← 契約のポリシー強制(Rego)
│ └── unity_csharp/ ← Unity C# のライフサイクル/モニター実行系
└── sim/ ← シミュレータ層(cadl sim-gen)
├── ir.py ← 三層シミュレータ IR
├── gen_unity.py
├── gen_go.py
└── gen_python.py

単一の CADL ソースファイルは,両層のターゲットを同じ codegen: ブロック内で宣言してよい。処理系は,各ターゲットを,対応する層で 独立に処理することが望ましい。

D.3 選択指針​

  • unity: 多エージェントシミュレーションを視覚的に観察する場合。 契約のライフサイクルとモニター(付録E)をそのシミュレーションの 中で実行する場合は unity-csharp。
  • python: アクター,契約モニター,プロトコルの実行可能な ランタイムの基本のコードが必要な場合,または付録Fの規範を システムの動作中に監視する場合。ros2 は実ロボットの駆動のために 予約されており,cadl 0.3 では未実装である。
  • solidity: Institution 層契約をオンチェーン(ブロックチェーン) で強制する場合。
  • opa: 契約を API/サービス境界のポリシー(policy-as-code) として強制する場合。

同一ファイルで複数のターゲットを指定してよいが, 生成される成果物は互いに独立である。たとえば同一ソースから生成された Unity のシミュレータ設定と Solidity 契約のランタイム相互運用性は,CADL ツール チェーンでは保証しない。

D.4 準拠性​

処理系は,各層から少なくとも 1 ターゲット (たとえば unity と,solidity または opa)を サポートするとき,codegen コア準拠である。

要求されたターゲットを生成できない場合,処理系は明確な診断 (例: 「codegen ターゲット ros2 は本処理系で未対応」) を出力しなければならない。診断を出さずに読み飛ばしてはならない。

D.5 opa と solidity のターゲットの規範モニター​

norms: 0.1 を宣言したファイルに対して,リファレンス実装の opa と solidity のターゲットは, cadl 0.3.25 から,契約のポリシーとは別に,契約ごとに規範のモニターを 1 つ出力する。 opa は norms_monitor_<contract>.rego に Rego のパッケージ cadl.norms_monitor.<contract> を, solidity は <Contract>NormsMonitor.sol にコントラクト <Contract>NormsMonitor を出力する。 モニターは,1 つの契約インスタンスについて norms: と counts_as: のブロック,および assume: と guarantee: の項目を評価する。契約のポリシーが外す,時相演算子を含む項目も評価する。 1 つの観測は,cadl norms-eval と同じく F.5 の順序で処理する。

扱う構文。 両方のモニターは,メッセージ事象(F.3 のアクターの指定と引数を含む),制度的事象, F.5 の3値論理に従う述語(比較,IN,AND,OR,NOT,算術,アクターを付けた量と付けない量, request のフィールド,now,state),トリガ,until:,期限,reparation: の規範,権能の効果, if: を持つ counts-as 規則,入れ子を含む F.4 の時相演算子を評価する。述語の限量子,集約, ワイルドカード参照と範囲参照,式である添字(A[i+1]),改正(F.6)は評価しない。規範,counts-as 規則, assume: の項目でこれらのいずれかを使う契約にはモニターを生成せず,処理系はモニターを生成できない原因の構文を報告する。 そのような guarantee: の項目は,ほかの判定がそれに依存しないので,警告を出してモニターから外す。 どちらも正確に計算する(F.5)。Rego のモニターは十進数で計算するので,結果が十進数になるとは限らない / を拒否する。 Solidity のモニターは小数点以下 6 桁の固定小数点数を用いるので,*,/,小数点以下が 6 桁を超える リテラルも拒否する。規範の内容の外では,時相演算子の区間を観測が届くたびに 1 回だけ走査するので,そこでは 時相演算子の中の時相演算子を拒否する。規範の内容では,cadl 0.3.31 までは,時相演算子を 6 つ以上(0.3.30 までは 5 つ以上)含むものと,値が観測の順に決まらない入れ子の時相演算子を拒否していた。0.3.32 からはこれらを観測ごとに 判定する(下記)。 デプロイ時のコード(creation code)が EIP-3860 の上限 49152 バイトを超える契約と,実行時コードが EIP-170 の上限 24576 バイトを超える契約も拒否する(cadl codegen はどちらの大きさも大きめに見積もる)。guarantee: の項目でこれらを使う 場合は,上と同じくその項目だけを外す。amend を持つ観測は実行時に拒否する。

モード。 cadl 0.3.36 から,regimes: のあるモードで有効でない契約のモニターは, python ターゲットの規範のモニターと同じように現在のモード(A.7.1)に従う(F.5 の「有効でない 契約」)。最初にモードが名指されるまで,実行は初期モードにある。契約を有効としないモードの観測では, モニターは変化も期限も報告しない。その観測の値は次の有効な観測から見え,メッセージは見えず, 契約の時計は止まる。期限と時相演算子の区間はこの時計,すなわち有効でなかった時間を除いた トレースの時刻で進む。now,next_deadline,報告するすべての時刻はトレースの時刻である。 そのような観測で終わるインスタンス(end,終端状態,またはその後のインスタンスの終了)は, そこで止まった時計で精算し,その観測のほかの部分は適用しない。

  • Rego:観測はキー regime(ファイルのモード)を持ってよい。ホストが保存する状態の形式は cadl-norms-monitor-regimes/1 であり,現在のモード,時計(offset はそれまでに有効でなかった 時間,out_since は有効でなくなった時刻),契約が有効でないあいだに与えられた値とライフサイクルの 状態,元のモニターの状態を持つ。ホストが渡すのは観測だけであり,状態を持たないポリシーは止まった 時計をこの状態に保つ。結果は in_force も持つ。ファイルは,元のモニターのライブラリの 5 行を 変えたもの(元のモニターの時刻は input.clock で与える時計である。now はトレースの時刻を読む。有効で ないあいだに与えられたライフサイクルの状態は,最初の有効な観測の前の状態である。その result は core_result になる)の後に,モードを読む部分を置いたものである。
  • Solidity:モニターは CadlNormsMonitorRegimes から派生する。コンストラクタは報告者と オーケストレータを受け取る(ゼロアドレスならデプロイした者)。setRegime(name) はオーケストレータ だけが呼べ,ファイルのモードでない名前は拒否し,トレースのキー regime と同じように,次の観測から そのモードを現在のモードにする。inForce(),regime(),lastTraceT() で状態を読める。lastT() は 最後の有効な観測での時計である。イベントはトレースの時刻を持つ。モードを読む部分は実行時コードを 約 3 kB 増やす(ロボット配送の例で 19.6 kB。solc 0.8.24 と 0.8.37)。生成時のコードの見積もりは この分を含む。

モードを持つ乱数のトレースで,各観測の後にモニターを python ターゲットの規範のモニターと比べる。 cadl 0.3.36 のテストでは,既定の数で OPA の 300 本と EVM の 12 本,より長い実行 (CADL_REGIME_TARGET_TRACES=300)で OPA の 600 本と EVM の 600 本のトレースに差はない。cadl 0.3.33 から 0.3.35 までは,そのような契約にはモニターを生成しなかった。cadl 0.3.32 までは,モニターを生成し, すべての観測を判定していた。すべてのモードで有効な契約については,パラメータを読む規範, counts-as 規則,項目はないので,モニターは regimes: がないときと同じである。モードを名指す トレースは,cadl norms-eval と同じく契約を改正できない。

バージョン。 どちらのモニターも改正(F.6)を適用しない。cadl 0.3.34 から,amendment: 0.1 を 宣言し,置き換えるバージョンを指す(previous:)ファイルでは,また0.3.35からは previous: を持たず period: 1 以外の効力の発生時点を持つファイル(実行の後のバージョンでありうる。K.11の「実行の バージョン」。1つのファイルに対する保守的な判定であり,最初のバージョンの定義ではない。K.11の 「生成するコード」を参照)でも,動いているインスタンスがこの バージョンに切り替わる契約(既定の switch を含む)にはモニターを生成せず,警告を出す。モニターは, 古いバージョンで始まったインスタンスを引き継げないからである (付録KのK.11)。インスタンスが バージョンを保つ契約にはモニターを生成し,そのモニターはこのバージョンで始まるインスタンスを扱う。

cadl 0.3.36 から,実行のほかのバージョンとともに生成する Rego のモニター(cadl codegen -t opa FILE --version OTHER ...)は,すべてのバージョンの契約(各バージョンのモデルと述語)を持ち,観測がキー version で示す効力を持つバージョンに従う。呼び出し側は,それを効力発生時点から求める。インスタンスは 最初の観測で効力を持つバージョンに従い,効力を持ったバージョンはその契約の経過規定を適用する。切り替えは cadl norms-eval と同じく F.6 の改正を適用する。効力を持つインスタンスは,経過時間(内容が同じなら 判定を待つ候補も)とともに引き継がれるか,解除されるか,変換される。新しい期限を過ぎていれば違反または 履行になる。トリガのない新しい規範は発効する。同じ文の項目は続き,新しい項目は改正から評価し,未決の 項目は閉じる。バージョンが持たなくなった規範と項目は結果の最後に残り,前のバージョンから保たれた インスタンスは,その権能の内容で行為を作る。変化は Python のモニターと同じく報告する(新しい規範には前の 状態がなく,取り除かれた規範には状態がない)。状態の形式は cadl-norms-monitor-versions/1 である。 実行のバージョンでない version は,インスタンスが終わった後でも拒否する。cadl norms-eval がどの行でも それを拒否するのと同じである(下のモードとともに使うときも同じ)。 バージョンとともに使うとき,Rego のモニターは,モニターが外す guarantee: の項目を持つバージョンを 拒否する。各観測の後に,run_versions を与えた python ターゲットの規範のモニターと比べる。 cadl 0.3.36 のテストでは,2つまたは3つのバージョンからなる 70 個の乱数の実行の 900 本のトレースに 差はない。

実行のバージョンがモードを束縛する(regimes:)ときは,バージョンを持つ Rego のモニターは K.11節の「バージョンとモード」も適用する(cadl 0.3.36 から。 それより前はこの組み合わせを拒否していた)。観測は,キー regime で現在のモードを,キー version で 効力を持つバージョンを示せる。観測では,まずモードが現在になり,その後でバージョンが効力を持つ。最初の regime までは,最初の観測で効力を持つバージョンの初期モードにある。契約は,効力を持つバージョンの束縛に よって有効になる。ある観測で現在のモードは,ある観測で効力を持ったすべてのバージョンのモードでなければ ならず(regimes: を持たないバージョンでは,実行はどのモードにもない),そうでなければその観測を拒否する。 インスタンスは,契約が有効な最初の観測,またはインスタンスが終わる観測で,そこで効力を持つバージョンで 始まる。契約が有効でないあいだは,上のモードを持つファイルと同じく,インスタンスは何も見ず,時計が止まる。 そのあいだに効力を持つバージョンもインスタンスに及ぶ(経過規定は,インスタンスが最後に見たライフサイクルの 状態で判定する)。改正は,次の有効な観測で,またはインスタンスの終わりに止まった時計で,ほかの何よりも先に 適用する。終わりで改正が違反にした規範は,回復義務も遷移もなしに報告する。amend を持つ観測は, cadl norms-eval と同じく拒否する。状態の形式は cadl-norms-monitor-regimes-versions/1 である。各観測の 後に,run_versions を与えた python ターゲットの規範のモニターと比べる。cadl 0.3.36 のテストでは, モードが契約を有効でなくする2つまたは3つのバージョンからなる 300 個の乱数の実行の 3600 本のトレース (1633 本は有効でない観測を含み,502 本は切り替わり,385 本は両者が拒否する)に差はない。

cadl 0.3.36 から,実行のほかのバージョンとともに生成する Solidity のモニター(cadl codegen -t solidity FILE --version OTHER ...)は CadlNormsMonitorVersions を継承し,すべてのバージョンの契約の定義を順に持つ。 インスタンスは,規範インスタンスの一覧(それぞれが従う定義を持つ)と,assume: と guarantee: の項目の 一覧(それぞれが定義,始まる観測,同一性を持つ)を自分で持つ。規範の時相の内容は,その候補をスロットに 保持する。同じ規範で内容が同じ定義は,バージョンをまたいで同じスロットを使う。したがって,引き継いだ インスタンスは,F.6 のとおり判定を待つ候補を保つ。コンストラクタは報告者とオーケストレーターを受け取る。 オーケストレーターは,バージョンが効力を持つ観測の前に setVersion(name) を呼ぶ。最初の呼び出しまでは 最初のバージョンが効力を持つ。setVersion は,実行のバージョンでない名前と,インスタンスが終わるまでは 最後の観測で効力を持っていたバージョンより前のバージョンについて,実行を取り消す(revert)。経過規定と F.6 の改正は,Rego のモニターと同じく,観測のステップ 1 の前に適用する。改正が違反にした規範は, ステップ 5 で最初に扱う。normIds() と verdicts() はインスタンスの規範と項目に従い,バージョンが 持たなくなったものは最後に置く。NormChanged は,バージョンで新しい規範の直前の状態と判定,および バージョンが取り除く規範の状態と判定を 255 で示す。version() は,効力を持つバージョンと,インスタンスが 従うバージョンを返す。ライブラリ CadlNormsVersions は CadlNormsActs の後にデプロイしてリンクする。 実行のバージョンがモードを束縛する(regimes:)ときは,モニターは CadlNormsMonitorRegimesVersions を継承し, K.11節の「バージョンとモード」を適用する。オーケストレーターは setRegime でモードも設定する。観測では,まずモードが現在になり,その後でバージョンが効力を持つ。契約は, 効力を持つバージョンの束縛によって有効になる。最初の setRegime までは,最初の観測で効力を持つバージョンの 初期モードにある。ある観測で現在のモードは,ある観測で効力を持ったすべてのバージョンのモードでなければならず, そうでなければモニターは実行を取り消す(revert)。契約が有効でないあいだは,上と同じく時計が止まる。そのあいだに効力を持つバージョンも インスタンスに及ぶ(待っている切り替えは,インスタンスが最後に見たライフサイクルの状態で判定する)。改正は, 次の有効な観測かインスタンスの終わりで,ほかの何よりも先に適用する。終わりで改正が違反にした規範は,回復義務も 遷移もなしに報告する。バージョンとともに使うとき,Solidity のモニターは,モニターが外す guarantee: の 項目を拒否する。さらに,ライフサイクル(状態,初期状態,終端状態)または宣言したアクターが異なるバージョンを 拒否する。モニターはライフサイクルとアクターの宣言をそれぞれ1つだけ持つからである。また,2つのバージョンで 内容のテキストが同じでも,モニターの読み方が異なる規範を拒否する。F.6 はそのような内容の判定を待つ候補を 保つからである。実行時コードは,solc 0.8.24 と 0.8.37 で,バージョンを持つモニターが 19.3 kB,バージョンと モードを持つモニターが 23.9 kB,CadlNormsVersions が 13.2 kB である(EIP-170 の上限は 24 576 バイト)。 作成コードはバージョンとともに増え,ロボット配送の例では,2つのバージョンで約 33 kB,3つのバージョンで約 37 kB,モードを持つ3つのバージョンで 42 kB から 43 kB である(EIP-3860 の上限は 49 152 バイト)。作成コードの 見積もりがこの上限を超えるモニターは拒否する。最も大きいもののデプロイには約 2400 万ガスを使う。各観測の 後に,run_versions を与えた python ターゲットの規範のモニターと EVM 上で比べる。cadl 0.3.36 の テストでは,バージョンについて,2つまたは3つのバージョンからなり assume: と guarantee: の項目を乱数で 選ぶ 20 個の乱数の実行の 240 本のトレース(1330 個の観測)に,バージョンとモードについて,モードが契約を 有効でなくする 32 個の乱数の実行の 372 本のトレース(1895 個の観測。204 本は有効でない観測を含む)に差はない。

Rego のモニター。 Rego のモニターはステップ関数である。OPA は状態を持たないので,ポリシーは直前の状態と 1 つの観測からモニターの次の状態を計算する。状態は呼び出しの間ホストが保存する。規則 result は input として次を受け取る。

キー意味
state直前のステップが返した状態。最初の観測の前は null または省略
observationcadl norms-eval のトレース形式による 1 つの観測(t,values,messages,state,end。bindings と request は最初の観測だけ)
finish観測の代わりに true を与えると,インスタンスは最後の観測で終わる(F.5 の手順 6)
bindings,request最初の観測が持たない場合の,インスタンスの束縛と request
quantitiesアクターを付けずに書かれた量の名前。既知の名前(F.5)に加える

result は,state(次の状態),changes(状態または判定が変わった規範インスタンスとその前の値, および決まった項目),violations,institutional_events,powers_exercised,unauthorised, verdicts(各規範の状態と判定,各仮定の状態,各保証の判定,ok),ended,next_deadline (発効中の義務と禁止の最も早い期限)を持つ。形式の誤った観測に対しては,result は error と 変わらない state を持つ。状態は次のキーを持つ JSON オブジェクトである。

キー内容
format"cadl-norms-monitor-state/1"
contract契約の id。ほかの契約の状態は拒否する
nこれまでに処理したインスタンスの観測の数
t最後の観測の時刻。終了後の観測の時刻も含む
ended,end_indexインスタンスが終わったかどうかと,終わった観測
ignored終了後の観測の数(それらは効果を持たない)
bindings,request最初の観測とともに与えられたもの
known既知の量の名前(F.5)を整列したもの
valuesこれまでに観測した各量の現在の値
lc最後の観測の後のライフサイクルの状態(lifecycle: がなければ null)
bufferまだ読む観測。i(インスタンスの中の番号),t,values(その時点の値),st(その観測の前のライフサイクルの状態)を持つ。最後の観測,時相的な内容がまだ決まらない規範の最も古い候補からの観測,時相的な項目がまだ決まらない間は最初からのすべての観測を保持し,それより古い観測は捨てる
norms規範ごとに 1 つの記録を契約の順に持つ。id,state,verdict,at と act(最初に発効した時刻と番号),since と before(期限のための,現在発効している区間の始まりと,それより前に発効していた時間),from(reparation: の規範を初めて判定する観測),cands(時相的な内容がまだ決まらない観測の番号)
itemsassume と guarantee。項目ごとに value(null,true,false,"undefined"),seen(状態述語がある観測で成り立ったか),verdict,time
failed_at最初の仮定が成り立たなくなった時刻,または null

Solidity のモニター。 Solidity のモニターは,1 つの契約インスタンスの状態を保持するコントラクト である。コンストラクタは報告者のアドレスを受け取る(ゼロアドレスならデプロイした者。reporter())。 begin,observe,addQuantities,finish を呼べるのは報告者だけである。報告者は変更できない。 報告者の鍵を失うと,モニターはその時点の状態のまま,それ以降の観測を記録できない。 begin(bindings, request, quantities) は最初の観測の前に呼べる。observe(t, values, messages, hasState, state, end) は 1 つの観測を記録し,addQuantities(names) はアクターを付けずに書かれた 量の名前を加え,finish() は最後の観測でインスタンスを終える。verdicts() は規範の状態と判定を normIds() の順に,および項目の判定を返す。そのほかの情報は contractId(),ok(), nextDeadline(),observations(),lastT()(最後の観測の時刻。終了後の観測を含む),ended(), ignored()(終了後の観測の数)で取得でき,各呼び出しによる変化はイベント NormChanged, ItemChanged,Violation,InstitutionalEvent,PowerExercised,Unauthorised で通知される。値は,名前,種類(null,真偽値,数, 文字列),数,文字列の組である。時刻を含む数は 106 を掛けた固定小数点数である。 トレースを再生して検査できるように,時刻は observe の引数とする。運用では block.timestamp に 106 を掛けた値を渡してもよい(MAY)。形式の誤った観測は revert し,状態は元のままである。 コントラクトは CADL の契約のモデルをデータとして保存し(コンストラクタが格納する),それを解釈する。 モデルと状態はストレージの 1 つの構造体にまとめ,6 つのライブラリがそれを読み書きする。 ライブラリには,述語の評価,状態を持たない関数,時相演算子を 1 つ含む内容の判定,2 つから 5 つ含む内容と 時相演算子の中に時相演算子を含む内容の判定(cadl 0.3.32 からは観測ごとに判定する内容の判定も), 項目,事象・メッセージ・counts-as 規則・権能の処理を置き,それぞれの実行時コードを EIP-170 の 大きさの上限に収める。cadl 0.3.28 から,コントラクトの実行時コードの見積もりは 16 840 バイトであり, 上限まで 7 × 103 バイト以上の余裕がある(0.3.27 では 24 410 バイト)。 cadl 0.3.30 からは,エンジンが必要としなくなった規範の frozen フラグ(F.7,N-16)を除いたので, コントラクトの見積もりは 16 670 バイト,CadlNormsActs の見積もりは 12 080 バイトである(それまでは 12 170 バイト)。 cadl 0.3.29 からは,ライブラリ CadlNormsMulti と CadlNormsEval の見積もりは 7 490 バイトと 10 410 バイトである (0.3.28 では 4 430 バイトと 10 310 バイト)。cadl 0.3.31 からは,時相演算子を 5 つ含む内容の値を 4 つの語に持ち, 入れ子の演算子を段の連なりとして扱うので,CadlNormsMulti,CadlNormsEval,CadlNormsWindows の見積もりは 10 120 バイト,11 440 バイト,5 490 バイトである(0.3.30 では 7 490 バイト,10 410 バイト,5 230 バイト)。 cadl 0.3.32 からは,観測ごとに判定する内容を CadlNormsMulti に加えたので,CadlNormsMulti,CadlNormsEval, CadlNormsActs,コントラクトの見積もりは 16 270 バイト,11 550 バイト,12 200 バイト,17 250 バイトである (0.3.31 では 10 120 バイト,11 440 バイト,12 080 バイト,16 670 バイト)。 コードの大きさは時相演算子の数と段の数によらない。 1 つの観測にかかるガスは,それより前の観測の数とともには増えない。 時相演算子の区間は 1 回だけ走査し(各観測の値を,区間がまだ終わっていない走査に加える),値は 二分探索で探し,後のステップが読まない値は,新しい値 1 つにつき数個ずつ削除する。

時相演算子が 1 つの内容。 時相演算子を 1 つ含む規範の内容では, 時相演算子以外の部分の値は候補を作る観測で決まる(名前は固定される。下の違いを参照)。そのため内容は 演算子の値の関数であり,モニターはその観測で,演算子を未決,真,偽としたときの内容の値を読む。 内容は,演算子の値によらず真(候補はすぐに成り立つ),決して真にならない(候補を作らない), 演算子が真のときに限り真,演算子が偽のときに限り真,演算子が真または偽のときに真, 決して真にならないが演算子が決まるまで未決(候補は F.5 のとおり規範を未決のままにする)のいずれかになる。 演算子が未定義のときに内容が真になるのは,演算子が未決のときにも内容が真である場合に限るので, 場合はこれで尽きる。被演算子が未定義である比較,算術,IN の左辺は未定義であり, AND,OR,NOT が未定義の被演算子に対して真または偽を返すのは,未決の被演算子に対しても それを返す場合に限るからである。これにより,NOT の下の演算子,比較の中の演算子 (within(3s, p) == flag,until(p, q, 3s) <= A.y),IN の中の演算子を扱う。 規範は候補の列を 3 つ持ち,それぞれ古い順に並べる。演算子が真のときに成り立つ候補,偽のときに成り立つ候補, 演算子が決まるのを待つだけの候補である。真のときにも偽のときにも成り立つ候補は最初の 2 つの列に入る。 2 つ目の列は,否定した被演算子に対する双対の演算子を読む。NOT within(d, p) は throughout(d, NOT p), NOT throughout(d, p) は within(d, NOT p),NOT until(p, q, d) は下に述べる release である。 各列は,前回の判定以後の観測での被演算子の値から,次のものを保持する。within では被演算子が最初に真に なった時刻,throughout では最初に偽になった時刻と最初に未定義になった時刻,until では q が最初に 真になった観測と p が最初に真でなくなった観測,release ではこの 2 つに加えて q が最初に偽でなくなった 観測と p が最初に偽になった観測である。これらと,候補が成り立たなくなる値が区間内にある最後の候補から, 時刻の比較ですべての候補を判定する(throughout では,区間が最初の偽または未定義の値より前に終わった 最も新しい候補が成り立つ)。候補ごとに区間を走査せず,候補の列を数回二分探索するだけであり,規範が 停止している間も同じである。判定した候補は観測ごとに数個ずつ削除する。

release。 述語の観測での値を F.5 の 3 つの値(真,偽,未定義)と Kleene の論理結合子で表し, 候補 k の区間の観測の集合を W とする。F.4 により,k での until(p, q, d) の値は

∨j ∈ W ( qj ∧ ∧k ≤ i < j pi )

であり,ある項が真になる最初の観測,p が偽になる最初の観測(それより後の項はすべて偽になる), または区間が終わったときに決まり,それまでは未決である。Kleene の否定は対合であり,de Morgan の法則を 満たすので,

NOT until(p, q, d) = ∧j ∈ W ( ¬qj ∨ ∨k ≤ i < j ¬pi )

が成り立つ。これは ¬p と ¬q の release であり,区間の観測のうち ¬p が成り立つ最初の観測までと,その観測で, ¬q が成り立つことを表す。NOT は未決の値を未決のままにし,決まった値をその否定にするので,release は until と同じ観測で決まる。release が真になるのは,すべての項が偽のときに限る。W の中で p が偽になる 最初の観測を b とし,それがなければ W の最後の観測を b とする。j が b より後の項は pb により偽である。 j が b 以前の項には偽の pi がないので,その項が偽になるのは qj が偽のときに限る。 したがって release が真になるのは,W の b までのすべての観測で q が偽のときに限り,それ以外では 偽または未定義である。未定義の値があっても同じことが成り立つ。qj が未定義で偽の pi がない項は偽にならないからである。そこで release の列は,区間の中で p が偽になり, その観測とそれより前で q が偽であった候補と,区間の中で q が偽のまま区間が終わった候補を成り立たせる。 p が偽になるとすべての候補を除く(どの区間もそこで決まる)。until が真になった候補 (候補以後 p が真のままで q が真になったもの)と,区間が終わった候補も除く。区間内に q が偽でない値がある候補は, これらのいずれかで決まるまで,未決のまま残す。

時相演算子が複数の内容。 時相演算子を m 個(2 ≤ m ≤ 5。cadl 0.3.30 までは m ≤ 4)含む内容では,モニターは 候補を作る観測で内容を 1 回読み,演算子の値(未決,真,偽,未定義)の 4m 通りの組それぞれに対する 内容の値を,m ≤ 4 では 1 つの 256 ビットの語の,m = 5 では 4 つの語のビットとして求める(組 c は語 ⌊c / 256⌋ の ビット c mod 256 である)。2 つの演算子の比較(within(…) == throughout(…))もこれで扱う。被演算子に時相演算子を含む IN は組ごとに 1 回読み, その回数は高々 45 = 1024 なので,コストには上限がある。1 つの観測は,演算子を 候補の範囲ごとに決める。区間が終わった候補は偽(throughout では真)になり,区間の中で被演算子が未定義に なっていれば未定義になる。within の被演算子が真になること,throughout の被演算子が偽になること,until の p が偽になることは,終わっていないすべての区間を決める。until の q が真になることは,候補以後 p が 真のままの候補を決める。これらの範囲は候補の二分探索で求める。候補はストレージのセグメント木の葉である。 節点は各演算子に状態を与える。状態は,決まっているか,決まっておらず,以後に 4 つの値のいずれかを取るものとして扱うかの どちらかである。節点は,状態の 5m 通りの組それぞれについて,その下の候補がその組の値で成り立つか どうかと,未決のままかどうかを記録する。決まった演算子の値は節点に残さない。その値は,候補がほかの演算子に ついて持つ内容の値にすでに入っているからである。2 × 5m 個のビットは,m ≤ 3 では 1 つの語に収まり (250 ビット。残りの 6 ビットは遅延伝播のタグに使う),m = 4 では 5 つの語に,m = 5 では 25 の語に収まる (4 つ目と 5 つ目の演算子の状態で語を選ぶ)。演算子 i を値 v に決めると,i が未決で v を取る組は i が決まった組に移り,i が未決のほかの組は 除かれる。最初の 3 つの演算子では各語のシフトとマスク,4 つ目と 5 つ目では語の OR で計算する。これを遅延伝播で子に 伝えるので,1 つの観測は演算子ごとに少数の範囲を変え,その計算量は候補の数の対数に比例する。根から, 成り立つ候補と未決の候補があるかどうかがわかる。したがって m ≤ 5 のどの m でも,観測 1 つのコストは観測の数 とともには増えず,m に対しては下に測った倍率で増える。時相演算子を 6 つ以上含む内容は木では扱わない。節点が 125 語になり,下の測定で演算子 5 つのときに最大 1.0 × 107 であった観測 1 つのガスが約 5 倍になって, ブロックのガス上限と同じ程度になるからである。cadl 0.3.31 まではそのような内容を拒否していた。0.3.32 からは 観測ごとに判定する(下記)。cadl 0.3.28 までは決まった演算子の値も節点に持ち, 7m 通りの対を記録していたので,1 つの語で扱えたのは演算子 2 つまでであった。0.3.30 までは, 45 通りの値が 1 つの語に収まらないので,演算子 5 つを拒否していた。

時相演算子の中の時相演算子。 規範の内容では,within(d, …) または throughout(d, …) の被演算子を, 別の within(e, …) または throughout(e, …),あるいはその否定にできる。その被演算子は,時相演算子を 含まないもの(within(5s, throughout(2s, p)),throughout(3s, NOT within(1s, p)))か,cadl 0.3.31 からは 再びそのような演算子である(within(5s, throughout(3s, NOT within(1s, p)))。段の数に制限はない)。外側の 演算子より内側の演算子を,この連なりの段と呼ぶ。最初の段は p を読み,それ以外の段はその 1 つ内側の段の 値を読み(間に NOT があれば否定する),外側の演算子は最後の段の値を読む。段の観測 j での値は後の観測で 決まる。1 つ外側の段は,観測の時刻 tj を付けたこれらの値の列を読む。モニターは,発効後の最初の 候補の観測から,すべての段を観測ごとに段ごとの要約で決め,各段の決まった値を 1 つ外側の段に,最後の段の 決まった値を外側の演算子に,観測の順に,等しい値の連続した範囲ごとに渡す。外側の演算子は,上のセグメント 木の演算子の 1 つになる。演算子 O と長さ e を持つ段について,O を決める値(within では真,throughout では偽)を決定的な値,もう一方の真理値を決定的でない値と呼ぶ。1 つの観測 n について,n の後で内側の値がまだ 渡されていない最初の観測を G とする(p を毎回読む最初の段では n + 1)。n − 1 の時点で自分の値が決まって いなかった最初の観測を F,n より前に渡された未定義の値の最後の観測を u とする。

  1. 段に渡される値が,どの n でも観測の先頭から続く範囲で決まっているなら,その段自身の値もそうである。 観測 j の値が n で決まっていて i < j とする。j の区間の観測 x での決定的な値によって決まっていれば, x は i の区間に入って i を決めるか,i の区間が tx ≤ tn より前に終わる。後者では, x が渡されているので i の区間の値もすべて渡されており,i は決まる。j の区間が終わり,その値がすべて 渡されたことで決まっていれば,それより遅く終わることのない i の区間でも同じことが成り立つ。p は各観測で 決まるので,帰納法により,どの段でも決まった値は先頭の観測の値である。
  2. n で渡される範囲が G − 1 までの観測を覆うとする。τ を,G ≤ n のとき tG,それ以外のとき tn とする。観測 j ≥ F は,n で渡された決定的な値がその区間にあるとき,つまり決定的な値の 範囲 [s, e] について j が [a, e] に入るとき(a は時刻が ts − e 以上の最初の観測で,時刻の二分 探索で求める),または tj + e < τ のとき,そしてそのときに限り n で決まる。後者では区間の 値がすべて渡されており,区間は終わっている。n より前に渡された決定的な値は,そのような j の区間にない。 あればそのときに j が決まっている。決まった値は,区間に決定的な値があれば決定的な値になる。なければ, 区間に未定義の値があれば未定義に,それ以外では決定的でない値になる。n より前に渡された未定義の値が j ≥ F の 区間にあるのは,j ≤ u のときに限る。n − 1 で決まっていない観測の区間は少なくとも Gn−1 − 1 ≥ u に届くからである。n で渡された未定義の値が区間にあるのは,未定義の値の範囲 [s, e] について j が [a, e] に入るときに限る。1 により,決まった観測は,F, tj + e ≥ τ となる最初の観測,決定的な値の範囲の e + 1 のうち最大のものより前の観測である。 値が変わるのは a,e + 1,u + 1 のいずれかだけである。要約が持つのは F と u だけである。どの観測でも, 段と外側の演算子に渡される範囲では,未定義の値の範囲がすべて真または偽の範囲より前にある。n − 1 で 決まっていない観測の区間は Gn−1 − 1 に届き,j1 < j2 が n で決まり, j1 が真または偽,j2 が未定義であれば,j1 を決める値は j2 の区間にも あるからである(p の 1 つの範囲から始めて,段についての帰納法による)。したがって,段の深さによらず, 段が渡す範囲は高々 3 つであり,その順は未定義,決定的でない値,決定的な値である。段ごとのガスは深さに よらない。最初の段は p の n での値という 1 つの範囲を受け取り,u までの未定義の値,決定的でない値, n で p が決定的な値のときの a からの決定的な値を渡す。
  3. 外側の演算子(長さ d)は,その候補を同じように扱う。決定的な値の範囲 [s, e] は,k ≤ e かつ tk + d ≥ ts の候補を決める。その後,最後の段について 2 と同じ τ を取り, tk + d < τ でまだ決まっていない候補は,u 以前にあるか,未定義の値の範囲 [s, e] について k ≤ e かつ tk + d ≥ ts であれば未定義に,それ以外では決定的でない値になる。決定的な値の範囲を先に扱うので,区間に決定的な値と未定義の 値を持つ候補は決定的な値になる。区間に未定義の値を持ち,区間が終わっていない候補には u の印が残る。
  4. これらは各観測で F.5 の値に等しい。1 により,F.5 が n で候補 k の区間で読む値は,渡されたときにちょうど 決まるので,決定的な値は同じ観測で k を同じ値に決める。決定的な値がなければ,F.5 は,区間が終わって いないか区間に未決の値があるときに未決を返す。G ≤ n であれば G での値は未決である。k ≤ G かつ tG ≤ tk + d であれば,それは k の区間にある。tG > tk + d であれば,区間のすべての値は渡されており,tn ≥ tG なので区間は終わっている。 k > G であれば,1 により k での値は未決であり,k は自分の区間にある。このとき tG ≤ tk なので,3 で k の区間は終わらない。G = n + 1 であれば,すべての値が渡されており, τ = tn である。どの場合も,モニターは F.5 と同じ観測で,同じ値から k を決めるので,決まる値も 同じである。3 を 2 に置き換えた同じ議論により,各段についても同じことが成り立つ。

1 つの観測は,p を 1 回評価し,段ごとに時刻の二分探索を 1 回と渡された範囲ごとに 1 回行い,外側の演算子に 上限のある数の範囲を渡す。どれも少数の二分探索と木の範囲の更新なので,連なりを固定すればコストには上と同じく 上限がある。入れ子の中の until と,段または外側の演算子の被演算子が別の段とその否定以外のものを含む場合 (within(5s, throughout(2s, p) AND r))は木では扱わない。これらでは,被演算子のある観測での値が,それより前の 観測での値より先に決まることがあり,値を観測の順に渡すと F.5 より遅く決まる。within(5s, until(p, q, 3s)) で,t = 0 に p が未定義で q が偽,t = 1 に p と q が真であれば,t = 1 での内側の値はすぐに真になるので, F.5 では t = 0 での外側の演算子は t = 1 で真になる。一方,t = 0 での内側の値は,その区間が t = 3 の後に 終わるまで未決である。within(d, throughout(e, p) AND r) では,r が偽であれば被演算子はその観測で決まる。 このような被演算子では,値を観測の順によらずに決めると,木のコストに上限がなくなる。時刻に間があると,1 つの観測が長い範囲の観測の 内側の値を一度に決め,被演算子はそのうち r が真の観測でだけ真になる。区間にそのような観測を持つ候補は真に なり,ほかの候補は元のままなので,真になる候補とならない候補が候補の数だけ交互に並ぶことがある。そのとき 1 つの観測は木の範囲をその数だけ変える。cadl 0.3.31 まではこれらの内容を拒否していた。0.3.32 からは観測ごとに 判定する(下記)。

観測ごとに判定する内容。 cadl 0.3.32 から,Solidity のモニターは木で扱わない内容を判定する。対象は,時相演算子を 6 つ以上含む内容,入れ子の中の until(within または throughout の中にあるもの,または被演算子に時相演算子を 含むもの。until(p, within(2s, q), 3s)),別の時相演算子とほかの部分を組み合わせた within または throughout の被演算子である。そのような内容の各時相演算子は,発効後の最初の候補の観測から,各観測 y について,被演算子 それぞれの y での F.5 の値(未決,真,偽,未定義)と,自身の y での値を,それぞれ 2 ビットで,ストレージの 1 つの語に 128 個ずつ持つ。観測は,被演算子のすぐ内側にある演算子を,その演算子より先に扱う。一度決まった値はそのまま残す。 F.5 でも,決まった値は後の観測で変わらない。ある演算子の y での被演算子は,そのすぐ内側の演算子の y での値を使って 読む。n までの観測のうち,y 以後で時刻が ty + d 以下の観測を y の区間 W = [y, e] とし,n までにそれより 後の時刻の観測があるとき W は終わっているという。このとき within(d, p) の y での値は,W のある観測で p が真で あれば真である。そうでなければ,W が終わっていないか,W のある観測で p が未決であれば未決,W のある観測で p が 未定義であれば未定義,それ以外では偽である(throughout は真と偽を入れ替える)。until(p, q, d) については, W で p が偽になる最初の観測を b,R = [y, b](b がなければ R = W),p が未決または未定義になる R の最初の観測を g とする。値は,[y, g](g がなければ R)のある観測で q が真であれば真である。そうでなければ,b がなく W が 終わっていなければ未決である。そうでなければ,R のある観測で q が未決であるか,p が未決である R の観測より後の 観測で q が真または未定義であれば未決,R のある観測で q が未定義であるか,p が未定義である観測より後の観測で q が真であれば未定義,それ以外では偽である。これらは cadl norms-eval が行う F.4 の W の走査の結果に等しく, どの条件も,W の語の上で与えた値を持つ最初の観測を探すことで求まる。

y での値は,W の被演算子の値と W が終わっているかどうかだけで決まる。そこで観測 n は次のものを読み直す。n での 被演算子と,すぐ内側の演算子の値を n で決めた観測での被演算子,n で終わる区間(時刻の二分探索で求める観測の 範囲),n で決まった被演算子の値を含む区間のうち,その値が決めうるものである。within と throughout では, 観測 x での決定的な被演算子の値は,それを含む未決の区間(y ≤ x かつ ty ≥ tx − d)を すべて決める。ほかの値は,終わっていない区間を決めない。そのような区間は,決定的な値が来るか区間が終わるまで 未決である。終わっていて未決の区間は,その中の最後の未決の被演算子の値を待つ。その値が決まると読み直し,まだ 未決の値が残っていれば次の値を待つ。until では,n での被演算子の値が n を含む区間を決めるのは,n で p が偽 (その後の項は真にならない)のときか,n で q が真のとき(そのときは,それ以後 p が真である区間が真になる)に 限る。自身の観測より後の n で決まった被演算子の値は,それを含む区間を,観測ごとに 1 回読み直させる。読み直すのは, そのような値を含む最初の区間から,そのような値の最後の観測までの未決の区間である。待っている区間は,一覧の 区間を読み直す前に一覧から取り出す。こうして,再び待つ区間が読んでいる一覧を変えないようにする。内容は,内容の演算子が決まった 候補で読み直す。木と同じく,真の候補は規範を決め,未決の候補は規範を判定待ちに保つ。どの読み直しも上の条件で F.5 の値を与え,y での値を変えうるどの出来事(W での被演算子の新しい値,W の終わり)も y の読み直しを起こすので, モニターはどの値も F.5 が決める観測で,同じ値に決める。

どの値も 1 回だけ決まる。観測は,時刻の二分探索を除けば,最も古い未決の区間または候補より後の観測だけを読むので, そのガスは,これらの探索の対数を除いて,それより前の観測の数とともには増えない。時相演算子の数には比例して増え (5m 通りの組を持つ節点はない),区間の中の観測の数とともに増えることがある。時刻に間があると 1 つの観測が 1 つの区間の値をすべて一度に決めることがあり,until では観測より後で決まった被演算子の値がそれを含む区間を 読み直させるからである。観測が読み直す区間 1 つにつき,区間の語の上の数回の探索と時刻の二分探索を行うので, 観測 1 つのコストは,その観測が決める区間と読み直す区間の観測の数に比例する程度に収まる。1 秒に 1 つの観測で 測ると,until(throughout(60s, p), within(60s, q), 60s) では,60 秒目の観測が区間の 61 個の観測すべてで p を偽に 決め,4.0 × 106 のガスを使う。区間が 120 秒では 7.6 × 106 であり,区間の観測 1 つにつき約 6 × 104 である。within(10s, …) 6 つを OR で結んだ内容に 0.01 秒ごとに観測を与え,その後 t = 100 で すべての区間を終わらせる観測を与えると,その観測は,それまでの観測が 50 個のとき 6.7 × 106,150 個の とき 2.2 × 107 のガスを使う。約 200 個でテストでのブロックのガス上限(3 × 107)に達し, モニターはその観測を記録できない。上限はトレースによるので,cadl codegen はそのような内容を拒否しない。 運用では,区間の中の観測の数(観測の頻度と内容の最長の長さの積)に上限を設けるべきである。区間の中の観測の数 とともに増えないガスでこれらの内容を監視できるかどうかは未解決である。 値は削除しない。発効後の最初の候補からの各観測について,演算子ごとに被演算子と値を 2 ビットずつ持ち,待っている 区間ごとに 2 つのスロットを使う。被演算子が読む量の値は,被演算子または候補が未決である最初の観測から残す。 コードは内容によらない。内容の大きさを制限するのはモニターの作成である。コンストラクタはモデルをストレージに 書き,within(1s, A.x > k) の形の演算子 1 つにつき約 5.5 × 105 のガスを使う。そのような演算子 6 つでは 7.4 × 106,24 では 1.7 × 107,48 では 3.1 × 107 であり,最後のものはテストでのブロックの ガス上限(3 × 107)を超える。作成コードはそれぞれ 21 646 バイト,30 688 バイト,42 760 バイトであり, cadl codegen は,どの内容についても,作成コードの見積もりが EIP-3860 の上限を超えるモニターを拒否する。 木が扱う内容は従来どおり木で判定し,そのガスは区間の中の観測の数とともには増えない。

木の節点は削除しない。そのような規範が発効するたびに,候補 1 つにつき 3 つ以上のスロット(候補の観測, 時刻,葉,その上の内部の節点)がストレージに増え,そのまま残る。観測 1 つのガスはこれによって増えない。 どのモニターも,観測ごとに 2 つの要素(時刻と,その観測の前のライフサイクルの状態)を配列に加え, これも削除しない。

ガス。 以下の値は,1 回の観測に値が 1 つの場合の測定である。値が 2 つの場合,観測 1 つのガスは約 2 割多い。テストでは,F.8 の例の観測 1 つにかかるガスは,1 秒に 1 つの観測を 320 個与えたとき, 仮定の 300 秒の区間が終わる前もその後も約 6.4 × 105(最大は最初の観測の 1.2 × 106)である。 1 秒に 1 つの観測を,どの候補も未決のままである 1000 秒の区間に与えたとき,320 個目と 1000 個目の観測に かかるガスは,内容が throughout(1000s, …) では 4.4 × 105 と 4.5 × 105, NOT until(…, 1000s) では 5.2 × 105,throughout(1000s, …) == true では 5.1 × 105, within(1000s, …) OR throughout(1000s, …) では 5.9 × 105(最大 8.0 × 105)である。 cadl 0.3.29 からは,最後の内容で 6.1 × 105 と 6.2 × 105,3 つ目の演算子を加えた内容 (… OR within(1000s, …))で 8.4 × 105 と 8.5 × 105(最大 1.1 × 106), 4 つ目を加えた内容で 1.8 × 106 と 1.9 × 106(最大 2.6 × 106)である。 演算子 2 つに対する倍率は,3 つで約 1.4,4 つで約 3.0 であり,4 つでの増加は節点が 5 語になることによる。入れ子の内容 within(1000s, throughout(500s, …)) では 4.9 × 105 と 5.0 × 105,throughout(1000s, within(10s, …)) では 6.0 × 105 と 6.3 × 105 (最大 8.3 × 105)である。後者の内側の値は 11 秒目から決まり,そのたびに区間の候補を偽に決める。 cadl 0.3.31 からは,段を用いることにより,これら 2 つの入れ子の内容で 5.1 × 105 と 5.2 × 105, 6.2 × 105 と 6.5 × 105(最大 8.5 × 105),3 段の内容 (within(1000s, throughout(500s, within(10s, …))))で 5.5 × 105 と 5.6 × 105 (最大 7.6 × 105),演算子 4 つで 1.9 × 106 と 2.0 × 106(最大 2.8 × 106), 5 つ(… OR within(1000s, …))で 6.7 × 106 と 6.9 × 106(最大 1.0 × 107)である。 5 つの 4 つに対する倍率は約 3.5 であり,節点が 25 語になることによる。 cadl 0.3.32 から観測ごとに判定する内容では,320 個目と 1000 個目の観測に, within(1000s, throughout(500s, …) AND …)(被演算子が偽のままのもの)で 5.4 × 105 と 6.4 × 105,within(1000s, until(…, …, 500s)) で 5.3 × 105 と 6.8 × 105 (どちらも,500 秒目から内側の区間が終わるときに 1 回だけ増え,その後は変わらない),演算子 6 つで 9.8 × 105 と 9.9 × 105(最大 1.3 × 106。木で扱う演算子 5 つは 6.7 × 106)の ガスを使う。演算子 12 個では 120 個目の観測で 1.6 × 106 である。内側の値が決まる前に区間が終わって 待つ within(100s, NOT throughout(50s, …) OR …) では,観測 1 つのガスは 100 秒目までは 5.4 × 105, 150 秒目からは 7.4 × 105 である。 cadl 0.3.25 は観測のたびにすべての候補を読み,320 個目で 1.3 × 107 を使っていた。観測がブロックのガス上限を超えるモニターは, その観測を記録できず,元に戻らない。そのため,観測 1 つのガスに上限があることが必要である。生成した ファイルは,その先頭のコメントのとおり,solc 0.8.24 から 0.8.37(確かめた範囲。pragma は >=0.8.24 <=0.8.37)と --optimize --optimize-runs 1 でコンパイルする。オプティマイザを使わないと実行時 コードが EIP-170 の上限を超える。デプロイ時のコードと実行時コードの見積もりは,オプティマイザの runs が 1 でも 200 でも成り立つ。

cadl norms-eval との違い。 モニターは,Python のモニターと同じく,それまでに受け取った観測で 各観測を判定する。過ぎた期限は次の観測で検出し,インスタンスは finish かインスタンスを終える観測で 終わり,アクターを付けずに書かれた量の名前は,quantities(または addQuantities)で与えた名前と それまでに観測した名前である。cadl norms-eval(本付録はこれを変えない)とは次の点が違う。

  • 数と時刻は,cadl norms-eval と同じく(F.5),どちらのモニターでも正確に扱う。Rego のモニターは 数を書かれたとおりの十進数として読み,状態では数と時刻を {"$q": [n, k]},つまり n / 10k として持つ。/(商は十進数になるとは限らない)と,正確な値が小数点以下 4095 桁を 超えうる積(どの数も小数点以下 400 桁まで。F.5)は拒否する。どちらのモニターも,cadl norms-eval と 同じく,観測,request,束縛に含まれる F.5 の範囲を超える数を拒否する。 Solidity のモニターは小数点以下 6 桁を持ち,*,/,それより多い桁のリテラルを拒否する。 ホストは小数点以下 6 桁までの数を渡す。これらの制限を満たす入力では,判定は cadl norms-eval と一致する。Rego のモニターの結果では,参照用に時刻を JSON の数で書く。
  • モニターは,cadl norms-eval が受け付ける次の入力を拒否する。小数部も指数も持たない整数(1.0 と 1e2 は拒否する)でも文字列でもない束縛,リストまたはオブジェクトである values の値 (Rego では request の中のリストも),Rego では空白だけが違う values の 2 つのキー,amend を 持つ観測である。Solidity のモニターは,request を葉の形("a.b")で,値の名前を ASCII で, メッセージのアクターと名前を ASCII の英字,数字,_ で受け取る。束縛は整数か文字列として受け取る ので,小数部や指数を付けて書かれた束縛はホストが拒否する。
  • Solidity では,時相演算子の中で読むアクターを付けない名前(throughout(10s, A.s == flag) の flag のように,記号値にも量にもなりうる名前)が量であるときは,begin か最初の観測より前の addQuantities で与えるか, 最初の観測で観測しなければならない(束縛である名前はこの制限を受けない)。走査は読んだ値を保持するので,そのような名前を後から既知にする observe と addQuantities は拒否する(revert する)。cadl norms-eval と Rego のモニターは,新しい名前で それより前の観測を読み直す。
  • Rego のモニターは与えられた状態を信頼する。状態の形式と契約は検査するが,内容は検査しない。 ホストは保存した状態を改変されないように保ち,それぞれを次のステップにだけ渡す。
  • cadl norms-eval の理由,警告,タイムラインは返さない。

ファイルの文字列。 どちらのモニターでも,.cadl ファイルのテキストはコードにならない。Rego は 契約を 1 つの JSON テキストとして持ち,ほかのリテラルを JSON の文字列として書く。Solidity は すべてのテキストを 16 進リテラルとして書く。cadl codegen の入力検査はその前に適用する。

検証。 リファレンス実装は,観測ごとに,両方のモニターを cadl norms-eval と比べる。比べるのは 規範の状態と判定,項目の判定,変化,違反(重大度と制裁を含む),制度的事象,行使された権能, 権限のない行為,次の期限である。対象は,サンプルのトレース,テストのトレース,ランダムなトレース, 長いトレースである。Rego は opa eval で,Solidity は EVM で実行する。

D.6 相互参照​