OP-7 — スクリプトエンジンのスパイク: Lua vs Starlark vs expr(決定ドキュメント)
日付: 2026-10-06。レーン: OP-7(imp-op7、worktree tokenrouter-imp-op7)。
カード: docs/plans/OUTPLAY-PLAN-2026-10-06.md §3 OP-7。owner の決定、2026-10-06 第 4 項: 「Lua、ただしチャレンジせよ」。最終選択は、スパイクのデータに基づいて owner が行います。作業記録: artifacts/imp/work/OP-7.md。
1. 構築したもの
3 つの条件エンジンが、単一の seam ConditionCompiler の背後にあります(pkg/pipeline/script.go:16。変更されていません)。
| エンジン | パッケージ | 依存(根拠) |
|---|---|---|
lua | pkg/pipeline/script/lua | github.com/yuin/gopher-lua v1.1.2 — 唯一の、サポートされている pure-Go の Lua 5.1 VM。owner の候補 |
starlark | pkg/pipeline/script/starlark | go.starlark.net(github.com/google/starlark-go)— Bazel の設定言語。サンドボックスの産業上の先例 |
expr | pkg/pipeline/script/expr | github.com/expr-lang/expr v1.17.8 — 最小の、チューリング完全ではない式言語。フォールバック |
env の契約(ルートは findings/steps/meta、読み取り専用、結果 = bool)は pkg/pipeline/script/env.go にあり、3 つすべてで同じです(言語を変えても方針の YAML モデルは壊れません。変わるのは条件の構文であり、ルートのセマンティクスではありません)。
登録: Engine.Scripts().MustRegister("lua"|"starlark"|"expr", eng.Compile)。単一のエンジンは、when_engine がないステップの既定です。複数ある場合、when_engine は必須です(compile.go:134 の compileWhen。契約は 3 つすべてについてテストで覆われています)。
2. スパイクの主要な発見(「チャレンジせよ」の理由)
F1. Lua 候補には命令予算がない — 計画されていた仕組みは存在しない
計画 §3 OP-7(а) は「命令予算(debug.sethook)」を想定していました。事実は次のとおりです。gopher-lua v1.1.2 は debug hooks をサポートしていません(README の「Differences between Lua and GopherLua → Unsupported functions 」。モジュールには SetHook も、VM の hook フィールドもありません)。実際のプリミティブは次のとおりです。VM はすべての命令で LState.Context を検査します(mainLoopWithContext、vm.go:40-58)。そのため wall-clock 予算が実装されています(既定 5ms、WithEvalTimeout)。これは時間を制限し、したがって割り当てのピークも制限しますが、次の点があります。
- 予算は決定的ではありません(負荷の高いマシンは予算をより速く消費します。再現済みです。
-race下の並行テストが、8 ゴルーチンで 5ms の abort を捕捉しました。TestLuaConcurrentEvaluate のコメントを参照してください)。 - gopher-lua をフォークしなければ、数値による命令予算は不可能です。
F2. Lua の .. 文字列ボム: 割り当ては、時間以外には何にも制限されない
ループ内の古典的なボム s = s .. s は、約 40 反復で約数百命令です。命令予算ではこれを捕捉できず、Starlark の同等のものも同様です。gopher-lua では演算子 .. はフックのない VM の opcode です。フォークなしでは、割り当てを捕捉できません。実装された部分 的な対策は次のとおりです。ガード付きの string.rep / string.format / table.concat(上限 1MiB、lua.go:297)、math.random の削除、CallStackSize=256 / 固定 registry。結論: 割り当てのピーク ≈ wall-clock × memcpy の速度(約 10GB/s)。5ms ではリクエストあたり過渡的に約 50〜100MB、1ms では約 10〜20MB です。テストは TestLuaConcatBombDocumentsTransientAllocation です。
F3. Starlark にも同じクラスの穴があるが、「1 ステップ」として位置づけられる
Starlark の "a" * 10**9 は 1 つの操作です。step-limit はこれを 1 ステップとして数えます。watchdog(thread.Cancel)はステップの間にだけ発火します。したがって割り当てのピークは予算ではなくオペランドで制限されます(TestStarlarkSingleOpAllocationBypassesBudgets。予算 10 ステップ / 1ms のテストで文書化されています)。長い内包のループでは、step-limit は理想的に機能します(本物の命令予算です)。マシンの負荷に依存しません。この点は Lua と異なります。
F4. pcall は Lua の脱出ハッチでは ない(経験的に確認済み)
攻撃仮説は while true do pcall(f) end です。raise/catch の無限ピンポンで、abort を Lua のバリアの外へ出さない、というものです。v1.1.2 での確認では、再現しませんでした。理由: basePCall(baselib.go:260)は Go 側の L.PCall を呼びます。abort はちょうど 1 回捕捉されて main-loop に戻ります。そこで次の ctx.Done() の検査が raise するのは、すでにあらゆる Lua バリアの外です。テスト: TestLuaBudgetBounded(ピンポンの変種)、fuzzy seeds。
F5. expr: 合成による安全性 — 未知の名前はコンパイル時に拒否される
型付き env(expr.Env(Env{}))では、os.Getenv、now、open、および未知の識別子はすべて、実行時ではなくコンパイルエラー(方針のロード)です。終了は文法によって保証されます( ループも再帰もありません)。now は無効です(expr.DisableBuiltin("now"))。3 つのエンジンのうち、expr だけが I/O 面全体についてコンパイル時拒否を持ち、予算をまったく必要としません。
F6. 既知の契約逸脱
- 空集合に対する
all(): env.go の契約は false です。Lua/Starlark はそのように実装しています。expr のall()は空虚に true です(テスト TestExprAllIsVacuousOnEmpty で覆われています)。expr が選ばれた場合は、逸脱を文書化するか、count()を使って条件を書くかのどちらかです。 - 空のメタ文字列: Lua/Starlark は nil/None を返し、expr は "" を返します。
3. チャレンジプロトコル: 結果
3.1 DoS ファジング(go fuzz、エンジンあたり 30s、2026-10-06、Apple M5 Max)
| ターゲット | 実行回数 | 速度 | コーパス | クラッシュ/ハング |
|---|---|---|---|---|
| FuzzLuaCondition | 5 369 915 | 最大 180k/s | 715 | 0 |
| FuzzStarlarkCondition | 4 326 454 | 最大 53k/s* | 892 | 0 |
| FuzzExprCondition | 8 062 837 | 最大 276k/s | 1 338 | 0 |
(*) starlark ワーカーが遅いのは、重い内包の seed のためです。seed コーパスには次の攻撃が含まれます。無限ループ、再帰、文字列ボム、os/loadstring/debug の脱出、pcall ループ、無効なバイト。予算は発火し、応答時間は制限されます(3 つすべての BudgetBounded テストを参照してください)。
3.2 サンドボックス脱出攻撃(それぞれにテストケース。lua_test.go の TestLuaSandboxEscapeAttempts、starlark_test.go、expr_test.go)
| 攻撃 | lua | starlark | expr |
|---|---|---|---|
| os.execute / io.open | env に os/io がない(グローバルは nil → error) | predeclared がない → compile error | そのような名前がない → compile error |
| loadstring/load/dofile/require | base から削除 → error | 該当なし(言語にない) | 該当なし |
| debug.getupvalue / upvalue の操作 | debug は削除済み → error | 該当なし | 該当なし |
setmetatable + __index の再帰 | setmetatable は削除済み → error | メタテーブルは利用できない | 該当なし |
| string.rep の OOM | 上限 1MiB → error | オペランドボム: F3 を参照(watchdog はステップの間だけ) | repeat 演算子がない → compile error |
| table.concat / format ボム | 上限 1MiB → error。format 幅は gopher-lua 自身が止める | 該当なし | オペランドで制限される |
| 無限 while | 5ms で ctx-abort(命令ごと) | expression モードでは while は不可能(resolver の While=false) | 文法にループがない |
| 再帰 | CallStackSize=256 → stack overflow | 再帰は構造的に不可能(lambda のみ) | 不可能 |
| env の改変 | env テーブルは作り直され、改変は eval を越えて残らない | frozen 値 → error | スナップショット構造であり、改変は見えない |
| eval 間のグローバル汚染 | resetGlobals(lua.go:364)、テスト TestLuaGlobalsDoNotLeak | 不可能(expression はグローバルを作らない) | 不可能 |
| 時刻/乱数 | math.random は削除済み。os.clock は利用できない | universe に time/random がない | now() は無効(compile error) |
| hash() の非決定性 | n/a | hash() は実行ごとに決定的 | n/a |
結論: 3 つのサンドボックスは、いずれもサーフェス攻撃を防ぎます。唯一の実際の穴は割り当てです(F2/F3)。Lua と Starlark で対称的です。expr は、作りとして割り当てに対して安全です。
3.3 性能: 典型的な when(「重大度の高い finding はあるか?」、env は findings 5 件 + steps 2 件 + meta)、1 万回の反復、Apple M5 Max、-race なし
| エンジン | mean ns/op | p50 ns/op | p95 ns/op | B/op | allocs/op |
|---|---|---|---|---|---|
| lua | 14 276 | 9 417 | 30 292 | 46 343 | 235 |
| starlark | 4 277 | 3 458 | 5 125 | 7 512 | 143 |
| expr | 544 | 292 | 833 | 1 224 | 9 |
カードの基準 p95 ≤ 50µs は、3 つすべてが満たします(lua は境界線上です。5ms の予算と状態プールで 30µs です。プールがなければ、一 桁悪くなります)。一度きりのコンパイル(キャッシュヒット。seam はステップごとに Compile を呼びます)は、3 つすべてで約 80〜135ns です(ハッシュ検索)。ロード時のフルコンパイル(キャッシュミス)はかなり高くつきますが、これは方針ロードのパスであり、リクエストパスではありません。相対的には、expr は starlark の約 8 倍速く、lua の約 26 倍速いです。割り当てでは、expr は約 6〜38 倍少なく済みます。
3.4 依存関係のメンテナンス健全性(2026-10-06 時点の事実、GitHub API)
| gopher-lua | starlark-go | expr | |
|---|---|---|---|
| リポジトリ | github.com/yuin/gopher-lua | github.com/google/starlark-go(go.starlark.net) | github.com/expr-lang/expr |
| 最新リリース | v1.1.2、2026-04-01 | タグはまったくない(pseudo-version のピン) | v1.17.8、2026-02-14 |
| 最新コミット | 2026-04-01(約 6 か月前) | 2026-10-05(1 日前。iterator leak fix #664) | 2026-07-07(約 3 か月前) |
| 未解決 issue | 106 | 81 | 96 |
| アーカイブ済み | いいえ | いいえ(bazelbuild から google org へ移転) | いいえ |
| スター | 6 986 | 2 781 | 8 038 |
| ライセンス | MIT | BSD-3 | MIT |
| バスファクター | 低い(メンテナ 1 人) | 中(Google だが、リリースはない) | 中(活動中の組織) |
注: starlark-go は、歴史上タグを 1 つも持っていません。更新は pseudo-version 経由だけです。API は安定しています(Bazel の契約)。govulncheck では、3 つすべてで到達可能な脆弱性は 0 です(唯一のモジュールレベルの助言 GO-2026-5932 は古い x/crypto/openpgp であり、私たちのコードではなく、私たちの 3 つの依存でもありません)。
3.5 監査の読みやすさ: 同じ方針を 3 つの言語で
条件: 「信頼できない組織で、国の ИНН/СНИЛС が見つかった場合にマスクする」(計画 §2.2)。
-- lua: многословно, зато полный Lua; аудитеру нужны знания Lua-семантики
-- (truthiness, метатаблицы — последние вырезаны песочницей)
return findings.any(function(f)
return f.category == 'innsnils'
end) and meta.org ~= 'trusted-int'
# starlark: Python-подобный, лямбды компактны; знакомо любому Bazel-инженеру
findings.any(lambda f: f.category == 'innsnils') and meta.org != 'trusted-int'
// expr: самый короткий; capitalisation от Go-структуры; `#` — элемент
// итерации, надо знать соглашение
any(Findings, #.Category == 'innsnils') and Meta.Org != 'trusted-int'
プログラマではない監査者にとって、expr が最も読みやすいです(ラムダがありません)。starlark はやや冗長で、lua が最も騒がしいです(function...end)。複雑な条件(多段のロジック、ローカル変数)では、Lua が最も表現力があります(完全な言語です)。starlark は expression に限られます(内包とラムダで、場合の 90% を覆います)。expr は式だけです(そうでなければ compile error です)。
3.6 契約の検証(3 つのエンジンすべて、engines_test.go)
- 一度きりのコンパイルとキャッシュ: TestCompileOnceCacheConsistency
- ScriptRegistry への "lua"|"starlark"|"expr" の登録と、
when_engineの一致: TestEnginesContractThroughPipeline - 未登録の when_engine は、エンジン名を含む方針の LOAD error になります
- エンジンが複数ある場合、when_engine は必須です(エラーは利用可能なものを列挙します): TestMultipleEnginesRequireWhenEngine
- Engine.Run との統合: 条件は実際に分岐します。3 つすべてについて ran/skipped のト レースがあります。判定の合成(flag エミッタ)
- eval エラーは fail_closed(deny)になり、トレースエラーには "when:" プレフィックスが付きます: TestEnginesEvalErrorFailsClosed
- 並行性: -race 下で Compile+Evaluate を 8×25。結果はクリーンです
4. 基準とスパイクの推奨
| 基準 | lua | starlark | expr |
|---|---|---|---|
| 典型的な when の p95(≤50µs) | 30.3µs(警告: 境界線上) | 5.1µs(合格) | 0.8µs(十分に合格) |
| DoS: ループの停止 | wall-clock(負荷に敏感) | ネイティブな step-limit | ループがない |
| DoS: ピーク割り当て | 穴(..)、約 時間×copy-rate | 穴(1 ステップ)、オペランドで制限 | 安全 |
| 脱出面 | 最大(完全なプログラミング言語)。libc に似たモジュールの切除とテストで閉じている | 小さい(expression のみ + frozen) | 最小(型付き env、コンパイル時) |
| 監査のための決定性 | 良い(random/time は切除済み) | 優秀(仕様どおり) | 優秀(now は無効) |
| メンテナンス | v1.1.2、6 か月の沈黙、メンテナ 1 人、VM にフックがない | 活発(Google)だが、タグはまったくない | 活発で、リリース は定期的 |
| 監査の読みやすさ | 3/5 | 4/5 | 5/5(典型的な when) |
| 複雑な条件の表現力 | 5/5(完全な言語) | 4/5 | 2/5(式のみ) |
| owner の計画に対する修正 | 命令予算にはフォークが必要 | 修正なし | 修正なし |
スパイクの推奨(決定ではありません): owner の候補に反対する材料は、F1 と F2 の組み合わせです(命令予算がない。割り当てが制限されない)。p95 は expr より 26 倍悪く、読みやすさもメンテナンスも劣ります(6 か月の沈黙、メンテナが 1 人、完全な予算にはフォークが必要)。owner 側に有利な点: Lua は最も表現力があります(複雑な条件、多段のシナリオ)。そしてこのスパイクで、候補の中で最も深く「練られて」います。
スパイクのデータが支持する、実用的な組み合わせは次のとおりです。
- 本番方針の既定
when_engineをexprにする(性能、作りとしてのサンドボックス、読みやすさ)。典型的な when 方針の条件は、これで完全に表現できます(計画 §2.2 の例は、すべて式です)。 - 2 番目を
starlarkにする。完全な言語ではなく、ラムダや内包が必要な複雑なロジックの条件が現れた場合です(ネイティブな step-limit は、3 つの中で最良の予算の仕組みです)。 luaは登録したままにする。ただし既定にはしません。完全な表現力が必要な条件に使います。F2(割り当ての穴)は、厳しい予算(1〜2ms)とともに意識的に受け入れます。トラフィックが増えたら、割り当て上限付きで gopher-lua をフォークするか、Lua の評価を別のプロセスプールへ出します。
owner が Lua を既定にすると主張する場合の代替です。必須の補償は、厳しい wall-clock(≤2ms)、バックストップとしてのプロセスレベルの debug.SetMemoryLimit、同時に行う Lua 評価の上限(セマフォ)、p99 の監視です。
5. owner が実際に決めること
- 本番方針の既定
when_engine(expr / starlark / lua)。データは §3.3〜3.5、発見は F1〜F5 です。 - 割り当ての穴 F2(lua)/ F3(starlark)を、補償付きの既知リスク(厳しい予算 + SetMemoryLimit + 並行数の上限)として受け入れるか、フォークまたはプロセス分離を要求するか。
all()の不一致(F6)の扱い。文書化するか、揃えるか。- 本番レジストリに
luaがそもそも必要か。それとも expr と starlark だけにし、Lua はフィーチャーフラグの背後に置くか。 - 既定の予算の数値(現在は lua が 5ms/1MiB、starlark が 10 万ステップ/25ms、expr はなし)。OP-23 の本番プロファイルに合わせて明確にします。