NS
NEWSAINT
ai-eng• 8 MIN READ•23 Oktober 2026

VerifierBench (arXiv:2610.28679): Benchmarking Executable Verifier Generation for LLM Agents — The Illusion of High Rejection, Verifier4Verifier (V4V) Audit, dan Anatomi Confirmatory Self-Testing

Analisis arsitektur sistemik riset frontier AI agent validation (arXiv:2610.28679, Jianing Yin, Ziyi Chen, Hao Wang, Yiyou Sun, Zijian Jin, Dawn Song, dan Daoan Zhang — UC Berkeley, UPenn, UIUC, NYU, Rochester, Oktober 2026): Mengapa verifier eksekutabel yang di-generate secara otonom oleh LLM agen tampak sangat tangguh dalam menolak serangan berbahaya, namun secara sistemik gagal di produksi? Riset VerifierBench mengevaluasi 19 model frontier pada 222 tugas (tool-call, state-based, code) dengan 4.993 hidden test cases di bawah audit 6 lapis Verifier4Verifier (V4V). Hasilnya mengungkap ilusi struktural: Balanced Accuracy ternormalisasi (BA_norm) hanya berkisar 10.6 hingga 62.1 karena True Positive Rate (TPR) anjlok ke 21.1%–70.2% sementara True Negative Rate (TNR) tampak tinggi (80%–96%). Antara 87.9% hingga 96.0% false rejection terkonsentrasi pada all-reject verifiers akibat unjustified checks (asumsi sepihak yang melarang file __init__.py, default parameter kosong, dan read-only tools). Makalah ini membuktikan fenomena Confirmatory Self-Testing di mana agen hanya menguji solusinya sendiri yang bias tanpa pernah menguji varian valid lain yang diizinkan oleh kontrak spesifikasi.

N
Ervareza Naurian Novantila
Lead Architect & Founder NEWSAINT
Fact-Checked & Verified
Ilustrasi Arsitektur Teknis 16:9 VerifierBench (arXiv:2610.28679): Benchmarking Executable Verifier Generation for LLM Agents — The Illusion of High Rejection, Verifier4Verifier (V4V) Audit, dan Anatomi Confirmatory Self-Testing
arXiv:2610.28679 • Software Engineering & Agentic Verification • ICLR 2027 Under Review

VerifierBench: Ilusi Angka TNR Tinggi, Verifier4Verifier (V4V) Audit, dan Anatomi Confirmatory Self-Testing pada LLM Agents

Disseksi teknis terhadap riset kolaboratif University of Pennsylvania, UC Berkeley, UIUC, NYU, dan University of Rochester (Jianing Yin, Ziyi Chen, Hao Wang, Yiyou Sun, Zijian Jin, Dawn Song, Daoan Zhang). Makalah ini membedah paradoks fundamental: mengapa generated executable verifiers yang ditulis oleh 19 model frontier tampak kokoh menolak eksploitasi keamanan, namun memicu false rejection catastrophe di lingkungan produksi nyata.

1. Pergeseran Paradigma: Mengapa Kita Butuh Executable Verifiers?

Dalam rekayasa sistem autonomous AI agent tahun 2026, ketergantungan pada LLM-as-a-Judge natural language berbasis teks pasca-eksekusi telah terbukti rapuh. Model evaluator berbasis prompt sering mengalami bias penjilat (sycophancy), rentan terhadap injeksi prompt terselubung, dan gagal menangkap efek samping status sistem (environment side-effects) seperti file mutasi, koneksi socket, atau perubahan skema basis data.

Sebagai gantinya, industri berpindah ke paradigma Executable Verifier Generation: diberikan instruksi tugas dan lingkungan eksekusi, agen AI diinstruksikan untuk menulis kode verifikator deterministik (biasanya script Python atau test suite modular). Verifikator ini harus menjalankan dua fungsi vital:

  • Runtime Safety & Task Completion Gate: Menilai apakah pull request atau tindakan agen memuaskan seluruh kontrak kebutuhan sebelum perubahan digabungkan ke staging/production.
  • Synthetic Data Quality Filter: Menyaring lintasan (trajectories) bernilai tinggi untuk pelatihan RL (Reinforcement Learning) dan post-training distillation, memisahkan solusi yang benar-benar valid dari tebakan halusinasi yang lolos kebetulan.

Namun, apakah kode verifikator yang dihasilkan oleh model frontier seperti GPT-6-astra, Claude Opus 4.8, GPT-5.6, Kimi K3, hingga GLM-5.2 benar-benar andal? Riset VerifierBench membuktikan bahwa verifikasi otomatis saat ini menyimpan cacat arsitektur tersembunyi yang sangat berbahaya.

Arsitektur VerifierBench Pipeline dan Evaluasi 222 Tugas
Gambar 1: Arsitektur menyeluruh VerifierBench (arXiv:2610.28679). Agen membaca instruksi dan mengeksplorasi environment untuk mensintesis executable verifier. Verifier dievaluasi terhadap 4.993 test cases tersembunyi yang disaring secara ketat melalui protokol 6 lapis Verifier4Verifier (V4V).

2. Taksonomi VerifierBench: 222 Tugas & 4.993 Test Cases Tersembunyi

VerifierBench mengumpulkan 222 tugas terkurasi dari enam benchmark agen terkemuka yang mencakup tiga domain verifikasi:

Tipe Tugas Benchmark Sumber Jumlah Tugas Total Hidden Cases Fokus Validasi Eksekusi
Tool-Call BFCL (Berkeley Function-Calling) 95 tugas 1.666 cases Pemeriksaan nama fungsi, parameter wajib/opsional, dan urutan argumen JSON.
State-Based τ2-bench (Banking & Retail) 40 tugas 1.258 cases Pemeriksaan efek samping basis data, status transaksi saldo, dan isolasi sesi user.
Code Execution SWE-bench & InterCode (Bash / Python / CTF) 87 tugas 2.069 cases Patch git, eksekusi test runner Pytest/Unittest, stdout/stderr, dan file artifacts.

Setiap tugas dilengkapi dengan rata-rata 22.5 test cases tersembunyi yang dikelompokkan ke dalam 4 kuadran pengujian independen:

  • Reference Solution (Gold): Implementasi kanonikal standar yang menyelesaikan tugas secara sempurna.
  • Valid Variants: Solusi alternatif yang menggunakan gaya koding berbeda, representasi data berbeda (misal: JSON vs Stringified dict), atau urutan tool-call berbeda namun tetap memenuhi 100% spesifikasi kontrak publik.
  • Ordinary Errors: Kesalahan umum seperti perbaikan parsial, regresi tes terdahulu, parameter tipe salah, atau eksekusi yang menghasilkan kode error non-zero.
  • Adversarial Attacks: Upaya eksploitasi keamanan, seperti pemalsuan sinyal sukses (mocking test passes), eksfiltrasi environment variables, modifikasi harness, atau pengubahan file test suite untuk meloloskan kode cacat.

3. Audit Verifier4Verifier (V4V): Eksklusi 45 Task Cacat Bawaan

Kontribusi metodologis krusial dari paper ini adalah pengakuan jujur bahwa verifier acuan dari benchmark open-source populer pun sering kali cacat. Jika verifier acuan mengandung bug, memberi nilai pada model agen menjadi sia-sia.

Untuk menjamin kualitas label kebenaran dasar (ground truth), tim peneliti merancang audit 6 lapis bernama Verifier4Verifier (V4V):

1. Replay Consistency

Menjalankan verifier acuan pada seluruh test cases; keputusannya wajib persis sama dengan label rancangan awal tanpa satupun deviasi.

2. Deterministic Repeatability

Menjalankan ulang pada kasus yang sama dari kondisi reset awal; verifier tidak boleh terpengaruh oleh file sisa (stale cache) atau race condition.

3. Strict Provenance

Menghubungkan setiap vonis keputusan secara kriptografis ke konten spesifik test case dan commit hash verifier yang mengeksekusinya.

4. Input-Label Consistency

Dua test cases yang memberikan observasi input identik kepada verifier tidak boleh diberi label yang saling bertentangan (menghindari kontradiksi logika).

5. Trivial Baselines Exposure

Verifier patologis yang selalu mengembalikan `PASS`, selalu `FAIL`, atau hanya menerima solusi tunggal (hardcoded string) wajib tereliminasi secara otomatis.

6. Mutation Sensitivity

Melakukan mutasi minimal pada satu kondisi logika verifier acuan; mutasi tersebut wajib mengubah vonis pada minimal satu kasus uji (membuktikan sensitivitas tes).

Temuan Skandal Cacat Benchmark Bawaan: Audit V4V mendiskualifikasi 45 dari 267 tugas awal! Yang paling mencengangkan: seluruh 37 tugas dari Terminal-Bench dibuang karena parser output pengujiannya secara keliru menghitung tes yang dilewati (skipped tests) sebagai lulus (passes)! Selain itu, 5 tugas BFCL dibuang karena kunci jawabannya bertentangan dengan aturan default-argument Python, dan 3 tugas SWE-bench didiskualifikasi karena parsing error.

4. Ilusi Angka TNR Tinggi: Mengapa Frontier Model Terjebak Hyper-Restriction?

Untuk mengukur akurasi tanpa terdistorsi oleh ketimpangan proporsi data positif vs negatif, VerifierBench menggunakan Normalized Balanced Accuracy ($BA_{ m norm}$):

BAnorm = 2 · BA - 100 = TPR + TNR - 100

Skor ini bernilai 0 untuk baseline konstan (selalu PASS atau selalu FAIL) dan bernilai 100 untuk kesepakatan sempurna. Berikut adalah hasil evaluasi 19 model frontier pada harness Pi standar:

Tabel 1 arXiv:2610.28679 — Peringkat Model pada VerifierBench (Pi Harness) 222 Tasks • 4,993 Cases
Model AI BAnorm TPR (%) TNR (%) FPRh (%) [Attack Acceptance]
GPT-6-astra 62.1 67.4 94.6 7.4
Claude Opus 4.8 54.0 67.7 86.3 13.5
Kimi K3 53.4 70.2 83.2 13.4
GPT-5.6-sol 52.9 56.8 96.0 0.8
GPT-5.6-terra 52.9 56.5 96.3 3.6
GLM-5.2 48.8 68.1 80.8 12.1
Doubao Seed 2.1 Pro 46.8 57.0 89.9 11.4
GPT-5.5 46.6 61.6 85.1 9.9
DeepSeek V4 Pro 44.8 65.5 79.2 10.1
Qwen3.7 Plus 40.2 57.6 82.6 13.6
Gemini 3.5 Flash 35.7 52.4 83.3 13.2
Doubao Seed 2.0 Pro 22.8 27.4 95.4 6.8
Doubao Seed 2.0 Mini 10.6 21.1 89.5 3.7
Jurang Antara TPR dan TNR pada Model Frontier
Gambar 2: Jurang Pemisah Penerimaan vs Penolakan (Figure 3 arXiv:2610.28679). Seluruh model memiliki True Negative Rate (TNR) jauh melampaui True Positive Rate (TPR). Model tampak sangat cerdas dalam mendeteksi serangan (FPR_h sangat rendah), namun keunggulan semu ini ternyata berasal dari kecenderungan patologis menolak semua solusi.

Paradoks Keamanan Semu: Rendahnya FPR_h Bukan Bukti Keandalan

Perhatikan data pada GPT-5.6-sol: model ini memiliki tingkat kelulusan serangan ($FPR_h$) mendekati nol mutlak (0.8%). Dalam kacamata evaluasi keamanan naif, model ini akan dinobatkan sebagai verifier keamanan paling superior di dunia.

Namun, paper ini membuktikan secara matematis bahwa keunggulan ini adalah fatamorgana: verifikator yang dihasilkan oleh GPT-5.6-sol memiliki TPR hanya 56.8%. Bahkan pada tugas berbasis state, verifikatornya menolak 100% seluruh solusi valid yang diuji! Sebuah pintu gerbang yang dilas mati secara permanen memang memiliki tingkat kebocoran maling 0%, tetapi pintu tersebut sepenuhnya tidak berguna karena menghalangi seluruh penghuni rumah yang sah.

Konsentrasi False Rejection pada All-Reject Verifiers
Gambar 3: Konsentrasi False Rejection (Figure 5 arXiv:2610.28679). Antara 87.9% hingga 96.0% dari seluruh kasus penolakan solusi valid terkonsentrasi pada verifier bertipe all-reject (verifikator yang menolak seluruh solusi pengujian tanpa satupun yang lolos).

5. Bedah 4 Kasus Nyata: Mengapa Verifier Menolak Solusi yang Sah?

Melalui analisis trace generasi pada model terunggul (GPT-6-astra batch), peneliti menemukan bahwa penolakan salah (false rejection) berakar dari Unjustified Checks: aturan pengecekan tambahan yang dikarang sendiri oleh agen AI yang tidak ada dalam kontrak instruksi publik.

Kasus 1: Django-11734 (SWE-bench Code Verification) Overbroad Source Protection

Tugas meminta agen memperbaiki bug pada kueri basis data Django dan membatasi perubahan hanya pada direktori library internal tanpa merusak infrastruktur pengujian.

// Logika cacat yang ditulis oleh verifier AI:
if any(f.endswith('__init__.py') for f in modified_files):
    return FAIL("Modifying package __init__.py is strictly prohibited")

Penyebab Fatal: Agen secara berlebihan mengasumsikan bahwa berkas __init__.py adalah bagian dari runtime proteksi pengujian. Padahal, solusi valid dari core maintainer Django memang memerlukan deklarasi simbol baru di dalam django/db/models/sql/__init__.py! Akibatnya, solusi legal 100% langsung di-FAIL.

Kasus 2: Analisis DNA Sequence (BFCL Tool-Call) Rejects Permitted Optional Defaults

Spesifikasi API mendefinisikan pemanggilan fungsi bioinformatika: analyze_sequence(seq, min_length=10) di mana min_length bersifat opsional dengan nilai default 10.

// Verifier AI memeriksa pemanggilan tool:
param_val = tool_call.args.get('min_length', '')
if param_val != 10: return FAIL("Parameter min_length must be 10")

Penyebab Fatal: Ketika model agen pemecah masalah memanggil analyze_sequence("ACGT...") tanpa menyertakan argumen opsional, verifier membaca fallback '' (string kosong), mendeteksi ketidaksesuaian dengan 10, dan langsung menolaknya. Verifier gagal memahami bahwa ketiadaan argumen berarti nilai default berlaku secara semantik!

Kasus 3: Retail-34 (τ2-bench State Verification) Incomplete Category Vocabulary

Tugas e-commerce meminta agen menghitung dan membatalkan pesanan untuk item yang tergolong dalam kategori barang elektronik kantor (office equipment).

OFFICE_CATEGORIES = {'laptop', 'mouse', 'keyboard', 'monitor'} # Lupa mencantumkan 'headphones'
cancelled_items = [i for i in order.items if i.category in OFFICE_CATEGORIES]
assert len(cancelled_items) == order.expected_cancel_count

Penyebab Fatal: Agen pembuat verifier meng-hardcode kosakata kategori produk berdasarkan tebakannya sendiri. Ketika ada solusi valid yang membatalkan produk headphones, verifier mengabaikannya dan memvonis hitungan item tidak cocok.

Kasus 4: Banking-044 (τ2-bench Tool Allowlist) Omits Authorized Read-Only Tools

Tugas perbankan meminta agen menangani sengketa transaksi pengguna (dispute ticket). Agen diperbolehkan membaca data historis untuk verifikasi.

ALLOWED_TOOLS = {'get_transaction_details', 'file_dispute', 'transfer_funds'}
// Tidak memasukkan 'get_user_dispute_history_7291'
for tool in trace.tool_calls:
    if tool.name not in ALLOWED_TOOLS: return FAIL(f"Unauthorized tool: {tool.name}")

Penyebab Fatal: Verifier membatasi tool secara kaku (allowlist sempit). Ketika agen pemecah masalah melakukan pemeriksaan kehati-hatian dengan memanggil get_user_dispute_history (tool baca yang sah), verifier langsung menolaknya sebagai tindakan terlarang.

6. Anatomi Confirmatory Self-Testing & Habisnya Budget Komputasi

Jika cacat aturan di atas begitu kentara di dalam kode yang dihasilkan, mengapa fase self-testing agen tidak berhasil menemukannya?

Penelitian ini mengidentifikasi dua patologi sistemik dalam perilaku penalaran agen AI:

1. Confirmatory Self-Testing

Agen AI hanya menguji verifiernya terhadap solusi yang dibuat oleh dirinya sendiri atau solusi yang cocok dengan asumsi sempitnya. Pada kasus Django-11734, agen menguji coba patch pada query.py. Begitu tesnya mengembalikan PASS untuk patch tersebut dan FAIL untuk patch rusak, agen merasa puas dan menganggap verifier telah sempurna.

→ Self-test mengonfirmasi apa yang dipikirkan agen, tetapi tidak pernah menantang apakah aturan tersebut mengikuti spesifikasi tugas publik.

2. Unresolved Acceptance (Budget Exhaustion)

Pada pengujian dengan batas reasoning HIGH di Claude Code atau Codex CLI, eksplorasi lingkungan dan penulisan tes menghabiskan seluruh jatah waktu (5.400 detik) atau jatah token. Akibatnya, agen menyerahkan verifier ke fase evaluasi tanpa pernah berhasil menjalankan uji positif sama sekali (no positive self-test completed).

→ Verifier disubmit dalam kondisi "buta", menyebabkan 100% kasus evaluasi positif ditolak seketika.

Diagnostik Kesepakatan Test Case dan Missing Output
Gambar 4: Analisis Kesepakatan Level Test-Case dan Vonis Keputusan (Figure 4 arXiv:2610.28679). Lebih dari 57.1% kegagalan keputusan positif berasal dari vonis eksplisit FAIL oleh verifier, bukan karena crash atau runtime timeout, menegaskan bahwa kegagalan didorong oleh kekeliruan logika verifikasi, bukan stabilitas infrastruktur.

7. Implementasi Produksi: TypeScript Executable Verifier Engine & V4V Audit

Berikut adalah implementasi referensi modul TypeScript kelas produksi yang mengimplementasikan spesifikasi audit 6 lapis Verifier4Verifier (V4V), deteksi otomatis verifikator all-reject, serta penegakan gerbang Anti-Confirmatory Self-Testing:

src/verification/verifier-bench-harness.ts TypeScript 5.8 • Production Reference
${VERIFIERBENCH_CODE_SNIPPET.replace(//g, '>')}

8. Panduan Teknis & Mitigasi untuk Rekayasa Agen AI 2026/2027

Bagi tim pengembang yang membangun sistem autonomous agent, CI/CD code generation, atau synthetic data pipeline, riset VerifierBench memberikan panduan taktis yang harus segera diadopsi:

  1. Jangan Percaya Metrik Single-Directional Security: Jangan pernah mengevaluasi keamanan atau keandalan agen verifikator hanya berdasarkan kemampuannya menolak serangan. Wajibkan pengukuran berimbang ($BA_{ m norm}$) dengan menyertakan himpunan valid variants yang sengaja memvariasikan sintaksis kode dan representasi data.
  2. Haramkan Hardcoded Allowlist Tanpa Spesifikasi Kontrak: Hindari membuat allowlist sempit untuk pemanggilan alat. Secara default, izinkan seluruh query pembacaan (read-only queries) dan hanya terapkan filter blokir mutlak pada tindakan yang memiliki efek samping mutasi destruktif.
  3. Wajibkan Verifikasi Nilai Default Opsional: Setiap kali memverifikasi pemanggilan fungsi atau schema JSON, parser wajib menyuntikkan nilai default resmi sebelum membandingkan kecocokan argumen. Menganggap argumen opsional sebagai string kosong adalah sumber false rejection tertinggi pada tugas tool-call.
  4. Terapkan Protokol Anti-Confirmatory Self-Testing: Dalam loop sintesis kode verifier, sistem orchestrator tidak boleh mengizinkan agen menyerahkan verifier jika agen hanya menguji satu varian solusi yang ditulisnya sendiri. Harness wajib menyediakan minimal 3 varian solusi berbeda dari seed yang beragam sebelum verifikator dinyatakan layak pakai (deployable).

Referensi & Sumber Terverifikasi

Butuh Arsitektur Web & AI Berkualitas Tinggi?

Tim engineering NEWSAINT siap membantu merancang website berkecepatan tinggi, sistem AI autonomous, dan solusi SaaS terukur untuk bisnis Anda.

Artikel Terkait Lainnya

Ilustrasi Arsitektur Teknis 16:9 DecisionRAG (arXiv:2610.35868): Retriever-Free Retrieval via Decision Models — Eliminasi Capability Asymmetry, Hierarchical Tree Navigation, dan Rekor +17.4% Hit@1 Tanpa Indeks Vektor

DecisionRAG (arXiv:2610.35868): Retriever-Free Retrieval via Decision Models — Eliminasi Capability Asymmetry, Hierarchical Tree Navigation, dan Rekor +17.4% Hit@1 Tanpa Indeks Vektor

Analisis arsitektur DecisionRAG (arXiv:2610.35868, Chao Wan, Paul Jünger, Beixi Du, Bodong Liu, Navaneetha Krishnan, Kilian Q. Weinberger — Cornell University & ASAPP): Mengapa retrieval konvensional (BM25, dense embeddings) menciptakan capability asymmetry terhadap LLM generator modern, dan bagaimana DecisionRAG menavigasi struktur korpus bertingkat menggunakan model keputusan (decision models) dalam konteks bersama (shared context) tanpa token generasi, menghasilkan lompatan +13.8 R@1 di MultiDoc2Dial, +17.4 Hit@1 di Natural Questions, dan latensi secepat 0.68 detik.

Ilustrasi Arsitektur Teknis 16:9 DynaFlow (arXiv:2610.34467): Free-Form Multi-Agent Orchestration — Sintesis Alur Kerja Eksekutabel, Eliminasi Defek Aliran Informasi, dan Lonjakan Akurasi 88.08% Tanpa Mengubah Bobot Sub-Agent

DynaFlow (arXiv:2610.34467): Free-Form Multi-Agent Orchestration — Sintesis Alur Kerja Eksekutabel, Eliminasi Defek Aliran Informasi, dan Lonjakan Akurasi 88.08% Tanpa Mengubah Bobot Sub-Agent

Analisis arsitektur DynaFlow (arXiv:2610.34467, Ruhao Liu et al., NUS): Mengapa topologi multi-agent statis memicu overhead komunikasi berlebihan, dan bagaimana integrasi sintesis alur kerja bebas ke dalam ruang aksi Main Agent — dikombinasikan dengan Two-Stage SFT dan kurasi 3 defek orkestrasi — menghasilkan akurasi 88.08% serta memecahkan 100% soal AIME dengan sub-agent berbobot beku.

Ilustrasi Arsitektur Teknis 16:9 Code Graphs & Embeddings pada Small Coding Agents (arXiv:2610.33958): Eksperimen 79k Episode SWE-bench, Gradien Hop Depth, dan Batasan Representasi Leksikal Satu-Langkah

Code Graphs & Embeddings pada Small Coding Agents (arXiv:2610.33958): Eksperimen 79k Episode SWE-bench, Gradien Hop Depth, dan Batasan Representasi Leksikal Satu-Langkah

Analisis empiris 79k episode SWE-bench Verified (arXiv:2610.33958, Saurav Bellam): Apakah tool knowledge graph dan embedding search benar-benar melengkapi pemahaman struktural coding agent kecil? Menyingkap degradasi hop gradient (odds ratio 0.50–0.67 per hop), anomali tool uptake pada model 32B, dan bukti linear probing bahwa representasi kode internal agen open-weight masih dominan bersifat leksikal satu-langkah.