By Nagarjuna Reddy Kamireddy (Nagarjuna K) · Agent Infrastructure & Structured Inference

Eliminating Agent Trajectory Thrash & Malformed Tool Calls: C++20 Merkle-DAG Trace Bisection (tracegit) & 141.7× Byte-DFA Grammar Decoding (Syntara)

Published November 17, 2026 · Codebases: tracegit & syntara

TraceGit: C++20 Wagner–Fischer Step Bisection (97.55% Cov) Syntara: 141.7× Native Prefix-Sharing DFA Index (Bit-Exact) 20/20 Schema-Valid Structured Outputs vs 1/20 Unconstrained Informed by 3,381-Repo Global AI 500 & Complexity 100 Atlas

Benchmarking 3,381 high-signal open-source repositories across our empirical Global GitHub AI 500 & Complexity 100 Atlas surfaces two recurring failure modes separating brittle agent wrappers from compiler-grade systems software: (1) models emit almost-valid JSON/tool arguments that trigger expensive retry cascades, and (2) multi-step coding/enterprise agents silently enter repetitive read/grep thrash loops across giant JSONL logs with no deterministic way to bisect where a trajectory diverged from a known-good baseline.

1. Syntara: Making Invalid Tool Payloads Impossible by Construction

Retrying broken JSON burns latency and token FinOps budgets. Syntara eliminates malformed outputs at logit-sampling time by compiling JSON Schemas and regular expressions through Thompson construction, Rabin–Scott subset determinization, Moore minimization, and dead-state pruning into a minimal byte-level DFA:

2. TraceGit: Git-Style Diff, Bisect & Loop-Thrash CI Gates for Agent Runs

Once individual tool calls are structurally valid, multi-turn trajectories still regress when prompts, tools, or models change. tracegit brings deterministic version-control primitives directly to Claude Code JSONL, OpenAI/OpenRouter tool traces, and local Ollama executions:

Explore the Full 12-Repo Frontier & Enterprise Suite

Browse all 45 public open-source repositories by Nagarjuna Reddy Kamireddy at projects.html, inspect tracegit and syntara, or connect for Principal AI Architect, Head of AI, and Forward Deployed mandates at gmailtonagarjuna@gmail.com / writetonagarjuna@gmail.com.