OP-7 — Script engine spike: Lua vs Starlark vs expr (decision doc)
Дата: 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 по данным
спайка. Work record: artifacts/imp/work/OP-7.md.
1. Что построено
Три движка условий за ОДИН 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 — минимальный нетьюринговый язык выражений, fallback |
Контракт env (корни findings/steps/meta, only-read, результат = bool) —
pkg/pipeline/script/env.go, одинаков для всех трёх (смена языка не ломает
YAML-модель политик; синтаксис условия меняется, семантика корней — нет).
Реги страция: Engine.Scripts().MustRegister("lua"|"starlark"|"expr", eng.Compile). Одиночный движок — дефолт для шагов без when_engine;
несколько → when_engine обязателен (compile.go:134 compileWhen,
контракт покрыт тестами для всех трёх).
2. Ключевые находки спайка (то, ради чего был «почеленджи»)
F1. У Lua-кандидата НЕТ instruction-бюджета — планируемый механизм не существует
План §3 OP-7(а) предполагал «бюджет инструкций (debug.sethook)». Факт:
gopher-lua v1.1.2 не поддерживает debug hooks (README «Differences
between Lua and GopherLua → Unsupported functions»; в модуле нет ни
SetHook, ни hook-полей VM). Реальный примитив: VM проверяет
LState.Context на КАЖДОЙ инструкции (mainLoopWithContext, vm.go:40-58)
→ реализован wall-clock бюджет (дефолт 5ms, WithEvalTimeout). Это
ограничивает время и, следовательно, пик аллокаций, но:
- бюджет НЕ детерминирован (загруженная машина съедает бюджет быстрее —
воспроизведено: concurrency-тест под
-raceловил abort на 5ms при 8 горутинах; см. TestLuaConcurrentEvaluate, комментарий); - числовой бюджет инструкций без форка gopher-lua невозможен.
F2. .. string-bomb у Lua: аллокация не ограничена ничем, кроме времени
Классическая бомба s = s .. s в цикле: ~40 итераций ≈ сотни инструкций —
инструкция-бюджет её бы НЕ поймал и у Starlark эквивалент тоже. В gopher-lua
оператор .. — opcode VM без хуков; перехват аллокаций невозможен без
форка. Реализованные частичные меры: guarded string.rep / string.format
/ table.concat (кап 1MiB, lua.go:297), math.random удалён,
CallStackSize=256 / фиксированный registry. Итог: пик аллокаций ≈
wall-clock × скорость memcpy (~10ГБ/с) → при 5ms это ~50-100MB транзиентно
на запрос; при 1ms ~10-20MB. Тест TestLuaConcatBombDocumentsTransientAllocation.
F3. У Starlark ТОТ ЖЕ класс дыры, но позиционируемой как «один шаг»
"a" * 10**9 в Starlark — ОДНА операция: step-limit считает её за 1 шаг,
watchdog (thread.Cancel) срабатывает только МЕЖДУ шагами → пик аллокации
ограничен операндом, а не бюджетом
(TestStarlarkSingleOpAllocationBypassesBudgets — документировано тестом при
бюджетах 10 шагов / 1ms). Для длинных циклов-компрехеншенов step-limit
работает идеально (настоящий instruction-бюджет) и не зависит от загрузки
машины — в отличие от Lua.
F4. pcall НЕ является escape-люком у Lua (проверено эмпирически)
Гипотеза атаки while true do pcall(f) end — бесконечный ping-pong
raise/catch, который не выпускает abort из Lua-барьера. Проверка на
v1.1.2: не воспроизводится. Причина: basePCall (baselib.go:260) зовёт
Go-сторонний L.PCall — abort ловится ровно один раз и возвращается в
main-loop, где следующая проверка ctx.Done() raises УЖЕ вне любого
Lua-барьера. Тест: TestLuaBudgetBounded (ping-pong вариант), fuzzy seeds.
F5. expr: безопасность композицией — неизвестные имена отклоняются на компиляции
Typed env (expr.Env(Env{})) → os.Getenv, now, open, любые
неизвестные идентификаторы — ОШИБКА КОМПИЛЯЦИИ (policy load), а не рантайм.
Термнация гарантирована грамматикой (нет циклов/рекурсии). now отключён
(expr.DisableBuiltin("now")). Из трёх движков expr — единственный с
compile-time-отказом для всей поверхности I/O и с нулевой потребностью в
бюджетах.
F6. Известные отклонения контракта
all()на пустом наборе: контракт env.go — false; Lua/Starlark реализуют так; exprall()— vacuously true (покрыто тестом TestExprAllIsVacuousOnEmpty). Если expr победит — либо задокументировать отклонение, либо писать условия черезcount().- Пустые строки мета: Lua/Starlark отдают nil/None, expr — "".
3. Challenge-протокол: результаты
3.1 DoS-фаззинг (go fuzz, 30s на движок, 2026-10-06, Apple M5 Max)
| таргет | execs | скорость | corpus | крахи/зависания |
|---|---|---|---|---|
| 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-петли, невалидные байты. Бюджеты срабатывают, время ответа ограничено (см. тесты BudgetBounded у всех трёх).