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

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。変更されていません)。

エンジンパッケージ依存(根拠)
luapkg/pipeline/script/luagithub.com/yuin/gopher-lua v1.1.2 — 唯一の、サポートされている pure-Go の Lua 5.1 VM。owner の候補
starlarkpkg/pipeline/script/starlarkgo.starlark.net(github.com/google/starlark-go)— Bazel の設定言語。サンドボックスの産業上の先例
exprpkg/pipeline/script/exprgithub.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)​

ターゲット実行回数速度コーパスクラッシュ/ハング
FuzzLuaCondition5 369 915最大 180k/s7150
FuzzStarlarkCondition4 326 454最大 53k/s*8920
FuzzExprCondition8 062 837最大 276k/s1 3380

(*) starlark ワーカーが遅いのは、重い内包の seed のためです。seed コーパスには次の攻撃が含まれます。無限ループ、再帰、文字列ボム、os/loadstring/debug の脱出、pcall ループ、無効なバイト。予算は発火し、応答時間は制限されます(3 つすべての BudgetBounded テストを参照してください)。

3.2 サンドボックス脱出攻撃(それぞれにテストケース。lua_test.go の TestLuaSandboxEscapeAttempts、starlark_test.go、expr_test.go)​

攻撃luastarlarkexpr
os.execute / io.openenv に os/io がない(グローバルは nil → error)predeclared がない → compile errorそのような名前がない → compile error
loadstring/load/dofile/requirebase から削除 → 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 自身が止める該当なしオペランドで制限される
無限 while5ms で 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/ahash() は実行ごとに決定的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/opp50 ns/opp95 ns/opB/opallocs/op
lua14 2769 41730 29246 343235
starlark4 2773 4585 1257 512143
expr5442928331 2249

カードの基準 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-luastarlark-goexpr
リポジトリgithub.com/yuin/gopher-luagithub.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 か月前)
未解決 issue1068196
アーカイブ済みいいえいいえ(bazelbuild から google org へ移転)いいえ
スター6 9862 7818 038
ライセンスMITBSD-3MIT
バスファクター低い(メンテナ 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. 基準とスパイクの推奨​

基準luastarlarkexpr
典型的な 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/54/55/5(典型的な when)
複雑な条件の表現力5/5(完全な言語)4/52/5(式のみ)
owner の計画に対する修正命令予算にはフォークが必要修正なし修正なし

スパイクの推奨(決定ではありません): owner の候補に反対する材料は、F1 と F2 の組み合わせです(命令予算がない。割り当てが制限されない)。p95 は expr より 26 倍悪く、読みやすさもメンテナンスも劣ります(6 か月の沈黙、メンテナが 1 人、完全な予算にはフォークが必要)。owner 側に有利な点: Lua は最も表現力があります(複雑な条件、多段のシナリオ)。そしてこのスパイクで、候補の中で最も深く「練られて」います。

スパイクのデータが支持する、実用的な組み合わせは次のとおりです。

  1. 本番方針の既定 when_engine を expr にする(性能、作りとしてのサンドボックス、読みやすさ)。典型的な when 方針の条件は、これで完全に表現できます(計画 §2.2 の例は、すべて式です)。
  2. 2 番目を starlark にする。完全な言語ではなく、ラムダや内包が必要な複雑なロジックの条件が現れた場合です(ネイティブな step-limit は、3 つの中で最良の予算の仕組みです)。
  3. lua は登録したままにする。ただし既定にはしません。完全な表現力が必要な条件に使います。F2(割り当ての穴)は、厳しい予算(1〜2ms)とともに意識的に受け入れます。トラフィックが増えたら、割り当て上限付きで gopher-lua をフォークするか、Lua の評価を別のプロセスプールへ出します。

owner が Lua を既定にすると主張する場合の代替です。必須の補償は、厳しい wall-clock(≤2ms)、バックストップとしてのプロセスレベルの debug.SetMemoryLimit、同時に行う Lua 評価の上限(セマフォ)、p99 の監視です。

5. owner が実際に決めること​

  1. 本番方針の既定 when_engine(expr / starlark / lua)。データは §3.3〜3.5、発見は F1〜F5 です。
  2. 割り当ての穴 F2(lua)/ F3(starlark)を、補償付きの既知リスク(厳しい予算 + SetMemoryLimit + 並行数の上限)として受け入れるか、フォークまたはプロセス分離を要求するか。
  3. all() の不一致(F6)の扱い。文書化するか、揃えるか。
  4. 本番レジストリに lua がそもそも必要か。それとも expr と starlark だけにし、Lua はフィーチャーフラグの背後に置くか。
  5. 既定の予算の数値(現在は lua が 5ms/1MiB、starlark が 10 万ステップ/25ms、expr はなし)。OP-23 の本番プロファイルに合わせて明確にします。

6. 結果を受け入れるリスク​

  • ベンチマークは Apple M5 Max(darwin/arm64)で、-race なしです。本番プロファイル(linux、負荷下、GC 圧力あり)では、絶対値は異なります。比率(26 倍/8 倍)は、絶対値より安定しています。OP-23 のスタンドで繰り返してください。
  • Lua の wall-clock 予算は負荷に敏感です(F1)。「lua を既定にする」と決めた場合、これが主な運用リスクです(負荷下の誤った abort が、妥当なトラフィックを fail_closed の deny にします)。
  • スパイクが覆わなかったもの: 複雑な方針のロングテール(表現力は手動で確認しました)、OP-8 ミドルウェアとの相互作用(リクエストごとの予算セマンティクス)、異常な Meta を経由した env ビルダー自体への攻撃(ヌルバイトを含むラベルなど。ソースのファジングでは基本的に覆われていますが、env では覆われていません)。