Skip to main content

OP-7 — Kajian rintis enjin skrip: Lua lawan Starlark lawan expr (dokumen keputusan)

Tarikh: 2026-10-06. Lorong: OP-7 (imp-op7, worktree tokenrouter-imp-op7). Kad: docs/plans/OUTPLAY-PLAN-2026-10-06.md §3 OP-7; keputusan pemilik 2026-10-06 butir 4: «Lua, tetapi cabar» — pilihan muktamad di tangan pemilik berdasarkan data kajian rintis. Rekod kerja: artifacts/imp/work/OP-7.md.

1. Apa yang dibina​

Tiga enjin syarat di sebalik SATU seam ConditionCompiler (pkg/pipeline/script.go:16, tidak diubah):

enjinpakejdep (justifikasi)
luapkg/pipeline/script/luagithub.com/yuin/gopher-lua v1.1.2 — satu-satunya VM Lua 5.1 pure-Go yang disokong, calon pemilik
starlarkpkg/pipeline/script/starlarkgo.starlark.net (github.com/google/starlark-go) — bahasa konfigurasi Bazel, duluan industri bagi kotak pasir
exprpkg/pipeline/script/exprgithub.com/expr-lang/expr v1.17.8 — bahasa ungkapan minimum yang bukan Turing-lengkap, sandaran

Kontrak env (akar findings/steps/meta, baca sahaja, hasil = bool) — pkg/pipeline/script/env.go, sama bagi ketiga-tiganya (pertukaran bahasa tidak memecahkan model YAML dasar; sintaks syarat berubah, semantik akar — tidak).

Pendaftaran: Engine.Scripts().MustRegister("lua"|"starlark"|"expr", eng.Compile). Enjin tunggal ialah lalai bagi langkah tanpa when_engine; beberapa enjin → when_engine wajib (compile.go:134 compileWhen, kontrak dilindungi ujian bagi ketiga-tiganya).

2. Penemuan utama kajian rintis (sebab «cabar» itu dijalankan)​

F1. Calon Lua TIADA bajet instruction — mekanisme yang dirancang tidak wujud​

Rancangan §3 OP-7(a) menjangkakan «bajet arahan (debug.sethook)». Fakta: gopher-lua v1.1.2 tidak menyokong debug hooks (README «Differences between Lua and GopherLua → Unsupported functions»; dalam modul tiada SetHook, mahupun medan hook VM). Primitif sebenar: VM menyemak LState.Context pada SETIAP arahan (mainLoopWithContext, vm.go:40-58) → bajet jam dinding dilaksanakan (lalai 5ms, WithEvalTimeout). Ini mengehadkan masa dan, justeru itu, puncak peruntukan, tetapi:

  • bajet TIDAK berketentuan (mesin yang sarat memakan bajet lebih cepat — dihasilkan semula: ujian concurrency di bawah -race menangkap abort pada 5ms dengan 8 goroutine; lihat TestLuaConcurrentEvaluate, komen);
  • bajet arahan berangka tanpa fork gopher-lua adalah mustahil.

F2. Bom rentetan .. pada Lua: peruntukan tidak dihadkan oleh apa-apa selain masa​

Bom klasik s = s .. s dalam gelung: ~40 lelaran ≈ ratusan arahan — bajet arahan TIDAK akan menangkapnya, dan setara Starlark juga begitu. Dalam gopher-lua operator .. ialah opcode VM tanpa hook; memintas peruntukan adalah mustahil tanpa fork. Langkah separa yang dilaksanakan: string.rep / string.format / table.concat yang dikawal (had 1MiB, lua.go:297), math.random dibuang, CallStackSize=256 / registry tetap. Kesimpulan: puncak peruntukan ≈ jam dinding × kadar memcpy (~10 GB/s) → pada 5ms ini ~50-100MB secara sementara bagi setiap permintaan; pada 1ms ~10-20MB. Ujian TestLuaConcatBombDocumentsTransientAllocation.

F3. Starlark mempunyai kelas lubang YANG SAMA, tetapi dibingkai sebagai «satu langkah»​

"a" * 10**9 dalam Starlark ialah SATU operasi: step-limit mengiranya sebagai 1 langkah, watchdog (thread.Cancel) hanya tercetus ANTARA langkah → puncak peruntukan dihadkan oleh operan, bukan oleh bajet (TestStarlarkSingleOpAllocationBypassesBudgets — didokumenkan oleh ujian pada bajet 10 langkah / 1ms). Bagi gelung comprehension yang panjang, step-limit berfungsi dengan sempurna (bajet instruction yang sebenar) dan tidak bergantung pada beban mesin — tidak seperti Lua.

F4. pcall BUKAN lubang escape pada Lua (disahkan secara empirik)​

Hipotesis serangan while true do pcall(f) end — ping-pong raise/catch yang tidak berkesudahan, yang tidak melepaskan abort keluar daripada penghalang Lua. Semakan pada v1.1.2: tidak dapat dihasilkan semula. Sebab: basePCall (baselib.go:260) memanggil L.PCall di sisi Go — abort ditangkap tepat sekali dan dikembalikan ke main-loop, tempat semakan seterusnya ctx.Done() membangkitkan SUDAH di luar sebarang penghalang Lua. Ujian: TestLuaBudgetBounded (varian ping-pong), benih fuzzy.

F5. expr: keselamatan melalui komposisi — nama yang tidak dikenali ditolak semasa kompilasi​

Env berjenis (expr.Env(Env{})) → os.Getenv, now, open, sebarang pengecam yang tidak dikenali — RALAT KOMPILASI (muatan dasar), bukan masa jalan. Penamatan dijamin oleh tatabahasa (tiada gelung/rekursi). now dilumpuhkan (expr.DisableBuiltin("now")). Daripada tiga enjin, expr ialah satu-satunya dengan penolakan masa kompilasi bagi seluruh permukaan I/O dan tanpa sebarang keperluan bajet.

F6. Sisihan kontrak yang diketahui​

  • all() pada set kosong: kontrak env.go — false; Lua/Starlark melaksanakannya begitu; expr all() — benar secara vacuous (dilindungi ujian TestExprAllIsVacuousOnEmpty). Jika expr menang — sama ada dokumentsikan sisihan itu, atau tulis syarat melalui count().
  • Rentetan meta kosong: Lua/Starlark memulangkan nil/None, expr — "".

3. Protokol cabaran: hasil​

3.1 Fuzzing DoS (go fuzz, 30s bagi setiap enjin, 2026-10-06, Apple M5 Max)​

sasaranexecskadarkorpusranap/tergantung
FuzzLuaCondition5 369 915hingga 180k/s7150
FuzzStarlarkCondition4 326 454hingga 53k/s*8920
FuzzExprCondition8 062 837hingga 276k/s1 3380

(*) pekerja starlark lebih perlahan kerana benih comprehension yang berat. Korpus benih merangkumi serangan: gelung tanpa henti, rekursi, bom rentetan, pelarian os/loadstring/debug, gelung pcall, bait tidak sah. Bajet tercetus, masa respons terhad (lihat ujian BudgetBounded bagi ketiga-tiganya).

3.2 Serangan pelarian kotak pasir (kes ujian bagi setiap satu; lua_test.go: TestLuaSandboxEscapeAttempts, starlark_test.go, expr_test.go)​

seranganluastarlarkexpr
os.execute / io.opentiada os/io dalam env (global nil → error)tiada predeclared → compile errortiada nama sedemikian → compile error
loadstring/load/dofile/requiredibuang daripada base → errortidak terpakai (tiada dalam bahasa)tidak terpakai
debug.getupvalue / manipulasi upvaluedebug dibuang → errortidak terpakaitidak terpakai
setmetatable + rekursi __indexsetmetatable dibuang → errormetatabel tidak tersediatidak terpakai
string.rep OOMhad 1MiB → errorbom operan: lihat F3 (watchdog hanya antara langkah)tiada operator repeat → compile error
table.concat / bom formathad 1MiB → error; lebar format ditangani oleh gopher-lua sendiritidak terpakaidihadkan oleh operan
while tanpa hentictx-abort pada 5ms (pada setiap arahan)while mustahil dalam mod ungkapan (resolver While=false)tiada gelung dalam tatabahasa
rekursiCallStackSize=256 → stack overflowrekursi mustahil secara struktur (lambda sahaja)mustahil
mutasi envjadual env dicipta semula, mutasi tidak bertahan melepasi evalnilai frozen → errorstruktur snapshot, mutasi tidak kelihatan
pencemaran global antara evalresetGlobals (lua.go:364), ujian TestLuaGlobalsDoNotLeakmustahil (ungkapan tidak mencipta global)mustahil
masa/rawakmath.random dibuang; os.clock tidak tersediatiada time/random dalam universenow() dilumpuhkan (compile error)
ketakberketentuan hash()n/ahash() deterministik per-runn/a

Kesimpulan: ketiga-tiga kotak pasir menahan serangan permukaan. Satu-satunya lubang SEBENAR — peruntukan (F2/F3), pada Lua dan Starlark secara simetri; expr selamat secara peruntukan melalui binaan.

3.3 Prestasi: when tipikal («ada penemuan keterukan tinggi?», env 5 findings + 2 steps + meta), 10k lelaran, Apple M5 Max, tanpa -race​

enjinmean ns/opp50 ns/opp95 ns/opB/opallocs/op
lua14 2769 41730 29246 343235
starlark4 2773 4585 1257 512143
expr5442928331 2249

Kriteria kad p95 ≤ 50µs: KETIGA-TIGA memenuhinya (lua — di ambang: 30µs dengan bajet 5ms dan kolam keadaan; tanpa kolam ia akan lebih teruk mengikut satu tertib magnitud). Kompilasi sekali (cache hit, seam memanggil Compile bagi setiap langkah): ~80-135ns bagi ketiga-tiganya (carian hash). Kompilasi penuh semasa muat (cache miss) jauh lebih mahal, tetapi itu laluan muatan dasar, bukan laluan permintaan. Secara relatif: expr ~8× lebih pantas daripada starlark, ~26× lebih pantas daripada lua; dari segi peruntukan expr ~6-38× lebih jimat.

3.4 Kesihatan penyelenggaraan kebergantungan (fakta pada 2026-10-06, GitHub API)​

gopher-luastarlark-goexpr
repogithub.com/yuin/gopher-luagithub.com/google/starlark-go (go.starlark.net)github.com/expr-lang/expr
keluaran terakhirv1.1.2, 2026-04-01TIADA tag langsung (pin pseudo-version)v1.17.8, 2026-02-14
komit terakhir2026-04-01 (~6 bulan lalu)2026-10-05 (sehari lalu; pembaikan kebocoran iterator #664)2026-07-07 (~3 bulan lalu)
isu terbuka1068196
diarkibkantidaktidak (berpindah bazelbuild → org google)tidak
bintang6 9862 7818 038
lesenMITBSD-3MIT
faktor basrendah (1 penyelenggara)sederhana (Google, tetapi tiada keluaran)sederhana (org yang aktif)

Nota: starlark-go tidak mempunyai satu tag pun sepanjang sejarahnya — kemas kini hanya melalui pseudo-version; API stabil (kontrak Bazel). govulncheck: 0 kerentanan reachable pada ketiga-tiganya (satu-satunya nasihat peringkat modul GO-2026-5932 — x/crypto/openpgp yang lama, bukan kod kita, bukan tiga dep kita).

3.5 Kebolehbacaan audit: dasar yang sama dalam tiga bahasa​

Syarat: «topengkan, jika INN/SNILS nasional ditemui pada organisasi yang tidak dipercayai» (rancangan §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'

Bagi juruaudit yang bukan pengatur cara: expr paling mudah dibaca (tiada lambda), starlark sedikit lebih berjela, lua paling bising (function...end). Bagi syarat kompleks (logik berbilang langkah, pemboleh ubah tempatan) Lua paling ekspresif (bahasa penuh), starlark terhad kepada ungkapan (comprehension + lambda meliputi 90% kes), expr — ungkapan sahaja (jika tidak, compile error).

3.6 Pengesahan kontrak (ketiga-tiga enjin, engines_test.go)​

  • kompilasi sekali + cache: TestCompileOnceCacheConsistency
  • pendaftaran "lua"|"starlark"|"expr" dalam ScriptRegistry, padanan when_engine: TestEnginesContractThroughPipeline
  • when_engine yang tidak berdaftar → ralat LOAD dasar dengan nama enjin
  • beberapa enjin → when_engine wajib (ralat menyenaraikan yang tersedia): TestMultipleEnginesRequireWhenEngine
  • integrasi dengan Engine.Run: syarat benar-benar mencabang — jejak ran/skipped bagi ketiga-tiganya; komposisi verdict (pemancar flag)
  • ralat eval → fail_closed (deny) + ralat trace dengan awalan "when:": TestEnginesEvalErrorFailsClosed
  • keserentakan: 8×25 Compile+Evaluate di bawah -race — bersih

4. Kriteria dan syor kajian rintis​

kriterialuastarlarkexpr
p95 when tipikal (≤50µs)30.3µs ⚠ di ambang5.1µs ✅0.8µs ✅✅
DoS: penghentian gelungjam dinding (sensitif beban)step-limit natiftiada gelung
DoS: peruntukan puncaklubang (..), ~masa×kadar-salinlubang (satu langkah), dihadkan operanselamat
permukaan escapepaling besar (bahasa pengaturcaraan penuh), ditutup dengan memotong modul seakan libc + ujiankecil (ungkapan sahaja + frozen)minimum (env berjenis, masa kompilasi)
determinisme untuk auditbaik (random/time dipotong)cemerlang (mengikut spesifikasi)cemerlang (now dilumpuhkan)
penyelenggaraanv1.1.2, 6 bulan senyap, 1 penyelenggara, tiada hook dalam VMaktif (Google), tetapi tiada tag langsungaktif, keluaran tetap
kebolehbacaan audit3/54/55/5 (when tipikal)
ekspresif syarat kompleks5/5 (bahasa penuh)4/52/5 (ungkapan sahaja)
pindaan terhadap rancangan pemilikfork diperlukan untuk bajet instructiontanpa pindaantanpa pindaan

Syor kajian rintis (bukan keputusan): yang menentang calon pemilik ialah gabungan F1+F2 (tiada bajet instruction; peruntukan tidak dihadkan) dengan p95 yang 26 kali lebih teruk daripada expr, dengan kebolehbacaan yang lebih buruk dan penyelenggaraan yang lebih buruk (senyap selama 6 bulan, satu penyelenggara, fork diperlukan untuk bajet penuh). MENYOKONG pemilik: Lua paling ekspresif (syarat kompleks, senario berbilang langkah) dan calon yang «diusahakan» paling mendalam dalam kajian rintis ini.

Komposisi praktikal yang disokong oleh data kajian rintis:

  1. expr sebagai when_engine lalai untuk dasar production (prestasi, kotak pasir melalui binaan, kebolehbacaan) — syarat dasar when yang tipikal diungkapkan sepenuhnya olehnya (contoh rancangan §2.2 — semuanya ungkapan).
  2. starlark sebagai yang kedua, jika timbul syarat dengan logik yang kompleks, yang memerlukan lambda/comprehension, tetapi bukan bahasa penuh (step-limit natif — mekanisme bajet terbaik antara ketiga-tiganya).
  3. lua kekal berdaftar, TETAPI bukan lalai: gunakan untuk syarat yang memerlukan ekspresif penuh; terima F2 (lubang peruntukan) secara sedar dengan bajet ketat (1-2ms) dan, apabila trafik meningkat, — fork gopher-lua dengan had peruntukan atau pindahkan penilaian Lua ke kolam proses yang berasingan.

Alternatif, jika pemilik berkeras dengan lalai Lua: pemampas wajib — jam dinding ketat (≤2ms), debug.SetMemoryLimit peringkat proses sebagai sandaran akhir, had penilaian Lua serentak (semaphore), pemantauan p99.

5. Apa sebenarnya yang diputuskan pemilik​

  1. when_engine lalai untuk dasar production (expr / starlark / lua) — data dalam §3.3-3.5, penemuan F1-F5.
  2. Sama ada mahu menerima lubang peruntukan F2 (lua) / F3 (starlark) sebagai risiko yang diketahui dengan pemampas (bajet ketat + SetMemoryLimit + had concurrency) atau menuntut fork/pengasingan proses.
  3. Nasib sisihan all() (F6): dokumentsikan atau selaraskan.
  4. Sama ada lua diperlukan dalam daftar production sama sekali, atau expr+starlark sahaja, manakala Lua — di sebalik feature-flag.
  5. Angka bajet lalai (kini: lua 5ms/1MiB, starlark 100k langkah/ 25ms, expr — tiada) — jelaskan mengikut profil production OP-23.

6. Risiko menerima hasil​

  • Penanda aras pada Apple M5 Max (darwin/arm64), tanpa -race; profil production (linux, di bawah beban, dengan tekanan GC) akan memberi angka mutlak yang berbeza — nisbah (26×/8×) lebih teguh daripada nilai mutlak. Ulang pada bangku ujian OP-23.
  • Bajet jam dinding Lua sensitif terhadap beban (F1) — jika keputusan ialah «lalai lua», ini ialah risiko operasi utama (abort palsu di bawah beban → fail_closed deny trafik yang sah).
  • Kajian rintis tidak meliputi: ekor panjang dasar yang kompleks (ekspresif disemak secara manual), interaksi dengan middleware OP-8 (semantik bajet mengikut permintaan), serangan ke atas pembina env sendiri melalui Meta yang anomali (label dengan bait sifar dan seumpamanya — dilindungi secara asas oleh fuzzing sumber, tetapi bukan env).